EP1980113A1 - Verfahren und vorrichtung zur blockbasierten bewegungsbeurteilung - Google Patents
Verfahren und vorrichtung zur blockbasierten bewegungsbeurteilungInfo
- Publication number
- EP1980113A1 EP1980113A1 EP06812523A EP06812523A EP1980113A1 EP 1980113 A1 EP1980113 A1 EP 1980113A1 EP 06812523 A EP06812523 A EP 06812523A EP 06812523 A EP06812523 A EP 06812523A EP 1980113 A1 EP1980113 A1 EP 1980113A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- block
- blocks
- video
- search points
- degree
- 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.)
- Ceased
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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
-
- 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/567—Motion estimation based on rate distortion criteria
-
- 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060010053A KR101217627B1 (ko) | 2006-02-02 | 2006-02-02 | 블록 기반의 움직임 추정 방법 및 장치 |
PCT/KR2006/004689 WO2007089068A1 (en) | 2006-02-02 | 2006-11-10 | Method and apparatus for block-based motion estimation |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1980113A1 true EP1980113A1 (de) | 2008-10-15 |
EP1980113A4 EP1980113A4 (de) | 2009-04-29 |
Family
ID=38327611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP06812523A Ceased EP1980113A4 (de) | 2006-02-02 | 2006-11-10 | Verfahren und vorrichtung zur blockbasierten bewegungsbeurteilung |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1980113A4 (de) |
JP (1) | JP5089610B2 (de) |
KR (1) | KR101217627B1 (de) |
CN (1) | CN101243691B (de) |
WO (1) | WO2007089068A1 (de) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100948164B1 (ko) * | 2008-01-03 | 2010-03-16 | 서울시립대학교 산학협력단 | 중앙집중적 탐색 패턴을 이용한 움직임 예측 방법 및움직임 예측기 |
KR100929608B1 (ko) * | 2008-01-17 | 2009-12-03 | 한양대학교 산학협력단 | 고속 전역탐색 블록정합 알고리즘을 이용한 동영상 움직임추정 방법 및 장치 |
KR101036552B1 (ko) * | 2009-11-02 | 2011-05-24 | 중앙대학교 산학협력단 | 적응적 탐색 영역 및 부분 정합 오차 기반의 고속 움직임 추정 장치 및 방법 |
KR101441905B1 (ko) | 2009-11-18 | 2014-09-24 | 에스케이텔레콤 주식회사 | 후보 예측 움직임 벡터 집합 선택을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
KR101678654B1 (ko) * | 2010-06-11 | 2016-11-22 | 에스케이 텔레콤주식회사 | 효율적인 움직임 벡터 부호화/복호화를 위한 적응적 경쟁기반 움직임 후보 벡터 산출 기법 및 이를 이용한 움직임 벡터 부/복호화 장치 |
KR101280298B1 (ko) * | 2011-07-07 | 2013-07-01 | 에스케이하이닉스 주식회사 | 블록 기반의 움직임 추정 방법 |
GB201113527D0 (en) * | 2011-08-04 | 2011-09-21 | Imagination Tech Ltd | External vectors in a motion estimation system |
KR101347272B1 (ko) * | 2011-11-04 | 2014-01-10 | 연세대학교 산학협력단 | 인터 예측 방법 및 장치 |
US20150195551A1 (en) * | 2012-07-09 | 2015-07-09 | Squid Design Systems Pvt Ltd | Programmable variable block size motion estimation processor |
CN104469380B (zh) * | 2014-12-25 | 2019-05-03 | 中国电子科技集团公司第四十一研究所 | 基于h.264/avc标准的视频图像预测搜索方法 |
KR102379196B1 (ko) * | 2017-05-31 | 2022-03-28 | 삼성전자주식회사 | 처리 장치들 및 그 제어 방법들 |
KR102132335B1 (ko) * | 2018-09-20 | 2020-07-09 | 주식회사 핀텔 | 객체영역 검출방법, 장치 및 이에 대한 컴퓨터 프로그램 |
CN111836055B (zh) * | 2020-07-17 | 2023-01-10 | 上海顺久电子科技有限公司 | 图像处理装置及memc基于图像内容的图像块匹配方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995030310A1 (en) * | 1994-04-29 | 1995-11-09 | Motorola, Inc. | A method for estimating motion in a video sequence |
EP1339223A2 (de) * | 2002-02-23 | 2003-08-27 | Samsung Electronics Co., Ltd. | Vorrichtung und Verfahren zur adaptiven Bewegungsschätzung |
US20040258154A1 (en) * | 2003-06-19 | 2004-12-23 | Microsoft Corporation | System and method for multi-stage predictive motion estimation |
US20050207494A1 (en) * | 2003-11-06 | 2005-09-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding moving picture using fast motion estimation algorithm |
US20060018554A1 (en) * | 2004-07-21 | 2006-01-26 | Tsai Sam Shang-Hsuan | Block-based motion estimation method |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07288814A (ja) * | 1994-04-20 | 1995-10-31 | Oki Electric Ind Co Ltd | 動きベクトル検出方法 |
KR100244291B1 (ko) * | 1997-07-30 | 2000-02-01 | 구본준 | 동영상 움직임 벡터 코딩 방법 |
JP2000102016A (ja) * | 1998-09-22 | 2000-04-07 | Victor Co Of Japan Ltd | 動き補償予測回路 |
JP2001028754A (ja) * | 1999-07-14 | 2001-01-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法 |
EP1075147A1 (de) * | 1999-08-02 | 2001-02-07 | Koninklijke Philips Electronics N.V. | Bewegungsschätzung |
US6654502B1 (en) * | 2000-06-07 | 2003-11-25 | Intel Corporation | Adaptive early exit techniques in image correlation |
CN1159919C (zh) * | 2000-07-28 | 2004-07-28 | 三星电子株式会社 | 运动估计方法 |
US6845130B1 (en) * | 2000-10-12 | 2005-01-18 | Lucent Technologies Inc. | Motion estimation and compensation for video compression |
KR100474285B1 (ko) * | 2002-04-08 | 2005-03-08 | 엘지전자 주식회사 | 모션벡터결정방법 |
KR20040008359A (ko) * | 2002-07-18 | 2004-01-31 | 삼성전자주식회사 | 계층적 움직임 벡터 탐색을 이용한 움직임 추정 방법 및장치 및 그를 적용한 동영상 부호화 시스템 |
JP3715283B2 (ja) * | 2003-02-04 | 2005-11-09 | 株式会社半導体理工学研究センター | 動画像の画像圧縮符号化方法及び装置 |
JP2005123760A (ja) * | 2003-10-15 | 2005-05-12 | Victor Co Of Japan Ltd | 動きベクトル検出装置及び動きベクトル検出プログラム |
JP2006031597A (ja) * | 2004-07-21 | 2006-02-02 | Shibasoku:Kk | 動きベクトル検出装置 |
-
2006
- 2006-02-02 KR KR1020060010053A patent/KR101217627B1/ko not_active IP Right Cessation
- 2006-11-10 WO PCT/KR2006/004689 patent/WO2007089068A1/en active Application Filing
- 2006-11-10 JP JP2008553143A patent/JP5089610B2/ja not_active Expired - Fee Related
- 2006-11-10 CN CN2006800296659A patent/CN101243691B/zh not_active Expired - Fee Related
- 2006-11-10 EP EP06812523A patent/EP1980113A4/de not_active Ceased
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995030310A1 (en) * | 1994-04-29 | 1995-11-09 | Motorola, Inc. | A method for estimating motion in a video sequence |
EP1339223A2 (de) * | 2002-02-23 | 2003-08-27 | Samsung Electronics Co., Ltd. | Vorrichtung und Verfahren zur adaptiven Bewegungsschätzung |
US20040258154A1 (en) * | 2003-06-19 | 2004-12-23 | Microsoft Corporation | System and method for multi-stage predictive motion estimation |
US20050207494A1 (en) * | 2003-11-06 | 2005-09-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding moving picture using fast motion estimation algorithm |
US20060018554A1 (en) * | 2004-07-21 | 2006-01-26 | Tsai Sam Shang-Hsuan | Block-based motion estimation method |
Non-Patent Citations (4)
Title |
---|
BEDE LIU ET AL: "NEW FAST ALGORITHMS FOR THE ESTIMATION OF BLOCK MOTION VECTORS" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 3, no. 2, 1 April 1993 (1993-04-01), pages 148-157, XP000367179 ISSN: 1051-8215 * |
JUNAVIT CHALIDABHONGSE ET AL: "Fast Motion Vector Estimation Using Multiresolution-Spatio-Temporal Correlations" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 7, no. 3, 1 June 1997 (1997-06-01), XP011014387 ISSN: 1051-8215 * |
See also references of WO2007089068A1 * |
TOURAPIS A M ET AL: "Highly efficient predictive zonal algorithms for fast block-matching motion estimation" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 12, no. 10, 1 October 2002 (2002-10-01), pages 934-947, XP011071884 ISSN: 1051-8215 * |
Also Published As
Publication number | Publication date |
---|---|
KR101217627B1 (ko) | 2013-01-02 |
WO2007089068A1 (en) | 2007-08-09 |
EP1980113A4 (de) | 2009-04-29 |
KR20070079411A (ko) | 2007-08-07 |
CN101243691A (zh) | 2008-08-13 |
JP5089610B2 (ja) | 2012-12-05 |
JP2009525663A (ja) | 2009-07-09 |
CN101243691B (zh) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1980113A1 (de) | Verfahren und vorrichtung zur blockbasierten bewegungsbeurteilung | |
US11240406B2 (en) | Object tracking using momentum and acceleration vectors in a motion estimation system | |
KR100579493B1 (ko) | 움직임 벡터 생성 장치 및 방법 | |
EP1638339B1 (de) | Bewegungsschätzung. | |
US20050249288A1 (en) | Adaptive-weighted motion estimation method and frame rate converting apparatus employing the method | |
KR100657261B1 (ko) | 적응적 움직임 보상 보간 방법 및 장치 | |
JP2000134585A (ja) | 動きベクトル決定方法、画像信号のフレーム数変換方法および回路 | |
EP1262073A2 (de) | Verfahren und vorrichtung zur bewegungsschätzung unter verwendung von nachbarmacroblöcken | |
US5754237A (en) | Method for determining motion vectors using a hierarchical motion estimation | |
EP1757103A1 (de) | Verfahren zum suchen nach einem globalen bewegungsvektor | |
KR100565066B1 (ko) | 중첩된 블록 기반 움직임 추정에 의한 움직임 보상 보간방법 및 그를 적용한 프레임 레이트 변환 장치 | |
KR20040105866A (ko) | 움직임 추정 유닛 및 움직임 벡터 추정 방법 | |
WO2001049029A1 (en) | Methods and apparatus for motion estimation in compressed domain | |
KR100855976B1 (ko) | 배경과 이동 객체를 분리하여 움직임을 추정하는 프레임보간 장치 및 프레임 보간 방법 | |
EP1897376A2 (de) | Bewegungsschätzung | |
EP1420595B1 (de) | Auswahl von Bewegungsvektoren in einem Bewegungsschätzer für Videodaten auf der Basis eines Referenzpunktes | |
Vranješ et al. | Influence of block size on motion vector estimation error in enhancement of video temporal resolution | |
JPH07203452A (ja) | 動画像符号化装置 | |
IE20020426A1 (en) | Video data half-pel motion estimation |
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 |
|
17P | Request for examination filed |
Effective date: 20080130 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB NL |
|
RBV | Designated contracting states (corrected) |
Designated state(s): DE FR GB NL |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20090330 |
|
17Q | First examination report despatched |
Effective date: 20090807 |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: SAMSUNG ELECTRONICS CO., LTD. |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R003 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED |
|
18R | Application refused |
Effective date: 20130606 |