WO2001045422A1 - Estimation of movements in video images - Google Patents
Estimation of movements in video images Download PDFInfo
- Publication number
- WO2001045422A1 WO2001045422A1 PCT/EP2000/011710 EP0011710W WO0145422A1 WO 2001045422 A1 WO2001045422 A1 WO 2001045422A1 EP 0011710 W EP0011710 W EP 0011710W WO 0145422 A1 WO0145422 A1 WO 0145422A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- image
- parameter sets
- video
- image data
- video image
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
Definitions
- the invention relates to a method for motion estimation in video image data, wherein parameter sets of two or more motion models are first determined on the basis of a first and a second video image, and image objects are then assigned to the motion models.
- the invention further relates to a device for performing the method, a device according to the method for displaying video images and a computer program product for motion estimation.
- One of the motion models is required to take into account those parts of the image that are static.
- the associated displacement vector is therefore the zero vector.
- the parameter sets of the other motion models are determined by evaluating the adjustment errors of the motion models when describing the displacement of the image objects between successive video images. It is then necessary for the interpolation to segment the image data and to assign suitable motion models to individual image objects. The result of the segmentation are separate objects, that is to say parts of the image which perform a similar or comparable shift from the previous to the current video image.
- the known method for motion estimation represents a powerful alternative to the otherwise usual block-oriented method, since the number of objects that can move independently of one another in normal video sequences is small and therefore only a correspondingly small number of motion models has to be processed. This results in a small number of arithmetic operations, which makes the method universally applicable even in the home.
- the basic object of the present invention is to further improve the previously known motion estimation method while at the same time further reducing the complexity.
- An important step in motion estimation is the determination of the parameter sets for the motion models.
- the parameter sets are combined into vectors.
- a parameter set is vectored from a set of candidate according to a selection criterion selected.
- the selection criterion is the assessment of an adjustment error. This is calculated as the sum of absolute differences between individual motion-compensated pixel intensities between the current and previous video image, a displacement vector according to one of the candidate vectors being used for the compensation.
- a major problem here is that it is not clear from the start which image area which movement model with which parameter set is to be assigned.
- the previously known method proceeds by first applying the above selection criterion to the same image areas with all motion models. The most suitable parameter sets are then selected without an assignment having already been made. According to the above task, another
- Reduction of complexity in a motion estimation method of the type mentioned at the outset achieved in that only parts of the image area are taken into account when determining the parameter sets.
- One problem here is to select appropriate parts of the image area in a suitable manner so that shifts between the video images are recorded as completely as possible. According to the invention, only those parts of the image area are taken into account for the determination of the parameter sets in which the first and the second video image differ significantly.
- Movement data must be known.
- the parameter determination only has to take place in the non-stationary parts of the image. Because the selection criterion is only applied to parts of the image area, the number of arithmetic operations required is greatly reduced and the entire motion estimation is thus accelerated. Due to the fact that only a few moving objects are shown in typical video sequences, it is normally sufficient to limit yourself to a corresponding number of "interesting" points in the video image when determining the parameter sets.
- the "areas of interest" are expediently determined by evaluating deviations between the video images block by block, taking into account those blocks for determining the parameter sets in which the deviation value exceeds a predetermined threshold value.
- the image area is So divided into individual blocks, the size of which must be such that the parameter sets can be determined using individual blocks.
- the deviations between the current and previous video image can be determined, for example, by forming the absolute differences in the pixel intensities in each case within the individual blocks. The result is a positive number, so that comparison with a predetermined threshold value makes it easy to determine whether or not there is movement in the associated image area.
- the method according to the invention is then limited to those blocks in which a certain difference between the two video images can be recognized on the basis of the pixel intensities.
- This procedure has the additional advantage that the threshold value can be determined on the basis that the number of image areas taken into account for the determination of the parameter sets is limited to a predeterminable value. Since the entire process must be performed in real time for the motion estimation, it must be ensured that the number of arithmetic operations remains below a specified maximum value. It is thus possible, when the method according to the invention is used repeatedly, to regulate the threshold value such that the data processing time remains uncritical.
- a device for motion estimation in video image data with a digital image memory in which a first and a second video image can be stored, and with means for determining parameter sets of two or more motion models according to one is suitable for carrying out the method according to the invention
- the device according to the invention has means for the block-wise evaluation of the deviations between the current and previous video image and for the selection of those blocks for the application of the selection criterion in which the deviation value exceeds a predefinable threshold value.
- Devices of this type are used, for example, as subcomponents in television and video devices.
- the digital image memory of the device according to the invention does not necessarily have to have sufficient capacity to record the first and the second video image simultaneously. The storage of the respective images in succession is sufficient for the method according to the invention.
- Devices for displaying video images such as television sets, monitors, etc., with a digital image memory in which video image data can be stored, with electronic means for processing the image data stored in the image memory and for displaying video images on a display device, the means for processing the image data have means for determining parameter sets of two or more motion models according to a selection criterion can advantageously benefit from the method according to the invention if the means for processing the image data also include means for evaluating the deviations between the current and previous video image in blocks and for selecting those blocks Have application of the selection criterion in which the deviation value exceeds a predefinable threshold.
- Conventional digital television sets and monitors can be operated in a simple manner by the method according to the invention, which improves the quality of the image display. Display devices in the above sense are, for example, the cathode ray tubes or dot matrix displays that are common in television sets and monitors. Other display devices for the visual output of digital image data are also conceivable.
- a computer program product is suitable for the interpolation between pairs of video image data sets, which receives an input as a first and a second video image, calculates parameter sets of two or more motion models based thereon, and outputs motion data which describe the displacement of the image objects from the previous to the current image, the image data of the two video images being compared with one another and only those parts of the image area being taken into account in the calculation of the parameter sets in which there are significant differences between the two video images.
- the computer program can be made available on various data carriers, such as floppy disks, CD-ROMs or the like, but also for transmission via computer networks (e.g. the Internet).
- FIG. 2 block diagram of a motion estimation method according to the invention.
- Fig. 3 block diagram of a device according to the invention for displaying video images.
- a selection criterion is applied to selected image areas.
- the selection criterion consists, for example, in the evaluation of an adaptation error ⁇ .
- I (n) of selected image areas are included.
- the absolute differences between the pixel intensities in the current or previous video image are summed up at these image coordinates.
- F s (x, n) is the pixel intensity at the image coordinate x in a video image with a reduced image raster. It has been shown that the use of an image with a reduced resolution (sub-sampled image) is completely sufficient for the parameter determination. This advantageously leads to a considerable reduction in the computing effort.
- C 0 (x, n) denotes the displacement vector at the image coordinate x for the image pair n as the current and n - ⁇ as the previous video image according to the motion model with the index o.
- W 0 (x) represents a weighting factor with which it is taken into account which motion model o the image coordinate x was assigned to in the previous sequence of image data of the video sequence. This enables a link to be established between parameter determination and image segmentation, which has advantages with regard to the temporal consistency of the motion estimation and the performance of the method.
- the following motion model can be used to calculate displacement vectors based on four parameters:
- Parameter set P g (n) s x (o, n), d x (o, n), s (o, n), d (o, n) f.
- the parameter set is determined in such a way that the above adaptation error for the corresponding motion model is one assumes minimum value.
- at least two motion models are always used, one of which always has the zero vector as a parameter set, so that by means of this motion model with the
- Image segmentation i.e. the assignment of image areas to the motion models. To do this, the entire image area is first divided into blocks. In practice, square blocks of 8 by 8 pixels have proven their worth. For all image coordinates within the
- Blocks at position X then xe B (X).
- block X is assigned the motion model o for which ⁇ o (X, n) is minimal.
- the assignment is then stored in the segmentation mask M (X, ⁇ ).
- the motion estimation method is limited when determining the parameters of the motion models to "interesting" image areas, which is given by the set I ( ⁇ ). It is advantageous to fill the set I (n) with the blocks that have a poor match with the corresponding blocks in a previous picture. This can be done, for example, according to the following rule:
- I (n) ⁇ x ⁇ ⁇ 0 (X, nl) ⁇ ⁇ ]
- T is a predeterminable threshold value which defines the measure of the deviation between two successive images, from which a parameter determination is carried out in the relevant image area.
- FIG. 1 shows a video image 1, on which a motorcyclist 2 is shown who is driving on a road 3.
- the motorcyclist moves from left to right in the image section shown.
- the background including street 3, is at rest.
- the figure shows the selection of "interesting" image areas, which are shown as white blocks 4 are shown.
- the white blocks 4 are assigned a movement model that describes the movement of the motorcyclist 2.
- the image background is stationary and is assigned to another corresponding movement model.
- FIG. 2 schematically shows the sequence of the motion estimation method according to the invention. Starting from a previous video image 6, a current video image 7 and a threshold value 8, the image areas of interest for determining the parameter sets are determined in a first step 9 using the method described above.
- all these image areas are provided with weighting factors 10 and then further processed in a method step 11, in which the parameters of the motion models are determined according to a selection criterion.
- the entire image area is then divided into blocks in a step 12 and the displacement vectors corresponding to the individual motion models are calculated for each block.
- the segmentation of the image area then takes place in FIG. 13, the blocks being assigned to the movement models.
- the assignments that are used in the weighting 10 for the next pair of images are stored.
- FIG. 3 shows schematically the structure of a digitally operating display device, which is e.g. can be a television set or a video monitor.
- the device is supplied with a video signal 20, which is stored and processed in a digital image processing unit 21.
- the image processing unit has an image memory 22, a processor 23 and a program memory 24. If necessary, these elements can also, at least partially, be combined in a discrete component.
- a program stored in the program memory 24 runs on the processor 23 and controls the image processing according to the invention.
- An image display unit 25 receives image data 26 processed by the image processing unit 21 and uses this to generate a signal 27 for controlling a cathode ray tube 28, via which the video images are visually output.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020017010456A KR20010102216A (en) | 1999-12-17 | 2000-11-23 | Estimation of movements in video images |
JP2001546178A JP2003517795A (en) | 1999-12-17 | 2000-11-23 | Motion estimation method for video images |
EP00987289A EP1153513A1 (en) | 1999-12-17 | 2000-11-23 | Estimation of movements in video images |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99204369 | 1999-12-17 | ||
EP99204369.5 | 1999-12-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001045422A1 true WO2001045422A1 (en) | 2001-06-21 |
Family
ID=8241015
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2000/011647 WO2001045420A1 (en) | 1999-12-17 | 2000-11-23 | Motion estimation in video images |
PCT/EP2000/011710 WO2001045422A1 (en) | 1999-12-17 | 2000-11-23 | Estimation of movements in video images |
PCT/EP2000/011653 WO2001045421A1 (en) | 1999-12-17 | 2000-11-23 | Motion estimation in video images |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2000/011647 WO2001045420A1 (en) | 1999-12-17 | 2000-11-23 | Motion estimation in video images |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2000/011653 WO2001045421A1 (en) | 1999-12-17 | 2000-11-23 | Motion estimation in video images |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1153513A1 (en) |
JP (1) | JP2003517795A (en) |
KR (1) | KR20010102216A (en) |
WO (3) | WO2001045420A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009105812A1 (en) * | 2008-02-28 | 2009-09-03 | Canon Kabushiki Kaisha | Spatio-activity based mode matching field of the invention |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7447337B2 (en) * | 2004-10-25 | 2008-11-04 | Hewlett-Packard Development Company, L.P. | Video content understanding through real time video motion analysis |
US7818614B2 (en) | 2004-10-25 | 2010-10-19 | Hewlett-Packard Development Company, L.P. | System and method for reintroducing a processor module to an operating system after lockstep recovery |
US7627781B2 (en) | 2004-10-25 | 2009-12-01 | Hewlett-Packard Development Company, L.P. | System and method for establishing a spare processor for recovering from loss of lockstep in a boot processor |
CN101878486B (en) | 2007-11-30 | 2016-10-26 | 杜比实验室特许公司 | The method and apparatus of processing moving sequence |
CN110389366B (en) * | 2019-08-05 | 2021-03-30 | 中国人民解放军军事科学院国防科技创新研究院 | Maritime target motion estimation method based on multi-source SAR satellite |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4855825A (en) * | 1984-06-08 | 1989-08-08 | Valtion Teknillinen Tutkimuskeskus | Method and apparatus for detecting the most powerfully changed picture areas in a live video signal |
GB2317525A (en) * | 1996-09-20 | 1998-03-25 | Nokia Mobile Phones Ltd | Motion estimation system for a video coder |
US5734737A (en) * | 1995-04-10 | 1998-03-31 | Daewoo Electronics Co., Ltd. | Method for segmenting and estimating a moving object motion using a hierarchy of motion models |
WO1999016251A1 (en) * | 1997-09-23 | 1999-04-01 | Koninklijke Philips Electronics N.V. | Motion estimation and motion-compensated interpolation |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69217150T2 (en) * | 1991-09-30 | 1997-07-17 | Philips Electronics Nv | Motion vector estimation, motion picture coding and storage |
US5259040A (en) * | 1991-10-04 | 1993-11-02 | David Sarnoff Research Center, Inc. | Method for determining sensor motion and scene structure and image processing system therefor |
JPH06209466A (en) * | 1992-10-07 | 1994-07-26 | Canon Inc | Motion vector detector |
US5999651A (en) * | 1997-06-06 | 1999-12-07 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for tracking deformable objects |
-
2000
- 2000-11-23 WO PCT/EP2000/011647 patent/WO2001045420A1/en active Application Filing
- 2000-11-23 KR KR1020017010456A patent/KR20010102216A/en not_active Application Discontinuation
- 2000-11-23 WO PCT/EP2000/011710 patent/WO2001045422A1/en not_active Application Discontinuation
- 2000-11-23 WO PCT/EP2000/011653 patent/WO2001045421A1/en active Application Filing
- 2000-11-23 JP JP2001546178A patent/JP2003517795A/en active Pending
- 2000-11-23 EP EP00987289A patent/EP1153513A1/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4855825A (en) * | 1984-06-08 | 1989-08-08 | Valtion Teknillinen Tutkimuskeskus | Method and apparatus for detecting the most powerfully changed picture areas in a live video signal |
US5734737A (en) * | 1995-04-10 | 1998-03-31 | Daewoo Electronics Co., Ltd. | Method for segmenting and estimating a moving object motion using a hierarchy of motion models |
GB2317525A (en) * | 1996-09-20 | 1998-03-25 | Nokia Mobile Phones Ltd | Motion estimation system for a video coder |
WO1999016251A1 (en) * | 1997-09-23 | 1999-04-01 | Koninklijke Philips Electronics N.V. | Motion estimation and motion-compensated interpolation |
Non-Patent Citations (3)
Title |
---|
SONG ET AL.: "Two Stage Motion-Based Region Merging Algorithm for Content-Based Coding", TENCON 99, vol. 2, 15 September 1999 (1999-09-15), pages 1287 - 1290, XP002162503 * |
STEINBACH ET AL.: "Using Multiple Global Motion Models for Improved Block-Based Video Coding", ICIP 99, vol. 2, 24 October 1999 (1999-10-24), pages 56 - 60, XP002162482 * |
YEMEZ Y ET AL: "REGION GROWING MOTION SEGMENTATION AND ESTIMATION IN OBJECT-ORIENTED VIDEO CODING", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP),US,NEW YORK, IEEE, 16 September 1996 (1996-09-16), pages 521 - 524, XP000733293, ISBN: 0-7803-3259-8 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009105812A1 (en) * | 2008-02-28 | 2009-09-03 | Canon Kabushiki Kaisha | Spatio-activity based mode matching field of the invention |
AU2008200967B2 (en) * | 2008-02-28 | 2010-04-15 | Canon Kabushiki Kaisha | Spatio-activity based mode matching |
US8553086B2 (en) | 2008-02-28 | 2013-10-08 | Canon Kabushiki Kaisha | Spatio-activity based mode matching |
Also Published As
Publication number | Publication date |
---|---|
EP1153513A1 (en) | 2001-11-14 |
WO2001045420A1 (en) | 2001-06-21 |
WO2001045421A1 (en) | 2001-06-21 |
JP2003517795A (en) | 2003-05-27 |
KR20010102216A (en) | 2001-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0293644B1 (en) | Method for determining movement vector fields from digital image sequences | |
EP0309669B1 (en) | Method for scenery model aided image data reduction for digital television signals | |
DE69333846T2 (en) | METHOD FOR MIXING IMAGES AND DEVICE THEREFOR. | |
DE69924437T2 (en) | Method and device for processing video images, in particular for compensating the false contour effect | |
DE69333103T2 (en) | Device for converting digital data | |
DE69737141T2 (en) | IMAGE SEGMENTATION | |
DE102006036933B4 (en) | Method for generating an overall image from overlapping individual images | |
DE2937282C2 (en) | ||
DE60127866T2 (en) | REDUCING AURA-LIKE EFFECTS IN MOTION-COMPENSATED INTERPOLATION | |
DE4121727C2 (en) | Motion signal processor | |
DE602004002935T2 (en) | Processing of tickers in video sequences | |
DE19920812A1 (en) | Interpolated lines creating device for conversion of interlaced video signals to progressively swept format without interlacing | |
DE69626475T2 (en) | Method for correcting motion estimation in images with periodic structures | |
DE60006651T2 (en) | METHOD, DEVICE AND USE FOR THE EVALUATION OF CODED IMAGES | |
DE602005001583T2 (en) | Method and arrangement for image interpolation systems with motion estimation and compensation | |
DE10126790A1 (en) | Method and device for displaying at least two images in an overall image | |
DE69816949T2 (en) | Image encoding / decoding method | |
DE60212417T2 (en) | IMAGE PROCESSOR AND DISPLAY DEVICE WITH SUCH A PICTOR PROCESSOR | |
DE19717608B4 (en) | Perception error handling method and picture coding apparatus using this method | |
DE4143074A1 (en) | TV picture redn. by reformatting of interlocked data - averaging successive pixel pairs and row averages before removing foregoing pixel or row | |
WO2001045422A1 (en) | Estimation of movements in video images | |
EP1197067A1 (en) | Method and circuit system for improving image contrast | |
EP1125428B1 (en) | Circuit for transforming an image rate | |
EP0154126A2 (en) | Method of determining the displacement in a picture sequence, and arrangement and applications therefor | |
DE112011101938T5 (en) | Image interpolation method with decision mix |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000987289 Country of ref document: EP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 546178 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020017010456 Country of ref document: KR Ref document number: 09913670 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2000987289 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020017010456 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2000987289 Country of ref document: EP |