JP3576734B2 - 移動物体抽出装置 - Google Patents
移動物体抽出装置 Download PDFInfo
- Publication number
- JP3576734B2 JP3576734B2 JP914997A JP914997A JP3576734B2 JP 3576734 B2 JP3576734 B2 JP 3576734B2 JP 914997 A JP914997 A JP 914997A JP 914997 A JP914997 A JP 914997A JP 3576734 B2 JP3576734 B2 JP 3576734B2
- Authority
- JP
- Japan
- Prior art keywords
- template
- yend
- moving
- moving object
- similarity
- 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
Landscapes
- Closed-Circuit Television Systems (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、監視装置等において動画像から動領域を検出して正確に移動物体を抽出するための装置に関する。
【0002】
【従来の技術】
動画像処理の分野において、動物体の抽出や追跡は重要な問題であり、この技術を確立すると多くの応用が期待される。しかし、動物体抽出は他の物体による遮蔽、光源や画面の輝度の変化など多くの困難な問題点を含んでいる。なかでも、人等の生物などの非剛体物体の抽出・追跡は難しい問題であり、多くの研究が行われている。これらの課題は、対象物体の形状特徴に基づいた対象物体の追跡を行っていないために発生する問題である。そこで、形状特徴を用いてより正確な対象物体の計数を行う方法として、本発明の説明しているテンプレートマッチングに代表される形状パターンの同定法が挙げられる。このテンプレートマッチング法は、動領域のテンプレートを作成し、このテンプレートと入力画像とのマッチングをとる手法として一般的に用いられているものである。特に、高速性も兼ね備えた後述する最短距離法やSSDA(SequentialSimilarity Detection Algorithmn) がある。
【0003】
【発明が解決しようとする課題】
しかしながら、上記従来の技術では、抽出結果のずれが蓄積されると、テンプレートの位置が探索すべきパターンから外れてくることが課題としてある。また、テンプレートマッチング法のもう一つの課題として、最短距離法やSSDA法では、テンプレートの生成や登録をどのようにするかが大きな課題として残されている。
【0004】
以上で説明した具体的な「テンプレートマッチング法」の課題を整理すると、 (1) テンプレートのマッチングのみで動物体を追跡すると、テンプレートがずれを修正できない。
(2) テンプレートの生成方法が確立されていない。
が挙げられる。
【0005】
本発明は、上記従来の問題点に鑑みてなされたもので、その第一の目的は、テンプレートの自動生成方法により、容易に移動物体の抽出がができる移動物体抽出装置を提供することである。
【0006】
本発明の第二の目的は、テンプレートのマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくする方法により、正確な移動物体の抽出ができる移動物体抽出装置を提供することである。
【0007】
【課題を解決するための手段】
そこで、本発明では、上記の課題を動画像処理の特徴を生かすような処理手順で解決した移動物体抽出装置を提供する。
【0008】
まず、テンプレートの自動生成については、動画像から動領域を検出し、その動領域が対象とする人や車である類似度を2値のパターンの形状特徴から検出する。その類似度が高い場合には、その動領域の周辺のテンプレートの有無を確認し、無い場合に新しいテンプレートを作成するテンプレート登録法を用いている。
【0009】
また、テンプレートのずれ対策としては、動領域から求められる類似度が人や車を示す場合には、その動領域のテンプレートの位置を動領域の位置情報に合わせて修正を行う。テンプレートがずれが大きくなったテンプレートは消去して、新しく対象の領域にテンプレートを生成する。
【0010】
以上の処理は、形状特徴を抽出する形状特徴抽出手段と、テンプレートの操作を行うテンプレート処理手段の2つの手段の組み合わせにより実現される。
【0011】
【発明の実施の形態】
本発明の請求項1に記載の発明は、映像を入力する入力手段と、前記の入力手段から得られた映像データから動領域を検出する動領域抽出手段と、前記の動領域抽出手段から得られた動領域から各動領域別に、少なくとも領域のサイズまたは画素数を含む動領域の情報を検出するラベリング処理手段と、前記ラベリング処理手段により検出された各動領域の情報を用いて、その動領域が対象とする物体にどの程度似ているかを示す情報を抽出する形状特徴抽出手段と、前記入力手段から得られた映像データから2次元フィルタ処理を行い、エッジ映像データを抽出するエッジ情報抽出手段と、前記エッジ情報抽出手段から得られたエッジ映像データと前記形状特徴抽出手段から得られた動領域の情報に基づいてテンプレートの操作を行うテンプレート処理手段と、前記テンプレート処理手段から得られたテンプレートの位置及び分類情報を出力する出力手段とを備えた移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0012】
本発明の請求項2に記載の発明は、形状特徴抽出手段は、ラベリング処理手段から抽出された各動領域別の画素数または領域のサイズに基づき対象とする物体の類似度を計算し、その類似度に基づいて、対象物体を示すテンプレートを生成する位置情報を抽出することを特徴とする請求項1記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0013】
本発明の請求項3に記載の発明は、形状特徴抽出手段から抽出される類似度は、ラベリング処理手段から抽出された各動領域に外接する矩形領域の位置を示す座標(Xstart、Ystart)、(Xend、Yend)(ただし、Yend≧ Ystart,Xend≧Xstart)および矩形領域の中で動領域が占める画素数またはこの画素数の平方根Gasoを用いて、類似度を算出することを特徴とする請求項2記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0014】
本発明の請求項4に記載の発明は、形状特徴抽出手段では、ラベリング処理手段から抽出された各動領域を外挿する矩形領域の位置を示す座標(Xstart、Ystart)、(Xend、Yend)(ただし、Yend≧Ystart,Xend ≧Xstart)からXsize=Xend-Xstart およびYsize=Yend-Ystart を算出し、各動領域のサイズとすることを特徴とする請求項3記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0015】
本発明の請求項5に記載の発明は、形状特徴抽出手段から抽出される類似度は、Xsize 、Ysize およびGasoの値とYendの値との関係を用いて算出することを特徴とする請求項3または4記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0016】
本発明の請求項6に記載の発明は、形状特徴抽出手段から抽出される類似度は、多数の動領域から抽出されたXsize 、Ysize およびGasoの値とYendの値を2次元グラフにプロットし、対象となる物体を示す線形の直線式Xsize=Fxsize (Yend)、Ysize=Fysize (Yend)およびGaso= Fgaso(Yend)を事前に求めておき、ラベリング処理手段から求められた各動領域別に求められるYendをこれらの式に代入し、その値Fysize(Yend) 、Fxsize(Yend) およびFgaso(Yend)の値と各動領域から求められるXsize 、Ysize およびGasoとの割合を累積して類似度の算出することを特徴とする請求項5記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0017】
本発明の請求項7に記載の発明は、形状特徴抽出手段から抽出される類似度は、多数の動領域から抽出されたXsize 、Ysize およびGasoの値の結合関数Size=f(Xsize,Ysize,Gaso)とYendの値とを2次元グラフにプロットし、対象となる物体を示す線形の直線式Size=Fsize(Yend)を事前に求めておき、ラベリング処理手段から各動領域別に求められるYendをこの式に代入し、その値Fsize(Yend) と各動領域から求められるSize=f(Xsize,Ysize,Gaso)との割合であることを特徴とする請求項5記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0018】
本発明の請求項8に記載の発明は、結合関数f(Xsize,Ysize,Gaso) は、値Xsize 、Ysize およびGasoに関する線形結合αXSize+βYsize+γGasoであることを特徴とする請求項7記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0019】
本発明の請求項9に記載の発明は、線形結合αXSize+βYsize+γGasoの係数α、β、γを、多数の動領域から抽出されたXsize 、Ysize およびGasoの値の分布に関する主成分分析によって決定することを特徴とする請求項8記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0020】
本発明の請求項10に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部を、最小二乗法による近似によって決定することを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0021】
本発明の請求項11に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部を、主成分分析による近似によって決定することを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0022】
本発明の請求項12に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず最小二乗法による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度最小二乗法による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0023】
本発明の請求項13に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず最小二乗法による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度主成分分析による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0024】
本発明の請求項14に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず主成分分析による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度最小二乗法による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0025】
本発明の請求項15に記載の発明は、線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず主成分分析による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度主成分分析による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0026】
本発明の請求項16に記載の発明は、形状特徴抽出手段から抽出される類似度は、人間と車などの複数の対象物体の類似度を算出することを特徴とする請求項1または請求項2記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0027】
本発明の請求項17に記載の発明は、テンプレート処理手段では、テンプレートの生成、マッチング、位置移動、テンプレートの更新および消去することを実行することを特徴とする請求項1または請求項2記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0028】
本発明の請求項18に記載の発明は、テンプレート処理手段では、テンプレートの生成時にテンプレートの属性を示すために、テンプレートの番号、テンプレートの生成時に対象物体が何であったかを示す対象物体、テンプレートの現在の位置、位置更新をした場合の元の位置、更新した回数を示す更新回数、テンプレートが消滅対象となった場合に消滅を示す消滅フラグおよびテンプレートの内容を示すTXS*TYSの画素値(TXS,TYSはテンプレートのサイズを示す)を持つように設定することを特徴とする請求項1または請求項2記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0029】
本発明の請求項19に記載の発明は、テンプレート処理手段では、テンプレートの生成は、形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、テンプレートの属性を設定したテンプレートを生成させることを特徴とする請求項17または請求項18記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0030】
本発明の請求項20に記載の発明は、テンプレート処理手段では、テンプレートの生成は、形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、テンプレートの生成する位置を形状特徴抽出手段から抽出されたテンプレート設定位置にテンプレートを生成させることを特徴とする請求項17から請求項19までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0031】
本発明の請求項21に記載の発明は、テンプレート処理手段では、抽出された動領域において形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、その動領域の周辺を探索して、対象となる物体と同一のテンプレートが存在する場合には、そのテンプレートの位置を更新し、テンプレートの内容を移動した位置の画素値に入れ替えることを特徴とする請求項17から請求項20までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0032】
本発明の請求項22に記載の発明は、テンプレート処理手段では、入力手段から映像信号が転送される毎に、テンプレートの位置更新がされないテンプレートについては、テンプレートの現在の位置を中心にテンプレートマッチング処理を実行し、誤差が最も少ない位置にテンプレートを移動し、テンプレートの属性を示す更新回数を増加し、移動前の位置を元の位置に設定することを特徴とする請求項17から請求項21までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0033】
本発明の請求項23に記載の発明は、テンプレート処理手段では、テンプレートマッチング処理を実行し、誤差が最も少ない位置にテンプレートを移動した場合に、テンプレートの内容を現在の画素値と移動した位置の画素値とを事前に設定した割合で変更することを特徴とする請求項17から請求項22までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0034】
本発明の請求項24に記載の発明は、テンプレート処理手段では、テンプレートマッチング処理として最短距離法またはSSDA(Sequential Similarity Detection Algorithm)を行うことを特徴とする請求項17から請求項23までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0035】
本発明の請求項25に記載の発明は、テンプレート処理手段では、入力手段から映像信号が転送される毎に、全てのテンプレートに対して位置更新の処理を行った後、テンプレートの動きベクトルを求めて、同一動きベクトルが持つテンプレートが複数存在した場合には、その複数のテンプレートの中から位置や更新回数に応じて一つのテンプレートに消滅フラグを立てて消滅対象となったことを示し、この消滅フラグが立っているテンプレートが連続して消滅対象となった場合には、このテンプレートを消滅させることを特徴とする請求項17から請求項24までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0036】
本発明の請求項26に記載の発明は、テンプレート処理手段では、入力手段から映像信号が転送される毎に、位置更新を含む一連の処理を行った後、全てのテンプレートに対してテンプレートの更新回数を確認し、所定の閾値以上の更新回数を持つテンプレートについては、テンプレートに消滅フラグを立てて消滅させることを特徴とする請求項17から請求項25までのいずれかに記載の移動物体抽出装置であり、テンプレートを自動生成することにより移動物体の抽出を容易に行うことができ、またテンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくすることにより、正しい対象物体像を正確に抽出できるという作用を有する。
【0037】
(実施の形態)
以下、本発明の実施の形態を図1に基づいて説明する。図1において、1は映像を入力する入力手段、2は入力手段1から得られた映像データから動領域を検出する動領域抽出手段、3は入力手段1から得られた映像データから2次元フィルタ処理を行い、エッジ映像データを抽出するエッジ情報抽出手段、4は動領域抽出手段2から得られた動領域から各動領域別に領域の大きさや画素数等の動領域の情報を検出するラベリング処理手段、5はラベリング処理手段4により検出された各動領域の情報を用いて、その動領域が対象とする物体にどの程度似ているかを示す情報を抽出する形状特徴抽出手段、6はエッジ情報抽出手段3から得られたエッジ映像データと形状特徴抽出手段5から得られた動領域の情報に基づいてテンプレートの操作を行うテンプレート処理手段、7はテンプレート処理手段6から得られたテンプレートの位置や分類情報をディスプレイ等に表示する出力手段である。
【0038】
入力手段1は、一般的には可視カメラであるが、暗視カメラや赤外線カメラ等の特殊な入力装置で置き換えることができる。入力手段1からの映像信号a、bは、動領域抽出手段2とエッジ情報抽出手段3に転送される。動領域抽出手段2では、映像信号間の差分や背景映像との差分または映像信号間の差分の累積(累積差分と呼ばれる)により動領域を検出する。この検出した動領域の信号cは、ラベリング処理手段4に転送される。動領域の信号cは、一般的には動きの有る部分と無い部分を区別できるような2値化映像信号の場合が多い。ラベリング処理手段4では、各動領域毎に分割処理を行ったり、分離はしているが一つのブロックとしてまとめることが可能な場合には、一つの動領域としてまとめる処理を施し、各動領域が区別できるラベリング信号eとして形状特徴抽出手段5に転送する。形状特徴抽出手段5では、映像内の各動領域から形状特徴を用いて人や車の類似度fやテンプレートの作成候補位置gを算出し、これらをテンプレート処理手段6に転送する。テンプレート処理手段6では、形状特徴抽出手段5から出力される類似度fが、適切な閾値よりも高い場合には、テンプレートの作成候補位置gを用いて、テンプレートの生成および位置修正を行う。また、類似度fが閾値よりも低い場合には,後述するSSDAを用いたマッチング処理を実施し、テンプレートの位置を変更する。変更されたテンプレートは、形状特徴抽出部5で検出された類似度fにより決められたルールに基づいて更新される。テンプレートのマッチング処理は、映像信号bからエッジ情報抽出手段3によりゾーベルフィルタ処理を行いエッジ画像dを抽出し、そのエッジ画像dに対してマッチング処理を行う。このため、テンプレートに保存される画像値は、エッジ画像dから抽出された値が格納されている。このエッジ情報抽出手段3では、ゾーベルフィルタを実施例として挙げているが、エッジ情報を抽出する処理であればゾーベルフィルタ処理に置き換えることが可能であるし、映像信号bを加工せずにテンプレート処理手段6に入力することも可能である。エッジ処理抽出を行う理由としては、マッチング処理を行った場合にパターンが明確に抽出できる利点がある。テンプレート処理手段6の結果は、テンプレートの属性情報h( 位置、対象物体の種類等)として出力手段7に転送され、移動物体の抽出結果を人間に示す。一般的には、出力手段7はディスプレイ等である。
【0039】
次に、テンプレート処理の各処理部の詳細について説明する。前述したテンプレートマッチング法において、テンプレートに似たパターンを探索する手法としては、(1) 最短距離法、(2) SSDA(Sequential Similarity Detection Algorithm) 、(3) 相関法、(4) 類似度法がある。以下に(1) 〜(4) の手法を簡単に説明する。
【0040】
(1) 最短距離法
パターンを探索する最も直接的な方法は、既知のパターンに関するテンプレートと入力パターン間の距離を求め、最小の距離を示す入力パターンの位置を決定する方法である。tフレーム目の特定の領域をテンプレートT(i,j) とし、t+1フレームでテンプレートの領域を少しだけ広げた探索領域内の候補領域をW(i,j)とする。テンプレートは、最も整合のとれるパターン位置を探すために、探索領域内を移動する。探索領域の左上から(x,y) だけ移動した候補領域とテンプレート間の距離の2乗D(x,y) は、次式で与えられる。
【数1】
候補領域を探索領域内で移動させ、この距離の2乗D(x,y)が最小の領域を抽出すべき領域とする。抽出した領域をテンプレートとし、フレーム毎にテンプレートを更新する。
【0041】
(2) SSDA
SSDAは、テンプレートマッチング を高速に行う手法として開発されたものである。最短距離法のD(x,y)に対応する類似度S(x,y)は、次式で与えられる。
【数2】
【0042】
(3) 相関法
横M 、縦N の大きさのテンプレートT(i,j)と候補領域W(i,j)の相関値は次式で与えられる。
【数3】
候補領域を探索領域内で移動させ、最大となるR(x,y)の位置を抽出領域として抽出する。もし、W(x,y)が大きくなればR(x,y)も大きくなる。このことから、相関法では対応するパターンの輝度が変化しないという条件が必要となる。
【0043】
(4) 類似度法
類似度法は、2つのパターンのベクトルがなす角度を利用し、角度が小さいほどパターンが似ていることを表す。実際は、角度を直接用いるのではなく、次式で表される2つのベクトルのなす余弦を用いる。
(a,b) = ‖a ‖・ ‖b ‖cos θ ・・・(4)
テンプレートT(i,j)と探索領域内の候補領域W(i,j)との類似度は、次式で与えられる。
S(x,y) = (T(i,j),W(i+x,j+y)) /‖T(i,j)‖・ ‖W(i+x,j+y)‖・・・(5)
類似度は、各々のベクトルの大きさで正規化するため、絶対輝度およびコントラストの影響を受けることがない。
【0044】
以上のように、テンプレートのマッチング法の代表的な例を示したが、それ以外にも映像内でテンプレートとなる対象のパターンを事前に多数集めた学習データがある場合には、学習データの相関行列から固有ベクトルを求めて正規直交基底を算出してから相関をとるような統計手法がある。このような統計手法の難しさは、人を対象とした場合に、映像内で必要となるパターンが全て学習データとして採取できるかどうかであり、実用的な観点からはかなり困難と言える。
【0045】
本発明でも、当然ながら上記した(1) 〜(4) や統計手法をどれでも選択が可能であるが、動領域のテンプレートを作成し、このテンプレートと入力画像とのマッチングをとる手法として一般的に用いられているものとしては、(3) の相関法がある。しかし、この手法には、前述したように相関法の特性として明るい領域へ引き込まれるという問題がある。このため、背景の輝度情報に影響を受け易い。そこで、本発明ではテンプレートの相関ではなく類似度を計算する手法を用いている。具体的には、(1) または(2) であり、高速性も兼ね備えた(2) のSSDAが特に有効である。この手法では、相関法のように明るい領域に引き込まれることなく、特定の領域を追跡することができる。しかし、この手法のデメリットは、抽出結果のずれが蓄積されると、テンプレートの位置が探索すべきパターンから外れてくることである。また、もう一つの課題としては、類似度法を用いたテンプレートマッチングによる対象物体の追跡の際には、存在する対象物体の数だけマッチングさせるテンプレートが用意されていなければならない。しかし、初期テンプレートを全て用意するのは困難であることは統計手法の説明で述べた通りである。このため、初期テンプレートの登録をどのようにするかが大きな課題として残されていた。
【0046】
そこで本発明では、上記の課題を動画像処理の特徴を生かすような処理手順で解決する移動物体の追跡装置を提供している。すなわち、初期テンプレートについては動画像から動領域を検出し、その動領域が対象とする人や車である類似度を2値のパターンの形状特徴から検出する。その類似度が高い場合には、その動領域のテンプレートの有無を確認し、無い場合に新しいテンプレートを作成する自動テンプレート登録法を用いている。
【0047】
また、テンプレートのずれ対策として動領域から求められる類似度が人や車を示す場合には、その動領域のテンプレートの位置を動領域の位置情報に合わせて修正を行う。テンプレートがずれが大きくなったテンプレートは消去して、新しく対象の領域にテンプレートを生成する。
【0048】
次に、テンプレートの構成を図2に示す。テンプレートは、前述したように生成/消滅型のテンプレートである。テンプレートは、対象物体の数に合わせて発生する。ただし、図2の場合では、最大n個までとする。各テンプレートは、テンプレートの生成時にテンプレートの番号が与えられる。この番号は、現在存在するテンプレートについては重複する番号を持たないようにしている。また、テンプレートの生成時に、テンプレートが生成させた対象物体の種類を示す対象物体識別の値が、対象物体情報に格納される。例えば、人間であると0、車であると1と言った情報である。各テンプレートには、現在のテンプレートの2次元画像上の座標(x,y) と前回の2次元画像上の座標(x’,y’) を持っている。前回の座標b(x’,y’)を保持するのは、前回の位置から現在の位置への変化ベクトルv(n)=a(n)−b(n)を求めるためである。ここで、a(n)はテンプレートnの現在の座標、b(n)はテンプレートnの前回の座標、v(n)はテンプレートの変化ベクトルである。
【0049】
この変化ベクトルv(n)は、同一方向に動くテンプレートを見付けるためで、同一方向に連続して動くテンプレートは消滅対象となる。
【0050】
更新回数は、生成時点で0 が設定されて、更新される度に1ずつ増える。更新回数は、テンプレートの強度に示す値でもあり、この値が低いものは消滅対象に成り易い。
【0051】
減点flagは、変化ベクトルv(n)が同一方向に動くテンプレートが2枚以上あった場合にon(1) となる。このflagが立つと後述する処理で変更回数が減少されるとか、消滅する処理が発生する。
【0052】
また、テンプレートの画素値は、テンプレートの生成時のテンプレートが重ねられるエッジ映像の位置の画素値が入る。その後、テンプレートマッチング毎に画素値が後述方法で更新される。ただし、テンプレートが形状特徴抽出手段5からの類似度fが適切な閾値以上の場合に位置更新された時には、生成時と同様にテンプレートが重ねられるエッジ映像の位置の画素値が入る。
【0053】
次に、テンプレートの更新方法を示す。テンプレートの更新は、基本的には前回のテンプレート値および新しいマッチングしたパターンの画素値と重み係数αとの積和演算により求められる。変更式を次式に示す。
NP(x,y) = α・ OP(x,y) + (1− α)・TP(x,y) ・・・(6)
【0054】
ここで、NP(x,y) は、テンプレート内座標(x,y) の新しい画素値、OP(x,y) は、前回までのテンプレート画素値、TP(x,y) はテンプレートがマッチングしたパターンのプレート内画素値である。本実施の形態では、αは0.8を用いている。ただし、αは処理の内部で動的に変化させることも可能である。つまり、対象物体が静止状態に近いときには、更新量を増やす方法を用いることもできる。なお、変更を行うと変更回数が+1される。
【0055】
次に、テンプレートの生成について説明する。テンプレートの生成は、後述する形状特徴抽手段5からの出力において対象領域の類似度が適切な閾値(本実施の形態では80とする。)以上である場合に、指示された位置情報(人の場合には頭部)を中心にテンプレートを探索し、その範囲にテンプレートが無い場合に新しくテンプレートを発生させる方法を用いている。図3にその一例を示す。図3に示しように、テンプレートの生成時には、前述したように形状特徴抽出手段5からの出力において対象物体の領域11の類似度が80以上である場合に、形状特徴抽出手段5から指示された位置情報(人の場合には頭部)12を中心に、ある範囲13内においてテンプレートを探索する。その探索した結果、テンプレートが1つのみ存在する場合には、テンプレートの位置と形状特徴抽出部5で指示された位置とが異なる場合には変更処理を実施する。この処理が実施されるとテンプレートの画素値は、変更した位置でのプレートが重なったパターンの画素値に全て入れ替える。
【0056】
次に、テンプレートの消滅について説明する。複数のテンプレートが存在する場合に、前述したテンプレートの位置変更ベクトルv(n)が同一のテンプレートが存在する場合には、以下の処理を実施する。消滅flagをONとする。このflagがONとなると変更時に変更回数を+1にせずに以下の処理を実施する。
変更回数 > T1 の場合・・・・ 変更回数 = T2
T1 > 変更回数 > T2 の場合・・・・ 変更回数 = T3
変更回数 <= T3 の場合・・・・ 消滅
【0057】
ここで、T1>=T2>=3の関係がある閾値を示す。
この処理は、3 回連続して消滅flagが立つ場合には消滅することを意味する。
【0058】
なお、テンプレートの消滅は、上記の方法以外にも更新回数が適切な閾値以上になった場合にも消滅flagを立てて消滅させる場合がある。この時に、対象物体によって閾値を変える方法もある。
【0059】
次に、形状特徴抽出手段5における処理について説明する。形状特徴には各種の特徴があるが、本発明で用いた動領域の形状特徴を説明する。本発明では、動領域別にラベリングされた矩形領域のサイズと矩形領域内の動領域の画素数の3つを形状を用いた形状特徴をしている。つまり、ラベリング処理手段4から抽出された各動領域を外挿する矩形領域の位置を示す2点の座標(Xstart 、Ystart) 、(Xend、Yend)(ただし、Yend≧ Ystart,Xend≧Xstart)からXsize=Xend−Xstart およびYsize=Yend−Ystarを動領域のサイズとする。そして、この3つの形状を用いて対象物体の動領域別に次の3つの形状特徴を求める。
【0060】
(1)対象物体の動領域のXsize とYendの直線近似
Xsize とラベリング矩形下限座標値(画面の垂直方向座標)Yendとの相関を近似した相関直線Fxsize(Yend)
(2)対象物体の動領域のYsize とYendの直線近似
Ysizeとラベリング矩形下限座標値(画面の垂直方向座標)Yendとの相関を近似した相関直線Fysize(Yend)
(3)対象物体の動領域の画素数の平方根GasoとYendの直線近似
画素数の平方根Gasoとラベリング矩形下限座標値(画面の垂直方向座標)Yendとの相関を近似した相関直線Fgaso(Yend)
【0061】
(1)〜(3)の形状特徴の直線近似は、実際に使用する入力手段1から対象物体が単数の場合の観測データを多数集めて、その分布を求め、その分布の中から最適な直線近似関数を求める。直線近似は、主成分分析法や最小2乗法を用いることによっても算出できるが、観測者の主観評価にて求めても良い。図4に対象物体の動領域の画素数の平方根GasoとYend空間における分布から直線近似を求めた例を示す。
【0062】
なお、直線近似に際して主成分分析(第一主成分軸による近似)または最小二乗法(最小二乗近似直線による近似)を用いる場合、動きの少ない物体やカメラ視野から一部はみ出した物体、或いは影や床面・壁面による鏡面反射などが動領域データとして混入し、Xsize ・Ysize ・Gasoそれぞれの分布にノイズとなって表れる場合がある。一般にこのようなノイズはXsize ・Ysize ・Gasoの値が異常に小さく出るため、ノイズデータを多く含む分布から近似直線を求めた場合、ノイズが負のバイアスとして表れてしまい、最適な近似直線よりも著しく下方にずれてしまう。このため、より適切な近似直線を求めるため、主成分分析ないし最小二乗法によって一次近似直線を求めた後、この一次近似直線よりも下方に分布するデータをノイズと考えて除去し、一次近似直線よりも上方に分布するデータのみを用いて再度近似直線を求めることにより最適な近似直線を決定することができる。このような方法によれば、観測者の主観評価を交えることなくシステマティックに最適な直線近似を行うことができる。
【0063】
そして、観測された動領域から求められたラベリング矩形下限座標値Y1e と矩形サイズX1size,Y1size および動領域の画素数の平方根Gaso1 を使用して、以下の評価値を求める。
(1)垂直フェレ長評価値K1
X1size <= Fxsize(Y1e) ならば K1 = X1size/ Fxsize(Y1e )
X1size > Fxsize(Y1e) ならば K1 = Fxsize(Y1e)/X1size
(2)水平フェレ長評価値K2
Y1size <= Fysize(Y1e) ならば K2 = Y1size/ Fysize(Y1e )
Y1size > Fysize(Y1e) ならば K2 = Fysize(Y1e)/Y1size
(3)動物体領域面積評価値K3 = Gaso1 / Fgaso(Y1e)
Gaso1 <= Fysize(Y1e) ならば K3 = Gaso1/Fgaso(Y1e)
Gaso1 > Fysize(Y1e) ならば K3 = Fgaso(Y1e)/Gaso1
【0064】
次に、上記の形状特徴から形状特徴抽出手段5で求められる類似度R2 について説明する。類似度とは、抽出された動領域の”対象物体らしさ”を示すスコアであり、例えば、対象物体を人間とすると、一人の人間の体がほぼ完全に動物体領域として正しく抽出された場合に高い値を示すものとする。したがって、影等のノイズ領域が抽出されたり、人間が停止、複数人間の画面上の重なり、障害物による一部隠蔽等によって完全な形で動物体領域抽出できなかった場合、低い値となる。この類似度を求めるためには、用いる形状特徴量およびその算出方法が問題であるが、ここでは以下に示す手法について説明する。
【0065】
(1) 類似度算出の考え方
類似度の基本的な考え方は、”対象物体の大きさ”の情報を抽出しスコア化するというものである。本実施の形態では対象物体を人間とする。但し、画像上の大きさそのものでは対象物体の位置変化に伴う値の変化が発生するため、この影響を考慮して、前述したラベリング矩形下限座標値と矩形サイズの直線近似、および動領域画素数の平方根の直線近似の3特徴量を用いることにする。
【0066】
(2) 類似度算出
前述した3特徴量別に抽出された評価値から類似度を算出する。算出式は以下の通り。動物体領域面積および水平フェレ長よりも垂直フェレ長の方が人間の形状変化の影響を受け難いので、垂直フェレ長の重みを他のλ倍に大きくした(λ=2とした)。
R2 =(K1+ λ・ K2+K3) /(λ+2) ・・・(7)
但し、 K1 :動物体領域面積評価値
K2 :垂直フェレ長評価値
K3 :水平フェレ長評価値
【0067】
なお、入力手段1の設置現場の状況に合わせて、類似度の調整を行うことが可能であるので、類似度R2 計算にはK1 〜K3 に固定または状況に応じて変化する動的なパラメータを付けて行うことができる。
【0068】
なお、上記のように3つの形状特徴K1 、K2 、K3 を別々に求めるのではなく、Xsize 、Ysize 、Gasoの3つが“対象物体の大きさ”という同じ次元を持ち、また対象物体がほぼ一定した形状を保つ場合にはこれらの相関が非常に高いことから、これらの線形結合Size= αXsize+βYsize+γGasoを用いて単一の形状特徴Kを求める方法も可能である。この線形結合の係数α・β・γは任意に定めることができるが、Xsize ・Ysize ・Gasoの相関の高さを積極的に利用して、(Xsize,Ysize,Gaso)の3次元空間での分布を主成分分析して第1主成分軸を求め、この軸に射影するように係数を定めるのが妥当である。前記R2 の算出式(7) でK1 、K2 、K3 の加重平均を求める際に重みをそれぞれ1/4 、1/2 、1/4 としているが、この値は経験的に決定されたものであり、上記のように主成分分析を用いることでより適切な係数を選択することができる。
【0069】
次に、形状特徴抽出手段5から求められるテンプレートの生成位置について説明する。人間等を対象物体としてテンプレートを作成しテンプレートマッチング処理を行う場合、運動時における形状の変化の影響を最小限に留めるために、頭部を抽出してテンプレートとする方法が有効と考えている。また、処理時間の面においてもテンプレートとする領域の面積は小さい方が有利であり、この点においても頭部領域抽出には意味がある。
【0070】
そこで本発明では、対象物体が人間の際に動物体領域の中から頭部領域を抽出する方法について図5に基づいて説明する。
(1)頭部抽出領域の設定
ラベリング外接長方形において動物体領域21の上部K%の領域15を頭部抽出領域22として設定する。
(2)水平プロファイルデータ作成
頭部抽出領域22内の動物体領域画素数を垂直方向に加算して、プロファイルデータ23を作成する。次にこのプロファイルデータ23の最大値となるX座標Xmax16を検索する。
(3)頭部領域の抽出
Xmax16から左右にプロファイルデータを検索し、最大値に対してN%以下となるX座標を2点17、18抽出する。この2点17、18を両端とし、この2点間距離を一辺としてラベリング外接長方形の上辺に接する正方形を頭部領域19として決定する。
【0071】
【発明の効果】
以上説明したように、本発明による動物物体抽出装置は、映像を入力する入力手段と、この入力手段から得られた映像データから動領域を検出する動領域抽出手段と、この動領域抽出手段から得られた動領域から各動領域別に領域の大きさや画素数等の動領域の情報を検出するラベリング処理手段と、ラベリング処理手段により検出された各動領域の情報を用いて、その動領域が対象とする物体にどの程度似ているかを示す情報を抽出する形状特徴抽出手段と、入力手段から得られた映像データから2次元フィルタ処理を行い、エッジ映像データを抽出するエッジ情報抽出手段と、エッジ情報抽出手段から得られたエッジ映像データと形状特徴抽出手段から得られた動領域の情報に基づいてテンプレートの操作を行うテンプレート処理手段と、テンプレート処理手段から得られたテンプレートの位置や分類情報を表示する出力手段とを備えたものであり、第一に、テンプレートの自動生成方法により移動物体の抽出を容易に行うことができ、第二に、テンプレートマッチングのみで動物体を追跡した場合のテンプレートのずれを少なくするできるので、正しい対象物体像を正確に抽出できるという優れた効果を有する。
【図面の簡単な説明】
【図1】本発明の実施の形態における移動物体抽出装置の基本構成を示すブロック図
【図2】本発明の実施の形態におけるテンプレートの構成を示す模式図
【図3】本発明の実施の形態におけるテンプレート生成時や位置変更時におけるテンプレートの探索例を示す模式図
【図4】本発明の実施の形態における形状特徴を示す直線近似例を示す模式図
【図5】本発明の形状特徴抽出手段におけるテンプレート生成位置の抽出例を示す模式図
【符号の説明】
1 入力手段
2 動領域抽出手段
3 エッジ情報抽出手段
4 ラベリング処理手段
5 形状特徴抽出手段
6 テンプレート処理手段
7 出力手段
Claims (32)
- 映像を入力する入力手段と、前記の入力手段から得られた映像データから動領域を検出する動領域抽出手段と、前記の動領域抽出手段から得られた動領域から各動領域別に、少なくとも領域のサイズまたは画素数を含む動領域の情報を検出するラベリング処理手段と、前記ラベリング処理手段により検出された各動領域の情報を用いて、その動領域が対象とする物体にどの程度似ているかを示す情報を抽出する形状特徴抽出手段と、前記入力手段から得られた映像データから2次元フィルタ処理を行い、エッジ映像データを抽出するエッジ情報抽出手段と、前記エッジ情報抽出手段から得られたエッジ映像データと前記形状特徴抽出手段から得られた動領域の情報に基づいてテンプレートの操作を行うテンプレート処理手段と、前記テンプレート処理手段から得られたテンプレートの位置及び分類情報を出力する出力手段とを備えた移動物体抽出装置。
- 形状特徴抽出手段は、ラベリング処理手段から抽出された各動領域別の画素数または領域のサイズに基づき対象とする物体の類似度を計算し、その類似度に基づいて、対象物体を示すテンプレートを生成する位置情報を抽出することを特徴とする請求項1記載の移動物体抽出装置。
- 形状特徴抽出手段から抽出される類似度は、ラベリング処理手段から抽出された各動領域に外接する矩形領域の位置を示す座標(Xstart、Ystart)、(Xend、Yend)(ただし、Yend≧ Ystart,Xend≧Xstart)および矩形領域の中で動領域が占める画素数またはこの画素数の平方根Gasoを用いて、類似度を算出することを特徴とする請求項2記載の移動物体抽出装置。
- 形状特徴抽出手段では、ラベリング処理手段から抽出された各動領域を外挿する矩形領域の位置を示す座標(Xstart、Ystart)、(Xend、Yend)(ただし、Yend≧Ystart,Xend ≧Xstart)からXsize=Xend-Xstart およびYsize=Yend-Ystart を算出し、各動領域のサイズとすることを特徴とする請求項3記載の移動物体抽出装置。
- 形状特徴抽出手段から抽出される類似度は、Xsize 、Ysize およびGasoの値とYendの値との関係を用いて算出することを特徴とする請求項3または4記載の移動物体抽出装置。
- 形状特徴抽出手段から抽出される類似度は、多数の動領域から抽出されたXsize 、Ysize およびGasoの値とYendの値を2次元グラフにプロットし、対象となる物体を示す線形の直線式Xsize=Fxsize (Yend)、Ysize=Fysize (Yend)およびGaso= Fgaso(Yend)を事前に求めておき、ラベリング処理手段から求められた各動領域別に求められるYendをこれらの式に代入し、その値Fysize(Yend) 、Fxsize(Yend) およびFgaso(Yend)の値と各動領域から求められるXsize 、Ysize およびGasoとの割合を累積して類似度の算出することを特徴とする請求項5記載の移動物体抽出装置。
- 形状特徴抽出手段から抽出される類似度は、多数の動領域から抽出されたXsize 、Ysize およびGasoの値の結合関数Size=f(Xsize,Ysize,Gaso)とYendの値とを2次元グラフにプロットし、対象となる物体を示す線形の直線式Size=Fsize(Yend)を事前に求めておき、ラベリング処理手段から各動領域別に求められるYendをこの式に代入し、その値Fsize(Yend) と各動領域から求められるSize=f(Xsize,Ysize,Gaso)との割合であることを特徴とする請求項5記載の移動物体抽出装置。
- 結合関数f(Xsize,Ysize,Gaso) は、値Xsize 、Ysize およびGasoに関する線形結合αXSize+βYsize+γGasoであることを特徴とする請求項7記載の移動物体抽出装置。
- 線形結合αXSize+βYsize+γGasoの係数α、β、γを、多数の動領域から抽出されたXsize 、Ysize およびGasoの値の分布に関する主成分分析によって決定することを特徴とする請求項8記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部を、最小二乗法による近似によって決定することを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部を、主成分分析による近似によって決定することを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず最小二乗法による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度最小二乗法による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず最小二乗法による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度主成分分析による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず主成分分析による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度最小二乗法による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 線形の直線式Xsize=Fxsize(Yend)、Ysize=Fysize(Yend)、Gaso=Fgaso(Yend)およびSize=Fsize(Yend)の全てまたは一部として、まず主成分分析による近似によって一次近似直線を決定し、次に前記一次近似直線の上側にある点のみを用いて再度主成分分析による近似によって決定される二次近似直線を用いることを特徴とする請求項6から請求項9までのいずれかに記載の移動物体抽出装置。
- 形状特徴抽出手段から抽出される類似度は、人間と車などの複数の対象物体の類似度を算出することを特徴とする請求項1または請求項2記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートの生成、マッチング、位置移動、テンプレートの更新および消去することを実行することを特徴とする請求項1または請求項2記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートの生成時にテンプレートの属性を示すために、テンプレートの番号、テンプレートの生成時に対象物体が何であったかを示す対象物体、テンプレートの現在の位置、位置更新をした場合の元の位置、更新した回数を示す更新回数、テンプレートが消滅対象となった場合に消滅を示す消滅フラグおよびテンプレートの内容を示すTXS*TYSの画素値(TXS,TYSはテンプレートのサイズを示す)を持つように設定することを特徴とする請求項1または請求項2記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートの生成は、形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、テンプレートの属性を設定したテンプレートを生成させることを特徴とする請求項17または請求項18記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートの生成は、形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、テンプレートの生成する位置を形状特徴抽出手段から抽出されたテンプレート設定位置にテンプレートを生成させることを特徴とする請求項17から請求項19までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、抽出された動領域において形状特徴抽出手段から抽出された類似度が所定の閾値以上の場合に、その動領域の周辺を探索して、対象となる物体と同一のテンプレートが存在する場合には、そのテンプレートの位置を更新し、テンプレートの内容を移動した位置の画素値に入れ替えることを特徴とする請求項17から請求項20までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、入力手段から映像信号が転送される毎に、テンプレートの位置更新がされないテンプレートについては、テンプレートの現在の位置を中心にテンプレートマッチング処理を実行し、誤差が最も少ない位置にテンプレートを移動し、テンプレートの属性を示す更新回数を増加し、移動前の位置を元の位置に設定することを特徴とする請求項17から請求項21までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートマッチング処理を実行し、誤差が最も少ない位置にテンプレートを移動した場合に、テンプレートの内容を現在の画素値と移動した位置の画素値とを事前に設定した割合で変更することを特徴とする請求項17から請求項22までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、テンプレートマッチング処理として最短距離法またはSSDA(Sequential Similarity Detection Algorithm)を行うことを特徴とする請求項17から請求項23までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、入力手段から映像信号が転送される毎に、全てのテンプレートに対して位置更新の処理を行った後、テンプレートの動きベクトルを求めて、同一動きベクトルが持つテンプレートが複数存在した場合には、その複数のテンプレートの中から位置や更新回数に応じて一つのテンプレートに消滅フラグを立てて消滅対象となったことを示し、この消滅フラグが立っているテンプレートが連続して消滅対象となった場合には、このテンプレートを消滅させることを特徴とする請求項17から請求項24までのいずれかに記載の移動物体抽出装置。
- テンプレート処理手段では、入力手段から映像信号が転送される毎に、位置更新を含む一連の処理を行った後、全てのテンプレートに対してテンプレートの更新回数を確認し、所定の閾値以上の更新回数を持つテンプレートについては、テンプレートに消滅フラグを立てて消滅させることを特徴とする請求項17から請求項25までのいずれかに記載の移動物体抽出装置。
- 映像データを入力する入力手段と、前記映像データから動領域を検出する動領域抽出手段と、前記動領域毎に、少なくとも画素数またはサイズを含む動領域の情報を検出するラベリング処理手段と、前記動領域の情報に基づき、前記動領域と対象物体との類似度を種別毎に算出するとともに、前記対象物体の種別毎に動領域からテンプレートの生成候補位置を算出する形状特徴抽出手段と、前記対象物体の種別毎の前記類似度に基づいて、前記映像データと前記テンプレート生成候補位置からテンプレートの生成または更新を行うテンプレート処理手段と、前記テンプレート処理手段において生成または更新されたテンプレートに基づき得られた移動対象物体の種別及び位置情報を出力する出力手段とを備えた移動物体抽出装置。
- さらに、前記テンプレート処理手段は、入力手段から得られた映像データに対してエッジ抽出処理を行い、得られたエッジ映像データをテンプレートとすることを特徴とする請求項27記載の移動物体抽出装置。
- 前記テンプレートの構成は、テンプレートの番号、対象物体の種別、テンプレートの現在の位置、位置更新をした場合の元の位置、更新した回数を示す更新回数、テンプレートが消滅対象となった場合に消滅を示す消滅フラグおよびテンプレートの内容を示す画素値を含むことを特徴とする請求項27または請求項28に記載の移動物体抽出装置。
- 前記テンプレート処理手段は、前記類似度が所定の閾値以上の場合に、前記テンプレート生成候補位置に基づいた探索範囲にテンプレートが存在するか探索し、前記テンプレートが存在しない場合は、前記エッジ映像データと前記テンプレート生成候補位置から新たにテンプレートを生成し、前記テンプレートが存在する場合は、前記エッジ映像データと前記テンプレート生成候補位置から前記テンプレートを更新することを特徴とする請求項27から請求項29までのいずれかに記載の移動物体抽出装置。
- 前記テンプレート処理手段は、前記類似度が所定の閾値以上の場合に、前記テンプレート生成候補位置に基づいた探索範囲にテンプレートが存在するか探索し、前記テンプレートが存在しない場合は、前記エッジ映像データと前記テンプレート生成候補位置から新たにテンプレートを生成し、前記テンプレートが存在する場合は、前記エ ッジ映像データと前記テンプレート生成候補位置から前記テンプレートを更新し、前記類似度が所定の閾値未満の場合に、テンプレートマッチング処理を行い、結果得られた前記テンプレートを更新することを特徴とする請求項27から請求項29までのいずれかに記載の移動物体抽出装置。
- 前記テンプレートの画素値の更新は、前記テンプレートの画素値を現在の画素値と移動した位置の画素値とを設定した割合で生成することを特徴とする請求項30または請求項31に記載の移動物体抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP914997A JP3576734B2 (ja) | 1997-01-22 | 1997-01-22 | 移動物体抽出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP914997A JP3576734B2 (ja) | 1997-01-22 | 1997-01-22 | 移動物体抽出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10208059A JPH10208059A (ja) | 1998-08-07 |
JP3576734B2 true JP3576734B2 (ja) | 2004-10-13 |
Family
ID=11712571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP914997A Expired - Fee Related JP3576734B2 (ja) | 1997-01-22 | 1997-01-22 | 移動物体抽出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3576734B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002024835A (ja) * | 2000-07-11 | 2002-01-25 | Namco Ltd | 動作検出装置、動作検出方法および情報記憶媒体 |
JP4787424B2 (ja) * | 2001-06-01 | 2011-10-05 | 財団法人エヌエイチケイエンジニアリングサービス | 映像オブジェクト検出・追跡装置 |
JP2003044859A (ja) * | 2001-07-30 | 2003-02-14 | Matsushita Electric Ind Co Ltd | 動き追跡装置及び人物追跡方法 |
JP4597543B2 (ja) * | 2004-02-18 | 2010-12-15 | パナソニック株式会社 | 自動追尾装置及び自動追尾方法 |
JP2010063001A (ja) * | 2008-09-05 | 2010-03-18 | Mitsubishi Electric Corp | 人物追跡装置および人物追跡プログラム |
JP5128454B2 (ja) * | 2008-12-17 | 2013-01-23 | アイシン精機株式会社 | 瞼検出装置、瞼検出方法及びプログラム |
-
1997
- 1997-01-22 JP JP914997A patent/JP3576734B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10208059A (ja) | 1998-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sochor et al. | Traffic surveillance camera calibration by 3d model bounding box alignment for accurate vehicle speed measurement | |
Mei et al. | A constant-time efficient stereo slam system | |
CN102612704B (zh) | 用于提供针对图像的至少一个特征的描述符的方法和用于匹配特征的方法 | |
US6205242B1 (en) | Image monitor apparatus and a method | |
CN109523551B (zh) | 一种获取机器人行走姿态的方法及系统 | |
JP2009055139A (ja) | 人物追跡システム、人物追跡装置および人物追跡プログラム | |
CN101167086A (zh) | 用于安全应用的人体检测和跟踪 | |
CN108961286B (zh) | 一种顾及建筑物三维及边缘形状特征的无人机影像分割方法 | |
JP2007234019A (ja) | 車両画像領域特定装置およびその方法 | |
EP3549094A1 (en) | Method and system for creating images | |
CN111160291B (zh) | 基于深度信息与cnn的人眼检测方法 | |
Stevens et al. | Precise matching of 3-D target models to multisensor data | |
CN110263662B (zh) | 一种基于分级的人体轮廓关键点和关键部位识别方法 | |
CN109460764A (zh) | 一种结合亮度特征与改进帧间差分法的卫星视频船舶监测方法 | |
JP3577875B2 (ja) | 移動物体抽出装置 | |
Batista et al. | Lane detection and estimation using perspective image | |
WO2011039977A1 (ja) | 横断歩道標示検出方法および横断歩道標示検出装置 | |
JP3576734B2 (ja) | 移動物体抽出装置 | |
Kröhnert et al. | Segmentation of environmental time lapse image sequences for the determination of shore lines captured by hand-held smartphone cameras | |
CN103778625A (zh) | 基于遥感图像变化检测算法的地物智能搜索技术 | |
Shi et al. | A method for detecting pedestrian height and distance based on monocular vision technology | |
Kaske et al. | Chi-square fitting of deformable templates for lane boundary detection | |
JP2010136207A (ja) | 歩行者検出表示システム | |
Teal et al. | Spatial-Temporal Reasoning Based on Object Motion. | |
Dederscheck et al. | Illumination invariance for driving scene optical flow using comparagram preselection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040408 |
|
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: 20040706 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040708 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090716 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090716 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100716 Year of fee payment: 6 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120716 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |