JP4488805B2 - 動きベクトル検出装置および方法 - Google Patents
動きベクトル検出装置および方法 Download PDFInfo
- Publication number
- JP4488805B2 JP4488805B2 JP2004187953A JP2004187953A JP4488805B2 JP 4488805 B2 JP4488805 B2 JP 4488805B2 JP 2004187953 A JP2004187953 A JP 2004187953A JP 2004187953 A JP2004187953 A JP 2004187953A JP 4488805 B2 JP4488805 B2 JP 4488805B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- correlation
- motion vector
- range
- block
- 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
-
- 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/57—Motion estimation characterised by a search window with variable size or shape
-
- 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
Description
(実施の形態1)
図6は本発明の実施の形態1に係る動きベクトル検出装置の構成を示すブロック図である。本実施の形態は、ある探索基準位置を中心に上下左右斜めの8方向(全9位置)の相関演算をパイプライン(もしくは並列)処理可能なように相関演算装置を構成するものである。
ステップ201:探索開始位置を設定し、初回の演算範囲を指定する。
ステップ202:相関係数メモリをクリアする。
ステップ203:演算範囲設定手段110により、演算範囲内の探索位置に対応する基準ブロックおよび参照ブロックの画像データを指定する。
ステップ204:パイプライン処理により各探索位置の相関係数を算出する。
ステップ205:比較器105により演算範囲内での最小相関係数を決定する。
ステップ206:ステップ205で決定された最小相関係数とメモリ内の最小相関係数を比較し、必要ならばステップ207でメモリ内の最小相関係数を更新する。
ステップ208:メモリ内の最小相関係数の探索位置の周辺8画素が探索済みでなければステップ203へ戻る。
ステップ209:メモリ内の最小相関係数と位置を元に動きベクトルを決定する。
実施の形態1においては、探索位置決定手段は、常時次回の探索で極値を判断できるように探索基準位置を決定してきた。しかしながら、この方法では、斜め方向移動時には4箇所の探索位置が既に探索済みであるため、動きの早い被写体の場合には探索終了までの時間(演算回数)が増加してしまう。そのため、演算にかかる消費電流の増加、所定時間(ビデオフレームレート)内での動きベクトルの探索が終了しない、といった問題が発生する。
実施の形態1、2では探索位置が3×3の9位置である場合について述べたが、探索位置がそれ以上に増えても全く同じ考え方ができる。ただし、上下左右方向に対しては、より効率的に極値を探索するために、最小相関係数の検出位置に応じて探索位置の設定位置を変更する。3×3の探索範囲では上下左右では1方向に延長する形で探索位置を設定したが、例えば5×5の探索位置を持つ場合には、図11に示すように、最小値の検出位置に応じて、やや上より、やや下より、真横の3方向を設定可能とする。
本実施の形態は、実施の形態1に示した探索位置設定手段と、実施の形態2に示した探索位置設定手段とを適応的に切り替えるものである。探索開始当初は実施の形態2に従って探索範囲を設定し、探索が進行したときに実施の形態1に従って探索範囲を設定する。こうすることで、すばやく相関係数の極値近傍までの探索を進めることができ、極地近傍の探索の速やかな収束が期待できる。
相関演算では多くの計算を必要とする。例えば、16×16画素の基準ブロックに対して相関演算を行う場合は256回の引き算と256回の足し算が必要である。そこで、基準ブロック内の偶数画素のみを使用する等、図4や図13に示すようなサブサンプリングが一般に行われている。
102 参照画像メモリ
103 相関演算器
104 最小相関係数メモリ
105 比較器
106 最小相関係数位置メモリ
107 動きベクトル設定装置
108 アドレス生成器
109 探索終了判定手段
110 演算範囲設定手段
111 探索済み位置メモリ
112 相関演算制御手段
113 開始位置設定手段
201〜209 最小相関係数位置探索のステップ
Claims (8)
- 基準画像の着目する基準ブロックと参照画像の画像ブロックとの相関演算を行うブロックマッチング方式により動きベクトルを検出する動きベクトル検出装置であって、
前記参照画像における前記基準ブロックと同一位置の画像ブロックを中心位置として相対的に決められる探索範囲の各探索位置について、パイプライン方式で並列処理により相関演算を行う複数の相関演算器と、
前記相関演算の結果に応じて所定の探索位置設定基準に基づき順次中心位置を移動させながら相関極値を探索する探索手段とを備え、
前記所定の探索位置設定基準は、前記探索範囲が前記参照画像上に矩形で表現される場合に、現在の相関最小値位置が矩形の辺の中央であった場合は、該位置が次の探索範囲の辺の中央となり、かつ未探索の探索位置を最大数含むように探索範囲を設定し、現在の相関最小値位置が矩形の隅であった場合は、該位置を次の探索範囲の中央になるように探索範囲を設定する動きベクトル検出装置。 - 基準画像の着目する基準ブロックと参照画像の画像ブロックとの相関演算を行うブロックマッチング方式により動きベクトルを検出する動きベクトル検出装置であって、
前記参照画像における前記基準ブロックと同一位置の画像ブロックを中心位置として相対的に決められる探索範囲の各探索位置について、パイプライン方式で並列処理により相関演算を行う複数の相関演算器と、
前記相関演算の結果に応じて所定の探索位置設定基準に基づき順次中心位置を移動させながら相関極値を探索する探索手段とを備え、
前記所定の探索位置設定基準は、前記探索範囲が前記参照画像上に矩形で表現される場合に、現在の相関最小値位置が矩形の辺の中央であった場合は、該位置が次の探索範囲の辺の中央となり、かつ未探索の探索位置を最大数含むように探索範囲を設定し、現在の相関最小値位置が矩形の隅であった場合は、該位置を含み最大限に移動させた探索範囲を設定する動きベクトル検出装置。 - 基準画像の着目する基準ブロックと参照画像の画像ブロックとの相関演算を行うブロックマッチング方式により動きベクトルを検出する動きベクトル検出装置であって、
前記参照画像における前記基準ブロックと同一位置の画像ブロックを中心位置として相対的に決められる探索範囲の各探索位置について、パイプライン方式で並列処理により相関演算を行う複数の相関演算器と、
前記相関演算の結果に応じて所定の探索位置設定基準に基づき順次中心位置を移動させながら相関極値を探索する探索手段とを備え、
前記所定の探索位置設定基準は、前記探索範囲が前記参照画像上に矩形で表現される場合に、現在の相関最小値位置が前記矩形の隅であって該位置を含み最大限に移動させた探索範囲を設定した後の相関最小値位置が同一位置であった場合に、前記相関最小値位置を中心とする探索範囲を設定する動きベクトル検出装置。 - 相関演算回数が所定の回数を超えたときは前記探索位置設定基準を取り替えて新たな探索範囲を設定する請求項1から3のいずれか一項に記載の動きベクトル検出装置。
- 相関最小値が所定値を下回ったときは前記探索位置設定基準を取り替えて新たな探索範囲を設定する請求項1から3のいずれか一項に記載の動きベクトル検出装置。
- 現在の基準ブロックに隣接する基準ブロックの動きベクトル検出結果が使用可能な場合は、前記隣接する基準ブロックの動きベクトルを使用するか否かの評価に応じて前記探索位置設定基準を選択して探索範囲を設定する請求項1から3からのいずれか一項に記載の動きベクトル検出装置
- 探索済みの探索位置については相関演算を禁止するように制御する請求項1から6のうちいずれか一項に記載の動きベクトル検出装置。
- 逐次最大相関を示す相関最小値を記憶する相関係数メモリと、相関演算の進行に伴って最大相関を示す相関最小値と探索位置を検出する比較手段と、最大相関を示した探索位置に応じて次の探索範囲を決定する演算範囲設定手段と、最大相関位置の相関最小値が相関極値に達したことを判定する探索終了判定手段と、を備える請求項1から6のいずれか一項に記載の動きベクトル検出装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004187953A JP4488805B2 (ja) | 2004-06-25 | 2004-06-25 | 動きベクトル検出装置および方法 |
US11/165,265 US7885329B2 (en) | 2004-06-25 | 2005-06-24 | Motion vector detecting apparatus and method for detecting motion vector |
CNB2005100810211A CN100399831C (zh) | 2004-06-25 | 2005-06-27 | 运动矢量检测设备和检测运动矢量的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004187953A JP4488805B2 (ja) | 2004-06-25 | 2004-06-25 | 動きベクトル検出装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006013873A JP2006013873A (ja) | 2006-01-12 |
JP4488805B2 true JP4488805B2 (ja) | 2010-06-23 |
Family
ID=35505709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004187953A Expired - Fee Related JP4488805B2 (ja) | 2004-06-25 | 2004-06-25 | 動きベクトル検出装置および方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7885329B2 (ja) |
JP (1) | JP4488805B2 (ja) |
CN (1) | CN100399831C (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2431787B (en) * | 2005-10-31 | 2009-07-01 | Hewlett Packard Development Co | A method of tracking an object in a video stream |
JP2008124580A (ja) * | 2006-11-08 | 2008-05-29 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法、動きベクトル検出装置、及び撮像システム |
CN102325257A (zh) * | 2007-07-20 | 2012-01-18 | 富士胶片株式会社 | 图像处理设备和图像处理方法 |
KR101499498B1 (ko) * | 2008-10-08 | 2015-03-06 | 삼성전자주식회사 | 초고해상도 비디오 처리 장치 및 방법 |
US8385689B2 (en) * | 2009-10-21 | 2013-02-26 | MindTree Limited | Image alignment using translation invariant feature matching |
JP2012095231A (ja) * | 2010-10-28 | 2012-05-17 | Fujitsu Ltd | 帳票画像管理システム、帳票画像管理方法、及びプログラム |
US9870620B2 (en) | 2015-06-18 | 2018-01-16 | The Johns Hopkins University | Non-linear associator and motion discriminator |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61200789A (ja) * | 1985-03-04 | 1986-09-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | 画面上の物体の動きベクトル検出方式 |
JP2652195B2 (ja) | 1988-05-23 | 1997-09-10 | 富士通株式会社 | ブロツクマツチング型動き検出回路 |
JPH0537922A (ja) | 1991-07-29 | 1993-02-12 | Fujitsu Ltd | プロセツサ並列型動き検出回路 |
JP3631868B2 (ja) * | 1996-12-20 | 2005-03-23 | 株式会社東芝 | 動きベクトル検出装置および方法 |
JP3540142B2 (ja) * | 1998-01-30 | 2004-07-07 | 株式会社東芝 | 動きベクトル検出回路および動きベクトル検出方法 |
JP3538055B2 (ja) * | 1999-02-15 | 2004-06-14 | 日本電気株式会社 | 動きベクトル検出装置 |
JP2000253407A (ja) | 1999-02-26 | 2000-09-14 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法および画像符号化方法 |
CN1147159C (zh) * | 1999-04-27 | 2004-04-21 | 三星电子株式会社 | 实时运动图像编码的高速运动估计方法及其装置 |
JP2001028754A (ja) | 1999-07-14 | 2001-01-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法 |
JP2001251632A (ja) * | 1999-12-27 | 2001-09-14 | Toshiba Corp | 動きベクトル検出方法および装置並びに動きベクトル検出プログラム |
JP3611507B2 (ja) * | 2000-05-30 | 2005-01-19 | 松下電器産業株式会社 | 動きベクトル検出装置 |
CN1159919C (zh) * | 2000-07-28 | 2004-07-28 | 三星电子株式会社 | 运动估计方法 |
US6940557B2 (en) * | 2001-02-08 | 2005-09-06 | Micronas Semiconductors, Inc. | Adaptive interlace-to-progressive scan conversion algorithm |
US20030189980A1 (en) * | 2001-07-02 | 2003-10-09 | Moonlight Cordless Ltd. | Method and apparatus for motion estimation between video frames |
US7685212B2 (en) * | 2001-10-29 | 2010-03-23 | Intel Corporation | Fast full search motion estimation with SIMD merge instruction |
JP3968712B2 (ja) * | 2003-04-28 | 2007-08-29 | ソニー株式会社 | 動き予測補償装置及びその方法 |
US8660182B2 (en) * | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
US7424056B2 (en) * | 2003-07-04 | 2008-09-09 | Sigmatel, Inc. | Method for motion estimation and bandwidth reduction in memory and device for performing the same |
CN1212014C (zh) * | 2003-08-18 | 2005-07-20 | 北京工业大学 | 基于时空域相关性快速运动估计的视频编码方法 |
-
2004
- 2004-06-25 JP JP2004187953A patent/JP4488805B2/ja not_active Expired - Fee Related
-
2005
- 2005-06-24 US US11/165,265 patent/US7885329B2/en active Active
- 2005-06-27 CN CNB2005100810211A patent/CN100399831C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006013873A (ja) | 2006-01-12 |
US20050286637A1 (en) | 2005-12-29 |
US7885329B2 (en) | 2011-02-08 |
CN100399831C (zh) | 2008-07-02 |
CN1713732A (zh) | 2005-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100621137B1 (ko) | 동화상 부호화 장치 및 동화상 처리장치 | |
JP4166781B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
US20090110077A1 (en) | Image coding device, image coding method, and image coding integrated circuit | |
US20090022223A1 (en) | High quality, low memory bandwidth motion estimation processor | |
US20060239349A1 (en) | Image coding unit and image coding method | |
US20090310678A1 (en) | Image encoding apparatus, method of controlling the same and computer program | |
KR100843418B1 (ko) | 화상 부호화 장치 및 화상 부호화 방법 | |
JP2005303984A (ja) | 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 | |
EP2104356A1 (en) | Method and device for generating an image data stream, method and device for reconstructing a current image from an image data stream, image data stream and storage medium carrying an image data stream | |
JP6394876B2 (ja) | 符号化回路、符号化方法 | |
JP3880985B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
US20100315550A1 (en) | Image frame interpolation device, image frame interpolation method, and image frame interpolation program | |
US20080212679A1 (en) | Motion estimation with dual search windows for high resolution video coding | |
JP4488805B2 (ja) | 動きベクトル検出装置および方法 | |
US6169766B1 (en) | Method and apparatus for detecting motion vector and image coding apparatus | |
JP4597103B2 (ja) | 動きベクトル探索方法及び装置 | |
JP2001145109A (ja) | 動きベクトル検出装置 | |
US6380987B1 (en) | Motion vector detection circuit enabling high-speed search of motion vector | |
JP2000069469A (ja) | 動画像符号化方法とシステム及び動画像復号方法とシステム | |
KR101091054B1 (ko) | 동화상 부호화에 있어서의 움직임 탐색 장치 | |
KR100994771B1 (ko) | 블록정합에 의한 움직임 벡터 탐색방법 및 탐색장치 | |
JP2004129099A (ja) | 動きベクトル探索方法および装置 | |
JP2008154072A (ja) | 動画像符号化装置及び動画像符号化方法 | |
US8228997B1 (en) | Systems and methods for an efficient scan pattern search in a video encoder motion estimation engine | |
US20040247032A1 (en) | Motion vector detection device and motion vector detection method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070525 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100203 |
|
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: 20100302 |
|
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: 20100330 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |