KR20010073031A - 모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 - Google Patents
모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 Download PDFInfo
- Publication number
- KR20010073031A KR20010073031A KR1020017002510A KR20017002510A KR20010073031A KR 20010073031 A KR20010073031 A KR 20010073031A KR 1020017002510 A KR1020017002510 A KR 1020017002510A KR 20017002510 A KR20017002510 A KR 20017002510A KR 20010073031 A KR20010073031 A KR 20010073031A
- Authority
- KR
- South Korea
- Prior art keywords
- vector
- vectors
- image
- motion
- main
- 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
-
- 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/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/513—Processing of motion vectors
-
- 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/527—Global motion vector estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
Description
Claims (14)
- 움직임 벡터 필드를 얻기 위해서, 비디오 이미지를 이미지 블록들로 분할(segmentation)하며, 이미지 블록마다 움직임을 추정하는 움직임 추정(movement estimation) 방법으로서,상기 벡터 필드에 속하는 N개의 주(predominant) 벡터들 사이에서 하나의 움직임 벡터를 선택함으로써 벡터를 블록에 재할당하는 단계를 포함하는 것을 특징으로 하는, 움직임 추정 방법.
- 제 1항에 있어서, 주 벡터에 대해서, 다른 주 벡터들을 선택하는 동안에 고려되지 않도록, 2차적인 영역 최대치(second-order regional maxima)가 검출되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 1항에 있어서, 상기 주 벡터는 네 방향 각각에서 선택되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 1항에 있어서, 상기 재할당된 벡터에 대한 선택은 변위된 이미지간 차이(DFD : inter-displaced-image difference)의 값에 기초하는 것을 특징으로 하는, 움직임 추정 방법.
- 제 4항에 있어서, 만약 상기 N개의 주 벡터들과 관련된 상기 DFD들이 원래의 벡터와 관련된 상기 DFD보다 더 크다면, 제로 벡터가 채택되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 4항에 있어서, 만약 상기 N개의 주 벡터들과 관련된 상기 DFD들이 상기 원래의 벡터와 관련된 가중된(weighted) DFD보다 더 크다면, 상기 원래의 벡터가 유지되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 1항에 있어서, 상기 재할당된 벡터에 대한 선택은 이미지간 차이 블록(현재 블록 - 추정된 블록)에서의 동작에 대한 계산{공간 그레디언트(gradient)}에 기초하는 것을 특징으로 하는, 움직임 추정 방법.
- 제 7항에 있어서, 만약 상기 N개의 주 벡터들에 대응하는 동작들이 상기 원래의 벡터에 대응하는 동작보다 더 크다면, 제로 벡터가 채택되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 7항에 있어서, 만약 상기 N개의 주 벡터들에 대응하는 동작들이 상기 원래의 벡터에 대응하는 가중된 동작보다 더 크다면, 상기 원래의 벡터가 유지되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 4항에 있어서, 상기 DFD를 계산하는 동안에 사용된 벡터들의 성분들은 공간적으로 필터링된 성분들인 것을 특징으로 하는, 움직임 추정 방법.
- 제 7항에 있어서, 상기 공간-그레디언트를 계산하는 동안에 사용된 벡터들의 성분들은 공간적으로 필터링된 성분들인 것을 특징으로 하는, 움직임 추정 방법.
- 제 1항에 있어서, 각 이미지에 대해서, 상기 주 벡터들은 현재의 이미지에 대한 벡터 필드와, 적어도 하나의 선행하는 이미지에 대한 벡터 필드 사이에서 선택되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 12항에 있어서, 상기 선행하는 이미지에 대한 벡터들은 크기가 조정되는 것 외에 시간 간격(temporal distance)의 함수로써 가중되는 것을 특징으로 하는, 움직임 추정 방법.
- 제 12항에 있어서, 움직임의 브레이크(break in movement)가 검출될 때, 상기 선행하는 이미지에 대한 벡터들은 고려되지 않는 것을 특징으로 하는, 움직임 추정 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR98/11140 | 1998-09-07 | ||
FR9811140 | 1998-09-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010073031A true KR20010073031A (ko) | 2001-07-31 |
KR100649654B1 KR100649654B1 (ko) | 2006-11-24 |
Family
ID=9530178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020017002510A KR100649654B1 (ko) | 1998-09-07 | 1999-09-06 | 모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7408987B1 (ko) |
EP (1) | EP1110176B1 (ko) |
JP (1) | JP4443767B2 (ko) |
KR (1) | KR100649654B1 (ko) |
CN (1) | CN1198245C (ko) |
AT (1) | ATE230140T1 (ko) |
AU (1) | AU5973899A (ko) |
DE (1) | DE69904610T2 (ko) |
WO (1) | WO2000014682A2 (ko) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6438168B2 (en) * | 2000-06-27 | 2002-08-20 | Bamboo Media Casting, Inc. | Bandwidth scaling of a compressed video stream |
JP4148041B2 (ja) * | 2003-06-27 | 2008-09-10 | ソニー株式会社 | 信号処理装置および信号処理方法、並びにプログラムおよび記録媒体 |
FR2868579A1 (fr) * | 2004-03-30 | 2005-10-07 | St Microelectronics Sa | Procede et dispositif de generation de vecteurs candidats pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
US7609765B2 (en) | 2004-12-02 | 2009-10-27 | Intel Corporation | Fast multi-frame motion estimation with adaptive search strategies |
WO2006039843A1 (en) * | 2004-10-14 | 2006-04-20 | Intel Corporation | Fast multi-frame motion estimation with adaptive search strategies |
KR100714698B1 (ko) * | 2005-08-29 | 2007-05-07 | 삼성전자주식회사 | 향상된 움직임 추정 방법, 상기 방법을 이용한 비디오인코딩 방법 및 장치 |
EP1841232A1 (en) * | 2006-03-31 | 2007-10-03 | Sony Deutschland Gmbh | Method and apparatus to improve the convergence speed of a recursive motion estimator |
US8526502B2 (en) * | 2007-09-10 | 2013-09-03 | Entropic Communications, Inc. | Method and apparatus for line based vertical motion estimation and compensation |
EP2490448A1 (de) * | 2011-02-18 | 2012-08-22 | Siemens Aktiengesellschaft | Kodierverfahren und Bildkodiervorrichtung zur Kompression einer Bildsequenz |
TWI499283B (zh) * | 2012-07-05 | 2015-09-01 | Ind Tech Res Inst | 視訊壓縮方法與視訊壓縮裝置 |
GB2513112B (en) * | 2013-04-08 | 2020-01-08 | Snell Advanced Media Ltd | Video sequence processing |
US9836831B1 (en) * | 2014-07-30 | 2017-12-05 | Google Inc. | Simulating long-exposure images |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2648979B1 (fr) * | 1989-06-27 | 1996-09-06 | Thomson Consumer Electronics | Procede de segmentation du champ de mouvement d'une image et son application au codage d'images video |
JP3679426B2 (ja) * | 1993-03-15 | 2005-08-03 | マサチューセッツ・インスティチュート・オブ・テクノロジー | 画像データを符号化して夫々がコヒーレントな動きの領域を表わす複数の層とそれら層に付随する動きパラメータとにするシステム |
SG49308A1 (en) * | 1993-09-08 | 1998-05-18 | Thomson Multimedia Sa | Method and apparatus for motion estimation using block matching |
US6178265B1 (en) * | 1994-09-22 | 2001-01-23 | Intel Corporation | Method and apparatus for motion vector compression |
US5654771A (en) * | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
EP0765087B1 (en) * | 1995-08-29 | 2003-11-12 | Sharp Kabushiki Kaisha | Video coding device |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
US6462791B1 (en) * | 1997-06-30 | 2002-10-08 | Intel Corporation | Constrained motion estimation and compensation for packet loss resiliency in standard based codec |
US6072542A (en) * | 1997-11-25 | 2000-06-06 | Fuji Xerox Co., Ltd. | Automatic video segmentation using hidden markov model |
US6178205B1 (en) * | 1997-12-12 | 2001-01-23 | Vtel Corporation | Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering |
US6539058B1 (en) * | 1998-04-13 | 2003-03-25 | Hitachi America, Ltd. | Methods and apparatus for reducing drift due to averaging in reduced resolution video decoders |
US6195389B1 (en) * | 1998-04-16 | 2001-02-27 | Scientific-Atlanta, Inc. | Motion estimation system and methods |
US6317460B1 (en) * | 1998-05-12 | 2001-11-13 | Sarnoff Corporation | Motion vector generation by temporal interpolation |
CN1224264C (zh) * | 1999-01-12 | 2005-10-19 | 皇家菲利浦电子有限公司 | 摄像机运动参数估计方法 |
US6353678B1 (en) * | 1999-07-14 | 2002-03-05 | Sarnoff Corporation | Method and apparatus for detecting independent motion in three-dimensional scenes |
-
1999
- 1999-09-06 AU AU59738/99A patent/AU5973899A/en not_active Abandoned
- 1999-09-06 WO PCT/EP1999/006556 patent/WO2000014682A2/en active IP Right Grant
- 1999-09-06 CN CNB998106496A patent/CN1198245C/zh not_active Expired - Lifetime
- 1999-09-06 US US09/786,432 patent/US7408987B1/en not_active Expired - Lifetime
- 1999-09-06 AT AT99968733T patent/ATE230140T1/de not_active IP Right Cessation
- 1999-09-06 DE DE69904610T patent/DE69904610T2/de not_active Expired - Lifetime
- 1999-09-06 JP JP2000569352A patent/JP4443767B2/ja not_active Expired - Lifetime
- 1999-09-06 EP EP99968733A patent/EP1110176B1/en not_active Expired - Lifetime
- 1999-09-06 KR KR1020017002510A patent/KR100649654B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
ATE230140T1 (de) | 2003-01-15 |
JP2003521828A (ja) | 2003-07-15 |
US7408987B1 (en) | 2008-08-05 |
EP1110176A2 (en) | 2001-06-27 |
CN1198245C (zh) | 2005-04-20 |
DE69904610D1 (de) | 2003-01-30 |
EP1110176B1 (en) | 2002-12-18 |
KR100649654B1 (ko) | 2006-11-24 |
CN1357133A (zh) | 2002-07-03 |
WO2000014682A3 (en) | 2002-09-26 |
WO2000014682A2 (en) | 2000-03-16 |
AU5973899A (en) | 2000-03-27 |
JP4443767B2 (ja) | 2010-03-31 |
DE69904610T2 (de) | 2003-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100906298B1 (ko) | 모션 벡터 추정을 위한 방법 및 장치 | |
US8625671B2 (en) | Look-ahead system and method for pan and zoom detection in video sequences | |
EP1339223A2 (en) | Adaptive motion estimation apparatus and method | |
JPH09179987A (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
KR100649654B1 (ko) | 모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 | |
WO2005006762A2 (en) | Optical flow estimation method | |
KR100727795B1 (ko) | 모션 추정 | |
US7702168B2 (en) | Motion estimation or P-type images using direct mode prediction | |
EP1703736A1 (en) | Global motion estimation | |
KR20030034271A (ko) | 저전송율 동영상 부호화에 적합한 움직임 추정 방법 | |
Wei et al. | An enhancement to MRMC scheme in video compression | |
KR19980036073A (ko) | 움직임 벡터 검출 방법 및 장치 | |
Zan et al. | New techniques for multi-resolution motion estimation | |
Kundu | Modified block matching algorithm for fast block motion estimation | |
Chen et al. | A novel structure for digital image stabilizer | |
Kim et al. | Stochastic approach for motion vector estimation in video coding | |
Jovanov et al. | Combinedwavelet domain and motion compensated filtering compliant with video codecs | |
Shaik et al. | A new approach to variable block size motion estimation with fast and effective searching technique | |
Ayele et al. | Motion estimation in video coding using simplified optical flow technique. | |
Duanmu et al. | A continuous tracking algorithm for long-term memory motion estimation [video coding] | |
Mietens et al. | New flexible motion estimation technique for scalable MPEG encoding using display frame order and multi-temporal references | |
Cho et al. | Design of advanced block matching algorithm by using RAVR | |
Lin et al. | Adaptive block-matching algorithm for video compression | |
Kim et al. | Block motion estimation based on spatio-temporal correlation | |
Moschetti et al. | A nested-multilevel redundancy exploitation for fast block matching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121019 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131018 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141022 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151016 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161018 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171018 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20181112 Year of fee payment: 13 |