JP5089610B2 - ブロック基盤の動き推定方法及び装置 - Google Patents
ブロック基盤の動き推定方法及び装置 Download PDFInfo
- Publication number
- JP5089610B2 JP5089610B2 JP2008553143A JP2008553143A JP5089610B2 JP 5089610 B2 JP5089610 B2 JP 5089610B2 JP 2008553143 A JP2008553143 A JP 2008553143A JP 2008553143 A JP2008553143 A JP 2008553143A JP 5089610 B2 JP5089610 B2 JP 5089610B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- motion
- distortion
- search
- 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.)
- Expired - Fee Related
Links
Images
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/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/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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (14)
- 映像動き推定方法において、
入力される映像フレームのブロックの集合内でブロック毎に、相異なる動き探索ポイントの探索範囲を設定するステップと、
前記設定された各ブロックの動き探索ポイントの探索範囲毎に、参照フレームの参照ブロックと現在フレームの現在ブロック間のブロック間の歪曲程度を測定し、測定された歪曲程度のうちで最小の歪曲程度を与える探索ポイントの動きベクトル値を前記各ブロックの候補動きベクトル値として決定するステップと、
前記決定された各ブロックの候補ベクトル値を現在ブロックに適用して、現在ブロックを基準に各候補ベクトルが適用されたブロックの歪曲程度を測定し、測定されたブロックの歪曲程度のうちで最小の歪曲程度を与えるブロックの動きベクトル値を前記現在ブロックの最終動きベクトルとして決定するステップと、
を含むことを特徴とする動き推定方法。 - 前記動き探索ポイントの探索範囲の設定ステップは、
時間差を持つ二つの映像フレームを入力するステップと、
入力される二つの映像フレームのうち、現在フレームを基準に時間軸に隣接した参照フレームのブロック単位をブロックの集合に分け、そのブロックの集合内でブロック別に相異なる大きさの動きを探索する探索ポイントを割り当てるステップを含む、
ことを特徴とする請求項1記載の動き推定方法。 - 前記動き探索ポイントの探索範囲の設定ステップは、動きの大きさ及び動きの種類によってブロック毎に相異なる探索ポイントの探索範囲を設定する、
ことを特徴とする請求項1記載の動き推定方法。 - 前記動き探索ポイントの探索範囲の設定ステップは、前記ブロックの集合内ブロックの数を可変的に適用する、
ことを特徴とする請求項1記載の動き推定方法。 - 前記動き探索ポイントの探索範囲の設定ステップは、ブロックの集合内ブロックで探索ポイントの配置を変形する、
ことを特徴とする請求項1記載の動き推定方法。 - 前記歪曲程度はSAD(Sum of Absolute Difference)で測定される、
ことを特徴とする請求項1記載の動き推定方法。 - 前記最終動きベクトル決定ステップは、
現在ブロックに自身の動きベクトルと隣接ブロックの動きベクトルとを適用して各ブロックの歪曲程度を測定する、
ことを特徴とする請求項1記載の動き推定方法。 - 前記最終動きベクトル決定ステップは、
現在ブロックを基準に各候補動きベクトルに対して生成された各ブロックの歪曲程度に加重値を乗算するステップをさらに含む、
ことを特徴とする請求項1記載の動き推定方法。 - 前記加重値は、隣接ブロックの探索ポイントの配置状態によって各ブロックの歪曲程度に異ならせて適用される、
ことを特徴とする請求項8記載の動き推定方法。 - 前記加重値は、現在ブロックを基準に参照するブロックの空間上位置によって各ブロックの歪曲程度に異ならせて適用される、
ことを特徴とする請求項8記載の動き推定方法。 - 映像動き推定装置において、
入力される映像フレームのブロックの集合内でブロック毎に、相異なる動き探索ポイントの探索範囲を割り当てる探索ポイント割り当て部と、
前記探索ポイント割り当て部で割り当てられた各ブロックの動き探索ポイントの探索範囲毎に、参照フレームの参照ブロックと現在フレームの現在ブロック間の歪曲程度を測定し、測定された歪曲程度のうちで最小の歪曲程度を与える探索ポイントの動きベクトル値を前記各ブロックの初期動きベクトル値として決定するエラーマッチング部と、
前記エラーマッチング部で決定された各ブロックの初期ベクトル値を現在ブロックに適用して、現在ブロックを基準に各初期ベクトルが適用されたブロックの歪曲程度を測定し、測定されたブロックの歪曲程度のうちで最小の歪曲程度を与えるブロックの動きベクトル値を前記現在ブロックの動きベクトルとして決定する動きベクトル決定部と、
を備えることを特徴とする動き推定装置。 - 前記探索ポイントの探索範囲の割り当て部は、動きの大きさ及び動きの種類によって参照フレーム内ブロック別に相異なる探索ポイントの探索範囲を設定する、
ことを特徴とする請求項11記載の動き推定装置。 - 前記動きベクトル決定部は、
前記エラーマッチング部で決定された初期ベクトル値を現在ブロックに適用して、現在ブロックを基準に各初期ベクトルが適用されたブロックの歪曲程度を測定して複数個のエラー関数値を生成する第2エラーマッチング部と、
前記第2エラーマッチング部で生成されたエラー関数値に動き方向による加重値を乗算する乗算部と、
前記乗算部で乗算されたエラー関数値のうち、最小値を与えるブロックの動きベクトルを前記現在ブロックの動きベクトルに決定する最小値選択部と、
を有することを特徴とする請求項11記載の動き推定装置。 - コンピュータに、
入力される映像フレームのブロックの集合内でブロック毎に、相異なる動き探索ポイントの探索範囲を設定するステップと、
前記設定された各ブロックの動き探索ポイントの探索範囲毎に、参照フレームの参照ブロックと現在フレームの現在ブロック間の歪曲程度を測定し、測定された歪曲程度のうちで最小の歪曲程度を与える探索ポイントの動きベクトル値を前記各ブロックの候補動きベクトル値として決定するステップと、
前記決定された各ブロックの候補ベクトル値を現在ブロックに適用して、現在ブロックを基準に各候補ベクトルが適用されたブロックの歪曲程度を測定し、測定されたブロックの歪曲程度のうちで最小の歪曲程度を与えるブロックの動きベクトル値を前記現在ブロックの最終動きベクトルとして決定するステップと、
を含むことを特徴とする映像動き推定方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2006-0010053 | 2006-02-02 | ||
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 |
---|---|
JP2009525663A JP2009525663A (ja) | 2009-07-09 |
JP5089610B2 true JP5089610B2 (ja) | 2012-12-05 |
Family
ID=38327611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008553143A Expired - Fee Related JP5089610B2 (ja) | 2006-02-02 | 2006-11-10 | ブロック基盤の動き推定方法及び装置 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1980113A4 (ja) |
JP (1) | JP5089610B2 (ja) |
KR (1) | KR101217627B1 (ja) |
CN (1) | CN101243691B (ja) |
WO (1) | WO2007089068A1 (ja) |
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 | 연세대학교 산학협력단 | 인터 예측 방법 및 장치 |
WO2014009864A2 (en) * | 2012-07-09 | 2014-01-16 | 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基于图像内容的图像块匹配方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07288814A (ja) * | 1994-04-20 | 1995-10-31 | Oki Electric Ind Co Ltd | 動きベクトル検出方法 |
US5537155A (en) * | 1994-04-29 | 1996-07-16 | Motorola, Inc. | Method for estimating motion in a video sequence |
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 (en) * | 1999-08-02 | 2001-02-07 | Koninklijke Philips Electronics N.V. | Motion estimation |
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 |
KR100492127B1 (ko) * | 2002-02-23 | 2005-06-01 | 삼성전자주식회사 | 적응형 움직임 추정장치 및 추정 방법 |
KR100474285B1 (ko) * | 2002-04-08 | 2005-03-08 | 엘지전자 주식회사 | 모션벡터결정방법 |
KR20040008359A (ko) * | 2002-07-18 | 2004-01-31 | 삼성전자주식회사 | 계층적 움직임 벡터 탐색을 이용한 움직임 추정 방법 및장치 및 그를 적용한 동영상 부호화 시스템 |
JP3715283B2 (ja) * | 2003-02-04 | 2005-11-09 | 株式会社半導体理工学研究センター | 動画像の画像圧縮符号化方法及び装置 |
US20040258154A1 (en) * | 2003-06-19 | 2004-12-23 | Microsoft Corporation | System and method for multi-stage predictive motion estimation |
JP2005123760A (ja) * | 2003-10-15 | 2005-05-12 | Victor Co Of Japan Ltd | 動きベクトル検出装置及び動きベクトル検出プログラム |
KR100597397B1 (ko) * | 2003-11-06 | 2006-07-07 | 삼성전자주식회사 | 고속 움직임추정 알고리즘을 갖는 동영상 코딩방법 및 장치 |
TWI252695B (en) * | 2004-07-21 | 2006-04-01 | Realtek Semiconductor Corp | Block-based motion estimation method |
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 CN CN2006800296659A patent/CN101243691B/zh not_active Expired - Fee Related
- 2006-11-10 EP EP06812523A patent/EP1980113A4/en not_active Ceased
- 2006-11-10 JP JP2008553143A patent/JP5089610B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009525663A (ja) | 2009-07-09 |
EP1980113A1 (en) | 2008-10-15 |
EP1980113A4 (en) | 2009-04-29 |
KR20070079411A (ko) | 2007-08-07 |
CN101243691B (zh) | 2011-04-13 |
WO2007089068A1 (en) | 2007-08-09 |
KR101217627B1 (ko) | 2013-01-02 |
CN101243691A (zh) | 2008-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5089610B2 (ja) | ブロック基盤の動き推定方法及び装置 | |
KR100579493B1 (ko) | 움직임 벡터 생성 장치 및 방법 | |
JP5044568B2 (ja) | 予測誘導間引き探索を使用する動き推定 | |
EP1262073B1 (en) | Methods and apparatus for motion estimation using neighboring macroblocks | |
JP2000134585A (ja) | 動きベクトル決定方法、画像信号のフレーム数変換方法および回路 | |
US6483928B1 (en) | Spatio-temporal recursive motion estimation with 1/2 macroblock and 1/4 pixel undersampling | |
KR100541953B1 (ko) | 움직임 보상을 위한 화소값 선택 장치 및 방법 | |
US20050249288A1 (en) | Adaptive-weighted motion estimation method and frame rate converting apparatus employing the method | |
US20050238102A1 (en) | Hierarchical motion estimation apparatus and method | |
JP2002027414A (ja) | 両方向動きベクトルを用いたフォーマット変換装置及びその方法 | |
KR100657261B1 (ko) | 적응적 움직임 보상 보간 방법 및 장치 | |
JPH11168703A (ja) | ビデオ用動き予測兼補償フィールドレートアップ変換方法およびこの方法を作動させる装置 | |
WO2001049039A1 (en) | Methods and apparatus for reduction of prediction modes in motion estimation | |
JP2005229600A (ja) | 重畳されたブロック基盤の動き推定による動き補償補間方法及びそれを適用したフレームレート変換装置 | |
US7324160B2 (en) | De-interlacing apparatus with a noise reduction/removal device | |
JP4145837B2 (ja) | ブロックに基いた動き補償装置および方法 | |
WO2001049029A1 (en) | Methods and apparatus for motion estimation in compressed domain | |
WO2004064403A1 (en) | Efficient predictive image parameter estimation | |
US20100322313A1 (en) | System and method for estimating sum of absolute differences | |
KR20060025930A (ko) | 하이브리드 블록 매칭 기반의 움직임 추정 방법 및 그를적용한 프레임 레이트 변환 장치 | |
JP2008544676A (ja) | 動き推定方法 | |
JP2005521977A (ja) | ビデオシーケンス内における後方動きベクトルの推定方法 | |
JP4140091B2 (ja) | 画像情報変換装置および画像情報変換方法 | |
EP1420595B1 (en) | Motion vector selection in a video motion estimator based on a preferred reference point | |
JP2606572B2 (ja) | 動画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091104 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110920 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111216 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120313 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120713 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120724 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120814 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120911 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150921 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5089610 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |