(57)【要約】      （修正有）【課題】無線機器を設置する有力な候補位置を提示する。【解決手段】提示装置は、複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出する抽出部と、前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する提示部とを有する。【選択図】図４５
2020014059.tif 000002
【特許請求の範囲】
【請求項１】
複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出する抽出部と、
前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する提示部と
を有する提示装置。
【請求項２】
前記提示部は、
同じエリア内で候補位置ごとに、該候補位置を見通し内の地点の数を大きさで表したシンボルを、前記レイアウト上における該候補位置に表示する
ことを特徴とする請求項１記載の提示装置。
【請求項３】
前記提示部は、
前記候補位置の選択に応じて、選択された該候補位置を見通し内の地点を含む領域を強調表示する
ことを特徴とする請求項１又は２に記載の提示装置。
【請求項４】
前記提示部は、
選択された前記候補位置が再度選択された場合、再度選択された該候補位置を見通し内の地点を含む前記領域が強調表示されている場合、該強調表示を解除する
ことを特徴とする請求項３に記載の提示装置。
【請求項５】
前記抽出部は、
前記見通し内の地点の数に基づいて、各候補位置の優先度を決定し、
前記提示部は、
決定した前記優先度を前記シンボルの周辺に表示する
ことを特徴とする請求項２に記載の提示装置。
【請求項６】
前記抽出部は、
同じエリア又は他のエリアの少なくとも１つ以上のエリアから見通し内にある候補位置に対して、該同じエリア内から共通して見通し内となる地点の総数から、該他のエリアから見通し内となる地点の総数を減算した結果に基づいて、前記優先度を決定する
ことを特徴とする請求項５に記載の提示装置。
【請求項７】
前記抽出部は、
前記見通し内の地点で撮影した撮影画像内の前記候補位置における人工特徴点の画像の大きさに応じて、該候補位置にポイント付与してカウントする
ことを特徴とする請求項６に記載の提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線機器設置位置の提示装置に関する。
【背景技術】
【０００２】
近年、固定的に設置された送信機（又は受信機）を用い、送信機から送信された電波の受信機における受信電界強度から、受信機（又は送信機）の存在する位置の範囲（エリア）を推定することが行われている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−９８２５５号公報
【特許文献２】特開２０１２−１７３０７０号公報
【特許文献３】特開２０００−１２３１９８号公報
【特許文献４】特開２００８−２７０８７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
受信機（又は送信機、総称して「無線機器」という）の位置の範囲（エリア）を精度よく推定するためには、無線機器の設置位置が重要な要素となる。壁、棚等が電波の遮蔽物となり得る範囲では、より無線機器の設置位置が、位置の推定の精度に大きく関わっている。
【０００５】
設置する無線機器の個数、設置した無線機器の管理等の観点において、最小の個数で最大の位置精度を得る設置位置を定めるためには、現場において専門的知識を有する人物による検証が必要となっている。
【０００６】
したがって、１つの側面では、無線機器を設置する有力な候補位置を提示することを目的とする。
【課題を解決するための手段】
【０００７】
一態様によれば、複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出する抽出部と、前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する提示部とを有する提示装置が提供される。
【発明の効果】
【０００８】
無線機器を設置する有力な候補位置を提示できる。
【図面の簡単な説明】
【０００９】
【図１】既存のエリア検知法の一例を説明するための図である。
【図２】提示装置のハードウェア構成例を示す図である。
【図３】対象範囲となるレイアウトの例を示す図である。
【図４】エリア決定例を示す図である。
【図５】撮影位置の決定例を示す図である。
【図６】対象範囲を表示した画面例を示す図である。
【図７】エリア定義の画面例を示す図である。
【図８】撮影位置を登録するための画面例を示す図である。
【図９】撮像画像ファイルを登録するための画面例を示す図である。
【図１０】人工特徴点を登録するための画面例を示す図である。
【図１１】人工特徴点のＩＤを登録するための画面例を示す図である。
【図１２】事前設定が完了した画面例を示す図である。
【図１３】人工特徴点の共通度を表す図である。
【図１４】除外する設置位置の例を示す図である。
【図１５】ビーコンの設置位置の優先度を説明するための図である。
【図１６】初期画面の表示例を示す図である。
【図１７】ビーコンの設置位置を選択するための最初の画面例を示す図である。
【図１８】エリアＡで１つ目の人工特徴点を選択した場合の表示例を示す図である。
【図１９】エリアＢで１つ目の人工特徴点を選択した場合の表示例を示す図である。
【図２０】設置位置の選択が完了した場合の画面例を示す図である。
【図２１】第１実施例における提示装置の機能構成例を示す図である。
【図２２】第１実施例におけるデータベースのデータ構成及び関連付けの例を説明するための図である。
【図２３】設定情報ＤＢのデータ例を示す図である。
【図２４】画像情報登録ＤＢのデータ例を示す図である。
【図２５】特徴点位置ＤＢのデータ例を示す図である。
【図２６】特徴点ＤＢのデータ例を示す図である。
【図２７】グループ情報ＤＢのデータ例を示す図である。
【図２８】設置位置ＤＢのデータ例を示す図である。
【図２９】第１実施例における提示装置による処理の概要を説明するためのフローチャート図である。
【図３０】図２９のステップＳ３００での設定部による設定処理の概要を説明するためのフローチャート図である。
【図３１】図３０のステップＳ３２０におけるレイアウト設定処理を説明するためのフローチャート図である。
【図３２】図３０のステップＳ３３０におけるエリア定義設定処理を説明するためのフローチャート図である。
【図３３】図３０のステップＳ３４０における候補位置設定処理を説明するためのフローチャート図である。
【図３４】図３０のステップＳ３５０における撮影位置設置処理を説明するためのフローチャート図である。
【図３５】図３０のステップＳ３６０における候補位置設定処理を説明するためのフローチャート図である。
【図３６】図２９のステップＳ５００における特徴量算出処理を説明するためのフローチャート図である。
【図３７】分類部による分類処理を説明するためのフローチャート図である。
【図３８】図２９のステップＳ９００における決定支援処理を説明するためのフローチャート図（続く）である。
【図３９】図２９のステップＳ９００における決定支援処理を説明するためのフローチャート図（続き）である。
【図４０】第２実施例における提示装置の機能構成例を示す図である。
【図４１】第２実施例におけるデータベースのデータ構成及び関連付けの例を説明するための図である。
【図４２】重畳情報ＤＢのデータ例を示す図である。
【図４３】画像間で共通する人工特徴点の例を示す図である。
【図４４】第２実施例における重畳表示例を示す図である。
【図４５】第２実施例における提示装置による処理の概要を説明するためのフローチャート図である。
【図４６】図４５のステップＳ３００−２での設定部による設定処理の概要を説明するためのフローチャート図である。
【図４７】図４５のステップＳ５００−２における特徴量算出処理を説明するためのフローチャート図である。
【図４８】図４５のステップＳ７００−２における分類処理を説明するためのフローチャート図である。
【図４９】図４５のステップＳ９００−２における決定支援処理を説明するためのフローチャート図（続く）である。
【図５０】図４５のステップＳ９００−２における決定支援処理を説明するためのフローチャート図（続き）である。
【図５１】図４９のステップＳ９５０における重畳処理を説明するためのフローチャート図である。
【図５２】人工特徴点との見通しの関係にある撮影位置のカウント方法を説明するための図である。
【図５３】人工特徴点の大きさでポイント付与する例について説明するための図である。
【図５４】共通度の結果例を示す図である。
【図５５】第３実施例における候補位置の選択に応じた表示例を示す図である。
【図５６】第３実施例における重畳画像の表示例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態を図面に基づいて説明する。先ず、無線機器を用いたエリア検知について説明する。エリア検知の技術として、位置予測を行う対象場所に設置されたBluetooth（登録商標）  LE、無線ＬＡＮ等の信号を受信して、受信時の電界強度情報のみを用いて、端末の位置を推定する種々の技術が広く利用されている。
【００１１】
簡易な技術としては、端末が、予め指定された複数の範囲（エリア）に存在するか、存在する場合はどのエリアかを推定するエリア検知技術が知られている。
【００１２】
このようなエリア検知技術で用いられる、エリア検知の最も簡単なアルゴリズムとして、
・検知すべき複数のエリアの周辺に、それぞれ１つ以上の送信機（ビーコン）が設置され、信号が送信される。
・受信機（端末）で複数の同信号が受信されたとき、信号レベルが閾値以上で最も大きくなる送信機が関連付けられたエリアに位置していると推定する。
【００１３】
上述したアルゴリズムでは、電波の特性上、送信機と受信機とが反転した場合でも同じロジックが成立する。つまり、受信機を定めた位置に設置し、送信機（ビーコン）を移動する人が携帯する、移動する物に貼付する等により、送信機の現在位置を推定できる。
【００１４】
図１は、既存のエリア検知法の一例を説明するための図である。図１において、エリア検知を行う対象範囲２が、エリアＡ及びエリアＢを含む場合で説明する。対象範囲２には、９個の障害物７９が既に配置されている。障害物７９は、電波を遮蔽する物であり、柱、棚等を含む。また、ビーコンＡ、Ｂが設置されている。ビーコンＡ、Ｂの設置において、床からの高さは任意である。一例として、設置を容易とするため、管理者の手が届く高さ等の範囲で、容易に動かされてしまうことのない位置であればよい。ビーコンＡはエリアＡに設置され、ビーコンＢはエリアＢに設定されている。ビーコンＡ及びＢは、それぞれ電波信号を発信する。
【００１５】
このような配置において、移動する端末Ｔが位置するエリアは、端末Ｔが受信するビーコンＡ及びビーコンＢの電波強度（ＲＳＳＩ：Received  Signal  Strength  Indicator）に基づいて推定する。この例では、端末Ｔは、エリアＡのビーコンＡから−８０ｄＢｍで電波を受信し、エリアＢのビーコンＢから−６０ｄＢｍで電波を受信している。ビーコンＢからの電波強度の方がよりビーコンＡの電波強度より高いことから、端末ＴはエリアＢにいると判定する。
【００１６】
更に、ビーコン配置の最適化の手法として、以下の手順１〜手順５を行う。
（手順１）机上で対象範囲２のレイアウトに基づき検討し、適した配置案を予測する。予測には、電波伝搬をシミュレーションするレイトレースシミュレーション等を用いて行う。
（手順２）専門知識を持った人が現場に出向き、配置案の通りに現場でビーコンの仮設置を行う。
（手順３）ビーコンの仮設置で、測位精度等の性能評価を行う。
（手順４）予め定めた性能以下の場合には、設置位置を適宜変更して、再度性能評価を行う（手順３を繰り返す）。
（手順５）予め定めた性能を達成した設置を完了する。
【００１７】
上述した手法では、予め現地の詳細な障害物等の配置を示す図面があれば、ビーコンの設置案をシミュレーション等を用いて求めることが可能である。しかしながら、図面に反映されていない棚や装置等が実際に現場に存在する場合には、現地での調整が行われることが多い。
【００１８】
また、現地で調整する場合、電波伝搬に関する専門的知識なしには、物理的に可能な場所に経験等に基づいてビーコンを設置して性能を評価することを繰り返すため、多くの時間が費やされる。現地が商業施設、製造業等に係る場合、それらの事業に支障を与えかねない。現地でのビーコンの設置や、再設置等の調整、及び評価を含む作業時間は、最小限であることが望ましい。
【００１９】
以下に説明する実施例では、専門的知識を必要とせず現地におけるビーコン設置の有力な候補位置を短時間で算出し、現地での作業時間を短縮する無線機器設置位置の提示装置を提供する。
【００２０】
誤検知を低減させるためには、異なるエリア同士では電界強度の差が大きくなるようにビーコンを配置する必要がある。また、見通し（Line-Of-Sight）内の関係にある送受信機間における電界強度は、見通し（Non-LOS）外の関係にある場合と比較して大きく異なることが知られている。よって、あるエリアＡのビーコンの設置位置は、あるエリアＡ内の各設置位置から見通しがありながら、他のエリアの各設置位置からは見通し外であることが理想である。
【００２１】
従って、以下に説明する実施例では、各設置位置で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各設置位置からは見通し外となるような位置を自動的に特定することで、ビーコンを設置する候補位置を提示する。
【００２２】
［第１実施例］
第１実施例における提示装置の利用者は、事前に様々なデータの登録を行ってデータベースを作成する（事前設定）。
・対象範囲２において、ビーコンを設置可能な候補位置に、撮影された画像から事後の画像処理により予め定められた特徴量（あるいはＩＤ）を抽出するための人工的な特徴点（以下、「人工特徴点」という）を貼付し、貼付した人工特徴点の貼付位置（設置位置）を定義する。後述される特徴点位置ＤＢ６４（図２１）が作成される。ＡＲマーカ、二次元コード等が人工特徴点に相当する。
・また、予め区別すべき複数のエリアを定義する。後述される設定情報ＤＢ６１（図２１）が作成される。
・各エリア内の複数の撮影位置を定義する。それぞれの撮影位置が設定情報ＤＢ６１に登録される。
・次に、各エリア内の複数の撮影位置で、カメラ（例えば、全方位カメラ等）を用いて一定の倍率で周囲の画像を撮影する。撮影により生成された画像データは、画像格納領域６０（図２１）に保持され、画像データに係る画像情報が画像情報登録ＤＢ６３（図２１）が作成される。
・その他、対象範囲２のレイアウト１（図３）を示す図面等のデータを設定情報ＤＢ６１（図２１）に登録する。
【００２３】
上述した種々のデータベースを用いて、第１実施例では、以下のような処理を実現する（候補位置選択処理）。
・複数の撮影位置で撮影された画像データから特徴点抽出処理を行い、撮影された人工特徴点を検出し、その特徴量（ＩＤ）を算出する。特徴点抽出処理として、貼付した人工特徴点に適した特徴量（ＩＤ）検出処理、例えばＡＲマーカまたはＱＲコード（登録商標）の検出・解読処理を行う。また、場合によってはＳＵＲＦ（Speed-Up  Robust  Features）、ＡＫＡＺＥ（Accelerated  KAZE）、ＯＲＢ（Oriented  FAST  and  Rotated  BRIEF）等の一般的な特徴量抽出アルゴリズムを用いてもよい。これにより、各画像で検出された全ての特徴点を記憶した、後述する特徴点ＤＢ６５（図２１）が作成される。
・画像間で共通する人工特徴点（共通特徴点）に、グループＩＤを付与する。後述する特徴点位置ＤＢ６４（図２１）が作成される。
・残った共通特徴点群から、撮影位置の画像数が多い順に、優先度の高い候補位置として画面に表示する。
・画面に表示された共通特徴点の選択を受け付けると、対応付けられた撮影位置とその周辺の表示を変更し、選択された共通特徴点群によってカバーされるエリア内の位置や、カバー率を表示する。
【００２４】
第１実施例における、事前設定等に基づいて候補位置選択処理を行う、無線機器設置位置を提示する提示装置のハードウェア構成は、図２に示すようなハードウェア構成を有する。図２は、提示装置のハードウェア構成例を示す図である。図２より、提示装置１００は、コンピュータによって制御されるタブレット型、携帯電話等の情報処理端末であって、ＣＰＵ（Central  Processing  Unit）１１と、主記憶装置１２と、カメラ１５と、ユーザＩ／Ｆ（インターフェース）１６と、通信Ｉ／Ｆ１７と、ドライブ装置１８とを有し、バスＢに接続される。
【００２５】
ＣＰＵ１１は、主記憶装置１２に格納されたプログラムに従って提示装置１００を制御するプロセッサに相当する。主記憶装置１２には、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）等が用いられ、ＣＰＵ１１にて実行されるプログラム、ＣＰＵ１１での処理に必要なデータ、ＣＰＵ１１での処理にて得られたデータ等を記憶又は一時保存する。主記憶装置１２に格納されているプログラムが、ＣＰＵ１１に実行されることによって、各種処理が実現される。主記憶装置１２、記憶媒体１９等を総称して記憶部１３０という。
【００２６】
カメラ１５は、利用者の操作に応じて撮像し、撮像により得られた画像データを記憶部１３０に格納する。ユーザＩ／Ｆ１６は、ＣＰＵ１１の制御のもとに必要な各種情報を表示し、また、ユーザによる操作入力を可能とするタッチパネル等である。通信Ｉ／Ｆ１７による通信は無線又は有線に限定されるものではない。
【００２７】
提示装置１００によって行われる処理を実現するプログラムは、ネットワーク２を介して外部装置からダウンロードされる。或いは、予め端末３の主記憶装置１２又は記憶媒体１９に記憶されていても良い。主記憶装置１２及び／又は記憶媒体１９が記憶部１３０に相当する
ドライブ装置１８は、ドライブ装置１８にセットされた記憶媒体１９（例えば、ＳＤ（Secure  Digital）メモリカード等）と端末３とのインターフェースを行う。尚、記憶媒体１９は、コンピュータが読み取り可能な、構造（structure）を有する１つ以上の非一時的（non-transitory）な、有形（tangible）な媒体であればよい。
【００２８】
以下、ビーコンを設置する現場が、図３に示すようなレイアウトで障害物７９が配置されているものとして説明する。先ず、利用者が現場で行う事前作業について図３〜図５で説明する。
【００２９】
図３は、対象範囲となるレイアウトの例を示す図である。図３では、利用者は、現場において、レイアウト１に基づき障害物７９を確認し、エリアを決定する。図４は、エリア決定例を示す図である。図４において、利用者がエリアＡとエリアＢとした例を示している。次に、利用者は、画像撮影を行う位置（撮影位置）をエリアごとに決定する。
【００３０】
図５は、撮影位置の決定例を示す図である。図５において、エリアＡに９カ所の撮影位置８が決定され、エリアＢに９カ所の撮影位置８が決定された例を示している。利用者は、それぞれの撮影位置８で、一定の倍率で全方向の画像を撮影する。
【００３１】
次に、事前設定について図６〜図１２で説明する。図６は、対象範囲を表示した画面例を示す図である。図６では、読み込んでレイアウト１のデータに基づいて、対象範囲２をユーザＩ／Ｆ１６に表示した状態を示している。
【００３２】
利用者は、このようなレイアウト（対象範囲２）のデータを提示装置１００に読み込ませ、ユーザＩ／Ｆ１６に表示させ、ユーザＩ／Ｆ１６に表示された対象範囲２に対して、エリア定義を行う。
【００３３】
図７は、エリア定義の画面例を示す図である。図７において、利用者は、ユーザＩ／Ｆ１６上で左上から右下方向へ操作することにより、エリアを定義する。提示装置１００では、内部的に、新たなエリアが定義されるごとに、エリアＩＤを生成し、生成したエリアＩＤと、左上と右下の座標、あるいはエリアを構成する線情報とを、対応付けて記憶部１３０に記憶する。又は、利用者によりエリア名の設定を可能としてもよい。ここでは、右のエリアをエリアＡ、左のエリアをエリアＢとする。
【００３４】
図８は、撮影位置を登録するための画面例を示す図である。図８において、利用者による各撮影位置の指定に応じて、提示装置１００は、撮影位置ＩＤを生成し、生成した撮影位置ＩＤと、ユーザＩ／Ｆ１６上又はエリアごとの相対座標とを、対応付けて記憶部１３０に記憶する。
【００３５】
一例として、エリアＡ内で指定された撮影位置８（図５）に対しては、指定した順に、Ａ−１、Ａ−２、・・・、Ａ−８の撮影位置ＩＤが付与される。また、エリアＢ内で指定された撮影位置８（図５）に対しては、指定した順に、Ｂ−１、Ｂ−２、・・・、Ｂ−８の撮影位置ＩＤが付与される。撮影位置８それぞれを識別する撮影位置ＩＤは、利用者によって設定されてもよい。
【００３６】
図９は、撮像画像ファイルを登録するための画面例を示す図である。図９において、利用者は、撮影位置ＩＤごとに、撮像画像ファイルを指定して記憶部１３０に登録する。
【００３７】
図１０は、人工特徴点を登録するための画面例を示す図である。図１０において、利用者は、現場でカメラ１５で撮影する前に、貼付した人工特徴点９の位置を登録する。利用者は、ユーザＩ／Ｆ１６上で、人工特徴点９を障害物７９に張り付けた位置を指定することで、人工特徴点９を表すマーク（この例では、黒い四角形）が表示される。
【００３８】
図１１は、人工特徴点のＩＤを登録するための画面例を示す図である。図１１において、利用者が、ユーザＩ／Ｆ１６に表示された人工特徴点９の特徴量（ＩＤ）を指定する。指定に応じて、人工特徴点９の特徴量（ＩＤ）が、図１０において、利用者が登録した位置と対応付けられて特徴点位置ＤＢ６４で管理される。
【００３９】
提示装置１００は、人工特徴点９の設置位置及び特徴量（ＩＤ）の指定終了後に、利用者にカメラ１５の撮影位置を設定させてもよい（図８）。
【００４０】
図１２は、事前設定が完了した画面例を示す図である。図１２において、ユーザＩ／Ｆ１６に、対象範囲２のレイアウト１に対して、登録済みの撮影位置及び人工特徴点９（黒い四角）を表示する。特徴量（ＩＤ）が人工特徴点９はの近傍に表示される。
【００４１】
この例では、ビーコンの候補位置となる人工特徴点９の設置位置には、その設置位置の特徴量（ＩＤ）が近傍に示され、また、それぞれの撮影位置の近傍にはその撮影位置を特定する識別情報が示されている。
【００４２】
次に、提示装置１００が行うビーコン設置の候補位置選択処理について、図１３〜図１５で説明する。先ず、提示装置１００は、対象範囲２に対して登録済みの撮影位置及び人工特徴点９に基づいて、画像に同じ人工特徴点９を含む撮影位置の数をカウントする。カウント値を、人工特徴点９のそれぞれに対応付けて記憶部１３０に記憶する。
【００４３】
図１３は、人工特徴点の共通度を表す図である。図１３において、定めた人工特徴点９ごとに、エリアＡ内において撮像された画像に含まれた撮影位置の数と、エリアＢ内において撮像された画像に含まれた撮影位置の数の大きさをそれぞれ表している。数が大きい程、大きな円で表される。この例では、それぞれの人工特徴点９に対する共通度を２カ所以下、３カ所、４カ所、及び５カ所以上の４段階で表しているが、この例に限定されない。
【００４４】
以下の説明では、人工特徴点９を特徴量を指定して特定しながら説明する。エリアＡの左上の人工特徴点ａａ及びａｃに対して、大きさの異なる円が対応付けられている。人工特徴点ａａには、エリアＡ内の５以上の撮影位置で撮影された画像に含まれていたことが示され、人工特徴点ａｃには、エリアＡ内の４カ所の撮影位置で撮影された画像に含まれていたことが示されている。しかし、いずれの人工特徴点ａａ及びａｃも、エリアＢ内の撮影位置で撮像された画像には含まれていなかったことが分かる。
【００４５】
エリアＡとエリアＢの境界の上側の人口特徴点ａｂ、ｂａ、及びｂｂに対して、エリアＡ側の人口特徴点ａｂでは、エリアＡ内の５以上の撮影位置で撮影された画像に含まれていたことが示されている。また、境界の人口特徴点ｂａに対して、エリアＡ内の３カ所の撮影位置で撮影された画像と、エリアＢ内の３カ所の撮影位置で撮影された画像とに含まれていたことが示されている。そして、エリアＢ側の人口特徴点ｂｂでは、エリアＢ内の４以上の撮影位置で撮影された画像に含まれていたことが示されている。
【００４６】
このように、人口特徴点ごとに、どの程度共通して撮像した画像に含まれるかを、エリアを区別して統計情報を取得する。設置位置の推定には、一般的には、複数の位置からの電波強度に基づいて推定することが好ましい。更に、誤差を考慮し、推定範囲をある程度絞り込むためには対象範囲２を２以上に分割することが考えられる。
【００４７】
しかしながら、他のエリアからの電波を受信した場合には、推定範囲の絞り込みが困難になるため、位置推定の精度を上げるためには、受信機が位置するエリア内の送信機からの電波強度で推定することが好ましい。
【００４８】
図１４は、除外する設置位置の例を示す図である。図１３に示すそれぞれの人工特徴点（ビーコン設置位置）に対する、エリアごとの撮影位置の数に基づいて、異なるエリアから撮像された人工特徴点９を除外する。
【００４９】
図１４より、エリアＡでは、人工特徴点ａｅ、ａｆ、ａｈ、及びａｇが除外となり、エリアＢでは、人工特徴点ｂａ、ｂｃ、ｂｆ、ｂｇ、ｂｉ、及びｂｊが除外となる。
【００５０】
図１５は、ビーコンの設置位置の優先度を説明するための図である。図１５では、図１３の共通度に基づいて人工特徴点９を除外した残りの人工特徴点９に対して、共通度に基づく優先度を示している。この例では、優先度を１〜５の５段階で示し、優先度「１」が最も高く、優先度「５」が最も低いことを示しているが、この例に限定されない。
【００５１】
人工特徴点９を除外したことにより、図１５では、共通度に基づき、
・人工特徴点ａａの優先度：１
・人工特徴点ａｂの優先度：１
・人工特徴点ａｃの優先度：５
・人工特徴点ａｄの優先度：１
・人工特徴点ａｉの優先度：１
・人工特徴点ｂｂの優先度：２
・人工特徴点ｂｄの優先度：４
・人工特徴点ｂｅの優先度：３
・人工特徴点ｂｈの優先度：１
のように優先度が示されている。
【００５２】
上述した結果に基づく提示装置１００による画面の表示例を以下に説明する。第１実施例では、利用者は、人工特徴点９を選択することにより、ビーコン設置位置を効率的に決定することができる。第１実施例における画面例を図１６〜図２０で説明する。
【００５３】
図１６は、初期画面の表示例を示す図である。図１６に示す初期画面は、利用者が、ビーコン設置位置を設定するために表示させた最初の画面に相当する。初期画面には、対象範囲２のレイアウト上に共通度が人工特徴点９の位置に示され、設置位置選択ボタン８ｂが表示されている。また、人工特徴点９の位置には、丸印と、グループ識別情報とが示されている。この例では、丸印を用いているが、大きさで共通度を表せれば、どのような形状のシンボルであってもよい。
【００５４】
それぞれの人工特徴点９の位置における共通度を表す丸印は、カメラ１５で撮像した場合に当該人工特徴点９が視野内となる撮影位置の数の大きさを示す。第１実施例では、撮影位置にカメラ１５を設置した場合に、同一人工特徴点９が画像内に共通して撮像される設置位置を同じグループに分類し、グループ識別情報が付与される。設置位置は、１又は複数の人工特徴点９のグループに分類される。
【００５５】
図１６では、２以上のエリアから共通に撮影される人工特徴点９を除外した残りの人工特徴点９と、当該人工特徴点９のグループ識別情報とが表示される。この例では、エリアＡ内では、
人工特徴点ａａの位置の共通度に対してグループ識別情報「Ｇ１」が表示され、
人工特徴点ａｂの位置の共通度に対してグループ識別情報「Ｇ２」が表示され、
人工特徴点ａｃの位置の共通度に対してグループ識別情報「Ｇ３」が表示され、
人工特徴点ａｄの位置の共通度に対してグループ識別情報「Ｇ４」が表示され、
人工特徴点ａｉの位置の共通度に対してグループ識別情報「Ｇ９」が表示される。
【００５６】
エリアＢ内では、
人工特徴点ｂｂの位置の共通度に対してグループ識別情報「Ｇ１１」が表示され、
人工特徴点ｂｄの位置の共通度に対してグループ識別情報「Ｇ１３」が表示され、
人工特徴点ｂａの位置の共通度に対してグループ識別情報「Ｇ１４」が表示され、
人工特徴点ｂｈの位置の共通度に対してグループ識別情報「Ｇ１７」が表示される。
【００５７】
利用者は、この初期画面において、共通度を直感的に把握し、設置位置の選択を開始するため設置位置選択ボタン８ｂを押下する。設置位置選択ボタン８ｂの押下に応じて、提示装置１００は、図１７に示すような画面をユーザＩ／Ｆ１６に表示する。
【００５８】
図１７は、ビーコンの設置位置を選択するための最初の画面例を示す図である。図１７より、画面には、「候補から設置位置を選択してください」等の利用者に選択を促すメッセージ８ｃと、終了ボタン８ｄとが表示される。図１７に示す画面では、三角形状がビーコンの設置位置を表し、三角形状の近傍に識別情報が表示されている。設置位置が選択されていない状態では、三角形状は輪郭のみで示されている。
【００５９】
利用者が、エリアＡの左上に表示されているグループＧ１で特定される最も大きい丸印（最大の共通度）を選択すると、提示装置１００は、グループＧ１に分類された設置位置（共通して人工特徴点ａａを撮影した撮影位置）を包含する領域（以下、「見通し領域」という）を特定し、図１８に示すようにユーザＩ／Ｆ１６に表示する。
【００６０】
図１８は、エリアＡで１つ目の人工特徴点を選択した場合の表示例を示す図である。利用者によるグループＧ１の人工特徴点９の選択により、選択した人工特徴点９を共通に撮像した設置位置Ａ−６、Ａ−５、Ａ−４、Ａ−７、Ａ−９、Ａ−８、及びＡ−１を包含する、エリアＡ内の見通し領域Ａ１を強調色等によって視認性良く表示する。
【００６１】
図１８より、選択したグループＧ１の人工特徴点９と、設置位置Ａ−６、Ａ−５、Ａ−４、Ａ−７、Ａ−９、Ａ−８、及びＡ−１を示す三角形状とが強調色（暗色等）により視認性良く表示される。グループＧ１の人工特徴点９以外の利用者により選択されなかった人工特徴点９（丸印）は、輪郭のみので人工特徴点９の位置で表示されている。
【００６２】
また、提示装置１００は、人工特徴点９の選択に応じて、エリアＡ及びＢのカバー率を算出し、得られたエリアＡ及びＢのカバー率をカバー率表示部２ｐに表示する。この例では、エリアＡのカバー率は６７％であり、エリアＢのカバー率は０％であることがカバー率表示部２ｐに表示されている。
【００６３】
利用者は、エリアＡ全体で位置を推定可能なように、更に人口特徴点を選択する必要があることを理解する。また、エリアＢについても、人口特徴点を選択してビーコン設置位置の検証を行う。ここでは、エリアＢについて、ビーコン設置位置の検証を行うものとする。
【００６４】
図１９は、エリアＢで１つ目の人工特徴点を選択した場合の表示例を示す図である。利用者によるグループＧ１７の人工特徴点９の選択により、選択した人工特徴点９を共通に撮像した設置位置Ｂ−１、Ｂ−２、Ｂ−３、Ｂ−４、Ｂ−８、及びＢ−９を包含する、エリアＢ内の見通し領域Ｂ１を強調色（暗色等）によって視認性良く表示する。
【００６５】
また、提示装置１００は、グループＧ１７の人工特徴点９の選択に応じて、エリアＡ及びＢのカバー率を算出し、得られたエリアＡ及びＢのカバー率をカバー率表示部２ｐに表示する。この例では、エリアＡのカバー率は６７％であり、エリアＢのカバー率は６７％であることがカバー率表示部２ｐに表示されている。
【００６６】
この状態では、エリアＡとエリアＢの両方において、更に人口特徴点を選択する必要がる。利用者は、次に、更にエリアＡで人工特徴点９を選択するものとする。
【００６７】
図２０は、設置位置の選択が完了した場合の画面例を示す図である。図２０において、利用者が、アリアＡにおける未選択の人工特徴点９（丸印）からグループＧ９の人工特徴点９を選択すると、見通し領域Ａ２が表示される。また、利用者が、アリアＢにおける未選択の丸印からグループＧ１４の人工特徴点９を選択すると、見通し領域Ｂ２が表示される。
【００６８】
カバー率が再計算され、エリアＡで１００％を示し、エリアＢでも１００％となる。アリアＡのグループＧ１及びＧ９の人工特徴点９の選択によりエリアＡ全体で受信機の位置推定が可能であることが分かる。また、アリアＢのグループＧ１４及びＧ１７の人工特徴点９の選択によりエリアＢ全体で受信機の位置推定が可能であることを確認すると、利用者は、終了ボタン８ｄを押下する。
【００６９】
利用者による終了ボタン８ｄの押下により、アリアＡに対して、見通し領域Ａ１及びＡ２に包含される設置位置Ａ−１〜Ａ−９がビーコンの設置位置として決定される。また、アリアＢに対して、見通し領域Ｂ１及びＢ２に包含される設置位置Ｂ−１〜Ｂ−９がビーコンの設置位置として決定される。
【００７０】
上述に加え、利用者が強調表示されている領域において、選択済みの人工特徴点９を選択すると、提示装置１００は、再選択された人工特徴点９に係る見通し領域の強調表示を解除する。具体的には、図２０において、グループＧ１４の人工特徴点９を再選択すると、見通し領域Ｂ２の強調表示が解除され、図１９のような表示に戻る。
【００７１】
上述したようなビーコン設置位置の決定を支援する提示装置１００は、例えば、図２１に示すような機能構成を有する。図２１は、第１実施例における提示装置の機能構成例を示す図である。図２１において、提示装置１００は、主に、画像入力部４０と、候補位置選択部５１と、決定支援部５７とを有する。画像入力部４０と、候補位置選択部５１と、決定支援部５７とは、提示装置１００にインストールされたプログラムが、提示装置１００のＣＰＵ１１に実行させる処理により実現される。
【００７２】
記憶部１３０には、画像格納領域６０、設定情報ＤＢ６１、画像情報登録ＤＢ６３、特徴点位置ＤＢ６４、特徴点ＤＢ６５、グループ情報ＤＢ６６、設置位置ＤＢ６７等が記憶される。
【００７３】
画像入力部４０は、カメラ１５が撮像した画像（静止画又は動画）を入力し、画像格納領域６０に蓄積する。
【００７４】
候補位置選択部５１は、対象範囲２に設置する複数のビーコンの位置から、効率的に位置を推定できる候補位置を選択する候補位置選択処理を行い、設定部５３と、特徴量算出部５４と、分類部５５とを有する。
【００７５】
設定部５３は、利用者から候補位置選択処理に係る様々な設定情報を取得するための様々な画面（ユーザインタフェース）を提供し、取得した設定情報を設定情報ＤＢ６１、画像情報登録ＤＢ６３、及び特徴点位置ＤＢ６４に記憶する。
【００７６】
特徴量算出部５４は、画像情報登録ＤＢ６３を参照して、画像格納領域６０から画像データを取得し、特徴点抽出処理を実行することで、人工特徴点９を抽出し、特徴量を算出する。特徴量は、人工特徴点９が持つ情報であり一意に特定するＩＤに相当する。算出された特徴量のそれぞれに抽出点ＩＤが付与され、特徴量等の情報が特徴点ＤＢ６５で管理される。
【００７７】
分類部５５は、特徴点ＤＢ６５を参照して、略同一の特徴量ごとに、グループＩＤを付与して、当該特徴点の画像を撮像した撮影位置を同一グループに分類する。得られた特徴量の特徴点を含む画像データのファイル名が同じグループに分類される。カメラ１５の撮像範囲に特徴点の位置を含む設置位置がグループとなる。特徴量ごとに、特徴点の位置、ファイル名、グループＩＤ等が特徴点ＤＢ６５に記憶される。
【００７８】
分類部５５は、更に、特徴点ＤＢ６５を参照して、グループＩＤごとに、全ての撮影位置が同一エリアの場合に、分類された撮影位置をカウントし、撮影位置数を取得する。全ての撮影位置が同一エリアのグループＩＤごとに、特徴量、１以上の撮影位置を示す撮影位置リスト、撮影位置数等をグループ情報ＤＢ６６に格納する。同一エリアに制限することで、移動する受信機の位置の推定を精度良く行える。
【００７９】
決定支援部５７は、グループ情報ＤＢ６６を参照してユーザＩ／Ｆ１６に発信機を設置する候補位置を表示し、利用者により選択された候補位置を発信機の設置位置として決定する。一例として、ビーコンが発信機に相当する。
【００８０】
決定支援部５７は、図１６に示すような、ユーザＩ／Ｆ１６に、人工特徴点９の位置にグループ内の撮影位置数を丸印の大きさで表して対象範囲２内に表示する。決定支援部５７は、利用者の丸印（人工特徴点９の設置位置）の選択に応じて、移動する受信機の位置を推定可能な領域（見通し領域）を表示する（図１８〜図２０）。利用者は、見通し領域を確認することで、最小限の発信機の設置位置を検証することができる。
【００８１】
決定支援部５７は、発信機の設置位置の選択終了に応じて、グループ情報ＤＢ６６と、特徴点ＤＢ６５と、特徴点位置ＤＢ６４とを参照して、選択された人工特徴点９の位置を発信機の設置位置として特定する。決定支援部５７により、発信機の設置位置及び関連情報を記憶した設置位置ＤＢ６７が記憶部１３０に作成される。
【００８２】
図２２は、第１実施例におけるデータベースのデータ構成及び関連付けの例を説明するための図である。図２２より、先ず、データ構成について簡潔に説明する。画像格納領域６０は、画像データを蓄積する記憶領域であり、それぞれの画像データにはファイル名が付されて記憶され、ファイル名により画像データが特定される。
【００８３】
設定情報ＤＢ６１は、対象範囲２ごとのレイアウトファイルを記憶し、利用者によって設定された対象範囲２における設定情報を記憶し管理するデータベースである。設定情報ＤＢ６１は、レイアウトファイル、エリア名リスト、エリア０範囲、エリア１範囲等のエリアごとの座標、撮影位置数、撮影位置０名称及び撮影位置０座標、撮影位置１名称及び撮影位置０座標等の撮影位置の名称及び座標等の設置項目を有する。
【００８４】
画像情報登録ＤＢ６３は、カメラ１５を設置した撮影位置ごとに、エリア名、ファイル名、撮影日時等の項目を有する。特徴点位置ＤＢ６４は、特徴量、位置等の項目を有する。
【００８５】
特徴点ＤＢ６５は、画像データから抽出された特徴点の特徴量を管理するデータベースであり、抽出点ＩＤ、ファイル名、エリア名、特徴量、グループＩＤ等の項目を有する。
【００８６】
グループ情報ＤＢ６６は、グループごとの撮影位置を記憶し管理するデータベースであり、グループＩＤ、特徴量、撮影位置リスト、撮影位置数、選択状態等の項目を有する。設置位置ＤＢ６７は、利用者によって選択された人工特徴点９の位置に基づく発信機の設置位置と、設置位置に関する情報を記憶したデータベースであり、グループＩＤ、特徴量、エリア名、設置位置等の項目を有する。
【００８７】
関連付けについて説明する。画像情報登録ＤＢ６３は、ファイル名により画像格納領域６０に格納された画像データのファイルと関連付けられることにより、撮影日時を画像格納領域６０から取得できる。また、画像情報登録ＤＢ６３は、撮影位置により設定情報ＤＢ６１と関連付けられることにより、エリア名を設定情報ＤＢ６１から取得できる。
【００８８】
特徴点ＤＢ６５は、人工特徴点９の特徴量によって特徴点位置ＤＢ６４と関連付けられ、画像から抽出された特徴点のＩＤ（抽出点ＩＤ）に対応付けられる特徴量に対して、関連する情報を管理する。特徴点ＤＢ６５は、ファイル名により画像情報登録ＤＢ６３と関連付けられることで、特徴点位置ＤＢ６４が管理している特徴量を持つ人工特徴点９のエリアを特定でき、そのエリア名を取得できる。
【００８９】
グループ情報ＤＢ６６は、グループＩＤによって特徴点ＤＢ６５と関連付けされることで、特徴点ＤＢ６５から特徴量を取得できる。更に、特徴点ＤＢ６５からグループＩＤに対応付けられている１又は複数のファイル名による関連付けを辿って、画像情報登録ＤＢ６３から１又は複数の撮影位置を取得できる。取得した１又は複数の撮影位置が、撮影位置リストに設定される。撮影位置数は、取得した撮影位置のカウント値を示す。
【００９０】
設置位置ＤＢ６７は、グループ情報ＤＢ６６において、利用者により選択されたことを示す選択状態に対応付けられたグループＩＤによって関連付けられることにより、グループ情報ＤＢ６６から特徴量を取得できる。また、グループＩＤによる関連付けにより、グループ情報ＤＢ６６から特徴点ＤＢ６５へと関連付けられ、特徴点ＤＢ６５においてグループＩＤに対応付けられた特徴量により特徴点位置ＤＢ６４から特徴点の位置を、発信機の設置位置として取得できる。
【００９１】
上述したデータ構成及び関連付けは一例を示し、第１実施例におけるデータ構成及び関連付けはこの例に限定されない。
【００９２】
図２３は、設定情報ＤＢのデータ例を示す図である。図２３に例示する設定情報ＤＢ６１では、対象範囲２（図５）に関する設定情報が管理された場合の一部を示している。設定情報ＤＢ６１は、レイアウトファイル、エリア名リスト、エリア０範囲、エリア１範囲、撮影位置数、撮影位置０名称、撮影位置０座標、撮影位置１名称、撮影位置１座標、・・・、撮影位置１７名称、撮影位置１７座標の設定項目を有する。
【００９３】
この例では、先ず、レイアウトファイル「layout.jpg」が保存され、「layout.jpg」で表されるレイアウトに対して、利用者が設定したエリアが定義されている。エリア名リストの["A","B"]からエリア名は、「Ａ」と「Ｂ」である。エリア名リストの先頭から０、１で順番にエリアが識別され、エリアの範囲、撮影位置の名称及び座標の設定項目に含まれる番号は、該当するエリアに対応している。番号「０」はエリアＡを指定し、番号「１」はエリアＢを指定する。エリア０範囲は、対象範囲２における４つの頂点座標[(0,0),(100,0),(100,100),(0,100)]で表される。また、エリア１範囲は、対象範囲２における４つの頂点座標[(110,0),(210,0),(210,100),(110,100)]で表される。
【００９４】
次に、利用者によって設定されたカメラ１５で撮影した撮影位置に関する情報が示される。撮影位置数は「１８」カ所であることが示されている。また、撮影位置０の名称及び座標は、それぞれ「A-1」及び(50,10)であり、撮影位置１の名称及び座標は、それぞれ「A-2」及び(90,10)であることが示されている。同様にして、撮影位置２〜１６について名称及び座標が示される。また、撮影位置１７の名称及び座標は、それぞれ「A-17」及び(150,150)であることが示されている。
【００９５】
図２４は、画像情報登録ＤＢのデータ例を示す図である。図２４に例示する画像情報登録ＤＢ６３では、利用者による指定により得られた、撮影位置に対応付けられる情報を示している。
【００９６】
この例では、撮影位置「A-1」〜「A-9」に関して、エリア名「Ａ」が示されている。画像情報登録ＤＢ６３は、撮影位置によって設定情報ＤＢ６１と関連付けられているため、撮影位置を用いて、設定情報ＤＢ６１の撮影位置の座標を取得し、エリアＡの座標とエリアＢの座標とに基づいて、いずれのエリアに位置するかを判定可能である。
【００９７】
また、撮影位置「A-1」に関して、ファイル名「DSC00A1.JPG」が指定され、撮影日時「2017/9/27  17:51」が示されている。ファイル名「DSC00A1.JPG」は利用者によって指定され、この指定により、画像格納領域６０からファイル「DSC00A1.JPG」から、撮影日時を設定できる。他の撮影位置「A-2」〜「A-9」のそれぞれのファイル名も利用者によって指定され、この指定により撮影日時が設定される。同様に、撮影位置「B-1」〜「B-9」に関して、エリア名「Ｂ」が示されている。撮影位置「B-1」〜「B-9」のそれぞれに対して、ファイル名と撮影日時とが設定されている。
【００９８】
図２５は、特徴点位置ＤＢのデータ例を示す図である。図２５に例示する特徴点位置ＤＢ６４では、利用者によって設定された特徴量（人工特徴点９のＩＤ）と位置とが管理されている。
【００９９】
このデータ例では、特徴量「ａａ」の人工特徴点９は位置（１０、９０）に設置され、特徴量「ａｂ」の人工特徴点９は位置（１０、９０）に設置される。他の特徴量についても同様に位置が示される。
【０１００】
図２６は、特徴点ＤＢのデータ例を示す図である。図２６に例示する特徴点ＤＢ６５では、図２５に例示する特徴点位置ＤＢ６４の特徴量及びファイル名の値に対して、更に、抽出点ＩＤ、エリア名、及びグループＩＤのそれぞれの値が示されている。
【０１０１】
抽出点ＩＤは、特徴量算出部５４が抽出したそれぞれの特徴量に対して一意に付与された識別情報である。同じ特徴量に対して異なる抽出点ＩＤが付与される場合を含んでいる。エリア名は、ファイル名と関連付けられる画像情報登録ＤＢ６３を介して設定情報ＤＢ６１から取得したエリア名が設定されている。グループＩＤは、分類部５５が、同じ特徴量に対して設定されたグループを識別するＩＤが設定されている。
【０１０２】
この例では、抽出点ＩＤ「Ｆ１」に対して、ファイル名「DSC00A1.JPG」、エリア名「Ａ」、特徴量「ａａ」、及びグループＩＤ「Ｇ１」が示されている。また、抽出点ＩＤ「Ｆ１１」に対して、ファイル名「DSC00A2.JPG」、エリア名「Ａ」、特徴量「ａｇ」、及びグループＩＤ「Ｇ７」が示されている。そして、抽出点ＩＤ「Ｆ１０７」に対して、ファイル名「DSC00B9.JPG」、エリア名「Ｂ」、特徴量「ａｇ」、及びグループＩＤ「Ｇ７」が示されている。抽出点ＩＤ「Ｆ１１」と「Ｆ１０７」とは、特徴量「ａｇ」及びグループＩＤ「Ｇ７」を示し一致している。一方で、エリア名が一致していない。抽出点ＩＤ「Ｆ１」と「Ｆ１０７」とについて、異なるエリア「Ａ」及び「Ｂ」とにおいて、特徴量「ａｇ」は共通特徴点であると判断される。
【０１０３】
また、抽出点ＩＤ「Ｆ６」に対して、ファイル名「DSC00A1.JPG」、エリア名「Ａ」、特徴量「ａｉ」、及びグループＩＤ「Ｇ９」が示されている。抽出点ＩＤ「Ｆ１０６」に対して、ファイル名「DSC00A2.JPG」、エリア名「Ａ」、特徴量「ａｉ」、及びグループＩＤ「Ｇ９」が示されている。抽出点ＩＤ「Ｆ６」と抽出点ＩＤ「Ｆ１０６」とについて、エリア名「Ａ」が一致している。特徴量「ａｉ」は、エリア「Ａ」のみにおいて共通特徴点であると判断される。
【０１０４】
図２７は、グループ情報ＤＢのデータ例を示す図である。図２７に例示するグループ情報ＤＢ６６では、分類部５５によって、特徴点ＤＢ６５の値に基づいて、１つのエリア内でのみ撮像された特徴点に関して、グループごとに特徴量及び撮影位置リストが設定されている。また、撮影位置リストで示された撮影位置の総数が撮影位置数に示されている。利用者によって選択されたグループに対して（図１８〜図２０）、選択状態には値「１」が設定される。
【０１０５】
この例では、特徴点ＤＢ６５から、グループＩＤ「Ｇ１」、「Ｇ２」、「Ｇ３」、「Ｇ４」、Ｇ９、Ｇ１１、Ｇ１３、Ｇ１４、及びＧ１７が該当したことを示している。グループＩＤ「Ｇ１」に対して、特徴量は「ａａ」であり、撮影位置リストにより「A-1,  A-4,  A-5,  A-6,  A-7,  A-8,  A-9」の７カ所で撮影されたことを示している。グループＩＤ「Ｇ２」に対して、特徴量は「ａｂ」であり、撮影位置リストにより「A-2,  A-3,  A-4,  A-5,  A-6」の５カ所で撮影されたことを示している。他のグループＩＤについても同様である。
【０１０６】
図２８は、設置位置ＤＢのデータ例を示す図である。図２８に例示する設置位置ＤＢ６７では、決定支援部５７がグループ情報ＤＢ６６を用いて表示した画面（図１７〜図２０）において、利用者が選択したグループ（発信機の候補位置）に係る値が設定されている。
【０１０７】
この例では、グループＩＤから、利用者は、グループＧ１、Ｇ９、Ｇ１４、及びＧ１７の４つを発信機の設置位置として選択したことが分かる。選択されたグループＧ１について、特徴量「ａａ」、エリア名「Ａ」、および設置位置「（１０、９０）」が記憶されている。選択されたグループＧ２について、特徴量「ａｉ」、エリア名「Ａ」、および設置位置「（９０、１０）」が記憶されている。
【０１０８】
選択されたグループＧ１４について、特徴量「ｂｅ」、エリア名「Ｂ」、および設置位置「（１６０、７０）」が記憶されている。選択されたグループＧ１７について、特徴量「ｂｈ」、エリア名「Ｂ」、および設置位置「（１２０、１０）」が記憶されている。
【０１０９】
次に、第１実施例に係る種々の処理について説明する。図２９は、第１実施例における提示装置による処理の概要を説明するためのフローチャート図である。図２９において、提示装置１００は、利用者は、予め定めた撮影位置ごとで画像を撮像すると、画像入力部４０が画像データにファイル名、撮影日時等の情報を付加したファイルを記憶部１３０に蓄積する画像入力処理を行う（ステップＳ１００）。
【０１１０】
利用者の操作に応じて、提示装置１００が候補位置選択処理を開始すると、設定部５３は、画面上で位置、値等を指定可能な、対象範囲２（図６）のレイアウト１（図３）を表示して、利用者から種々の設定情報を取得する設定処理を行う（ステップ３００）。設定処理により、設定情報ＤＢ６１、画像情報登録ＤＢ６３、及び特徴点位置ＤＢ６４が記憶部１３０に作成される。
【０１１１】
設定処理が終了すると、特徴量算出部５４は、画像情報登録ＤＢ６４に登録されているファイル名ごとに、画像データから人工特徴点９を抽出し、抽出した人工特徴点９の特徴量を算出るう特徴量算出処理を行う（ステップＳ５００）。
【０１１２】
特徴量算出処理では、画像格納領域６０から画像データを取得して特徴点抽出処理を行い、抽出された人工特徴点９から特徴量（ＩＤ）を取得する。人工特徴点９ごとに抽出点ＩＤを付与し、抽出点ＩＤに対応付けて、ファイル名、エリア名、特徴量とが特徴点ＤＢ６５に記憶される。この時点では、グループＩＤは付与されていない。作成された特徴点ＤＢ６５は、算出した特徴量を用いることで、特徴点位置ＤＢ６４と関連付けされる。
【０１１３】
次に、分類部５５は、特徴点ＤＢ６５において、同じ特徴量には同じグループＩＤを付与することで、特徴量を分類する分類処理を行う（ステップＳ７００）。分類処理では、更に、特徴点ＤＢ６５から得られたファイル名を用いて、画像情報登録ＤＢ６３から撮影位置を取得して、撮影位置の数をカウントする。
【０１１４】
そして、付与したグループＩＤごとに、特徴量、撮影位置、撮影位置数等を対応付けたグループ情報ＤＢ６６を記憶部１３０に作成する。その際に、特徴点ＤＢ６５のエリア名を参照し、同一グループＩＤについてエリア名が１つの場合に、当該グループＩＤに対して、特徴量、撮影位置リスト、撮影位置数等を対応付けてグループ情報ＤＢ６６を記憶部１３０に作成する。同一グループＩＤに対して、エリア名が２以上ある場合は、当該グループＩＤはグループ情報ＤＢ６６には記憶されない。
【０１１５】
撮影位置は、グループＩＤが同一の特徴点ＤＢ６５のレコードのファイル名を用いて画像情報登録ＤＢ６３から得られ、撮影位置リストに設定される。撮影位置数は、得られた撮影位置の総数である。グループ情報ＤＢ６６には、特徴量（人工特徴点９の位置、即ち、発信機の設置位置）が利用者によって選択された場合に、選択されたことを示す値「１」が設定される選択状態が付加される。
【０１１６】
グループ情報ＤＢ６６を用いて、決定支援部５７は、図１６〜図２０に例示されるような決定支援処理を行う（ステップＳ９００）。決定支援処理では、グループ情報ＤＢ６６を用いて、対象範囲２のレイアウト１に対して、単一のエリア内の撮影位置で撮像された人工特徴点９の位置に、グループＩＤと撮影位置数の大きさを表す丸印を配置した初期画面（図１６）をユーザＩ／Ｆ１６に表示する。人工特徴点９の位置は、発信機の候補位置を表す。
【０１１７】
また、決定支援処理では、利用者の設置位置選択ボタン８ｂの押下に応じて、決定支援部５７は、画像を撮影した撮影位置を更に表示し（図１７）、利用者の丸印の押下に応じて、丸印（発信機の候補位置）からの電波を受信可能な領域を強調色で表示する。押下された丸印のグループＩＤのレコードに対して、選択状態が選択済み「１」に設定される。
【０１１８】
更に、該当するエリアの領域に対するカバー率がカバー率表示部２ｐに表示される（図１８〜図２０）。次に、同一の丸印が選択された場合には、選択状態がリセットされ、カバー率も再計算されカバー率表示部２ｐの表示が更新される。利用者の終了ボタン８ｄの押下により、発信機の設置位置が決定され、決定した設置位置と設置位置に係る情報とが設置位置ＤＢ６７に記憶されると、この提示装置１００による処理が終了する。
【０１１９】
次に、候補位置選択部５１の設定部５３によって行われる設定処理について、図３０〜図３５で説明する。図３０は、図２９のステップＳ３００での設定部による設定処理の概要を説明するためのフローチャート図である。
【０１２０】
図３０において、設定部５３は、様々な設定を行うためのメニュー画面をユーザＩ／Ｆ１６に表示し、利用者から所望の設定項目の選択を受け付ける（ステップＳ３１０）。設定項目は、レイアウト、エリア定義、候補位置、撮影位置、画像データ等を含む。
【０１２１】
設定部５３は、利用者が、レイアウトを選択した場合、レイアウト設定処理を行い（ステップＳ３２０）、エリア定義を選択した場合、エリア定義設定処理を行い（ステップＳ３３０）、候補位置を選択した場合、候補位置設定処理を行う（ステップＳ３４０）。更には、設定部５３は、利用者が、撮影位置を選択した場合、撮影位置設定処理を行い（ステップＳ３５０）、画像データを選択した場合、画像データ設定処理を行う（ステップＳ３６０）。
【０１２２】
ステップＳ３２０〜ステップＳ３６０のいずれかの処理が行われると、設定部５３は、全ての設定処理を終了したか否かを判断する（ステップＳ３７０）。全ての設定処理を終了した場合、設定部５３は、この設定処理を終了する。上述した設定処理において、ステップＳ３２０〜ステップＳ３６０の処理は順不同に行われてもよい。
【０１２３】
図３１は、図３０のステップＳ３２０におけるレイアウト設定処理を説明するためのフローチャート図である。図３１では、設定部５３は、レイアウトファイルを指定するための画面をユーザＩ／Ｆ１６に表示して、レイアウトファイルの指定を利用者に促す（ステップＳ３２０１）。
【０１２４】
設定部５３は、レイアウトファイルの指定が終了したか否かを判断する（ステップＳ３２０２）。利用者によるレイアウトファイルの指定が終了していない場合（ステップＳ３２０２のＮＯ）、設定部５３は、ステップＳ３２０１へと戻り、上記同様の処理を繰り返す。
【０１２５】
利用者によるレイアウトファイルの指定が終了した場合（ステップＳ３２０２のＹＥＳ）、設定部５３は、レイアウトファイルを設定情報ＤＢ６１に保存して（ステップＳ３２０３）、このレイアウト設定処理を終了する。
【０１２６】
図３２は、図３０のステップＳ３３０におけるエリア定義設定処理を説明するためのフローチャート図である。図３２では、設定部５３は、エリアを定義するための画面をユーザＩ／Ｆ１６に表示して、エリア名及び範囲の定義を促す（ステップＳ３３０１）。
【０１２７】
設定部５３は、利用者によるエリア定義（エリア名及び範囲（座標））が終了したか否かを判断する（ステップＳ３３０２）。エリア定義の終了は、画面にボタン等を設けることにより、当該ボタンの押下の有無により判断すればよい。利用者によるエリア定義が終了していない場合（ステップＳ３３０２のＮＯ）、設定部５３は、ステップＳ３３０１へと戻り、上記同様の処理を繰り返す。
【０１２８】
利用者によるエリア定義が終了した場合（ステップＳ３３０２のＹＥＳ）、設定部５３は、設定されたエリア名及び範囲を設定情報ＤＢ６１に保存して（ステップＳ３３０３）、このエリア定義設定処理を終了する。エリア名及び範囲は、複数のエリアのそれぞれについて設定される。定義するエリアは、１つであってもよい。
【０１２９】
図３３は、図３０のステップＳ３４０における候補位置設定処理を説明するためのフローチャート図である。図３３では、設定部５３は、送信機の候補位置を指定するための画面（図１０）をユーザＩ／Ｆ１６に表示して、送信機の候補位置（即ち、人工特徴点９の設置位置）の指定を促す（ステップＳ３４０１）。
【０１３０】
更に、設定部５３は、人工特徴点９の特徴量を入力するための画面（図１１）をユーザＩ／Ｆ１６に表示して、候補位置ごとの特徴量（ＩＤ）の入力を促す（ステップＳ３４０２）。
【０１３１】
そして、設定部５３は、全ての設置位置が指定されたか否かを判断する（ステップＳ３４０３）。全ての設置位置の指定終了は、画面にボタン等を設けることにより、当該ボタンの押下の有無により判断すればよい。全ての設置位置が指定されていない場合（ステップＳ３４０３のＮＯ）、設定部５３は、ステップＳ３４０１へと戻り、上述した同様の処理を行う。
【０１３２】
全ての設置位置が指定されている場合（ステップＳ３４０３のＹＥＳ）、設定部５３は、送信機の候補位置と、特徴量（ＩＤ）とを特徴点位置ＤＢ６４に登録して（ステップＳ３４０４）、この候補位置設定処理を終了する。
【０１３３】
図３４は、図３０のステップＳ３５０における撮影位置設置処理を説明するためのフローチャート図である。図３４では、設定部５３は、カメラ１５で撮影する位置を設定するための画面（図７、図８）をユーザＩ／Ｆ１６に表示して、利用者に撮影位置の設置を促す（ステップＳ３５０１）。
【０１３４】
設定部５３は、全ての撮影位置が指定されたか否かを判断する（ステップＳ３５０２）。全ての撮影位置の指定終了は、画面にボタン等を設けることにより、当該ボタンの押下の有無により判断すればよい。全ての撮影位置が指定されていない場合（ステップＳ３５０２のＮＯ）、設定部５３は、ステップＳ３５０１へと戻り、上述した同様の処理を行う。
【０１３５】
全ての撮影位置が指定されている場合（ステップＳ３５０２のＹＥＳ）、設定部５３は、画像の撮影位置の名称と座標とを設定情報ＤＢ６１に登録して（ステップＳ３５０３）、この撮影位置設置処理を終了する。設定部５３による設定処理が終了すると、特徴量算出部５４による特徴量算出処理が開始される。
【０１３６】
図３５は、図３０のステップＳ３６０における候補位置設定処理を説明するためのフローチャート図である。図３５では、設定部５３は、撮影位置設定処理は終了しているか否かを判断する（ステップＳ３６０１）。撮影位置設定処理が終了していない場合（ステップＳ３６０１のＮＯ）、設定部５３は、この候補位置設定処理を終了する。
【０１３７】
一方、撮影位置設定処理が終了している場合（ステップＳ３６０１のＹＥＳ）、設定部５３は、設定情報ＤＢ６１から撮影位置の名称を取得し、記憶部１３０に画像情報登録ＤＢ６３を作成する（ステップＳ３６０２）。画像情報登録ＤＢ６３では、設定情報ＤＢ６１から取得した撮影位置の名称の数のレコードが作成され、撮影位置の名称が撮影位置の項目値としてそれぞれのレコードに設定される。
【０１３８】
そして、設定部５３は、画像データを登録可能な画面（図９）をユーザＩ／Ｆ１６に表示して、利用者に画像データの登録を促す（ステップＳ３６０３）。
【０１３９】
その後、設定部５３は、全ての撮影位置で画像データが登録されたか否かを判断する（ステップＳ３６０４）。設定部５３は、画像情報登録ＤＢ６３に登録された全ての撮影位置に対して、ファイル名が設定されている場合、全ての撮影位置で画像データが登録されたと判断し、ファイル名が未設定の撮影位置が存在する場合、画像データの登録が完了していないと判断する。
【０１４０】
全ての撮影位置に画像データが登録されていない場合（ステップＳ３６０４のＮＯ）、設定部５３は、ステップＳ３６０２へと戻り、上述した同様の処理を行う。一方、全ての撮影位置に画像データが登録された場合（ステップＳ３６０４のＹＥＳ）、設定部５３は、利用者から得られた画像データのファイル名を画像情報登録ＤＢ６３に設定し（ステップＳ３６０５）、この候補位置設定処理を終了する。
【０１４１】
図３６は、図２９のステップＳ５００における特徴量算出処理を説明するためのフローチャート図である。図３６では、特徴量算出部５４は、画像情報登録ＤＢ６３からファイル名を１つ選択し、選択したファイル名のレコードからエリア名を取得し（ステップＳ５１１）、取得したファイル名を用いて、画像格納領域６０から画像データを取得する（ステップＳ５１２）。
【０１４２】
特徴量算出部５４は、取得した画像データから人工特徴点９を検出して、特徴量（ＩＤ）を算出する（ステップＳ５１３）。１つの画像データから複数の人工特徴点９が検出された場合には、それぞれの特徴量（ＩＤ）を取得する。
【０１４３】
そして、特徴量算出部５４は、検出した人工特徴点９に対して、抽出点ＩＤを付与して（ステップＳ５１４）、検出した人工特徴点９ごとに、抽出点ＩＤ、ファイル名、エリア名、及び特徴量を対応付けて、特徴点ＤＢ６５に追加する（ステップＳ５１５）。
【０１４４】
その後、特徴量算出部５４は、全ての画像データから特徴量を取得したか否かを判断する（ステップＳ５１６）。特徴量を取得していない画像データが未だ存在する場合（ステップＳ５１６のＮＯ）、特徴量算出部５４は、ステップＳ５１１へと戻り、上述した同様の処理を繰り返す。一方、全ての画像データから特徴量を取得した場合（ステップＳ５１６のＹＥＳ）、特徴量算出部５４は、この特徴量算出処理を終了する。特徴量算出処理が終了すると、分類部による分類処理が開始される。
【０１４５】
図３７は、分類部による分類処理を説明するためのフローチャート図である。図３７において、分類部５５は、特徴点ＤＢ６５において、特徴量（ＩＤ）が一致する人工特徴点９を同じグループに分類し、グループＩＤを付与する（ステップＳ７１１）。分類部５５は、特徴点ＤＢ６５においてグループＩＤが未設定のレコードから特徴量（ＩＤ）を１つ選択し、選択した特徴量（ＩＤ）のレコード以外で、特徴量（ＩＤ）が一致する全てのレコードに対して、同じグループＩＤを設定する。
【０１４６】
分類部５５は、付与した全てのグループＩＤから１つを選択し（ステップＳ７１２）、グループＩＤを用いて特徴点ＤＢ６５からファイル名を取得し、得られたファイル名を用いて画像情報登録ＤＢ６３から撮影位置とエリア名とを取得する（ステップＳ７１３）。
【０１４７】
そして、分類部５５は、取得したエリア名を用いて、全ての撮影位置は、同一エリア内か否かを判断する（ステップＳ７１４）。全ての撮影位置が同一エリア内でない場合（ステップＳ７１４のＮＯ）、分類部５５は、ステップＳ７１７へ進む。
【０１４８】
一方、全ての撮影位置が同一エリア内である場合（ステップＳ７１４のＹＥＳ）、分類部５５は、撮影位置の数をカウントし（ステップＳ７１５）、グループＩＤと、１以上の撮影位置と、撮影位置数とをグループ情報ＤＢ６６に登録する（ステップＳ７１６）。
【０１４９】
分類部５５は、全てのグループＩＤに対して処理を終了したか否かを判断する（ステップＳ７１７）。未処理のグループＩＤが存在する場合（ステップＳ７１７のＮＯ）、分類部５５は、ステップＳ７１２へと戻り、上述した同様の処理を行う。一方、全てのグループＩＤに対して処理を終了した場合（ステップＳ７１７のＹＥＳ）、分類部５５は、この分類処理を終了する。
【０１５０】
上述した分類処理において、全てのグループＩＤで、全撮影位置が同一エリアでない場合には、ユーザＩ／Ｆ１６に「全ての候補位置は誤検知の恐れがあります」等のメッセージを表示してもよい。更に、グループ内において、他のエリアの候補位置を１つ（又は、所定数）まで許容するようにし、この許容範囲で撮影位置の数をカウントし、グループＩＤと、撮影位置と、撮影位置数とを、グループ情報ＤＢ６６に登録してもよい。
【０１５１】
次に、決定支援部５７によって行われる決定支援処理について、図３８及び図３９で説明する。図３８及び図３９は、図２９のステップＳ９００における決定支援処理を説明するためのフローチャート図である。
【０１５２】
図３８において、決定支援部５７は、対象範囲２のレイアウト１上に、撮影位置と、候補位置に対応するグループＩＤ（または特徴量）及び撮影位置数を表す大きさの丸印とを重畳した画面をユーザＩ／Ｆ１６に表示する（ステップＳ９１１）。決定支援部５７は、設定情報ＤＢ６１を参照して、レイアウト１上にエリアを示し、エリアごとに撮影位置を示す。また、決定支援部５７は、特徴点位置ＤＢ６４を参照して、グループ情報ＤＢ６６の特徴量に対応する位置を候補位置として取得し、取得した位置に基づき、レイアウト１上にグループＩＤ（または特徴量）及び丸印とを示す。
【０１５３】
また、決定支援部５７は、メッセージ８ｃ、終了ボタン８ｄ等の表示により、候補位置（丸印）の選択を促す（ステップＳ９１２）。
【０１５４】
そして、決定支援部５７は、候補位置（丸印）が選択されたか否かを判定する（ステップＳ９１３）。候補位置（丸印）が選択されなかった場合（ステップＳ９１３のＮＯ）、決定支援部５７は、図３９のステップＳ９１９へと進む。一方、候補位置（丸印）が選択された場合（ステップＳ９１３のＹＥＳ）、決定支援部５７は、グループ情報ＤＢ６６から、選択された候補位置（丸印）に対応するグループＩＤと当該グループＩＤのレコードから撮影位置リストを取得する（ステップＳ９１４）。
【０１５５】
図３９を参照し、決定支援部５７は、既に選択されたグループＩＤが再度選択されたか否かを判断する（ステップＳ９１５）。決定支援部５７は、グループＩＤのレコードの選択状態が選択済みを示す場合には再度選択されたと判断し、選択済みが設定されていない場合、新たに選択されたと判断する。
【０１５６】
新たに選択されたグループＩＤの場合（ステップＳ９１５のＮＯ）、決定支援部５７は、選択されたグループＩＤと、取得した撮影位置リストで示される全ての撮影位置とを強調色に変更し、それら撮影位置を包含する領域を網掛けする（ステップＳ９１６）。また、決定支援部５７は、選択されたグループＩＤのレコードの選択状態が選択済みに設定する。
【０１５７】
一方、既に選択されたグループＩＤの場合（ステップＳ９１５のＹＥＳ）、決定支援部５７は、選択されたグループＩＤと取得したリストに基づく撮影位置の強調色を解除し、撮影位置を包含する領域の網掛けを解除する（ステップＳ９１７）。このとき、決定支援部５７は、選択されたグループＩＤのレコードの選択状態の選択済みをリセットする。
【０１５８】
更に、決定支援部５７は、エリアごとに、強調色に変更された撮影位置の数の、エリア内の撮影位置の総数に対する比率を算出してカバー率を取得し、画面に表示する（ステップＳ９１８）。
【０１５９】
その後、決定支援部５７は、終了が選択されたか否かを判断する（ステップＳ９１９）。終了が選択されていない場合（ステップＳ９１９のＮＯ）、決定支援部５７は、ステップＳ９１１へと戻り上述した同様の処理を繰り返す。
【０１６０】
一方、終了が選択された場合（ステップＳ９１９のＹＥＳ）、決定支援部５７は、グループ情報ＤＢ６６、特徴点ＤＢ６５、及び特徴点位置ＤＢ６４を参照して、選択されたグループＩＤごとに、特徴量、エリア名、及び設置位置を取得し、設置位置ＤＢ６７に記憶する（ステップＳ９２０）。決定支援部５７は、グループＩＤを用いて、特徴点ＤＢ６５からエリア名を取得し、グループＩＤに対応付けられた特徴量を用いて、特徴点位置ＤＢ６４から位置を発信機の設置位置として取得できる。
【０１６１】
［第２実施例］
第２実施例における提示装置の利用者は、事前に様々なデータの登録を行ってデータベースを作成する（事前設定）。第１実施例と異なり、第２実施例では、利用者による人工特徴点９の位置と特徴量の設定を不要とする。また、第２実施例では、利用者により決定された送信機の設置位置と、設置位置の近傍に優先度とを撮像した画像に重畳して表示する。
【０１６２】
・予め区別すべき複数のエリアを定義する。設定情報ＤＢ６１が作成される。    
・各エリア内の複数の撮影位置を定義する。それぞれの撮影位置が設定情報ＤＢ６１に登録される。    
・次に、各エリア内の複数の撮影位置で、カメラ（例えば、全方位カメラ等）を用いて一定の倍率で周囲の画像を撮影する。撮影により生成された画像データは、画像格納領域６０に保持され、画像データに係る画像情報が画像情報登録ＤＢ６３が作成される。    
・その他、対象範囲２のレイアウト１（図３）を示す図面等のデータを設定情報ＤＢ６１に登録する。
【０１６３】
上述した種々のデータベースを用いて、第２実施例では、以下のような処理を実現する（候補位置選択処理）。    
・複数の撮影位置で撮影された画像データから特徴点抽出処理を行い、一定以上の大きさの人工特徴点９を抽出し、その特徴量（ＩＤ）を算出する。特徴点抽出処理として、例えば、ＳＵＲＦ（Speed-Up  Robust  Features）、ＡＫＡＺＥ（Accelerated  KAZE）、ＯＲＢ（Oriented  FAST  and  Rotated  BRIEF）等のアルゴリズムを用いればよい。各画像で検出された全ての特徴点を記憶した、特徴点ＤＢ６５−２が作成される。    
・画像間で共通する人工特徴点９（共通特徴点）に、グループＩＤを付与する。特徴点位置ＤＢ６４が作成される。    
・残った共通特徴点群から、撮影位置の画像数が多い順に、優先度の高い候補位置として画面に表示する。    
・撮影位置の選択に応じて、撮影位置での画像に、送信機を設置する候補点と、優先度とを重畳して画面に表示する。    
・画面に表示された共通特徴点の選択を受け付けると、対応付けられた撮影位置とその周辺の表示を変更し、選択された共通特徴点群によってカバーされるエリア内の位置や、カバー率を表示する。
【０１６４】
第２実施例における提示装置１００のハードウェア構成は、第１実施例と同様であるため、その説明を省略する。
【０１６５】
図４０は、第２実施例における提示装置の機能構成例を示す図である。図４０において、提示装置１００は、主に、画像入力部４０と、候補位置選択部５１−２と、重畳部５８を含む決定支援部５７−２とを有する。画像入力部４０と、候補位置選択部５１−２と、決定支援部５７−２とは、提示装置１００にインストールされたプログラムが、提示装置１００のＣＰＵ１１に実行させる処理により実現される。
【０１６６】
記憶部１３０には、画像格納領域６０、設定情報ＤＢ６１、画像情報登録ＤＢ６３、特徴点ＤＢ６５−２、グループ情報ＤＢ６６−２、設置位置ＤＢ６７、重畳情報ＤＢ６８等が記憶される。
【０１６７】
第１実施例と同様の処理部及びデータベースには、同様の符号を付し、その詳細な説明を省略する。主に、候補位置選択部５１−２と重畳部５８を含む決定支援部５７−２について説明する。
【０１６８】
第２実施例では、候補位置選択部５１−２は、設定部５３−２と、特徴量算出部５４−２と、分類部５５−２とを有する。
【０１６９】
利用者による人工特徴点９の位置及び特徴量（ＩＤ）の設定がないため、特徴点位置ＤＢ６４が存在しない。即ち、設定部５３−２は、第１実施例における設定部５３によって行われる設定処理のうち、図３０のステップＳ３４０における候補位置設定処理が行われない。候補位置設定処理が省略される以外は、第１実施例と同様であるためその説明を省略する。
【０１７０】
特徴量算出部５４−２は、第１実施例の特徴量算出処理と同様であるが、人工特徴点９を抽出した時に得られる座標を、人工特徴点９の位置として設定する点で第１実施例とは異なっている。それ以外は同様であるためその説明を省略する。
【０１７１】
分類部５５−２は、第１実施例の分類処理と同様であるが、撮影位置数に基づいて、グループＩＤに優先度を設定する点で第１実施例とは異なっている。それ以外は同様であるためその説明を省略する。
【０１７２】
決定支援部５７−２は、第１実施例における決定支援処理において、利用者による撮影位置の指定に応じて、重畳部５８に、撮影位置から見た発信機の設置位置に人工特徴点９を、当該撮影位置で撮像した画像に重畳させてユーザＩ／Ｆ１６に表示する。
【０１７３】
重畳部５８は、利用者によって指定された撮影位置で撮影された画像に人工特徴点９を重畳してユーザＩ／Ｆ１６に表示する。ユーザは、人工特徴点９が重畳された画像を参照することで、実際に発信機を設置する場所を予め画像で確かめることができる。
【０１７４】
第１実施例と異なる、特徴点ＤＢ６５−２、グループ情報ＤＢ６６−２、及び重畳情報ＤＢ６８のデータ構成例については、図４１で簡単に説明する。
【０１７５】
図４１は、第２実施例におけるデータベースのデータ構成及び関連付けの例を説明するための図である。図４１において、第１実施例と同様のデータ構成についてはその説明を省略する。
【０１７６】
特徴点ＤＢ６５−２は、第１実施例の抽出点ＩＤ、ファイル名、エリア名、特徴量、及びグループＩＤ等の項目に加えて、設置位置の項目を更に有する。設置位置は、人工特徴点９が検出された座標を示す。
【０１７７】
グループ情報ＤＢ６６−２は、第１実施例のグループＩＤ、特徴量、撮影位置リスト、設営位置数、選択状態等の項目に加えて、優先度の項目を有する。
【０１７８】
重畳情報ＤＢ６８は、ファイル名、撮影日時、エリア名、撮影位置、グループＩＤリスト、設置位置リスト等の項目を有する。グループＩＤリストは、グループ情報ＤＢ６６−２において、選択状態が選択済みを示すレコードのグループＩＤのうち、ファイル名が同一となるグループＩＤの一覧を示す。ファイル名は、グループＩＤリストの全てのグループＩＤに共通するファイル名を示す。設置位置リストは、同一のファイル名から検出された人工特徴点９の１以上の設置位置を示す。
【０１７９】
図４１では、重畳情報ＤＢ６８のデータ構成を実現するための関連付けについて説明する。それ以外は、第１実施例と同様であるためその説明を省略する。
【０１８０】
重畳情報ＤＢ６８に関して、先ず、グループＩＤリストを取得し、各グループＩＤを用いることで、特徴点ＤＢ６５−２へと辿り、ファイル名、エリア名、及び設置位置（座標）を取得し設定される。また、ファイル名を用いて、画像情報登録ＤＢ６３から撮影日時及び撮影位置を取得し設定される。得られたデータを同一ファイル名で分類することで重畳情報ＤＢ６８を作成できる。
【０１８１】
このようなデータベースの項目と関連付けによって、重畳部５８は、ユーザＩ／Ｆ１６に表示された画像上に人工特徴点９を重畳する際に、グループＩＤリストのそれぞれのグループＩＤを用いて、グループ情報ＤＢ６６−２から対応する優先度を取得し、表示することができる。上述したデータ構成及び関連付けは、一例を示し、第２実施例におけるデータ構成及び関連付けはこの例に限定されない。
【０１８２】
図４２は、重畳情報ＤＢのデータ例を示す図である。図４２において、重畳情報ＤＢ６８は、グループ情報ＤＢ６６−２から得られる全てのグループＩＤに対応するファイル名ごとに、撮影日時、エリア名、撮影位置、グループＩＤリスト、設置位置リストを管理する。
【０１８３】
ファイル名は、特徴点ＤＢ６５−２からグループ情報ＤＢ６６−２から得たグループＩＤのそれぞれに対応するファイル名が示される。撮影日時は、ファイル名の画像が撮像（画像データが作成）された撮像日時を示す。エリア名は、撮像した撮像位置のエリアを特定する識別情報を示す。撮像位置は、撮像した位置を特定する識別情報を示す。撮影日時及び撮像位置は、ファイル名を用いることにより画像情報登録ＤＢ６３から取得可能である。
【０１８４】
グループＩＤリストは、グループ情報ＤＢ６６−２のグループＩＤを対象として、ファイル名ごとに分類した結果を示し、１以上のグループＩＤが示される。設置位置リストは、グループＩＤリストで示されるグループＩＤの順に、設置位置（座標）を示したリストである。
【０１８５】
この例では、重畳情報ＤＢ６８に優先度は示されていないが、グループＩＤを用いてグループ情報ＤＢ６６−２から優先度を取得しておいてもよい。
【０１８６】
先ず、共通特徴点と優先度とについて説明する。図４３は、画像間で共通する人工特徴点の例を示す図である。図４３では、平面図であるレイアウト１−２に２カ所の撮像位置Ｐａ及びＰｂを示している。画像７ａは、撮像位置Ｐａで撮影された画像を示し、画像７ｂは、撮像位置Ｐｂで撮影された画像を示している。
【０１８７】
画像７ａ及び画像７ｂには、人工特徴点９ａ及び９ｂを含む複数の人工特徴点９が写されている。人工特徴点９ａ及び９ｂは、特に、画像７ａ及び画像７ｂに共通して写され、共通特徴点に相当する。
【０１８８】
２以上の画像間で共通特徴点となる人工特徴点９は、即ち、より多くの撮像位置に電波が届くと考えられ、発信機を設置する最適な位置であると言える。多くの画像間で共通特徴点となる人工特徴点９ほど、様々な位置から見通しがよく、より好適な発信機の設置位置であると考えられる。
【０１８９】
見通しの良さを人工特徴点９を撮像した撮影位置数で表し、撮影位置数が多いほど、優先度を高くする。
【０１９０】
第２実施例では、更に、撮影位置の指定に応じて、撮影位置に対応付けられた画像に、人工特徴点９を重畳させてユーザＩ／Ｆ１６に表示させることで、利用者は、実際に現場で発信機を設置する位置をより具体的に把握することができる。
【０１９１】
図４４は、第２実施例における重畳表示例を示す図である。図４４では、提示装置１００のユーザＩ／Ｆ１６に表示された、優先度付きの人工特徴点と、撮影位置とが示された対象範囲２において、利用者が、候補位置を選択したのち撮影位置を選択したときの表示例を示している。
【０１９２】
先ず、エリアＡ内の左上の最も高い優先度「１」の候補位置（発信機の設置位置）を選択する。利用者によるエリアＡ内の優先度「１」の候補位置の選択により、当該候補位置と、当該候補位置を見通せる見通し領域Ａ１と、当該見通し領域Ａ１内の撮影位置とが強調色に変更される。見通し領域Ａ１内であっても、選択されていない候補位置が２カ所あるが、それらは強調色に変更されない。
【０１９３】
次に、利用者が強調色に変更された見通し領域Ａ１内の撮影位置Ａ−８を選択すると、撮影位置Ａ−８からカメラ１５の視野５１ｖからの眺めが、重畳画像７５に表示される。
【０１９４】
重畳部５８は、利用者の撮影位置Ａ−８の選択に応じて、重畳情報ＤＢ６８を参照し、撮影位置Ａ−８に対応付けられているファイル名を取得し、画像格納領域６０から取得したファイル名の画像データを読み込み、撮影した画像を記憶部１３０に展開する。
【０１９５】
また、重畳部５８は、重畳情報ＤＢ６８から撮影位置Ａ−８に対応付けられるグループＩＤリストを参照して、グループ情報ＤＢ６６−２からグループＩＤごとの優先度を取得する。重畳部５８は、設置位置リストの設置位置に基づいて、記憶部１３０に展開した画像内の対応する位置に、優先度に合わせた強調色の送信機の設置領域を重畳した重畳画像７５を作成し、ユーザＩ／Ｆ１６に表示する。
【０１９６】
表示された重畳画像７５には、利用者が選択した候補位置に加えて、更に２カ所の候補位置が表示され、優先度も示されている。利用者が選択した候補位置に対して、「優先度・高」が重畳され、他の２つの候補位置に対しては、「優先度・高」と「優先度・低」とがそれぞれ重畳されている。
【０１９７】
図４４では、利用者が操作中の対象範囲２を表示した画面上（平面図上）に重畳画像７５を表示した例を示しているが、この表示例に限定されない。利用者は、撮影位置から設置位置への見通しと、優先度とを確認することで、移動する受信機の位置推定を精度よく行えるかを目視にて、実際に発信機を設置する前に検証することができる。
【０１９８】
図４５は、第２実施例における提示装置による処理の概要を説明するためのフローチャート図である。図４５において、提示装置１００は、利用者は、予め定めた撮影位置ごとで画像を撮像すると、画像入力部４０が画像データにファイル名、撮影日時等の情報を付加したファイルを記憶部１３０に蓄積する画像入力処理を行う（ステップＳ１００）。
【０１９９】
利用者の操作に応じて、提示装置１００が候補位置選択処理を開始すると、設定部５３−２は、画面上で位置、値等を指定可能な、対象範囲２（図６）のレイアウト１（図３）を表示して、利用者から種々の設定情報を取得する設定処理を行う（ステップ３００−２）。設定処理により、設定情報ＤＢ６１及び画像情報登録ＤＢ６３が記憶部１３０に作成される。第２実施例では、特徴点位置ＤＢ６４は作成されない。
【０２００】
設定処理が終了すると、特徴量算出部５４は、画像情報登録ＤＢ６４に登録されているファイル名ごとに、画像データから人工特徴点を抽出し、抽出した人工特徴点の特徴量を算出する特徴量算出処理を行う（ステップＳ５００−２）。
【０２０１】
第２実施例では、人工特徴点以外の特徴点を抽出しないようにするため、貼付する人工特徴点の大きさに基づいて、特徴量が一定以上の特徴点を人工特徴点として抽出する。人工特徴点の抽出用の閾値以上となる特徴量と、当該特徴量を持つ特徴点とを得る。特徴量と、特徴点が抽出された位置と当該特徴点が存在する画像データのファイル名とが特徴点ＤＢ６５−２に記憶される。
【０２０２】
次に、分類部５５−２は、特徴点ＤＢ６５−２において、同じ特徴量には同じグループＩＤを付与することで、特徴量を分類する分類処理を行う（ステップＳ７００−２）。分類処理では、更に、特徴点ＤＢ６５−２から得られたファイル名を用いて、画像情報登録ＤＢ６３から撮影位置を取得して、撮影位置の数をカウントする。また、分類部５５−２は、撮影位置数に基づいて優先度を決定する
そして、付与したグループＩＤごとに、特徴量、撮影位置、撮影位置数、及び優先度を対応付けたグループ情報ＤＢ６６−２を記憶部１３０に作成する。その際に、特徴点ＤＢ６５−２のエリア名を参照し、同一グループＩＤについてエリア名が１つの場合にのみ、当該グループＩＤに対して、特徴量、撮影位置リスト、撮影位置数、及び優先度を対応付けてグループ情報ＤＢ６６−２を記憶部１３０に作成する。同一グループＩＤに対して、エリア名が２以上ある場合は、当該グループＩＤはグループ情報ＤＢ６６−２には記憶されない。
【０２０３】
撮影位置は、グループＩＤが同一の特徴点ＤＢ６５−２のレコードのファイル名を用いて画像情報登録ＤＢ６３から得られ、撮影位置リストに設定される。撮影位置数は、得られた撮影位置の総数である。グループ情報ＤＢ６６−２には、特徴量（人工特徴点の位置、即ち、発信機の設置位置）が利用者によって選択された場合に、選択されたことを示す値「１」が設定される選択状態が付加される。
【０２０４】
グループ情報ＤＢ６６−２を用いて、決定支援部５７−２は、図１６〜図２０において、グループＩＤの代わりに優先度を示す決定支援処理を行う（ステップＳ９００−２）。決定支援処理において、利用者の終了ボタン８ｄの押下により、発信機の設置位置が決定され、決定した設置位置と設置位置に係る情報とが設置位置ＤＢ６７に記憶されると、この提示装置１００による処理が終了する。第２実施例では、決定支援処理において、利用者により、撮影位置が選択されると、決定支援部５７−２は、重畳部５８に重畳処理を行わせる。
【０２０５】
以下に、処理部５３−２〜５５−２及び処理部５７−２についてフローチャートで説明するが、第１実施例と異なる部分のみ説明し、その他の説明は省略する。
【０２０６】
図４６は、図４５のステップＳ３００−２での設定部による設定処理の概要を説明するためのフローチャート図である。候補位置設定処理（図３０のステップＳ３４０）が存在しない以外は、第１実施例と同様である。
【０２０７】
図４６において、設定部５３−２は、様々な設定を行うためのメニュー画面をユーザＩ／Ｆ１６に表示し、利用者から所望の設定項目の選択を受け付ける（ステップＳ３１０）。設定項目は、レイアウト、エリア定義、撮影位置、画像データ等を含む。
【０２０８】
利用者の選択に応じて、レイアウト設定処理（ステップＳ３２０）、エリア定義設定処理（ステップＳ３３０）、撮影位置設定処理（ステップＳ３５０）、及び画像データ設定処理（ステップＳ３６０）が順不同で行われる。全ての設定処理を終了した場合に、設定部５３は、この設定処理を終了する。
【０２０９】
設置項目に係るステップＳ３２０、Ｓ３３０、Ｓ３５０、及びＳ３６０のそれぞれの処理は、第１実施例と同様であるため、その詳細な説明を省略する。
【０２１０】
図４７は、図４５のステップＳ５００−２における特徴量算出処理を説明するためのフローチャート図である。図４７において、特徴量算出部５４−２は、第１実施例と同様に、ステップＳ５１１からステップＳ５１２まで行う。
【０２１１】
画像データを取得すると、特徴量算出部５４−２は、画像データから閾値以上の大きさの特徴点を人工特徴点として検出して、特徴量を算出する（ステップＳ５１３−２）。
【０２１２】
そして、第１実施例と同様にステップＳ５１４を行った後、特徴量算出部５４−２は、第１実施例における、抽出点ＩＤ、ファイル名、エリア名、及び特徴量の設定に加えて、ステップＳ５１３−２で検出した人工特徴点の位置を特徴点ＤＢ６６−２の設置位置として設定する（ステップＳ５１５−２）。
【０２１３】
ステップＳ５１６において、全ての画像データから特徴量を取得するまで特徴量算出部５４−２は、ステップＳ５１１〜Ｓ５１５−２を繰り返し、この特徴量算出処理を終了する。
【０２１４】
図４８は、図４５のステップＳ７００−２における分類処理を説明するためのフローチャート図である。図４８において、第１実施例と同様に、ステップＳ７１１からＳ７１７までを行って、全てのグループＩＤに対して撮影位置数を取得すると、分類部５５−２は、撮影位置数に基づいて優先度を設定する（ステップＳ７１７−２）。
【０２１５】
撮影位置数に基づく優先度の設定例として、最大の撮影位置数を最も高い優先度に設定し、撮影位置数を１減算するごとに優先度を１段低く設定すればよい。撮影位置数からの減算数の幅は、利用者によって設定可能としてもよい。また、第１実施例と同様に、他のエリアの候補位置を所定数許容するようにしてもよい。
【０２１６】
次に、決定支援部５７−２によって行われる決定支援処理について、図４９及び図５０で説明する。図４９及び図５０は、図４５のステップＳ９００−２における決定支援処理を説明するためのフローチャート図である。
【０２１７】
図４９において、決定支援部５７−２は、対象範囲２のレイアウト１上に、撮影位置と、候補位置に対応する優先度及び撮影位置数を表す大きさの丸印とを重畳した画面をユーザＩ／Ｆ１６に表示する（ステップＳ９１１−２）。決定支援部５７−２は、設定情報ＤＢ６１を参照して、レイアウト１上にエリアを示し、エリアごとに撮影位置を示す。また、決定支援部５７−２は、特徴点ＤＢ６５−２を参照して、グループ情報ＤＢ６６−２の特徴量に対応する位置を候補位置として取得し、取得した位置に基づき、レイアウト１上にグループＩＤ（または特徴量）及び丸印とを示す。
【０２１８】
その後、決定支援部５７−２は、第１実施例と同様に、ステップＳ９１２〜Ｓ９１９までを行う。しかし、ステップＳ９１３において、候補位置（丸印）が選択されなかった場合（ステップＳ９１３のＮＯ）、決定支援部５７−２は、撮影位置が選択されたか否かを判断する（ステップＳ９４０）。撮影位置が選択された場合（ステップＳ９４０のＹＥＳ）、決定支援部５７−２は、重畳部５８に重畳処理を行わせる（ステップＳ９５０）。重畳処理が終了すると、決定支援部５７−２は、ステップＳ９１３へと戻る。一方、撮影位置が選択されなかった場合（ステップＳ９４０のＮＯ）、決定支援部５７−２は、図５０のステップＳ９１９へ進む。
【０２１９】
図５０において、終了が選択された場合（ステップＳ９１９のＹＥＳ）、第１実施例と異なり、決定支援部５７−２は、グループ情報ＤＢ６６−２及び特徴点ＤＢ６５−２を参照して、選択されているグループＩＤごとに、特徴量、エリア名、及び設置位置を取得し、設置位置ＤＢ６７に記憶する（Ｓ９２０−２）。
【０２２０】
図５１は、図４９のステップＳ９５０における重畳処理を説明するためのフローチャート図である。図５１において、重畳部５８は、グループ情報ＤＢ６６−２について、選択状態が選択済みを示すレコードのグループＩＤを用いて、重畳情報ＤＢ６８を記憶部１３０に作成する（ステップＳ９５１）。
【０２２１】
図４１より、重畳部５８は、グループ情報ＤＢ６６−２から選択状態が選択済みを示すレコードのグループＩＤを用いて、特徴点ＤＢ６５−２を参照することで、１以上のファイル名、及びファイル名それぞれに対するエリア名及び設置位置を取得する。重畳部５８は、更に、それぞれのファイル名を用いて、画像情報登録ＤＢ６３から撮影日時と撮影位置とを取得する。
【０２２２】
選択済みレコードの全てのグループＩＤについて、ファイル名、撮影日時、エリア名、撮影位置、及び設置位置を取得すると、重畳部５８は、ファイル名をキーとして、撮影日時、エリア名、撮影位置、グループＩＤ、及び設置位置を対応付けたレコードを作成する。同一ファイル名に対応付けられる１又は複数のグループＩＤはグループＩＤリストに順に記憶し、同様に設置位置も設置位置リストにグループＩＤに対応する順で記憶する。
【０２２３】
作成された重畳情報ＤＢ６８から、重畳部５８は、利用者が選択した撮影位置のレコードを取得し（ステップＳ９５２）、取得したレコードのファイル名を用いて、画像格納領域から画像データを取得して、記憶部１３０に表示する画像を展開する（ステップＳ９５３）。
【０２２４】
次に、重畳部５８は、取得したレコードのグループＩＤリストに従って、グループＩＤごとの設置位置と優先度とを取得し、画像内の取得した設置位置に、人工特徴点と優先度とを重畳して重畳画像７５を作成する（ステップＳ９５４）。
【０２２５】
重畳部５８は、グループＩＤリストからグループＩＤを１つずつ順に取得して、グループ情報ＤＢ６６−２から優先度を取得する。また、重畳部５８は、設置位置リストを参照し、グループＩＤごとの設置位置と優先度とを用いて、重畳画像７５を作成する。
【０２２６】
そして、重畳部５８は、ユーザＩ／Ｆ１６に重畳画像７５を表示すると（ステップＳ９５６）、この重畳処理を終了する。
［第３実施例］
決定支援部５７−２によって行われる優先度の決定において、第３実施例では、より正確に候補位置の優先度を決定する方法について説明する。
【０２２７】
図５２は、人工特徴点との見通しの関係にある撮影位置のカウント方法を説明するための図である。図５２において、人工特徴点９１の位置と、当該人工特徴点９１との見通しの関係にある撮影位置との距離が定めた距離閾値より長い（当該人工特徴点９１から遠い）場合、共通度を求める際のカウントから除外する。
【０２２８】
見通しの関係とは、人工特徴点９１と撮影位置とを結ぶ直線が障害物７９によって遮られない関係であることを意味する。この例では、一つの人工特徴点９１に対して、撮影位置Ａ−１、Ａ−２、Ａ−７、Ａ−８、Ａ−９、及びＢ−１が、見通しの関係にある。２以上の設置位置と見通しの関係にある人工特徴点９１は、共通特徴点となる。
【０２２９】
これら撮影位置に対して人工特徴点９１との距離を算出し、距離閾値以上となる撮影位置Ｂ−１は、カウント対象から除外する。人工特徴点９１はエリアＡ内に設置され、エリアＡ内の５つの撮影位置Ａ−１、Ａ−２、Ａ−７、Ａ−８、及びＡ−９とで見通しの関係にあると判断される。従って、５以上を表すサイズの丸印で人工特徴点９１の位置が示される。
【０２３０】
第３実施例では、更に、撮像した画像内における人工特徴点９の大きさ（人工特徴点９の画像サイズ）を算出し、予め定めた大きさの範囲に応じたポイント付与を行う。人工特徴点９から第１の距離を離れた位置で撮影した画像内の人工特徴点９の画像サイズ（第１の閾値）と、第１の距離より遠い第２の距離で撮影した画像内の人工特徴点９の第２の画像サイズ（第２の閾値）とが、予め計測される。
【０２３１】
撮影した画像内の人工特徴点９の画像サイズＳが、
第１の閾値≦Ｓ  の場合、ポイント＝１、
第２の閾値≦Ｓ≦第１の閾値の場合、      ポイント＝０．５、
Ｓ≦第２の閾値の場合、      ポイント＝０．１
とする。また、見通しの関係にある撮像位置が人工特徴点９と異なるエリアにある場合、重み「−２」を乗算するものとする。得られたポイントを合計することにより共通度を得る。しかし、共通度がゼロ以下の人工特徴点９は除外され、共通度が正の値の人工特徴点９のみが共通特徴点であると判断され、グループ情報ＤＢ６６−２に記録される。
【０２３２】
図５３は、人工特徴点の大きさでポイント付与する例について説明するための図である。図５３では、距離閾値以下で２以上の撮影位置とにおいて見通しの関係にある人工特徴点９が丸印で示されている。
【０２３３】
ただし、同一人工特徴点９に対して、当該人工特徴点９が存在するエリア以外のエリアの撮影位置とにおいて見通しの関係にある場合、丸印がエリアごとに示され、エリアに対応した形式で塗り潰され示される。
【０２３４】
図５３では、人工特徴点９１及び人工特徴点９２を例として、ポイント付与を説明する。人工特徴点９１は、エリアＡ内の撮影位置Ａ−７、Ａ−９、Ａ−８、Ａ−１、及びＡ−２とで見通しの関係にある。
【０２３５】
この例では、人工特徴点９１は、
撮影位置Ａ−７ではポイント「１」、
撮影位置Ａ−９ではポイント「１」、
撮影位置Ａ−８ではポイント「０．５」、
撮影位置Ａ−１ではポイント「０．５」、及び
撮影位置Ａ−２ではポイント「０．５」、
が決定される。得られた全てのポイントを合計して「３．５」を得る。したがって、人工特徴点９１は、共通度（ポイント合計値＝３．５）が正の値であるため、共通特徴点であると判断される。
【０２３６】
また、人工特徴点９２は、エリアＡ内の撮影位置Ａ−２、Ａ−３、及びＡ−４、及び、エリアＢ内の撮影位置Ｂ−１、Ｂ−２、Ｂ−３、Ｂ−６、及びＢ−８とで見通しの関係にある。
【０２３７】
この例では、人工特徴点９２と同じエリアＡ内の、
撮影位置Ａ−２ではポイント「０．５」、
撮影位置Ａ−３ではポイント「１」、及び
撮影位置Ａ−４ではポイント「１」
が決定される。
【０２３８】
また、人工特徴点９２と同じエリアＢ内の、
撮影位置Ｂ−１では「０．５×（−２）」よりポイント「−１」、
撮影位置Ｂ−２では「０．５×（−２）」よりポイント「−１」、
撮影位置Ｂ−３では「０．５×（−２）」よりポイント「−１」、
撮影位置Ｂ−８では「１×（−２）」よりポイント「−２」、及び
撮影位置Ｂ−６では「０．５×（−２）」よりポイント「−１」、
が決定される。得られた全てのポイントを合計して「−３．５」を得る。したがって、人工特徴点９２は共通特徴点ではないと判断される。
【０２３９】
一例として、得られた共通度（正の値のポイント合計値）は、グループ情報ＤＢ６７において、グループＩＤに対応付けて記憶させればよい。他の人工特徴点９についてもポイント合計値を算出して共通度を取得し、共通特徴点であると判定した場合に、正の値のポイント合計値の共通度としてグループ情報ＤＢ６７に記憶する。
【０２４０】
得られた共通度の大きいほど、優先度は高く設定される。一例として、最も高い優先度を「１」に設定し、数値が大きいほど優先度が低くなるように設定されればよい。
【０２４１】
図５４は、共通度の結果例を示す図である。図５４において、共通特徴点とみなされた人工特徴点と撮影位置との間の距離と、写された人工特徴点の画像のサイズとを考慮しない場合（図１５）と比べて、共通度に基づく優先度がより詳細に示される。
【０２４２】
例えば、グループＩＤ「Ｇ１」の人工特徴点と、グループＩＤ「Ｇ４」の人工特徴点に対しては、図１５では、同じ優先度「１」が設定されているが、第３実施例では、図５４より、グループＩＤ「Ｇ１」の人工特徴点には優先度「１」が設定され、グループＩＤ「Ｇ４」の人工特徴点には優先度「３」が設定される。
【０２４３】
第３実施例では、同じ人工特徴点の画像を含む画像データの数が同じであっても、同一の優先度にはならず、見通しの関係にある２点間の距離と、人工特徴点の画像のサイズとに応じて詳細な優先度が設定される。このように設定された優先度を参考にして、候補位置を選択し、重畳画像が表示される例について、図５５及び図５６で説明する。
【０２４４】
図５５は、第３実施例における候補位置の選択に応じた表示例を示す図である。図５５では、提示装置１００のユーザＩ／Ｆ１６に表示された、優先度付きの人工特徴点と、撮影位置とが示された対象範囲２において、利用者が、候補位置を選択したのち撮影位置を選択したときの表示例を示している。
【０２４５】
先ず、エリアＡ内の最も高い優先度「１」の候補位置を表すグループＩＤ「Ｇ１」を選択する。利用者によるエリアＡ内の優先度「１」の候補位置の選択により、候補位置と、当該候補位置を見通せる見通し領域Ａ１と、当該見通し領域Ａ１内の撮影位置とが強調色に変更される。見通し領域Ａ１内であっても、選択されていない候補位置が２カ所あるが、それらは強調色に変更されない。
【０２４６】
次に、利用者が強調色に変更された見通し領域Ａ１内の撮影位置Ａ−８を選択すると、撮影位置Ａ−８からカメラ１５の視野５１ｖからの眺めが、図５６に示すように表示される。
【０２４７】
図５６は、第３実施例における重畳画像の表示例を示す図である。図５６において、ユーザＩ／Ｆ１６に表示される重畳画像７５−２は、第２実施例の重畳画像７５（図４４）と同様に表示されるが、優先度がより詳細に示されている。
【０２４８】
重畳画像７５−２では、第２実施例の重畳画像７５と同様の３カ所に、候補位置である発信機を設置する領域が重畳され、それぞれに対して優先度が示されている。第３実施例では、利用者が選択された候補位置に対しては、「優先度・１」が示されている。また、他の候補位置に対しては、「優先度・３」と「優先度・５」とが示されている。
【０２４９】
第２実施例の重畳画像７５では、２カ所で「優先度・高」が示されていたが、そのうち、利用者が選択していない他の候補位置に対しては、第３実施例では「優先度・３」が示されている。このように、第２実施例では同じ優先度で示された場合であっても、第３実施例では、より詳細に優先度が示される。
【０２５０】
利用者は、重畳画像７５−２を見ることで、選択した撮影位置Ａ−８からの見通しにおいて、選択した候補位置が最も優先度が高い位置であることを、現地で実際に見通しを確認したかのように、体験的に確認することができる。利用者は、確認後に戻るボタン８ｒを押下することで、図５５に示す表示に戻り、更なる操作を続ければよい。
【０２５１】
重畳画像７５−２は、第２実施例の重畳画像７５のように、図５４のユーザＩ／Ｆ１６に表示されている対象範囲２に候補位置及び撮影位置を配置した平面図の上に重ねて表示してもよい。確認後、利用者による重畳画像７５−２以外の表示領域の選択に応じて、平面図全体の表示に戻ればよい。
【０２５２】
上述した第３実施例では、同じエリア内から共通して見通し内にある人工特徴点９に対して正のポイント付与を行い、他のエリアであっても見通し内にある人工特徴点９に対しては、負のポイント付与を行う。そして、正のポイントを持つ人工特徴点９を候補位置として抽出する。
【０２５３】
一方で、第３実施例は、共通度に基づいて候補位置となる人工特徴点９を抽出する第１実施例を前提として適応してもよい。つまり、第１実施例に従って、共通度に基づく、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる人工特徴点９が候補位置として特定するものの、第３実施例に従って、全ての人工特徴点９に対して優先度を求め、特定された候補位置に対して求めた優先度を示すようにしてもよい。
【０２５４】
上述したように、第１実施例及び第２実施例によれば、無線機器の候補位置を提示するため、利用者は、専門知識を有さずとも、候補位置から選択するのみで、有力な設置位置を決定することができる。
【０２５５】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、主々の変形や変更が可能である。例えば、決定支援部５７及び５７−２は提示部の一例である。候補位置選択部５１及び５１−２は抽出部の一例である。
【０２５６】
以上の第１及び第２実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出する抽出部と、
前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する提示部と
を有する、無線機器の設置位置を提示する提示装置。
（付記２）
前記提示部は、
同じエリア内で候補位置ごとに、該候補位置を見通し内の地点の数を大きさで表したシンボルを、前記レイアウト上における該候補位置に表示する
ことを特徴とする付記１記載の提示装置。
（付記３）
前記提示部は、
前記候補位置の選択に応じて、選択された該候補位置を見通し内の地点を含む領域を強調表示する
ことを特徴とする付記１又は２に記載の提示装置。
（付記４）
前記提示部は、
選択された前記候補位置が再度選択された場合、再度選択された該候補位置を見通し内の地点を含む前記領域が強調表示されている場合、該強調表示を解除する
ことを特徴とする付記３に記載の提示装置。
（付記５）
前記抽出部は、
前記見通し内の地点の数に基づいて、各候補位置の優先度を決定し、
前記提示部は、
決定した前記優先度を前記シンボルの周辺に表示する
ことを特徴とする付記２に記載の提示装置。
（付記６）
前記抽出部は、
同じエリア又は他のエリアの少なくとも１つ以上のエリアから見通し内にある候補位置に対して、該同じエリア内から共通して見通し内となる地点の総数から、該他のエリアから見通し内となる地点の総数を減算した結果に基づいて、前記優先度を決定する
ことを特徴とする付記５に記載の提示装置。
（付記７）
前記抽出部は、
前記見通し内の地点で撮影した撮影画像内の前記候補位置における人工特徴点の画像の大きさに応じて、該候補位置にポイント付与してカウントする
ことを特徴とする付記６に記載の提示装置。
（付記８）
前記抽出部は、
前記候補位置と該候補位置に対して前記見通し内の地点との距離に基づいて、該見通し内の地点を見通し外の地点と判定する
ことを特徴とする付記５乃至７のいずれか一項に記載の提示装置。
（付記９）
無線機器の設置位置を提示する提示方法であって、
複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出し、
前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する
処理をコンピュータが行う提示方法。
（付記１０）
コンピュータに無線機器の設置位置を提示させる提示プログラムであって、
複数のエリアの各地点で撮影した画像から、同じエリア内から共通して見通し内にあり、かつ、他のエリアの各地点からは見通し外となる位置を、無線機器を設定する候補位置として抽出し、
前記抽出部によって抽出された候補位置を、前記複数のエリアが定義されたレイアウト上に重畳して提示する
処理を前記コンピュータに実行させる提示プログラム。
【符号の説明】
【０２５７】
１          レイアウト
２          対象範囲
８          撮影位置
９          人工特徴点
１１        ＣＰＵ
１２        主記憶装置
１５        カメラ
１６        ユーザＩ／Ｆ
１７        通信Ｉ／Ｆ
１８        ドライブ装置
１９        記憶媒体
４０        画像入力部
５１、５１−２        候補位置選択部
５３、５３−２        設定部
５４、５４−２        特徴量算出部
５５、５５−２        分類部
５７、５７−２        決定支援部
５８        重畳部
６０        画像格納領域
６１        設定情報ＤＢ
６３        画像情報登録ＤＢ
６４        特徴点位置ＤＢ
６５        特徴点ＤＢ
６６、６６−２        グループ情報ＤＢ
６７        設定位置ＤＢ
７９        障害物
１００      提示装置
１３０      記憶部
【図１】
2020014059.tif 000003
【図２】
2020014059.tif 000004
【図３】
2020014059.tif 000005
【図４】
2020014059.tif 000006
【図５】
2020014059.tif 000007
【図６】
2020014059.tif 000008
【図７】
2020014059.tif 000009
【図８】
2020014059.tif 000010
【図９】
2020014059.tif 000011
【図１０】
2020014059.tif 000012
【図１１】
2020014059.tif 000013
【図１２】
2020014059.tif 000014
【図１３】
2020014059.tif 000015
【図１４】
2020014059.tif 000016
【図１５】
2020014059.tif 000017
【図１６】
2020014059.tif 000018
【図１７】
2020014059.tif 000019
【図１８】
2020014059.tif 000020
【図１９】
2020014059.tif 000021
【図２０】
2020014059.tif 000022
【図２１】
2020014059.tif 000023
【図２２】
2020014059.tif 000024
【図２３】
2020014059.tif 000025
【図２４】
2020014059.tif 000026
【図２５】
2020014059.tif 000027
【図２６】
2020014059.tif 000028
【図２７】
2020014059.tif 000029
【図２８】
2020014059.tif 000030
【図２９】
2020014059.tif 000031
【図３０】
2020014059.tif 000032
【図３１】
2020014059.tif 000033
【図３２】
2020014059.tif 000034
【図３３】
2020014059.tif 000035
【図３４】
2020014059.tif 000036
【図３５】
2020014059.tif 000037
【図３６】
2020014059.tif 000038
【図３７】
2020014059.tif 000039
【図３８】
2020014059.tif 000040
【図３９】
2020014059.tif 000041
【図４０】
2020014059.tif 000042
【図４１】
2020014059.tif 000043
【図４２】
2020014059.tif 000044
【図４３】
2020014059.tif 000045
【図４４】
2020014059.tif 000046
【図４５】
2020014059.tif 000047
【図４６】
2020014059.tif 000048
【図４７】
2020014059.tif 000049
【図４８】
2020014059.tif 000050
【図４９】
2020014059.tif 000051
【図５０】
2020014059.tif 000052
【図５１】
2020014059.tif 000053
【図５２】
2020014059.tif 000054
【図５３】
2020014059.tif 000055
【図５４】
2020014059.tif 000056
【図５５】
2020014059.tif 000057
【図５６】
2020014059.tif 000058