(57)【要約】  校正装置（３００）は、複数の撮像装置（１０Ａ〜１０Ｎ）により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得部（３０２ａ）と、複数の映像のそれぞれについて、当該映像のフレームから特徴点を抽出し、かつ、当該映像のフレームとは異なるフレームの動物体が映り込んでいる領域から特徴点を抽出する抽出部（３０２ｃ）と、複数の特徴点を用いて互いにマッチングを行い、かつ、複数の特徴点を用いて互いにマッチングを行うマッチング部（３０２ｄ）と、複数のマッチング結果としての複数のマッチング点（Ｐ１〜Ｐ６）に基づいて、複数の撮像装置（１０Ａ〜１０Ｎ）のパラメータを算出する再構成部（３０２ｅ）とを備える。
2019225681.tif 000002
【特許請求の範囲】
【請求項１】
互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置のパラメータを校正する校正装置であって、
前記複数の撮像装置により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得部と、
前記取得部において取得された前記複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出し、かつ、当該映像の前記第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する抽出部と、
前記抽出部により抽出された複数の前記第１特徴点を用いて互いにマッチングを行い、かつ、抽出された複数の前記第２特徴点を用いて互いにマッチングを行うマッチング部と、
前記マッチング部におけるマッチングにより得られた複数のマッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する再構成部と、を備える
校正装置。
【請求項２】
前記抽出部は、
前記複数の映像のそれぞれについて、当該映像の第１タイミングに対応する複数のフレームであって、動物体が映り込んでいる領域を含むフレームを、前記第２フレームとして抽出し、
前記複数の映像から抽出した複数の前記第２フレームのそれぞれについて前記第２特徴点を抽出する
請求項１に記載の校正装置。
【請求項３】
前記複数のマッチング結果の総数が第１の数未満である場合、
前記抽出部は、前記複数の映像のそれぞれについて、当該映像のうちの、前記第１タイミングとは異なる第２タイミングに対応する第３フレームであって、動物体が映り込んでいる領域を含む複数の第３フレームの前記領域から第３特徴点を抽出し、
前記マッチング部は、抽出された複数の前記第３特徴点を用いて互いにマッチングを行い、
前記再構成部は、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数の前記マッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する
請求項２に記載の校正装置。
【請求項４】
前記抽出部および前記マッチング部は、前記マッチング部におけるマッチングにより得られる前記マッチング結果の総数が前記第１の数以上になるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出および前記マッチングを繰り返す
請求項３に記載の校正装置。
【請求項５】
前記複数の映像のそれぞれについて当該映像を複数の領域に分割したとき、前記複数の領域のうち前記複数のマッチング結果で対応付けられている複数の特徴点のうちで当該映像から得られた複数の特徴点が第２の数未満である不足領域がある場合、
前記抽出部は、前記複数の映像のそれぞれについて、当該映像のうちの前記不足領域に動物体が映り込んでいる第４フレームを抽出し、前記第４フレームの前記不足領域から第４特徴点を抽出し、
前記マッチング部は、抽出された複数の前記第４特徴点を用いて互いにマッチングを行い、
前記再構成部は、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数の前記マッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する
請求項１または２に記載の校正装置。
【請求項６】
前記抽出部および前記マッチング部は、前記複数の領域のそれぞれにおいて前記マッチング部におけるマッチングにより得られる前記マッチング結果の総数が前記第２の数以上になるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出および前記マッチングを繰り返す
請求項５に記載の校正装置。
【請求項７】
前記再構成部は、さらに、前記複数のマッチング結果のそれぞれの前記三次元空間上における三次元位置を推定し、
前記校正装置は、さらに、
前記再構成部により推定された前記複数の三次元位置に基づいて、校正した前記パラメータの精度が十分であるか否かを判定する判定部、を備え、
前記判定部において、前記パラメータの精度が十分でないと判定された場合、前記抽出部、前記マッチング部、前記再構成部および前記判定部は、前記判定部において前記パラメータの精度が十分であると判定されるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出、前記マッチング、前記校正、前記推定および前記判定を繰り返す
請求項１から６のいずれか１項に記載の校正装置。
【請求項８】
前記判定部は、前記再構成部により推定された複数の前記三次元位置を前記複数の撮像装置のそれぞれが撮像したと仮定したときに得られる二次元画像における複数の二次元座標と、当該撮像装置において撮像された映像から得られた前記第１特徴点および前記第２特徴点の二次元座標である複数の二次元座標との誤差が所定値より小さいか否かを判定し、
前記抽出部、前記マッチング部、前記再構成部および前記判定部は、前記誤差が所定値より大きいと判定された場合、前記判定部において前記誤差が所定値以下と判定されるまで、前記複数の映像のうちの前記異なるタイミングに対応する複数のフレームについて、前記抽出、前記マッチング、前記校正、前記推定および前記判定を繰り返す
請求項７に記載の校正装置。
【請求項９】
互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置のパラメータを校正する校正装置による校正方法であって、
前記複数の撮像装置により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得ステップと、
前記取得ステップにおいて取得された前記複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出する第１抽出ステップと、
前記取得ステップにおいて取得された前記複数の映像のそれぞれについて、当該映像の前記第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する第２抽出ステップと、
前記第１抽出ステップにおいて抽出された複数の前記第１特徴点を用いて互いにマッチングを行う第１マッチングステップと、
前記第２抽出ステップにおいて抽出された複数の前記第２特徴点を用いて互いにマッチングを行う第２マッチングステップと、
前記第１マッチングステップおよび前記第２マッチングステップにおいて得られた複数のマッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する再校正ステップと、を含む
校正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、互いに異なる位置に配置されている複数の撮像装置の外部パラメータを校正する校正装置、および、当該校正装置による校正方法に関する。
【背景技術】
【０００２】
複数台の撮像装置各々によって撮影された映像から被写体の三次元形状を再生する技術が特許文献１に開示されている。特許文献１によれば、この三次元形状を用いて自由視点映像が生成される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１５−０２２５１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本開示は、互いに異なる位置に配置されている複数の撮像装置のパラメータの校正を容易に行うことができる校正装置および校正方法を提供する。
【課題を解決するための手段】
【０００５】
本開示における校正装置は、互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置のパラメータを校正する校正装置であって、前記複数の撮像装置により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得部と、前記取得部において取得された前記複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出し、かつ、当該映像の前記第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する抽出部と、前記抽出部により抽出された複数の前記第１特徴点を用いて互いにマッチングを行い、かつ、抽出された複数の前記第２特徴点を用いて互いにマッチングを行うマッチング部と、前記マッチング部におけるマッチングにより得られた複数のマッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する再構成部と、を備える。【０００６】
なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたはコンピュータ読み取り可能なＣＤ−ＲＯＭなどの記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。
【発明の効果】
【０００７】
本開示における校正装置は、互いに異なる位置に配置されている複数の撮像装置の外部パラメータの校正を容易に行うことができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、三次元空間認識の概要を示す図である。
【図２】図２は、実施の形態１における多視点撮像システムの構成を示すブロック図である。
【図３】図３は、実施の形態１における撮像装置の構成を示すブロック図である。
【図４】図４は、実施の形態１における制御装置の構成を示すブロック図である。
【図５】図５は、実施の形態１における校正装置の構成を示すブロック図である。
【図６】図６は、校正処理の詳細を説明するための図である。
【図７】図７は、校正処理の詳細を説明するための図である。
【図８】図８は、校正処理の詳細を説明するための図である。
【図９】図９は、校正処理の詳細を説明するための図である。
【図１０】図１０は、校正処理の詳細を説明するための図である。
【図１１】図１１は、校正処理の詳細を説明するための図である。
【図１２】図１２は、校正処理の詳細を説明するための図である。
【図１３】図１３は、実施の形態１における撮像システムが実行する一連の動作を示すシーケンス図である。
【図１４Ａ】図１４Ａは、実施の形態１における校正情報のデータ構成の一例を示す図である。
【図１４Ｂ】図１４Ｂは、実施の形態１における校正情報のデータ構成の他の一例を示す図である。
【図１５】図１５は、実施の形態１における校正処理の一例を示すフローチャートである。
【図１６】図１６は、変形例３における校正処理の一例を示すフローチャートである。
【図１７】図１７は、フレームの事前選択の処理の第１の例を示すフローチャートである。
【図１８】図１８は、複数のフレームからマスク画像合成結果を生成する処理について説明するための図である。
【図１９】図１９は、複数のフレームの前景の領域を合成した場合の、前景の領域の画素数の変化を示すグラフである。
【図２０】図２０は、フレームの事前選択の処理の第２の例を示すフローチャートである。
【図２１】図２１は、フレームの事前選択の処理の第３の例を示すフローチャートである。
【図２２】図２２は、映像情報処理システムの構成を示す図である。
【図２３】図２３は、カメラ起動時に表示される通知画面の一例を示す図である。
【図２４】図２４は、コンテンツ配信サービスを実現するコンテンツ供給システムの全体構成図である。
【図２５】図２５は、デジタル放送用システムの全体構成図である。
【図２６】図２６は、スマートフォンの一例を示す図である。
【図２７】図２７は、スマートフォンの構成例を示すブロック図である。
【発明を実施するための形態】
【０００９】
（本発明の基礎となった知見）
三次元空間における自由視点映像の生成には、被写体の三次元形状の再構成（モデリング）をする三次元空間再構成装置による三次元空間再構成の結果が利用される。三次元空間再構成装置は、同一の場面の映像を撮影する複数台のカメラを含む撮像システムから提供される映像データと、校正によって得られた各カメラの位置及び姿勢等を示すカメラパラメータとを用いて、モデリングを行う。したがって、校正後にカメラの位置等が変化すると、カメラパラメータがカメラの位置等の実際の状態を反映していないために三次元空間再構成が適切に実行できず、その結果、自由視点映像の画質が劣化する、又は生成そのものに失敗する。このため、定期的にカメラのパラメータを校正する必要がある。
【００１０】
このような撮像システムにおいて複数のカメラは、所定の空間を取り囲むように配置される。このため、複数のカメラのそれぞれについてパラメータを校正しようとすると、特徴点の抽出が難しい場合に、精度よくパラメータを校正することが難しいという課題があった。
【００１１】
このように、従来の技術では、互いに異なる位置に配置されている複数の撮像装置のパラメータの校正を容易に行うことができていなかった。
【００１２】
そこで、本開示の一態様に係る校正装置は、互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置のパラメータを校正する校正装置であって、前記複数の撮像装置により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得部と、前記取得部において取得された前記複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出し、かつ、当該映像の前記第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する抽出部と、前記抽出部により抽出された複数の前記第１特徴点を用いて互いにマッチングを行い、かつ、抽出された複数の前記第２特徴点を用いて互いにマッチングを行うマッチング部と、前記マッチング部におけるマッチングにより得られた複数のマッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する再構成部と、を備える。
【００１３】
これによれば、第１フレームから第１特徴点を抽出し、第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出するため、動物体の特徴点をパラメータの校正に利用するための特徴点として追加して利用することができる。つまり、複数の撮像装置により撮像された複数の映像から得られる特徴点を効果的に増加させることができるため、撮像装置のパラメータを精度よく校正することができる。
【００１４】
また、前記抽出部は、前記複数の映像のそれぞれについて、当該映像の第１タイミングに対応する複数のフレームであって、動物体が映り込んでいる領域を含むフレームを、前記第２フレームとして抽出し、前記複数の映像から抽出した複数の前記第２フレームのそれぞれについて前記第２特徴点を抽出してもよい。
【００１５】
このため、動物体が映り込んでいる複数のフレームのうちタイミングが互いに対応している複数のフレームから特徴点を抽出するため、動物体が三次元空間上の特定の位置に位置する時に撮影されたフレームから特徴点を抽出することとなる。このため、撮像装置のパラメータの校正に利用する特徴点を効果的に増加させることができる。
【００１６】
また、前記複数のマッチング結果の総数が第１の数未満である場合、前記抽出部は、前記複数の映像のそれぞれについて、当該映像のうちの、前記第１タイミングとは異なる第２タイミングに対応する第３フレームであって、動物体が映り込んでいる領域を含む複数の第３フレームの前記領域から第３特徴点を抽出し、前記マッチング部は、抽出された複数の前記第３特徴点を用いて互いにマッチングを行い、前記再構成部は、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数の前記マッチング結果に基づいて、前記複数の撮像装置のパラメータを算出してもよい。
【００１７】
十分な数のマッチング結果を得ることができるため、精度よくパラメータを校正することができる。
【００１８】
また、前記抽出部および前記マッチング部は、前記マッチング部におけるマッチングにより得られる前記マッチング結果の総数が前記第１の数以上になるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出および前記マッチングを繰り返してもよい。
【００１９】
これによれば、十分な数のマッチング結果を得られた場合には、異なるタイミングに対応するフレームについて抽出およびマッチングを実行しないため、処理負荷を低減することができる。
【００２０】
また、前記複数の映像のそれぞれについて当該映像を複数の領域に分割したとき、前記複数の領域のうち前記複数のマッチング結果で対応付けられている複数の特徴点のうちで当該映像から得られた複数の特徴点が第２の数未満である不足領域がある場合、前記抽出部は、前記複数の映像のそれぞれについて、当該映像のうちの前記不足領域に動物体が映り込んでいる第４フレームを抽出し、前記第４フレームの前記不足領域から第４特徴点を抽出し、前記マッチング部は、抽出された複数の前記第４特徴点を用いて互いにマッチングを行い、前記再構成部は、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数の前記マッチング結果に基づいて、前記複数の撮像装置のパラメータを算出してもよい。
【００２１】
不足領域で十分な数のマッチング結果を得ることができるため、精度よくパラメータを校正することができる。また、不足領域に対して処理を行えばよいため、処理負荷を低減することができる。
【００２２】
また、前記抽出部および前記マッチング部は、前記複数の領域のそれぞれにおいて前記マッチング部におけるマッチングにより得られる前記マッチング結果の総数が前記第２の数以上になるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出および前記マッチングを繰り返してもよい。
【００２３】
これによれば、不足領域で十分な数のマッチング結果を得られた場合には、異なるタイミングに対応するフレームについて抽出およびマッチングを実行しないため、処理負荷を低減することができる。
【００２４】
また、前記再構成部は、さらに、前記複数のマッチング結果のそれぞれの前記三次元空間上における三次元位置を推定し、前記校正装置は、さらに、前記再構成部により推定された前記複数の三次元位置に基づいて、校正した前記パラメータの精度が十分であるか否かを判定する判定部、を備え、前記判定部において、前記パラメータの精度が十分でないと判定された場合、前記抽出部、前記マッチング部、前記再構成部および前記判定部は、前記判定部において前記パラメータの精度が十分であると判定されるまで、前記複数の映像のそれぞれの、前記抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、前記抽出、前記マッチング、前記校正、前記推定および前記判定を繰り返してもよい。
【００２５】
これによれば、精度が悪い場合には、他のフレームに対して処理を繰り返すため、校正により得られるパラメータの精度を向上させることができる。
【００２６】
また、前記判定部は、前記再構成部により推定された複数の前記三次元位置を前記複数の撮像装置のそれぞれが撮像したと仮定したときに得られる二次元画像における複数の二次元座標と、当該撮像装置において撮像された映像から得られた前記第１特徴点および前記第２特徴点の二次元座標である複数の二次元座標との誤差が所定値より小さいか否かを判定し、前記抽出部、前記マッチング部、前記再構成部および前記判定部は、前記誤差が所定値より大きいと判定された場合、前記判定部において前記誤差が所定値以下と判定されるまで、前記複数の映像のうちの前記異なるタイミングに対応する複数のフレームについて、前記抽出、前記マッチング、前記校正、前記推定および前記判定を繰り返してもよい。
【００２７】
このため、校正により得られるパラメータの精度を向上させることができる。
【００２８】
なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたはコンピュータ読み取り可能なＣＤ−ＲＯＭなどの記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムまたは記録媒体の任意な組み合わせで実現されてもよい。
【００２９】
以下、本発明の一態様に係る撮像システムおよび校正方法について、図面を参照しながら具体的に説明する。
【００３０】
なお、以下で説明する実施の形態は、いずれも本発明の一具体例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。
【００３１】
以下、図１〜図１３を用いて実施の形態１を説明する。
【００３２】
（実施の形態１）
［１．三次元空間認識の概要］
まず、本実施の形態にかかる撮像システムが用いられる三次元空間認識の概要について図１を用いて説明する。
【００３３】
撮像システムは、所定の空間内における同一の場面を撮影するためのカメラを複数台備える。具体例を挙げると、所定の空間はスポーツイベントが行われる会場であり、同一の場面とはその会場で行われる試合の場面である。別の例としては、所定の空間は監視カメラを用いて監視される空間であり、同一の場面とは、この監視対象空間内の人又は物の様子が挙げられる。また、別の例としては、所定の空間は車両が走行する道路上の空間である。
【００３４】
複数台のカメラのそれぞれは、この空間内において少なくとも一部が重複する領域の映像を互いに異なる位置から撮影する。例えば、図１の（ａ）に示されるように、複数台のカメラ１００が、スポーツの試合会場である空間を取り囲み、互いに異なる位置に設置される。また、カメラ１００は互いに異なる姿勢を取って、それぞれの撮影領域にこの空間の少なくとも一部を収める。各カメラ１００の撮影領域の少なくとも一部を重複させることは、同一の被写体を複数の視点から撮像して生成した映像データが三次元空間の仮想的な再構成（三次元空間再構成）に用いられるためである。
【００３５】
なお、撮影領域の重複は、一のカメラ１００の撮影領域が他の全てのカメラ１００の撮影領域と重複することを要せず、他のカメラ１００のうち一部のカメラ１００の撮影領域との重複でもよい。
【００３６】
このように設置された複数台のカメラ１００は、撮像システムが備える後述する制御装置と通信可能に接続される。
【００３７】
カメラ１００が設置されると、校正が実行される。
【００３８】
校正は、各カメラ１００の撮影領域内の実際の点と映像上の点との対応（図１の（ｂ）において曲線で結ばれる白三角で示される点同士の対応）、又は異なるカメラ１００の各映像間の点の対応（同（ｂ）において曲線で結ばれる白丸で示される点同士の対応）をとることで、各カメラ１００の位置及び撮像方向の角度（姿勢）等を示すパラメータを算出することである。カメラ１００の位置及び姿勢を示すパラメータは三次元空間である所定の空間における共通の座標系上で表わされるものであり、後に三次元空間再構成に用いられるカメラパラメータである。カメラパラメータについては後述する。
【００３９】
これらのカメラパラメータが算出されて既知になっていることは、三次元空間認識を実行する準備であって、三次元空間認識の開始前に実行される。算出されたカメラパラメータは、三次元空間再構成をする後述の三次元空間再構成装置に送信される。
【００４０】
このような準備の後、各カメラ１００は制御装置からの信号に基づいて同期映像を撮影することで多視点撮像を実行する（図１の（ｃ））。この撮像によって生成された映像データは三次元空間再構成装置に送信される。
【００４１】
三次元空間再構成装置がする三次元空間再構成では、上記の映像データとカメラパラメータとを用いて、撮影領域にある各被写体の三次元モデルデータが生成される（図１の（ｄ））。三次元モデルデータは、三次元空間認識を実行する後述の三次元空間認識装置に送信される。
【００４２】
三次元空間認識装置が三次元モデルデータを用いて実行する三次元空間認識（図１の（ｅ））によって提供される機能の例としては、上記の自由視点映像生成、シーン解析、及びトラッキングが挙げられる。
【００４３】
自由視点映像生成の方法の簡単な例を示す。まず、ユーザ若しくはシステム管理者が指定する、又は自動的に設定された仮想視点から見える、撮影領域内の各被写体の構造及び仮想視点からの距離が三次元モデルデータに基づいて算出される。次に、各カメラ１００のうち、仮想視点から近い距離にあるカメラ１００の映像データから優先的に各被写体の色及びテクスチャの情報が取得される。最後に、この色及びテクスチャの情報と上記で算出された各被写体の構造及び距離を用いて、仮想視点から見える映像の生成（レンダリング）がなされる。レンダリングされた映像は、ユーザの映像表示端末に配信される。
【００４４】
このような自由視点映像生成の機能は、例えばテレビのスポーツ番組などのエンターテイメント分野で利用され得る。これにより、例えば視聴者は自分の望む視点からのハイライトシーンの映像を再生することができる。また、自由視点映像生成の機能は監視システムで利用されてもよい。この場合は、現実のカメラでは捉えていない視点から見た不審者の推定外観を警備員に提示して警戒にあたらせることができる。
【００４５】
また、シーン解析及びトラッキングでも、自由視点映像生成と同じく三次元モデルデータに基づいて撮影領域内の各被写体の仮想視点から見た構造及び仮想視点からの距離が算出され、さらに仮想視点から近い距離にあるカメラ１００から優先的に各被写体の色及びテクスチャを取得した情報を利用することも可能である。
【００４６】
シーン解析は、撮影領域内の各被写体、例えば、人又は物のある瞬間の様子を示す映像を、ソフトウェアで、又は人が画面で見て解析することで実行される。このシーン解析を三次元モデルデータに基づき行うことで、撮影領域内の人の三次元姿勢や物の三次元形状を観察することができ、二次元映像を用いるよりも高精度な状況認識及び予測が可能である。
【００４７】
トラッキングでは、例えば、まず、各カメラ１００が撮影した映像のシーン解析によって撮影領域内のある被写体が特定される。また、ある瞬間に各カメラ１００が撮影した映像上で特定されている被写体のうち同一のものは、ソフトウェア又は人手で対応付けがなされる。そして、さらに、このような被写体の特定及び対応付けが時間軸に沿って行われることでトラッキングが実行される。しかし、例えば、各カメラ１００による二次元映像では、注目していた被写体が他の被写体に一時的に隠れたために、その特定の継続が不可能になる場合がある。このような場合においても、三次元モデルデータを用いると被写体それぞれの三次元位置情報又は三次元形状情報を用いることで被写体の特定を継続することができる。
【００４８】
このようなシーン解析及びトラッキングの機能は、例えば、上述した次世代型の監視システムで利用され得る。これにより、不審な現場の早期発見及び発見の精度向上が見込まれる。また、設置可能なカメラの台数が制限されている場所でも、従来に比べてセキュリティの強化を図ることができる。
【００４９】
なお、自由視点映像生成、シーン解析、及びトラッキング、いずれの三次元空間認識の機能も事後的な使用及びリアルタイムでの使用の両方が想定される。使用目的に応じて機能が選択されればよく、各機能は例えば選択に見合った性能、特に映像処理に関する性能のコンピュータを含むシステムに実装される。
【００５０】
このように、いずれの三次元空間認識の機能においても三次元モデルデータに基づく三次元映像データが用いられる。そしてこの三次元モデルデータは、各カメラ１００によって撮影された映像データと、校正によって算出される各カメラ１００のカメラパラメータとに基づく三次元空間再構成（モデリング）によって生成される。
【００５１】
このカメラパラメータは、三次元空間におけるカメラの位置及び姿勢を示す外部パラメータと、カメラの焦点距離、収差、画像中心等の光学系の特性を示す内部パラメータとからなる。このカメラパラメータからは、カメラが撮影する二次元映像上の点（ｕ，ｖ）と、この二次元映像に写される三次元空間である撮影領域内の点（ｘ，ｙ，ｚ）との対応関係が導かれる。つまり、カメラパラメータを用いることで、このカメラが撮影した二次元映像上の各点を、撮影された三次元空間に投影することができる。この三次元空間への投影が上記の三次元空間再構成（図１の（ｄ））である。
【００５２】
また、上記の複数台のカメラ１００のカメラパラメータは、撮影領域に設定される共通の三次元座標系上で示される。そして各カメラ１００のカメラパラメータは、複数台のカメラ１００が撮影した各映像に写る撮影領域内の同じ場所（点）が、各映像からこの三次元座標系上で同じ点に投影されるよう算出される（図１の（ｂ））。
【００５３】
このカメラパラメータは各カメラ１００が撮影した映像データから三次元モデルデータを生成するために必要であり、その精度が三次元空間再構成の精度を左右する。ここでいう精度とは、カメラパラメータが示す、三次元空間におけるカメラ１００の位置等の正確さ、つまりカメラ１００の現実の状態との一致の程度である。カメラパラメータの精度が不十分な場合には、三次元モデルデータが得られない。
【００５４】
図１を参照して説明したように、撮像の直前に校正が実行された場合、カメラパラメータの精度は撮像開始の直後には十分であっても、カメラ１００の設置場所の振動、カメラ１００への操作等の要因で、一般的には時間の経過とともに低下する。以下では、カメラパラメータの精度が落ちたカメラ１００の校正を撮像中にも適時に実行することで、カメラパラメータの精度の低下による三次元空間再構成への悪影響を抑え、ひいては三次元空間認識の精度と利用可能性の安定を図る撮像システムについて説明する。
【００５５】
［２．撮像システムの構成］
図２は、実施の形態１における撮像システムの構成を示すブロック図である。なお、撮像システムから受け取るデータを利用する三次元空間再構成装置及び三次元空間認識装置、及び三次元空間認識装置から自由視点映像等を受信して表示するユーザ機器についても、図２を参照して説明する。
【００５６】
実施の形態における撮像システム１０００は、複数の撮像装置１０Ａ〜１０Ｎ、制御装置２００、校正装置３００、及びユーザインタフェース４００を備える。撮像装置１０Ａ〜１０Ｎは、制御装置２００と通信可能に接続されている。また、校正装置３００は、制御装置２００と通信可能に接続されている。
【００５７】
［２−１．撮像装置の構成］
図３は、実施の形態１における撮像装置の構成を示すブロック図である。
【００５８】
複数の撮像装置１０Ａ〜１０Ｎは、それぞれが所定の空間を撮像するための図１のカメラ１００に相当するカメラ１００を備える装置であり、取り得る構成は共通である。なお、ここでいう所定の空間とは、複数台のカメラ１００それぞれの撮影領域の和集合である。
【００５９】
撮像装置１０Ａ〜１０Ｎのそれぞれは、カメラ１００、架台１２０、及び状況感知部１６０を備える。以降は、撮像装置１０Ａ〜１０Ｎの構成は同じであるため、本開示における１台の撮像装置について説明する場合には、撮像装置１０Ａについて説明する。つまり、以降において撮像装置１０Ａについて説明している箇所は、他の撮像装置１０Ｂ〜１０Ｎについても同様のことが言える。
【００６０】
カメラ１００は記憶部１０１、制御部１０２、光学系１０３、及びイメージセンサ１０４を備える。
【００６１】
記憶部１０１には、制御部１０２が読み出して実行するプログラムが記憶されている。また、記憶部１０１には、イメージセンサ１０４を用いて撮影された撮影領域の映像データ、この映像データに付されるタイムスタンプなどのメタ情報、後述の状況感知部１６０が感知した情報、カメラ１００のカメラパラメータ、及び適用中のフレームレート又は解像度等の撮影設定が一時的に記憶される。
【００６２】
このような記憶部１０１は例えばフラッシュメモリ等の書換可能な不揮発性の半導体メモリを用いて実現される。また、保存されるデータの書換の要否又は必要な保存期間等に応じて書換不可能なＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）又は揮発性のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）も記憶部１０１として用いられ得る。
【００６３】
なお、撮像システム１０００が備える撮像装置は複数であれば特に個数は限定されない。また、各撮像装置１０の特性は共通でなくてもよい。また、モノラルカメラに限定されず、ステレオカメラが含まれていてもよい。
【００６４】
制御部１０２は、例えばＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）を用いて実現され、上記の記憶部１０１に記憶されるプログラムを読み出して実行することで、カメラ１００が備える各構成要素を制御して撮像その他の機能を発揮させる。その他の機能には、カメラパラメータの算出、つまり校正も含まれる。なお、制御部１０２は、カメラ１００が備える各構成要素を制御して撮像その他の機能を発揮させる専用回路により実現されてもよい。つまり、制御部１０２は、ソフトウェアで実現されてもよいし、ハードウェアで実現されてもよい。
【００６５】
光学系１０３は、撮影領域からの光をイメージセンサ１０４上に結像させる構成要素であり、レンズを含む光学素子を用いて実現される。また、焦点距離及び画角が変更可能であってもよい。また、広角レンズ、又は魚眼レンズのような超広角レンズが用いられてもよい。例えば撮像システム１０００が撮影する映像が監視システムに用いられる場合、広範な撮影領域を得るために広角レンズが用いられることがある。なお、この光学系１０３の焦点距離、収差、画像中心等の特性は、上記の内部パラメータとして三次元空間再構成に用いられる。つまり、光学系１０３の焦点距離が変更されたり、レンズが交換されたりした場合には、カメラの位置に変更があった場合と同様に、三次元空間再構成に用いられるカメラパラメータを変更する必要がある。つまり、校正が必要である。
【００６６】
イメージセンサ１０４は、光学系１０３によって集められた光を受光面で受け、この受けた光を、画像を示す電気信号に変換するＣＣＤイメージセンサ、ＣＭＯＳイメージセンサ、又はＭＯＳイメージセンサ等の固体撮像素子で実現される。イメージセンサ１０４によって生成された映像データは、三次元空間再構成及び三次元空間認識に用いられるため三次元空間再構成装置３０００及び三次元空間認識装置４０００に送信される。
【００６７】
図３に示されるカメラ１００は、さらに動きセンサ１０５、動作検知部１０６、及び収音器１０７を備える。これらについては、後述の状況感知部１６０の構成要素として説明する。
【００６８】
架台１２０は、三次元空間再構成に用いられる映像データを撮像によって生成中のカメラ１００を所定の位置で固定し支えるための構成要素であり、例えば三脚で実現される。なお、この撮像の準備としてカメラ１００の固定位置を調整するために、架台１２０の脚部分は長さや角度が調整可能であってもよい。また、架台１２０には、カメラ１００をパン又はチルトするために雲台を回転させる機構、上下に移動させるためのエレベータ機構等が備えられてもよい。あるいは、架台１２０は、ドリーやクレーン等の、カメラ１００を支え且つ移動させる機構を含んでもよい。
【００６９】
図３に示される架台１２０は、さらに動きセンサ１２５及び動作検知部１２６を備える。これらについては、下記の状況感知部１６０の構成要素として説明する。
【００７０】
状況感知部１６０は、カメラ１００（又は撮像装置１０Ａ）の状況、及びカメラ１００の撮影領域を含む所定の空間の少なくとも一方の状況を感知し、感知したこの状況を撮像状況情報として出力する。別の表現を用いれば、状況感知部１６０は、カメラ１００及び所定の空間の少なくとも一方における事象を測定するセンサ又は発生を検知する検知器であって、この測定又は検知の結果を示す信号を出力する。出力された信号は制御装置２００に送信されて、制御装置２００においてなされる、校正を実行するか否かに関する判定に用いられる。
【００７１】
状況感知部１６０としては、上記の状況を感知することができるセンサ又は検知器であれば、カメラ１００又は架台１２０が備えるセンサ又は検知器が用いられてもよいし、これらとは別途設けられるセンサ又は検知器であってもよい。
【００７２】
例えばカメラ１００が備えるイメージセンサ１０４が状況感知部１６０として用いられてもよい。この場合、制御装置２００では、イメージセンサ１０４から出力される映像データに基づいて、校正を実行するか否かについて判定がなされる。例えば、映像データに映る背景領域の経時的な変化、特徴点の個数、又は、特定の被写体（例えば人、ボール、監視対象の展示物）の有無の経時的な変化に基づいてこの判定がなされる。
【００７３】
また、カメラ１００は、変位、加速度、振動、傾き、若しくは地磁気を感知するセンサ、又はより大きな平行移動を感知可能なＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機等の測位機構を備える場合がある。これらのようなカメラ１００の動き（移動）を検知可能なセンサ（動きセンサ１０５）が状況感知部１６０として用いられてもよい。
【００７４】
また、カメラ１００は、ユーザがする手動の操作、又はプログラムを実行する制御部１０２による制御下で、つまり自動による動作を検知する機構を備える場合がある。ここで検知される動作の例としては、スイッチのＯＮ−ＯＦＦの切替、焦点距離、ピント等の光学系１０３の設定が変化するような動作が挙げられる。これらのようなカメラ１００の動作を検知可能なセンサ（動作検知部１０６）が状況感知部１６０として用いられてもよい。
【００７５】
また、架台１２０が変位、加速度、振動、傾き、若しくは地磁気を感知するセンサ、又はよりＧＰＳ受信機等の測位機構を備えていてもよい。カメラ１００の動きは、このカメラ１００が固定されている架台１２０の動きに同調するため、例えば架台１２０の動きの有無に基づいてカメラ１００の動きの有無を間接的に感知することができる。このようなカメラ１００の動きを検知可能なセンサ（動きセンサ１２５）が状況感知部１６０として用いられてもよい。
【００７６】
また、架台１２０は、ユーザがする操作による動作を検知する機構を備える場合がある。ここでの検知される動作とは、例えば雲台の回転又は上下移動の動作である。これらのような架台１２０の動作を検知可能なセンサ（動作検知部１２６）が状況感知部１６０として用いられてもよい。
【００７７】
なお、架台１２０では、その動作によって機械的な動きが発生するため、動きセンサ１２５と動作検知部１２６とは、図３に示される構成では説明の便宜上区別されているが実際には必ずしも区別されなくてもよい。
【００７８】
カメラ１００が収音器１０７を備える場合がある。又は、カメラ１００とは別体の収音器１４７がカメラ１００で撮影する場面の音を収集するために用いられる場合がある。これらの収音器１０７又は収音器１４７が収集する音がカメラ１００又はカメラ１００の撮影領域を含む所定の場所の状況を示し得る。例えば音によって、カメラ１００又は架台１２０に衝撃が加わったこと、スポーツイベントでハイライトシーンであること、又は休憩時間の開始若しくは終了が示され得る。このような音を収集するための収音器１０７又は１４７が状況感知部１６０として用いられてもよい。
【００７９】
このように、本実施の形態における撮像システム１０００の状況感知部１６０としては、種々のセンサを用いることができる。図３では、このように状況感知部１６０として用いられ得る構成要素のうち、カメラ１００が必ず備えるイメージセンサ１０４は実線の枠で示され、それ以外は破線の枠で示されている。
【００８０】
また、状況感知部１６０は、カメラ１００及び架台１２０のそれぞれが備えるセンサの両方で構成される必要はなく、上記に例示した、カメラ１００（又は撮像装置１０Ａ）の状況、及びカメラ１００の撮影領域を含む所定の空間の少なくとも一方の状況を感知するセンサ及び検知器のいずれかを少なくとも１つ備えればよい。
【００８１】
撮像装置１０Ｂ〜１０Ｎもそれぞれ撮像装置１０Ａと同じく、カメラ１００と、架台１２０と状況感知部１６０とを備える。撮像装置１０Ａ〜１０Ｎが取り得る構成は上記のとおり共通であるが、それぞれのカメラ１００から、撮像によって生成された映像データと、カメラパラメータとが出力されて、撮像システム１０００から三次元空間再構成装置３０００に入力されれば、撮像装置１０Ａ〜１０Ｎの構成は共通でなくてもよい。また、１つの撮像装置が複数台のカメラ１００を備えてもよいし、カメラ１００が備える光学系及びイメージセンサが１つずつでなくてもよい。例えばカメラ１００はステレオカメラであってもよい。
【００８２】
［２−２．制御装置の構成］
図４は、実施の形態１における制御装置の構成を示すブロック図である。
【００８３】
制御装置２００は、記憶部２０１、制御部２０２、及びタイマー２０３を備える。
【００８４】
制御装置２００は、撮像装置１０Ａ〜１０Ｎの制御、及び撮像装置１０Ａ〜１０Ｎから受け取ったデータの処理をする。また、ユーザインタフェース４００を介してこの制御及びデータの処理に関する情報をユーザに提示し、ユーザからはこの制御及びデータの処理に関する指示の入力を受ける。また、制御装置２００は、校正装置３００に対してカメラパラメータの校正処理の指示を行う。
【００８５】
このような制御装置２００は、例えばコンピュータである。この場合、記憶部２０１はこのコンピュータの記憶装置であり、ハードディスクドライブ若しくは各種の半導体メモリ、又はこれらの組み合わせで実現される。また、制御部２０２はこのコンピュータのＣＰＵで実現され、タイマー２０３はこのＣＰＵが参照する、コンピュータに備えられるタイマーである。また、ユーザインタフェース４００は、このコンピュータに接続される表示装置、タッチスクリーン、トラックパッド、キーボード、マウス、その他のコントローラ類又はこれらの組み合わせによって実現される。
【００８６】
記憶部２０１には、制御部２０２が読み出して実行するプログラムが記憶されている。また、記憶部２０１には、撮像装置１０Ａ〜１０Ｎから受け取ったデータであって、制御部２０２による処理の対象であるデータが記憶される。図示の撮像状況情報はこのデータの例である。
【００８７】
制御部２０２は、上記の記憶部２０１に記憶されるプログラムを読み出して実行することで、上記の撮像装置１０Ａ〜１０Ｎ及び校正装置３００の制御を行う。また、制御部２０２は、これらの制御及び処理に関するユーザへ情報の提示及びユーザからの指示に対する処理を実行する。これらの処理のひとつとして、撮像装置１０Ａ〜１０Ｎが備える各カメラ１００による同期映像の撮影の制御が挙げられる。
【００８８】
また、これらの処理のひとつには、イベント検出および校正指示が含まれていてもよい。制御部２０２に含まれるイベント検出部２０２ａは、イベント検出のためのプログラムを制御部２０２が実行することで実現される機能的な構成要素である。また、制御部２０２に含まれる校正指示部２０２ｂは、校正指示のためのプログラムを制御部２０２が実行することで実現される機能的な構成要素である。
【００８９】
なお、制御部２０２のイベント検出部２０２ａ、校正指示部２０２ｂ、及び撮像制御部２０２ｃは、イベント検出、校正指示、移動制御、撮像制御、校正処理などを発揮させる専用回路により実現されてもよい。つまり、制御部２０２は、ソフトウェアで実現されてもよいし、ハードウェアで実現されてもよい。
【００９０】
イベント検出部２０２ａは、撮像装置１０Ａ〜１０Ｎから提供された撮像状況情報に基づいて、撮像装置１０Ａ〜１０Ｎがそれぞれ備えるカメラ１００のいずれかに校正の実行の理由になり得る所定のイベントの発生を検出する。校正の実行の理由になり得るイベントとは、例えばカメラ１００の移動が発生する、又は移動の発生の可能性が高いイベント、又は高い精度で校正を実行することができる可能性が高いイベントである。より具体的な例については撮像システム１０００の動作の説明の中で後述する。このようなイベントの発生を検出した場合に、イベント検出部２０２ａは校正を実行するか否かについて判定する。校正を実行すると判定した場合は、実行される校正を示す校正情報を、例えば校正指示部２０２ｂに出力する。また、校正情報は、ユーザインタフェース４００である表示装置に出力されてユーザに提示されてもよい。この校正情報には、例えば校正を実行するカメラ１００（又はこれを含む撮像装置１０Ａ〜１０Ｎのいずれか）、及び校正の実行の理由であるイベントの内容が含まれる。
【００９１】
校正指示部２０２ｂは、イベント検出部２０２ａから受け取った校正情報に基づいて、校正情報に示されるカメラ１００に校正を実行させる。また、校正情報が示すカメラが２台以上である場合には、例えば校正情報が示す、校正の実行の理由であるイベントの内容に基づいて、各カメラ１００に校正を実行させる順序を決定してもよい。校正指示部２０２ｂによる処理については具体例を後述する。
【００９２】
撮像制御部２０２ｃは、複数の撮像装置１０Ａ〜１０Ｎのそれぞれに、撮像領域Ａ１を異なる複数のタイミングで撮像させる。撮像制御部２０２ｃは、複数の撮像装置１０Ａ〜１０Ｎのそれぞれが、予め定められた位置にあり、かつ、予め定められた方向を向いた姿勢にある状態で、複数の撮像装置１０Ａ〜１０Ｎに撮像領域Ａ１を撮像させる。
【００９３】
［２−３．校正装置の構成］
図５は、実施の形態１における校正装置の構成を示すブロック図である。
【００９４】
校正装置３００は、記憶部３０１及び校正部３０２を備える。
【００９５】
校正装置３００は、制御装置２００を介して受け取ったデータの処理をする。具体的には、校正装置３００は、カメラパラメータの校正処理を実行する。また、校正装置３００は、三次元空間校正処理を実行してもよい。
【００９６】
このような校正装置３００は、例えばコンピュータである。この場合、記憶部３０１はこのコンピュータの記憶装置であり、ハードディスクドライブ若しくは各種の半導体メモリ、又はこれらの組み合わせで実現される。また、校正部３０２はこのコンピュータのＣＰＵで実現される。なお、校正装置３００は、制御装置２００と同じコンピュータにより実現されてもよい。
【００９７】
記憶部３０１には、校正部３０２が読み出して実行するプログラムが記憶されている。また、記憶部３０１には、制御装置２００を介して撮像装置１０Ａ〜１０Ｎから受け取ったデータであって、校正部３０２による処理の対象であるデータが記憶される。つまり、撮像状況情報が記憶されていてもよい。
【００９８】
校正部３０２は、上記の記憶部３０１に記憶されるプログラムを読み出して実行することで、上記の撮像装置１０Ａ〜１０Ｎから受け取ったデータの処理を行う。また、校正部３０２は、これらの制御及び処理に関するユーザへ情報の提示及びユーザからの指示に対する処理を実行する。これらの処理のひとつとして、撮像装置１０Ａ〜１０Ｎが備える各カメラ１００のカメラパラメータの校正処理が挙げられる。
【００９９】
ここで、校正装置３００で行われる校正処理について、図６〜図１２を用いて説明する。図６〜図１２は、校正処理の詳細を説明するための図である。なお、図８〜図１２では、説明の便宜上、撮像装置１０Ａ〜１０Ｎのうちの２つの撮像装置１０Ａ、１０Ｂから得られた映像２０、３０に対して行う校正処理を説明しているが、実際には、他の撮像装置１０Ｃ〜１０Ｎから得られた映像４０、５０、・・・に対しても同様の処理が行われる。
【０１００】
校正部３０２は、取得部３０２ａ、前処理部３０２ｂ、抽出部３０２ｃ、マッチング部３０２ｄ、再構成部３０２ｅ及び判定部３０２ｆを有する。
【０１０１】
取得部３０２ａは、複数の撮像装置１０Ａ〜１０Ｎにより撮像された複数の映像を取得する。図６に示すように、複数の撮像装置１０Ａ〜１０Ｎにより取得される複数の映像２０、３０、４０、５０・・・は、それぞれが複数のフレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・を有する。複数の映像２０、３０、４０、５０・・・のそれぞれは、動画像であってもよいし、異なるタイミングで撮像された複数の静止画により構成されていてもよい。なお、図７における各フレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５の下のｔｎ（ｎは１〜５の整数）は、当該フレームが時刻ｔｎのタイミングに対応することを示している。取得部３０２ａにより取得された複数の映像２０、３０、４０、５０・・・は、記憶部３０１に記憶される。
【０１０２】
なお、取得部３０２ａは、制御装置２００から映像２０、３０、４０、５０、・・・ではなく、フレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・を取得してもよい。これにより、一定時間の映像を撮像する時間を待たずに、撮像装置がある時刻のフレームを撮像した直後に校正処理を開始できる。また、取得部３０２ａは、校正指示を受け取る前に、事前に映像２０、３０、４０、５０、・・・またはフレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・を記憶部３０１に記憶していてもよい。これにより、校正が必要と判断された際に、校正処理を開始できる。
【０１０３】
なお、所定のタイミングに対応する複数のフレームは、映像２０、３０、４０、５０、・・・またはフレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・に付与された時間情報、名前、または画像情報、音声情報を用いても特定されてよい。また、撮像装置１０Ａ〜１０Ｎが同期撮影されている場合は、各映像２０、３０、４０、５０、・・・にフレームのインデックス情報を用いることで特定されてもよい。
【０１０４】
前処理部３０２ｂは、前処理を実行する。前処理とは、例えば、明るさ調整、ノイズ除去、解像度変換、色空間変換、レンズ歪補正、射影変換、アフィン変換、エッジ強調処理、トリミング処理、またはこれらの組み合わせである。前処理部３０２ｂは、取得部３０２ａにより取得された複数の映像に対して前処理を実行していればよいため、前処理を実行するタイミングは、校正処理が実行されるタイミングに合わせて行われていなくてもよく、事前に行われていてもよい。なお、前処理部３０２ｂにより前処理は必ずしも実行されなくてもよい。このため、校正部３０２は、前処理部３０２ｂを有しない構成であってもよい。前処理部３０２ｂにより前処理が実行されることにより得られた前処理済みの複数の映像は、記憶部３０１に記憶されてもよい。
【０１０５】
抽出部３０２ｃは、前処理済みの複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出する。また、抽出部３０２ｃは、前処理済みの複数の映像のそれぞれについて、当該映像の第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する。
【０１０６】
例えば、抽出部３０２ｃは、図６における複数の映像２０、３０、４０、５０、・・・のそれぞれについて、時刻ｔ１のタイミングに対応する当該映像のフレーム２１、３１、４１、５１、・・・から第１特徴点を抽出する。例えば、抽出部３０２ｃは、図８の（ａ）に示すように、フレーム２１から特徴点Ｐ１Ａ、Ｐ２Ａ、Ｐ３Ａを抽出し、フレーム３１から特徴点Ｐ１Ｂ、Ｐ２Ｂ、Ｐ３Ｂを抽出する。ここで、フレーム２１、３１、４１、５１、・・・は、第１フレームの一例である。なお、時刻ｔ１のタイミングに対応するフレームとは、時刻ｔ１を基準として数十ｍｓｅｃの幅の時間に含まれるタイミングで撮像されたフレームである。
【０１０７】
また、例えば、抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、時刻ｔ２のタイミングに対応する当該映像のフレーム２２、３２、４２、５２・・・から第２特徴点を抽出する。ここで、フレーム２２、３２、４２、５２・・・は、第２フレームの一例である。時刻ｔ２のタイミングは、第１タイミングの一例である。例えば、抽出部３０２ｃは、図９の（ａ）に示すように、フレーム２２の動物体が映り込んでいる領域Ａ１０１から特徴点Ｐ４Ａ、Ｐ５Ａを抽出し、フレーム３２の動物体が映り込んでいる領域Ａ１０２から特徴点Ｐ４Ｂ、Ｐ５Ｂを抽出する。ここでは、動物体は、例えば、車両である。
【０１０８】
また、例えば、抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、時刻ｔ３のタイミングに対応する当該映像のフレーム２３、３３、４３、５３・・・から第３特徴点を抽出してもよい。ここで、フレーム２３、３３、４３、５３・・・は、第３フレームの一例である。時刻ｔ３のタイミングは、第２タイミングの一例である。例えば、抽出部３０２ｃは、図１０の（ａ）に示すように、フレーム２３の動物体が映り込んでいる領域Ａ１１１から特徴点Ｐ６Ａを抽出し、フレーム３３の動物体が映り込んでいる領域Ａ１１２から特徴点Ｐ６Ｂを抽出する。
【０１０９】
抽出部３０２ｃは、第１特徴点を抽出する対象となるフレームは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、互いに同じ時刻タイミングのフレームでなくてもよく、当該映像の１フレームから特徴点を抽出できればよい。この場合、抽出部３０２ｃは、静止物体が映り込んでいる領域から特徴点を抽出できればよい。静止物体が映り込んでいる領域は、時刻が経過しても変わらずにフレームに映り込むこととなるため、それ以降のフレームにおいて特徴点を抽出しても、重複した特徴点を抽出することになる可能性が高いからである。このため、第１フレーム以降の第２フレームでは、動物体が映り込んでいる領域に絞って、特徴点の抽出を行う。なお、抽出部３０２ｃは、第１フレームにおいて、動物体が映り込んでいた場合には、第２フレーム以降においても、第１フレームにおいて動物体が映り込んでいた領域に対して静止物体および動物体の特徴点の抽出を行ってもよい。
【０１１０】
また、抽出部３０２ｃは、校正部３０２において前処理が行われない構成である場合には、取得部３０２ａにより取得された複数の映像のそれぞれに対して上記の特徴点を抽出する処理を実行する。抽出部３０２ｃにより抽出処理が実行されることにより得られた、第１特徴点および第２特徴点を含む特徴点は、記憶部３０１に記憶されてもよい。
【０１１１】
特徴点は、フレームに映り込む物体の輪郭、物体または空間の角、フレーム平面における物体同士の交差点などのような、点、エッジまたは一定領域を示す。特徴点は、周囲との輝度又は色合いの差が大きい点、辺、又は一定領域を示す。特徴点は、（１）特徴点の二次元画像上の座標位置、および、（２）特徴点を略中心とする又は特徴点を含む特定の範囲の画素に対する色や輝度勾配の分布をベクトルで表現したもの、などで示される情報である。なお、特徴点は、他の画像情報であって、例えばテクスチャ情報や周波数変換後の情報を用いて検出されるものでもよい。
【０１１２】
特徴点は、フレーム上の全ての画素上から検出されてもよいし、フレーム中の所定の画素上から検出されてもよいし、フレーム毎に全ての画素上から検出するのか所定の画素上から検出するのかを切り替えて検出されてもよい。所定の画素とは、例えば、フレーム中の所定領域中の画素である。例えば、ある撮像映像から分割された複数のフレームから繰り返し処理により特徴点を検出する際に、所定タイミングに対応するフレーム２１、３１、４１、５１、・・・では全ての画素上から特徴点を検出し、それ以外のタイミングに対応するフレーム２２、３２、４２、５２、・・・では所定の画素上から特徴点を検出する。
【０１１３】
所定領域とは、例えば、動物体が映り込んでいる領域である。フレームに映り込む動物体の検出には、過去のフレームとの差分を計算したり、背景映像との差分を計算したり、機械学習により動物体の領域を自動検知するなど映像情報を用いても、歩行音、走行音などの音声情報を用いても、無線通信や赤外線、ＧＰＳなどあらゆるセンサを用いてもよい。これによると、ある撮像映像から分割された複数のフレームから繰り返し処理により特徴点を抽出する際に、静止物体上ですでに特徴点が抽出されている画素を探索する必要がなくなるため、特徴点抽出に要する処理時間を短縮できる。また抽出される特徴点数が限定されるため記憶部に保持するデータ量を削減できる。また、動物体の画素上から特徴点を抽出するため、様々な画素上から特徴点を抽出でき、カメラの校正精度を向上できる。
【０１１４】
また、所定領域とは、例えば、同じ映像から抽出したフレームでまだ特徴点が抽出されていない領域としてもよい。これによると、ある撮像映像から分割された複数のフレームから繰り返し処理により特徴点を抽出する際に、すでに特徴点が抽出されている画素を探索する必要がなくなるため、特徴点抽出に要する処理時間を短縮できる。また、まだ特徴点が抽出されていない画素上で特徴点を抽出するため、様々な画素上から特徴点を抽出でき、カメラの校正精度を向上できる。
【０１１５】
マッチング部３０２ｄは、抽出部３０２ｃにより抽出された複数の第１特徴点を用いて互いにマッチングを行う。また、マッチング部３０２ｄは、抽出部３０２ｃにより抽出された複数の第２特徴点を用いて互いにマッチングを行う。マッチング部３０２ｄは、複数の第１特徴点のうち類似する特徴点を互いに対応付けし、対応付けした特徴点を１つのマッチング結果として出力する。マッチング部３０２ｄは、特徴点の二乗誤差または絶対誤差を用いて特徴点が類似するか否かの判定を行う。マッチング部３０２ｄにおいて出力されたマッチング結果は、例えば、記憶部３０１に記憶される。マッチング部３０２ｄは、別のタイミングに対応する複数のフレームのそれぞれについて抽出された特徴点を新たに対応付けることにより新たなマッチング結果を得た場合、当該新たなマッチング結果を、前回得たマッチング結果に追加して、記憶部３０１に記憶させる。
【０１１６】
例えば、図８の（ａ）に示すように、マッチング部３０２ｄは、複数の第１特徴点を用いてマッチングを行うことで、特徴点Ｐ１Ａと特徴点Ｐ１Ｂとをマッチング点Ｐ１として対応付ける。同様に、マッチング部３０２ｄは、特徴点Ｐ２Ａと特徴点Ｐ２Ｂとをマッチング点Ｐ２として対応付け、特徴点Ｐ３Ａと特徴点Ｐ３Ｂとをマッチング点Ｐ３として対応付ける。これにより、マッチング部３０２ｄは、図８の（ｂ）に示すように、マッチング結果として、マッチング点Ｐ１〜Ｐ３を得る。
【０１１７】
また、例えば、図９の（ａ）に示すように、マッチング部３０２ｄは、複数の第２特徴点を用いてマッチングを行うことで、特徴点Ｐ４Ａと特徴点Ｐ４Ｂとをマッチング点Ｐ４として対応付け、特徴点Ｐ５Ａと特徴点Ｐ５Ｂとをマッチング点Ｐ５として対応付ける。これにより、マッチング部３０２ｄは、図９の（ｂ）に示すように、既に得られたマッチング点Ｐ１〜Ｐ３にマッチング点Ｐ４、Ｐ５を追加して、マッチング結果として、マッチング点Ｐ１〜Ｐ５を得る。
【０１１８】
また、例えば、図１０の（ａ）に示すように、マッチング部３０２ｄは、複数の第３特徴点を用いてマッチングを行うことで、特徴点Ｐ６Ａと特徴点Ｐ６Ｂとをマッチング点Ｐ６として対応付ける。これにより、マッチング部３０２ｄは、図１０の（ｂ）に示すように、既に得られたマッチング点Ｐ１〜Ｐ５にマッチング点Ｐ６を追加して、マッチング結果として、マッチング点Ｐ１〜Ｐ６を得る。
【０１１９】
なお、マッチング部３０２ｄは、マッチング結果の数が十分か否かを判定してもよい。マッチング部３０２ｄは、マッチング結果の総数が第１の数以上である場合にマッチング結果の数が十分であると判定する第１判定を行ってもよいし、映像を複数の領域に分割したときに複数の領域のそれぞれにおけるマッチング結果に含まれる特徴点が第２の数以上である場合にマッチング結果の数が十分であると判定する第２判定を行ってもよい。また、マッチング部３０２ｄは、第１判定および第２判定の組合せで、マッチング結果の数が十分であるか否かを判定してもよい。
【０１２０】
マッチング結果の数が十分でない場合、数が十分でないと判定された理由をフィードバックしてもよい。理由とは、例えば、マッチング点数が十分と判定されるまであとＮ点足りない、ある領域内のマッチング点がないなどである。これにより、理由に応じて、ある領域内で特徴点抽出をすることができ効率的にマッチング点を抽出できる。
【０１２１】
まず、マッチング結果の総数が第１の数以上である場合にマッチング結果の数が十分であると判定する第１判定を行う場合について説明する。
【０１２２】
この場合、マッチング部３０２ｄは、複数のマッチング結果の総数が第１の数（例えば６）以上であるか否かを判定する。複数のマッチング結果の総数が第１の数未満であるとマッチング部３０２ｄが判定した場合、取得部３０２ａ、前処理部３０２ｂ及び抽出部３０２ｃは、複数の映像のうちで処理（つまり、校正処理）を実行していないフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、校正処理を実行する。この場合、抽出部３０２ｃは、時刻ｔ１及び時刻ｔ２に対応するフレームで対応付けられたマッチング結果の総数が５であり第１の数未満となるため、複数の映像のそれぞれについて、当該映像のうちの、時刻ｔ１及び時刻ｔ２とは異なる時刻ｔ３に対応するフレーム２３、３３、４３、５３、・・・であって、動物体が映り込んでいる領域を含むフレーム２３、３３、４３、５３、・・・から第３特徴点を抽出することとなる。マッチング部３０２ｄは、抽出された複数の第３特徴点を用いて互いにマッチングを行う。
【０１２３】
なお、第１の数は、固定値に限らずに、状況に応じて設定される値、つまり、変動値であってもよい。例えば、第１の数は、構成の精度を向上させるために、複数の映像を撮像している複数の撮像装置間の位置が離れているほど、大きい値に変更されていてもよい。
【０１２４】
抽出部３０２ｃおよびマッチング部３０２ｄは、マッチング部３０２ｄにおけるマッチングにより得られるマッチング結果の総数が第１の数以上になるまで、複数の映像のそれぞれの、抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出およびマッチングを繰り返す。なお、処理を繰り返す場合、前処理部３０２ｂによる前処理が繰り返し行われてもよい。
【０１２５】
例えば、時刻ｔ１に対応するフレームについて抽出およびマッチングを行った段階では、３つのマッチング結果となり、マッチング結果の総数が６未満であるため、抽出およびマッチングを繰り返す。そして、時刻ｔ２、ｔ３に対応するフレームについて抽出及びマッチングを行うことでマッチング結果の総数が６となるため、マッチング部３０２ｄは、マッチング結果の数が十分であると判定する。
【０１２６】
これにより、マッチング結果が第１の数以上となるまで、校正処理の抽出処理およびマッチング処理が、他のタイミングに対応するフレームにも繰り返し実行されることとなるので、カメラパラメータを精度よく校正することができる。
【０１２７】
次に、映像を複数の領域に分割したときの複数の領域のそれぞれにおいて、マッチング結果として対応付けられた特徴点が第２の数以上である場合に、マッチング結果の数が十分であると判定する第２判定を行う場合について説明する。
【０１２８】
この場合、マッチング部３０２ｄは、複数の映像のそれぞれについて当該映像を複数の領域に分割したとき、複数の領域のうち複数のマッチング結果で対応付けられている複数の特徴点のうちで当該映像から得られた複数の特徴点が第２の数未満である不足領域があるか否かを判定してもよい。つまり、この場合マッチング部３０２ｄは、複数の映像のそれぞれについて当該映像を４つに分割することで定義される４つの領域のそれぞれに、マッチング結果として対応付けられた特徴点が第２の数以上含まれるか否かを判定し、第２の数未満である領域を不足領域として特定する。なお、領域の分割数は、４に限らずに、複数の映像のそれぞれは５以上の数で分割されてもよいし、２または３で分割されてもよい。また、複数の領域は、互いに同サイズになるように分割された領域としなくてもよい。例えば、フレームの中央付近や端付近などと設定してもよいし、道路・歩道の上やサッカーコート内などシーンに応じて設定してもよいし、動物体が移動する領域と設定してもよい。
【０１２９】
なお、第２の数は、例えば、領域の分割数が４である場合、つまり、１つの映像が４分割である場合、２に決定されてもよい。また、第２の数は、例えば、分割数が６である場合、１に決定されてもよい。
【０１３０】
次に、マッチング部３０２ｄが、第１判定と第２判定とを組み合わせることで、マッチング結果の数が十分であるか否かを判定することについて説明する。
【０１３１】
つまり、マッチング部３０２ｄは、（１）第１判定においてマッチング結果の総数が第１の数以上であると判定し、かつ、（２）第２判定において、分割された複数の領域のそれぞれに含まれる、マッチング結果で対応付けられた特徴点が第２の数以上であると判定したときに、マッチング結果の数が十分であると判定してもよい。この場合、例えば、第１判定における第１の数は、例えば６に設定され、第２判定における第２の数は１に設定されていてもよい。
【０１３２】
例えば、図１１に示すように、映像２０は、分割された４つの領域Ａ１１〜Ａ１４を有し、映像３０は、分割された４つの領域Ａ２１〜Ａ２４を有する。マッチング部３０２ｄは、時刻ｔ１に対応するフレーム２１、３１を処理した時点では、映像２０の領域Ａ１４には、マッチング結果として対応付けられた特徴点Ｐ１Ａ〜Ｐ３Ａが含まれない。同様に、映像３０の領域Ａ１４には、マッチング結果として対応付けられた特徴点Ｐ１Ａ〜Ｐ３Ａが含まれない。このため、マッチング部３０２ｄは、映像２０については領域Ａ１４を不足領域として特定し、映像３０については領域Ａ２４を不足領域として特定する。
【０１３３】
不足領域があるとマッチング部３０２ｄが判定した場合、抽出部３０２ｃは、複数の映像のそれぞれについて、当該映像のうちの不足領域に動物体が映り込んでいる第４フレームを抽出し、第４フレームの不足領域から第４特徴点を抽出する。第４フレームは、例えば、複数の映像２０、３０、４０、５０、・・・のうち時刻ｔ２に対応する複数のフレーム２２、３２、４２、５２、・・・である。マッチング部３０２ｄは、抽出された複数の第４特徴点を用いて互いにマッチングを行う。
【０１３４】
抽出部３０２ｃおよびマッチング部３０２ｄは、複数の領域Ａ１１〜Ａ１４、Ａ２１〜Ａ２４のそれぞれにおいてマッチング部３０２ｄにおけるマッチングにより得られるマッチング結果の総数が第２の数以上になるまで、複数の映像２０、３０、４０、５０、・・・のそれぞれの、抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出およびマッチングを繰り返す。なお、処理を繰り返す場合、前処理部３０２ｂによる前処理が繰り返し行われてもよい。
【０１３５】
例えば、図１２に示すように、抽出部３０２ｃおよびマッチング部３０２ｄは、時刻ｔ２に対応する複数のフレーム２２、３２、４２、５２、・・・に対して、特徴点の抽出およびマッチングを行うと、既に説明したように、複数のマッチング点Ｐ１〜Ｐ５を得ることとなる。この場合、抽出部３０２ｃは、不足領域Ａ１４、Ａ２４に対して特徴点の抽出を行うため、フレーム２２から特徴点Ｐ４Ａ、Ｐ５Ａが抽出され、フレーム３２から特徴点Ｐ５Ｂが抽出される。よって、マッチング部３０２ｄは、特徴点Ｐ５Ａと特徴点Ｐ５Ｂとをマッチング点Ｐ５として対応付けることとなる。この結果、全ての領域Ａ１１〜Ａ１４、Ａ２１〜Ａ２４は、マッチング結果として対応付けられた特徴点を１以上有することとなるため、マッチング部３０２ｄは、マッチング結果の数が十分であると判定する。
【０１３６】
これにより、マッチング結果に含まれる特徴点の数が全ての領域で第２の数以上となるまで、校正処理の抽出処理およびマッチング処理が、他のタイミングに対応するフレームにも繰り返し実行されることとなるので、カメラパラメータを精度よく校正することができる。
【０１３７】
再構成部３０２ｅは、マッチング部３０２ｄのマッチング結果に応じて、校正を実行する。再構成部３０２ｅは、撮像装置１０Ａ〜１０Ｎのカメラ１００のそれぞれによって撮像されることにより得られた複数のマッチング結果を用いて、カメラの外部パラメータ及び内部パラメータの少なくとも一方を算出する。再構成部３０２ｅは、複数のマッチング結果に基づき、エピポーラ制約などの幾何学制約を利用することで、カメラの外部パラメータ及び内部パラメータの少なくとも一方を算出する。
【０１３８】
校正処理は、例えば撮像装置１０Ａ〜１０Ｎ間のそれぞれで撮影された二次元映像のうち、少なくとも一部が重複する撮影領域の映像間で、映像上の特定の点（又は点を複数含む線若しくは面）同士を対応付けることで実行される。この対応付けは、プログラムを実行する再構成部３０２ｅによって自動でされる。校正の結果として算出されたカメラパラメータは、例えば三次元空間再構成に用いられる。
【０１３９】
再構成部３０２ｅは、さらに、複数のマッチング結果のそれぞれの三次元空間上における三次元位置を推定する。再構成部３０２ｅは、三角測量法を利用することで複数のマッチング結果のそれぞれについて、当該マッチング結果の三次元空間上における三次元位置を推定する。
【０１４０】
判定部３０２ｆは、再構成部３０２ｅにより推定された複数の三次元位置に基づいて、校正したパラメータの精度が十分であるか否かを判定する。判定部３０２ｆにおいて、パラメータの精度が十分でないと判定された場合、抽出部３０２ｃ、マッチング部３０２ｄ、再構成部３０２ｅおよび判定部３０２ｆは、判定部３０２ｆにおいてパラメータの精度が十分であると判定されるまで、複数の映像２０、３０、４０、５０、・・・のそれぞれの、抽出部３０２ｃによる抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出、マッチング、校正、推定および判定を繰り返す。
【０１４１】
例えば、判定部３０２ｆは、再構成部３０２ｅにより推定された複数の三次元位置を複数の撮像装置１０Ａ〜１０Ｎのそれぞれが撮像したと仮定したときに得られる二次元画像における複数の二次元座標と、当該撮像装置において撮像された映像から得られた第１特徴点および第２特徴点の二次元座標である複数の二次元座標との誤差（つまり、再投影誤差）が所定値より小さいか否かを判定する。
【０１４２】
また、判定部３０２ｆは、再構成部３０２ｅにより算出されたカメラの外部パラメータ及び内部パラメータの少なくとも一方が予め定められた範囲内にあるか否かで、パラメータの精度が十分であるか否かを判定してもよい。つまり、判定部３０２ｆは、外部パラメータ及び内部パラメータの少なくとも一方が予め定められた範囲内にある場合、パラメータの精度が十分であると判定し、そうでない場合、パラメータの精度が不十分であると判定する。予め定められた範囲とは、想定値の範囲であり、想定値とは、撮像装置１０Ａ〜１０Ｎの規格や撮像装置１０Ａ〜１０Ｎの設置状況、過去の校正値などから算出される値である。
【０１４３】
抽出部２０３ｃ、マッチング部３０２ｄ、再構成部３０２ｅおよび判定部３０２ｆは、誤差が所定値より大きいと判定された場合、判定部３０２ｆにおいて誤差が所定値以下と判定されるまで、複数の映像２０、３０、４０、５０、・・・のうちの異なるタイミングに対応する複数のフレームについて、抽出、マッチング、校正、推定および判定を繰り返す。
【０１４４】
［２−４．三次元空間再構成装置及び三次元空間認識装置の構成］
次に、図２に戻り、三次元空間再構成装置３０００及び三次元空間認識装置４０００の校正について説明する。
【０１４５】
三次元空間再構成装置３０００はコンピュータを用いて実現され、図示しない記憶装置及び演算処理装置を備える。図示のモデル生成部３００２ａは、この演算処理装置が、記憶装置に記憶される三次元モデルデータの生成（三次元空間再構成）のためのプログラムを実行することで実現される機能的な構成要素である。
【０１４６】
モデル生成部３００２ａは、三次元空間再構成装置３０００が撮像システム１０００から受信して記憶装置に記憶させた映像データ及びカメラパラメータに基づいて、被写体の三次元形状の再構成（モデリング）を実行する。三次元モデリングによって生成された三次元モデルのデータは記憶装置に記憶される。また、三次元空間認識装置４０００に提供される。
【０１４７】
三次元空間認識装置４０００はコンピュータを用いて実現され、図示しない記憶装置及び演算処理装置を備える。図示の視点決定部４００２ａ、レンダリング部４００２ｂ、シーン解析部４００２ｃ、及びトラッキング部４００２ｄは、この演算処理装置が、記憶装置に記憶される三次元空間認識のためのプログラムを実行することで実現される機能的な構成要素である。なお、三次元空間認識装置４０００は、その用途によってはこれらの機能的な構成要素の一部を含まなくてもよい。例えば三次元空間認識装置４０００の用途が自由視点映像の生成であれば、シーン解析部４００２ｃ及びトラッキング部４００２ｄを備えなくてもよい。三次元空間認識装置４０００が監視システムの一部として用いられるのであれば、シーン解析部４００２ｃ及びトラッキング部４００２ｄを含むことで、より高機能な監視システムが提供される。
【０１４８】
視点決定部４００２ａは、三次元空間再構成装置３０００から提供された三次元モデルが投影される仮想視点を決定する。この決定は、例えばユーザ機器２０００から、特定の時刻における特定の視点からの映像の要求があったときに、その特定の視点を三次元モデルが投影される仮想視点として決定される。または、あらかじめ設定された視点を三次元モデルが投影される仮想視点としても決定されてもよい。例えばスポーツイベントの自由視点映像であればゴール付近で選手の顔を正面から見える視点、監視装置の映像であれば、出入口付近の人物の顔が正面から見える視点が、三次元モデルが投影される仮想視点として決定されてもよい。または、後述のシーン解析部４００２ｃ又はトラッキング部４００２ｄからの要求に応じて新たな視点が仮想視点として決定されてもよい。仮想視点が決定されると、決定された仮想視点を示す情報（以下、仮想視点情報という）が視点決定部４００２ａからレンダリング部４００２ｂに渡される。
【０１４９】
レンダリング部４００２ｂは、三次元空間再構成装置３０００から受け取った三次元モデルのデータと、視点決定部４００２ａから受け取った仮想視点情報と、撮像システム１０００から受け取った映像データとを用いて自由視点映像を生成する。自由視点映像の生成においては、仮想視点情報が示す仮想視点に三次元モデルが投影される。この際、自由視点映像に含まれる被写体の色及びテクスチャの決定には、仮想視点から距離が近い撮像装置の映像データに含まれる各被写体の色及びテクスチャの情報が優先して利用される。生成された自由視点映像は、シーン解析部４００２ｃに渡されてもよいし、自由視点映像を表示するためのユーザ機器２０００に配信されてもよい。また、三次元空間認識装置４０００が備える記憶装置又は外部の記憶装置にて自由視点映像データとして保存されてもよい。
【０１５０】
シーン解析部４００２ｃは、三次元空間再構成装置３０００から受け取った三次元モデルのデータを解析して、例えば被写体の特定を行う。解析の結果は、トラッキング部４００２ｄに渡されてもよいし、自由視点映像と共に配信されてユーザ機器２０００に表示されてもよい。また、三次元空間認識装置４０００が備える記憶装置又は外部の記憶装置にて自由視点映像の解析結果のデータとして保存されてもよい。また、解析の結果に応じて、他の時刻又は他の位置における仮想視点の決定がシーン解析部４００２ｃから視点決定部４００２ａに要求されてもよい。
【０１５１】
トラッキング部４００２ｄは、三次元空間再構成装置３０００から受け取った三次元モデルのデータに基づいて特定の被写体の追跡をする。追跡の結果は、自由視点映像と共に配信されてユーザ機器２０００に表示されてもよい。また、例えば特定の被写体の追跡が不可能な場合に、他の時刻又は他の位置における仮想視点の決定がトラッキング部４００２ｄから視点決定部４００２ａに要求されてもよい。
【０１５２】
［２−５．ユーザ機器の構成］
ユーザ機器２０００は、図示しない通信部及び表示部をそれぞれ備える、テレビ受信機、パーソナルコンピュータ、又は携帯端末等の機器である。通信部を介して三次元空間認識装置４０００から受信された自由視点映像がユーザ機器の表示部に表示される。
【０１５３】
また、ユーザ機器２０００はタッチスクリーン、トラックパッド、キーボード、マウス、マイクロフォン、その他のコントローラ類又はこれらの組み合わせからなる入力装置を備えてもよい。そしてこの入力装置を介してユーザからの三次元空間再構成又は三次元空間認識に関する要求の入力を受け付けてもよい。例えば特定の時刻における特定の視点からの映像の表示の要求の入力が受け付けられると、この要求がユーザ機器２０００の通信部から三次元空間認識装置４０００に送信される。また、例えば特定の被写体の自由視点画像の表示の要求が受け付けられた場合、この要求がユーザ機器２０００の通信部から三次元空間再構成装置３０００又は三次元空間認識装置４０００に送信されてもよい。また、例えばトラッキング対象の特定の被写体の指定の要求の入力が受け付けられた場合、この要求が三次元空間認識装置４０００に送信されてもよい。
【０１５４】
［２−６．その他］
以上、本実施の形態における撮像システム１０００の構成、及び撮像システム１０００から受け取る映像データ及びカメラパラメータを利用する三次元空間再構成装置３０００及び三次元空間認識装置４０００、及び三次元空間認識装置４０００から自由視点映像等を受信して表示するユーザ機器２０００それぞれの構成について説明した。なお、これらの構成は上記の説明に限定されない。
【０１５５】
また、上記ではコンピュータを用いて実現されるとそれぞれ説明された制御装置２００、三次元空間再構成装置３０００、及び三次元空間認識装置４０００は、これらの一部又は全てが組み合わせられて１台以上のコンピュータ上に実装されてもよい。
【０１５６】
また、ユーザインタフェース４００とユーザ機器２０００とは、同一の機器であってもよい。つまり、ユーザインタフェース４００は、ユーザ機器２０００と同様に三次元空間認識装置４０００から配信される映像を受信して、これをシステム管理者に表示してもよい。このシステム管理者が、撮像システムの管理者であるとともに、三次元空間再構成装置３０００及び三次元空間認識装置４０００を含む自由視点映像配信システム又は監視システムの管理者でもあれば、表示されるこの映像に応じて三次元空間再構成装置３０００及び三次元空間認識装置４０００の制御のための要求を入力することができる。
【０１５７】
［３．動作］
次に、本実施の形態における撮像システム１０００による、校正の適時の実行を実現する動作について説明する。
【０１５８】
撮像システム１０００では、校正を適時に実行するために、撮像装置又はその周囲の状況に変化（イベント）が発生した時に、校正を実行するか否かの判定がなされる。図１３は、本実施の形態における撮像システム１０００による、校正をするか否かの判定を含む一連の動作を説明するためのシーケンス図である。なお、図１３において、撮像装置１０は、図２に示される撮像装置１０Ａ〜１０Ｎのうちの任意のひとつを示す。
【０１５９】
撮像中の撮像装置１０において、状況感知部１６０は、常時又は所定の周期でカメラ１００（又は撮像装置１０）の状況及びカメラ１００の撮影領域を含む所定の空間の少なくとも一方の状況を感知する（ステップＳ３１）。感知された状況は、撮像状況情報として状況感知部１６０から出力されて制御装置２００に送信される。
【０１６０】
制御装置２００では、受信した撮像状況情報に基づいて、所定のイベントの発生をイベント検出部２０２ａが検出する（ステップＳ３２）。
【０１６１】
この所定のイベントとは、現状のカメラパラメータがカメラ１００の位置等を正確に示さなくなるきっかけとなるイベントである。具体的には、例えば構成の説明で上述した、カメラ１００の移動を発生させるイベント、又は移動を発生させた可能性が高いイベントである。また、カメラ１００が移動していない場合でも、撮影領域を変化させるイベント、又は撮影領域の変化を発生させた可能性が高いイベントもこの所定のイベントとして検出されてもよい。
【０１６２】
このようなイベントの検出に用いられる撮像状況情報の例としては、イメージセンサ１０４から出力された映像データの情報、及び動きセンサ１０５若しくは１２５が出力したカメラ１００の位置、傾き、又は振動などを示す情報が挙げられる。映像データの場合は、例えば映像が解析されて、背景領域と推定される領域内の変化、又は映像中で背景領域が占める範囲の変化に基づいてカメラ１００の位置等の変化の有無が推定され得る。
【０１６３】
また、撮像状況情報は、動作検知部１０６又は１２６から出力される、カメラ１００又は架台１２０の所定の動作を示す情報であってもよい。より具体的には、カメラ１００の焦点距離の変更、露出の変更、電源のＯＮ−ＯＦＦの切替、架台１２０の雲台の移動等を示す情報である。これらの動作は、人手による操作によって生じたものであっても、撮像装置１０の自動制御によって生じたものであっても撮像状況情報において示されてよい。
【０１６４】
カメラパラメータは、所定の動作後のカメラ１００の状態を正しく反映しない場合がある。例えば焦点距離が変わると、これに伴って内部パラメータも変わる。また、電源を一旦落とすバッテリー交換の前後で、ユーザが意図せずともカメラ１００の位置又は姿勢が変わると、これに伴って外部パラメータも変わる。あるいは、電源がＯＦＦの間にカメラ１００が移動された場合、カメラ１００の動きセンサ１０５ではこの移動が検知されない。したがって、カメラ１００の電源再投入後には、電源をＯＦＦにする前に使われていたカメラパラメータは、カメラ１００の位置及び姿勢を正しく反映していない。また、架台１２０の雲台の回転又は上下の動作は、カメラ１００の位置や姿勢の変化を伴う（以下では架台１２０の動作も含めてカメラ１００の動作という場合がある）。このように、カメラ１００の状態の変化を伴う可能性が高い所定の動作を検知し、この検知に基づき校正の実行を判定することで、カメラパラメータの精度の維持が図られる。
【０１６５】
また、撮像状況情報は、収音器１０７又は１４７から出力される、撮像装置１０周辺の音の情報であってもよい。
【０１６６】
イベント検出部２０２ａは、このような撮像状況情報が示す経時的な変化が所定の閾値を超える場合にイベントの発生を検出する（ステップＳ３２でＹＥＳ）。この所定の閾値は、本実施の形態における第１閾値の例である。
【０１６７】
イベントの発生を検出した場合（ステップＳ３２でＹＥＳ）、イベント検出部２０２ａは、例えばこの情報の経時的な変化の大きさに基づいて校正を実行するか否かを判定する（ステップＳ３３）。例えばこの所定の閾値は、撮像状況情報が示すカメラ１００の移動の大きさに対して現状のカメラパラメータを使い続ける場合の三次元空間再構成の精度への影響の大きさを考慮して決定される。そして校正を実行するか否かの判定は、例えばこの変化が第１閾値より大きい所定の閾値を超えるか否かに基づいて判定される。この第１閾値より大きい所定の閾値は、本実施の形態における第２閾値の例である。
【０１６８】
また、所定のイベントとは、高い精度で校正を実行することができる可能性が高いイベントであってもよい。例えば特徴点を多く含む映像を用いて実行される校正では、より精度（信頼度）の高いカメラパラメータが得やすい。
【０１６９】
このようなイベントの検出に用いられる撮像状況情報としても、上記のイメージセンサ１０４から出力された映像データに示される情報が例に挙げられる。例えば映像の解析によって特徴点が抽出され、抽出された特徴点の個数が所定の個数以上である場合に、所定のイベントが発生し（ステップＳ３２でＹＥＳ）、また、校正を実行すると判定されてもよい（ステップＳ３３でＹＥＳ）。
【０１７０】
また、所定のイベントとは、ユーザの利便性に与える影響が少ないイベントであってもよい。例えばスポーツイベントにおいて、ハーフタイム等の試合が展開しない時間帯であるときに、所定のイベントの発生として検出されてもよい。あるいは、球技であればボールがなく人もいない場所に注目するユーザは少ないため、撮影領域の全体がボールも人もない状態であるときに、所定のイベントの発生として検出されてもよい。また、監視システムであれば、撮影領域又はその周辺も含めて人や自動車がいない状態であるときに、所定のイベントの発生として検出されてもよい。
【０１７１】
このようなイベントの検出に用いられる撮像状況情報としても、上記のイメージセンサ１０４から出力された映像データに示される情報、また、収音器１０７又は１４７から出力される、撮像装置１０周辺の音の情報が例に挙げられる。映像データの場合は、例えば映像の解析によって、映像に人等の所定のオブジェクトの画像が含まれていない場合に、所定のイベントが発生し（ステップＳ３２でＹＥＳ）、さらに、校正を実行すると判定されてもよい（ステップＳ３３でＹＥＳ）。音の情報の場合は、音の解析によって試合が進行中であるか、ホイッスルが鳴らされたか、撮像装置１０の周辺に人の話し声や足音、又は自動車の動力音若しくは走行音があるか等の判定がなされてもよい。
【０１７２】
また、カメラ１００への操作の種類によっては、その発生が所定のイベントの発生と判定されてもよい。例えばカメラ１００の再起動、バッテリーの交換、又はレンズの付け外しが発生した場合は、このカメラ１００の撮影領域に変化が生じている可能性が高いためである。このようなイベントの検出も、動作検知部１０６から出力される情報に基づいてなされる。例えばバッテリーの交換又はレンズの交換はカメラ１００の電源がオフの状態で行われるため、その後の撮像開始に先立ってカメラ１００の起動の動作が発生する。したがって、例えばイベント検出部２０２ａは、起動の動作の検知を示す情報を受信した場合に所定のイベントの発生と判定してもよい。その後のステップＳ３３においては、起動後には必須の動作として校正を実行すると判定されてもよいし、他の撮像状況情報に基づいて判断されてもよい。
【０１７３】
また、イベント検出部２０２ａは、カメラ１００の前回の校正から所定の時間が経過したときに所定のイベントの発生を検出してもよい。例えば、イベント検出部２０２ａは、記憶部２０１に校正実行のログを残し、制御装置２００が備えるタイマー２０３が示す時刻を参照して前回の校正からの経過時間を算出し、この経過時間が所定の時間を超えたときに、所定のイベントの発生を検出する。
【０１７４】
これにより、カメラ１００の校正が所定の頻度以上で実行される。例えばあるカメラ１００で、校正を実行すると判定される第２閾値を下回る変化が蓄積し、校正が実行されないままカメラパラメータがカメラ１００の実際の状態から乖離している場合に、カメラパラメータの更新の機会が確保される。
【０１７５】
校正を実行しないと判定したイベント検出部２０２ａは（ステップＳ３３でＮＯ）、撮像状況情報の受信待機状態に戻る。
【０１７６】
校正を実行すると判定したイベント検出部２０２ａは（ステップＳ３３でＹＥＳ）、校正情報を出力する。
【０１７７】
校正情報には、校正を実行させる対象であるカメラ１００（又はこのカメラ１００を含む撮像装置１０）及び校正を実行させると判定した理由（上記のイベント）が含まれる。図１４Ａ及び図１４Ｂは、それぞれ校正情報のデータ構成の例を示す。
【０１７８】
図１４Ａの例では、校正を実行させる対象が、該当のカメラ１００を含む撮像装置１０Ａを用いて示されている（「校正対象」の欄の「１０Ａ」）。また、校正を実行する理由が、２０という理由コードと合わせて「雲台回転移動」と「理由」の欄に示されている。このような校正情報は、イベント検出部２０２ａが、撮像装置１０Ａの状況感知部１６０から受け取った撮像状況情報が第１閾値及び第２閾値を上回る雲台の回転移動を示していた場合に出力される。
【０１７９】
図１４Ｂの例では、カメラ校正を実行させる対象のカメラ１００が、すべての撮像装置１０に含まれるカメラ１００であることが示されている（「校正対象」の欄の「Ａｌｌ）。また、カメラ校正を実行する理由が、「理由」の欄に１００という理由コードと合わせて「ハーフタイム検出」と示されている。このようなカメラ校正情報は、イベント検出部２０２ａが、撮像装置１０のいずれかの状況感知部１６０から受け取った撮像状況情報から、撮影領域を含む所定の空間で行われているスポーツの試合のハーフタイムが始まったと推定した場合に出力される。このように、検出されたイベントの内容によっては、イベント検出部２０２ａは、撮像状況情報の送信元である撮像装置１０が含むカメラ１００以外のカメラ校正を実行すると判定してもよい。
【０１８０】
校正情報は、校正指示部２０２ｂに入力される。校正情報を受け取った校正指示部２０２ｂは、校正情報の内容に基づいて校正指示を生成し、生成した校正指示を適切なカメラ１００を含む撮像装置１０に送信する。
【０１８１】
また、校正情報は、例えばユーザインタフェース４００に送信されて、システム管理者等のユーザに提示されてもよい（ステップＳ３４）。ユーザはこの情報に基づいて対象のカメラ１００に校正をさせるための指示を、ユーザインタフェース４００を介して入力する（ステップＳ３５で指示受付）。入力された指示は、制御装置２００に送信される。
【０１８２】
撮像支持を受信した撮像装置１０のカメラ１００では、撮像処理が実行される。また、校正指示を受信した校正装置３００では、校正処理が実行される（Ｓ３６）。校正処理は、校正装置において校正指示に基づいて実行され、全ての撮像装置１０Ａ〜１０Ｎの外部パラメータの校正が実行される。なお、内部パラメータの校正を行う場合には、カメラ１００の制御部１０２において校正が実行されてもよい。校正処理が実行されることによって算出されたカメラパラメータは、三次元空間再構成装置３０００に出力される（ステップＳ３７）。
【０１８３】
次に、校正処理の具体例について説明する。
【０１８４】
図１５は、実施の形態１における校正処理の一例を示すフローチャートである。
【０１８５】
本実施の形態における校正装置３００における校正処理では、まず、取得部３０２ａは、複数の撮像装置１０Ａ〜１０Ｎにより撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する（Ｓ４１）。
【０１８６】
次に、前処理部３０２ｂは、取得した複数の映像から処理対象となるフレームを選択する（Ｓ４２）。前処理部３０２ｂは、例えば、時刻ｔ１に対応する第１フレームを選択する。なお、処理フレームを選択する処理は、校正装置３００が前処理部３０２ｂを有していない構成である場合、他の処理部、例えば抽出部３０２ｃが行ってもよい。
【０１８７】
ここで、フレームを選択する際、ステップＳ４２ですでに選択されたフレームとの撮像時間が所定以上のフレームを選択するようにしてもよい。または、Ｓ４２ですでに選択されたフレームから所定数以上のフレーム間隔を空けてフレームを選択するようにしてもよい。または、複数のフレームのうち、動物体が映りこんでいるフレームを選択するようにしてもよい。または、後述するステップＳ４９の結果を基に、フレーム内の所定領域に動物体が映り込んでいるフレームを選択するようにしてもよい。これらにより、ステップＳ４２からステップＳ４９を繰り返す際、ステップＳ４４で抽出する特徴点の画素位置が特定の領域に集中することを防ぐことができる。
【０１８８】
次に、前処理部３０２ｂは、複数の映像のそれぞれが含む第１フレームについて、前処理を実行する（Ｓ４３）。
【０１８９】
そして、抽出部３０２ｃは、前処理済みの第１フレームから第１特徴点を抽出する（Ｓ４４）。
【０１９０】
マッチング部３０２ｄは、複数の第１特徴点を用いて互いにマッチングを行う（Ｓ４５）。
【０１９１】
マッチング部３０２ｄは、マッチング結果の数が十分であるか否かを判定する（Ｓ４６）。
【０１９２】
マッチング部３０２ｄは、マッチング結果の数が十分でなければステップＳ４２に戻る（Ｓ４６でＮｏ）。
【０１９３】
例えば、図８で説明した例では、マッチング部３０２ｄは、第１フレームから得られた複数の第１特徴点によるマッチング結果は、３つのマッチング点Ｐ１〜Ｐ３であり、第１の数以上ではないため、ステップＳ４２に戻り、前処理部３０２ｂ、抽出部３０２ｃおよびマッチング部３０２ｄは、次の時刻ｔ２に対応する第２フレームについてステップＳ４３〜Ｓ４５を実行する。
【０１９４】
つまり、前処理部３０２ｂは、第２フレームについて、前処理を実行し、抽出部３０２ｃは、前処理済みの第２フレームから第２特徴点を抽出し、マッチング部３０２ｄは、複数の第２特徴点を用いて互いにマッチングを行う。
【０１９５】
ステップＳ４２〜Ｓ４６を繰り返すことで、マッチング結果の数が十分であるとマッチング部３０２ｄが判定すれば（Ｓ４６でＹＥＳ）、次の再構成部３０２ｅは、複数のマッチング結果に基づいて、複数の撮像装置１０Ａ〜１０Ｎのパラメータを算出する（Ｓ４７）。図８〜図１０を用いて説明した例では、時刻ｔ３のタイミングに対応する第３フレームまでステップＳ４２〜Ｓ４５が実行されることで、マッチング結果の総数が第１の数以上となるため、ステップＳ４７が行われる。
【０１９６】
再構成部３０２ｅは、複数のマッチング結果のそれぞれの三次元空間上における三次元位置を推定する（Ｓ４８）。
【０１９７】
そして、判定部３０２ｆは、再構成部３０２ｅにより推定された複数の三次元位置に基づいて、校正したパラメータの精度が十分であるか否かを判定する（Ｓ４９）。
【０１９８】
判定部３０２ｆは、校正したパラメータの精度が十分であると判定すれば（Ｓ４９でＹＥＳ）、校正処理を実行し、校正したパラメータの精度が十分でないと判定すれば（Ｓ４９でＮＯ）、次の時刻に対応するフレームについてステップＳ４２〜Ｓ４９を繰り返す。
【０１９９】
［４．外部パラメータの校正方法］
本実施の形態では、撮像領域Ａ１を複数の撮像装置１０Ａ〜１０Ｎのカメラ１００で撮像した結果である複数の撮像画像から抽出された、三次元空間の位置が共通する特徴点をマッチングする。そして、マッチング結果を用いて、複数の撮像装置１０Ａ〜１０Ｎの外部パラメータを算出する。具体的には、マッチング結果に基づきエピポーラ制約などの幾何学制約を利用することで、複数の撮像装置１０Ａ〜１０Ｎの外部パラメータは、求められる。
【０２００】
［５．効果等］
以上のように、本実施の形態において、校正装置３００は、互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置１０Ａ〜１０Ｎのパラメータを校正する。校正装置３００は、取得部３０２ａと、抽出部３０２ｃと、マッチング部３０２ｄと、再構成部３０２ｅとを備える。取得部３０２ａは、複数の撮像装置１０Ａ〜１０Ｎにより撮像された複数の映像２０、３０、４０、５０、・・・であって、それぞれが複数のフレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・を有する複数の映像２０、３０、４０、５０、・・・を取得する。抽出部３０２ｃは、取得部３０２ａにおいて取得された複数の映像２０、３０、４０、５０、・・・のそれぞれについて、当該映像のフレーム２１、３１、４１、５１、・・・から特徴点Ｐ１Ａ、Ｐ２Ａ、Ｐ３Ａ、Ｐ１Ｂ、Ｐ２Ｂ、Ｐ３Ｂを抽出し、かつ、当該映像のフレーム２１、３１、４１、５１、・・・とは異なるフレーム２２、３２、４２、５２、・・・、２３、３３、４３、５３、・・・の動物体が映り込んでいる領域Ａ１０１、Ａ１０２、Ａ１１１、Ａ１１２から特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ６Ａ、Ｐ４Ｂ、Ｐ５Ｂ、Ｐ６Ｂを抽出する。マッチング部３０２ｄは、抽出部３０２ｃにより抽出された複数の特徴点Ｐ１Ａ、Ｐ２Ａ、Ｐ３Ａ、Ｐ１Ｂ、Ｐ２Ｂ、Ｐ３Ｂを用いて互いにマッチングを行い、かつ、抽出された複数の特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ６Ａ、Ｐ４Ｂ、Ｐ５Ｂ、Ｐ６Ｂを用いて互いにマッチングを行う。再構成部３０２ｅは、マッチング部３０２ｄにおけるマッチングにより得られた複数のマッチング結果としての複数のマッチング点Ｐ１〜Ｐ６に基づいて、複数の撮像装置１０Ａ〜１０Ｎのパラメータを算出する。
【０２０１】
これによれば、抽出部３０２ｃは、フレーム２１〜２５、３１〜３５、４１〜４５、５１〜５５、・・・から特徴点Ｐ１Ａ、Ｐ２Ａ、Ｐ３Ａ、Ｐ１Ｂ、Ｐ２Ｂ、Ｐ３Ｂを抽出し、フレーム２２、３２、４２、５２、・・・、２３、３３、４３、５３、・・・の動物体が映り込んでいる領域Ａ１０１、Ａ１０２、Ａ１１１、Ａ１１２から特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ６Ａ、Ｐ４Ｂ、Ｐ５Ｂ、Ｐ６Ｂを抽出する。このため、校正装置３００は、動物体の特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ６Ａ、Ｐ４Ｂ、Ｐ５Ｂ、Ｐ６Ｂをパラメータの校正に利用するための特徴点として追加して利用することができる。つまり、複数の撮像装置１０Ａ〜１０Ｎにより撮像された複数の映像から得られる特徴点を効果的に増加させることができるため、撮像装置１０Ａ〜１０Ｎのパラメータを精度よく校正することができる。
【０２０２】
また、本実施の形態において、抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、当該映像の第１タイミングに対応する複数のフレーム２２、３２、４２、５２、・・・であって、動物体が映り込んでいる領域Ａ１０１、Ａ１０２を含むフレーム２２、３２、４２、５２、・・・を、第２フレームとして抽出する。また、抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・から抽出した複数の第２フレームのそれぞれについて特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ４Ｂ、Ｐ５Ｂを抽出する。
【０２０３】
このため、動物体が映り込んでいる複数のフレームのうちタイミングが互いに対応している複数のフレーム２２、３２、４２、５２、・・・から特徴点Ｐ４Ａ、Ｐ５Ａ、Ｐ４Ｂ、Ｐ５Ｂを抽出するため、動物体が三次元空間上の特定の位置に位置する時に撮影されたフレームから特徴点を抽出することとなる。このため、撮像装置１０Ａ〜１０Ｎのパラメータの校正に利用する特徴点を効果的に増加させることができる。
【０２０４】
また、本実施の形態において、複数のマッチング結果の総数が第１の数未満である場合、抽出部３０２ｃ、マッチング部３０２ｄおよび再構成部３０２ｅは、次の処理を実行する。抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、当該映像のうちの、第１タイミングとは異なる第２タイミングに対応する第３フレーム２３、３３、４３、５３、・・・であって、動物体が映り込んでいる領域Ａ１１１、Ａ１１２を含む複数の第３フレーム２３、３３、４３、５３、・・・の領域Ａ１１１、Ａ１１２から第３特徴点Ｐ６Ａ、Ｐ６Ｂを抽出する。マッチング部３０２ｄは、抽出された複数の第３特徴点Ｐ６Ａ、Ｐ６Ｂを用いて互いにマッチングを行う。再構成部３０２ｅは、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数のマッチング結果としての複数のマッチング点Ｐ１〜Ｐ６に基づいて、複数の撮像装置１０Ａ〜１０Ｎのパラメータを算出する。
【０２０５】
よって、十分な数のマッチング結果を得ることができる。このため、精度よくパラメータを校正することができる。
【０２０６】
また、本実施の形態において、抽出部３０２ｃおよびマッチング部３０２ｄは、マッチング部３０２ｄにおけるマッチングにより得られるマッチング結果の総数が第１の数以上になるまで、複数の映像のそれぞれの、抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出およびマッチングを繰り返す。
【０２０７】
これによれば、十分な数のマッチング結果を得られた場合には、異なるタイミングに対応するフレームについて抽出およびマッチングを実行しないため、処理負荷を低減することができる。
【０２０８】
また、本実施の形態において、複数の映像２０、３０、４０、５０、・・・のそれぞれについて当該映像を複数の領域Ａ１１〜Ａ１４、Ａ２１〜Ａ２４に分割したとき、複数の領域Ａ１１〜Ａ１４、Ａ２１〜Ａ２４のうち複数のマッチング結果で対応付けられている複数の特徴点のうちで当該映像から得られた複数の特徴点が第２の数未満である不足領域がある場合、抽出部３０２ｃ、マッチング部３０２ｄおよび再構成部３０２ｅは、次の処理を実行する。抽出部３０２ｃは、複数の映像２０、３０、４０、５０、・・・のそれぞれについて、当該映像のうちの不足領域に動物体が映り込んでいる第４フレームを抽出し、第４フレームの不足領域から第４特徴点を抽出する。マッチング部３０２ｄは、抽出された複数の第４特徴点を用いて互いにマッチングを行う。再構成部３０２ｅは、新たに行われたマッチングにより得られたマッチング結果をさらに含む複数のマッチング結果に基づいて、複数の撮像装置１０Ａ〜１０Ｎのパラメータを算出する。
【０２０９】
よって、不足領域で十分な数のマッチング結果を得ることができる。このため、精度よくパラメータを校正することができる。また、不足領域に対して処理を行えばよいため、処理負荷を低減することができる。
【０２１０】
また、本実施の形態において、抽出部３０２ｃおよびマッチング部３０２ｄは、複数の領域のそれぞれにおいてマッチング部３０２ｄにおけるマッチングにより得られるマッチング結果の総数が第２の数以上になるまで、複数の映像のそれぞれの、抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出およびマッチングを繰り返す。
【０２１１】
これによれば、不足領域で十分な数のマッチング結果を得られた場合には、異なるタイミングに対応するフレームについて抽出およびマッチングを実行しないため、処理負荷を低減することができる。
【０２１２】
また、本実施の形態において、再構成部３０２ｅは、さらに、複数のマッチング結果のそれぞれの三次元空間上における三次元位置を推定する。校正装置３００は、さらに、判定部３０２ｆを備える。判定部３０２ｆは、再構成部３０２ｅにより推定された複数の三次元位置に基づいて、校正したパラメータの精度が十分であるか否かを判定する。判定部３０２ｆにおいて、パラメータの精度が十分でないと判定された場合、抽出部３０２ｃ、マッチング部３０２ｄ、再構成部３０２ｅおよび判定部３０２ｆは、判定部３０２ｆにおいてパラメータの精度が十分であると判定されるまで、複数の映像のそれぞれの、抽出が既に行われたフレームが対応するタイミングとは異なるタイミングに対応するフレームについて、抽出、マッチング、校正、推定および判定を繰り返す。
【０２１３】
これによれば、精度が悪い場合には、他のフレームに対して処理を繰り返すため、校正により得られるパラメータの精度を向上させることができる。
【０２１４】
また、本実施の形態において、判定部３０２ｆは、再構成部３０２ｅにより推定された複数の三次元位置を複数の撮像装置１０Ａ〜１０Ｎのそれぞれが撮像したと仮定したときに得られる二次元画像における複数の二次元座標と、当該撮像装置において撮像された映像から得られた第１特徴点および第２特徴点の二次元座標である複数の二次元座標との誤差が所定値より小さいか否かを判定する。抽出部３０２ｃ、マッチング部３０２ｄ、再構成部３０２ｅおよび判定部３０２ｆは、誤差が所定値より大きいと判定された場合、判定部３０２ｆにおいて誤差が所定値以下と判定されるまで、複数の映像のうちの異なるタイミングに対応する複数のフレームについて、抽出、マッチング、校正、推定および判定を繰り返す。このため、校正により得られるパラメータの精度を向上させることができる。
【０２１５】
また、本実施の形態において、撮像システム１０００は、複数台のカメラ１００と、状況感知部１６０と、イベント検出部２０２ａとを備える。
【０２１６】
複数台のカメラ１００は、所定の空間内において少なくとも一部が重複する領域の映像を互いに異なる位置から撮影する。
【０２１７】
状況感知部１６０は、複数台のカメラ１００の各々及び上記の所定の空間の少なくとも一方の状況を感知して、感知した状況を撮像状況情報として出力する。
【０２１８】
イベント検出部２０２ａは、この撮像状況情報に基づいて、所定のイベントの発生を検出し、前記所定のイベントの発生を検出した場合に、校正を実行するか否かについて判定する。また、校正を実行すると判定した場合は、実行される前記校正を示す校正情報を出力する。
【０２１９】
これにより、撮像中のカメラ１００の状況又は撮像が行われている場所の状況（イベント）に基づいて、校正の実行が必要であるか否か、又は校正の実行に適したタイミングであるか否かが判断される。そして実行されるこの校正を示す情報が提供されることで、対象及びタイミングが適切な校正の実行が可能になる。そして各カメラ１００の実際の位置等をカメラパラメータに反映するための更新の機会が撮像中にも確保される。このように更新されたカメラパラメータが用いられることで、三次元空間再構成が適切に実行される状態が維持され、その結果、三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２２０】
また、撮像システム１０００は、複数台のカメラ１００の校正を実行させる校正指示部２０２ｂをさらに含んでもよい。そして校正情報は、複数台のカメラ１００のうち、校正を実行するカメラ１００を示す。出力された校正情報は校正指示部２０２ｂに入力され、校正指示部２０２ｂは、この校正情報が示すカメラ１００に校正を実行させる。
【０２２１】
これにより例えば人がすぐに近づけない位置にあるカメラ１００であっても、校正情報に基づく校正を速やかに実行することができる。したがって、三次元空間再構成が適切に実行される状態が維持され、その結果、三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２２２】
また、校正情報は、さらに発生が検出された所定のイベントの内容を示してもよい。そして校正情報が示す校正を実行するカメラ１００が２台以上である場合、校正指示部２０２ｂは、校正情報に示される所定のイベントの内容に基づいて、校正を実行するカメラ１００の順序を決定し、２台以上のカメラ１００の校正を、決定した順序で実行させる。
【０２２３】
所定の空間の状況によっては、一斉に実行することで、精度の高い校正を速やかに実行できる場合がある。このように校正を実行する理由となったイベントに応じて校正を実行するカメラ１００の順序を決定することで、三次元空間再構成が適切に実行される状態の維持に適した順序でカメラ１００の校正が実行される。なお、この「順序」には、複数台のカメラ１００で並行して校正が実行される場合も含まれる。
【０２２４】
また、状況感知部１６０は、複数台のカメラ１００がそれぞれ備えるイメージセンサ１０４を含み、状況感知部１６０が出力する撮像状況情報は、イメージセンサ１０４が出力する映像を含んでもよい。この場合に、イベント検出部２０２ａは、この映像に含まれる特徴点を抽出し、抽出した特徴点の数が所定の個数以上である場合に、所定のイベントの発生を検出し、校正を実行すると判定してもよい。
【０２２５】
特徴点を多く含む映像を用いて実行される校正では、より精度（信頼度）の高いカメラパラメータが得られやすい。つまりこのようなときは校正の実行に適したタイミングである。このタイミングで実行された校正によって得られたカメラパラメータを用いることで、三次元空間再構成もより高い精度で実行され、三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２２６】
また、状況感知部１６０は、複数台のカメラ１００がそれぞれ備えるイメージセンサ１０４を含み、状況感知部１６０が出力する撮像状況情報は、イメージセンサ１０４が出力する映像を含んでもよい。そしてこの場合に、イベント検出部２０２ａは、この映像に所定のオブジェクトの画像が含まれているか否かを判定し。所定のオブジェクトの画像が含まれていない場合には、所定のイベントの発生を検出し、校正を実行すると判定してもよい。
【０２２７】
ここでいう所定のオブジェクトとは、カメラ１００が撮像している場面の重要性を示すものであり、例えば監視区域における人や、球技の試合における選手又はボールである。このようなオブジェクトの画像を含まない映像データは、自由視点映像の生成に用いられる可能性が低いため、校正の実行の対象とすることでユーザから見ての三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２２８】
また、状況感知部１６０は、複数台のカメラ１００がそれぞれ備えるイメージセンサ１０４、複数台のカメラ１００それぞれの位置の変化及び姿勢の変化を感知する動きセンサ１０５又は１２５、及び所定の空間内の音を収音する収音器１０７又は１４７のうち少なくとも１つを含んでもよい。そして、状況感知部１６０が出力する撮像状況情報は、イメージセンサ１０４、動きセンサ１０５又は１２５、及び収音器１０７又は１４７のうち少なくとも１つのそれぞれが出力する情報であってもよい。この場合に、イベント検出部２０２ａは、撮像状況情報が第１閾値を超える変化を示す場合に所定のイベントの発生を検出し、撮像状況情報が第１閾値より大きい第２閾値を超える変化を示す場合に校正を実行すると判定してもよい。
【０２２９】
イメージセンサ１０４等から出力される情報の変化からは、各カメラ１００の移動等、各カメラ１００における撮影領域を変化させて、カメラパラメータがカメラ１００の実際の状態を反映しなくなる可能性が高い変化を把握することができる。しかし、この変化の程度が小さい場合にも校正を実行するのは、映像データの利用可能な時間を削減し、かえって三次元空間再構成に悪影響が及ぶ可能性もなる。そこで、各カメラ１００の状況又は撮像場所の状況の変化の程度に応じて校正を実行するか否かが判定される。これにより、三次元空間再構成の適切な実行に影響があるような変化の場合には校正が実行され、その一方で、状況の変化よりも校正の実行自体の三次元空間再構成への影響が大きい場合には校正が実行されない。したがって、三次元空間再構成が適切に実行される状態が維持され、その結果、三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２３０】
また、状況感知部１６０は、複数台のカメラ１００それぞれの所定の動作を検知する動作検知部１２６を含み、状況感知部１６０が出力する撮像状況情報は、動作検知部１２６が出力する、発生した所定の動作の情報であってもよい。この場合、イベント検出部２０２ａは、撮像状況情報として示される発生した所定の動作の情報に基づいて所定のイベントの発生を検出してもよい。
【０２３１】
これにより、カメラ１００又は架台１２０の動作によるカメラ１００の状態の変化に応じてカメラパラメータが更新されることで三次元空間再構成が適切に実行される状態が維持され、その結果、三次元空間認識の精度及び利用可能性の安定性が高められる。
【０２３２】
また、イベント検出部２０２ａは、複数台のカメラ１００それぞれについて、前回の校正の実行から所定の時間が経過したときに所定のイベントの発生を検出し、校正を実行すると判定してもよい。これにより、所定の頻度以上で各カメラの校正が実行される。例えば校正を実行すると判定される閾値を下回る変化が蓄積しているカメラについても校正が実行されてカメラパラメータの更新の機会が確保される。
【０２３３】
また、撮像システム１０００は、さらに、ユーザに情報を提示するためのユーザインタフェース４００を備えてもよい。そしてユーザインタフェース４００を介して校正情報をユーザに提示してもよい。
【０２３４】
これにより、撮像システム１０００のユーザは、例えば校正が実行される予定のカメラ１００、又は実行中のカメラ１００について知ることができる。また、この提示された校正情報に示される校正を実行する理由（所定のイベントの内容）に基づいて、校正の実行が予定されているカメラ１００の間での校正の実行順序をユーザが決定してもよい。
【０２３５】
［６．変形例］
［６−１．変形例１］
上記実施の形態では、複数の撮像装置１０Ａ〜１０Ｎの全ての外部パラメータの校正を行うとしたが、全台よりも少ない２台以上の撮像装置の外部パラメータの校正の必要がある場合には、全部の撮像装置１０Ａ〜１０Ｎの外部パラメータを校正する必要はない。つまり、外部パラメータの校正の必要があると判定された複数の撮像装置および外部パラメータの校正の必要がないと判定された少なくとも一つ以上の撮像装置の外部パラメータを校正してもよい。
【０２３６】
［６−２．変形例２］
上記実施の形態では、制御装置２００が校正処理を行うとしたが、各撮像装置１０Ａ〜１０Ｎの制御部１０２が行ってもよい。つまり、制御部１０２は、異なる複数の三次元位置にあるマーカ６０６が複数の撮像装置１０Ａ〜１０Ｎのカメラ１００のそれぞれによって撮像されることにより得られた複数の撮像画像を用いて、複数の撮像装置１０Ａ〜１０Ｎのカメラ１００の外部パラメータを校正してもよい。
【０２３７】
［６−３．変形例３］
上記実施の形態では、校正処理のステップＳ４６において、マッチング部３０２ｄによるマッチング結果の数が十分であるか否かを判定している。そして、ステップＳ４６の判定の結果、マッチング結果の数が十分でなければ、取得した複数の映像から処理対象となるフレームを新たに選択し、ステップＳ４２〜Ｓ４５の処理を再び行い、ステップＳ４６の判定においてマッチング結果の数が十分であると判定されるまで、ステップＳ４２〜Ｓ４６の処理を繰り返すこととした。
【０２３８】
しかしながら、上記のようにマッチング結果の数が十分になるまで複数の映像から処理対象となるフレームを新たに選択してステップＳ４２〜Ｓ４６の処理を繰り返すことに限らない。例えばｇｒｅｅｄｙ法を用いて、十分な数のマッチング結果が得られるようなフレームを事前に選択しておき、事前に選択されたフレームに対して特徴点のマッチングを行うことで、十分な数のマッチング結果を得られるような校正処理を行ってもよい。つまり、この場合の校正処理では、事前に選択されたフレーム以外には特徴点のマッチングが行われないため、十分な数のマッチング結果が得られずに処理負荷が増加し、かつ、処理時間が長くなることを抑制することができる。
【０２３９】
変形例３の校正処理について、図１６〜図１８を用いて具体的に説明する。
【０２４０】
図１６は、変形例３における校正処理の一例を示すフローチャートである。
【０２４１】
なお、変形例における校正装置３００は、機能は異なるが、実施の形態１の校正装置３００の構成を用いて実現できるため、図５で説明した構成要素を用いて説明する。
【０２４２】
変形例３における校正装置３００における校正処理では、実施の形態１と同様のステップＳ４１を行う。
【０２４３】
次に、前処理部３０２ｂは、取得した複数の映像から十分な数のマッチング結果が得られるようなフレームを事前に選択する処理を行う（Ｓ４２ａ）。ステップＳ４２ａのフレームの事前選択の処理の具体例は、図１７および図１８を用いて説明する。
【０２４４】
図１７は、フレームの事前選択の処理の第１の例を示すフローチャートである。図１８は、複数のフレームからマスク画像合成結果を生成する処理について説明するための図である。
【０２４５】
前処理部３０２ｂは、１フレームを選択し、選択されたフレームを用いてマスク画像を生成する（Ｓ５１）。具体的には、前処理部３０２ｂは、取得された複数の映像のうちで最新のタイミングで撮影された１フレームを選択し、選択された１フレームについてマスク画像を生成する。例えば、図１８に示されるように、前処理部３０２ｂは、最新の時刻ｔ１３におけるフレーム４３を選択し、選択されたフレーム４３について前景である車両が占める領域を白色の画素とし、前景以外の背景の領域を黒色の画素とすることで、マスク画像４６を生成する。なお、マスク画像は、画像中の領域が前景であるか背景であるかが分離できればよく、前景の領域を白色の画素とし、背景の領域を黒色の画素とすることに限らずに、前景の領域を前景であることを示す第１の画素値とし、背景の領域を背景であることを示す第２の画素値とすればよい。第１の画素値と、第２の画素値とは互いに異なる値である。
【０２４６】
次に、前処理部３０２ｂは、生成されたマスク画像を合成フレームに合成する（Ｓ５２）。合成フレームは、記憶部３０１に記憶されており、前処理部３０２ｂは、記憶部３０１に記憶されている合成フレームを読み出して、読み出された合成フレームにステップＳ５１で生成されたマスク画像を合成する。そして、前処理部３０２ｂは、合成した結果得られた新たな合成フレームを記憶部３０１に記憶する。このとき、前処理部３０２ｂは、記憶部３０１に記憶されている合成フレームを、ステップＳ５２の合成により新たに合成することで得られた合成フレームに更新してもよい。
【０２４７】
なお、処理の初めの段階、つまり、複数の映像のうち１フレーム目が選択された段階においては、合成フレームは、例えば、合成フレームを構成する複数の画素のそれぞれが画素値を有していない空のフレームである。このため、前処理部３０２ｂは、マスク画像４６と空の合成フレームとを合成し、マスク画像４６と等しい合成フレームを生成する。ステップＳ５２における合成では、前処理部３０２ｂは、合成フレームとマスク画像４６とを重ね合わせたときに、合成フレームにおける前景の領域と、ステップＳ５１において生成されたマスク画像における前景の領域との和集合の領域を、前景の領域であることを示す白色の画素となるように合成する。よって、合成フレームでは、前景の領域の和集合の領域を除く領域が背景の領域となる。
【０２４８】
なお、合成フレームのサイズおよび形状と、複数の映像の１フレームにおけるサイズおよび形状とは互いに等しい。つまり、合成フレームの全画素数と、複数の映像の１フレームにおける全画素数とは互いに等しい。
【０２４９】
次に、前処理部３０２ｂは、合成フレームのスコアの、前回のスコアからの変化量が所定値未満であるか否かを判定する（Ｓ５３）。ここで、合成フレームのスコアは、合成フレームのうち前景の領域を構成する複数の画素の画素数である。つまり、スコアは、合成フレームのうち白色の画素の画素数である。なお、処理の初めの初期状態においては、スコアは０であるものとする。スコアは、記憶部３０１に記憶されている。このため、校正処理において初めてステップＳ５３が行われる前の段階では、スコアは、０から追加された前景の領域が有する画素の数だけ増加する。例えば、所定値は、１フレーム中の全画素数に所定の割合を乗じて得られた画素数である。所定の割合は、例えば、１〜１０％である。
【０２５０】
前処理部３０２ｂは、スコアの変化量が所定値以上である場合（Ｓ５３でＮＯ）、ステップＳ５１に戻る。
【０２５１】
この場合のステップＳ５１では、前処理部３０２ｂは、前回選択したフレームの直前のフレームを選択し、マスク画像を合成する。例えば、図１８において前回選択されたフレームが時刻ｔ１３におけるフレーム４３であれば、前処理部３０２ｂは、その直前の時刻ｔ１２におけるフレーム４２を選択し、選択されたフレーム４２についてマスク画像４５を生成する。そして、次のステップＳ５２では、前処理部３０２ｂは、記憶部３０１に記憶されている合成フレームにマスク画像４５を合成する。前回生成された合成フレームは、マスク画像４６と同様の画像であるので、記憶部３０１にはマスク画像４６が合成フレームとして記憶されている。よって、前処理部３０２ｂは、この合成の結果、マスク画像４５の前景とマスク画像４６の前景との和集合の領域を白色の画素とした合成フレームを生成する。前処理部３０２ｂは、これらの処理を時刻ｔ１２の直前の時刻ｔ１３におけるフレーム４１に対しても同様に行う。この結果、フレーム４１に対応するマスク画像４４がさらに合成フレームに合成され、３つのフレーム４１〜４３に基づく合成フレーム４７が生成される。
【０２５２】
ステップＳ５１〜Ｓ５３の処理は、合成フレームのスコアの変化量が所定値未満となるまで繰り返し行われる。
【０２５３】
ここで、前回のスコアからの変化量について図１９を用いて説明する。図１９は、複数のフレームの前景の領域を合成した場合の、前景の領域の画素数の変化を示すグラフである。図１９のグラフの縦軸は、前景の領域の累積画素数、つまり、合成フレームにおけるスコアを示し、横軸は合成フレームとして合成されたフレームの数を示す。
【０２５４】
図１９に示されるように、フレーム数ＮＦまでは、グラフの傾きが急峻であるが、フレーム数ＮＦを超えるとグラフの傾きが緩やかとなる。ステップＳ５３で判定の対象となる前回のスコアからの変化量は、図１９におけるグラフの傾きと等しい。つまり、図１９で示される複数のフレームを用いた場合、例えば、フレーム数ＮＦまで、ステップＳ５１〜Ｓ５３が繰り返されることとなる。
【０２５５】
前処理部３０２ｂは、スコアの変化量が所定値未満である場合（Ｓ５３でＹＥＳ）、記憶部３０１に記憶されている合成フレームを合成するのに使用された複数のフレーム全てを探索フレーム集合として決定する（Ｓ５４）。
【０２５６】
次に、前処理部３０２ｂは、探索フレーム集合に含まれる複数のフレームのうち最大スコアを有するフレームを処理フレームセットに追加する（Ｓ５５）。なお、校正処理において初めてステップＳ５５が実行される前の段階においては、処理フレームセットは、フレームを含んでいない状態である。
【０２５７】
前処理部３０２ｂは、評価用合成フレームに対応するマスク画像を合成したと仮定した場合に、合成後の評価用合成フレームのスコアが最大になるフレームを探索フレーム集合に含まれる複数のフレームから選択する（Ｓ５６）。具体的には、前処理部３０２ｂは、探索フレーム集合に含まれる複数のフレームのそれぞれについて、当該フレームから生成されるマスク画像と評価用合成フレームとを合成したと仮定したときにできる評価用合成フレームのスコアを算出する。つまり、前処理部３０２ｂは、探索フレーム集合に含まれる複数のフレームの数の分だけ、上記スコアを算出する。そして、前処理部３０２ｂは、探索フレーム集合に含まれる複数のフレームのうち、算出されたスコアが最大となるフレームを探索フレーム集合に含まれる複数のフレームから選択する。
【０２５８】
なお、評価用合成フレームは、合成フレームと同様に、記憶部３０１に記憶されており、処理の初めの段階、つまり、校正処理において初めてステップＳ５６が実行される前の段階においては、例えば、評価用合成フレームを構成する複数の画素のそれぞれが画素値を有していない空のフレームである。
【０２５９】
前処理部３０２ｂは、選択されたフレームから生成されたマスク画像を評価用合成フレームに合成する（Ｓ５７）。前処理部３０２ｂは、記憶部３０１に記憶されている評価用合成フレームを読み出して、読み出された評価用合成フレームにステップＳ５６で選択されたフレームから生成されたマスク画像を合成する。そして、前処理部３０２ｂは、合成した結果得られた新たな評価用合成フレームを記憶部３０１に記憶する。このとき、前処理部３０２ｂは、記憶部３０１に記憶されている評価用合成フレームを、ステップＳ５７の合成により新たに得られた評価用合成フレームに更新してもよい。
【０２６０】
なお、ステップＳ５６およびＳ５７における合成は、ステップＳ５２における合成と同じ合成である。
【０２６１】
前処理部３０２ｂは、ステップＳ５６で選択されたフレームを、探索フレーム集合から除去し、かつ、処理フレームセットに追加する（Ｓ５８）。前処理部３０２ｂは、除去後の探索フレーム集合、および、追加後の処理フレームセットを記憶部３０１に記憶する。
【０２６２】
前処理部３０２ｂは、指定数のフレームを選択したか否かを判定する（Ｓ５９）。つまり、前処理部３０２ｂは、処理フレームセットに追加したフレームの数が指定数と等しいか否かを判定する。指定数は、例えば、４である。
【０２６３】
前処理部３０２ｂは、処理フレームセットに追加したフレームの数が指定数に満たない場合（Ｓ５９でＮＯ）、ステップＳ５６に戻る。このときステップＳ５６では、ステップＳ５８の後において記憶部３０１に記憶されている探索フレーム集合に含まれる複数のフレームの中から１つのフレームの選択が行われる。
【０２６４】
前処理部３０２ｂは、処理フレームセットに追加したフレームの数が指定数に到達した場合（Ｓ５９でＹＥＳ）、記憶部３０１に記憶されている処理フレームセットを、事前選択した複数のフレームとして出力する（Ｓ６０）。
【０２６５】
以上で、第１の例のフレームの事前選択の処理が終了する。
【０２６６】
図１６に戻り、前処理部３０２ｂは、ステップＳ４２ａにおいて事前選択された複数のフレームの中から処理対象となるフレームを選択する（Ｓ４２ｂ）。前処理部３０２ｂは、例えば、所定の時刻に対応するフレームを選択する。
【０２６７】
そして、選択された処理対象となるフレームについて、実施の形態１における校正処理のステップＳ４３〜Ｓ４５と同様の処理が行われる。
【０２６８】
その後、マッチング部３０２ｄは、事前選択された複数のフレームの全てについて、ステップＳ４３〜Ｓ４５の処理が行われたか否かを判定する（Ｓ４６ａ）。事前選択された複数のフレームの全てについて、ステップＳ４３〜Ｓ４５の処理が行われていないと判定された場合（Ｓ４６ａでＮＯ）、事前選択された複数のフレームのうちステップＳ４３〜Ｓ４５の処理が未だ行われていないフレームについてステップＳ４２ｂ、Ｓ４３〜Ｓ４５の処理が行われる。事前選択された複数のフレームの全てについて、ステップＳ４３〜Ｓ４５の処理が行われたと判定された場合（Ｓ４６ａでＹＥＳ）、次のステップＳ４７およびＳ４８に進む。
【０２６９】
なお、以降のステップＳ４７およびＳ４８は、実施の形態１における校正処理のステップＳ４７およびＳ４８と同様であるので説明を省略する。
【０２７０】
このように、変形例３における校正処理では、ステップＳ４２ａのフレームの事前選択を行うことにより、十分な数のマッチング結果が得られるようなフレームを事前に選択することができる。このため、この校正処理では、事前に選択されたフレーム以外には特徴点のマッチングが行われない。よって、十分な数のマッチング結果が得られずに処理負荷が増加し、かつ、処理時間が長くなることを抑制することができる。
【０２７１】
なお、フレームの事前選択の処理は、図１７の第１の例で説明した処理に限るものではない。例えば、第１の例では、ステップＳ５９において、処理フレームセットに追加されるフレームの上限を指定数として固定値に定めることで、指定数のフレーム中の前景の領域が最大化するような組合せをｇｒｅｅｄｙ法で求め、当該組合せのフレームを選択するとしたが、これに限らない。例えば、１フレームの画像領域に対する前景の領域の和集合の割合が所定の割合（例えば、３０％）以上となるような複数のフレームのうち、フレームの数が最小化するような組合せをｇｒｅｅｄｙ法で求め、当該組合せのフレームを選択するとしてもよい。
【０２７２】
この場合のフレームの事前選択の処理について、図２０を用いて説明する。図２０は、フレームの事前選択の処理の第２の例を示すフローチャートである。
【０２７３】
フレームの事前選択の処理の第２の例では、第１の例のステップＳ５９の代わりにステップＳ５９ａを行う点が異なる。つまり、第２の例では、第１の例と同様のステップＳ５１〜Ｓ５８が行われる。
【０２７４】
ステップＳ５８の後で、前処理部３０２ｂは、（ｉ）記憶部３０１に記憶されている評価用合成フレームのスコアが予め定められた閾値以上であるか否か、または、（ｉｉ）探索フレーム集合が空であるか否か、を判定する（Ｓ５９ａ）。なお、探索フレーム集合が空であるとは、ステップＳ５８が繰り返されることで探索フレーム集合に含まれるフレームの数が０となった状態である。
【０２７５】
前処理部３０２ｂは、評価用合成フレームのスコアが閾値未満であり、かつ、探索フレーム集合が空でない場合（Ｓ５９ａでＮＯ）、ステップＳ５６に戻る。このときステップＳ５６では、ステップＳ５８の後において記憶部３０１に記憶されている探索フレーム集合に含まれる複数のフレームの中から１つのフレームの選択が行われる。
【０２７６】
前処理部３０２ｂは、評価用合成フレームのスコアが閾値以上である、または、探索フレーム集合が空である場合（Ｓ５９ａでＹＥＳ）、記憶部３０１に記憶されている処理フレームセットを、事前選択した複数のフレームとして出力する（Ｓ６０）。
【０２７７】
以上で、第２の例のフレームの事前選択の処理が終了する。
【０２７８】
また、フレームの事前選択の処理は、図１７の第１の例および図２０の第２の例で説明した処理に限るものではない。例えば、事前選択するフレームの数をより少なく、かつ、１フレームの画像領域に対する前景の領域の和集合の割合をより大きくするような多目的最適化の組合せのフレームを選択するとしてもよい。この場合、例えば、事前選択するフレームの数をＮ（Ｎは１より大きい自然数）、前景の領域のサイズをｆ、１フレームの画像領域のサイズをＩとしたとき、１／（Ｎ＋１）＋ｆ／Ｉを最大化するような組合せをｇｒｅｅｄｙ法で求め、当該組合せのフレームを選択する。なお、前景の領域のサイズｆおよび画像領域のサイズＩは、当該領域を構成する画素の数で表されてもよい。
【０２７９】
この場合のフレームの事前選択の処理について、図２１を用いて説明する。図２１は、フレームの事前選択の処理の第３の例を示すフローチャートである。
【０２８０】
フレームの事前選択の処理の第３の例では、第１の例のステップＳ５７〜Ｓ５９の代わりに、ステップＳ５６ｂ、Ｓ５７、Ｓ５８、Ｓ５６ｃを実行する点が異なる。つまり、第３の例では、第１の例と同様のステップＳ５１〜Ｓ５６が行われる。
【０２８１】
ステップＳ５６の後で、前処理部３０２ｂは、ステップＳ５６において算出された複数のスコアのうち最大のスコアである現スコアが、記憶部３０１に記憶されている暫定最大スコア以上であるか否かを判定する（Ｓ５６ｂ）。なお、校正処理において初めてステップＳ５６ｂが実行される前の段階においては、記憶部３０１に記憶されている暫定最大スコアは、例えば０である。
【０２８２】
前処理部３０２ｂは、現スコアが暫定最大スコア以上である場合（Ｓ５６ｂでＹＥＳ）、ステップＳ５７およびＳ５８を実行し、さらに、現スコアを暫定最大スコアとして記憶部３０１に記憶する（Ｓ５６ｃ）。このとき、前処理部３０２ｂは、記憶部３０１に記憶されている暫定最大スコアを、現スコアに更新してもよい。
【０２８３】
ステップＳ５６ｃが終了すると、ステップＳ５６に戻る。このときステップＳ５６では、ステップＳ５８の後において記憶部３０１に記憶されている探索フレーム集合に含まれる複数のフレームの中から１つのフレームの選択が行われる。
【０２８４】
前処理部３０２ｂは、現スコアが暫定最大スコア未満である場合（Ｓ５６ｂでＮＯ）、記憶部３０１に記憶されている処理フレームセットを、事前選択した複数のフレームとして出力する（Ｓ６０）。
【０２８５】
以上で、第３の例のフレームの事前選択の処理が終了する。
【０２８６】
（実施の形態２）
上記各実施の形態で示した画像処理方法及び装置の構成の他の応用例とそれを用いたシステムを説明する。当該システムは、インテリジェント化と対象空間の広域化とが進む映像システムに適用でき、例えば、（１）店舗或いは工場のセキュリティカメラ、又は警察の車載カメラなどに実装される監視システム、（２）個人所有のカメラ或いは各車載カメラ、又は道路に備えられたカメラなどを用いた交通情報システム、（３）ドローンなど遠隔操作又は自動制御可能な装置を用いた環境調査又は配送システム、及び（４）エンターテイメント施設又はスタジアム等における設置カメラ、ドローン等の移動カメラ、又は個人所有のカメラなどを用いた映像などのコンテンツ送受信システムなどに適用できる。
【０２８７】
図２２は、本実施の形態における映像情報処理システムｅｘ１００の構成を示す図である。本実施の形態においては、死角の発生を防止する例、及び特定の領域を撮影禁止にする例について説明する。
【０２８８】
図２２に示す映像情報処理システムｅｘ１００は、映像情報処理装置ｅｘ１０１と、複数台のカメラｅｘ１０２と、映像受信装置ｅｘ１０３とを含む。なお、映像受信装置ｅｘ１０３は、必ずしも映像情報処理システムｅｘ１００に含まれる必要はない。
【０２８９】
映像情報処理装置ｅｘ１０１は、保存部ｅｘ１１１と、解析部ｅｘ１１２とを備える。Ｎ個のカメラｅｘ１０２のそれぞれは、映像を撮影する機能と撮影した映像データを映像情報処理装置ｅｘ１０１に送信する機能とを有する。また、カメラｅｘ１０２は、撮影中の映像を表示する機能を有する場合もある。なお、カメラｅｘ１０２は、撮影された映像信号をＨＥＶＣ又はＨ．２６４のような符号化方式を用いてエンコードしたうえで映像情報処理装置ｅｘ１０１に送信してよいし、エンコードされていない映像データを映像情報処理装置ｅｘ１０１に送信してもよい。
【０２９０】
ここで、各カメラｅｘ１０２は、監視カメラ等の固定カメラ、無人飛行型ラジコンや車等に搭載された移動カメラ、又は、ユーザが所持するユーザカメラである。
【０２９１】
移動カメラは、映像情報処理装置ｅｘ１０１から送信された指示信号を受信し、受信された指示信号に応じて、移動カメラ自体の位置又は撮影方向を変更する。
【０２９２】
また、撮影開示前に複数台のカメラｅｘ１０２の時刻が、サーバ又は基準カメラの時刻情報などを用いてキャリブレーションされる。また、複数台のカメラｅｘ１０２の空間位置が、撮影対象となる空間のオブジェクトの写り方又は基準カメラからの相対位置に基づいてキャリブレーションされる。
【０２９３】
情報処理装置ｅｘ１０１に含まれる保存部ｅｘ１１１は、Ｎ個のカメラｅｘ１０２から送信された映像データを保存する。
【０２９４】
解析部ｅｘ１１２は、保存部ｅｘ１１１に保存された映像データから死角を検出し、死角の発生を防止するための移動カメラへの指示を示す指示信号を移動カメラへ送信する。移動カメラは指示信号に従って移動を行い、撮影を継続する。
【０２９５】
解析部ｅｘ１１２は、例えば、ＳｆＭ（Ｓｔｒｕｃｔｕｒｅ  ｆｒｏｍ  Ｍｏｔｉｏｎ）を用いて死角検出を行う。ＳｆＭとは、異なる位置から撮影された複数の映像から被写体の三次元形状を復元する手法であり、被写体形状及びカメラ位置を同時に推定する形状復元技術として広く知られている。例えば、解析部ｅｘ１１２は、ＳｆＭを用いて、保存部ｅｘ１１１に保存された映像データから施設内又はスタジアム内の三次元形状を復元し、復元できない領域を死角として検出する。
【０２９６】
なお、解析部ｅｘ１１２は、カメラｅｘ１０２の位置及び撮影方向が固定であり、位置及び撮影方向の情報が既知の場合は、これらの既知の情報を用いてＳｆＭを行ってもよい。また、移動カメラの位置及び撮影方向が、移動カメラが備えるＧＰＳ及び角度センサ等により取得できる場合は、移動カメラは、当該移動カメラの位置及び撮影方向の情報を解析部ｅｘ１１２に送信し、解析部ｅｘ１１２は、送信された位置及び撮影方向の情報を用いてＳｆＭを行ってもよい。
【０２９７】
なお、死角検出の方法は上述したＳｆＭを用いた方法に限られるものではない。例えば、解析部ｅｘ１１２は、レーザレンジファインダなどのデプスセンサの情報を用いることで、撮影対象であるオブジェクトの空間距離を把握してもよい。また、解析部ｅｘ１１２は、カメラ位置、撮影方向及びズーム倍率等の情報を、空間内の予め設定したマーカ又は特定のオブジェクトが画像に含まれるか、含まれる場合にはそのサイズ等から検出してもよい。このように、解析部ｅｘ１１２は、各カメラの撮影領域を検出できる任意の方法を用いて、死角の検出を行う。また、解析部ｅｘ１１２は、複数の撮影対象について互いの位置関係等の情報を映像データ又は近接距離センサ等から取得し、取得した位置関係に基づいて死角が発生する可能性の高い領域を特定してもよい。
【０２９８】
ここで死角とは、撮影したい領域中で映像が存在しない部分だけでなく、他の部分と比較して画質の悪い部分、及び予め定められた画質を得られていない部分などを含む。この検出対象の部分は、当該システムの構成又は目的に応じて適宜設定されればよい。例えば、撮影される空間中の特定の被写体について、要求される画質が高く設定されてもよい。また、逆に撮影空間中の特定の領域について、要求される画質が低く設定されてもよいし、映像が撮影されていなくても死角と判定しないように設定されてもよい。
【０２９９】
なお、上述した画質とは、映像中の撮影対象となる被写体が占める面積（例えばピクセル数）、又は撮影対象となる被写体にピントが合っているかといった映像に関する様々な情報を含むものであり、それらの情報又はその組み合わせを基準に死角であるか否かが判定されればよい。
【０３００】
なお、上記の説明では、実際に死角となっている領域の検出について説明したが、死角の発生を防止するために検出する必要のある領域は実際に死角となっている領域に限定されない。例えば、複数の撮影対象が存在し、少なくともその一部が移動している場合には、ある撮影対象とカメラとの間に別の撮影対象が入ることによって新たな死角が生じる可能性がある。これに対し、解析部ｅｘ１１２は、例えば撮影された映像データ等から複数の撮影対象の動きを検出し、検出された複数の撮影対象の動きとカメラｅｘ１０２の位置情報に基づいて、新たに死角となる可能性のある領域を推定してもよい。この場合、映像情報処理装置ｅｘ１０１は、死角となる可能性のある領域を撮影するように移動カメラに指示信号を送信し、死角の発生を防止してもよい。
【０３０１】
なお、移動カメラが複数ある場合、映像情報処理装置ｅｘ１０１は、死角、又は死角となる可能性がある領域を撮影させるために指示信号を送信する移動カメラを選択する必要がある。また、移動カメラ及び死角、又は死角となる可能性がある領域がそれぞれ複数存在する場合、映像情報処理装置ｅｘ１０１は、複数の移動カメラのそれぞれについて、どの死角、又は死角となる可能性がある領域を撮影させるかを決定する必要がある。例えば、映像情報処理装置ｅｘ１０１は、死角、又は死角となる可能性のある領域と各移動カメラが撮影中の領域の位置とに基づいて、死角、又は死角となる領域に最も近い移動カメラを選択する。また、映像情報処理装置ｅｘ１０１は、各移動カメラについて、当該移動カメラが現在撮影中の映像データが得られない場合に新たに死角が発生するか否かを判定し、現在撮影中の映像データが得られなくても死角が発生しないと判断された移動カメラを選択してもよい。
【０３０２】
以上の構成により、映像情報処理装置ｅｘ１０１は、死角を検出し、死角を防止するように移動カメラに対して指示信号を送信することにより、死角の発生を防止できる。
【０３０３】
（変形例１）
なお、上記説明では、移動カメラに移動を指示する指示信号が送信される例を述べたが、指示信号は、ユーザカメラのユーザに移動を指示するための信号であってもよい。例えば、ユーザカメラは、指示信号に基づき、ユーザにカメラの方向を変更するように指示する指示画像を表示する。なお、ユーザカメラは、ユーザの移動の指示として、地図上に移動経路を示した指示画像を表示してもよい。また、ユーザカメラは、取得される画像の質を向上させるために撮影方向、角度、画角、画質、及び撮影領域の移動など詳細な撮影の指示を表示してもよく、さらに映像情報処理装置ｅｘ１０１側で制御可能であれば、映像情報処理装置ｅｘ１０１は、そのような撮影に関するカメラｅｘ１０２の特徴量を自動で制御してもよい。
【０３０４】
ここで、ユーザカメラは、例えば、スタジアム内の観客又は施設内の警備員が持つスマートフォン、タブレット型端末、ウェアラブル端末、又はＨＭＤ（Ｈｅａｄ  Ｍｏｕｎｔｅｄ  Ｄｉｓｐｌａｙ）である。
【０３０５】
また、指示画像を表示する表示端末は、映像データを撮影するユーザカメラと同一である必要はない。例えば、ユーザカメラに予め対応付けられた表示端末に対して、ユーザカメラが指示信号又は指示画像を送信し、当該表示端末が指示画像を表示してもよい。また、ユーザカメラに対応する表示端末の情報が、予め映像情報処理装置ｅｘ１０１に登録されてもよい。この場合は、映像情報処理装置ｅｘ１０１は、ユーザカメラに対応する表示端末に対して指示信号を直接送信することで、表示端末に指示画像を表示させてもよい。
【０３０６】
（変形例２）
解析部ｅｘ１１２は、例えばＳｆＭを用いて、保存部ｅｘ１１１に保存された映像データから施設内又はスタジアム内の三次元形状を復元することで自由視点映像（三次元再構成データ）を生成してもよい。この自由視点映像は、保存部ｅｘ１１１に保存される。映像情報処理装置ｅｘ１０１は、映像受信装置ｅｘ１０３から送信される視野情報（及び／又は、視点情報）に応じた映像データを保存部ｅｘ１１１から読み出して、映像受信装置ｅｘ１０３に送信する。なお、映像受信装置ｅｘ１０３は、複数台のカメラの一つであってもよい。
【０３０７】
（変形例３）
映像情報処理装置ｅｘ１０１は、撮影禁止領域を検出してもよい。この場合、解析部ｅｘ１１２は撮影画像を解析し、移動カメラが撮影禁止領域を撮影している場合には移動カメラに対して撮影禁止信号を送信する。移動カメラは撮影禁止信号を受信している間は撮影を停止する。
【０３０８】
解析部ｅｘ１１２は、例えば、ＳｆＭを用いて復元された三次元の仮想空間と、撮影映像とのマッチングを取ることで、空間内で予め設定されている移動カメラが撮影禁止領域を撮影中かを判定する。または、解析部ｅｘ１１２は、空間内に配置されたマーカ又は特徴的なオブジェクトをトリガーとして移動カメラが撮影禁止領域を撮影中かを判定する。撮影禁止領域とは、例えば施設内又はスタジアム内のトイレなどである。
【０３０９】
また、ユーザカメラが撮影禁止領域を撮影している場合には、ユーザカメラは、無線又は有線で接続されるディスプレイ等にメッセージを表示したり、スピーカ又はイヤホンから音又は音声を出力したりすることで、現在の場所が撮影禁止場所であることをユーザに知らせてもよい。
【０３１０】
例えば、上記メッセージとして、現在カメラを向けている方向が撮影禁止である旨が表示される。または、表示される地図上に撮影禁止領域と現在の撮影領域とが示される。また、撮影の再開は、例えば、撮影禁止信号が出力されなくなれば自動的に行われる。または、撮影禁止信号が出力されておらず、かつ、ユーザが撮影再開を行う操作をした場合に、撮影が再開されてもよい。また、撮影の停止と再開とが短期間で複数回起こった場合には、再度キャリブレーションが行われてもよい。または、ユーザに現在位置を確認したり移動を促したりするための通知が行われてもよい。
【０３１１】
また、警察など特別な業務の場合には、記録のためこのような機能をオフにするパスコード又は指紋認証などが用いられてもよい。さらに、そのような場合であっても撮影禁止領域の映像が外部に表示されたり保存される場合には自動でモザイクなど画像処理が行われてもよい。
【０３１２】
以上の構成により、映像情報処理装置ｅｘ１０１は、撮影禁止の判定を行い、撮影を停止するようにユーザに通知することで、ある領域を撮影禁止に設定できる。
【０３１３】
（変形例４）
映像から三次元の仮想空間を構築するためには、複数視点の映像を集める必要があるため、映像情報処理システムｅｘ１００は、撮影映像を転送したユーザに対してインセンティブを設定する。例えば、映像情報処理装置ｅｘ１０１は、映像を転送したユーザに対し、無料又は割引料金で映像配信を行ったり、オンライン又はオフラインの店又はゲーム内で使用できるような金銭的な価値、又はゲームなどのバーチャル空間での社会的地位など非金銭的な価値のあるポイントを付与する。また、映像情報処理装置ｅｘ１０１は、リクエストが多いなど価値のある視野（及び／又は、視点）の撮影映像を転送したユーザに対しては特に高いポイントを付与する。
【０３１４】
（変形例５）
映像情報処理装置ｅｘ１０１は、解析部ｅｘ１１２の解析結果に基づき、ユーザカメラに対して付加情報を送信してもよい。この場合、ユーザカメラは撮影映像に付加情報を重畳して、画面に表示する。付加情報とは、例えば、スタジアムでの試合が撮影されている場合には、選手名又は身長などの選手の情報であり、映像内の各選手に対応付けて当該選手の名前又は顔写真などが表示される。なお、映像情報処理装置ｅｘ１０１は、映像データの一部又は全部の領域に基づきインターネット経由の検索により、付加情報を抽出してもよい。また、カメラｅｘ１０２は、Ｂｌｕｅｔｏｏｔｈ（登録商標）をはじめとする近距離無線通信又は、スタジアム等の照明から可視光通信によりそのような付加情報を受け取り、受け取った付加情報を、映像データにマッピングしてもよい。また、カメラｅｘ１０２は、このマッピングを、カメラｅｘ１０２に有線又は無線により接続される記憶部に保持されるテーブルであって、可視光通信技術により得られる情報と付加情報との対応関係を示すテーブルなどの一定規則に基づいて行なってもよいし、インターネット検索により最も確からしい組み合わせの結果を用いて行なってもよい。
【０３１５】
また、監視システムにおいては、施設内の警備員が持つユーザカメラに対して、例えば注意人物の情報が重畳されることで、監視システムの高精度化を図ることができる。
【０３１６】
（変形例６）
解析部ｅｘ１１２は，自由視点映像とユーザカメラの撮影映像とのマッチングを取ることで、ユーザカメラが施設内又はスタジアム内のどの領域を撮影中かを判定してもよい。なお、撮影領域の判定方法はこれに限られず、上述した各実施の形態で説明した様々な撮影領域の判定方法又はその他の撮影領域の判定方法を用いられてもよい。
【０３１７】
映像情報処理装置ｅｘ１０１は、解析部ｅｘ１１２の解析結果に基づき、ユーザカメラに対して過去映像を送信する。ユーザカメラは撮影映像に過去映像を重畳して、又は撮影映像を過去映像に置換して、画面に表示する。
【０３１８】
例えば、ハーフタイム中に、過去映像として前半のハイライトシーンが表示される。これにより、ユーザはハーフタイム中に、前半のハイライトシーンを自分が見ている方向の映像として楽しむことができる。なお過去映像は、前半のハイライトシーンに限らず、そのスタジアムで行われた過去の試合のハイライトシーンなどでもよい。また、映像情報処理装置ｅｘ１０１が過去映像を配信するタイミングはハーフタイム中に限らず、例えば試合終了後でも、試合中でもよい。特に試合中の場合には、解析部ｅｘ１１２の解析結果に基づき、映像情報処理装置ｅｘ１０１はユーザが見逃した重要と考えられるシーンを配信してもよい。また、映像情報処理装置ｅｘ１０１はユーザからリクエストがあった場合に過去映像を配信してもよく、又は過去映像の配信前に配信許可のメッセージを配信してもよい。
【０３１９】
（変形例７）
映像情報処理装置ｅｘ１０１は、解析部ｅｘ１１２の解析結果に基づき、ユーザカメラに対して広告情報を送信してもよい。ユーザカメラは撮影映像に広告情報を重畳して、画面に表示する。
【０３２０】
広告情報は例えば変形例６で示した、ハーフタイム中又は試合終了後の過去映像配信直前に配信されてもよい。これにより、配信業者は広告主からの広告料を得ることができ、ユーザに安価又は無料で映像配信サービスを提供できる。また、映像情報処理装置ｅｘ１０１は、広告情報の配信直前に広告配信許可のメッセージを配信してもよいし、ユーザが広告を視聴した場合に無料でサービスを提供してもよいし、広告を視聴しない場合より安価にサービスを提供してもよい。
【０３２１】
また、広告に従ってユーザが「今すぐ注文する」などをクリックすると、当該システム又は何らかの位置情報に基づいてユーザの位置を把握しているスタッフ又は会場の自動の配送システムが注文された飲み物を席まで届けてくれる。決裁はスタッフへの手渡しでもよいし、予めモバイル端末のアプリ等に設定されているクレジットカード情報に基づいて行われてもよい。また、広告にはｅコマースサイトへのリンクが含まれ、通常の自宅配送等のオンラインショッピングが可能な状態になっていてもよい。
【０３２２】
（変形例８）
映像受信装置ｅｘ１０３は、カメラｅｘ１０２（ユーザカメラ）の一つであってもよい。この場合、解析部ｅｘ１１２は、自由視点映像とユーザカメラの撮影映像とのマッチングを取ることで、ユーザカメラが施設内又はスタジアム内のどの領域を撮影中かを判定する。なお、撮影領域の判定方法はこれに限らない。
【０３２３】
例えば、ユーザが、画面に表示されている矢印の方向にスワイプ操作をすると、ユーザカメラはその方向へ視点を移動させることを示す視点情報を生成する。映像情報処理装置ｅｘ１０１は、解析部ｅｘ１１２が判定したユーザカメラの撮影領域から視点情報の分移動させた領域を撮影した映像データを保存部ｅｘ１１１から読み出し、当該映像データのユーザカメラへの送信を開始する。そしてユーザカメラは撮影映像ではなく、映像情報処理装置ｅｘ１０１から配信された映像を表示する。
【０３２４】
以上により、施設内又はスタジアム内のユーザは、画面スワイプのような簡易な動作で、好きな視点からの映像を視聴できる。例えば野球場の３塁側で観戦している観客が、１塁側の視点からの映像を視聴できる。また、監視システムにおいては、施設内の警備員が画面スワイプのような簡易な動作で、自身が確認したい視点又はセンターからの割り込みとして注視すべき映像などを、視点を適用的に変えながら視聴することができるので、監視システムの高精度化を図ることができる。
【０３２５】
また、施設内又はスタジアム内のユーザへの映像の配信は、例えばユーザカメラと撮影対象との間に障害物が存在し、見えない領域がある場合等にも有効である。この場合、ユーザカメラは、ユーザカメラの撮影領域のうち障害物が含まれる一部の領域の映像を、撮影映像から、映像情報処理装置ｅｘ１０１からの配信映像に切り替えて表示してもよいし、画面全体を撮影映像から配信映像に切り替えて表示してもよい。また、ユーザカメラは、撮影映像と配信映像とを合成して障害物を透過して視聴対象が見えているような映像を表示してもよい。この構成によると、障害物の影響でユーザの位置から撮影対象が見えない場合にも、映像情報処理装置ｅｘ１０１から配信された映像を視聴することができるので、障害物の影響を軽減することができる。
【０３２６】
また、障害物により見えない領域の映像として配信映像を表示する場合は、上述した画面スワイプのようなユーザによる入力処理に応じた表示の切り替え制御とは異なる表示の切り替え制御が行われてもよい。例えば、ユーザカメラの移動及び撮影方向の情報、並びに予め得られている障害物の位置情報に基づいて撮影領域に障害物が含まれると判定される場合に、撮影映像から配信映像への表示の切り替えが自動的に行われもよい。また、撮影映像データの解析により撮影対象ではない障害物が映っていると判定された場合に、撮影映像から配信映像への表示の切り替えが自動的に行われてもよい。また、撮影映像に含まれる障害物の面積（例えばピクセル数）が所定の閾値を超えた場合、又は撮影対象の面積に対する障害物の面積の比が所定の割合を超えた場合に、撮影映像から配信映像への表示の切り替えが自動的に行われてもよい。
【０３２７】
なお、ユーザの入力処理に応じて撮影映像から配信映像への表示の切り替え及び配信映像から撮影映像への表示の切り替えが行われてもよい。
【０３２８】
（変形例９）
各カメラｅｘ１０２で撮影された映像データの重要度に基づき映像データを映像情報処理装置ｅｘ１０１に転送する速度が指示されてもよい。
【０３２９】
この場合、解析部ｅｘ１１２は保存部ｅｘ１１１に保存された映像データ、又は当該映像データを撮影したカメラｅｘ１０２の重要度を判定する。ここでの重要度の判定は、例えば映像中に含まれる人の数或いは移動物体の数、映像データの画質などの情報、又はその組み合わせに基づいて行われる。
【０３３０】
また、映像データの重要度の判定は、映像データが撮影されたカメラｅｘ１０２の位置又は映像データが撮影している領域に基づいてもよい。例えば、対象のカメラｅｘ１０２の近くに撮影中の他のカメラｅｘ１０２が複数存在する場合に、対象のカメラｅｘ１０２で撮影された映像データの重要度を低くする。また、対象のカメラｅｘ１０２の位置が他のカメラｅｘ１０２から離れていても同じ領域を撮影している他のカメラｅｘ１０２が複数存在する場合に、対象のカメラｅｘ１０２で撮影された映像データの重要度を低くする。また、映像データの重要度の判定は、映像配信サービスにおけるリクエストの多さに基づいて行われてもよい。なお、重要度の判定方法は、上述したものやその組み合わせに限られず、監視システム又は映像配信システムの構成又は目的に応じた方法であればよい。
【０３３１】
また、重要度の判定は撮影された映像データに基づくものでなくてもよい。例えば、映像情報処理装置ｅｘ１０１以外の端末へ映像データを送信するカメラｅｘ１０２の重要度が高く設定されてもよい。逆に、映像情報処理装置ｅｘ１０１以外の端末へ映像データを送信するカメラｅｘ１０２の重要度が低く設定されてもよい。これにより、例えば、映像データの伝送を必要とする複数のサービスが通信帯域を共有している場合に、各サービスの目的又は特性に応じた通信帯域の制御の自由度が高くなる。これにより、必要な映像データが得られないことによる各サービスの品質の劣化を防止できる。
【０３３２】
また、解析部ｅｘ１１２は、自由視点映像とカメラｅｘ１０２の撮影映像とを用いて、映像データの重要度を判定してもよい。
【０３３３】
映像情報処理装置ｅｘ１０１は、解析部ｅｘ１１２で行われた重要度の判定結果に基づき、カメラｅｘ１０２に対して通信速度指示信号を送信する。映像情報処理装置ｅｘ１０１は、例えば、重要度が高い映像を撮影しているカメラｅｘ１０２に対して高い通信速度を指示する。また、映像情報処理装置ｅｘ１０１は、速度の制御だけではなく、重要な情報については、欠落によるデメリットを低減するために複数回送るような方式を指示する信号を送信してもよい。これにより、施設内又はスタジアム内全体の通信を効率的に行うことができる。なお、カメラｅｘ１０２と映像情報処理装置ｅｘ１０１との通信は、有線通信であっても無線通信であってもよい。また、映像情報処理装置ｅｘ１０１は、有線通信及び無線通信のいずれか一方を制御してもよい。
【０３３４】
カメラｅｘ１０２は、通信速度指示信号に従った通信速度で、撮影映像データを映像情報処理装置ｅｘ１０１に送信する。なお、カメラｅｘ１０２は所定の回数再送が失敗した場合には、その撮影映像データの再送を停止し、次の撮影映像データの転送を開始してもよい。これにより、施設内又はスタジアム内全体の通信を効率的に行うことができ、解析部ｅｘ１１２における処理の高速化を実現できる。
【０３３５】
また、カメラｅｘ１０２は、それぞれに割り当てられた通信速度が撮影した映像データを転送するために十分な帯域でない場合は、撮影した映像データを、割り当てられた通信速度で送信可能なビットレートの映像データに変換し、変換後の映像データを送信してもよし、映像データの転送を中止してもよい。
【０３３６】
また、上述したように死角の発生を防止するために映像データが使用される場合、撮影された映像データに含まれる撮影領域のうちの一部の領域が死角を埋めるために必要である可能性がある。この場合、カメラｅｘ１０２は、少なくとも、映像データから、死角の発生を防止するために必要とされる領域を抽出することで抽出映像データを生成し、生成された抽出映像データを映像情報処理装置ｅｘ１０１に送信してもよい。この構成によると、死角の発生の抑制をより少ない通信帯域で実現できる。
【０３３７】
また、例えば、付加情報の重畳表示又は映像配信が行われる場合には、カメラｅｘ１０２は、映像情報処理装置ｅｘ１０１にカメラｅｘ１０２の位置情報及び撮影方向の情報を送信する必要がある。この場合、映像データを転送するためには十分ではない帯域しか割り当てられなかったカメラｅｘ１０２は、カメラｅｘ１０２で検出された位置情報及び撮影方向の情報を送信してもよい。また、映像情報処理装置ｅｘ１０１においてカメラｅｘ１０２の位置情報及び撮影方向の情報を推定する場合は、カメラｅｘ１０２は、撮影した映像データを、位置情報及び撮影方向の情報の推定に必要な解像度に変換し、変換された映像データを映像情報処理装置ｅｘ１０１に送信してもよい。この構成によると、少ない通信帯域しか割り当てられなかったカメラｅｘ１０２に対しても、付加情報の重畳表示又は映像配信のサービスを提供できる。また、映像情報処理装置ｅｘ１０１は、より多くのカメラｅｘ１０２から撮影領域の情報を取得できるため、例えば注目されている領域を検出する等の目的で、撮影領域の情報を利用するような場合においても有効である。
【０３３８】
なお、上述した割り当てられた通信帯域に応じた映像データの転送処理の切り替えは、通知された通信帯域に基づいてカメラｅｘ１０２が行ってもよいし、映像情報処理装置ｅｘ１０１が各カメラｅｘ１０２の動作を決定し、決定された動作を示す制御信号を各カメラｅｘ１０２に通知してもよい。これにより、動作の切り替えの判定に必要な計算量、カメラｅｘ１０２の処理能力、及び必要となる通信帯域等に応じて、適切に処理の分担を行える。
【０３３９】
（変形例１０）
解析部ｅｘ１１２は、映像受信装置ｅｘ１０３から送信された視野情報（及び／又は、視点情報）に基づき、映像データの重要度を判定してもよい。例えば、解析部ｅｘ１１２は、視野情報（及び／又は、視点情報）が示す領域を多く含む撮影映像データの重要度を高く設定する。また、解析部ｅｘ１１２は、映像中に含まれる人の数、又は移動物体の数を考慮して、映像データの重要度を判定してもよい。なお、重要度の判定方法はこれに限らない。
【０３４０】
なお、本実施の形態で説明した通信制御方法は、必ずしも複数の映像データから三次元形状の再構築を行うシステムにおいて用いられる必要はない。例えば複数台のカメラｅｘ１０２が存在する環境において、映像データを選択的又は伝送速度に差をつけて有線通信及び／又は無線通信で送信する場合であれば、本実施の形態で説明した通信制御方法は有効である。
【０３４１】
（変形例１１）
映像配信システムにおいて、映像情報処理装置ｅｘ１０１は、撮影シーンの全体を示す概観映像を映像受信装置ｅｘ１０３に送信してもよい。
【０３４２】
具体的には、映像情報処理装置ｅｘ１０１は、映像受信装置ｅｘ１０３から送信された配信リクエストを受信した場合、保存部ｅｘ１１１から施設内又はスタジアム内全体の概観映像を読み出し、当該外観映像を映像受信装置ｅｘ１０３に送信する。この概観映像は更新間隔が長くてもよく（低フレームレートでもよく）、また画質が低くてもよい。視聴者は、映像受信装置ｅｘ１０３の画面上に表示された概観映像中で、見たい部分をタッチする。これにより、映像受信装置ｅｘ１０３は、タッチされた部分に対応する視野情報（及び／又は、視点情報）を映像情報処理装置ｅｘ１０１に送信する。
【０３４３】
映像情報処理装置ｅｘ１０１は、視野情報（及び／又は、視点情報）に応じた映像データを保存部ｅｘ１１１から読み出し、当該映像データを映像受信装置ｅｘ１０３に送信する。
【０３４４】
また、解析部ｅｘ１１２は、視野情報（及び／又は、視点情報）で示される領域に対して優先的に三次元形状の復元（三次元再構成）を行うことで自由視点映像を生成する。解析部ｅｘ１１２は、施設内又はスタジアム内全体の三次元形状を、概観を示す程度の精度で復元する。これにより、映像情報処理装置ｅｘ１０１は、三次元形状の復元を効率的に行うことができる。その結果、視聴者が見たい領域の自由視点映像の高フレームレート化、及び高画質を実現できる。
【０３４５】
（変形例１２）
なお、映像情報処理装置ｅｘ１０１は、例えば、設計図面などから事前に生成された施設又はスタジアムの三次元形状復元データを事前映像として、予め保存しておいてもよい。なお、事前映像はこれに限らず、デプスセンサから得られる空間の凹凸と、過去又はキャリブレーション時の画像又は映像データから導出されるピクチャとをオブジェクトごとにマッピングした仮想空間データであってもよい。
【０３４６】
例えば、スタジアムでサッカーが行われている場合、解析部ｅｘ１１２は、選手及びボールに限定して三次元形状の復元を行い、得られた復元データと事前映像とを合成することで自由視点映像を生成してもよい。あるいは、解析部ｅｘ１１２は、選手及びボールに対して優先して三次元形状の復元を行ってもよい。これにより、映像情報処理装置ｅｘ１０１は、三次元形状の復元を効率的に行うことができる。その結果、視聴者が注目する選手及びボールに関する自由視点映像の高フレームレート化及び高画質化を実現できる。また、監視システムにおいては、解析部ｅｘ１１２は、人物及び移動物体に限定して、又はそれらを優先して三次元形状の復元を行ってもよい。
【０３４７】
（変形例１３）
各装置の時刻は、サーバの基準時刻等に基づき、撮影開始時にキャリブレーションされてもよい。解析部ｅｘ１１２は、複数台のカメラｅｘ１０２で撮影された複数の撮影映像データのうち、時刻設定の精度に応じて、予め設定された時間範囲内に属する時刻に撮影された複数の映像データを用いて、三次元形状の復元を行う。この時刻の検出には、例えば撮影映像データが保存部ｅｘ１１１に格納された時刻が用いられる。なお、時刻の検出方法はこれに限らない。これにより、映像情報処理装置ｅｘ１０１は、三次元形状の復元を効率的に行うことができるので、自由視点映像の高フレームレート化及び高画質化を実現できる。
【０３４８】
または、解析部ｅｘ１１２は、保存部ｅｘ１１１に保存された複数の映像データのうち、高画質データを用いて、又は高画質データを優先的に用いて、三次元形状の復元を行ってもよい。
【０３４９】
（変形例１４）
解析部ｅｘ１１２は、カメラ属性情報を用いて、三次元形状の復元を行ってもよい。例えば、解析部ｅｘ１１２は、カメラ属性情報を用いて、視体積交差法又はマルチビューステレオ法などの手法により三次元映像を生成してもよい。この場合、カメラｅｘ１０２は、撮影映像データとカメラ属性情報とを映像情報処理装置ｅｘ１０１に送信する。カメラ属性情報は、例えば、撮影位置、撮影角度、撮影時刻、又はズーム倍率などである。
【０３５０】
これにより、映像情報処理装置ｅｘ１０１は、三次元形状の復元を効率的に行うことができるので、自由視点映像の高フレームレート化及び高画質化を実現できる。
【０３５１】
具体的には、カメラｅｘ１０２は、施設内又はスタジアム内に三次元座標を定義し、カメラｅｘ１０２がどのあたりの座標をどの角度から、どれ位のズームで、どの時間に撮ったかという情報を映像と共にカメラ属性情報として映像情報処理装置ｅｘ１０１に送信する。また、カメラｅｘ１０２の起動時に、施設内又はスタジアム内の通信ネットワーク上の時計とカメラ内の時計との同期がとられ、時間情報が生成される。
【０３５２】
また、カメラｅｘ１０２の起動時又は任意のタイミングで施設内又はスタジアム内の特定のポイントにカメラｅｘ１０２を向けることにより、カメラｅｘ１０２の位置及び角度情報が取得される。図２３は、カメラｅｘ１０２に起動時に、カメラｅｘ１０２の画面上に表示される通知の一例を示す図である。ユーザがこの通知に従い、スタジアム北側の広告中のサッカーボール中心にある「＋」に、画面中央に表示された「＋」を合わせて、カメラｅｘ１０２のディスプレイをタッチすると、カメラｅｘ１０２は、カメラｅｘ１０２から広告までのベクトル情報を取得しカメラ位置及び角度の基準を特定する。その後、カメラｅｘ１０２のモーション情報からその時々のカメラ座標及び角度が特定される。もちろん、この表示に限るものではなく、矢印等を用いて撮影期間中も座標、角度、又は撮影領域の移動速度等を指示するような表示が用いられてもよい。
【０３５３】
カメラｅｘ１０２の座標の特定は、ＧＰＳ、ＷｉＦｉ（登録商標）、３Ｇ、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）、及び５Ｇ（無線ＬＡＮ）の電波を用いて行われてもよいし、ビーコン（Ｂｌｕｅｔｏｏｔｈ（登録商標）、超音波）など近距離無線を利用して行われてもよい。また、施設内又はスタジアム内のどの基地局に撮影映像データが届いたかという情報が用いられてもよい。
【０３５４】
（変形例１５）
当該システムはスマートフォン等のモバイル端末上で動作するアプリケーションとして提供されてもよい。
【０３５５】
上記システムへのログインには、各種ＳＮＳ等のアカウントが用いられてもよい。なお、アプリ専用のアカウント、又は機能が制限されたゲストアカウントが用いられてもよい。このようにアカウントが用いられることで、好みの映像又は好みのアカウント等を評価することができる。また、撮影中又は視聴中の映像データに類似した映像データ、撮影中又は視聴中の映像データの視点に類似した視点の映像データなどに優先的に帯域を割り振ることで、これらの映像データの解像度を高めることができる。これにより、これらの視点からの三次元形状の復元をより精度よく行うことができる。
【０３５６】
また、ユーザは、当該アプリケーションで、好みの画像映像を選択し、相手方をフォローすることで、選択した画像を他のユーザよりも優先して見たり、相手方の承認などを条件にテキストチャット等でつながりをもつことができる。このように、新たなコミュニティの生成が可能である。
【０３５７】
このようにユーザ同士がコミュニティ内でつながることにより、撮影自体、また撮影した画像の共有などが活発化し、より精度の高い三次元形状の復元を促すことができる。
【０３５８】
また、コミュニティ内のつながりの設定に応じて、ユーザは、他人が撮影した画像又は映像を編集したり、他人の画像と自分の画像とをコラージュして新たな画像又は映像を作成したりできる。これにより、新たな画像又は映像を当該コミュニティ内の人でシェアするなど、新たな映像作品のシェアが可能になる。また、この編集においてＣＧのキャラクタを挿入するなどにより、拡張現実（Ａｕｇｍｅｎｔｅｄ  Ｒｅａｌｉｔｙ）のゲーム等にも映像作品を利用できる。
【０３５９】
また、当該システムによると三次元モデルデータが逐次出力可能になるため、ゴールシーンなどの特徴的なシーンでの三次元モデルデータに基づき、施設が有する３Ｄプリンタなどが立体オブジェクトを出力することができる。これにより、試合後に、その試合中のシーンに基づくオブジェクトをキーホルダーのようなお土産として売ったり、参加ユーザに配布することも可能である。もちろん通常の写真として、もっとも良い視点からの画像をプリントすることも可能である。
【０３６０】
（変形例１６）
上記システムを用いて、例えば、警察の車載カメラ、及び警察官のウェアラブルカメラの映像などから、地域全体の大雑把な状態を、当該システムに接続されたセンターで管理することができる。
【０３６１】
一般のパトロールの時は、例えば数分おきで静止画の送受信が行なわれる。また、センターは、過去の犯罪データ等を用いて分析した結果に基づいた犯罪マップに基づいて犯罪発生の可能性が高い地域を特定する、もしくはこのように特定された犯罪発生確率に関連する地域データを保持している。特定された犯罪発生確率の高い地域では、画像の送受信の頻度を上げたり、画像を動画に変更したりしてもよい。また、事件発生時は、動画、又はＳｆＭ等を用いた三次元再構成データが用いられてもよい。また、センターもしくは各端末が、同時にデプスセンサ又はサーモセンサなど他のセンサの情報を用いて画像又は仮想空間を補正することで、警察官は、より正確に状況を把握できる。
【０３６２】
また、センターは、三次元再構成データを用いることで、複数の端末にそのオブジェクトの情報をフィードバックできる。これにより、各端末を持つ個々人がオブジェクトをトラッキングできる。
【０３６３】
また、最近では、建造物或いは環境の調査、又はスポーツなどの臨場感ある撮影等の目的で、クワッドコプター、ドローンなどの飛行可能な装置による空中からの撮影が行なわれる。このような自律移動装置による撮影は、画像がブレるということが問題になりやすいが、ＳｆＭは位置及び傾きによりそのブレを補正しながら三次元化を行なうことが可能である。これにより、画質の向上、及び空間の復元精度の向上を実現できる。
【０３６４】
また、車外を撮影する車載カメラの設置が、国によっては義務付けられている。このような車載カメラにおいても、複数の画像からモデル化された三次元データを用いることで、行き先の方向の天気及び路面の状態、並びに渋滞度合い等をより精度よく把握できる。
【０３６５】
（変形例１７）
上記システムは、例えば、複数台のカメラを利用して建物又は設備の測距又はモデリングを行うシステムにも適用できる。
【０３６６】
ここで、例えば、１台のドローンを用いて建物を上空から撮影し、建物の測距又はモデリングを行う場合には、測距中にカメラに動物体が写りこむことで測距の精度が低下するという課題がある。また、動物体の測距及びモデリングを行えないという課題がある。
【０３６７】
一方で、上述したように複数台のカメラ（固定カメラ、スマートフォン、ウェアラブルカメラ及びドローン等）を用いることで、動物体の有無にかかわらず安定した精度で建物の測距及びモデリングを実現できる。また、動物体の測距及びモデリングを実現できる。
【０３６８】
具体的には、例えば、建築現場において作業員のヘルメット等にカメラが取り付けられる。これにより、作業員の作業に並行して建物の測距を行うことができる。また、作業の効率化及びミス防止にも用いることができる。また、作業員に装着されたカメラで撮影された映像を用いて建物をモデリングできる。さらに、遠隔地にいる管理者が、モデリングされた建物を見ることで進捗具合を確認できる。
【０３６９】
また、当該システムは、工場又は発電所の機械等、停止できない設備の点検に使用できる。また、当該システムは、橋或いはダムの開閉、又は、遊園地の乗り物の動作等に異常がないかを点検する場合に使用できる。
【０３７０】
また、当該システムにより、道路の渋滞具合又は交通量を監視することで、各時間帯の道路の渋滞具合又は交通量を示す地図を生成することができる。
【０３７１】
（実施の形態３）
上記各実施の形態で示した画像処理方法の構成を実現するためのプログラムを記憶メディアに記録することにより、上記各実施の形態で示した処理を独立したコンピュータシステムにおいて簡単に実施することが可能となる。記憶メディアは、磁気ディスク、光ディスク、光磁気ディスク、ＩＣカード、半導体メモリ等、プログラムを記録できるものであればよい。
【０３７２】
さらにここで、上記各実施の形態で示した画像処理方法の応用例とそれを用いたシステムを説明する。当該システムは、画像処理方法を用いた装置を有することを特徴とする。システムにおける他の構成について、場合に応じて適切に変更することができる。
【０３７３】
図２４は、コンテンツ配信サービスを実現するコンテンツ供給システムｅｘ２００の全体構成を示す図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ｅｘ２０６、ｅｘ２０７、ｅｘ２０８、ｅｘ２０９、ｅｘ２１０が設置されている。
【０３７４】
このコンテンツ供給システムｅｘ２００は、インターネットｅｘ２０１にインターネットサービスプロバイダｅｘ２０２および通信網ｅｘ２０４、および基地局ｅｘ２０６からｅｘ２１０を介して、コンピュータｅｘ２１１、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）ｅｘ２１２、カメラｅｘ２１３、スマートフォンｅｘ２１４、ゲーム機ｅｘ２１５などの各機器が接続される。
【０３７５】
しかし、コンテンツ供給システムｅｘ２００は図２４のような構成に限定されず、いずれかの要素を組合せて接続するようにしてもよい。また、固定無線局である基地局ｅｘ２０６からｅｘ２１０を介さずに、各機器が電話線、ケーブルテレビ、又は光通信などの通信網ｅｘ２０４に直接接続されてもよい。また、各機器が近距離無線等を介して直接相互に接続されていてもよい。
【０３７６】
カメラｅｘ２１３はデジタルビデオカメラ等の動画撮影が可能な機器であり、カメラｅｘ２１６はデジタルカメラ等の静止画撮影、動画撮影が可能な機器である。また、スマートフォンｅｘ２１４は、ＧＳＭ（登録商標）（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式、ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、若しくはＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）方式、ＨＳＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）、又は高周波帯域を利用した通信方式などに対応するスマートフォン機、またはＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）等であり、いずれでも構わない。
【０３７７】
コンテンツ供給システムｅｘ２００では、カメラｅｘ２１３等が基地局ｅｘ２０９、通信網ｅｘ２０４を通じてストリーミングサーバｅｘ２０３に接続されることで、ライブ配信等が可能になる。ライブ配信では、ユーザがカメラｅｘ２１３を用いて撮影するコンテンツ（例えば、音楽ライブの映像等）に対して符号化処理を行い、ストリーミングサーバｅｘ２０３に送信する。一方、ストリーミングサーバｅｘ２０３は要求のあったクライアントに対して送信されたコンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータｅｘ２１１、ＰＤＡｅｘ２１２、カメラｅｘ２１３、スマートフォンｅｘ２１４、ゲーム機ｅｘ２１５等がある。配信されたデータを受信した各機器では、受信したデータを復号化処理して再生する。
【０３７８】
なお、撮影したデータの符号化処理はカメラｅｘ２１３で行っても、データの送信処理をするストリーミングサーバｅｘ２０３で行ってもよいし、互いに分担して行ってもよい。同様に配信されたデータの復号化処理はクライアントで行っても、ストリーミングサーバｅｘ２０３で行ってもよいし、互いに分担して行ってもよい。また、カメラｅｘ２１３に限らず、カメラｅｘ２１６で撮影した静止画像および／または動画像データを、コンピュータｅｘ２１１を介してストリーミングサーバｅｘ２０３に送信してもよい。この場合の符号化処理はカメラｅｘ２１６、コンピュータｅｘ２１１、ストリーミングサーバｅｘ２０３のいずれで行ってもよいし、互いに分担して行ってもよい。さらに復号された画像の表示についても、システムにつながった複数の機器が連動して同じ画像を表示してもよいし、大きな表示部を有する装置で全体の画像を表示し、スマートフォンｅｘ２１４等では画像の一部の領域を拡大して表示してもよい。
【０３７９】
また、これら符号化・復号化処理は、一般的にコンピュータｅｘ２１１や各機器が有するＬＳＩｅｘ５００において処理する。ＬＳＩｅｘ５００は、ワンチップであっても複数チップからなる構成であってもよい。なお、動画像符号化・復号化用のソフトウェアをコンピュータｅｘ２１１等で読み取り可能な何らかの記録メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込み、そのソフトウェアを用いて符号化・復号化処理を行ってもよい。さらに、スマートフォンｅｘ２１４がカメラ付きである場合には、そのカメラで取得した動画データを送信してもよい。このときの動画データはスマートフォンｅｘ２１４が有するＬＳＩｅｘ５００で符号化処理されたデータである。
【０３８０】
また、ストリーミングサーバｅｘ２０３は複数のサーバや複数のコンピュータであって、データを分散して処理したり記録したり配信するものであってもよい。
【０３８１】
以上のようにして、コンテンツ供給システムｅｘ２００では、符号化されたデータをクライアントが受信して再生することができる。このようにコンテンツ供給システムｅｘ２００では、ユーザが送信した情報をリアルタイムでクライアントが受信して復号化し、再生することができ、特別な権利や設備を有さないユーザでも個人放送を実現できる。
【０３８２】
なお、コンテンツ供給システムｅｘ２００の例に限らず、図２５に示すように、デジタル放送用システムｅｘ３００にも、上記各実施の形態を適用してもよい。具体的には、放送局ｅｘ３０１では映像データに音楽データなどが多重化された多重化データが電波を介して通信または衛星ｅｘ３０２に伝送される。この映像データは上記各実施の形態で説明した動画像符号化方法により符号化されたデータである。これを受けた放送衛星ｅｘ３０２は、放送用の電波を発信し、この電波を衛星放送の受信が可能な家庭のアンテナｅｘ３０４が受信する。受信した多重化データを、テレビ（受信機）ｅｘ４００またはセットトップボックス（ＳＴＢ）ｅｘ３１７等の装置が復号化して再生する。
【０３８３】
また、ＤＶＤ、ＢＤ等の記録メディアｅｘ３１５、もしくはＳＤなどのメモリｅｘ３１６に記録した多重化データを読み取り復号化する、または記録メディアｅｘ３１５もしくはメモリｅｘ３１６に映像信号を符号化し、さらに場合によっては音楽信号と多重化して書き込むリーダ／レコーダｅｘ３１８にも上記各実施の形態で示した動画像復号化装置または動画像符号化装置を実装することが可能である。この場合、再生された映像信号はモニタｅｘ３１９に表示され、多重化データが記録された記録メディアｅｘ３１５、又はメモリｅｘ３１６により他の装置やシステムにおいて映像信号を再生することができる。また、ケーブルテレビ用のケーブルｅｘ３０３または衛星／地上波放送のアンテナｅｘ３０４に接続されたセットトップボックスｅｘ３１７内に動画像復号化装置を実装し、これをテレビのモニタｅｘ３１９で表示してもよい。このときセットトップボックスではなく、テレビ内に動画像復号化装置を組み込んでもよい。
【０３８４】
図２６は、スマートフォンｅｘ２１４を示す図である。また、図２７は、スマートフォンｅｘ２１４の構成例を示す図である。スマートフォンｅｘ２１４は、基地局ｅｘ２１０との間で電波を送受信するためのアンテナｅｘ４５０、映像、静止画を撮ることが可能なカメラ部ｅｘ４６５、カメラ部ｅｘ４６５で撮像した映像、アンテナｅｘ４５０で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ｅｘ４５８を備える。スマートフォンｅｘ２１４は、さらに、タッチパネル等である操作部ｅｘ４６６、音声を出力するためのスピーカ等である音声出力部ｅｘ４５７、音声を入力するための収音器等である音声入力部ｅｘ４５６、撮影した映像、静止画、録音した音声、または受信した映像、静止画、メール等の符号化されたデータもしくは復号化されたデータを保存可能なメモリ部ｅｘ４６７、又は図２５に例示されたメモリｅｘ３１６、もしくはユーザを特定し、ネットワークをはじめ各種データへのアクセスの認証をするためのＳＩＭｅｘ４６８とのインタフェース部であるスロット部ｅｘ４６４を備える。
【０３８５】
スマートフォンｅｘ２１４は、表示部ｅｘ４５８及び操作部ｅｘ４６６等を統括的に制御する主制御部ｅｘ４６０に対して、電源回路部ｅｘ４６１、操作入力制御部ｅｘ４６２、映像信号処理部ｅｘ４５５、カメラインタフェース部ｅｘ４６３、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）制御部ｅｘ４５９、変調／復調部ｅｘ４５２、多重／分離部ｅｘ４５３、音声信号処理部ｅｘ４５４、スロット部ｅｘ４６４、メモリ部ｅｘ４６７がバスｅｘ４７０を介して互いに接続されている。
【０３８６】
電源回路部ｅｘ４６１は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりスマートフォンｅｘ２１４を動作可能な状態に起動する。
【０３８７】
スマートフォンｅｘ２１４は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を有する主制御部ｅｘ４６０の制御に基づいて、音声通話モード時に音声入力部ｅｘ４５６で収音した音声信号を音声信号処理部ｅｘ４５４でデジタル音声信号に変換し、これを変調／復調部ｅｘ４５２でスペクトラム拡散処理し、送信／受信部ｅｘ４５１でデジタルアナログ変換処理および周波数変換処理を施した後にアンテナｅｘ４５０を介して送信する。またスマートフォンｅｘ２１４は、音声通話モード時にアンテナｅｘ４５０を介して受信した受信データを増幅して周波数変換処理およびアナログデジタル変換処理を施し、変調／復調部ｅｘ４５２でスペクトラム逆拡散処理し、音声信号処理部ｅｘ４５４でアナログ音声信号に変換した後、これを音声出力部ｅｘ４５７から出力する。
【０３８８】
さらにデータ通信モード時に電子メールを送信する場合、本体部の操作部ｅｘ４６６等の操作によって入力された電子メールのテキストデータは操作入力制御部ｅｘ４６２を介して主制御部ｅｘ４６０に送出される。主制御部ｅｘ４６０は、テキストデータを変調／復調部ｅｘ４５２でスペクトラム拡散処理をし、送信／受信部ｅｘ４５１でデジタルアナログ変換処理および周波数変換処理を施した後にアンテナｅｘ４５０を介して基地局ｅｘ２１０へ送信する。電子メールを受信する場合は、受信したデータに対してこのほぼ逆の処理が行われ、表示部ｅｘ４５８に出力される。
【０３８９】
データ通信モード時に映像、静止画、または映像と音声を送信する場合、映像信号処理部ｅｘ４５５は、カメラ部ｅｘ４６５から供給された映像信号を上記各実施の形態で示した動画像符号化方法によって圧縮符号化し、符号化された映像データを多重／分離部ｅｘ４５３に送出する。また、音声信号処理部ｅｘ４５４は、映像、静止画等をカメラ部ｅｘ４６５で撮像中に音声入力部ｅｘ４５６で収音した音声信号を符号化し、符号化された音声データを多重／分離部ｅｘ４５３に送出する。
【０３９０】
多重／分離部ｅｘ４５３は、映像信号処理部ｅｘ４５５から供給された符号化された映像データと音声信号処理部ｅｘ４５４から供給された符号化された音声データを所定の方式で多重化し、その結果得られる多重化データを変調／復調部（変調／復調回路部）ｅｘ４５２でスペクトラム拡散処理をし、送信／受信部ｅｘ４５１でデジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ４５０を介して送信する。
【０３９１】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、または映像およびもしくは音声が添付された電子メールを受信する場合、アンテナｅｘ４５０を介して受信された多重化データを復号化するために、多重／分離部ｅｘ４５３は、多重化データを分離することにより映像データのビットストリームと音声データのビットストリームとに分け、同期バスｅｘ４７０を介して符号化された映像データを映像信号処理部ｅｘ４５５に供給するとともに、符号化された音声データを音声信号処理部ｅｘ４５４に供給する。映像信号処理部ｅｘ４５５は、上記各実施の形態で示した動画像符号化方法に対応した動画像復号化方法によって復号化することにより映像信号を復号し、ＬＣＤ制御部ｅｘ４５９を介して表示部ｅｘ４５８から、例えばホームページにリンクされた動画像ファイルに含まれる映像、静止画が表示される。また音声信号処理部ｅｘ４５４は、音声信号を復号し、音声出力部ｅｘ４５７から音声が出力される。
【０３９２】
また、上記スマートフォンｅｘ２１４等の端末は、テレビｅｘ４００と同様に、符号化器・復号化器を両方持つ送受信型端末の他に、符号化器の送信端末、復号化器の受信端末という３通りの実装形式が考えられる。さらに、デジタル放送用システムｅｘ３００において、映像データに音楽データなどが多重化された多重化データを受信、送信するとして説明したが、音声データ以外に映像に関連する文字データなどが多重化されたデータであってもよいし、多重化データではなく映像データ自体であってもよい。
【０３９３】
また、本発明はかかる上記実施の形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。
【０３９４】
なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態の撮像システムなどを実現するソフトウェアは、次のようなプログラムである。
【０３９５】
すなわち、このプログラムは、コンピュータに、互いに異なる位置に配置されている複数の撮像装置のパラメータを校正する撮像システムによる校正方法であって、互いに異なる位置に配置されており、それぞれが共通する三次元空間を撮像する複数の撮像装置のパラメータを校正する校正装置による校正方法であって、前記複数の撮像装置により撮像された複数の映像であって、それぞれが複数のフレームを有する複数の映像を取得する取得ステップと、前記取得ステップにおいて取得された前記複数の映像のそれぞれについて、当該映像の第１フレームから第１特徴点を抽出する第１抽出ステップと、前記取得ステップにおいて取得された前記複数の映像のそれぞれについて、当該映像の前記第１フレームとは異なる第２フレームの動物体が映り込んでいる領域から第２特徴点を抽出する第２抽出ステップと、前記第１抽出ステップにおいて抽出された複数の前記第１特徴点を用いて互いにマッチングを行う第１マッチングステップと、前記第２抽出ステップにおいて抽出された複数の前記第２特徴点を用いて互いにマッチングを行う第２マッチングステップと、前記第１マッチングステップおよび前記第２マッチングステップにおいて得られた複数のマッチング結果に基づいて、前記複数の撮像装置のパラメータを算出する再校正ステップと、を含む校正方法を実行させる。
【０３９６】
以上、本発明の一つまたは複数の態様に係る撮像システムおよび校正方法について、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の一つまたは複数の態様の範囲内に含まれてもよい。
【産業上の利用可能性】
【０３９７】
本開示は、互いに異なる位置に配置されている複数の撮像装置のパラメータの校正を容易に行うことができる校正装置などとして有用である。
【符号の説明】
【０３９８】
１０、１０Ａ〜１０Ｎ  撮像装置
２０、３０、４０、５０、・・・  映像
２１〜２５、３１〜３５、４１〜４５、５１〜５５  フレーム
１００  カメラ
１０１  記憶部
１０２  制御部
１０３  光学系
１０４  イメージセンサ
１０５、１２５  動きセンサ
１０６、１２６  動作検知部
１０７、１４７  収音器
１２０  架台
１６０  状況感知部
２００  制御装置
２０１  記憶部
２０２  制御部
２０２ａ  イベント検出部
２０２ｂ  校正指示部
２０２ｃ  撮像制御部
２０３  タイマー
３００  校正装置
３０１  記憶部
３０２  校正部
３０２ａ  取得部
３０２ｂ  前処理部
３０２ｃ  抽出部
３０２ｄ  マッチング部
３０２ｅ  再構成部
３０２ｆ  判定部
４００  ユーザインタフェース
３００２ａ  モデル生成部
４００２ａ  視点決定部
４００２ｂ  レンダリング部
４００２ｃ  シーン解析部
４００２ｄ  トラッキング部
１０００  撮像システム
２０００  ユーザ機器
３０００  三次元空間再構成装置
４０００  三次元空間認識装置
Ａ１  撮像領域
Ａ１１〜Ａ１４、Ａ２１〜Ａ２４  領域
Ｐ１Ａ、Ｐ２Ａ、Ｐ３Ａ、Ｐ４Ａ、Ｐ５Ａ、Ｐ６Ａ、Ｐ１Ｂ、Ｐ２Ｂ、Ｐ３Ｂ、Ｐ４Ｂ、Ｐ５Ｂ、Ｐ６Ｂ  特徴点
Ｐ１〜Ｐ６  マッチング点
【図１】
2019225681.tif 000003
【図２】
2019225681.tif 000004
【図３】
2019225681.tif 000005
【図４】
2019225681.tif 000006
【図５】
2019225681.tif 000007
【図６】
2019225681.tif 000008
【図７】
2019225681.tif 000009
【図８】
2019225681.tif 000010
【図９】
2019225681.tif 000011
【図１０】
2019225681.tif 000012
【図１１】
2019225681.tif 000013
【図１２】
2019225681.tif 000014
【図１３】
2019225681.tif 000015
【図１４Ａ】
2019225681.tif 000016
【図１４Ｂ】
2019225681.tif 000017
【図１５】
2019225681.tif 000018
【図１６】
2019225681.tif 000019
【図１７】
2019225681.tif 000020
【図１８】
2019225681.tif 000021
【図１９】
2019225681.tif 000022
【図２０】
2019225681.tif 000023
【図２１】
2019225681.tif 000024
【図２２】
2019225681.tif 000025
【図２３】
2019225681.tif 000026
【図２４】
2019225681.tif 000027
【図２５】
2019225681.tif 000028
【図２６】
2019225681.tif 000029
【図２７】
2019225681.tif 000030
【国際調査報告】
2019225681.tif 000031
2019225681.tif 000032