JP3157246B2 - 相関位置の検出方法 - Google Patents
相関位置の検出方法Info
- Publication number
- JP3157246B2 JP3157246B2 JP2262492A JP2262492A JP3157246B2 JP 3157246 B2 JP3157246 B2 JP 3157246B2 JP 2262492 A JP2262492 A JP 2262492A JP 2262492 A JP2262492 A JP 2262492A JP 3157246 B2 JP3157246 B2 JP 3157246B2
- Authority
- JP
- Japan
- Prior art keywords
- correlation
- point
- divided area
- correlation position
- divided
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、動きベクトル検出に採
用して有効な相関位置の検出方法に関する。
用して有効な相関位置の検出方法に関する。
【０００２】
【従来の技術】特開昭３−１１７２７８号公報には、画
面の４ケ所エリア内のサンプリング点に付いて動きベク
トルを検出し、画面全体の手ブレ量を特定して手ブレ補
正を実行する技術が開示されている。更に、１９８９年
の電子情報通信学会秋季全国大会の講演論文集のＤ−５
７には「画像の動きベクトル検出方式」について開示さ
れおり、相関の最も高いサンプリング点とその隣接サン
プリング点との間を補間処理して真の相関位置を演算に
より特定する構成が開示されている。
面の４ケ所エリア内のサンプリング点に付いて動きベク
トルを検出し、画面全体の手ブレ量を特定して手ブレ補
正を実行する技術が開示されている。更に、１９８９年
の電子情報通信学会秋季全国大会の講演論文集のＤ−５
７には「画像の動きベクトル検出方式」について開示さ
れおり、相関の最も高いサンプリング点とその隣接サン
プリング点との間を補間処理して真の相関位置を演算に
より特定する構成が開示されている。
【０００３】
【発明が解決しようとする課題】しかし上述する補間の
演算処理は、相当複雑でありマイクロコンピュータによ
って演算する場合に演算時間が長くなり、演算に伴う負
荷も大きくなると云う不都合がある。
演算処理は、相当複雑でありマイクロコンピュータによ
って演算する場合に演算時間が長くなり、演算に伴う負
荷も大きくなると云う不都合がある。
【０００４】そこで、簡単な演算によって迅速に補間処
理をする必要が生ずる。
理をする必要が生ずる。
【０００５】
【課題を解決するための手段】よって、発明は、演算処
理の容易な加減算や比較演算によって補間処理をすべ
く、特定した分割領域の中点の変化量を算出して更に小
さな分割領域を特定すると云う処理を繰り返し、最終的
に細分化して特定された分割領域に含まれる近似相関位
置を特定することを特徴とする。
理の容易な加減算や比較演算によって補間処理をすべ
く、特定した分割領域の中点の変化量を算出して更に小
さな分割領域を特定すると云う処理を繰り返し、最終的
に細分化して特定された分割領域に含まれる近似相関位
置を特定することを特徴とする。
【０００６】
【作用】よって、本発明によれば、マイクロコンピュー
タは分割領域の中点の変化量を加減算によって算出し、
分割領域を比較によって特定する。
タは分割領域の中点の変化量を加減算によって算出し、
分割領域を比較によって特定する。
【０００７】
【実施例】以下、本発明を手ブレ防止カメラの動ベクト
ル検出ブロック内の相関位置検出用マイクロコンピュー
タに採用した実施例に付いて説明する。
ル検出ブロック内の相関位置検出用マイクロコンピュー
タに採用した実施例に付いて説明する。
【０００８】まず、図３に示す様に第１の実施例は、入
力端子１に入力されるディジタル映像信号を基準値保存
メモリ２と相関演算回路４に入力している。このディジ
タル映像信号は、インターレース信号を両側のラインか
らの平均値補間により２倍のノンインターレース信号に
変換した信号である。
力端子１に入力されるディジタル映像信号を基準値保存
メモリ２と相関演算回路４に入力している。このディジ
タル映像信号は、インターレース信号を両側のラインか
らの平均値補間により２倍のノンインターレース信号に
変換した信号である。
【０００９】また、この基準値保存メモリ２は、第１メ
モリ制御回路３によって特定された基準点に於けるディ
ジタル映像信号を記憶し、次のフィールドで記憶データ
を基準点データとして前記相関演算回路４に入力してい
る。
モリ制御回路３によって特定された基準点に於けるディ
ジタル映像信号を記憶し、次のフィールドで記憶データ
を基準点データとして前記相関演算回路４に入力してい
る。
【００１０】前記相関演算回路４は、基準点データと入
力端子１より入力されるディジタル映像データとを比較
してその差の絶対値に相当する相関データを導出する。
力端子１より入力されるディジタル映像データとを比較
してその差の絶対値に相当する相関データを導出する。
【００１１】この相関データは、第２メモリ制御回路７
が特定する前記相関値メモリ５のアドレスに順次記憶さ
れる。このアドレスは、映像画面の２次元的な位置に対
応して設定されており、アドレス自体が、２次元的な位
置と対応付けられている。
が特定する前記相関値メモリ５のアドレスに順次記憶さ
れる。このアドレスは、映像画面の２次元的な位置に対
応して設定されており、アドレス自体が、２次元的な位
置と対応付けられている。
【００１２】１画面分の相関値データの記憶が終了する
と、第２メモリ制御回路７が前記相関値メモリ５の記憶
データを順次読み出す。この記憶データと対応する読み
出しアドレスは、最小値アドレス発生回路６に入力され
る。
と、第２メモリ制御回路７が前記相関値メモリ５の記憶
データを順次読み出す。この記憶データと対応する読み
出しアドレスは、最小値アドレス発生回路６に入力され
る。
【００１３】この最小値アドレス発生回路６は、最小の
記憶データに対応する読み出しアドレスを検出して最小
値アドレスとして導出する。
記憶データに対応する読み出しアドレスを検出して最小
値アドレスとして導出する。
【００１４】前記第２メモリ制御回路７は、まずこの最
小値アドレスに対応する最小サンプリング点を挟む画面
上の上下の記憶データを読み出すべく読み出しアドレス
を発生する。続いて画面上の左右の記憶データを読み出
すべく読み出しデータを発生する。上下の記憶データと
左右の記憶データは最小値位置補間回路８に記憶され
る。
小値アドレスに対応する最小サンプリング点を挟む画面
上の上下の記憶データを読み出すべく読み出しアドレス
を発生する。続いて画面上の左右の記憶データを読み出
すべく読み出しデータを発生する。上下の記憶データと
左右の記憶データは最小値位置補間回路８に記憶され
る。
【００１５】本発明は、マイクロプロセッサで構成され
る最小位置補間回路８の構成に特徴があり、この最小位
置補間回路８は水平方向と垂直方向に関してサンプリン
グ点の間の相関位置を補間処理によって１／４の範囲迄
特定している。
る最小位置補間回路８の構成に特徴があり、この最小位
置補間回路８は水平方向と垂直方向に関してサンプリン
グ点の間の相関位置を補間処理によって１／４の範囲迄
特定している。
【００１６】その補間処理は垂直方向と水平方向に関し
て共通であるが、図４の原理図にも示す様に、相関レベ
ル値が図示する様に変化しているとき、まず両側の隣接
相関データＬ1 、Ｌ-1の大小を比較し最小サンプリング
点Ｐ0 を境にどちら側に相関位置が存在するかを識別す
る為に、減算処理演算（Ｌ1 −Ｌ-1）を実行してその差
Ｓの符号を識別して１／２の分割領域Ｅ1 を特定する。
（第１ステップ） 次に、相関位置が存在する側の１／２の位置即ち第１中
点Ｐ-50 に於ける接線の傾斜、即ち変化量ＤM1を最小サ
ンプリング値Ｌ0 と相関位置が存在する側の隣接サンプ
リング点Ｐ-1のサンプリング値Ｌ-1より求める。続い
て、最小サンプリング点Ｐ0 の接線の傾斜、即ち変化量
ＤM0を両側のサンプリングＬ-1Ｌ1 値より求める。更
に、相関位置が存在する側の１／４の位置Ｐ-25 に於け
る接線の傾斜ＤM2を先の演算で求めた両側の傾斜ＤM1と
ＤM0の平均値として求め、第２中点Ｐ -25 の変化量とす
る。（第２ステップ） 更に、求めた１／４の位置に於ける変化量ＤM2の符号を
より、相関位置が存在する１／４の第２分割領域Ｅ2 を
特定する。（第３ステップ） 特定した第２分割領域Ｅ2 に於て、第３の演算としてそ
の中央の第３中点Ｐ-1 2 に於ける傾斜ＤM3を分割領域両
側の傾斜ＤM2とＤM0の平均値として求め、第３中点Ｐ
-12 の変化量ＤM3を求める。（第４ステップ） 求めた変化量ＤM3の符号を判別し、相関位置が存在する
１／８の第３分割領域Ｅ3 を特定する。（第５ステッ
プ） 最後に、その第３分割領域Ｅ3 が属する１／４間隔の代
表点Ｐを近似により特定し、相関位置とする。（第６ス
テップ） 上述する説明は、相関位置が最小サンプリング点近傍に
ある場合を例にして説明したが、この処理を一般化した
ものが図１の表であり、図２のフローチャートである。
て共通であるが、図４の原理図にも示す様に、相関レベ
ル値が図示する様に変化しているとき、まず両側の隣接
相関データＬ1 、Ｌ-1の大小を比較し最小サンプリング
点Ｐ0 を境にどちら側に相関位置が存在するかを識別す
る為に、減算処理演算（Ｌ1 −Ｌ-1）を実行してその差
Ｓの符号を識別して１／２の分割領域Ｅ1 を特定する。
（第１ステップ） 次に、相関位置が存在する側の１／２の位置即ち第１中
点Ｐ-50 に於ける接線の傾斜、即ち変化量ＤM1を最小サ
ンプリング値Ｌ0 と相関位置が存在する側の隣接サンプ
リング点Ｐ-1のサンプリング値Ｌ-1より求める。続い
て、最小サンプリング点Ｐ0 の接線の傾斜、即ち変化量
ＤM0を両側のサンプリングＬ-1Ｌ1 値より求める。更
に、相関位置が存在する側の１／４の位置Ｐ-25 に於け
る接線の傾斜ＤM2を先の演算で求めた両側の傾斜ＤM1と
ＤM0の平均値として求め、第２中点Ｐ -25 の変化量とす
る。（第２ステップ） 更に、求めた１／４の位置に於ける変化量ＤM2の符号を
より、相関位置が存在する１／４の第２分割領域Ｅ2 を
特定する。（第３ステップ） 特定した第２分割領域Ｅ2 に於て、第３の演算としてそ
の中央の第３中点Ｐ-1 2 に於ける傾斜ＤM3を分割領域両
側の傾斜ＤM2とＤM0の平均値として求め、第３中点Ｐ
-12 の変化量ＤM3を求める。（第４ステップ） 求めた変化量ＤM3の符号を判別し、相関位置が存在する
１／８の第３分割領域Ｅ3 を特定する。（第５ステッ
プ） 最後に、その第３分割領域Ｅ3 が属する１／４間隔の代
表点Ｐを近似により特定し、相関位置とする。（第６ス
テップ） 上述する説明は、相関位置が最小サンプリング点近傍に
ある場合を例にして説明したが、この処理を一般化した
ものが図１の表であり、図２のフローチャートである。
【００１７】上述する補間処理によって求められたサン
プリング間隔の±１／２の範囲の補間データは、最小値
位置補間回路８より導出され、次段の加算器９に供給さ
れる。この加算器９は、最小サンプリング点に対応する
最小値アドレスを入力しており、補間データを加算して
相関位置データを発生している。
プリング間隔の±１／２の範囲の補間データは、最小値
位置補間回路８より導出され、次段の加算器９に供給さ
れる。この加算器９は、最小サンプリング点に対応する
最小値アドレスを入力しており、補間データを加算して
相関位置データを発生している。
【００１８】動きベクトル変換回路１０は、この相関位
置データと基準点データとより動きベクトルを特定し
て、動きベクトルデータを発生している。
置データと基準点データとより動きベクトルを特定し
て、動きベクトルデータを発生している。
【００１９】この動きベクトルデータに基づいてビデオ
カメラの手ブレが検出され、周知の方法で手ブレ補正が
実行される。
カメラの手ブレが検出され、周知の方法で手ブレ補正が
実行される。
【００２０】上述する第１の実施例では、第４ステップ
で、第３中点Ｐ-12 の変化量ＤM3を求めるべく、分割領
域両側の傾斜ＤM2とＤM0の平均演算処理したが、第５ス
テップでは変化量ＤM3の符号を判別するだけでその値
（絶対値）を問題とすることはなかった。従って、傾斜
ＤM2とＤM0の平均演算処理して変化量ＤM3を求めること
なく、第４ステップで単に傾斜ＤM2とＤM0を加算し、第
５ステップで加算値の符号を判別し、第６ステップで判
別した符号に基づいて相関位置を特定しても結果は同じ
になる。即ち、第１実施例の第４ステップに於ける平均
化処理は単なる加算処理に置換可能である。
で、第３中点Ｐ-12 の変化量ＤM3を求めるべく、分割領
域両側の傾斜ＤM2とＤM0の平均演算処理したが、第５ス
テップでは変化量ＤM3の符号を判別するだけでその値
（絶対値）を問題とすることはなかった。従って、傾斜
ＤM2とＤM0の平均演算処理して変化量ＤM3を求めること
なく、第４ステップで単に傾斜ＤM2とＤM0を加算し、第
５ステップで加算値の符号を判別し、第６ステップで判
別した符号に基づいて相関位置を特定しても結果は同じ
になる。即ち、第１実施例の第４ステップに於ける平均
化処理は単なる加算処理に置換可能である。
【００２１】そこで、図５と図６に図示する第２実施例
では、第１ステップから第３ステップ迄と第６ステップ
を第１実施例と共通にし、第４ステップと第５ステップ
を変更している。
では、第１ステップから第３ステップ迄と第６ステップ
を第１実施例と共通にし、第４ステップと第５ステップ
を変更している。
【００２２】本実施例の第４ステップでは、特定した第
２分割領域Ｅ2 の両端部に於ける第１中点の変化量ＤM1
と第２中点の変化量ＤM2を加算してその和の値Ａを求め
る。
２分割領域Ｅ2 の両端部に於ける第１中点の変化量ＤM1
と第２中点の変化量ＤM2を加算してその和の値Ａを求め
る。
【００２３】続く第５ステップでは、この和の値Ａの符
号を判別する。
号を判別する。
【００２４】更に、この判別結果に基づいて第６ステッ
プでは、変化量の絶対値が小さい方の端部、即ち相関位
置が近い端部を代表点Ｐとして特定する。
プでは、変化量の絶対値が小さい方の端部、即ち相関位
置が近い端部を代表点Ｐとして特定する。
【００２５】
【発明の効果】よって、本発明によれば、演算処理によ
って容易に高い精度で相関位置を検出できその効果は大
である。
って容易に高い精度で相関位置を検出できその効果は大
である。
【図１】本発明の第１実施例の最小値位置補間回路の動
作説明図である。
作説明図である。
【図２】本発明の第１実施例の最小値位置補間回路のフ
ローチャートである。
ローチャートである。
【図３】本発明の概略回路ブロック図である。
【図４】本発明の最小値位置補間原理説明図である。
【図５】本発明の第２実施例の最小値位置補間回路の動
作説明図である。
作説明図である。
【図６】本発明の第２実施例の最小値位置補間回路のフ
ローチャートである。
ローチャートである。
８ 最小値位置補間回路 １０ 動きベクトル変換回路
フロントページの続き (56)参考文献 特開 平１−236880（ＪＰ，Ａ) 特開 平３−117278（ＪＰ，Ａ) 特開 平４−296176（ＪＰ，Ａ) 特開 平４−196775（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 5/232
Claims (2)
- 【請求項１】 前フィールドの基準点と該基準点の近傍
に位置する現フィールドのサンプリング点の輝度信号の
レベル差の絶対値を相関データとして演算し、演算によ
る相関データが最小となる最小サンプリング点（Ｐ0 ）
の演算データ（Ｌ0 ）とその上下若しくは左右の両側の
第１・第２隣接サンプリング点（Ｐ-1）（Ｐ1 ）におけ
る第１・第２隣接相関データ（Ｌ-1）（Ｌ1 ）により、
真の相関位置を近似的に特定し、この相関位置と前記基
準点を結ぶ動きベクトルを検出する動きベクトル検出方
法に於て、 前記第１・第２隣接相関データ（Ｌ-1）（Ｌ1 ）を比較
して前記最小サンプリング点（Ｐ0 ）を挟む両側１／２
の第１分割領域より前記相関位置が含まれる側の分割領
域（Ｅ1 ）を特定し、 この分割領域（Ｅ1 ）の両端に於ける近似的な変化量を
平均化してその中点（ＰM2）に於ける変化量（ＤM2）を
演算し、その中点（ＰM2）を挟む両側１／４の第２分割
領域より前記相関位置が含まれる側の分割領域（Ｅ2 ）
を特定し、 この分割領域（Ｅ2 ）の両端に於ける近似的な変化量を
平均化してその中点（ＰM3）に於ける変化量（ＤM3）を
演算し、その中点（ＰM3）を挟む両側１／８の第３分割
領域より前記相関位置が含まれる側の分割領域（Ｅ3 ）
を特定し、 この分割領域（Ｅ3 ）が属する１／４間隔の近似相関位
置を特定することを特徴とする相関位置の検出方法。 - 【請求項２】 前フィールドの基準点と該基準点の近傍
に位置する現フィールドのサンプリング点の輝度信号の
レベル差の絶対値を相関データとして演算し、演算によ
る相関データが最小となる最小サンプリング点（Ｐ0 ）
の演算データ（Ｌ0 ）とその上下若しくは左右の両側の
第１・第２隣接サンプリング点（Ｐ-1）（Ｐ1 ）におけ
る第１・第２隣接相関データ（Ｌ-1）（Ｌ1 ）により、
真の相関位置を近似的に特定し、この相関位置と前記基
準点を結ぶ動きベクトルを検出する動きベクトル検出方
法に於て、 前記第１・第２隣接相関データ（Ｌ-1）（Ｌ1 ）を比較
して前記最小サンプリング点（Ｐ0 ）を挟む両側１／２
の第１分割領域より前記相関位置が含まれる側の分割領
域（Ｅ1 ）を特定し、 この分割領域（Ｅ1 ）の両端に於ける近似的な変化量を
平均化してその中点（ＰM2）に於ける変化量（ＤM2）を
演算し、その中点（ＰM2）を挟む両側１／４の第２分割
領域より前記相関位置が含まれる側の分割領域（Ｅ2 ）
を特定し、 この分割領域（Ｅ2 ）の両端に於ける近似的な変化量
（ＤM1）と（ＤM2）とを比較して変化量の絶対値が小さ
い方の端部を特定し、 この端部を１／４間隔の近似相関位置とすることを特徴
とする相関位置の検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2262492A JP3157246B2 (ja) | 1991-08-29 | 1992-02-07 | 相関位置の検出方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3-218849 | 1991-08-29 | ||
| JP21884991 | 1991-08-29 | ||
| JP2262492A JP3157246B2 (ja) | 1991-08-29 | 1992-02-07 | 相関位置の検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05115033A JPH05115033A (ja) | 1993-05-07 |
| JP3157246B2 true JP3157246B2 (ja) | 2001-04-16 |
Family
ID=26359883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2262492A Expired - Fee Related JP3157246B2 (ja) | 1991-08-29 | 1992-02-07 | 相関位置の検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3157246B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016011105A (ja) * | 2014-06-27 | 2016-01-21 | ケーシーダブリュー コーポレーション | ワイパーブレード |
-
1992
- 1992-02-07 JP JP2262492A patent/JP3157246B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016011105A (ja) * | 2014-06-27 | 2016-01-21 | ケーシーダブリュー コーポレーション | ワイパーブレード |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05115033A (ja) | 1993-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930002613B1 (ko) | 화상의 움직임벡터검출장치 | |
| US7265791B2 (en) | Method and apparatus for de-interlacing video signal | |
| US7012649B2 (en) | Image processing apparatus and method, program, and recording medium | |
| JP3960258B2 (ja) | 信号処理装置および信号処理方法 | |
| JP2003224854A (ja) | 動きベクトル検出装置及び画像処理装置並びにコンピュータ・ソフトウエア | |
| PT622953E (pt) | Sistema de processamento de video adaptativo a movimento | |
| JP3293561B2 (ja) | 画像表示装置及び画像表示方法 | |
| JP2826018B2 (ja) | ビデオ信号のノイズ低減システム | |
| JP3157246B2 (ja) | 相関位置の検出方法 | |
| JP3189292B2 (ja) | 走査線補間装置 | |
| JP2005051460A (ja) | ビデオ信号処理装置及びビデオ信号の処理方法 | |
| JPS62230180A (ja) | 動きベクトル検出方法 | |
| JP2658625B2 (ja) | 補間信号生成回路 | |
| JPH08149421A (ja) | 動きベクトルを用いた動き内挿方法および動き内挿回路 | |
| JPH0846925A (ja) | 画像信号の動き検出回路 | |
| JP3786300B2 (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
| JP2001094951A (ja) | 走査線補間方法 | |
| JPS62230179A (ja) | 動き補正方法 | |
| JP2568658B2 (ja) | 動き検出回路 | |
| JP2669977B2 (ja) | 手ブレ補正機能付きビデオカメラの動きベクトル特定回路 | |
| JP4239063B2 (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
| JPH08223540A (ja) | 動きベクトルを用いた動き内挿方法および動き内挿回路ならびに動きベクトル検出方法および動きベクトル検出回路 | |
| JPH0530411A (ja) | 画像の動きベクトル検出装置及び画像揺れ補正装置 | |
| JP3832924B2 (ja) | 画像信号処理方法、画像信号処理装置及びコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100209 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |