(57)【要約】  【課題】  人物の重なりが発生する撮影画像においても正確な人数計数が行え、かつ、移動方向別の人数計数が行える人物計数装置を提供する。  【解決手段】  本発明の人物計数装置は、対象画像を入力する画像入力手段１０、対象画像からエッジ画像を抽出するエッジ画像抽出手段２０、エッジ画像に基づいて対象画像における人物位置を検出する人物位置検出手段３０、人物位置検出手段において検出した人物位置から対象画像を含む連続する一連の画像中を移動する人物の位置を追跡する位置追跡手段４０、及び、位置追跡手段において追跡した人物の位置の軌跡から予め定められた計数領域を出入りした人数を計数する人数計数手段５０を備え、フレーム間の人物位置の対応付けを行い、計数領域を出入りした人数を計数する。【選択図】  図１
2006031153.tif 000002
【特許請求の範囲】
【請求項１】
対象画像を入力する画像入力手段と、
前記対象画像から、エッジ画像を抽出するエッジ画像抽出手段と、
前記エッジ画像に基づいて、前記対象画像における人物位置を検出し、位置情報として出力する人物位置検出手段と、
前記位置情報に基づいて、前記対象画像を含む画像列中を移動する人物の位置を追跡する位置追跡手段と、
前記位置追跡手段において追跡した人物の位置の軌跡から、予め定められた計数領域を出入りした人数を計数する人数計数手段とを備える、人物計数装置。
【請求項２】
前記画像入力手段は、連続するフレームからなる画像を前記対象画像として入力し、前記エッジ画像抽出手段は、前記対象画像のフレーム間差分を求め、エッジ画像を抽出する請求項１記載の人物計数装置。
【請求項３】
前記対象画像は、水平方向と斜め上方向のいずれかの方向から撮影された画像であり、前記人物位置検出手段は、前記エッジ画像の上端部を結ぶ稜線を求め、この稜線に基づいて、前記対象画像における人物位置を検出し、前記位置情報とする請求項１記載の人物計数装置。
【請求項４】
前記人物位置検出手段は、前記稜線の極大点を求め、求めた極大点を前記対象画像における人物位置と判定して、前記位置情報とする請求項３記載の人物計数装置。
【請求項５】
前記対象画像は、連続するフレームの画像からなり、前記位置追跡手段は、前記人物位置検出手段が出力した前記位置情報についてフレーム間の相関を求め、連続するフレームの画像中を移動する人物の移動位置を追跡する請求項１記載の人物計数装置。
【請求項６】
前記対象画像は、連続するフレームの画像からなり、前記位置追跡手段は、前記対象画像における人物の移動方向を検出して移動方向情報として保持し、前記対象画像の現フレームにおける前記位置情報と前記移動方向情報とを基に、前記対象画像の次フレームにおける人物の移動位置を予測し、その予測移動位置を考慮して、前記対象画像の現フレームにおける人物と次フレームにおける人物を対応付けすることにより、人物の移動位置を追跡する請求項１記載の人物計数装置。
【請求項７】
前記位置追跡手段は、前記位置情報と前記移動方向情報とを基に、対象画像中の重なっている人物の人数を判定し、重なりから解放される人物の人数を判定する請求項６記載の人物計数装置。
【請求項８】
前記人数計数手段は、前記位置追跡手段が追跡した人物の位置の軌跡に基づき、予め定められた計数領域を出入りした人物を判定し、前記計数領域を出入りした人数を計数する請求項１記載の人物計数装置。
【請求項９】
前記位置追跡手段は、前記対象画像における人物の移動方向を検出して移動方向情報として保持し、前記人数計数手段は、前記位置追跡手段が保持する移動方向情報を基に、予め定められた計数領域を出入りした人物の人数を移動方向別に計数する請求項１記載の人物計数装置。
【請求項１０】
対象画像を入力する画像入力ステップと、
前記対象画像から、エッジ画像を抽出するエッジ画像抽出ステップと、
前記エッジ画像に基づいて、前記対象画像における人物位置を検出し、位置情報として出力する人物位置検出ステップと、
前記位置情報に基づいて、前記対象画像を含む画像列中を移動する人物の位置を追跡する位置追跡ステップと、
前記位置追跡ステップにおいて追跡した人物の位置の軌跡から、予め定められた計数領域を出入りした人数を計数する人数計数ステップとを含む、人物計数方法。
【請求項１１】
前記画像入力ステップでは、連続するフレームからなる画像を前記対象画像として入力し、この対象画像のフレーム間差分を求め、エッジ画像を抽出する、請求項１０記載の人物計数方法。
【請求項１２】
前記エッジ画像抽出ステップでは、水平方向と斜め上方向のいずれかの方向から撮影された対象画像から前記エッジ画像を求め、前記人物位置検出ステップでは、前記エッジ画像の上端部を結ぶ稜線に基づいて、前記対象画像における人物位置を検出、前記位置情報とする請求項１０記載の人物計数方法。
【請求項１３】
前記対象画像は、連続するフレームの画像からなり、前記人物位置検出ステップでは、前記稜線の極大点を求め、求めた極大点を前記対象画像における人物位置と判定して、前記位置情報とする請求項１２記載の人物計数方法。
【請求項１４】
前記対象画像は、連続するフレームの画像からなり、前記位置追跡ステップでは、前記人物位置検出ステップにおいて出力した前記位置情報についてフレーム間の相関を求め、連続するフレームの画像中を移動する人物の移動位置を追跡する請求項１０記載の人物計数方法。
【請求項１５】
前記対象画像は、連続するフレームの画像からなり、前記位置追跡ステップでは、前記対象画像における人物の移動方向を検出して移動方向情報として保持し、前記対象画像の現フレームにおける前記位置情報と前記移動方向情報とを基に、前記対象画像の次フレームにおける人物の移動位置を予測し、その予測移動位置を考慮して、前記対象画像の現フレームにおける人物と次フレームにおける人物を対応付けすることにより、人物の移動位置を追跡する請求項１０記載の人物計数方法。
【請求項１６】
前記位置追跡ステップでは、前記位置情報と前記移動方向情報とを基に、対象画像中の重なっている人物の人数を判定し、重なりから解放される人物の人数を判定する請求項１５記載の人物計数方法。
【請求項１７】
前記人数計数ステップでは、前記位置追跡ステップにおいて追跡した人物の位置の軌跡に基づき、予め定められた計数領域を出入りした人物を判定し、前記計数領域を出入りした人数を計数する請求項１０記載の人物計数方法。
【請求項１８】
前記位置追跡ステップでは、前記対象画像における人物の移動方向を検出して移動方向情報として保持し、前記人数計数ステップでは、前記移動方向情報を基に、予め定められた計数領域を出入りした人物の人数を移動方向別に計数する請求項１０記載の人物計数方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像認識によって、予め定められた領域を出入りする人物の数を係数する人物計数装置に関するものである。
【背景技術】
【０００２】
近年、電車の駅、店舗、美術館、催し物会場など、人の出入りが多い場所で出入りする人の数を自動的に計数しようとする技術が注目を浴びている。これは、特定の場所を出入りする人数を自動的に計数して、その結果を利用する様々な応用が広がっているからである。それらの応用例として、たとえば、電車の駅での乗降人数に対応した電車の運転計画策定、店舗での来店客数に基づく店舗レイアウトの構築、来場者数の時間変化に対応した催し物会場の安全対策実施などがある。
【０００３】
特許文献１は、画像認識によって移動体（すなわち、人物）を計数する移動体カウント装置に関する技術を開示している。特許文献１によれば、天井に設置したＣＣＤカメラにより俯角撮影された画像を処理して、フレーム間差分より移動体領域を抽出し、移動体領域のアスペクト比、面積比、及び周面比より、移動体を抽出し、フレーム間で当該移動体の対応付けを行って、対象領域を移動した移動体の数を計数している。
【０００４】
上述した従来例では、人数計数において、人物が接することは考慮されているが、人物の重なり及び重なりからの分離は考慮されていない。そのために、高精度な人数計数を行うためには、撮影画像中で人物の重なりが発生しないような位置（たとえば天井など）にカメラを設置し、カメラで真下を撮影する必要がある。このため、天井のない場所、あるいは、上部にカメラを設置できない場所では、高精度な人数計数が出来ないといった制限がある。また、人物の移動方向を考慮した人数計数を行うためには、さらなる考案が必要である。
【特許文献１】特開平８−１８５５２１号公報
【特許文献２】特開２００３−４４８５３号公報
【特許文献３】特開２００３−１７３４３６号公報
【特許文献４】特開２００２−１４６１６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
そこで本発明は、人物の重なりが発生する撮影画像においても、正確な人数計数が行え、かつ、移動方向別の人数計数が行える人物計数装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１記載の人物計数装置は、対象画像を入力する画像入力手段と、対象画像から、エッジ画像を抽出するエッジ画像抽出手段と、エッジ画像に基づいて、対象画像における人物位置を検出し、位置情報として出力する人物位置検出手段と、位置情報に基づいて、対象画像を含む画像列中を移動する人物の位置を追跡する位置追跡手段と、位置追跡手段において追跡した人物の位置の軌跡から、予め定められた計数領域を出入りした人数を計数する人数計数手段とを備える。
【０００７】
この構成によれば、カメラで撮影した画像を基に、人物位置を検出し、連続する一連の画像中を移動する人物の位置を追跡し、予め定められた計数領域を出入りした人数を精度良く計数することが出来る。
【０００８】
請求項２記載の人物計数装置では、画像入力手段は、連続するフレームからなる画像を対象画像として入力し、エッジ画像抽出手段は、対象画像のフレーム間差分を求め、エッジ画像を抽出する。
【０００９】
この構成によれば、対象画像のフレーム間差分から抽出したエッジ画像を用いて、画像中の人物位置を検出することが出来る。
【００１０】
請求項３記載の人物計数装置では、対象画像は、水平方向と斜め上方向のいずれかの方向から撮影された画像であり、人物位置検出手段は、エッジ画像の上端部を結ぶ稜線を求め、この稜線に基づいて、対象画像における人物位置を検出し、位置情報とする。
【００１１】
請求項４記載の人物計数装置では、人物位置検出手段は、稜線の極大点を求め、求めた極大点を対象画像における人物位置と判定して、位置情報とする。
【００１２】
これらの構成によれば、画像中の人物位置を検出する対象画像には、俯角で撮影された画像ではなく、水平方向または斜め上方向から撮影された画像を用いることが出来る。従って、対象画像撮影用のカメラを天井に吊るす必要はなく、たとえば、壁際の目線の高さの位置に設置することが出来て、便利である。また、エッジ画像から稜線を求め、その極大点を対象画像中の人物の位置と判定して、位置情報として出力することが出来る。
【００１３】
請求項５記載の人物計数装置では、対象画像は、連続するフレームの画像からなり、位置追跡手段は、人物位置検出手段が出力した位置情報についてフレーム間の相関を求め、連続するフレームの画像中を移動する人物の移動位置を追跡する。
【００１４】
請求項６記載の人物計数装置では、対象画像は、連続するフレームの画像からなり、位置追跡手段は、対象画像における人物の移動方向を検出して移動方向情報として保持し、対象画像の現フレームにおける位置情報と移動方向情報とを基に、対象画像の次フレームにおける人物の移動位置を予測し、その予測移動位置を考慮して、対象画像の現フレームにおける人物と次フレームにおける人物を対応付けすることにより、人物の移動位置を追跡する。
【００１５】
これらの構成によれば、フレーム間の人物の対応付けを、位置情報と移動方向情報とに基づいて予測した予測移動位置を利用して行うので、人物の移動位置の追跡を、高精度かつ効率的に実行出来る。
【００１６】
請求項７記載の人物計数装置では、位置追跡手段は、位置情報と移動方向情報とを基に、対象画像中の重なっている人物の人数を判定し、重なりから解放される人物の人数を判定する。
【００１７】
この構成によれば、対象画像中で人物の重なりが生じても、人数の計数が出来るので、対象画像の撮影角度に制限されない人物計数装置を提供できる。従って、対象画像撮影用のカメラを天井に吊るす必要はなく、たとえば、壁際の目線の高さの位置に設置することが出来て、便利である。
【００１８】
請求項８記載の人物計数装置では、人数計数手段は、位置追跡手段が追跡した人物の位置の軌跡に基づき、予め定められた計数領域を出入りした人物を判定し、計数領域を出入りした人数を計数する。
【００１９】
請求項９記載の人物計数装置では、位置追跡手段は、対象画像における人物の移動方向を検出して移動方向情報として保持し、人数計数手段は、位置追跡手段が保持する移動方向情報を基に、予め定められた計数領域を出入りした人物の人数を移動方向別に計数する。
【００２０】
これの構成によれば、予め定められた計数領域を出入りする人物の人数のみでなく、出入りする人物の人数を移動方向別に計数することが出来る高精度な人物計数装置を提供できる。
【発明の効果】
【００２１】
本発明によれば、人物の重なりが発生する撮影画像においても正確な人数計数が行え、かつ、移動方向別の人数計数が行える人物計数装置を提供することができる。
【発明を実施するための最良の形態】
【００２２】
次に、図面を参照しながら、本発明の実施の形態を説明する。
【００２３】
（実施の形態１）
図１は、本発明の実施の形態１における人物計数装置のブロック図である。本形態の人物計数装置は、画像入力手段１０、エッジ画像抽出手段２０、人物位置検出手段３０、位置追跡手段４０、人数計数手段５０、画像メモリ６０、入力手段７０、制御手段８０、及び、表示手段９０を備える。
【００２４】
図１において、入力手段７０は、キーボードやマウスからなり、人物計数装置の利用者が本装置の操作情報を入力する。表示手段９０は、ＬＣＤなどからなり、対象画像、処理状況、検出結果などをこの装置の利用者に表示する。制御手段８０は、人物計数装置の各構成要素を制御する。
【００２５】
図１と図１０を参照して、本形態の人物計数装置の動作の概要を以下に説明する。図１０は、本発明の実施の形態１における人物計数装置の動作のフローチャートである。
【００２６】
ステップＳ０で本形態の人物計数装置の動作が開始する。
【００２７】
ステップＳ１において、画像入力手段１０は、図１には図示していないＣＣＤカメラで撮影された一連の対象画像を入力し、画像メモリ６０に格納する。
【００２８】
ステップＳ２において、エッジ画像抽出手段２０は、画像メモリ６０に格納されている対象画像の前フレームと現フレームの差分をとり、エッジ画像を抽出する。続いて、人物位置検出手段３０は、エッジ画像抽出手段２０が抽出したエッジ画像に対して、稜線抽出処理、フィルタ処理、極大点抽出処理などを行い、現フレームにおける人物位置を検出する。
【００２９】
ステップＳ３において、位置追跡手段４０は、人物位置検出手段３０が検出した対象画像の前フレームの人物位置と現フレームの人物位置との対応付けを行い、フレームごとの人物位置の追跡を行う。この対応付けには、人物ごとに付与されている位置情報と移動方向情報とを基に予測された予測移動位置が利用される。これによって、対象画像中において人物の重なりが生じた場合（以下、これを「オクルジョンの発生」と呼ぶ）、あるいは、人物の重なりが解かれた場合（以下、これを「オクルージョンの解除」と呼ぶ）でも、人物の人数を正確に計数できる。
【００３０】
ステップＳ４において、人数計数手段５０は、位置追跡手段４０が行ったフレームごとの人物位置の追跡結果から、人物の移動位置の軌跡を求め、予め定められた計数領域を出入りする人物の人数を計数する。この時、人物ごとに付与された移動方向情報を利用して、計数領域を出入りする人物の人数を移動方向別に計数することが出来る。
【００３１】
ステップＳ５において、一連の処理を終了する。
【００３２】
次に、各ステップにおける処理の詳細を述べる。
【００３３】
図２は、本発明の実施の形態１におけるエッジ画像処理、稜線抽出処理、フィルタ処理、及び、極大点抽出処理を示す。すなわち、図２（ａ）は、本発明の実施の形態１における入力対象画像の例（（ｎ）フレームの画像）である。このような対象画像を含む画像列が、図１の画像入力手段１０に入力され、画像メモリ６０に格納される。
【００３４】
図２（ｂ）は、本発明の実施の形態１における入力対象画像から抽出したエッジ画像を示す。エッジ画像の抽出は、以下のように行なわれる。（ｎ）フレームの画像と（ｎ−１）フレームの画像の差分を各画素について計算して、フレーム間差分である差分画像Ａを求める。同様に、（ｎ＋１）フレームの画像と（ｎ）フレームの画像の差分を各画素について計算して、フレーム間差分である差分画像Ｂを求める。この時、差分画像Ａと差分画像Ｂを閾値ｔ１によって二値化する。次に、差分画像Ａと差分画像Ｂの論理積を求めると、図２（ｂ）に示すエッジ画像が得られる。なお、閾値ｔ１は，良好なエッジ画像が得られるような値に設定すると良い。
【００３５】
図２（ｃ）は、本発明の実施の形態１におけるエッジ画像から求めた稜線抽出画像を示す。この処理では、図２（ｂ）に示したエッジ画像を垂直方向に上から探索し、最初に得られたエッジ画像の点を稜線とし、その下のエッジ画像の点をすべて削除する。この処理により、図２（ｃ）に示す稜線が得られる。
【００３６】
図２（ｄ）は、本発明の実施の形態１におけるフィルタ処理である。図２（ｃ）に示した稜線の画像を、画面の水平方向をｘ軸、垂直方向をｙ軸とした時の空間信号波形と見做し、この空間信号波形に対してフィルタ処理を行う。フィルタには、想定した人物のサイズの検出に適した通過帯域を持つバンドパスフィルタを使用する。この処理の結果、図２（ｄ）に示す滑らかな曲線が得られる。
【００３７】
図２（ｅ）は、本発明の実施の形態１における極大点位置の抽出を示す図である。図２（ｄ）のフィルタ処理された空間信号波形の極大点を求め、その点を対象画像中の人物の位置として検出する。検出された人物位置は、極大点のＸ座標とＹ座標とによって記述される。Ｘ座標は、画面の水平方向での人物の位置を表し、Ｙ座標は、人物の奥行き方向の位置を反映した、その人物の見かけの身長を表す。Ｘ座標とＹ座標とは、人物に付与される位置情報の一部となる。
【００３８】
以上述べた入力対象画像から極大点を求めるまでの処理は、特許公開２００３−４４８５３号公報（特許文献２）、あるいは、特許公開２００３−１７３４３６号公報（特許文献３）に開示されている技術を利用して実行することが出来る。したがって、ここでは、これ以上の説明は省略する。
【００３９】
次に、人物の位置追跡処理について述べる。
【００４０】
図３（ａ）は、本発明の実施の形態１における（ｎ−１）フレームの極大点（＝人物位置点）の例示図である。（ｎ−１）フレームでは、人物位置点Ｐ１，Ｐ２，Ｐ３、Ｐ４が検出されている。図３（ｂ）は、本発明の実施の形態１における（ｎ）フレームの極大点（＝人物位置点）の例示図である。（ｎ）フレームでは、人物位置点Ｑ１，Ｑ２，Ｑ３、Ｑ４、Ｑ５が検出されている。
【００４１】
図３（ａ）に示す（ｎ−１）フレームの極大点の例示図と、図３（ｂ）に示す（ｎ）フレームの極大点の例示図とを重ねて図示したものが、図４である。すなわち、図４は、本発明の実施の形態１における人物位置追跡の説明図である。図４を参照して、図１の位置追跡手段４０が行う人物位置追跡処理を以下に説明する。
【００４２】
各人物位置点には、前述した位置情報の他に、（ｎ−１）フレームでの位置情報と（ｎ）フレームでの位置情報とから求まる人物の移動方向情報が付与されている。この位置情報と移動方向情報とを用いて、（ｎ−１）フレームにおける人物位置から、（ｎ）フレームにおける人物位置を予測することが出来る。
【００４３】
図４では、（ｎ−１）フレームの人物位置点Ｐ１は、（ｎ）フレームでは、人物位置点Ｐ１から出る矢印の先端に位置しているものと推定される。事実、そのごく近傍に（ｎ）フレームの人物位置点Ｑ１がある。したがって、同一人物が、（ｎ−１）フレームの人物位置点Ｐ１から（ｎ）フレームの人物位置点Ｑ１に移動したと判定され、人物位置点Ｐ１と人物位置点Ｑ１とが対応付けられる。
【００４４】
また、（ｎ−１）フレームの人物位置点Ｐ２と人物位置点Ｐ３は、（ｎ）フレームでは、それぞれの点から出る矢印の先端に位置しているものと推定される。ところが、（ｎ）フレームでは、その近傍には、唯一人物位置点Ｑ２がある。これは、（ｎ−１）フレームでは、二つの分かれた極大点として観測された二人の人物が、（ｎ）フレームでは、重なって一つの極大点として観測されていることを意味する。これが、オクルージョンの発生である。したがって、（ｎ−１）フレームの人物位置点Ｐ２と人物位置点Ｐ３が、（ｎ）フレームでは人物位置点Ｑ１として重なっていると判定され、人物位置点Ｐ２と人物位置点Ｐ３とが人物位置点Ｑ２に対応付けられる。
【００４５】
（ｎ−１）フレームの人物位置点Ｐ４は、（ｎ）フレームでは、オクルージョンが解除されて、人物位置点Ｑ３と人物位置点Ｑ４とに分かれたものと判定され、人物位置点Ｐ４に付与されている二人分の位置情報と移動方向情報とが、人物位置点Ｑ３と人物位置点Ｑ４とに分けて対応付けられる。
【００４６】
（ｎ）フレームで観測されているもう一つの人物位置点Ｑ５は、（ｎ−１）フレームのいずれの極大点とも対応付けられず、さらに、その位置が画面の右端に近いことから、（ｎ）フレームにおいて、新たに検出された人物で、画面の右端から進入してきたものと判定される。
【００４７】
以上説明したように、本形態の人物計数装置によれば、各人物に付与された位置情報と移動方向情報とを基に、現フレームの人物位置から次フレームの人物位置を予測し、フレーム間の人物の移動を正確に対応付けすることが出来る。この対応付けは、フレーム間において、オクルージョンの発生又は解除がある場合にも、正確に実行できる。このような処理により、本形態の人物計数装置は、画面内に予め設定された計数領域を出入りする人物の数をその移動方向別に計数することが出来る。その詳細は、後述する。
【００４８】
次に、本形態の人物計数装置が行う人物位置追跡と人数計数のアルゴリズムを説明する。
【００４９】
まず、注目する（ｎ）フレームにおける稜線の極大点を人物位置点Ｎｐｉ（ｉ＝０〜ｋ；ｋは、（ｎ）フレームで観測される人物位置の数）とし、（ｎ−１）フレームにおける極大点を人物位置点Ｐｐｊ（ｊ＝０〜ｍ；ｍは、（ｎ−１）フレームで観測される人物位置の数）とする。
【００５０】
各人物位置点には、図５に示すデータ構造のデータが付与されている。すなわち、人物位置点を表すデータは、人物位置点の現在位置のＸ座標「ｎ＿ｘ」、Ｙ座標「ｎ＿ｙ」、人物位置点に登録された人物の数「ｐｅａｋ＿ｎｕｍ」、及び、人物位置点に登録された人物の人物データへのリンク先「＊ｍａｎ＿ｌｉｎｋ［］」である。
【００５１】
人物位置点に登録された人物には、図６に示すデータ構造の人物データが付与されている。すなわち、人物データは、人物の過去位置（（ｎ−１）フレーム）のＸ座標「ｐ＿ｘ」とＹ座標「ｐ＿ｙ」、現在位置（（ｎ）フレーム）のＸ座標「ｎ＿ｘ」とＹ座標「ｎ＿ｙ」、人物が画面に進入した方向を示すフラグ「ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ」である。フラグ「ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ」は、左右上下の進入方向により、「０」、「１」、「２」、「３」の値をとる。
【００５２】
さらに、人数計数手段５０には、計数領域を出入りする人数を計数するために、人数カウンタが設けられている。計数領域は、画面内の任意の場所に設定できる。その具体例は、後述する。
【００５３】
図７は、本発明の実施の形態１における人数カウンタのデータ構造を示す。すなわち、人数カウンタのデータ構造は、左方から計数領域に行った人数「ｃｏｕｎｔ＿ｉｎ＿Ｌ」、右方から計数領域に行った人数「ｃｏｕｎｔ＿ｉｎ＿Ｒ」、左方から計数領域を出た人数「ｃｏｕｎｔ＿ｏｕｔ＿Ｌ」、及び、右方から計数領域を出た人数「ｃｏｕｎｔ＿ｏｕｔ＿Ｒ」のデータからなる。
【００５４】
人物位置追跡と人数の計数は、フレーム間の各人物位置点に属する人物の対応付けの探索から始まる。この対応付けは、次のケース（ａ）とケース（ｂ）に分けて行われる。
【００５５】
ケース（ａ）：（ｎ−１）フレームの人物位置点Ｐｐｊから（ｎ）フレームへの人物位置点Ｎｐｉへの対応付け。
【００５６】
（１）（ｎ−１）フレームにおいて画面内に存在し、（ｎ）フレームにおいても画面内に存在する人物位置点を探す。
【００５７】
（ｎ−１）フレームの人物位置点Ｐｐｊの人物について、その人物データの過去位置の座標（ｐ＿ｘ，ｐ＿ｙ）と現在位置の座標（ｎ＿ｘ，ｎ＿ｙ）を用いて、（ｎ）フレームにおいて予測される予測移動位置を求め、その予測移動位置から閾値（ａ１ｘ，ａ１ｙ）以内の距離にある人物位置点Ｎｐｉを検索し、最も近い人物位置点Ｎｐｉを人物位置点Ｐｐｊに対応する点と判定する。
【００５８】
仮に、最も近い人物位置点Ｎｐｉが既に他の人物位置点Ｐｐｊと対応付けされている場合においても、現在探索した結果に基づく対応付けを行い、いわゆる重複対応付けを行う。
【００５９】
（２）（ｎ−１）フレームにおいては画面内に存在したが、（ｎ）フレームにおいては画面外に移動した人物位置点の対応付けを行う。
【００６０】
人物位置点Ｐｐｊに対する予測移動位置から閾値（ａ１ｘ，ａ１ｙ）の距離以内に人物位置点Ｎｐｉが無く、かつ、人物位置点Ｐｐｊに対する予測移動位置が画面端から閾値（ａ２ｘ）以内であれば、その人物位置点Ｐｐｊに対応付けされるべき（ｎ）フレームにおける人物位置点は、画像外に出たと判定する。
【００６１】
（３）（ｎ−１）フレームにおいて画面内に存在し、（ｎ）フレームにおいても（ｎ−１）フレームと同一位置にいる人物位置点の対応付けを行う。
【００６２】
人物位置点Ｐｐｊに対する予測移動位置が画面内であって画面端から閾値（ａ２ｘ）以上離れていて、その予測移動位置から閾値（ａ１ｘ，ａ１ｙ）以内に人物位置点Ｎｐｉが無ければ、その人物位置点Ｐｐｊに対応付けされるべき（ｎ）フレームにおける人物位置点は、（ｎ−１）フレームの位置で停止しているものと判定する。この場合のように、人物が停止状態にある場合は、フレーム間差分はゼロとなり、稜線の極大点が出現しないので、（ｎ）フレームにおいて人物位置は、検出できない。
【００６３】
なお、閾値（ａ１Ｘ、ａ１Ｙ）と閾値（ａ２Ｘ）は、任意の値に設定して良い。
【００６４】
ケース（ｂ）：ケース（ａ）において対応付けが行われなかった、（ｎ）フレームの人物位置点Ｎｐｉについて、 （ｎ−１）フレームの人物位置点Ｐｐｊへの対応付け。
【００６５】
（１）（ｎ−１）フレームにおいては画面内に存在していないが、（ｎ）フレームにおいて画面内に存在する人物位置点の対応付けを行う。
【００６６】
人物位置点Ｎｐｉが、画面端から閾値（ｂ１ｘ）以内の場合は、その人物位置点Ｎｐｉは、（ｎ）フレームにおいて画像に進入した来た新たな人物位置点と判定して、 人物位置点Ｐｐｊ とは対応付けない。
【００６７】
（２）（ｎ−１）フレームにおいて画面内に存在し、（ｎ）フレームにおいても画面内に存在する人物位置点の対応付けを行う。
【００６８】
人物位置点Ｎｐｉの位置から閾値（ｂ２ｘ，ｂ２ｙ）以内に重複対応付けされた人物位置点Ｐｐｊが有れば、人物位置点Ｎｐｉは、その重複対応付けされた人物位置点Ｐｐｊ から分離したものと判定して、対応付けする。
【００６９】
（３）（ｎ−１）フレームにおいては画面内で停止していた人物が、（ｎ）フレームにおいて動き出した人物位置点の対応付けを行う。
【００７０】
人物位置点Ｎｐｉが、画像端から閾値（ｂ１ｘ）以内ではなく、人物位置点Ｎｐｉの位置から閾値（ｂ２ｘ、ｂ２ｙ）以内に重複対応付けされた人物位置点Ｐｐｊが存在しない場合は、過去に人物位置点Ｎｐｉの位置で停止していた人物が動き出したものと判定する。
【００７１】
なお、閾値（ｂ１Ｘ）と閾値（ｂ２ｘ、ｂ２ｙ）は、任意の値に設定しても良い。
【００７２】
本形態の人物計数装置における計数領域の設定について以下に説明する。
【００７３】
図８（ａ）は、本発明の実施の形態１における人物位置を示す画面１０１に設定された計数領域を示す。同図は、カメラで撮影された入力対象画面から人物位置を表す極大点を抽出した画面であり、人物位置点Ｐ１〜Ｐ４が観測されている。この画面１０１において、計数領域は、線分Ｌ１と線分Ｌ２とに挟まれた領域とし、この領域を出入りする人物を計数する。
【００７４】
画面１０１の線分Ｌ１と線分Ｌ２とで挟まれた計数領域に対する、入力対象画面を撮影した実際の空間での計数領域は、カメラと実際の空間との相対的な位置関係によって決まる。
【００７５】
図８（ｂ）は、図８（ａ）の計数領域に対応するホール１０２（平面図）の計数領域を示す。この例では、ホール１０２は左右に出入り口があり、これらの出入り口を経てホール１０２を通過する人物を、ほぼ目線の高さに設置されたカメラ１０３で撮影し、入力対象画面を得て、ホール１０２を通過する人数を計数している。この時、図８（ａ）の線分Ｌ１と線分Ｌ２は、それぞれ、図８（ｂ）の線分（ａ‐ｂ）と線分（ｄ‐ｃ）に対応する。すなわち、画面１０１の計数領域（Ｌ１−Ｌ２）は、ホール１０２の計数領域（ａｂｃｄ）に対応する。
【００７６】
このような関係を考慮して、画面上に計数領域を設定すれば良い。
【００７７】
次に、図９を参照して、本形態の人物計数装置が行う人物位置追跡と人数計数のアルゴリズムをより具体的に説明する。
【００７８】
図９は、本発明の実施の形態１における人物の出入りに伴う処理の説明図であり、この例では、計数領域は、画面と同じ大きさに設定している。すなわち、画面の左右が計数領域の境界であり、画面全体が計数領域である。
【００７９】
図９において、（ｎ）フレームでは、極大点は観測されておらず、画面中には人物はいない。
【００８０】
（ｎ＋１）フレームでは、画面の左端に人物位置点Ａ１が出現し、画面の右端に人物位置点Ａ２が出現している。人物位置点Ａ１とＡ２の座標位置は、
Ａ１（Ａ１＿ｎ＋１＿Ｘ， Ａ１＿ｎ＋１＿Ｙ）
Ａ２（Ａ２＿ｎ＋１＿Ｘ， Ａ２＿ｎ＋１＿Ｙ）
とする。人物位置点Ａ１とＡ２は、それぞれ、対応付けされる移動元がなく、また、画面端から閾値（ｂ１Ｘ）以内にあるので、新たに画面に進入してきた人物と判定される。また、画面両端からの距離から、人物位置点Ａ１は左から、人物位置点Ａ２は右から進入してきたものと判定される。
【００８１】
人物位置点Ａ１には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ａ１＿ｐ１
ｎ＿Ｘ＝Ａ１＿ｎ＋１＿Ｘ
ｎ＿Ｙ＝Ａ１＿ｎ＋１＿Ｙ
さらに、人物位置点Ａ１にリンクされる人物データ「Ａ１＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝０ 
ｐ＿Ｙ＝Ａ１＿ｎ＋１＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ ＝０
ここで、人物位置点Ａ１は、新規に左側から画面に進入した人物であるため、過去位置のＸ座標は、画面左側のＸ座標である「０」とし、過去位置のＹ座標は、現在位置のＹ座標と同じ「Ａ１＿ｎ＋１＿Ｙ」としている。さらに、初期方向は左から進入してきたことを表す「０」である。
【００８２】
人物位置点Ａ２には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ａ２＿ｐ１
ｎ＿Ｘ＝Ａ２＿ｎ＋１＿Ｘ
ｎ＿Ｙ＝Ａ２＿ｎ＋１＿Ｙ
さらに、人物位置点Ａ２にリンクされる人物データ「Ａ２＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ ＝ＩＭＡＧＥＸ
ｐ＿Ｙ＝Ａ２＿ｎ＋１＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝１
ここで、人物位置点Ａ２は、新規に右側から画面に入った人物であるため、過去位置のＸ座標は、画面右側のＸ座標である「ＩＭＡＧＥＸ」とし、過去位置のＹ座標は、現在位置のＹ座標と同じ「Ａ２＿ｎ＋１＿Ｙ」としている。さらに、初期方向は右から進入してきたことを表す「１」である。
【００８３】
ここで、人物位置点Ａ１が左から進入してきたため、人数カウンタ「ｃｏｕｎｔ＿ｉｎ＿Ｌ」が、「１」だけ増分される。同様に人物位置点Ａ２が右から進入してきたため、人数カウンタ「ｃｏｕｎｔ＿ｉｎ＿Ｒ」が、「１」だけ増分される。
【００８４】
（ｎ＋２）フレームでは、二人の人物位置点はそれぞれ画面の中央に向かって、人物位置点Ｂ１とＢ２の位置まで移動している。
【００８５】
人物位置点Ｂ１とＢ２の座標位置は、
Ｂ１（Ｂ１＿ｎ＋２＿Ｘ、Ｂ１＿ｎ＋２＿Ｙ）
Ｂ２（Ｂ２＿ｎ＋２＿Ｘ、Ｂ２＿ｎ＋２＿Ｙ）
とする。
【００８６】
（ｎ＋１）フレームにおける人物位置点Ａ１とＡ２と、（ｎ＋２）フレームにおける人物位置点Ｂ１とＢ２について、対応付けをする。これには、各人物位置点の人物データが持っている位置情報から、（ｎ＋２）フレームにおける人物位置点の予測を行い、予め定められた閾値（ａ１Ｘ、ａ１Ｙ）以内の距離にある、（ｎ＋２）フレームの人物位置点との対応付けを行う。すなわち、人物位置点Ａ１は、人物データ「Ａ１＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ）と現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）から線形に位置予測を行い、予測した位置の点「Ａｐ１」（図９参照）から閾値（ａ１Ｘ、ａ１Ｙ）以内にあって、かつ、予測した位置の点から最も近い座標の人物位置点Ｂ１に移動したものと判定する。同様に、人物位置点Ａ２は、予測した位置の点「Ａｐ２」から閾値（ａ１Ｘ、ａ１Ｙ）以内にあって、かつ、最も近い座標の人物位置点Ｂ２に移動したものと判定する。
【００８７】
以上の対応付けの結果、人物位置点Ｂ１には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ｂ１＿ｐ１
ｎ＿Ｘ＝Ｂ１＿ｎ＋２＿Ｘ
ｎ＿Ｙ＝Ｂ１＿ｎ＋２＿Ｙ
さらに、人物位置点Ｂ１にリンクされる人物データ「Ｂ１＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ａ１＿ｎ＋１＿Ｘ 
ｐ＿Ｙ＝Ａ１＿ｎ＋１＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝０  （Ａ１の値を継承）
人物位置点Ｂ２には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ｂ２＿ｐ１
ｎ＿Ｘ ＝Ｂ２＿ｎ＋２＿Ｘ
ｎ＿Ｙ ＝Ｂ２＿ｎ＋２＿Ｙ
さらに、人物位置点Ｂ２にリンクされる人物データ「Ｂ２＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ａ２＿ｎ＋１＿Ｘ 
ｐ＿Ｙ＝Ａ２＿ｎ＋１＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝１  （Ａ２の値を継承）
この（ｎ＋２）フレームでは、人数カウンタの変化はない。
【００８８】
（ｎ＋３）フレームでは、二人の人物位置点は、重なり合い、一つの人物位置点Ｃ１となって現れ、オクルージョンが発生している。
【００８９】
人物位置点Ｃ１の座標位置は、
Ｃ１（Ｃ１＿ｎ＋３＿Ｘ、Ｃ１＿ｎ＋３＿Ｙ）
とする。
【００９０】
（ｎ＋２）フレームにおける人物位置点Ｂ１とＢ２は、（ｎ＋３）フレームにおける人物位置点Ｃ１に対して、対応付けされる。これには、各人物位置点の人物データが持っている位置情報から、（ｎ＋３）フレームにおける人物位置点の予測を行い、予め定められた閾値（ａ１Ｘ、ａ１Ｙ）以内にある、（ｎ＋３）フレームの人物位置点との対応付けを行う。すなわち、人物位置点Ｂ１について、人物データ「Ｂ１＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ）と現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）から線形に位置予測が行われる。同様に、人物位置点Ｂについて、人物データ「Ｂ２＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ）と現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）から線形に位置予測が行われる。この結果、人物位置点Ｂ１とＢ２は、共に人物位置点Ｃ１に移動したものと判定される。すなわち、人物位置点Ｃ１は、人物位置点Ｂ１とＢ２が移動してオクルージョンが発生したものと判定される。
【００９１】
以上の対応付けの結果、人物位置点Ｃ１には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝２
＊ｍａｎ＿ｌｉｎｋ［］＝Ｃ１＿ｐ１
＝Ｃ１＿ｐ２
ｎ＿Ｘ＝Ｃ１＿ｎ＋３＿Ｘ
ｎ＿Ｙ＝Ｃ１＿ｎ＋３＿Ｙ
ここで、人物位置点Ｃ１に登録された人物の数は２人であり、人物データへのリンク先は、２箇所である。人物データの序列は、各人物データの過去位置のＹ座標を比較し、値の大きい順に定める。
【００９２】
人物位置点Ｃ１にリンクされる第１の人物データ「Ｃ１＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ｂ２＿ｎ＋２＿Ｘ
ｐ＿Ｙ＝Ｂ２＿ｎ＋２＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝１
また、人物位置点Ｃ１にリンクされる第２の人物データ「Ｃ１＿ｐ２」として、以下のデータが付与される。
ｐ＿Ｘ＝Ｂ１＿ｎ＋２＿Ｘ
ｐ＿Ｙ＝Ｂ１＿ｎ＋２＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝０
この（ｎ＋３）フレームでは、人数カウンタの変化はない。
【００９３】
（ｎ＋４）フレームでは、オクルージョンが解除され、二人が登録されていた人物位置点Ｃ１は、人物位置点Ｄ２とＤ１に移動している。人物位置点Ｄ２とＤ１の座標位置は、
Ｄ１（Ｄ１＿ｎ＋４＿Ｘ、Ｄ１＿ｎ＋４＿Ｙ）
Ｄ２（Ｄ２＿ｎ＋４＿Ｘ、Ｄ２＿ｎ＋４＿Ｙ）
とする。
【００９４】
人物位置点Ｃ１と人物位置点Ｄ１とＤ２について、先ず、対応付けのケース（ａ）に従って、対応付けを行う。
【００９５】
人物位置点Ｃ１の現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）及び、第１の人物データ「１Ｃ＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ） を用いて、（ｎ＋４）フレームにおける人物位置点の線形予測を行い、予測した位置と最も近い座標である人物位置点Ｄ１に、人物位置点Ｃ１が移動したものと判定される。
【００９６】
この時点で、人物位置点Ｄ２は、まだ対応付けがなされていないので、対応付けのケース（ｂ）に従って、（ｎ＋３）フレームにおける人物位置点との対応付けを行う。この結果、（ｎ＋３）フレームにおいて、人物位置点Ｄ２の近辺に存在し、且つ、重複対応付けされた人物位置点（ｐｅａｋ＿ｎｕｍ＞１）である人物位置点Ｃ１に属する第２の人物データ「Ｃ１＿ｐ２」に対応する人物が、人物位置点Ｄ２へ移動したものと判定される。
【００９７】
以上の追跡結果から、この場合、人物位置点Ｃ１が人物位置点Ｄ１とＤ２に移動したと判定されるので、人物のオクルージョンが解除されたと判定される。
【００９８】
人物位置点Ｄ１には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ｄ１＿ｐ１
ｎ＿Ｘ＝Ｄ１＿ｎ＋４＿Ｘ
ｎ＿Ｙ＝Ｄ１＿ｎ＋４＿Ｙ
さらに、人物位置点Ｄ１にリンクされる人物データ「Ｄ１＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ｂ１＿ｎ＋２＿Ｘ  
ｐ＿Ｙ＝Ｂ１＿ｎ＋２＿Ｙ 
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝１
ここで、人物位置点Ｄ１に対応する前フレームの人物位置点Ｃ１が、重複対応付けされた人物位置点（ｐｅａｋ＿ｎｕｍ＞１）であったから、人物位置点Ｄ１の過去位置の座標は、更新されない。
【００９９】
人物位置点Ｄ２には、以下の人物位置点データが付与される。
ｐｅｅｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ｄ２＿ｐ１
ｎ＿Ｘ＝Ｄ２＿ｎ＋４＿Ｘ
ｎ＿Ｙ＝Ｄ２＿ｎ＋４＿Ｙ
また、人物位置点Ｄ２にリンクされる人物データ「Ｄ２＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ｂ１＿ｎ＋２＿Ｘ
ｐ＿Ｙ＝Ｂ１＿ｎ＋２＿Ｙ
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝０
この（ｎ＋４）フレームでは、人数カウンタの変化はない。
【０１００】
（ｎ＋５）フレームでは、画面の左端から進入してきた人物位置点Ｄ２は、画面の右端から退出して、画面の右端から侵入してきた人物位置点Ｄ１は、人物位置点Ｅ１に移動している。人物位置点Ｅ１の座標は、
Ｅ１（Ｅ１＿ｎ＋５＿Ｘ、Ｅ１＿ｎ＋５＿Ｙ）
とする。
【０１０１】
人物位置点Ｄ１とＤ２と人物位置点Ｅ１との対応付けを行う。人物データ「 Ｄ１＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ）と現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）から、線形に位置予測を行い、予測した位置と最も近い座標の人物位置点Ｅ１に、人物位置点 Ｄ１が移動したものと判定される。人物データ「 Ｄ２＿ｐ１」の過去位置の座標（ｐ＿Ｘ，ｐ＿Ｙ）と現在位置の座標（ｎ＿Ｘ，ｎ＿Ｙ）から、線形に位置予測を行い、予測した位置から閾値（ａ１Ｘ、ａ１Ｙ）以内には、人物位置点Ｅ１はなく、かつ、閾値（ａ２Ｘ）以内に画面右端があるので、人物位置点Ｄ２は画面外に出たと判定される。
【０１０２】
以上の対応付けの結果、人物位置点Ｅ１には、以下の人物位置点データが付与される。
ｐｅａｋ＿ｎｕｍ＝１
＊ｍａｎ＿ｌｉｎｋ［］＝Ｅ１＿ｐ１
ｎ＿Ｘ＝Ｅ１＿ｎ＋５＿Ｘ
ｎ＿Ｙ＝Ｅ１＿ｎ＋５＿Ｙ
また、人物位置点Ｅ１にリンクされる人物データ「Ｅ１＿ｐ１」として、以下のデータが付与される。
ｐ＿Ｘ＝Ｄ１＿ｎ＋４＿Ｘ
ｐ＿Ｙ＝Ｄ１＿ｎ＋４＿Ｙ 
ｆｉｒｓｔ＿ｄｉｒｅｃｔｉｏｎ＝１
ここで、人物位置点Ｄ２は、画面右端から出たため、人数カウンタの「ｃｏｕｎｔ＿ｏｕｔ＿Ｒ」が、「１」だけ増分される。
【０１０３】
（ｎ＋６）フレームでは、画面の右端から侵入してきた人物位置点も画面の左端から退出して、画面中には人物はいない。
【０１０４】
ここでも、人物位置点Ｅ１からの追跡の対応付けがされるが、人物位置点Ｅ１からの、（ｎ＋６）フレームにおける予測した位置は、画面の左端より、閾値（ａ２ｘ）以内にあるので、人物位置点Ｅ１は、（ｎ＋６）フレームにおいて画面の左端から出たと判定される。
【０１０５】
ここで、人物位置点Ｅ１は、画面左端から出たため、人数カウンタの「ｃｏｕｎｔ＿ｏｕｔ＿Ｌ」が、「１」だけ増分される。
【０１０６】
以上で、一連の人物位置追跡が終了する。これらの処理によって、人数カウンタの各変数は、
ｃｏｕｎｔ＿ｉｎ＿Ｌ＝１
ｃｏｕｎｔ＿ｉｎ＿Ｒ＝１
ｃｏｕｎｔ＿ｏｕｔ＿Ｌ＝１
ｃｏｕｎｔ＿ｏｕｔ＿Ｒ＝１
となっており、画面右端から１人、画面左端から１人が入り、画面右端から１人、画面左端から１人が出たことが分かる。
【０１０７】
以上説明したように、本形態の人物計数装置によれば、例えば、壁際の目線の高さの位置に設置したカメラから対象画像を撮影し、その対象画像中で人物の重なりが生じても、予め定められた計数領域を出入りする人物の人数を正確に計数出来るのみでなく、出入りする人物の人数を移動方向別に計数することが出来る。
【０１０８】
本発明の趣旨は、人物の重なりが生じても、正確な人数係数が出来る人物計数装置を実現することにあるのであって、本発明の趣旨を逸脱しない限り、種々の適用が可能である。
【産業上の利用可能性】
【０１０９】
本発明に係わる人物計数装置は、例えば、画像認識によって、指定されて領域を出入りする人物の数を係数する人物計数装置とその応用分野において利用できる。
【図面の簡単な説明】
【０１１０】
【図１】本発明の実施の形態１における人物計数装置のブロック図
【図２】（ａ）本発明の実施の形態１における入力対象画像  （ｂ）本発明の実施の形態１における入力対象画像から抽出したエッジ画像  （ｃ）本発明の実施の形態１におけるエッジ画像から求めた稜線抽出画像  （ｄ）本発明の実施の形態１におけるフィルタ処理  （ｅ）本発明の実施の形態１における極大点の抽出
【図３】（ａ）本発明の実施の形態１における（ｎ−１）フレームの極大点（人物位置点）の例示図  （ｂ）本発明の実施の形態１における（ｎ）フレームの極大点（人物位置点）の例示図
【図４】本発明の実施の形態１における人物位置追跡の説明図
【図５】本発明の実施の形態１における人物位置点のデータ構造
【図６】本発明の実施の形態１における人物データのデータ構造
【図７】本発明の実施の形態１における人数カウンタのデータ構造
【図８】（ａ）本発明の実施の形態１における人物位置を示す画面に設定された計数領域  （ｂ）対応するホール平面図上の計数領域
【図９】本発明の実施の形態１における人物の出入りを伴う処理の説明図
【図１０】本発明の実施の形態１における人物計数装置の動作のフローチャート
【符号の説明】
【０１１１】
１０  画像入力手段
２０  エッジ画像抽出手段
３０  人物位置検出手段
４０  位置追跡手段
５０  人数計数手段
６０  画像メモリ６０
７０  入力手段７０
８０  制御手段８０
９０  表示手段９０
【図１】
2006031153.tif 000003
【図２】
2006031153.tif 000004
【図３】
2006031153.tif 000005
【図４】
2006031153.tif 000006
【図５】
2006031153.tif 000007
【図６】
2006031153.tif 000008
【図７】
2006031153.tif 000009
【図８】
2006031153.tif 000010
【図９】
2006031153.tif 000011
【図１０】
2006031153.tif 000012