(57)【要約】【課題】人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができるようにする。【解決手段】移動領域抽出部２により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、その動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する動き履歴画像生成部３と、動き履歴画像生成部３により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定部４とを設け、通過人数計数部５が通過判定部４の判定結果を収集して、方向別の通過人数を計数する。【選択図】図１
2010079419.tif 000002
【特許請求の範囲】
【請求項１】
カメラにより撮影された映像を収集し、上記映像中の背景領域を分離して物体の移動領域を抽出する移動領域抽出手段と、上記移動領域抽出手段により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、上記動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、上記動き履歴画像を更新する動き履歴画像生成手段と、上記動き履歴画像生成手段により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定手段と、上記通過判定手段の判定結果を収集して、方向別の通過人数を計数する通過人数計数手段とを備えた人数計数装置。
【請求項２】
通過判定手段は、２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が一度も増加せずに減少し、かつ、一方の端点の画素の濃度値と他方の端点の画素の濃度値との差が規定値以上である場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行うことを特徴とする請求項１記載の人数計数装置。
【請求項３】
通過判定手段は、２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が減少したのち、他方の端点に到達する前に画素の濃度値が最大の濃度値に到達する場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行うことを特徴とする請求項１記載の人数計数装置。
【請求項４】
通過判定手段は、動き履歴画像生成手段により更新された動き履歴画像上に計数ラインと補助ラインを設定し、上記計数ライン上の点を開始点、上記補助ライン上の点を終了点とする線分上の画素の濃度値を走査することで、上記計数ラインにおける人の通過の有無と通過方向を判定することを特徴とする請求項１から請求項３のうちのいずれか１項記載の人数計数装置。
【請求項５】
通過判定手段は、動き履歴画像生成手段により更新された動き履歴画像上に計数ラインを設定し、上記計数ライン上の点と、上記点から等距離にある同心円上の点とを結ぶ線分上の画素の濃度値を走査することで、上記計数ラインにおける人の通過の有無と通過方向を判定することを特徴とする請求項１から請求項３のうちのいずれか１項記載の人数計数装置。
【請求項６】
通過判定手段は、人が通過している旨の判定を行うと、２点を結ぶ線分に沿う領域の濃度値をゼロにリセットすることを特徴とする請求項１から請求項５のうちのいずれか１項記載の人数計数装置。
【請求項７】
移動領域抽出手段がカメラにより撮影された映像を収集し、上記映像中の背景領域を分離して物体の移動領域を抽出する移動領域抽出ステップと、動き履歴画像生成手段が上記移動領域抽出手段により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、上記動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、上記動き履歴画像を更新する動き履歴画像生成ステップと、通過判定手段が上記動き履歴画像生成手段により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定ステップと、通過人数計数手段が上記通過判定手段の判定結果を収集して、方向別の通過人数を計数する通過人数計数ステップとを備えた人数計数方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、通路や歩道などを歩いている人を計数するとともに、その人が歩いてきた方向を特定して、方向別の通過人数を計数する人数計数装置及び人数計数方法に関するものである。
【背景技術】
【０００２】
例えば、以下の特許文献１には、カメラにより撮影された映像の画像処理を実施することで、人の通過人数を計数する人数計数装置が開示されている。
以下の特許文献１に開示されている人数計数装置では、カメラにより撮影された映像内に一次元の計数ラインを定義して、この計数ライン上の画像を一次元の画像として取得するようにしている。
そして、その一次元の画像と背景画像との差分を演算して、移動物体画像を含む一次元画像を取得するようにしている。
【０００３】
この人数計数装置は、移動物体画像を含む一次元画像を取得すると、一次元画像を時間軸に沿って繋げることによって２次元の移動物体像を取得し、２次元の移動物体像の大きさを基準にして、人数を計数するようにしている。
例えば、２次元の移動物体像を所定の単位面積と比較することによって、人数を計数するようにしている。
また、この人数計数装置は、２次元の移動物体像の形成開始時刻、あるいは、形成終了時刻において、カメラ映像から移動物体像が存在する移動物体領域を抽出し、どの領域に移動物体領域が存在するかによって移動方向を決定するようにしている。
【０００４】
【特許文献１】特開平８−１２３９３５号公報（段落番号［００３４］から［００４０］、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来の人数計数装置は以上のように構成されているので、カメラ画像において、人同士の重なりがなければ、正しく人数を計数することができるが、人同士の重なりがある場合、２次元の移動物体像を所定の単位面積と比較するだけでは、正しく人数を計数することができない課題があった。
仮に、人同士の重なりを煩雑な画像処理を実施することで、正しく人数を計数することができたとしても、複数の方向から同時に人が歩いてくるような場合、どちらの方向から人が歩いてきたかを判別することが困難である課題があった。
【０００６】
この発明は上記のような課題を解決するためになされたもので、人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができる人数計数装置及び人数計数方法を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る人数計数装置は、移動領域抽出手段により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、その動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する動き履歴画像生成手段と、動き履歴画像生成手段により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定手段とを設け、通過人数計数手段が通過判定手段の判定結果を収集して、方向別の通過人数を計数するようにしたものである。
【発明の効果】
【０００８】
この発明によれば、移動領域抽出手段により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、その動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する動き履歴画像生成手段と、動き履歴画像生成手段により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定手段とを設け、通過人数計数手段が通過判定手段の判定結果を収集して、方向別の通過人数を計数するように構成したので、人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができる効果がある。
【発明を実施するための最良の形態】
【０００９】
実施の形態１．
図１はこの発明の実施の形態１による人数計数装置を示す構成図である。
図１において、カメラ１は例えば通路や歩道などに設置され、通過人数を計数する必要がある場所を撮影する。
移動領域抽出部２はカメラ１により撮影された映像を収集し、その映像中の背景領域を分離して、動きがある物体の移動領域を抽出する処理を実施する。なお、移動領域抽出部２は移動領域抽出手段を構成している。
【００１０】
動き履歴画像生成部３は移動領域抽出部２により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、その動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する処理を実施する。
なお、動き履歴画像生成部３は動き履歴画像生成手段を構成している。
【００１１】
通過判定部４は動き履歴画像生成部３により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する処理を実施する。
即ち、通過判定部４は２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が一度も増加せずに減少し、かつ、一方の端点の画素の濃度値と他方の端点の画素の濃度値との差が規定値以上である場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行う。
また、通過判定部４は２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が減少したのち、他方の端点に到達する前に画素の濃度値が最大の濃度値に到達する場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行う。
なお、通過判定部４は通過判定手段を構成している。
【００１２】
通過人数計数部５は通過判定部４の判定結果を収集して、方向別の通過人数を計数する処理を実施する。
なお、通過人数計数部５は通過人数計数手段を構成している。
【００１３】
図１では、人数計数装置の構成要素である移動領域抽出部２、動き履歴画像生成部３、通過判定部４及び通過人数計数部５のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路）で構成されているものを想定しているが、例えば、人数計数装置がコンピュータで構成される場合、移動領域抽出部２、動き履歴画像生成部３、通過判定部４及び通過人数計数部５の処理内容が記述されているプログラムを当該コンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにしてもよい。
【００１４】
次に動作について説明する。
カメラ１は、例えば、通路や歩道などに設置されており、通過人数を計数する必要がある場所を撮影して、撮影した映像を移動領域抽出部２に出力する。
移動領域抽出部２は、カメラ１により撮影された映像を収集し、その映像中の背景領域を分離して、動きがある物体の移動領域を抽出する。
【００１５】
映像中の背景領域を分離する方法としては、例えば、予め背景画像を撮影しておき、カメラ１により撮影された映像と背景画像との差分を求め、その差分画像を移動領域として抽出する背景差分法が考えられる。
あるいは、画素の変化具合によって背景モデルを作り、その背景モデルと合致しないカメラ映像中の画素を移動領域とする背景モデリングなどの既知の手法も考えられる。
【００１６】
動き履歴画像生成部３は、移動領域抽出部２が移動領域を抽出する毎に、移動領域抽出部２により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する処理を実施する。
また、動き履歴画像生成部３は、既に生成している動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する処理を実施する。
図２は動き履歴画像生成部３により更新される動き履歴画像の一例を示す説明図である。
以下、図２を参照して、動き履歴画像生成部３の処理内容を具体的に説明する。
【００１７】
図２において、Ａ１〜Ａ５は移動領域抽出部２により移動領域ＭＡｒｅａ（移動している人が存在している領域）が抽出された画像を示している。
画像Ａ１〜Ａ５では、人が左から右へ移動している様子を表しており、図２の例では、画像Ａ１はＴフレーム番目の画像に対応し、画像Ａ２はＴ＋１フレーム番目の画像に対応している。
また、画像Ａ３はＴ＋５フレーム番目の画像に対応し、画像Ａ４はＴ＋６フレーム番目の画像に対応し、画像Ａ５はＴ＋７フレーム番目の画像に対応している。
【００１８】
動き履歴画像生成部３は、移動領域抽出部２からＴフレーム番目の画像である画像Ａ１を受けると、画像Ａ１内の移動領域ＭＡｒｅａの画素に対して、最大の濃度値（例えば、最大値「７」）を割り当て、画像Ａ１内の移動領域ＭＡｒｅａ以外の画素に対して、最小の濃度値「０」を割り当てることで、動き履歴画像Ｂ１を生成する。
【００１９】
次に、動き履歴画像生成部３は、移動領域抽出部２からＴ＋１フレーム番目の画像である画像Ａ２を受けると、先に生成した動き履歴画像Ｂ１を更新して、動き履歴画像Ｂ２を生成する。
即ち、動き履歴画像生成部３は、画像Ａ２内の移動領域ＭＡｒｅａの画素に対して、最大の濃度値（例えば、最大値「７」）を割り当てる一方、画像Ａ２内の移動領域ＭＡｒｅａ以外の画素に対して、濃度値を「１」だけ減じる処理を実施する。
例えば、Ｔフレーム番目の画像である画像Ａ１では、移動領域ＭＡｒｅａであった画素が、Ｔ＋１フレーム番目の画像である画像Ａ２では、移動領域ＭＡｒｅａでない画素になっているので、動き履歴画像Ｂ１において、移動領域ＭＡｒｅａでなくなった領域の画素の濃度値を「７」から「１」減じて、濃度値を「６」にしている。
ただし、動き履歴画像Ｂ１において、最小の濃度値「０」が割り当てられている画素については、これ以上、濃度値を減じずに、最小の濃度値「０」を維持している。
【００２０】
動き履歴画像生成部３は、以降、移動領域抽出部２からＴ＋５〜Ｔ＋７フレーム番目の画像である画像Ａ３〜Ａ５を受けると、Ｔ＋１フレーム番目の画像である画像Ａ２を受けた場合と同様にして、先に生成した動き履歴画像Ｂ２〜Ｂ４を更新して、動き履歴画像Ｂ３〜Ｂ５を生成する。
【００２１】
動き履歴画像Ｂ５の例では、画像Ａ５内の移動領域ＭＡｒｅａの画素に対して、最大の濃度値（例えば、最大値「７」）を割り当てている。
また、下記に示すように、Ｔ＋１〜Ｔ＋６フレーム番目の画像である画像Ａ１〜Ａ４では、移動領域ＭＡｒｅａであった画素の濃度値を「１」減じている。
記
・    Ｔフレーム番目の画像で移動領域であった画素の濃度値を「１」→「０」
・Ｔ＋１フレーム番目の画像で移動領域であった画素の濃度値を「２」→「１」
・Ｔ＋２フレーム番目の画像で移動領域であった画素の濃度値を「３」→「２」
：
・Ｔ＋５フレーム番目の画像で移動領域であった画素の濃度値を「６」→「５」
・Ｔ＋６フレーム番目の画像で移動領域であった画素の濃度値を「７」→「６」
【００２２】
なお、図２の例では、移動領域抽出部２により抽出された移動領域の画素に対して最大の濃度値を割り当て、フレームが追加されるとき、当該画素の濃度値を「１」だけ減じるものについて示したが、連続した画像の撮影時刻の差分によって濃度値を変化させるようにしてもよい。
例えば、移動領域抽出部２により抽出された移動領域の画素に対して濃度値「０」を割り当て、時刻の経過に伴って、その画素の濃度値を「−０．２」，「−０．４」，「−０．６」・・・のように減じる。
【００２３】
通過判定部４は、動き履歴画像生成部３が動き履歴画像を更新すると、その動き履歴画像において、指定された２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する。
図３はこの発明の実施の形態１による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
また、図４は通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
また、図５は通過判定部４における判定条件の一例を示す説明図である。
以下、図３〜図５を参照して、通過判定部４の処理内容を具体的に説明する。
【００２４】
図４において、ＪＡｒｅａは人の通過を判定する必要がある判定エリアであり、ＪＬｉｎｅは通過判定部４が画素の濃度値を走査する２点を結ぶ線分である。ここでは、２点を結ぶ線分を「判定線」と称する。
なお、判定線ＪＬｉｎｅは濃度値を走査する開始点と、濃度値の走査を終了する終了点を有している。
【００２５】
通過判定部４は、動き履歴画像生成部３から動き履歴画像（例えば、図４の動き履歴画像）を取得すると（ステップＳＴ１）、あらかじめ指定された判定線ＪＬｉｎｅの開始点における画素の濃度値が最大値であるか否かを判定する（ステップＳＴ２）。
即ち、通過判定部４は、判定線ＪＬｉｎｅの開始点における画素が、移動領域抽出部２により抽出された移動領域ＭＡｒｅａの画素であるか否かを判定する。
【００２６】
通過判定部４は、判定線ＪＬｉｎｅの開始点における画素の濃度値が最大値でない場合、ステップＳＴ１に移行して、動き履歴画像生成部３から次の動き履歴画像が出力されるまで待機する。
通過判定部４は、判定線ＪＬｉｎｅの開始点における画素の濃度値が最大値である場合、判定線ＪＬｉｎｅ上の画素の濃度値を走査し、開始点から終了点までの判定線ＪＬｉｎｅ上の各画素の濃度値を記録する（ステップＳＴ３）。
【００２７】
通過判定部４は、判定線ＪＬｉｎｅ上の各画素の濃度値を記録すると、図５の判定条件（１）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に至るまでの間、判定線ＪＬｉｎｅ上の画素の濃度値が一度も増加せずに減少し、かつ、開始点における画素の濃度値と、終了点における画素の濃度値との差が規定値（例えば、濃度値「４」）以上である」か否かを判定する（ステップＳＴ４）。
通過判定部４は、図５の判定条件（１）を満足する場合、終了点から開始点に向かって、人が一人通過していると認定し、その旨を通過人数計数部５に通知する（ステップＳＴ６）。
図５の判定条件（１）は、通行人が判定線ＪＬｉｎｅの終了点から開始点に向かって、進行方向を変えることなく移動する場合の画素の濃度値の変化を想定している。
【００２８】
通過判定部４は、図５の判定条件（１）を満足しない場合、図５の判定条件（２）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に向かって画素の濃度値が減少したのち、終了点に到達する前に画素の濃度値が最大の濃度値に到達している」か否かを判定する（ステップＳＴ５）。
通過判定部４は、図５の判定条件（２）を満足する場合、終了点から開始点に向かって、人が一人通過していると認定し、その旨を通過人数計数部５に通知する（ステップＳＴ６）。
通過判定部４は、図５の判定条件（２）を満足しない場合、ステップＳＴ１に移行して、動き履歴画像生成部３から次の動き履歴画像が出力されるまで待機する。
【００２９】
図５の判定条件（２）は、通行人が開始点から終了点に至るまでの間に、別の人が判定線ＪＬｉｎｅを横切る場合を想定しており（図５の判定条件（１）は、別の人が判定線ＪＬｉｎｅを横切らない場合を想定している）、別の人が判定線ＪＬｉｎｅを横切ると、そのタイミングで、単調に減少していた画素の濃度値が最大の濃度値に到達することに着目している。
ただし、終了点に到達する前に画素の濃度値が最大の濃度値に到達する場合でも、濃度値の減少が小さい場合（例えば、濃度値が最大の「７」から「１」減少しただけで、直ぐに最大の濃度値「７」に戻っているような場合）、通行人の挙動の影響等で、濃度値の変化が現れていることも想定され、必ずしも人が一人通過していると断定することができない。
そのため、例えば、濃度値の減少が「４」以上であれば、判定条件（２）を満足し、濃度値の減少が「３」以下であれば、判定条件（２）を満足しないと認定するようにしてもよい。
【００３０】
ここでは、通過判定部４が判定線ＪＬｉｎｅの開始点から終了点に向かって各画素の濃度値を走査して、判定線ＪＬｉｎｅの終了点から開始点に向かって移動する人の有無を判定するものについて示したが、判定線ＪＬｉｎｅの終了点から開始点に向かって各画素の濃度値を走査するようにすれば、判定線ＪＬｉｎｅの開始点から終了点に向かって移動する人の有無を判定することができる。
したがって、通過判定部４は、図３の判定処理を終了すると、図４における判定線ＪＬｉｎｅの開始点を判定線ＪＬｉｎｅの終了点、図４における判定線ＪＬｉｎｅの終了点を判定線ＪＬｉｎｅの開始点として、図３の判定処理を再度実施して、図中、右から左の方向に移動する人の有無を判定するようにする。
【００３１】
通過人数計数部５は、通過判定部４から人が一人通過している旨の通知を受けると、方向別の通過人数を計数する。
即ち、通過人数計数部５は、左から右の方向に一人移動している旨の通知を受けると、右方向の通行人の人数をカウントアップし、右から左の方向に一人移動している旨の通知を受けると、左方向の通行人の人数をカウントアップすることで、方向別の通過人数を計数する。
なお、通過人数計数部５は、例えば、時刻Ａから時刻Ｂの間に、判定エリアＪＡｒｅａを通過する人の数を計数する。
【００３２】
以上で明らかなように、この実施の形態１によれば、移動領域抽出部２により抽出された移動領域の画素が最大の濃度値を有する動き履歴画像を生成する一方、その動き履歴画像における移動領域以外の画素の濃度値を時間の経過に伴って減じて、その動き履歴画像を更新する動き履歴画像生成部３と、動き履歴画像生成部３により更新された動き履歴画像内の２点を結ぶ線分上の画素の濃度値を走査し、２点を結ぶ線分上の画素の濃度値の変化から人の通過の有無と通過方向を判定する通過判定部４とを設け、通過人数計数部５が通過判定部４の判定結果を収集して、方向別の通過人数を計数するように構成したので、人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができる効果を奏する。
【００３３】
また、この実施の形態１によれば、２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が一度も増加せずに減少し、かつ、一方の端点の画素の濃度値と他方の端点の画素の濃度値との差が規定値以上である場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行うように構成したので、進行方向を変えることなく、移動している人の数を簡単かつ正確に計数することができる効果を奏する。
【００３４】
また、この実施の形態１によれば、２点を結ぶ線分の一方の端点の画素の濃度値が最大の濃度値であり、一方の端点から他方の端点に向かって画素の濃度値が減少したのち、他方の端点に到達する前に画素の濃度値が最大の濃度値に到達する場合、他方の端点から一方の端点に向かって、人が通過している旨の判定を行うように構成したので、通行人が他方の端点から一方の端点に至るまでの間に、別の人が横切るような状況下でも、その通行人の数を簡単かつ正確に計数することができる効果を奏する。
【００３５】
実施の形態２．
上記実施の形態１では、通過判定部４が判定線ＪＬｉｎｅの開始点から終了点に向かって各画素の濃度値を走査して、判定線ＪＬｉｎｅの終了点から開始点に向かって移動する人の有無を判定するものについて示したが（図４を参照）、図７に示すように、動き履歴画像生成部３により更新された動き履歴画像上に計数ラインＣＬｉｎｅと補助ラインＳＬｉｎｅを設定し、計数ラインＣＬｉｎ上の点を開始点、補助ラインＳＬｉｎｅ上の点を終了点とする線分上の画素の濃度値を走査して、その計数ラインＣＬｉｎにおける人の通過の有無と通過方向を判定するようにしてもよい。
【００３６】
図６はこの発明の実施の形態２による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
また、図７は通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
以下、図６及び図７を参照して、通過判定部４の処理内容を具体的に説明する。
ただし、通過判定部４以外の処理部の動作は、上記実施の形態１と同様であるため説明を省略する。
【００３７】
図７において、計数ラインＣＬｉｎｅは人の通過の有無を判定するラインであり、図７の例では、計数ラインＣＬｉｎｅの上側から計数ラインＣＬｉｎｅの下側に移動する人の数を計数するために設定されている。
補助ラインＳＬｉｎｅは計数ラインＣＬｉｎｅの上側から計数ラインＣＬｉｎｅの下側に移動する人の数を計数する場合に、計数ラインＣＬｉｎｅの上側に設定される補助的なラインである（図７を参照）。補助ラインＳＬｉｎｅは、計数ラインＣＬｉｎｅの下側から計数ラインＣＬｉｎｅの上側に移動する人の数を計数する場合には、計数ラインＣＬｉｎｅの下側に設定される。
判定線ＪＬｉｎｅ（１）〜（３）は通過判定部４により画素の濃度値が走査される線分であり、例えば、計数ラインＣＬｉｎｅ上の画素数がｍ個、補助ラインＳＬｉｎｅ上の画素数がｎ個である場合、ｍ×ｎ個の判定線ＪＬｉｎｅが設定される。
【００３８】
次に動作について説明する。
通過判定部４は、動き履歴画像生成部３から動き履歴画像（例えば、図７の動き履歴画像）を取得すると（ステップＳＴ１１）、ｍ×ｎ個の判定線ＪＬｉｎｅの中から、未だ判定処理に使用していない判定線ＪＬｉｎｅを１つ選択する（ステップＳＴ１２）。
ここでは、説明の便宜上、判定線ＪＬｉｎｅ（２）を選択するものとする。
【００３９】
通過判定部４は、判定線ＪＬｉｎｅ（２）を選択すると、その判定線ＪＬｉｎｅ（２）の開始点（判定線ＪＬｉｎｅ（２）と計数ラインＣＬｉｎｅの交点）における画素の濃度値が「最大値−１」であるか否かを判定する（ステップＳＴ１３）。
即ち、通過判定部４は、判定線ＪＬｉｎｅ（２）の開始点における画素が、１つ前のフレームでは移動領域ＭＡｒｅａであったが、現フレームでは移動領域ＭＡｒｅａでない画素であるか否かを判定する。
【００４０】
通過判定部４は、判定線ＪＬｉｎｅ（２）の開始点における画素の濃度値が「最大値−１」でない場合、全ての判定線ＪＬｉｎｅを判定処理に使用したか否かを判定し（ステップＳＴ１４）、未だ判定処理に使用していない判定線ＪＬｉｎｅが残っていれば、ステップＳＴ１２に移行して、未だ判定処理に使用していない判定線ＪＬｉｎｅを１つ選択する。例えば、判定線ＪＬｉｎｅ（３）を選択する。
一方、既に、全ての判定線ＪＬｉｎｅを判定処理に使用している場合には、ステップＳＴ１１に移行して、動き履歴画像生成部３から次の動き履歴画像が出力されるまで待機する。
【００４１】
通過判定部４は、判定線ＪＬｉｎｅ（２）の開始点における画素の濃度値が「最大値−１」である場合、判定線ＪＬｉｎｅ（２）上の画素の濃度値を走査し、開始点から終了点までの判定線ＪＬｉｎｅ（２）上の各画素の濃度値を記録する（ステップＳＴ１５）。
ここでは、通過判定部４が、判定線ＪＬｉｎｅ（２）の開始点における画素の濃度値が「最大値−１」であるか否かを判定するものについて示したが、これは一例に過ぎず、例えば、判定線ＪＬｉｎｅ（２）の開始点における画素の濃度値が最大値であるか否かを判定するようにしてもよい。
【００４２】
通過判定部４は、判定線ＪＬｉｎｅ（２）の各画素の濃度値を記録すると、上記実施の形態１と同様に、図５の判定条件（１）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に至るまでの間、判定線ＪＬｉｎｅ（２）上の画素の濃度値が一度も増加せずに減少し、かつ、開始点における画素の濃度値と、終了点における画素の濃度値との差が規定値（例えば、濃度値「４」）以上である」か否かを判定する（ステップＳＴ１６）。
通過判定部４は、図５の判定条件（１）を満足する場合、終了点から開始点に向かって、人が一人通過していると認定（計数ラインＣＬｉｎｅの上側から下側に向かって、人が一人通過していると認定）し、その旨を通過人数計数部５に通知する（ステップＳＴ１８）。
【００４３】
通過判定部４は、図５の判定条件（１）を満足しない場合、図５の判定条件（２）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に向かって画素の濃度値が減少したのち、終了点に到達する前に画素の濃度値が最大の濃度値に到達している」か否かを判定する（ステップＳＴ１７）。
通過判定部４は、図５の判定条件（２）を満足する場合、終了点から開始点に向かって、人が一人通過していると認定し、その旨を通過人数計数部５に通知する（ステップＳＴ１８）。
【００４４】
通過判定部４は、人が一人通過している旨を通過人数計数部５に通知すると、判定線ＪＬｉｎｅ（２）に沿う領域の濃度値をゼロにリセットする（ステップＳＴ１９）。
即ち、通過判定部４は、判定線ＪＬｉｎｅ（２）上の各画素の濃度値と同一の濃度値を有する画素の連続領域を探索し、その連続領域の画素の濃度値をゼロにリセットする。
ここで、図８（ａ）は連続領域の画素の濃度値がゼロにリセットされる前の動き履歴画像を示し、（ｂ）は連続領域の画素の濃度値がゼロにリセットされた後の動き履歴画像を示している。
図８（ｂ）では、判定線ＪＬｉｎｅ（２）に沿う領域の濃度値がゼロにリセットされている。
【００４５】
通過判定部４は、図５の判定条件（２）を満足しない場合、または、判定線ＪＬｉｎｅ（２）に沿う領域の濃度値をゼロにリセットした場合、ステップＳＴ１４に移行して、全ての判定線ＪＬｉｎｅを判定処理に使用したか否かを判定する。
【００４６】
ここでは、通過判定部４が判定線ＪＬｉｎｅ（２）の開始点から終了点に向かって各画素の濃度値を走査して、計数ラインＣＬｉｎｅの上側から下側に向かって移動する人の有無を判定するものについて示したが、上述したように、補助ラインＳＬｉｎｅを計数ラインＣＬｉｎｅの下側に設定すれば、計数ラインＣＬｉｎｅの下側から計数ラインＣＬｉｎｅの上側に移動する人の数の有無を判定することができる。
したがって、通過判定部４は、図６の判定処理を終了すると、補助ラインＳＬｉｎｅを計数ラインＣＬｉｎｅの下側に設定して、図６の判定処理を再度実施して、図中、下から上の方向に移動する人の有無を判定するようにする。
【００４７】
以上で明らかなように、この実施の形態２によれば、動き履歴画像生成部３により更新された動き履歴画像上に計数ラインＣＬｉｎｅと補助ラインＳＬｉｎｅを設定し、計数ラインＣＬｉｎ上の点を開始点、補助ラインＳＬｉｎｅ上の点を終了点とする線分上の画素の濃度値を走査して、その計数ラインＣＬｉｎにおける人の通過の有無と通過方向を判定するように構成したので、上記実施の形態１と同様に、人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができる効果を奏する。
【００４８】
また、この実施の形態２によれば、通過判定部４が人が通過している旨の判定を行うと、使用した判定線ＪＬｉｎｅに沿う領域の濃度値をゼロにリセットするように構成したので、同じ人に対する二重カウントを軽量な処理で避けることできる効果を奏する。
【００４９】
実施の形態３．
上記実施の形態２では、動き履歴画像生成部３により更新された動き履歴画像上に計数ラインＣＬｉｎｅと補助ラインＳＬｉｎｅを設定し、計数ラインＣＬｉｎ上の点を開始点、補助ラインＳＬｉｎｅ上の点を終了点とする線分上の画素の濃度値を走査して、その計数ラインＣＬｉｎにおける人の通過の有無と通過方向を判定するものについて示したが、図１０に示すように、動き履歴画像生成部３により更新された動き履歴画像上に計数ラインＣＬｉｎｅを設定し、その計数ラインＣＬｉｎｅ上の点と、上記点から等距離にある同心円である通過判定用補助円ＳＣｉｒｃｌｅ上の点とを結ぶ線分上の画素の濃度値を走査して、その計数ラインＣＬｉｎｅにおける人の通過の有無と通過方向を判定するようにしてもよい。
【００５０】
図９はこの発明の実施の形態３による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
また、図１０は通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
以下、図９及び図１０を参照して、通過判定部４の処理内容を具体的に説明する。
ただし、通過判定部４以外の処理部の動作は、上記実施の形態１と同様であるため説明を省略する。
【００５１】
図１０において、計数ラインＣＬｉｎｅは人の通過の有無を判定するラインである。
通過判定用補助円ＳＣｉｒｃｌｅは計数ラインＣＬｉｎｅ上の点から等距離にある同心円である。
判定線ＪＬｉｎｅ（１）〜（３）は通過判定部４により画素の濃度値が走査される線分であり、開始点が計数ラインＣＬｉｎｅ上に存在し、終了点が通過判定用補助円ＳＣｉｒｃｌｅ上に存在している。
【００５２】
次に動作について説明する。
通過判定部４は、動き履歴画像生成部３から動き履歴画像（例えば、図１０の動き履歴画像）を取得すると（ステップＳＴ２１）、動き履歴画像の計数ラインＣＬｉｎｅ上の任意の点を開始点として取得する（ステップＳＴ２２）。
【００５３】
通過判定部４は、計数ラインＣＬｉｎｅから開始点を取得すると、その開始点における画素の濃度値が「最大値−１」であるか否かを判定する（ステップＳＴ２３）。
通過判定部４は、開始点における画素の濃度値が「最大値−１」でない場合、未だ開始点として取得していない計数ラインＣＬｉｎｅ上の点が残っているか否かを判定する（ステップＳＴ２４）。
通過判定部４は、未だ開始点として取得していない計数ラインＣＬｉｎｅ上の点が残っていれば、ステップＳＴ２２に移行して、その点を開始点として取得する。
一方、既に、全ての点を開始点として取得している場合には、ステップＳＴ２１に移行して、動き履歴画像生成部３から次の動き履歴画像が出力されるまで待機する。
【００５４】
通過判定部４は、開始点における画素の濃度値が「最大値−１」である場合、開始点から等距離にある通過判定用補助円ＳＣｉｒｃｌｅを定義し、その通過判定用補助円ＳＣｉｒｃｌｅ上の任意の点を終了点として取得する（ステップＳＴ２５）。
通過判定部４は、通過判定用補助円ＳＣｉｒｃｌｅから終了点を取得すると、画素の濃度値が「最大値−１」である開始点と、この終了点とを結ぶ判定線ＪＬｉｎｅを定義する（ステップＳＴ２６）。
図１０では、３つの判定線ＪＬｉｎｅ（１）〜（３）を明示しているが、この段階では、説明の便宜上、判定線ＪＬｉｎｅ（１）を定義するものとする。
【００５５】
通過判定部４は、判定線ＪＬｉｎｅ（１）を定義すると、上記実施の形態１，２と同様に、判定線ＪＬｉｎｅ（１）上の画素の濃度値を走査し、開始点から終了点までの判定線ＪＬｉｎｅ（１）上の各画素の濃度値を記録する。
通過判定部４は、判定線ＪＬｉｎｅ（１）の各画素の濃度値を記録すると、上記実施の形態１，２と同様に、図５の判定条件（１）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に至るまでの間、判定線ＪＬｉｎｅ（１）上の画素の濃度値が一度も増加せずに減少し、かつ、開始点における画素の濃度値と、終了点における画素の濃度値との差が規定値以上である」か否かを判定することで、人が計数ラインＣＬｉｎｅを通過したか否かを判定する（ステップＳＴ２７）。
通過判定部４は、図５の判定条件（１）を満足する場合、人が計数ラインＣＬｉｎｅを通過していると認定し、その旨を通過人数計数部５に通知する（ステップＳＴ２８）。
【００５６】
通過判定部４は、図５の判定条件（１）を満足しない場合、上記実施の形態１，２と同様に、図５の判定条件（２）を満足するか否かを判定する。
即ち、通過判定部４は、「開始点から終了点に向かって画素の濃度値が減少したのち、終了点に到達する前に画素の濃度値が最大の濃度値に到達している」か否かを判定することで、人が計数ラインＣＬｉｎｅを通過したか否かを判定する（ステップＳＴ２７）。
通過判定部４は、図５の判定条件（２）を満足する場合、人が計数ラインＣＬｉｎｅを通過していると認定し、その旨を通過人数計数部５に通知する（ステップＳＴ２８）。
【００５７】
通過判定部４は、人が計数ラインＣＬｉｎｅを通過していないと判定すると、未だ終了点として取得していない通過判定用補助円ＳＣｉｒｃｌｅ上の点が残っているか否かを判定する（ステップＳＴ２９）。
通過判定部４は、未だ終了点として取得していない通過判定用補助円ＳＣｉｒｃｌｅ上の点が残っていれば、ステップＳＴ２５に移行して、その点を終了点として取得する。
一方、既に、全ての点を終了点として取得している場合には、ステップＳＴ２４に移行して、未だ開始点として取得していない計数ラインＣＬｉｎｅ上の点が残っているか否かを判定する。
【００５８】
通過判定部４は、人が計数ラインＣＬｉｎｅを通過している旨を通過人数計数部５に通知すると、上記実施の形態２と同様に、判定線ＪＬｉｎｅ（１）に沿う領域の濃度値をゼロにリセットする（ステップＳＴ３０）。
即ち、通過判定部４は、判定線ＪＬｉｎｅ（１）上の各画素の濃度値と同一の濃度値を有する画素の連続領域を探索し、その連続領域の画素の濃度値をゼロにリセットする。
【００５９】
なお、図１０では、３つの判定線ＪＬｉｎｅ（１）〜（３）を定義しているので、３つの方向から人が移動して、計数ラインＣＬｉｎｅを通過しているか否か判定することができる。
【００６０】
以上で明らかなように、この実施の形態３によれば、動き履歴画像生成部３により更新された動き履歴画像上に計数ラインＣＬｉｎｅを設定し、その計数ラインＣＬｉｎｅ上の点と、上記点から等距離にある通過判定用補助円ＳＣｉｒｃｌｅ上の点とを結ぶ線分上の画素の濃度値を走査して、その計数ラインＣＬｉｎｅにおける人の通過の有無と通過方向を判定するように構成したので、上記実施の形態１，２と同様に、人同士の重なりがある場合でも、正しく通過人数と通過方向を特定することができる効果を奏する。
【００６１】
また、この実施の形態２によれば、通過判定部４が人が通過している旨の判定を行うと、使用した判定線ＪＬｉｎｅに沿う領域の濃度値をゼロにリセットするように構成したので、同じ人に対する二重カウントを軽量な処理で避けることできる効果を奏する。
【図面の簡単な説明】
【００６２】
【図１】この発明の実施の形態１による人数計数装置を示す構成図である。
【図２】動き履歴画像生成部３により更新される動き履歴画像の一例を示す説明図である。
【図３】この発明の実施の形態１による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
【図４】通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
【図５】通過判定部４における判定条件の一例を示す説明図である。
【図６】この発明の実施の形態２による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
【図７】通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
【図８】連続領域の画素の濃度値がゼロにリセットされる前後の動き履歴画像を示す説明図である。
【図９】この発明の実施の形態３による人数計数装置の通過判定部４の処理内容を示すフローチャートである。
【図１０】通過判定部４で判定処理に用いられる動き履歴画像の一例を示す説明図である。
【符号の説明】
【００６３】
１  カメラ、２  移動領域抽出部（移動領域抽出手段）、３  動き履歴画像生成部（動き履歴画像生成手段）、４  通過判定部（通過判定手段）、５  通過人数計数部（通過人数計数手段）。
【図１】
2010079419.tif 000003
【図２】
2010079419.tif 000004
【図３】
2010079419.tif 000005
【図４】
2010079419.tif 000006
【図５】
2010079419.tif 000007
【図６】
2010079419.tif 000008
【図７】
2010079419.tif 000009
【図８】
2010079419.tif 000010
【図９】
2010079419.tif 000011
【図１０】
2010079419.tif 000012