JP2010233208A - 高速サブピクセル動き推定 - Google Patents
高速サブピクセル動き推定 Download PDFInfo
- Publication number
- JP2010233208A JP2010233208A JP2010025283A JP2010025283A JP2010233208A JP 2010233208 A JP2010233208 A JP 2010233208A JP 2010025283 A JP2010025283 A JP 2010025283A JP 2010025283 A JP2010025283 A JP 2010025283A JP 2010233208 A JP2010233208 A JP 2010233208A
- Authority
- JP
- Japan
- Prior art keywords
- matching reference
- construction
- reference plane
- image
- generating
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 56
- 238000010276 construction Methods 0.000 claims description 41
- 238000007781 pre-processing Methods 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 13
- 239000013598 vector Substances 0.000 claims description 10
- 230000008569 process Effects 0.000 description 11
- 238000013461 design Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000010195 expression analysis Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/523—Motion estimation or motion compensation with sub-pixel accuracy
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】複数の非線形構築面を生成することと、複数の構築面と実際のマッチング規準面の複数のサンプルポイントとに基づき、ソースフレームと参照フレームとの間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成することと、推定マッチング規準面上で位置をリアルタイムで選択することとによって、ソースフレームと参照フレームとの間の最良マッチを提供することを含む。
【選択図】なし
Description
ボックス203に示すように、本方法は、最適な非線形構築面の集合体となるまで修正され得るn個の非線形構築面を生成、作成、または定義することを含む。これらの非線形構築面は、動き推定を実行するべく、前処理時に第1の画像と第2の画像とのマッチング規準を推定するために使用される。面の数「n」は、ボックス202で選択された「n」箇所の位置ずれポイントの数によって、および/またはその数に応じて決定することができる。「n」箇所の位置ずれポイントの位置は、「n」個の構築面の構成に影響し得る。例えば、「n」箇所の位置ずれポイントは、特定の検索領域に均一に分散していることがある。
(1)Zx=ax1+ax0
(2)Zy=ay1+ay0
式1および式2より式3が得られる。
(3)Z=ax1ay1xy+ax1ay0x+ax0ay1y+ax0ay0=a3xy+a2x+a1y+a0
式3によって表される例示の面は、四つの自由係数(すなわち、a3、a2、a1、およびa0)を有する。高次多項式は、(n+1)2の係数を有し、式中nは多項式次元を表す。後述の実画像データに基づいて自由係数を見つけ出してもよい。
計算の複雑性をさらに低減するために、本方法は、図4Bの検索領域400をさらに減らし、菱形領域400(ボックス405)内に水平線と垂直線との両方が描かれている部分410など、最良マッチが得られる見込みが最も高い一部の検索領域400だけを選択してもよい。このような選択は、図4BにFおよびJで表されるサンプルなど、検索領域内のサンプルまたはポイントの結果に基づいてもよい。一方、本方法は、検索領域400全体で実行してもよく、検索領域の他の任意のセクション、領域、部分、またはピクセル数を選択してよいことを当業者は理解し得る。
Claims (15)
- 動画エンコーディングにおけるサブピクセル動き推定のための方法であって、
複数の非線形構築面を生成すること、
前記複数の構築面と、実際のマッチング規準面の複数のサンプルポイントとに基づき、第1の画像と第2の画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成すること、
前記推定マッチング規準面上で前記第1の画像と前記第2の画像との間の最良マッチを表す位置をリアルタイムで選択すること、
を備える方法。 - 前記複数の非線形構築面の各々が係数の集合によって定義される、請求項1に記載の方法。
- 前記複数の構築面が所定のパラメータに関連付けられている、請求項1に記載の方法。
- 前記複数の構築面を生成することが、
前記複数のサンプルポイントとして使用される複数の位置ずれポイントを選択すること、
複数の構築面を生成すること、
を含む、請求項1に記載の方法。 - 前記複数の構築面を生成することが、前記推定マッチング規準面と前記実際のマッチング規準面との間の誤差を最小化するために、複数の構築面を反復的に更新することを含む、請求項1に記載の方法。
- 前記複数の構築面を反復的に更新することが、
受信されたソースフレームと参照フレームとに従って前記実際のマッチング規準面を計算すること、
前記複数の位置ずれポイントにおける前記実際のマッチング規準面の複数のサンプルと、前記複数の構築面とに基づいて推定面を生成すること、
前記推定面と前記実際のマッチング規準面との間の誤差を所定のしきい値と比較すること、
を含む、請求項5に記載の方法。 - 前記位置が動きベクトルを表す、請求項1に記載の方法。
- サブピクセル動き推定のための動画エンコードシステムであって、
複数の非線形構築面を生成するための前処理ユニットと、
前記複数の構築面と、実際のマッチング規準面の複数のサンプルポイントとに基づき、第1の画像と第2の画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成するとともに、前記推定マッチング規準面上で前記第1の画像と前記第2の画像との間の最良マッチを表す位置をリアルタイムで選択するサブピクセル動き推定ブロックと、
を備えるシステム。 - 前記前処理ユニットは、前記複数の非線形構築面の各々を係数の集合によって定義する、請求項8に記載のシステム。
- 前記前処理ユニットは、所定のパラメータに関連付けて前記複数の構築面を生成する、請求項8に記載のシステム。
- 前記前処理ユニットは、複数の構築面を生成するとともに、前記複数のサンプルポイントとして使用される複数の位置ずれポイントを選択する、請求項8に記載のシステム。
- 前記前処理ユニットは、前記推定マッチング規準面と前記実際のマッチング規準面との間の誤差を最小化するために、複数の構築面を反復的に更新する、請求項8に記載のシステム。
- 前記前処理ユニットは、
ソースフレームと参照フレームとを受信すること、
前記ソースフレームと前記参照フレームとに従って前記実際のマッチング規準面を計算すること、
前記複数の位置ずれポイントにおける前記実際のマッチング規準面の複数のサンプルと、前記複数の構築面とに基づいて推定面を生成すること、および
前記推定面と前記実際のマッチング規準面との間の誤差を所定のしきい値と比較すること、
を反復的に行う、請求項12に記載のシステム。 - 前記位置が動きベクトルを表す、請求項8に記載のシステム。
- 処理プラットフォームによって実行される命令を格納したコンピュータ記憶媒体を備える製品であって、前記命令は、
複数の非線形構築面を生成すること、
前記複数の構築面と、実際のマッチング規準面の複数のサンプルポイントとに基づき、第1の画像と第2の画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成すること、
前記推定マッチング規準面上で前記第1の画像と前記第2の画像との間の最良マッチを表す位置をリアルタイムで選択すること、
を前記処理プラットフォームに実行させる、製品。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/369,849 US8320454B2 (en) | 2009-02-12 | 2009-02-12 | Fast sub-pixel motion estimation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010233208A true JP2010233208A (ja) | 2010-10-14 |
JP2010233208A5 JP2010233208A5 (ja) | 2013-04-04 |
Family
ID=42104004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010025283A Pending JP2010233208A (ja) | 2009-02-12 | 2010-02-08 | 高速サブピクセル動き推定 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8320454B2 (ja) |
EP (1) | EP2219381B1 (ja) |
JP (1) | JP2010233208A (ja) |
CA (1) | CA2692903C (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013093731A1 (en) * | 2011-12-23 | 2013-06-27 | Koninklijke Philips Electronics N.V. | A motion detection method for a video processing system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09187013A (ja) * | 1995-12-28 | 1997-07-15 | Sony Corp | 動きベクトル検出装置および方法 |
JP2007257380A (ja) * | 2006-03-23 | 2007-10-04 | Toyota Central Res & Dev Lab Inc | 最適パラメータ探索方法およびそのプログラム |
JP2007323458A (ja) * | 2006-06-02 | 2007-12-13 | Sony Corp | 画像処理装置および画像処理方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4645459A (en) * | 1982-07-30 | 1987-02-24 | Honeywell Inc. | Computer generated synthesized imagery |
US6464643B1 (en) * | 2000-10-06 | 2002-10-15 | Koninklijke Philips Electronics N.V. | Contrast imaging with motion correction |
US7656950B2 (en) * | 2002-05-29 | 2010-02-02 | Diego Garrido | Video interpolation coding |
US7526028B2 (en) * | 2003-07-25 | 2009-04-28 | Taiwan Imaging-Tek Corp. | Motion estimation method and apparatus for video data compression |
US20050047504A1 (en) * | 2003-09-03 | 2005-03-03 | Sung Chih-Ta Star | Data stream encoding method and apparatus for digital video compression |
US7292283B2 (en) * | 2003-12-23 | 2007-11-06 | Genesis Microchip Inc. | Apparatus and method for performing sub-pixel vector estimations using quadratic approximations |
US7782951B2 (en) * | 2004-05-13 | 2010-08-24 | Ittiam Systems (P) Ltd. | Fast motion-estimation scheme |
US20050286777A1 (en) * | 2004-06-27 | 2005-12-29 | Roger Kumar | Encoding and decoding images |
KR100639995B1 (ko) * | 2005-06-14 | 2006-10-31 | 한국전자통신연구원 | 블록 정합 기반의 고속 움직임 예측 장치 및 그 방법 |
US8259809B2 (en) | 2009-01-12 | 2012-09-04 | Mediatek Singapore Pte Ltd. | One step sub-pixel motion estimation |
-
2009
- 2009-02-12 US US12/369,849 patent/US8320454B2/en active Active
-
2010
- 2010-02-04 EP EP10152693.7A patent/EP2219381B1/en active Active
- 2010-02-08 JP JP2010025283A patent/JP2010233208A/ja active Pending
- 2010-02-12 CA CA2692903A patent/CA2692903C/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09187013A (ja) * | 1995-12-28 | 1997-07-15 | Sony Corp | 動きベクトル検出装置および方法 |
JP2007257380A (ja) * | 2006-03-23 | 2007-10-04 | Toyota Central Res & Dev Lab Inc | 最適パラメータ探索方法およびそのプログラム |
JP2007323458A (ja) * | 2006-06-02 | 2007-12-13 | Sony Corp | 画像処理装置および画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US8320454B2 (en) | 2012-11-27 |
CA2692903A1 (en) | 2010-08-12 |
EP2219381B1 (en) | 2018-08-08 |
EP2219381A1 (en) | 2010-08-18 |
US20100202531A1 (en) | 2010-08-12 |
CA2692903C (en) | 2015-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9357228B2 (en) | Motion estimation of images | |
US10681367B2 (en) | Intra-prediction video coding method and device | |
JP2008227702A (ja) | 動きベクトル探索装置、動きベクトル探索方法及び動きベクトル探索プログラム | |
JPWO2012086829A1 (ja) | 動き推定装置、動き推定方法、動き推定プログラム、および動画像符号化装置 | |
JPWO2012121234A1 (ja) | 映像符号化装置、映像符号化方法および映像符号化プログラム | |
EP2362655B1 (en) | Motion-vector estimation | |
Kerfa et al. | An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme | |
Chen et al. | Video compressed sensing reconstruction based on structural group sparsity and successive approximation estimation model | |
WO2020054060A1 (ja) | 動画像符号化方法及び動画像符号化装置 | |
JP2010233208A (ja) | 高速サブピクセル動き推定 | |
Biswal et al. | Parallel architecture for accelerating affine transform in high-speed imaging systems | |
JP2011199868A (ja) | 動き推定処理における適応検索領域 | |
KR20100083554A (ko) | 이산여현변환/역이산여현변환 방법 및 장치 | |
JP2017050744A (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
WO2007035236A2 (en) | Variable shape motion estimation in video sequence | |
JP2018186456A (ja) | 画像符号化装置、画像符号化方法及びプログラム | |
JP5561611B2 (ja) | 画像符号化方法,画像符号化装置および画像符号化プログラム | |
JP5108828B2 (ja) | 画像符号化装置 | |
Hanoosh et al. | A parallel architecture for motion estimation in HEVC encoder | |
KR101786921B1 (ko) | 고속 움직임 추정을 위한 장치 및 방법 | |
KR101199861B1 (ko) | 부호화/복호화 장치 및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
Shah Oveisi et al. | A power-efficient approximate approach to improve the computational complexity of coding tools in versatile video coding | |
Wen et al. | A hardware architecture of skip/direct mode for AVS3 | |
JP5626728B2 (ja) | 画像符号化方法,画像符号化装置および画像符号化プログラム | |
KR101786957B1 (ko) | 고속 움직임 추정을 위한 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130208 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130208 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20130213 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20130417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130423 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130723 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130726 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131217 |