携帯端末で撮影した写真の利用を前提とする動的ストリート画像フロー生成機構の設計

摘要

現在，Google S tree t Viewに代表される，写真を用いて仮想的に街を散策できるサービスが利用されている．しかしながら，ある定められた時間にのみ撮影された画像を用いる従来のサービスでは，季節，時間帯，個人の嗜好等，条件を考慮して多様な風景を画像を連続提示することができない．本論文では，条件に応じて適切な風景を再構成するサービスを実現するために，カメラ付きの携帯電話等を用いて集めた街の写真をデータべースに蓄積し，道路に沿って画像列を高速に検索できる動的ストリート画像フロー生成機構を提案する．一般に，多次元空間索引を用いれば，場所とそれ以外の属性値を指定して対応する写真を高速に検索することができる．しかし，従来のように幾何学的な分割に基づいてアクセスの効率化を行う索引手法を用いた場合，道路ネットワークのような実世界の構造に沿った問合せ要求を円滑に処理することが難しい．そこで我々は，道路ネットワークを考慮した索引手法であるKDRN-Tree（K D-Tree w ith Road Network）を提案する。KDRN-Treeは，道路ネットワークに対して形状正規化処理を施す一方で，KD-Treeの分割位置を道路境界にできるだけ近づけることで，道路に沿った問合せ要求を効率良く処理することができる．我々は，街中にて撮影した写真を実験データとし，問合せ処理の評価を行った．その結果，KDRN-Treeの有効性と実用的なシステムへの適応可能性を確認した．