JP3784113B2 - 画像特徴抽出方法および装置 - Google Patents
画像特徴抽出方法および装置 Download PDFInfo
- Publication number
- JP3784113B2 JP3784113B2 JP21641596A JP21641596A JP3784113B2 JP 3784113 B2 JP3784113 B2 JP 3784113B2 JP 21641596 A JP21641596 A JP 21641596A JP 21641596 A JP21641596 A JP 21641596A JP 3784113 B2 JP3784113 B2 JP 3784113B2
- Authority
- JP
- Japan
- Prior art keywords
- plane
- small
- image
- displacement amount
- amount
- 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 - Lifetime
Links
Images
Landscapes
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、連続した時系列画像からの速度ベクトルの検出をしたり、2つのカメラ画像からの視差を検出するなど、画像処理により対象物の変位ベクトルを検出する画像特徴抽出方法および装置に関し、本発明は、例えば、ロボットの眼、あるいはマルチメディアにおける画像解析・画像認識等に広く適用することができる。
【0002】
【従来の技術】
画像処理を行う際、画像全体をまとめて処理すると演算量が膨大となり、また、異なった対象領域を同一に扱うことによる精度の低下が問題となる。
その解決法として、画像を小領域に分割し、それらの各領域毎に独立に線分検出あるいは速度検出等の処理を行う方法が取られている。この方法を用いれば、各領域の演算量は大幅に小さくなり、それらの並列分散処理による高速化も可能となる。
【0003】
上記手法の一つとして図23,図24に示す方法が提案されている。すなわち、図23(a)に示す画像1、画像2を分割し、(b)に示すように小領域を切り出す。ついで、(c)に示すようにそれぞれの局所画像をハフ変換あるいは投影処理などの手法によってρθデータに変換する。なお、以下ではこれらの各手法を含めてハフ変換として統一して説明する。ここで、上記ρは直線の位置(原点から垂線の足までの長さ)、θは小領域内の直線の方位(直線への垂線とX軸との角度)であり、τ1、τ2はρθ平面における直線1、直線2の移動量である。これらパラメータを空間表示すると図24のAに示すようになる。
【0004】
次に図24(d)に示すように、ρθデータ間で相関処理を行い、一次元的移動量を求める。そして、それを逆ハフ変換(ハフ変換の逆の操作)して同図(e)に示す2次元的移動量を求める。
上記図23、図24において、画像1と画像2が時間的に連続した画像であれば、速度の検出となり、左右のカメラからの画像であれば両眼視差(奥行き)の検出となる。また、分割した小領域毎に図23、図24の処理を施せば、オプティカルフローあるいはデプスマップなどを得ることができる(上記処理については、例えば本出願人が先に提案した特開平6−44364号公報を参照されたい)。
【0005】
【発明が解決しようとする課題】
図23,図24に示す方法では、例えば時間的に連続した2フレームの画像において、分割した小領域のサイズを越える動きを検出することは不可能である。
すなわち、図25に示す画像2のように小領域を越えて移動すると、小領域を切り出したとき、小領域に直線が存在しないため検出が不可能となる(ρθτデータ以降は省略)。これは、相関をとるべき2つのρθデータの一方で何も線分が検出されなくなるためである。
【0006】
しかし、単純に分割するサイズを大きくしたのでは、ハフ変換の演算量が増大し、画像を分割することによる効果がなくなってしまう。
したがって、もとの画像分割サイズを変更することなく大きな移動量(高速の動き、あるいは大きな両眼視差)を検出することが求められる。
また、大きな移動量を検出するという目的中には、ある特定の方向の移動ベクトルだけを検出する場合、任意の方向の移動ベクトルを検出する場合、あるいは特定の小領域の移動ベクトルではなく複数の小領域を含めた広範な画像領域全体の移動ベクトルを検出する場合などの様々なケースへの効果的な対処も含まれている。
【0007】
本発明は上記事情に鑑みなされたものであり、本発明の第1の目的は、分割した小領域のサイズを越える大きさの移動量を検出することができる画像特徴抽出方法および装置を提供することである。
本発明の第2の目的は、分割した小領域のサイズを越える大きさの特定方向の移動量、任意の方向の移動量、もしくは分割した小領域のサイズより広い領域の全体的な移動量を効率よく正確に検出することができる画像特徴抽出方法および装置を提供することである。
【0008】
【課題を解決するための手段】
図1〜図8は本発明の原理を説明する図であり、図1、図2は本発明の請求項1,6の発明、図3、図4は請求項2,7の発明、図5、図6は請求項3の発明、図7は請求項4の発明、図8は請求項5の発明にそれぞれ対応している。
【0009】
以下、図1〜図8により本発明の原理を説明する。
(a) 以下、図1で説明するように、移動した対象物が含まれる異なった位置の小領域のρθデータの間で相関を取ることにより移動量を検出することができる。但し、ここで得られた移動量は見かけの移動ベクトルであり、図2に示すように小領域の相対位置に基づく補正が必要である。
すなわち、図1に示すように、画像1,2を小領域に分割し〔同図の(a)〕、小領域を切り出す〔同図(b)〕。ついで、それぞれをハフ変換し〔同図(c)〕、相関処理を行いθτデータを得る〔同図(d)〕。
次に、θτデータを逆ハフ変換することにより見かけの移動ベクトルが求まる〔同図(e)〕。
そして、図2に示すように、画像1の小領域Aに対する画像2の小領域Bの相対位置ベクトルを(Dx ,Dy )とし、見かけの移動ベクトルをV(τx0,τy0)とすると、真の移動ベクトルV’(τx0' ,τy0' )は次の式で求まる。ここで、上記移動ベクトルV,V’を2次元的移動量という。
V(τx0' ,τy0' )=V(τx0,τy0)+(Dx ,Dy )
【0010】
(b) 小領域の位置関係による座標シフトをパラメータτに対して行うことも可能である。シフト量を加えることによりθτ平面のτの範囲は拡大するが、新たに得られたθτ’をそのまま逆ハフ変換することにより真の移動ベクトルが求まる。
すなわち、図3に示すように画像1の小領域Aに対する画像2の小領域Bの相対位置ベクトルを(Dx ,Dy )、見かけの移動量(直線の垂線方向の移動量)をτ0 とし、それぞれを図4に示すようにハフ変換する。
ここで、τのシフト量Δτは、相対位置(Dx ,Dy )と線分方位θの簡単な関係式で決定されΔτ=Dx cosθ+Dy sinθで表されるので、真の移動量τ’は図4に示すように、次式で表される。
τ’=τ0 +Δτ=τ0 +(Dx cosθ+Dy sinθ)
θτ平面は、方位θの直線がその垂線方向にどれだけ移動しているかという量を示しており、その移動量τ0 あるいはτ' を一次元的移動量と呼ぶ。
【0011】
(c) 上記のようにして移動ベクトルを求める際、特定方向の移動ベクトルを求めるのであれば、単一の小領域の相関結果だけから移動ベクトルを求めればよい。
すなわち、図5、図6に示すように、画像1,2を小領域に分割し〔図5(a)〕、対象物が含まれる画像1と画像2の一つずつの小領域だけを切り出し〔図5(b)〕、それぞれをハフ変換する〔図5(c)〕。そして、相関処理を行い、真の移動量を得るため上記(b) で説明したようにτ座標シフトを行ってθτ’データを得る〔図5、図6(d)〕。
次に、θτ’データを逆ハフ変換し、そのピーク座標位置を検出すればその点が移動ベクトルを示している〔図6(e)〕。
この方法は、小領域間の相対位置を基準とする特定の方向の移動量しか求めることができないが、処理量は非常に少なくて済む。また、小領域サイズの小さな対象物の移動量を正確に検出することができる。
なお、上記(b) で説明したτ座標シフトではなく、前記(a) で説明したV座標シフトによっても同様の結果が得られる。
【0012】
(d) ある特定の小領域に対して、もう一方の画像の複数あるいは周囲全てとの間で相関処理をすることにより、より広範な移動方向を同時に検出することができる。
すなわち、図7(a)に示すように、画像1の小領域A1に対して、画像2の複数の小領域A2,B2,C2,D2との相関を取り、それらの結果を全て統合すれば、検出可能な移動ベクトルの分布方向が増加する。
さらに進めて、図7(b)に示すように周囲全ての小領域との相関結果を統合すれば、任意の方向の移動ベクトルを求めることができる。
【0013】
(e) 複数の小領域に着目し、それぞれの小領域の相関結果を統合することで、広い領域の移動ベクトルを検出することができる。
すなわち、図8に示すように、画像1の小領域A1,B1,C1,D1につい、その相関処理結果を統合すればA1,B1,C1,D1からなる広い領域の全体的な移動ベクトルを求めることができる。
【0014】
本発明は上記(a) 〜(e) で説明したように、次のようにして前記課題を解決する。
(1)画像を小領域に分割し、その局所画像を直線成分の位置ρ、方位θで表す平面に変換し、異なる画像フレームの2つの小領域から得られた上記2つのρθ平面に対して、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τであらわすθτ平面に変換し、該平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、各小領域内の画像の見かけの移動ベクトルを求め、上記2つの小領域の一方の小領域に対する他方の小領域の相対位置から、 2 つの小領域の相対位置ベクトルを求め、上記見かけの移動ベクトルと上記相対位置ベクトルとに基づき真の移動ベクトルを求めて小領域のサイズを超える大きさの移動ベクトルを求める。
【0015】
(2)画像を小領域に分割し、その局所画像を直線成分の位置ρ、方位θで表す平面に変換し、異なる画像フレームの2つの小領域から得られた上記2つのρθ平面に対して、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換し、 上記2つの一方の小領域に対する他方の小領域の相対位置から、2つの小領域の相対位置に応じたシフト量Δτを求め、上記シフト量Δτに基づき、上記θτ平面を真の移動量τ’、直線方位θで表すθτ’平面に変換し、上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、その平面上のピーク位置の検出によって各小領域の画像の移動ベクトルを検出する。
ことを特徴とする画像特徴抽出方法。
【0016】
(3)画像特徴抽出装置を、第1および第2の画像を入力する画像入力手段と、上記第1、第2の画像から位置の異なる2つの小領域を切り出す手段と、上記第1、第2の画像から切り出された位置の異なる2つの小領域を直線成分の位置ρ、方位θで表す平面に変換し、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換する手段と、上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、各小領域内の画像の見かけの移動ベクトルを検出する手段と、上記2つの小領域の一方の小領域に対する他方の小領域の相対位置から、2つの小領域の相対位置ベクトルを求める手段と、上記見かけの移動ベクトルと相対位置ベクトルとに基づき真の移動ベクトルを求める手段とから構成する。
【0017】
(4)画像特徴抽出装置を、第1および第2の画像を入力する画像入力手段と、上記第1、第2の画像から位置の異なる2つの小領域を切り出す手段と、上記第1、第2の画像から切り出された2つの小領域を直線成分の位置ρ、方位θで表す平面に変換し、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換する手段と、上記小領域の相対位置に応じたシフト量Δτを求める手段と、上記シフト量Δτに基づき、上記θτ平面を真の移動量τ’、直線方位θで表すθτ’平面に変換する手段と、該平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、その平面上のピーク位置の検出によって各小領域内の画像の移動ベクトルを検出する手段とから構成する。
【0018】
本発明の請求項1,3の発明においては、上記(1)(3)のようにしたので、分割した小領域のサイズを越える移動量を検出することができる。
本発明の請求項2,4の発明においては、上記(2)(4)のようにしたので、対象物を構成する直線成分の小領域のサイズを越える大きさの一次元的な移動量を検出することができる。
【0019】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。なお、以下の説明では、画像を間隔一定の直交格子状に分割する場合を考えているが、任意の位置関係にある小領域に対して本発明を適用することができる。また、以下の説明では、画像1、画像2を連続する時系列画像の内の2フレームとして説明するが、任意の画像(同一の画像も含む)に適用可能である。また、原画像に対してのみならず、何らかの前処理を施した画像(微分画像など)に対しても有効である。
【0020】
また、着目している小領域の周囲の小領域を隣接する8方向で扱っているが、さらに広い範囲の領域を含めて処理することもできる。
さらに、画像を直線方位θ・位置ρのパラメータ空間に変換する手法としてハフ変換を用いているが、同様の作用をもたらす変換であればどのような処理手法を用いてもよい。逆ハフ変換についても、θとτからなるパラメータ平面によりその平面上の正弦波状曲線を一点に変換するものであれば同様に利用することができる。また、ハフ変換後のρθデータに対して、ρ方向の一次元フィルタリング処理を行うことも考えられる。
【0021】
(1)実施例1
図9は本発明の第1の実施例の装置構成図、図10は本発明の第1の実施例の処理を示すフローチャートであり、同図により本発明の第1の実施例について説明する。なお、本実施例は請求項1,3の発明に対応する。
図9において、1はカメラ等から構成される画像入力部、2a,2bは入力された全体画像を格納する全体画像格納部、3は全体画像格納部2a,2bに格納された全体画像から小領域選定部5により選定された局所画像を切り出す小領域切り出し部、4a,4bは切り出された局所画像を格納する局所画像格納部である。また、6a,6bは上記局所画像をハフ変換するハフ変換部、7はハフ変換したρθデータの相関演算を行う相関処理部、8は相関演算結果を逆ハフ変換する逆ハフ変換部である。
【0022】
9は小領域選定部5により選定された小領域の相対位置からVシフト量(Dx ,Dy )を得るVシフト計算部、10は逆ハフ変換部8により得たVデータをVシフト計算部9で求めたシフト量だけシフトしたV’平面データを格納するV’平面格納部、11はピーク検出部でありピーク検出部11により求めた速度ベクトルは速度ベクトル格納部12に格納される。
【0023】
次に、前記図1、図2を参照しながら、図10により本実施例の処理を説明する。
ステップS1、ステップS1’において、画像1,2を入力し、ステップS2,S2’において、図1(a)に示したように画像分割する。
ステップS3,S3’において、対象領域を選定し、ステップS4,S4’において局所画像切り出しを行い、図1(b)に示したように小領域A,Bi を切り出す。ついで、切り出した小領域について、ステップS5、S5’においてハフ変換を行い図1(c)に示したようにρθデータを得る。
【0024】
ステップS6において、相関演算を行い図1(d)に示したようなθτデータを得て、ステップS7において逆ハフ変換を行い、図1(e)に示したようなVデータ(見かけの移動速度)を得る。
次に、ステップS8において、上記小領域A,Bの相対位置から前記図2に示したようにVシフト量(Dx ,Dy )を計算し、ステップS9においてVシフト量に基づき上記VデータをシフトしV’平面書き込みを行うことにより真の速度平面が求められる。
ついで、ステップS10において、隣接領域の処理が全て終了したかを調べ、終了していない場合には、小領域Aに隣接する小領域を新たな領域Bi としてステップS3’に戻る。そして、上記処理を繰り返し得られたデータをV’平面に書き加えていくことにより最終的な速度平面V’を得る。
【0025】
そしてステップS11において、上記のようにして得られたV’平面上での最大のピーク(相関値が最大の座標位置)を抽出し、ステップS12において速度ベクトルを得る。これにより隣接する小領域までの大きさの速度ベクトルを検出することができる。
次いでステップS13において、全画像の処理が終了したかを調べ、終了していない場合にはステップS3に戻り、新たな対象領域を設定し、上記処理を繰り返す。
【0026】
なお、上記説明ではV’平面上でピーク検出を行っているが、V’平面上でピーク検出を行わず、V’平面をそのまま次の処理に用いてもよい。
以上のように分割した画像1の全領域に渡って、小領域Aを順次置き換えながら処理を繰り返すことにより、画像1と画像2の間のオプティカルフローが求まる。
【0027】
(2)実施例2
図11は本発明の第2の実施例の装置構成図、図12は本発明の第2の実施例の処理を示すフローチャートであり、同図により本発明の第2の実施例について説明する。なお、本実施例は請求項2,4の発明に対応する。
本実施例においては、図11に示すように前記図9のVシフト計算部9とV’平面格納部10に代え、τシフト計算部13とτ’θ平面格納部14を設けたものであり、τシフト量計算部13は、小領域の相対位置(Dx ,Dy )と線分方位θによりτシフト量Δτを前記式Δτ=Dx cosθ+Dy sinθで求める。また、τ’θ平面格納部14は、相関演算結果を上記τシフト量だけシフトしてτ’θ平面に格納する。
【0028】
次に前記図3、図4を参照しながら図12により本実施例の処理を説明する。
図12において、ステップS1からステップS6までの処理は前記図10と同じであり、入力画像を画像分割して対象領域を選定し、局所画像を切り出す(ステップS1〜ステップS4,S1’〜S4’)。ついで、切り出した小領域A,Bi についてハフ変換を行ったのち、相関演算を行い、見かけの一次元速度τを得る(ステップS5,S5’、ステップS6)。
【0029】
ついで、ステップS7において、図3に示したように小領域の相対位置(Dx ,Dy )からτシフト量を求め、ステップS8において、図4に示したようにτ’θ平面に書き込み、真の一次元速度τ’を下記式により得る。
τ’=τ0 +Δτ=τ0 +(Dx cosθ+Dy sinθ)
ステップS9において上記τ’θ平面を逆ハフ変換することにより、速度平面V’が得られる。
【0030】
ついで、ステップS10において、前記図10と同様に、隣接領域の処理が全て終了したか調べ、終了していない場合には、小領域Aに隣接する小領域を新たな領域Bi としてステップS3’に戻り、上記処理を繰り返す。
そしてステップS11において、前記したように最大のピーク(相関値が最大の座標位置)を抽出し、ステップS12において速度ベクトルを得る。これにより隣接する小領域までの大きさの速度ベクトルを検出することができる。
【0031】
次いでステップS13において、全画像の処理が終了したかを調べ、終了していない場合にはステップS3に戻り、新たな対象領域を設定し、上記処理を繰り返す。
本実施例においては、上記のような処理を行うことにより、上記第1の実施例と同等な結果を得ることができる。
【0032】
(3)実施例3
図13、図17は本発明の第3の実施例の処理を示すフローチャートである。また、本実施例を実現するための装置としては、V座標シフトを用いる場合には前記図9、τ座標シフトを用いる場合には前記図11に示したものを使用することができる。
【0033】
▲1▼ 特定位置の小領域Bと小領域Aとの間だけで移動量を計算する場合
図13は特定位置の小領域Bと小領域Aとの間だけで移動量を計算する実施例を示している。
次に、図13により本実施例の処理を説明する。本実施例の処理は、前記図10に示した第1の実施例におけるステップS10による繰り返し処理を省略したものであり、その他は基本的に前記図10の処理と同じである。
【0034】
図13において、入力画像を画像分割して対象領域を選定し、局所画像を切り出す(ステップS1〜ステップS4,S1’〜S4’)。ついで、切り出した小領域A,Bについてハフ変換を行ってρθ平面を得たのち、相関演算を行いθτ平面を得る(ステップS5,S5’、ステップS6)。
次に相関演算結果を逆ハフ変換するとともに、Vシフト量を計算し、V’平面に書き込む(ステップS7,S8,S9)。そして、V’平面上での最大のピーク(相関値が最大の座標位置)を抽出し、速度ベクトルを得る(ステップS10,S11)。さらに、ステップS12において、全画像について処理が終了したか調べ、終了していない場合には、ステップS3に戻り、新たな対象領域を設定し、上記処理を繰り返す。
【0035】
以上のように、位置の異なった小領域AとBの各々のハフ変換データに対して相関処理を施すことによりθτ平面が得られる。さらに、このθτ平面に逆ハフ変換を施せば速度平面を得ることができ、見かけの速度を検出することができる。この速度は見かけの速度であるので、上記したように小領域A,Bの相対位置に基づきV座標シフトを行うか、あるいは前記した第2の実施例で説明したτ座標シフトを行うことにより、真の一次元速度V’、あるいは真の一次元速度τ’を得ることができる。
【0036】
図14、図15は上記V座標シフトとτ座標シフトを説明する図である。
図14に示すように小領域A,Bの相対位置関係が(Dx ,Dy )であるとき、ρθ平面の相関処理を行いθτ平面を得る。
そして、V座標シフトにおいては、図15(a)に示すように、θτデータの逆ハフ変換を行って見かけの移動速度を得たのち、上記Vシフト量(Dx ,Dy )に基づき同図のaに示すV座標シフトを行って真の移動速度V’平面を得る。
【0037】
一方、τ座標シフトにおいては、図15(b)に示すようにρθ平面の相関処理を行うことによりθτ平面を得て、前記したようにτ’=τ0 +Δτ=τ0 +(Dx cosθ+Dy sinθ)によりτ座標シフトを行って逆ハフ変換を行うことにより真の速度平面V’を得る。
図14、図15ではデータ平面全てのシフトをしているが、特定のデータのみを同じ数式で補正することも可能である。
なお、τ座標シフトは、上記したようにθτデータに対してのみならず、その前のρθτデータに対しても行うことができる。
【0038】
図16は上記した特定位置の小領域Bと小領域A間の相関処理を説明する図である。同図(b)に示すように時刻tおよび時刻t+1におけるハフ平面(ρθデータ)の配列を用意しておき、分割画像aにおいて、時刻tにおける小領域Aの対象物が時刻t+1において小領域Bに移動したとき、それぞれのρθデータを対応する位置の配列に格納し、2つのρθデータ間に対して相関処理を行うことにより、速度ベクトルを得ることができる。対象物が小さい場合には、上記のように単一の小領域だけとの相関から速度ベクトルを検出した方が検出精度が向上する場合もある。
【0039】
▲2▼ 個々の小領域との相関演算を複数独立に行う場合
また、個々の小領域との相関を複数独立に行うことも考えられる。
図17は上記した個々の小領域との相関を複数独立に行う場合のフローチャートであり、図17により本実施例の処理を説明する。
図17において、入力画像を画像分割して対象領域を選定し、局所画像を切り出す(ステップS1〜ステップS4,S1’〜S4’)。ついで、切り出した小領域A,Bについてハフ変換を行ってρθ平面を得たのち、相関演算を行いθτ平面を得る(ステップS5,S5’、ステップS6)。
【0040】
次に相関演算結果を逆ハフ変換して最大ピークを検出し、Vシフト量計算を行って、速度ベクトルを検出する。(ステップS7,S8,S9,S10)。そして、ステップS11において、隣接領域の処理が全て終了したかを調べ、終了していない場合には、ステップS3’に戻り新たな隣接領域を選択して上記処理を繰り返す。
以上のようにして、個々の小領域との相関を複数独立に行うことにより複数の速度を検出する(ステップS12)。そして、全画像について処理が終了したか調べ(ステップS13)、終了していない場合には、ステップS3に戻り、新たな対象領域を設定し、上記処理を繰り返す。
【0041】
図18は上記した複数の速度を検出する場合の処理を説明する図である。前記した図16と同様、同図に示すように時刻tおよび時刻t+1におけるハフ平面(ρθデータ)の配列を用意し、それぞれのρθデータを対応する位置の配列に格納する。そして、例えば小領域Aから複数方向に対象物が移動した場合、小領域Aと小領域B1および小領域Aと小領域B2から個々独立に速度検出を行うことにより複数の速度検出を行う。
【0042】
対象物が小さい場合には、上記▲1▼、▲2▼のように単一の小領域との相関から速度ベクトルを検出した方が検出精度が向上する場合もある。また、上記▲2▼のように小領域Aから複数の対象物が別々の方向に動き出すような場合にも、個々の速度検出を独立に行うことで複数の速度を正確に検出することが可能となる。これらの独立の速度平面を統合することももちろん可能である。
【0043】
(4)実施例4
本実施例は隣接する全ての小領域との相関結果を加算し、速度ベクトルを検出する実施例であり、本実施例により任意の方向の速度を同時に検出することができる。
本実施例は前記した図10、図12のフローチャートにより実現することができ、また、本実施例を実現するための装置としては、V座標シフトを用いる場合には前記図9、τ座標シフトを用いる場合には前記図11に示したものを使用することができる。
【0044】
図19は本実施例を説明する図であり、同図に示すように、小領域Aに対して、それと隣接する3×3の小領域Bi (小領域Aも含む)との相関結果を全て統合すれば、3倍のサイズの速度平面を得られ、その分だけ高速度の検出を実現することができる。そして、同図に示す統合した速度平面V’に対してピーク抽出などの処理を施すことにより、小領域A内の画像がどれだけ移動したかを求めることができる。
【0045】
また、左右のカメラからとられたステレオ画像からの視差検出の場合など特定方向の移動量のみを求める場合には、周囲の全小領域と相関処理を行う必要はなく、図20に示すように必要な方向に存在する複数の小領域のみを処理の対象とすればよい。
上記場合においても、前記したV座標シフト、τ座標シフトのいずれの手法を用いてもよい。
【0046】
(5)実施例5
本実施例は、複数の小領域に着目しそれぞれの小領域の相関結果を統合することにより広い領域の移動ベクトルを検出できるようにしたものである。
すなわち、図21に示すように、小領域Aの周囲の小領域Ak において、そのAK の周囲の小領域Bi との間で前記図19に示したように相関をとって統合し、各小領域Ak の画像の平面速度を求め、各Ak について得られた速度平面を更に加算することにより小領域Aを含む広い範囲の全体速度ベクトルを求める。
【0047】
図22は本実施例の処理を示すフローチャートであり、また、本実施例を実現するための装置としては、V座標シフトを用いる場合には前記図9、τ座標シフトを用いる場合には前記図11に示したものを使用することができる。
図22において、ステップS1からステップS9までの処理は前記図10と同じであり、入力画像を画像分割して対象領域を選定し、局所画像を切り出す(ステップS1〜ステップS3,S1’〜S3’)。ついで、切り出した小領域A,Bi についてハフ変換を行ってρθ平面を得たのち、相関演算を行いθτ平面を得る(ステップS4,S4’、ステップS5)。
【0048】
次に相関演算結果を逆ハフ変換するとともに、Vシフト量を計算し、V’平面に書き込む(ステップS6,S7,S8)。
ついで、ステップS9において、隣接領域の処理が全て終了したかを調べ、終了していない場合には、小領域Aに隣接する小領域を新たな領域Bi としてステップS2’に戻る。
【0049】
小領域Aの周囲の領域Bi の処理が終わると、ステップS10に行き、小領域Aに隣接する小領域Ak についての処理が全て終了したかを調べ、終了していない場合には、ステップS2に戻り、新たな小領域Ak について上記と同様な処理を行う。以上のようにして小領域Ak について処理が終了すると、ステップS12において、全画像の処理が終了したかを調べ、終了していない場合にはステップS3に戻り、新たな対象領域を設定し、上記処理を繰り返す。
以上のように本実施例においては、分割した領域のサイズ(小領域A)よりも広い範囲(図21ではAの3×3倍分)内の平均速度を得ることができる。
このため、全体が一様に動いているような場合、あるいは、小領域サイズよりも大きい対象物が動いている場合にはノイズ抑制の効果も大きく現れる。
【0050】
【発明の効果】
以上説明したように本発明においては、以下の効果を得ることができ、連続した時系列画像からの速度ベクトルの検出や、2つのカメラ画像からの視差の検出等において、分割した小領域のサイズを越える動きを少ない演算量で効率的かつ正確に検出することができる。
【0051】
(1)移動した対象物が含まれる異なった位置の小領域のρθデータの間で相関を取っているので、分割した小領域のサイズを越える移動量を検出することができる。
(2)上記(1)において、位置の異なる2つの小領域の相対位置に応じて、上記変位量τに対して、方位θの座標シフトを行っているので、対象物を構成する直線成分の小領域のサイズを越える大きさの一次元的な移動量を検出することができる。
(3)上記(1)(2)において、それぞれの小領域間で単独の相関結果を求め、求めた相関結果を独立して処理しているので、分割小領域のサイズを越える大きさの、特定方向の移動量を効率的かつ正確に検出することができる。
【0052】
(4)上記(1)(2)において、特定の1小領域に対して、複数の領域と相関を取り、それらの相関結果をまとめて処理しているので、分割した小領域のサイズを越える大きさのあらゆる方向の移動量を検出することができる。
(5)上記(1)(2)において、複数の小領域に対して、その各小領域と複数の小領域と相関をとり、上記複数の各小領域についての相関結果をさらにまとめて処理しているので、分割した小領域のサイズよりも広い領域の、全体的な移動量を検出することができる。
【図面の簡単な説明】
【図1】 本発明の原理を説明する図である。
【図2】 本発明の原理を説明する図(続き)である。
【図3】 本発明の原理を説明する図(続き)である。
【図4】 本発明の原理を説明する図(続き)である。
【図5】 本発明の原理を説明する図(続き)である。
【図6】 本発明の原理を説明する図(続き)である。
【図7】 本発明の原理を説明する図(続き)である。
【図8】 本発明の原理を説明する図(続き)である。
【図9】 第1の実施例のシステム構成図である。
【図10】 第1の実施例の処理を示すフローチャートである。
【図11】 第2の実施例のシステム構成図である。
【図12】 第2の実施例の処理を示すフローチャートである。
【図13】 第3の実施例(1) の処理を示すフローチャートである。
【図14】 V座標シフトとτ座標シフトを説明する図である。
【図15】 V座標シフトとτ座標シフトを説明する図(続き)である。
【図16】 特定位置の小領域Bと小領域A間の相関処理を説明する図である。
【図17】 第3の実施例(2) のフローチャートである。
【図18】 複数の速度を検出する場合の処理を説明する図である。
【図19】 第4の実施例を説明する図である。
【図20】 第4の実施例において特定方向の移動量のみを求める場合を示す図である。
【図21】 第5の実施例を説明する図である。
【図22】 第5の実施例の処理を示すフローチャートである。
【図23】 従来の移動ベクトル検出方法を示す図である。
【図24】 従来の移動ベクトル検出方法を示す図(続き)である。
【図25】 移動量が大きい場合を説明する図である。
【符号の説明】
1 画像入力部
2a,2b 全体画像格納部
3 局所画像格納部
5 小領域選定部
4a,4b 局所画像格納部
6a,6b ハフ変換部
7 相関処理部
8 逆ハフ変換部
9 Vシフト計算部
10 V’平面格納部
11 ピーク検出部
12 速度ベクトル格納部
13 τシフト計算部
14 τ’θ平面格納部
Claims (4)
- 画像を小領域に分割し、その局所領域を直線成分の位置ρ、方位θで表す平面に変換し、
異なる画像フレームの2つの小領域から得られた上記2つのρθ平面に対して、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換し、上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、各小領域内の画像の見かけの移動ベクトルを求め、
上記2つの小領域の一方の小領域に対する他方の小領域の相対位置から、 2 つの小領域の相対位置ベクトルを求め、
上記見かけの移動ベクトルと上記相対位置ベクトルとに基づき真の移動ベクトルを求めて小領域のサイズを超える大きさの移動ベクトルを求める
ことを特徴とする画像特徴抽出方法。 - 画像を小領域に分割し、その局所画像を直線成分の位置ρ、方位θで表す平面に変換し、
異なる画像フレームの2つの小領域から得られた上記2つのρθ平面に対して、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換し、 上記2つの一方の小領域に対する他方の小領域の相対位置から、2つの小領域の相対位置に応じたシフト量Δτを求め、
上記シフト量Δτに基づき、上記θτ平面を真の移動量τ’、直線方位θで表すθτ’平面に変換し、
上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、その平面上のピーク位置の検出によって各小領域の画像の移動ベクトルを検出する
ことを特徴とする画像特徴抽出方法。 - 第1および第2の画像を入力する画像入力手段と、
上記第1、第2の画像から位置の異なる2つの小領域を切り出す手段と、
上記第1、第2の画像から切り出された位置の異なる2つの小領域を直線成分の位置ρ、方位θで表す平面に変換し、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換する手段と、
上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、各小領域内の画像の見かけの移動ベクトルを検出する手段と、
上記2つの小領域の一方の小領域に対する他方の小領域の相対位置から、2つの小領域の相対位置ベクトルを求める手段と、
上記見かけの移動ベクトルと相対位置ベクトルとに基づき真の移動ベクトルを求める手段とを備えた
ことを特徴とする画像特徴抽出装置。 - 第1および第2の画像を入力する画像入力手段と、
上記第1、第2の画像から位置の異なる2つの小領域を切り出す手段と、
上記第1、第2の画像から切り出された2 つの小領域を直線成分の位置ρ、方位θで表す平面に変換し、そのθ軸のデータ毎の相関を取ることによって直線方位θ・変位量τで表すθτ平面に変換する手段と、
上記小領域の相対位置に応じたシフト量Δτを求める手段と、
上記シフト量Δτに基づき、上記θτ平面を真の移動量τ’、直線方位θで表すθτ’平面に変換する手段と、
上記平面をさらにx方向変位量Δxとy方向変位量Δyで表す平面に変換し、その平面上のピーク位置の検出によって各小領域内の画像の移動ベクトルを検出する手段とを備えた
ことを特徴とする画像特徴抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21641596A JP3784113B2 (ja) | 1996-08-16 | 1996-08-16 | 画像特徴抽出方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21641596A JP3784113B2 (ja) | 1996-08-16 | 1996-08-16 | 画像特徴抽出方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1063860A JPH1063860A (ja) | 1998-03-06 |
JP3784113B2 true JP3784113B2 (ja) | 2006-06-07 |
Family
ID=16688211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21641596A Expired - Lifetime JP3784113B2 (ja) | 1996-08-16 | 1996-08-16 | 画像特徴抽出方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3784113B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101016095B1 (ko) * | 2009-02-20 | 2011-02-17 | 성균관대학교산학협력단 | 이진영상들 및 하프변환을 이용한 영상 배경 변화량 검출 장치 및 방법 |
-
1996
- 1996-08-16 JP JP21641596A patent/JP3784113B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH1063860A (ja) | 1998-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5719954A (en) | Stereo matching method and disparity measuring method | |
Zhou et al. | Homography-based ground detection for a mobile robot platform using a single camera | |
Mohr et al. | It can be done without camera calibration | |
Andaló et al. | Efficient height measurements in single images based on the detection of vanishing points | |
Wan et al. | High-precision six-degree-of-freedom pose measurement and grasping system for large-size object based on binocular vision | |
US20190072579A1 (en) | Optical sensing apparatuses, method, and optical detecting module capable of estimating multi-degree-of-freedom motion | |
JP3784113B2 (ja) | 画像特徴抽出方法および装置 | |
Lim et al. | Use of log polar space for foveation and feature recognition | |
CN117291930A (zh) | 一种基于图片序列中目标物体分割的三维重建方法和*** | |
JP3512919B2 (ja) | 物体形状・カメラ視点移動の復元装置及び復元方法 | |
Russo et al. | Blurring prediction in monocular slam | |
JP3066137B2 (ja) | パターンマッチング方法 | |
Murmu et al. | Lane and obstacle detection system based on single camera-based stereo vision system | |
JPH05122602A (ja) | 距離動画像入力処理方法 | |
Chen et al. | Planning of a multi stereo visual sensor system for a human activities space | |
JP4037503B2 (ja) | 画像特徴抽出方法および装置 | |
JP3040575B2 (ja) | 時系列距離画像入力処理方法 | |
Żak et al. | Stereoscopic technique for a motion parameter determination of remotely operated vehicles | |
Adorni et al. | Cellular automata based inverse perspective transform as a tool for indoor robot navigation | |
Liu et al. | Algorithm for camera parameter adjustment in multicamera systems | |
Mini et al. | Visual tracking of objects using multiresolution | |
JP2788829B2 (ja) | 三次元形状測定方法および装置 | |
JP2938520B2 (ja) | 3次元形状計測装置 | |
Dalmia et al. | Real-time implementation of structure estimation using image streams | |
van de Wouw et al. | Real-time estimation of the 3D transformation between images with large viewpoint differences in cluttered environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050511 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050714 |
|
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: 20060314 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060314 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130324 Year of fee payment: 7 |