EP0979011A1 - Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers - Google Patents
Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers Download PDFInfo
- Publication number
- EP0979011A1 EP0979011A1 EP98830484A EP98830484A EP0979011A1 EP 0979011 A1 EP0979011 A1 EP 0979011A1 EP 98830484 A EP98830484 A EP 98830484A EP 98830484 A EP98830484 A EP 98830484A EP 0979011 A1 EP0979011 A1 EP 0979011A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- pictures
- picture
- scene
- macroblocks
- change
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/147—Scene change detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/786—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using motion, e.g. object motion or camera motion
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/142—Detection of scene cut or scene change
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/179—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scene or a shot
-
- 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
-
- 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
-
- 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
Definitions
- This invention relates to systems of motion estimation in processing video images for video compressors and coders.
- the concept at the base of motion estimation is the following: a set of pixels of a certain field of a picture may be placed in a position of the same field of the successive picture obtained by translating the preceding one.
- these transpositions of objects may expose to the video camera parts that were not visible before as well as changes of their shape (e.g. zooming and the like).
- motion estimation The family of algorithms suitable to identify and associate these portions of images is generally referred to as "motion estimation”. Such an association permits to calculate the portion of difference image by removing the redundant temporal information making more effective the subsequent process of compression by DCT, quantization and entropic coding.
- FIG. 1 A typical block diagram of a video MPEG-2 coder is depicted in Fig. 1.
- Such a system is made up of the following functional blocks:
- Q1 and Q2 are constituted by luminance and chrominance components. Let's suppose to apply the motion estimation only to the most energetic and therefore richer of information component, such as the luminance, representable as a matrix of N lines and M columns. Let us divide Q1 and Q2 in portions called macroblocks, each of R lines and S columns.
- Mb2(i,j) be a macroblock defined as the reference macroblock belonging to the field Q2 and whose first pixel, in the top left part thereof is at the intersection between the i-th line and the j-th column.
- the pair (i,j) is characterized by the fact that i and j are integer multiples of R and S, respectively.
- Fig. 2a shows how said reference macroblock is positioned on the Q2 picture, while the horizontal dash line arrows indicate the scanning order used for identifying the various macroblocks on Q2.
- Q1 a search window having its center at (i,j) and composed of the macroblocks MBk[e,f] where k is the macroblock index.
- the indexes e and f being integer numbers.
- Each of said macroblock is a possible predictor of MB2(i,j).
- the various motion estimation algorithms differ from each other depending on the way the predictors are searched and selected in the search window.
- the predictor that minimizes a certain cost function is chosen among the whole set of possible predictors.
- Such a function may vary according to the selected motion estimation algorithm, for example in the case of the MPEG2 standard, the predictor that minimizes the L1 norm in respect to the reference macroblock is searched.
- a norm is equal to the sum of the absolute values of the differences among homologous pixels belonging to MB2(i,j) and to Mbk(e,f), respectively. R*S values contribute to each sum, the resulting value of which is called distortion.
- the predictor most similar to MB2(i,j) is thence identified by the coordinates of the prevailing predictor at the end of the motion estimation step.
- the vector constituted by the components resulting from the difference between the position of the prevailing predictor and MB2(i,j) is referred to as the motion vector and describes how MB2(i,j) derives from a traslation of a similar macroblock in the preceding field.
- QP n-1 at the instant t
- QBk B at the instant t+(k B )*T
- QP n at the instant t+(k P )*T with k P and k B dependent on the preselected number of B fields (or semifields).
- T is the field period (1/25 sec. for the PAL standard, 1/30 sec. for the NTSC standard).
- QP n-1, QBk B and QP n are constituted by luminance and chrominance components. Let us suppose to apply the motion estimation only to the most energetic and therefore richer of information component, such as the luminance, representable as a matrix of N lines and M columns. Let's divide QP n-1, QBk B and QP n in portions called macroblocks, each of R lines and S columns.
- MB2(i,j) be a macroblock defined as the reference macroblock belonging to the field Q2 and whose first pixel, in the top left part thereof is at the intersection between the i-th line and the j-th-column.
- the pair (i,j) is characterized by the fact that i and j are integer multiples of R and S, respectively.
- Each of said macroblock is said to be a predictor of MB2(i,j).
- predictors belonging to the two sets of possible predictors sets that depends on the type of motion estimation algorithm in use, two predictors are selected, one backwards and one forward, which minimize a certain cost function of the hardware implementation.
- This function may vary depending on the type of motion estimation that is chosen, for example if we chose the MPEG2 standard, we shall search for the predictor that minimizes the L1 norm in respect to the reference macroblock.
- Such norm is equal to the sum of absolute values of the differences among homologous pixels belonging to MB2(i,j) and MB1k(e,f) onto MB3k(e,f), respectively R*S values contribute to each sum, whose result is called distortion.
- a certain number of forward distortion values are obtained among which choose the lowest is chosen, by identifying a prevailing position ( e f ,f f ) on the field QP n-1 , and a certain number of backward distortion values, among which again the lowest value is chosen by identifying a new prevailing position ( e b ,f b ) on the Qp n field.
- MB2(i,j) may be finally, estimated by using three types of macroblocks: the forward predictor ( e f ,f f ), the backward predictor ( e b ,f b ) or an average of both.
- the vector constituted by the difference components, between the position of the prevailing predictor(s) and of MB2(i,j) are defined as the motion vectors and describe how MB2(i,j) derives from a translation of a macroblock similar to it in the preceding field and/or in the successive field.
- the known motion estimators perform a motion estimate by considering in a linear way the pictures from the first of a certain sequence to the last of the sequence. During the sequence, at some points of the picture, changes of scene occur.
- the motion estimation process carried out by known estimators attempts in any case to predict the picture in respect to preceding and/or to the successive picture even though they belong now to different scenes and are therefore largely uncorrelated to the picture under estimation. because of this, the predicted picture inevitably will contain blocks of pixels that belong to a different scene.
- the present invention provides a motion estimation algorithm for coding systems of video pictures in which reference fields (intra coded pictures) are generated and stored to be used for dynamically calculate the prediction error in coding successive P and/or B pictures (being P the predicted picture and B the bidirectionally predicted picture), wherefrom the temporal redundance is removed through the motion estimation in respect to preceding the I or P pictures, for the case of P pictures, or preceding and/or successive I or P pictures for the case of B pictures.
- the method of the invention is based on identifying an occurred change of scene by monitoring certain parameters on a certain number of pictures temporally in sequence, and on using of an assertion signal of an occurred change of scene to limit the use only of the forward motion estimation for the images preceding the change of scene and only the backward estimation for pictures following the change of scene between two Intra pictures.
- the motion estimation algorithms identify one or more predictors and one or more motion vectors for each macroblock belonging to the image to be predicted, thus generating a motion field.
- QB 1 since the picture QB 1 pertains to the scene to which QP n belongs, then QB 1 must be predicted only by QP n-1 and not by QP n which belongs to another scene. The same stands also for QB 2 and QB M-1 which must be predicted only in respect to QP n and not to QP n-1 .
- QP n which being the base for the prediction of the successive and/or preceding pictures and not being predicted in respect to QP n-1 must contain macroblocks coded all as intra, thus becoming an I picture.
- the method of the invention exploits the correlation that exists among motion vectors belonging to nearby macroblocks. Indeed, if in a sequence there is no change of scene, the motion estimation algorithm generates ordered motion fields because they determine a real traslation of objects among the various pictures.
- the change of scene is determined according to the scheme of Fig. 3 by combining two factors:
- Fig. 4 depicts the smoothness index for a table tennis play sequence presenting two changes of scene and one zoom.
- the zoom coincides with frame number 6 and it may be noticed that the smoothness index increments at this point which could be erroneously interpreted as if there had been a change of scene. However, since the number of macroblocks coded as intra remains low, such an erroneous interpretation is averted.
- the algorithm that determines the change of scene is the following:
- identification of an intervening change of scene may be performed at an intermediate point of the step noise estimation algorithm and the result may be used to condition the successive steps of the motion estimation algorithm for an overall optimization.
- the invention is particularly suited for a recursive hierarchical estimator because it produces a particularly coherent motion vector field, and such accentuated correlation among the traslation vectors relative to adjacent macroblocks makes even more reliable the method of the invention for timely detecting a change of scene.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Library & Information Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98830484A EP0979011A1 (de) | 1998-08-06 | 1998-08-06 | Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers |
US09/363,135 US6480543B1 (en) | 1998-08-06 | 1999-07-28 | Detection of a change of scene in a motion estimator of a video encoder |
JP11223009A JP2000083257A (ja) | 1998-08-06 | 1999-08-05 | ビデオエンコ―ダの運動推定器における場面の変化の検知 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98830484A EP0979011A1 (de) | 1998-08-06 | 1998-08-06 | Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers |
Publications (1)
Publication Number | Publication Date |
---|---|
EP0979011A1 true EP0979011A1 (de) | 2000-02-09 |
Family
ID=8236748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP98830484A Withdrawn EP0979011A1 (de) | 1998-08-06 | 1998-08-06 | Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers |
Country Status (3)
Country | Link |
---|---|
US (1) | US6480543B1 (de) |
EP (1) | EP0979011A1 (de) |
JP (1) | JP2000083257A (de) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003043342A1 (en) * | 2001-11-13 | 2003-05-22 | Hantro Products Oy | Method, apparatus and computer for encoding successive images |
FR2853793A1 (fr) * | 2003-04-09 | 2004-10-15 | France Telecom | Procede et dispositif de detection d'un changement de plan dans une sequence video, programme d'ordinateur et procede d'indexation correspondants |
GB2417630A (en) * | 2004-08-27 | 2006-03-01 | Tandberg Television Asa | Encoding a video signal based on the activity within the video signal |
US8891626B1 (en) | 2011-04-05 | 2014-11-18 | Google Inc. | Center of motion for encoding motion fields |
US8908767B1 (en) | 2012-02-09 | 2014-12-09 | Google Inc. | Temporal motion vector prediction |
US9094689B2 (en) | 2011-07-01 | 2015-07-28 | Google Technology Holdings LLC | Motion vector prediction design simplification |
US9172970B1 (en) | 2012-05-29 | 2015-10-27 | Google Inc. | Inter frame candidate selection for a video encoder |
US9185428B2 (en) | 2011-11-04 | 2015-11-10 | Google Technology Holdings LLC | Motion vector scaling for non-uniform motion vector grid |
US9313493B1 (en) | 2013-06-27 | 2016-04-12 | Google Inc. | Advanced motion estimation |
US9485515B2 (en) | 2013-08-23 | 2016-11-01 | Google Inc. | Video coding using reference motion vectors |
US9503746B2 (en) | 2012-10-08 | 2016-11-22 | Google Inc. | Determine reference motion vectors |
US11317101B2 (en) | 2012-06-12 | 2022-04-26 | Google Inc. | Inter frame candidate selection for a video encoder |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6014182A (en) * | 1997-10-10 | 2000-01-11 | Faroudja Laboratories, Inc. | Film source video detection |
EP1134981A1 (de) * | 2000-03-17 | 2001-09-19 | STMicroelectronics S.r.l. | Automatische Bestimmung der optimalen Suchfenstergrösse für Bewegungsschätzung |
FR2821998A1 (fr) * | 2001-03-06 | 2002-09-13 | Koninkl Philips Electronics Nv | Procede de codage d'images numeriques base sur la dissimulation d'erreurs |
KR100693669B1 (ko) * | 2003-03-03 | 2007-03-09 | 엘지전자 주식회사 | 피일드 매크로 블록의 레퍼런스 픽쳐 결정 방법 |
CN100452878C (zh) * | 2005-03-28 | 2009-01-14 | 腾讯科技(深圳)有限公司 | 一种视频编码中的运动图像处理方法 |
US8218811B2 (en) | 2007-09-28 | 2012-07-10 | Uti Limited Partnership | Method and system for video interaction based on motion swarms |
EP2224745B1 (de) * | 2009-02-27 | 2019-11-06 | STMicroelectronics Srl | Zeitliche Skalierbarkeit im Falle von Szenenänderungen |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0705041A2 (de) * | 1994-09-29 | 1996-04-03 | Sony Corporation | Szenenänderungsadaptiver Bildkodierer |
US5724100A (en) * | 1996-02-26 | 1998-03-03 | David Sarnoff Research Center, Inc. | Method and apparatus for detecting scene-cuts in a block-based video coding system |
US5774593A (en) * | 1995-07-24 | 1998-06-30 | University Of Washington | Automatic scene decomposition and optimization of MPEG compressed video |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5594504A (en) * | 1994-07-06 | 1997-01-14 | Lucent Technologies Inc. | Predictive video coding using a motion vector updating routine |
JP2827997B2 (ja) * | 1995-12-28 | 1998-11-25 | 日本電気株式会社 | 画像信号のアダマール変換符号化装置および復号装置 |
-
1998
- 1998-08-06 EP EP98830484A patent/EP0979011A1/de not_active Withdrawn
-
1999
- 1999-07-28 US US09/363,135 patent/US6480543B1/en not_active Expired - Lifetime
- 1999-08-05 JP JP11223009A patent/JP2000083257A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0705041A2 (de) * | 1994-09-29 | 1996-04-03 | Sony Corporation | Szenenänderungsadaptiver Bildkodierer |
US5774593A (en) * | 1995-07-24 | 1998-06-30 | University Of Washington | Automatic scene decomposition and optimization of MPEG compressed video |
US5724100A (en) * | 1996-02-26 | 1998-03-03 | David Sarnoff Research Center, Inc. | Method and apparatus for detecting scene-cuts in a block-based video coding system |
Non-Patent Citations (2)
Title |
---|
HSU P R ET AL: "SPATIOTEMPORAL REPRESENTATION OF DYNAMIC OBJECTS", PROCEEDINGS OF THE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION A PATTERN RECOGNITION, NEW YORK, JUNE 15 - 18, 1993, 15 June 1993 (1993-06-15), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 14 - 19, XP000416296 * |
LIU H -C H ET AL: "SCENE DECOMPOSITION OF MPEG COMPRESSED VIDEO", PROCEEDINGS OF THE SPIE, vol. 2419, 7 February 1995 (1995-02-07), pages 26 - 37, XP000671108 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003043342A1 (en) * | 2001-11-13 | 2003-05-22 | Hantro Products Oy | Method, apparatus and computer for encoding successive images |
FR2853793A1 (fr) * | 2003-04-09 | 2004-10-15 | France Telecom | Procede et dispositif de detection d'un changement de plan dans une sequence video, programme d'ordinateur et procede d'indexation correspondants |
GB2417630A (en) * | 2004-08-27 | 2006-03-01 | Tandberg Television Asa | Encoding a video signal based on the activity within the video signal |
GB2417630B (en) * | 2004-08-27 | 2010-03-10 | Tandberg Television Asa | Control of frame types in video compression |
US8891626B1 (en) | 2011-04-05 | 2014-11-18 | Google Inc. | Center of motion for encoding motion fields |
US9094689B2 (en) | 2011-07-01 | 2015-07-28 | Google Technology Holdings LLC | Motion vector prediction design simplification |
US9185428B2 (en) | 2011-11-04 | 2015-11-10 | Google Technology Holdings LLC | Motion vector scaling for non-uniform motion vector grid |
US8908767B1 (en) | 2012-02-09 | 2014-12-09 | Google Inc. | Temporal motion vector prediction |
US9172970B1 (en) | 2012-05-29 | 2015-10-27 | Google Inc. | Inter frame candidate selection for a video encoder |
US11317101B2 (en) | 2012-06-12 | 2022-04-26 | Google Inc. | Inter frame candidate selection for a video encoder |
US9503746B2 (en) | 2012-10-08 | 2016-11-22 | Google Inc. | Determine reference motion vectors |
US9313493B1 (en) | 2013-06-27 | 2016-04-12 | Google Inc. | Advanced motion estimation |
US9485515B2 (en) | 2013-08-23 | 2016-11-01 | Google Inc. | Video coding using reference motion vectors |
US10986361B2 (en) | 2013-08-23 | 2021-04-20 | Google Llc | Video coding using reference motion vectors |
Also Published As
Publication number | Publication date |
---|---|
US6480543B1 (en) | 2002-11-12 |
JP2000083257A (ja) | 2000-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0979011A1 (de) | Szenenänderungsdetektion in einem Bewegungsschätzer eines Bildkodierers | |
EP1528813B1 (de) | Verbesserte Videokodierung unter Verwendung von adaptiven Blockparametern für kodierte/unkodierte Blöcke | |
US6859494B2 (en) | Methods and apparatus for sub-pixel motion estimation | |
US8023562B2 (en) | Real-time video coding/decoding | |
EP1389016B1 (de) | Verbesserte Bewegungsschätzung und Blockübereinstimmungsmuster | |
US6414997B1 (en) | Hierarchical recursive motion estimator for video images encoder | |
US5587741A (en) | Apparatus and method for detecting motion vectors to half-pixel accuracy | |
US20050036759A1 (en) | Efficient motion vector coding for video compression | |
US20070092007A1 (en) | Methods and systems for video data processing employing frame/field region predictions in motion estimation | |
US6556718B1 (en) | Video pictures compression and coding with decision step for field/frame and motion vectors DCT | |
US7433407B2 (en) | Method for hierarchical motion estimation | |
US20050123039A1 (en) | Motion estimation method for motion picture encoding and recording medium having program recorded thereon to implement the motion estimation method | |
US20020131500A1 (en) | Method for determining a motion vector for a video signal | |
EP0632657B1 (de) | Verfahren zur Prädiktion eines Bildes | |
US6549668B1 (en) | Detection of a 3:2 pulldown in a motion estimation phase and optimized video compression encoder | |
KR20010009273A (ko) | 움직임 정도 기술방법을 이용한 동영상 색인 및 검색방법 | |
US20110129012A1 (en) | Video Data Compression | |
US6456659B1 (en) | Motion estimator algorithm and system's architecture | |
EP0577418A2 (de) | Vorrichtung zur Kodierung von digitalen Bildsignalen mit Bewegungskompensation | |
EP1081959B1 (de) | Verfahren zum Erkennen von Zeilensprung oder progressiver Abtastung des Inhalt einer Videosequenz | |
JPH05300492A (ja) | 動画像符号化装置 | |
Kim et al. | Stochastic approach for motion vector estimation in video coding | |
EP1083751A1 (de) | Messung der Videobildaktivität im DCT-Bereich | |
Choi et al. | Adaptive image quantization using total variation classification | |
JPH07264594A (ja) | 動画像の動き補償予測符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB IT |
|
AX | Request for extension of the european patent |
Free format text: AL;LT;LV;MK;RO;SI |
|
17P | Request for examination filed |
Effective date: 20000323 |
|
AKX | Designation fees paid |
Free format text: DE FR GB IT |
|
17Q | First examination report despatched |
Effective date: 20070110 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: STMICROELECTRONICS SRL |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: STMICROELECTRONICS SRL |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN |
|
18W | Application withdrawn |
Effective date: 20121204 |