(57)【要約】  【課題】  二つの撮像装置で共通する撮像対象を撮像して得られた撮像画像の画像遅延量を算出することができる画像処理システム、該画像処理システムを構成する画像処理装置、該画像処理装置を実現するためのコンピュータプログラム、及び画像遅延量算出方法を提供する。  【解決手段】  画像処理装置６は、ビデオカメラ１で撮像して得られた第１撮像画像に基づいて撮像対象の特徴点を抽出し、抽出した特徴点に基づいてビデオカメラ２で撮像して得られた第２撮像画像におけるエピポーラ線を特定する。前記特徴点に対応する対応点が前記エピポーラ線上に存在するか否かを判定し、前記第１撮像画像及び前記対応点が存在する第２撮像画像の取得時点に基づいて両撮像画像間の画像遅延量を算出する。【選択図】      図１
2006228144.tif 000002
【特許請求の範囲】
【請求項１】
二つの撮像装置と、該撮像装置で撮像して得られた撮像画像を処理する画像処理装置とを備える画像処理システムにおいて、
前記画像処理装置は、
第１の撮像装置及び第２の撮像装置で撮像して得られた第１撮像画像及び第２撮像画像並びに両撮像画像の取得時点を記憶する記憶部と、
前記第１撮像画像に基づいて、前記第１の撮像装置及び第２の撮像装置で撮像した共通の撮像対象の特徴点を抽出する抽出手段と、
前記第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、
前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、
該対応点判定手段で対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段と
を備え、
前記画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて前記撮像対象の三次元座標を算出するようにしてあることを特徴とする画像処理システム。
【請求項２】
取得した二つの撮像画像を処理する画像処理装置において、
第１撮像画像、第２撮像画像、及び両撮像画像の取得時点を記憶する記憶部と、
前記第１撮像画像に基づいて、撮像対象の特徴点を抽出する抽出手段と、
前記第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、
前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、
該対応点判定手段で対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段と
を備えることを特徴とする画像処理装置。
【請求項３】
前記対応点判定手段は、
前記対応点が、取得時点の異なる複数の第２撮像画像夫々で前記特徴点に対応するエピポーラ線上にあるか否かを判定するようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記抽出手段は、
取得時点の異なる少なくとも二つの第１撮像画像で撮像対象に対応する特徴点を抽出し、
抽出された特徴点に基づいて、前記撮像対象が移動するか否かを判定する移動判定手段を備え、
前記撮像対象が移動する場合に、前記画像遅延量を算出するようにしてあることを特徴とする請求項２又は請求項３に記載の画像処理装置。
【請求項５】
前記抽出手段は、
第１撮像画像の複数の特徴点を抽出するようにしてあり、
前記算出手段は、
前記特徴点毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出するようにしてあることを特徴とする請求項２乃至請求項４のいずれかに記載の画像処理装置。
【請求項６】
前記抽出手段は、
取得時点の異なる複数の第１撮像画像に基づいて特徴点を抽出するようにしてあり、
前記算出手段は、
前記第１撮像画像毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出するようにしてあることを特徴とする請求項２乃至請求項５のいずれかに記載の画像処理装置。
【請求項７】
前記画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて、撮像対象の三次元座標を算出するようにしてあることを特徴とする請求項２乃至請求項６のいずれかに記載の画像処理装置。
【請求項８】
コンピュータに、撮像対象を撮像して得られた二つの撮像画像夫々の画像遅延量を算出させるためのコンピュータプログラムであって、
コンピュータを、
第１撮像画像に基づいて、前記撮像対象の特徴点を抽出する抽出手段と、
第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、
前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、
対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段と
して機能させることを特徴とするコンピュータプログラム。
【請求項９】
二つの撮像装置で撮像して得られた撮像画像夫々の画像遅延量を算出する画像遅延量算出方法であって、
第１の撮像装置で撮像して得られた第１撮像画像に基づいて、前記二つの撮像装置で撮像した共通の撮像対象の特徴点を抽出し、
第２の撮像装置で撮像して得られた第２撮像画像で前記特徴点に対応するエピポーラ線を特定し、
前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定し、
前記対応点があると判定した場合に、前記第１撮像画像及び前記対応点が存在する第２撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出することを特徴とする画像遅延量算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二つの撮像装置で共通する撮像対象を撮像して得られた撮像画像の画像遅延量を算出して撮像画像を処理する画像処理システム、該画像処理システムを構成する画像処理装置、該画像処理装置を実現するためのコンピュータプログラム、及び画像遅延量算出方法に関する。
【背景技術】
【０００２】
ステレオカメラ、二つの専用ビデオカメラ、又は二つの携帯電話カメラなどで撮像した撮像画像に基づいて、車両、人、動物などの撮像対象の三次元位置を算出して、車両、人、動物などの動きを認識又は監視するシステム（例えば、交通管制システム、防犯監視システムなど）が実用化されている。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、ビデオカメラで撮像して得られた撮像画像を処理する画像処理装置が設置された管制センター、又は監視センターなどと、ビデオカメラとを、例えば、数ｋｍ〜数十ｋｍ離れて設置せざるを得ない場合には、ビデオカメラで撮像した撮像画像をＩＰ網などの通信回線を介して伝送し、伝送された撮像画像をセンター装置で取得し、センター装置は、取得した撮像画像を処理することにより、撮像対象の三次元位置を算出する必要がある。
【０００４】
この場合、各ビデオカメラで撮像して得られた撮像画像をＩＰ網などの通信回線を介して画像処理装置へ伝送するため、撮像画像を伝送する際に行われる画像データの圧縮・伸張処理（例えば、ＭＰＥＧ２、ＭＰＥＧ４など）を行う処理装置の処理能力の差、又は通信回線上の通信量の多少などに応じて、二つのビデオカメラで同じ時点に撮像して得られた撮像画像夫々が、必ずしも同じ時点に画像処理装置で取得されず、撮像画像間の遅延が生じ、撮像対象の三次元位置を正確に算出することができない場合がある（又は予想される）。
【０００５】
また、２つのビデオカメラで撮像した撮像画像を同じ時点で取得するように同期させるためには、同期回路が必要となり、画像処理システムのコストが高くなる。また、通信回線を介して撮像画像を伝送する場合には、通信回線上の通信量は時々刻々変化するため、撮像画像間の遅延量も一定にはならず、取得する撮像画像を同期させることは、一層困難な場合があった。さらに、二つのビデオカメラが当初同期している場合であっても、経年変化などにより同期がずれる場合もある（又は予想される）。
【０００６】
図８は従来の撮像画像の遅延の例を示す説明図である。図８（ａ）に示すように、２つのビデオカメラで撮像対象の注目している点（注目点）を撮像した場合、ビデオカメラ１のレンズ中心と注目点とを結ぶ直線が、ビデオカメラ２に投影される。この投影された直線をエピポーラ線といい、２つのビデオカメラで撮像した撮像画像を処理して、撮像対象の三次元位置を算出する場合、それぞれのビデオカメラで撮像した点を対応付けるため、エピポーラ線上を探索する。
【０００７】
図８（ｂ）に示すように、２つのビデオカメラが左右同じ高さに設置され、夫々の光軸が平行に保たれている場合は、エピポーラ線は、走査線に一致し、撮像画像上で水平線となり、注目点に対応する対応点はエピポーラ線上に存在する。しかし、撮像画像の遅延が生じる場合には、図８（ｃ）に示すように、注目点に対応する対応点は、エピポーラ線上に存在せず、一方のビデオカメラで撮像した点の、他方のビデオカメラでの対応点は、遅れてエピポーラ線上に現れることになり、撮像対象の三次元位置を正確に算出することができない。
【０００８】
本発明は、斯かる事情に鑑みてなされたものであり、第１の撮像装置で撮像して得られた第１撮像画像に基づいて、撮像対象の特徴点を抽出し、抽出した特徴点に対応する対応点が、第２の撮像装置で撮像して得られた第２撮像画像のエピポーラ線上にあるか否かを判定し、対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の撮像遅延量を算出することにより、夫々の撮像装置で撮像される撮像画像間で遅延が生じた場合、又は撮像画像の同期が取れていない場合であっても、撮像画像間の画像遅延量を算出して撮像画像を処理する画像処理システム、該画像処理システムを構成する画像処理装置、該画像処理装置を実現するためのコンピュータプログラム、及び画像遅延量算出方法を提供することを目的とする。
【０００９】
また、本発明の他の目的は、前記対応点が、取得時点の異なる複数の第２撮像画像夫々のエピポーラ線上にあるか否かを判定するようにしてあることにより、撮像画像間の画像遅延量の大小に拘わらず、撮像画像間の画像遅延量を算出することができる画像処理装置を提供することにある。
【００１０】
また、本発明の他の目的は、撮像対象が移動するか否かを判定することにより、撮像装置で撮像して得られた撮像画像を利用して画像遅延量を算出することができる画像処理装置を提供することにある。
【００１１】
また、本発明の他の目的は、第１撮像画像の複数の特徴点を抽出し、抽出した特徴点毎に算出した画像遅延量の最頻値を算出するようにしてあることにより、撮像画像間の遅延量を精度良く算出することができる画像処理装置を提供することにある。
【００１２】
また、本発明の他の目的は、取得時点の異なる複数の第１撮像画像に基づいて特徴点を抽出し、前記第１撮像画像毎に算出した画像遅延量の最頻値を算出するようにしてあることにより、撮像画像間の遅延量を精度良く算出することができる画像処理装置を提供することにある。
【００１３】
また、本発明の他の目的は、算出した画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて、撮像対象の三次元座標を算出するようにしてあることにより、撮像画像間の遅延量に拘わらず、撮像対象の三次元座標を従来よりも正確に算出することができる画像処理装置を提供することにある。
【課題を解決するための手段】
【００１４】
第１発明に係る画像処理システムは、二つの撮像装置と、該撮像装置で撮像して得られた撮像画像を処理する画像処理装置とを備える画像処理システムにおいて、前記画像処理装置は、第１の撮像装置及び第２の撮像装置で撮像して得られた第１撮像画像及び第２撮像画像並びに両撮像画像の取得時点を記憶する記憶部と、前記第１撮像画像に基づいて、前記第１の撮像装置及び第２の撮像装置で撮像した共通の撮像対象の特徴点を抽出する抽出手段と、前記第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、該対応点判定手段で対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段とを備え、前記画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて前記撮像対象の三次元座標を算出するようにしてあることを特徴とする。
【００１５】
第２発明に係る画像処理装置は、取得した二つの撮像画像を処理する画像処理装置において、第１撮像画像、第２撮像画像、及び両撮像画像の取得時点を記憶する記憶部と、前記第１撮像画像に基づいて、撮像対象の特徴点を抽出する抽出手段と、前記第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、該対応点判定手段で対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段とを備えることを特徴とする。
【００１６】
第３発明に係る画像処理装置は、第２発明において、前記対応点判定手段は、前記対応点が、取得時点の異なる複数の第２撮像画像夫々で前記特徴点に対応するエピポーラ線上にあるか否かを判定するようにしてあることを特徴とする。
【００１７】
第４発明に係る画像処理装置は、第２発明又は第３発明において、前記抽出手段は、取得時点の異なる少なくとも二つの第１撮像画像で撮像対象に対応する特徴点を抽出し、抽出された特徴点に基づいて、前記撮像対象が移動するか否かを判定する移動判定手段を備え、前記撮像対象が移動する場合に、前記画像遅延量を算出するようにしてあることを特徴とする。
【００１８】
第５発明に係る画像処理装置は、第２発明乃至第４発明のいずれかにおいて、前記抽出手段は、第１撮像画像の複数の特徴点を抽出するようにしてあり、前記算出手段は、前記特徴点毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出するようにしてあることを特徴とする。
【００１９】
第６発明に係る画像処理装置は、第２発明乃至第５発明のいずれかにおいて、前記抽出手段は、取得時点の異なる複数の第１撮像画像に基づいて特徴点を抽出するようにしてあり、前記算出手段は、前記第１撮像画像毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出するようにしてあることを特徴とする。
【００２０】
第７発明に係る画像処理装置は、第２発明乃至第６発明のいずれかにおいて、前記画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて、撮像対象の三次元座標を算出するようにしてあることを特徴とする。
【００２１】
第８発明に係るコンピュータプログラムは、コンピュータに、撮像対象を撮像して得られた二つの撮像画像夫々の画像遅延量を算出させるためのコンピュータプログラムであって、コンピュータを、第１撮像画像に基づいて、前記撮像対象の特徴点を抽出する抽出手段と、第２撮像画像で前記特徴点に対応するエピポーラ線を特定する特定手段と、前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定する対応点判定手段と、対応点があると判定した場合に、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出する算出手段として機能させることを特徴とする。
【００２２】
第９発明に係る画像遅延量算出方法は、二つの撮像装置で撮像して得られた撮像画像夫々の画像遅延量を算出する画像遅延量算出方法であって、第１の撮像装置で撮像して得られた第１撮像画像に基づいて、前記二つの撮像装置で撮像した共通の撮像対象の特徴点を抽出し、第２の撮像装置で撮像して得られた第２撮像画像で前記特徴点に対応するエピポーラ線を特定し、前記特徴点に対応する対応点が、前記エピポーラ線上にあるか否かを判定し、前記対応点があると判定した場合に、前記第１撮像画像及び前記対応点が存在する第２撮像画像の取得時点に基づいて、両撮像画像間の画像遅延量を算出することを特徴とする。
【００２３】
第１発明、第２発明、第８発明及び第９発明にあっては、第１の撮像装置で撮像対象を撮像して得られた第１撮像画像の各画素が有する輝度に基づいて、エッジを抽出し、抽出したエッジからピーク画素を抽出することにより、前記撮像対象の特徴点を抽出する。前記第１撮像画像における前記特徴点の座標に基づいて、第２撮像装置で前記撮像対象を撮像して得られた第２撮像画像における前記特徴点に対応するエピポーラ線を特定する。前記特徴点を注目画素とする画素ブロック（例えば、３×３画素ブロック）の各画素が有する輝度との相関演算をすることにより、前記特徴点に対応する対応点が前記エピポーラ線上に存在するか否かを判定する。対応点が存在する場合、該対応点が存在する第２撮像画像及び前記第１撮像画像の取得時点を特定し、取得時点の差を両撮像画像間の画像遅延量として算出する。これにより、算出された画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて処理をする。
【００２４】
第３発明にあっては、取得時点の異なる複数の第２撮像画像夫々におけるエピポーラ線上で、前記特徴点に対応する対応点が存在するか否かを判定する。画像遅延量の変化に応じて、前記対応点が存在する第２撮像画像の取得時点は変化する。取得時点の異なる複数の第２撮像画像のエピポーラ線上で、前記特徴点に対応する対応点が存在するか否かを判定することにより、画像遅延量が変化した場合であっても、対応点を探索することができる。
【００２５】
第４発明にあっては、取得時点の異なる少なくとも二つの第１撮像画像で撮像対象に対応する特徴点を抽出する。移動判定手段は、前記第１撮像画像における抽出された特徴点の座標が、取得時点の変化に応じて変化しているか否かを判定する。前記特徴点の座標が取得時点に応じて変化している場合は、撮像対象は移動しているものと判定し、算出手段は、画像遅延量を算出する。
【００２６】
第５発明にあっては、第１撮像画像において複数の特徴点を抽出する。抽出した特徴点毎に該特徴点に対応する対応点が、第２撮像画像における前記特徴点に対応するエピポーラ線上に存在するか否かを判定する。対応点が存在する場合、前記特徴点毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出する。
【００２７】
第６発明にあっては、取得時点の異なる複数の第１撮像画像において特徴点を抽出する。抽出した特徴点毎に該特徴点に対応する対応点が、第２撮像画像における前記特徴点に対応するエピポーラ線上に存在するか否かを判定する。対応点が存在する場合、前記特徴点毎に算出した画像遅延量に基づいて、画像遅延量の最頻値を算出する。
【００２８】
第７発明にあっては、算出された画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて、撮像対象に対応する特徴点の第１撮像画像における座標及び対応点の第２撮像画像における座標に基づいて視差を算出し、算出した視差に基づいて前記撮像対象の三次元座標を算出する。
【発明の効果】
【００２９】
第１発明、第２発明、第８発明及び第９発明にあっては、第１撮像画像に基づいて撮像対象の特徴点を抽出し、抽出した特徴点に対応するエピポーラ線を特定する。前記特徴点に対応する対応点が前記エピポーラ線上に存在するか否かを判定し、前記第１撮像画像及び前記対応点が存在する第２撮像画像の取得時点に基づいて両撮像画像間の画像遅延量を算出することにより、夫々の撮像装置で撮像される撮像画像間で遅延がある場合、又は夫々の撮像装置で撮像される撮像画像の同期が取れていない場合であっても、撮像画像間の画像遅延量を算出することができる。
【００３０】
第３発明にあっては、取得時点の異なる複数の第２撮像画像夫々におけるエピポーラ線上で、前記特徴点に対応する対応点が存在するか否かを判定することにより、撮像画像間の画像遅延量の大小に拘わらず、撮像画像間の画像遅延量を算出することができる。
【００３１】
第４発明にあっては、移動する撮像対象を撮像した場合に、該撮像対象の特徴点を抽出することにより、撮像装置で撮像して得られた撮像画像を利用して画像遅延量を算出することができる。
【００３２】
第５発明にあっては、第１撮像画像の複数の特徴点を抽出し、抽出した特徴点毎に画像遅延量を算出し、画像遅延量の最頻値を算出することにより、撮像画像間の遅延量を精度良く算出することができる。
【００３３】
第６発明にあっては、取得時点の異なる複数の第１撮像画像に基づいて特徴点を抽出し、前記第１撮像画像毎に画像遅延量を算出し、画像遅延量の最頻値を算出することにより、撮像画像間の遅延量を精度良く算出することができる。
【００３４】
第７発明にあっては、算出した画像遅延量だけ取得時点が異なる第１撮像画像及び第２撮像画像を用いて、撮像対象の三次元座標を算出することにより、撮像画像間の遅延量に拘わらず、撮像対象の三次元座標を従来よりも正確に算出することができる。
【発明を実施するための最良の形態】
【００３５】
以下、本発明を実施の形態を示す図面に基づいて説明する。図１は本発明の実施の形態に係る画像処理システムの概要を示す模式図である。図において、１及び２は車両、歩行者などの撮像対象を撮像するビデオカメラである。ビデオカメラ１、２夫々は、略同一高さであって水平方向に適長の距離を隔てて道路付近に設置されてあり、道路付近の共通する撮像対象を撮像するようにしてある。
【００３６】
ビデオカメラ１、２夫々には、画像データを所定の方式で圧縮するＭＰＥＧ４エンコーダ３、４を接続してあり、ＭＰＥＧエンコーダ３、４は、ＩＰ網などの通信回線５に接続してある。通信回線５には、ビデオカメラ１、２で撮像して得られた撮像画像を処理する画像処理装置６を接続してある。
【００３７】
ビデオカメラ１、２は、撮像して得られた画像データをＮＴＳＣ信号としてＭＰＥＧ４エンコーダ３、４へ夫々出力する。ＭＰＥＧ４エンコーダ３、４は、ビデオカメラ１、２から入力された画像データを所定の方式に基づいて圧縮し、圧縮したデータを通信回線５を介して画像処理装置６へ送信する。
【００３８】
図２は画像処理装置６の構成を示すブロック図である。図において、６１はインタフェース部であり、通信回線５を介して受信した圧縮された画像データを元の画像データに復元する。インタフェース部６１は、ビデオカメラ１、２から入力された画像データを第１画像メモリ６２、第２画像メモリ６３にフレーム単位で夫々記憶する。すなわち、フレームレートは、例えば、毎秒３０フレームであり、画像処理装置６は、ビデオカメラ１、２で撮像して得られた撮像画像を毎秒３０フレームの間隔で取得し、第１画像メモリ６２、第２画像メモリ６３に記憶する。
【００３９】
記録部６７は、本発明のコンピュータプログラムＰＧを記録したＣＤ−ＲＯＭ６７１が挿入されることにより、ＣＤ−ＲＯＭ６７１に記録されたコンピュータプログラムＰＧをＲＡＭ６４に記憶する。ＣＰＵ６９は、ＲＡＭ６４に記憶されたコンピュータプログラムＰＧを実行する。画像処理装置６は、ＣＤ−ＲＯＭ６７１に記録したコンピュータプログラムＰＧがＲＡＭ６４に読み込まれ、読み込まれたコンピュータプログラムＰＧをＣＰＵ６９で実行することにより、後述する特徴点抽出処理、エピポーラ線特定処理、対応点判定処理、画像遅延量算出処理、移動判定処理などの処理を実現する。
【００４０】
記憶部６５は、コンピュータプログラムＰＧをＣＰＵ６９で実行することにより、算出された画像遅延量を記憶している。
【００４１】
処理部６８は、例えば、画像処理用ＬＳＩなどにより実現することができ、前処理部６８１、三次元座標算出部６８２を備える。前処理部６８１は、第１画像メモリ６２から１フレーム単位の第１撮像画像を読み出し、読み出した第１撮像画像の全画素に対して、３×３画素マスクによるＳｏｂｅｌフィルタでエッジを抽出し、抽出したエッジに基づくエッジ画像を生成する。前処理部６８１は、生成したエッジ画像を検索し、隣接する画素よりもエッジ強度が大きく、かつ、エッジ強度が所定の閾値以上であるピーク画素を抽出し、抽出したピーク画素の輝度、座標を三次元座標算出部６８２へ出力する。
【００４２】
また、前処理部６８１は、ピーク画素の位置と、隣接する画素のエッジ強度に基づいて、サブピクセル演算を行い真のピーク座標を算出し、算出した真のピーク座標を三次元座標算出部６８２へ出力する。
【００４３】
三次元座標算出部６８２は、記憶部６５に記憶された画像遅延量ｓを読み出し、第１画像メモリから読み出した第１撮像画像の取得時点に比べて、画像遅延量ｓに相当するフレーム数だけ取得時点が異なる第２撮像画像を第２画像メモリ６３から読み出す。
三次元座標算出部６８２は、前処理部６８１から入力された第１撮像画像におけるピーク画素の輝度、座標に基づいて、輝度値の相関演算を画素単位で行うことにより第２撮像画像における対応点を抽出する。
【００４４】
三次元座標算出部６８２は、前処理部６８１から入力された真のピーク座標及び対応点の座標により、第１撮像画像及び第２撮像画像における画素の視差を算出する。三次元座標算出部６８２は、算出した視差に基づいて、撮像対象のカメラ座標系における三次元位置を数１で表される式に基づいて算出する。
【００４５】
【数１】
2006228144.tif 000003
【００４６】
ここで、ｈはビデオカメラ１、２間の距離、ｄは視差、ｆはビデオカメラ１、２の焦点距離、ｘ´Ｌ、ｙ´Ｌは第１撮像画像における真のピーク座標、（ｘ、ｙ、ｚ）は撮像対象のカメラ座標系における座標である。
【００４７】
また、三次元座標算出部６８２は、数２で表される式に基づいて、ワールド座標系における撮像対象の三次元位置を算出する。
【００４８】
【数２】
2006228144.tif 000004
【００４９】
ここで、（ｘ、ｙ、ｚ）は、撮像対象のカメラ座標系における座標、Ｈはビデオカメラの高さ、θはピッチ角（水平から下方向を正）、（Ｘ、Ｙ、Ｚ）は撮像対象のワールド座標系における座標である。なお、簡単化のため、ヨー角及びロール角は、いずれも０としている。
【００５０】
入出力部６６は、キーボード、マウス、ディスプレイなどを備え、画像処理装置６に対する入力操作、コンピュータプログラムＰＧの導入操作を行うことができるとともに、画像処理装置６で処理された処理結果の表示などを行う。
【００５１】
次に、本発明に係る画像処理システムの処理手順について説明する。図３は画像遅延量算出の処理手順を示すフローチャートである。画像処理装置６は、カウンタに「ｉ」をセットし（Ｓ１００）、第１画像メモリ６２から取得時点がＴ−ｉΔ、及びＴ−（ｉ＋１）Δにおける１フレーム単位の第１撮像画像夫々を読み出す（Ｓ１０１）。ここで、１フレーム周期をΔ（例えば、１／３０秒、またはその整数倍など）、最新の撮像画像の取得時点をＴとすると、第１画像メモリ６２は、取得時点が、Ｔ、Ｔ−Δ、…、Ｔ−ｉΔ、…、Ｔ−ｎΔ、…における第１撮像画像を記憶している。ｉ、ｎ（ｉ＜ｎ）は整数である。また、画像メモリ６３についても同様である。
【００５２】
画像処理装置６は、読み出した二つの第１撮像画像の各画素を順次走査し、各画素の輝度値に基づいてエッジを抽出することにより、撮像対象に対応する特徴点を抽出する（Ｓ１０２）。画像処理装置６は、取得時点が異なる二つの第１撮像画像で抽出された夫々の特徴点の第１撮像画像での座標が異なるか否かを判定することにより、撮像対象が移動するか否かを判定する（Ｓ１０３）。撮像対象が移動する場合（Ｓ１０３でＹＥＳ）、画像処理装置６は、取得時点がＴ−ｉΔにおける第１撮像画像で抽出した特徴点の第１撮像画像における座標に基づいて、抽出した特徴点に対応する第２撮像画像におけるエピポーラ線を算出する（Ｓ１０４）。なお、ビデオカメラ１、２が左右同じ高さに設置され、夫々の光軸が平行に保たれている場合は、エピポーラ線は、走査線に一致する。
【００５３】
画像処理装置６は、第２画像メモリ６３から取得時点がＴの１フレーム分の第２撮像画像を読み出し（Ｓ１０５）、算出されたエピポーラ線に基づいて、読み出した第２撮像画像夫々のエピポーラ線を特定する（Ｓ１０６）。
【００５４】
画像処理装置６は、取得時点がＴ−ｉΔにおける第１撮像画像で抽出した特徴点を注目画素とする３×３画素ブロックの輝度値との相関演算を行うことにより、特徴点に対応する対応点をエピポーラ線上で探索する（Ｓ１０７）。なお、具体的な探索は、以下のいずれか行うことができる。相関値が所定値以上の点の中から、相関値が最大の点を対応点として選択する。又は、相関値が所定値以上の点が複数ある場合は、すべてを対応点として選択する。又は、相関値が所定値以上の点が複数ある場合は、すべてを却下する。すべての対応点を選択又は却下しても、後で統計処理（最頻値の算出）を行うことができる。画像処理装置６は、対応点の有無を判定し（Ｓ１０８）、対応点がある場合（Ｓ１０８でＹＥＳ）、対応点が存在する第２撮像画像の取得時点（例えば、Ｔ−ｋΔ、ｋは０からｎまでの整数）を記憶し（Ｓ１０９）、第１撮像画像の取得時点であるＴ−ｉΔと、記憶した取得時点Ｔ−ｋΔとに基づいて、両撮像画像の画像遅延量ｓ（ｓ＝ｋ−ｉ）を算出する（Ｓ１１０）。
【００５５】
画像処理装置６は、全ての第２撮像画像を終了したか否かを判定する（Ｓ１１１）。対応点がない場合（Ｓ１０８でＮＯ）、画像処理装置６は、ステップＳ１１１以降の処理を続ける。全ての第２撮像画像を終了していないと判定した場合（Ｓ１１１でＮＯ）、画像処理装置６は、次の取得時点（例えば、Ｔ−Δ）の第２撮像画像を読み出すべく、ステップＳ１０５の処理を続ける。
【００５６】
画像処理装置６は、取得時点がＴ−ｎΔの第２撮像画像を読み出したか否かに基づいて、全ての第２撮像画像を終了している判定した場合（Ｓ１１１でＹＥＳ）、画像処理装置６は、読み出した第１撮像画像の全画素を終了したか否かを判定する（Ｓ１１２）。第１撮像画像の全画素を終了していない場合（Ｓ１１２でＮＯ）、画像処理装置６は、ステップＳ１０２以降の処理を続ける。
【００５７】
第１撮像画像の全画素を終了した場合（Ｓ１１２でＹＥＳ）、画像処理装置６は、取得時点Ｔ−ｍΔの第１撮像画像を読み出したか否かに基づいて、第１撮像画像の全フレームを終了したか否かを判定する（Ｓ１１３）。第１撮像画像の全フレームを終了していない場合（Ｓ１１３でＮＯ）、画像処理装置６は、カウンタに１を加算し（Ｓ１１４）、取得時点Ｔ−（ｉ＋１）Δ、及びＴ−（ｉ＋２）Δの第１撮像画像を読み出すべく、ステップ１０１以降の処理を続ける。
【００５８】
一方、撮像対象が移動しない場合（Ｓ１０３でＮＯ）、画像処理装置６は、ステップＳ１１４以降の処理を続ける。第１撮像画像の全フレームを終了した場合（Ｓ１１３でＹＥＳ）、画像処理装置６は、算出されたすべての画像遅延量の中から最頻値の画像遅延量を算出し（Ｓ１１５）、算出した画像遅延量を記憶部６５に記憶して処理を終了する。
【００５９】
図４は画像メモリに記憶された撮像画像を示す概念図である。１フレーム周期をΔ（例えば、１／３０秒、またはその整数倍など）、最新の撮像画像の取得時点をＴとすると、第１画像メモリ６２、第２画像メモリ６３夫々は、ビデオカメラ１、２で撮像して得られた撮像画像を１フレーム単位で取得し、記憶しているため、取得時点が、Ｔ、Ｔ−Δ、…、Ｔ−ｉΔ、…、Ｔ−ｎΔ、…における第１撮像画像及び第２撮像画像を記憶している。ｉ、ｎ（ｉ＜ｎ）は整数である。
【００６０】
上述の画像遅延量算出処理においては、画像処理装置６は、第１画像メモリ６２に記憶され、取得時点がＴ−ｉΔの第１撮像画像で特徴点Ｐを抽出する。画像処理装置６は、第２画像メモリ６３に記憶され、取得時点がＴからＴ−ｎΔの各第２撮像画像を読み出し、各第２撮像画像におけるエピポーラ線を特徴点Ｐの座標に基づいて特定する。画像処理装置は、各第２撮像画像のエピポーラ線を探索し、特徴点Ｐに対応する対応点がエピポーラ線上にあるか否かを判定する。対応点Ｑがエピポーラ線上に存在すると判定した場合、画像処理装置６は、対応点Ｑが存在する第２撮像画像の取得時点であるＴ−ｋΔを記憶し、第１撮像画像の取得時点であるＴ−ｉΔと第２撮像画像の取得時点であるＴ−ｋΔとの差を画像遅延量ｓ（ｓ＝ｋ−ｉ）として算出する。
【００６１】
なお、算出された画像遅延量は正の場合もあり、また負の場合もある。画像遅延量が正の場合は、ビデオカメラ１で撮像して得られた撮像画像よりもビデオカメラ２で撮像して得られた撮像画像が遅れて取得され、画像遅延量が負の場合は、ビデオカメラ２で撮像して得られた撮像画像よりもビデオカメラ１で撮像して得られた撮像画像が遅れて取得されていることを示す。
【００６２】
図５及び図６は画像遅延量の最頻値の例を示す説明図である。図５に示すように、第１撮像画像において、複数の特徴点Ｐ１１、Ｐ１２、…が抽出された場合は、特徴点毎に画像遅延量を算出し、算出した画像遅延量の中で最も頻度高く算出された値を最頻値として算出する。また、図６に示すように、取得時点が異なる複数の第１撮像画像夫々の特徴点Ｐ１、Ｐ２、…が抽出された場合は、第１撮像画像毎に画像遅延量を算出し、算出した画像遅延量の中で最も頻度高く算出された値を最頻値として算出する。
【００６３】
図７は三次元座標算出の処理手順を示すフローチャートである。画像処理装置６は、第１画像メモリ６２から第１撮像画像を読み出し（Ｓ２００）、読み出した第１撮像画像の取得時点と画像遅延量だけ取得時点が異なる第２撮像画像を第２画像メモリ６３から読み出す（Ｓ２０１）。画像処理装置６は、読み出した第１撮像画像の画素が有する輝度に基づいてエッジを抽出し（Ｓ２０２）、抽出したエッジに基づくエッジ画像のピーク画素を抽出する（Ｓ２０３）。
【００６４】
画像処理装置６は、ピーク画素の位置と、その隣接する画素のエッジ強度を用いて、真のピーク位置を求めるサブピクセル演算を行う（Ｓ２０４）。画像処理装置６は、抽出されたピーク画素に基づいて、第２撮像画像のエピポーラ線上を探索して、ピーク画素に対応する対応点を抽出することにより、第１撮像画像及び第２撮像画像間でピーク画素の対応付けをする（Ｓ２０５）。
【００６５】
画像処理装置６は、対応付けられた画素の座標に基づいて視差を算出し（Ｓ２０６）、算出した視差、ビデオカメラ１、２のカメラパラメータ（焦点距離、高さ、ビデオカメラ間の距離など）に基づいて、三次元座標（カメラ座標系、ワールド座標系）を算出し（Ｓ２０７）、処理を終了する。
【００６６】
以上説明したように、本発明にあっては、ビデオカメラ１で撮像して得られた第１撮像画像に基づいて撮像対象の特徴点を抽出し、抽出した特徴点に基づいてビデオカメラ２で撮像して得られた第２撮像画像におけるエピポーラ線を特定する。前記特徴点に対応する対応点が前記エピポーラ線上に存在するか否かを判定し、前記第１撮像画像及び前記対応点が存在する第２撮像画像の取得時点に基づいて両撮像画像間の画像遅延量を算出することにより、夫々の撮像装置で撮像される撮像画像間で遅延が生じている場合、又は夫々の撮像装置で撮像される撮像画像の同期が取れていない場合であっても、撮像画像間の画像遅延量を算出することができる。また、算出した画像遅延量を用いて、撮像対象の三次元座標を従来よりも正確に算出することができるとともに、撮像画像を同期させる回路が不要になる。特に同期回路を備えていない既存のビデオカメラを用いて、三次元座標を算出する必要がある場合に、容易に実現することが可能となる。
【００６７】
また、取得時点の異なる複数の第２撮像画像夫々におけるエピポーラ線上で、前記特徴点に対応する対応点が存在するか否かを判定することにより、ビデオカメラ１、２で撮像して得られた撮像画像夫々の画像処理装置での取得時点が、通信回線の通信量の変動などにより変化した場合であっても、撮像画像間の画像遅延量を算出することができる。
【００６８】
また、撮像対象が移動しているか否かを判定することにより、撮像装置で撮像して得られた撮像画像を利用して画像遅延量を算出することができ、画像遅延量を算出するために画像処理装置の処理を止める必要がなく、実時間で画像遅延量の算出が可能になる。
【００６９】
また、第１撮像画像における複数の特徴点、又は取得時点の異なる複数の第１撮像画像を用いて、画像遅延量を複数算出し、算出した画像遅延量の中で最も頻度高く算出されたものを最頻値とすることにより、精度良く画像遅延量を算出することができる。
【００７０】
上述の実施の形態においては、最新の取得時点をＴとして、Ｔ−ｉΔからＴ−ｍΔにおける第１撮像画像と、ＴからＴ−ｎΔにおける第２撮像画像を読み出す構成であったが、これは一例であり、これに限定されるものではないことは言うまでもない。すなわち、ビデオカメラ１、２のいずれからの撮像画像が遅延するか、また、どの程度遅延が見込まれるかに応じて、ｉ、ｍ、ｎは適宜決定することが可能である。
【００７１】
上述の実施の形態においては、対応点の有無を第２撮像画像における一本のエピポーラ線上を探索することにより判定する構成であったが、これに限定されるものではなく、ビデオカメラの設置位置に関する誤差、ビデオカメラのカメラパラメータの誤差などを考慮して、特定されたエピポーラ線に隣接する複数の走査線を含めてエピポーラ線として探索する構成であってもよい。また、ビデオカメラ１、２の相対位置に応じて、エピポーラ線が走査線に一致しない場合であっても同様に画像遅延量を算出することができる。
【００７２】
上述の実施の形態においては、第１撮像画像の特徴点すべてについて画像遅延量を算出するとともに、取得時点が異なる複数の第１撮像画像についても画像遅延量を算出する構成であったが、画像遅延量の算出は、画像処理システムを起動する場合に、一度だけ行うものでもよく、また、通信回線などの通信量に応じて、伝送遅延が一定でなく、頻繁に変動するような状況においては、画像処理を実時間で行いながら、一定周期（例えば、１分に一度）で画像遅延量を算出することもできる。
【００７３】
上述の実施の形態においては、道路の交通状況を把握する画像処理システムについて説明したが、本発明はこれに限定されるものではなく、防犯監視システム、スポーツ中継などの放送システムなど、複数のビデオカメラを用いて撮像対象を撮像するものであれば、いずれのシステムにおいても適用することが可能である。
【００７４】
上述の実施の形態においては、複数回算出した画像遅延量の最頻値を算出する構成であったが、複数回求めた画像遅延量に基づいて、最適な画像遅延量の算出は、これに限定されるものではなく、他の統計処理に基づいて算出するものであってもよい。
【００７５】
上述の実施の形態において、撮像対象が移動しているか否かを判定する場合に、フレーム周期Δだけ取得時点の異なる撮像画像を用いる構成であったが、取得時点の時間差は、これに限定されるものではなく、二つの撮像画像において同じ撮像対象が撮像されている限り、いずれの取得時点の撮像画像を用いてもよい。
【００７６】
上述の実施の形態においては、ビデオカメラ１で撮像した第１撮像画像に基づいて特徴点を抽出する構成であったが、ビデオカメラ１、２いずれで撮像した撮像画像を用いて特徴点を抽出することができるのはいうまでもない。
【００７７】
上述の実施の形態においては、ビデオカメラを２台備える構成であったが、ビデオカメラの数は２台に限定されるものではなく、３台以上備える場合であっても、本発明を適用することが可能である。この場合は、任意の２台を選択し、選択したビデオカメラ間の画像遅延量を算出することができる。
【図面の簡単な説明】
【００７８】
【図１】本発明の実施の形態に係る画像処理システムの概要を示す模式図である。
【図２】画像処理装置の構成を示すブロック図である。
【図３】画像遅延量算出の処理手順を示すフローチャートである。
【図４】画像メモリに記憶された撮像画像を示す概念図である。
【図５】画像遅延量の最頻値の例を示す説明図である。
【図６】画像遅延量の最頻値の例を示す説明図である。
【図７】三次元座標算出の処理手順を示すフローチャートである。
【図８】従来の撮像画像の遅延の例を示す説明図である。
【符号の説明】
【００７９】
１、２  ビデオカメラ
３、４  ＭＰＥＧ４エンコーダ
５  通信回線
６  画像処理装置
６１  インタフェース部
６２  第１画像メモリ
６３  第２画像メモリ
６４  ＲＡＭ
６５  記憶部
６６  入出力部
６７  記録部
６８  処理部
６９  ＣＰＵ
６８１  前処理部
６８２  三次元座標算出部
【図１】
2006228144.tif 000005
【図２】
2006228144.tif 000006
【図３】
2006228144.tif 000007
【図４】
2006228144.tif 000008
【図５】
2006228144.tif 000009
【図６】
2006228144.tif 000010
【図７】
2006228144.tif 000011
【図８】
2006228144.tif 000012