JP2010256955A - 動きベクトル検出装置及び方法 - Google Patents
動きベクトル検出装置及び方法 Download PDFInfo
- Publication number
- JP2010256955A JP2010256955A JP2009102752A JP2009102752A JP2010256955A JP 2010256955 A JP2010256955 A JP 2010256955A JP 2009102752 A JP2009102752 A JP 2009102752A JP 2009102752 A JP2009102752 A JP 2009102752A JP 2010256955 A JP2010256955 A JP 2010256955A
- Authority
- JP
- Japan
- Prior art keywords
- pixel data
- data
- motion vector
- unit
- difference
- 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.)
- Granted
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/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/53—Multi-resolution motion estimation; Hierarchical motion estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Systems (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】相関検出部103は複数の方向の画素データ間の相関を検出する。繰り返しオブジェクト検出部104は動きベクトルを検出する対象となっている対象画素データが繰り返す繰り返しオブジェクト内に位置しているか否かを検出する。動きベクトル検出部105は、過去に検出した動きベクトルの方向と同一方向の差分値を小さくし、対象画素データが繰り返しオブジェクト内に位置しているときに差分値を小さくして動きベクトルを検出する。
【選択図】図10
Description
図1は第1構成例の繰り返しオブジェクト検出装置の全体構成を示すブロック図である。図1において、映像信号は2ラインメモリ100及びデータ保持・差分演算部200に入力される。なお、映像信号としては、輝度信号,色信号(色差信号),コンポジット信号のいずれでもよい。第1構成例では入力映像信号を輝度信号として説明する。一例として、この輝度信号は、図2(A)に示すように、ハッチングを付した丸で示す黒の8画素と白抜きの丸で示す白の8画素が水平方向に交互に繰り返し、この繰り返しパターンを有するラインが垂直方向に複数ライン繰り返す、いわゆる縦縞模様を有する輝度信号であるとする。ここでは水平方向の黒の画素数と白の画素数とが同じ縦縞模様を例として示したが、両者の画素数が異なる縦縞模様の場合もある。
次に、所定の階調や色の画素データを垂直方向に繰り返す繰り返しパターンを有する繰り返しオブジェクトを検出することができる第2構成例の繰り返しオブジェクト検出装置について説明する。図15は本発明の第2構成例の繰り返しオブジェクト検出装置の全体構成を示すブロック図である。図15に示す第2構成例において、第1構成例と同様の動作をする部分については説明を適宜省略することとする。
第3実施形態の動きベクトル検出装置及び方法は、第1及び第2構成例双方の繰り返しオブジェクト検出装置を例えば図10における繰り返しオブジェクト検出部104として用いたものである。相関検出部103と第1及び第2構成例双方を備えた繰り返しオブジェクト検出部104と動きベクトル検出部105の部分及びそこで実行される動作が第3実施形態の動きベクトル検出装置及び方法である。第1及び第2構成例双方の繰り返しオブジェクト検出装置を用いれば、水平方向及び垂直方向双方の繰り返しオブジェクトの検出信号Sdetを参照しながら動きベクトルを検出することができるので、動きベクトルの誤検出を大幅に少なくすることが可能となる。
200〜202,1200〜1202 データ保持・差分演算部
3,13 加算部
4 水平方向積算部
5,15 大小比較部
6 水平方向繰り返し判定部
14 垂直方向積算部
16 垂直方向繰り返し判定部
5120〜5104 加算器
522010〜520402,522019〜520403 比較部
5320〜5304 AND回路
54 判定部
6110n〜6101n,6100,6101p〜6109p データ保持部
62 比較判定部
103 相関検出部
104 繰り返しオブジェクト検出部
105 動きベクトル検出部
5511〜551n 比較部
5521〜552n 積算部
5531〜553n ゲイン補正部
1052 スイッチ
1053 相関補正部
1051,1054 動きベクトル選択部
1055相関補正ゲイン生成部
Claims (7)
- 少なくとも2フレームの複数の画素データ間の複数の方向の差分値を求めて前記複数の方向の画素データ間の相関を検出する相関検出部と、
動きベクトルを検出する対象となっている対象画素データが、所定の階調または色の画素データが水平方向または垂直方向に所定のパターンで繰り返す繰り返しオブジェクト内に位置しているか否かを検出する繰り返しオブジェクト検出部と、
前記相関検出部より出力された前記複数の方向の差分値に基づいて動きベクトルを選択して出力する動きベクトル選択部と、
前記繰り返しオブジェクト検出部によって前記対象画素データが繰り返しオブジェクト内に位置していることが検出された場合に、前記対象画素データに対して検出した新たな動きベクトルよりも過去に検出した動きベクトルを動きベクトルとして出力しやすくする動きベクトル補正手段と
を備えることを特徴とする動きベクトル検出装置。 - 前記動きベクトル補正手段は、
前記複数の方向の差分値の内、過去に検出した動きベクトルの方向と同一方向の差分値を小さくし、かつ、前記同一方向の差分値を、前記繰り返しオブジェクト検出部によって前記対象画素データが繰り返しオブジェクト内に位置していることが検出された場合に、前記対象画素データが繰り返しオブジェクト内に位置していることが検出されなかった場合よりも小さくするゲインを生成する相関補正ゲイン生成部と、
前記相関検出部より出力された前記複数の方向の差分値に前記相関補正ゲイン生成部によって生成したゲインを乗じて出力する相関補正部と
を有し、
前記動きベクトル選択部は、前記相関補正部より出力された前記複数の方向の補正後の差分値の内、最小値を示す差分値の方向を動きベクトルとして選択して出力する
ことを特徴とする請求項1記載の動きベクトル検出装置。 - 前記相関補正ゲイン生成部は、
前記複数の方向の動きベクトルを個別に保持し、前記過去に検出した動きベクトルと比較する複数の比較部と、
前記比較部より出力された比較結果を積算する複数の積算部と、
前記繰り返しオブジェクト検出部によって前記対象画素データが繰り返しオブジェクト内に位置していることが検出された場合に、前記複数の積算部より出力された積算値を大きくして、その大きくした積算値の逆数をゲインとして出力し、前記対象画素データが繰り返しオブジェクト内に位置していることが検出されなかった場合に、前記複数の積算部より出力された積算値の逆数をゲインとして出力する複数のゲイン補正部と
を含むことを特徴とする請求項2記載の動きベクトル検出装置。 - 前記繰り返しオブジェクト検出部は、
映像信号の1ライン内に配列した所定の範囲における複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと2画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める処理を、複数のラインに対して行う差分演算部と、
前記差分演算部で前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して離間画素数毎の加算データを求める加算部と、
前記離間画素数毎の加算データそれぞれを、1画素分の時間から、前記離間画素数から画素数1を減じた画素数分の時間までの範囲で1画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平方向積算部と、
前記水平方向積算部で求められた前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する大小比較部と
を含むことを特徴とする請求項1〜3のいずれか1項に記載の動きベクトル検出装置。 - 少なくとも2フレームの複数の画素データ間の複数の方向の差分値を生成する差分値生成ステップと、
動きベクトルを検出する対象となっている対象画素データが、所定の階調または色の画素データが水平方向または垂直方向に所定のパターンで繰り返す繰り返しオブジェクト内に位置しているか否かを検出する検出ステップと、
前記差分値生成ステップにて生成した前記複数の方向の差分値に基づいて動きベクトルを選択する選択ステップと、
前記検出ステップにて前記対象画素データが繰り返しオブジェクト内に位置していることが検出された場合に、前記対象画素データに対して検出した新たな動きベクトルを過去に検出した動きベクトルに置換して終的な動きベクトルを出力する出力ステップと
を含むことを特徴とする動きベクトル検出方法。 - 少なくとも2フレームの複数の画素データ間の複数の方向の差分値を生成する差分値生成ステップと、
動きベクトルを検出する対象となっている対象画素データが、所定の階調または色の画素データが水平方向または垂直方向に所定のパターンで繰り返す繰り返しオブジェクト内に位置しているか否かを検出する検出ステップと、
前記複数の方向の差分値の内、過去に検出した動きベクトルの方向と同一方向の差分値を小さくし、かつ、前記同一方向の差分値を、前記検出ステップにて前記対象画素データが繰り返しオブジェクト内に位置していることが検出された場合に、前記対象画素データが繰り返しオブジェクト内に位置していることが検出されなかった場合よりも小さくするゲインを生成するゲイン生成ステップと、
前記複数の方向の差分値に前記ゲインを乗じて前記複数の方向の差分値を補正する差分値補正ステップと、
補正した前記複数の方向の差分値の内、最小値を示す差分値の方向を動きベクトルとして選択する選択ステップと
を含むことを特徴とする動きベクトル検出方法。 - 前記検出ステップは、
映像信号の1ライン内に配列した所定の範囲における複数の画素データを複数のラインで抽出する抽出ステップと、
前記複数のラインそれぞれで、前記複数の画素データの内の端部に位置する画素データを基準画素データとし、前記基準画素データと、前記複数の画素データ内の前記基準画素データと2画素離れた画素データから最大の画素数離れた画素データまでのそれぞれの画素データとの差分を演算してそれぞれの離間画素数毎の差分データを求める差分演算ステップと、
前記複数のラインに対して求められた前記差分データを離間画素数毎に加算して、離間画素数毎の加算データを求める加算ステップと、
前記離間画素数毎の加算データそれぞれを、1画素分の時間から、前記離間画素数から画素数1を減じた画素数分の時間までの範囲で1画素分の時間ずつ順次遅延させ、遅延させる前の加算データと全ての遅延させた加算データとを加算することによって、前記離間画素数毎の加算データそれぞれを水平方向に積算した前記離間画素数毎の水平積算値を求める水平積算ステップと、
前記離間画素数毎の水平積算値を大小比較することによって、前記基準画素データが所定の繰り返しパターンを含む繰り返しオブジェクト内に位置する画素データであるか否かを判定する判定ステップと
を含むことを特徴とする請求項5または6に記載の動きベクトル検出方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009102752A JP5187266B2 (ja) | 2009-04-21 | 2009-04-21 | 動きベクトル検出装置及び方法 |
US12/763,725 US8311117B2 (en) | 2009-04-21 | 2010-04-20 | Motion vector detecting apparatus and motion vector detecting method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009102752A JP5187266B2 (ja) | 2009-04-21 | 2009-04-21 | 動きベクトル検出装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010256955A true JP2010256955A (ja) | 2010-11-11 |
JP5187266B2 JP5187266B2 (ja) | 2013-04-24 |
Family
ID=42980734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009102752A Active JP5187266B2 (ja) | 2009-04-21 | 2009-04-21 | 動きベクトル検出装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8311117B2 (ja) |
JP (1) | JP5187266B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4406892B1 (ja) * | 2008-11-28 | 2010-02-03 | 日本ビクター株式会社 | 繰り返しオブジェクト検出装置及び方法 |
JP5187266B2 (ja) * | 2009-04-21 | 2013-04-24 | 株式会社Jvcケンウッド | 動きベクトル検出装置及び方法 |
US9864420B2 (en) * | 2014-10-17 | 2018-01-09 | Texas Instruments Deutschland Gmbh | Energy tracking circuit |
JP6545229B2 (ja) * | 2017-08-23 | 2019-07-17 | キヤノン株式会社 | 画像処理装置、撮像装置、画像処理装置の制御方法およびプログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10134193A (ja) * | 1996-10-31 | 1998-05-22 | Oki Electric Ind Co Ltd | 移動ベクトル算出方法及び装置 |
JP2000285245A (ja) * | 1999-03-31 | 2000-10-13 | Toshiba Corp | 移動体の衝突防止装置、衝突防止方法、および記録媒体 |
JP2006331136A (ja) * | 2005-05-27 | 2006-12-07 | Victor Co Of Japan Ltd | 動きベクトル検出装置 |
JP2008035404A (ja) * | 2006-07-31 | 2008-02-14 | Toshiba Corp | 補間フレーム作成方法及び補間フレーム作成装置 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2231747B (en) * | 1989-04-27 | 1993-07-07 | Sony Corp | Motion dependent video signal processing |
GB2231227B (en) * | 1989-04-27 | 1993-09-29 | Sony Corp | Motion dependent video signal processing |
GB2231751B (en) * | 1989-04-27 | 1993-09-22 | Sony Corp | Motion dependent video signal processing |
GB2231745B (en) * | 1989-04-27 | 1993-07-07 | Sony Corp | Motion dependent video signal processing |
GB2231226B (en) * | 1989-04-27 | 1993-09-22 | Sony Corp | Motion dependent video signal processing |
GB2231228B (en) * | 1989-04-27 | 1993-09-22 | Sony Corp | Video signal to photographic film conversion |
GB2231752B (en) * | 1989-04-27 | 1993-08-04 | Sony Corp | Motion dependent video signal processing |
GB2231744B (en) * | 1989-04-27 | 1993-07-07 | Sony Corp | Motion dependent video signal processing |
GB2231743B (en) * | 1989-04-27 | 1993-10-20 | Sony Corp | Motion dependent video signal processing |
GB2231748B (en) * | 1989-04-27 | 1993-08-18 | Sony Corp | Motion dependent video signal processing |
GB2231749B (en) * | 1989-04-27 | 1993-09-29 | Sony Corp | Motion dependent video signal processing |
GB2231746B (en) * | 1989-04-27 | 1993-07-07 | Sony Corp | Motion dependent video signal processing |
GB2231225B (en) * | 1989-04-27 | 1993-10-20 | Sony Corp | Motion dependent video signal processing |
US5515388A (en) * | 1993-03-19 | 1996-05-07 | Sony Corporation | Apparatus and method for preventing repetitive random errors in transform coefficients representing a motion picture signal |
FR2743247B1 (fr) * | 1995-12-29 | 1998-01-23 | Thomson Multimedia Sa | Dispositif d'estimation de mouvement par appariement de blocs |
US5818535A (en) * | 1996-09-30 | 1998-10-06 | Alaris, Inc. | Method and apparatus for adaptive hybrid motion video compression and decompression |
US6061521A (en) * | 1996-12-02 | 2000-05-09 | Compaq Computer Corp. | Computer having multimedia operations executable as two distinct sets of operations within a single instruction cycle |
US5941938A (en) * | 1996-12-02 | 1999-08-24 | Compaq Computer Corp. | System and method for performing an accumulate operation on one or more operands within a partitioned register |
US6009505A (en) * | 1996-12-02 | 1999-12-28 | Compaq Computer Corp. | System and method for routing one operand to arithmetic logic units from fixed register slots and another operand from any register slot |
US5801975A (en) * | 1996-12-02 | 1998-09-01 | Compaq Computer Corporation And Advanced Micro Devices, Inc. | Computer modified to perform inverse discrete cosine transform operations on a one-dimensional matrix of numbers within a minimal number of instruction cycles |
US6173366B1 (en) * | 1996-12-02 | 2001-01-09 | Compaq Computer Corp. | Load and store instructions which perform unpacking and packing of data bits in separate vector and integer cache storage |
US5909572A (en) * | 1996-12-02 | 1999-06-01 | Compaq Computer Corp. | System and method for conditionally moving an operand from a source register to a destination register |
US5893145A (en) * | 1996-12-02 | 1999-04-06 | Compaq Computer Corp. | System and method for routing operands within partitions of a source register to partitions within a destination register |
JP3930935B2 (ja) * | 1997-02-28 | 2007-06-13 | 三菱電機株式会社 | 画像処理装置 |
US5845112A (en) * | 1997-03-06 | 1998-12-01 | Samsung Electronics Co., Ltd. | Method for performing dead-zone quantization in a single processor instruction |
KR100530223B1 (ko) * | 2003-05-13 | 2005-11-22 | 삼성전자주식회사 | 프레임 레이트 변환시의 프레임 보간 방법 및 그 장치 |
JP4731356B2 (ja) | 2006-02-28 | 2011-07-20 | シャープ株式会社 | 画像表示装置及び方法 |
JP4406892B1 (ja) * | 2008-11-28 | 2010-02-03 | 日本ビクター株式会社 | 繰り返しオブジェクト検出装置及び方法 |
JP5187266B2 (ja) * | 2009-04-21 | 2013-04-24 | 株式会社Jvcケンウッド | 動きベクトル検出装置及び方法 |
-
2009
- 2009-04-21 JP JP2009102752A patent/JP5187266B2/ja active Active
-
2010
- 2010-04-20 US US12/763,725 patent/US8311117B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10134193A (ja) * | 1996-10-31 | 1998-05-22 | Oki Electric Ind Co Ltd | 移動ベクトル算出方法及び装置 |
JP2000285245A (ja) * | 1999-03-31 | 2000-10-13 | Toshiba Corp | 移動体の衝突防止装置、衝突防止方法、および記録媒体 |
JP2006331136A (ja) * | 2005-05-27 | 2006-12-07 | Victor Co Of Japan Ltd | 動きベクトル検出装置 |
JP2008035404A (ja) * | 2006-07-31 | 2008-02-14 | Toshiba Corp | 補間フレーム作成方法及び補間フレーム作成装置 |
Also Published As
Publication number | Publication date |
---|---|
US8311117B2 (en) | 2012-11-13 |
JP5187266B2 (ja) | 2013-04-24 |
US20100265406A1 (en) | 2010-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8189941B2 (en) | Image processing device, display device, image processing method, and program | |
JP4869049B2 (ja) | 補間フレーム画像作成方法および補間フレーム画像作成装置 | |
JP4406892B1 (ja) | 繰り返しオブジェクト検出装置及び方法 | |
US20090073311A1 (en) | Frame rate conversion device and video display device | |
JP5187266B2 (ja) | 動きベクトル検出装置及び方法 | |
JP2010288254A (ja) | 画像補間装置および画像補間プログラム | |
JP4983362B2 (ja) | フィルム検出装置およびその方法、並びに映像信号処理装置およびその方法 | |
KR100732683B1 (ko) | 움직임 보상을 수행하는 영상변환장치 및 움직임 보상방법 | |
JP2007096431A (ja) | 任意の変換比率を有するデジタル・ビデオ・フォーマット下方変換装置及び方法 | |
US10748292B2 (en) | Image signal detection device | |
JP4250598B2 (ja) | 動き補償型ip変換処理装置及び動き補償型ip変換処理方法 | |
JP2006332950A (ja) | 双方向動きベクトル検出による内挿画像生成装置及びプログラム | |
JP4736456B2 (ja) | 走査線補間装置、映像表示装置、映像信号処理装置 | |
JP2005293361A (ja) | 画像処理装置 | |
JP2007097028A (ja) | 動きベクトル検出方法および動きベクトル検出回路 | |
JP2009077029A (ja) | 信号変換装置、信号変換方法 | |
CN101895672A (zh) | 侦测移动图像的电路与方法 | |
JP2008227826A (ja) | 補間フレーム作成方法及び補間フレーム作成装置 | |
JP5462198B2 (ja) | 変換装置および変換方法 | |
JP2015222895A (ja) | 画像補間装置、画像補間プログラム及び画像読取装置 | |
JP4274430B2 (ja) | 動きベクトル検出装置 | |
EP2924879B1 (en) | Sampling rate conversion device | |
JP2006229615A (ja) | 補間画素生成回路 | |
JP2010171672A (ja) | フレームレート変換装置、映像表示装置、フレームレート変換方法 | |
JP2019062478A (ja) | プルダウンシーケンス検出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20111012 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121207 |
|
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: 20121225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130107 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160201 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5187266 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |