(57)【要約】      （修正有）【課題】データベース構築を効率的に行い、ルート検索時間を短縮させることができるイメージ基盤データベース構築方法を提供する。【解決手段】交差点領域のイメージを獲得する段階と、獲得した交差点領域のイメージから特徴情報を抽出する段階と、抽出された特徴情報を交差点領域に該当する情報に対応させて格納する段階とを含む。したがって、データベース構築に所要される資源及び時間を低減することができ、ユーザに迅速で且つ便利なルート検索及びルート案内サービスを提供することができる。【選択図】図３
2014174159.tif 000002
【特許請求の範囲】
【請求項１】
データベース構築装置で行われるイメージ基盤データベース構築方法において、
交差点領域のイメージを獲得する段階と；
前記獲得した交差点領域のイメージから特徴情報を抽出する段階と；
前記抽出された特徴情報を前記交差点領域に該当する地図情報に対応させて格納する段階と；を含むイメージ基盤データベース構築方法。
【請求項２】
前記獲得した交差点領域のイメージから特徴情報を抽出する段階は、
前記獲得した交差点領域のイメージから地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することを特徴とする請求項１に記載のイメージ基盤データベース構築方法。
【請求項３】
前記交差点領域のイメージを獲得する段階は、
第１時間間隔または第１距離間隔で前記交差点領域に位置する構造物に対して複数のあらかじめ設定された角度で撮影することを特徴とする請求項１に記載のイメージ基盤データベース構築方法。
【請求項４】
前記イメージ基盤データベース構築方法は、
前記交差点領域以外の領域である非交差点領域を認識する段階と；
前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階と；
前記撮影された非交差点領域のイメージを地図情報と対応させて格納する段階と；をさらに含むことを特徴とする請求項３に記載のイメージ基盤データベース構築方法。
【請求項５】
前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階は、
前記第１時間間隔よりも長い第２時間間隔で前記認識された非交差点領域のイメージを撮影することを特徴とする請求項４に記載のイメージ基盤データベース構築方法。
【請求項６】
前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階は、
前記認識された非交差点領域のイメージを前記第１距離間隔よりも広い第２距離間隔 で撮影することを特徴とする請求項４に記載のイメージ基盤データベース構築方法。
【請求項７】
前記交差点領域のイメージを獲得する段階前に、
少なくとも１つのセンシング情報を利用して交差点領域を認識する段階をさらに含むことを特徴とする請求項１に記載のイメージ基盤データベース構築方法。
【請求項８】
前記少なくとも１つのセンシング情報を利用して交差点領域を認識する段階は、
前記データベース構築装置の回転角度があらかじめ設定された基準を満たす場合、交差点領域として認識することを特徴とする請求項７に記載のイメージ基盤データベース構築方法。
【請求項９】
ユーザ端末で行われるルート検索方法において、
交差点領域のイメージを獲得する段階と；
前記獲得した交差点領域のイメージから特徴情報を抽出する段階と；
抽出された特徴情報を検索管理装置に伝送する段階と；
前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階と；を含むイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１０】
前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階後に、
出力された交差点の位置情報のうちユーザから選択された特定方向の直線領域の情報を要請するメッセージを前記検索管理装置に伝送する段階と；
前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階と；をさらに含むことを特徴とする請求項９に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１１】
前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階後に、
出力された前記特定方向の直線領域の情報のうちユーザから選択された特定領域に対する付加情報を要請するメッセージを前記検索管理装置に伝送する段階と；
前記検索管理装置から受信された前記特定領域に対する付加情報を出力する段階と；をさらに含むことを特徴とする請求項１０に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１２】
前記特定領域に対する付加情報は、
電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことを特徴とする請求項１１に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１３】
検索管理装置で行われるルート検索サービス提供方法において、
ユーザ端末から交差点関連情報を受信する段階と；
前記受信された交差点関連情報に対応する交差点位置情報を前記データベースから獲得する段階と；
前記獲得した交差点位置情報を前記ユーザ端末に伝送する段階と；を含むイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１４】
前記獲得した交差点位置を前記ユーザ端末に伝送する段階は、
前記獲得した交差点位置が２個以上の場合、前記２個以上の交差点位置をリスト形態で構成し、前記ユーザ端末に伝送することを特徴とする請求項１３に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１５】
前記交差点関連情報は、
交差点イメージまたは前記交差点イメージから抽出された特徴情報であることを特徴とする請求項１３に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１６】
前記受信された交差点関連情報に対応する交差点位置を前記データベースから獲得する段階は、
前記交差点関連情報が交差点イメージの場合、前記交差点イメージから地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出する段階と；
抽出された特徴情報に対応する交差点位置を前記データベースから獲得する段階と；を含むことを特徴とする請求項１５に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１７】
前記獲得した交差点位置を前記ユーザ端末に伝送する段階後に、
前記ユーザ端末から非交差点情報要請メッセージが受信されれば、前記非交差点情報を獲得する段階と；
前記獲得した非交差点情報をユーザ端末に伝送する段階と；をさらに含むことを特徴とする請求項１３に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１８】
前記獲得した非交差点情報をユーザ端末に伝送する段階後に、
前記ユーザ端末から受信された特定部分の付加情報要請メッセージに相当する前記特定部分の付加情報を獲得する段階と；
前記獲得した特定部分の付加情報を前記ユーザ端末に伝送する段階と；をさらに含むことを特徴とする請求項１７に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【請求項１９】
前記付加情報は、
電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことを特徴とする請求項１８に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート検索技術に関し、さらに詳細には、データベース構築を効率的に行い、ルート検索時間を短縮させることができるイメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法及び装置に関する。
【背景技術】
【０００２】
位置基盤サービス提供技術及び映像処理技術の発達に伴い、Ｇｏｏｇｌｅのストリートビューのような地図検索サービスが活発に使用されている。
【０００３】
特に、スマートホンの普及とともに、地図検索サービスは、ルート案内、位置検索に活用され、必須なサービスになっている。
【０００４】
このような地図検索サービスでは、地図とともに航空写真、ロードで撮影した写真を利用して航空ビュー及びロードビューを提供しており、これにより、ユーザは、探索しようとする位置の写真及び経路などを確認することができる。
【０００５】
しかし、現在の地図検索サービスは、ユーザ便宜性問題とユーザ位置情報確認に関する問題点を持っている。
【０００６】
まず、ユーザ便宜性問題と関連して、マイクロソフトが発表した先行論文で指摘したように、ユーザの視点変化対応及び道路内での位置探索などが不便であるという問題点がある。
【０００７】
ユーザ位置情報確認に関する問題と関連して、ユーザ位置情報確認のためにＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）及び基地局情報などを利用した無線測位技術を活用しているが、路地でルート検索時に正確な情報を提供しにくい問題点がある。
【０００８】
前述したように、道路のうち路地で正確なルート検索を提供するためには、位置情報を利用してイメージ（例えば写真）データベースを構築する方法が優先的に必要である。
【０００９】
イメージデータベース構築を効率的に行うための多い研究があったが、同一位置に様々な写真がある場合の問題、幾何学的補正の使用問題、すべての地域をデータベース化しなければならないなどの問題が依然として存在する。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
前述したような問題点を解決するために、本発明の目的は、データベース構築を効率的に行い、ルート検索時間を短縮させることができるイメージ基盤データベース構築方法を提供することにある。
【００１１】
また、本発明の他の目的は、前記イメージ基盤データベース構築方法を通じて構築されたデータベースを利用したルート検索サービス提供方法を提供するのである。
【００１２】
また、本発明のさらに他の目的は、前記ルート検索サービス提供方法を行う装置を提供することにある。
【課題を解決するための手段】
【００１３】
上記目的を達成するための本発明の一実施例によるイメージ基盤データベース構築方法によれば、データベース構築装置で行われるイメージ基盤データベース構築方法において、交差点領域のイメージを獲得する段階と、前記獲得した交差点領域のイメージから特徴情報を抽出する段階と、前記抽出された特徴情報を前記交差点領域に該当する地図情報に対応させて格納する段階とを含む。
【００１４】
ここで、前記獲得した交差点領域のイメージから特徴情報を抽出する段階は、前記獲得した交差点領域のイメージから地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【００１５】
ここで、前記交差点領域のイメージを獲得する段階は、第１時間間隔で前記交差点領域に位置する構造物に対して複数のあらかじめ設定された角度で撮影することができる。
【００１６】
ここで、前記交差点領域のイメージを獲得する段階前に、少なくとも１つのセンシング情報を利用して交差点領域を認識する段階をさらに含むことができる。
【００１７】
また、本発明の他の目的を達成するために、本発明の一実施例によるイメージ基盤データベースを利用したルート検索サービス提供方法によれば、ユーザ端末で行われるルート検索方法において、交差点領域のイメージを獲得する段階と、前記獲得した交差点領域のイメージから特徴情報を抽出する段階と、抽出された特徴情報を検索管理装置に伝送する段階と、前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階とを含む。
【００１８】
ここで、前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階後に、出力された交差点の位置情報のうちユーザから選択された特定方向の直線領域の情報を要請するメッセージを前記検索管理装置に伝送する段階と、前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階とをさらに含むことができる。
【００１９】
ここで、前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階後に、出力された前記特定方向の直線領域の情報のうちユーザから選択された特定領域に対する付加情報を要請するメッセージを前記検索管理装置に伝送する段階と、前記検索管理装置から受信された前記特定領域に対する付加情報を出力する段階とをさらに含むことができる。
【００２０】
ここで、前記特定領域に対する付加情報は、電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことができる。
【００２１】
また、本発明のさらに他の目的を達成するために、本発明の一実施例によるイメージ基盤データベースを利用したルート検索サービス提供方法によれば、検索管理装置で行われるルート検索サービス提供方法において、ユーザ端末から交差点関連情報を受信する段階と、前記受信された交差点関連情報に対応する交差点位置情報を前記データベースから獲得する段階と、前記獲得した交差点位置情報を前記ユーザ端末に伝送する段階とを含む。
【００２２】
ここで、前記獲得した交差点位置を前記ユーザ端末に伝送する段階は、前記獲得した交差点位置が２個以上の場合、前記２個以上の交差点位置をリスト形態で構成し、前記ユーザ端末に伝送することができる。
【００２３】
ここで、前記交差点関連情報は、交差点イメージまたは前記交差点イメージから抽出された特徴情報であることができる。
【００２４】
ここで、前記受信された交差点関連情報に対応する交差点位置を前記データベースから獲得する段階は、前記交差点関連情報が交差点イメージである場合、前記交差点イメージから地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出する段階と、抽出された特徴情報に対応する交差点位置を前記データベースから獲得する段階とを含むことができる。
【００２５】
ここで、前記獲得した交差点位置を前記ユーザ端末に伝送する段階後に、前記ユーザ端末から非交差点情報要請メッセージが受信されれば、前記非交差点情報を獲得する段階と、前記獲得した非交差点情報をユーザ端末に伝送する段階とをさらに含むことができる。
【００２６】
ここで、前記獲得した非交差点情報をユーザ端末に伝送する段階後に、前記ユーザ端末から受信された特定部分の付加情報要請メッセージに相当する前記特定部分の付加情報を獲得する段階と、前記獲得した特定部分の付加情報を前記ユーザ端末に伝送する段階とをさらに含むことができる。
【００２７】
ここで、前記付加情報は、電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことができる。
【発明の効果】
【００２８】
前述のような本発明の一実施例によるイメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法によれば、認識された交差点のイメージを獲得し、獲得した交差点イメージから特徴情報を抽出した後、抽出された特徴情報と交差点領域に該当する地図情報を対応させてデータベースを構築する。
【００２９】
したがって、データベース構築に所要される資源及び時間を低減することができ、ユーザに迅速で且つ便利なルート検索及びルート案内サービスを提供することができる。
【図面の簡単な説明】
【００３０】
【図１】図１は、イメージ基盤データベース構築のためのデータベース化領域を示す概念図である。
【図２】図２は、本発明の一実施例によるイメージ基盤データベース構築のためのデータベース化領域を示す概念図である。
【図３】図３は、本発明の一実施例によって交差点領域のイメージ基盤データベース構築及び非交差点領域のデータベース構築方法を説明するための概念図である。
【図４】図４は、本発明の一実施例によって建物Ｂのイメージ獲得を説明するための概念図である。
【図５】図５は、本発明の一実施例によって非交差点イメージ獲得を説明するための概念図である。
【図６】図６は、本発明の一実施例によるイメージ基盤データベース構築方法を説明するための流れ図である。
【図７】図７は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービスを提供過程を説明するためのフローチャートである。
【図８】図８は、本発明の一実施例によってユーザ端末で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。
【図９】図９は、本発明の一実施例によって検索管理装置で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。
【図１０】図１０は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末の構成を示すブロック図である。
【図１１】図１１は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行う検索管理装置の構成を示すブロック図である。
【図１２】図１２は、本発明の一実施例によって交差点領域のイメージを獲得したユーザ端末の画面を示す。
【図１３】図１３は、本発明の一実施例によって受信された交差点の位置を示すユーザ端末の画面を示す。
【図１４】図１４は、本発明の一実施例によって受信された非交差点の位置を示すユーザ端末の画面を示す。
【図１５】図１５は、本発明の一実施例によって受信された付加情報を示すユーザ端末の画面を示す。
【発明を実施するための形態】
【００３１】
本発明は、多様な変更を行うことができ、さまざまな実施例を有することができるところ、特定の実施例を図面に例示し、詳細に説明する。
【００３２】
しかし、これは、本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物ないし代替物を含むものと理解しなければならない。
【００３３】
第１、第２などの用語は、多様な構成要素を説明するのに使用されることができるが、前記構成要素は、前記用語によって限定されるものではない。前記用語は、１つの構成要素を他の構成要素から区別する目的だけで使用される。例えば、本発明の権利範囲を逸脱することなく、第１構成要素は第２構成要素として命名されることができ、同様に、第２構成要素も第１構成要素として命名されることができる。「及び／または」という用語は、複数の関連された記載された項目の組み合わせまたは複数の関連された記載された項目のうちいずれかの項目を含む。
【００３４】
或る構成要素が他の構成要素に「連結されて」いるか、「接続されて」いると言及されたときには、その他の構成要素に直接的に連結されているかまたは接続されていることもできるが、中間に他の構成要素が存在することもできると理解すべきである。一方、或る構成要素が他の構成要素に「直接連結されて」いるか、「直接接続されて」いると言及されたときには、中間に他の構成要素が存在しないものと理解すべきである。
【００３５】
本出願において使用した用語は、ただ特定の実施例を説明するために使用されたもので、本発明を限定しようとする意図ではない。単数の表現は、文脈上明白に異なって意味しない限り、複数の表現を含む。本出願において、「含む」または「有する」などの用語は、明細書上に記載した特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであって、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加可能性をあらかじめ排除しないものと理解しなければならない。
【００３６】
異なって定義されない限り、技術的または科学的な用語を含んでここで使用されるすべての用語は、本発明の属する技術分野における通常の知識を有する者によって一般的に理解されるものと同一の意味を有している。一般的に使用される辞書に定義されているもののような用語は、関連技術の文脈上有する意味と一致する意味を有するものと解釈しなければならないし、本出願において明白に定義しない限り、理想的または過度に形式的な意味に解釈されない。
【００３７】
以下、添付の図面を参照して、本発明の好ましい実施例をさらに詳細に説明する。本発明を説明するにあたって、全体的な理解を容易にするために、図面上の同一の構成要素については、同一の参照符号を使用し、同一の構成要素について重複説明を省略する。
【００３８】
明細書全体で、データベース構築装置、ユーザ端末、検索管理装置は、通信が可能なデスクトップコンピュータ（ｄｅｓｋｔｏｐ  ｃｏｍｐｕｔｅｒ）、ラップトップコンピュータ（ｌａｐｔｏｐ  ｃｏｍｐｕｔｅｒ）、タブレット（ｔａｂｌｅｔ）パソコン、無線電話機（ｗｉｒｅｌｅｓｓ  ｐｈｏｎｅ）、モバイルホン（ｍｏｂｉｌｅ  ｐｈｏｎｅ）、スマートホン（ｓｍａｒｔ  ｐｈｏｎｅ）、ｅ−ｂｏｏｋリーダー機、ＰＭＰ（Ｐｏｒｔａｂｌｅ  Ｍｕｌｔｉｍｅｄｉａ  Ｐｌａｙｅｒ）、携帯用ゲーム機、ナビゲーション（ｎａｖｉｇａｔｉｏｎ）装置、デジタルカメラ（ｄｉｇｉｔａｌ  ｃａｍｅｒａ）、ＤＭＢ（Ｄｉｇｉｔａｌ  Ｍｕｌｔｉｍｅｄｉａ  Ｂｒｏａｄｃａｓｔｉｎｇ）再生機、デジタル音声録音機（ｄｉｇｉｔａｌ  ａｕｄｉｏ  ｒｅｃｏｒｄｅｒ）、デジタル音声再生機（ｄｉｇｉｔａｌ  ａｕｄｉｏ  ｐｌａｙｅｒ）、デジタル映像録画装置（ｄｉｇｉｔａｌ  ｐｉｃｔｕｒｅ  ｒｅｃｏｒｄｅｒ）、デジタル映像再生機（ｄｉｇｉｔａｌ  ｐｉｃｔｕｒｅ  ｐｌａｙｅｒ）、デジタル動画録画装置（ｄｉｇｉｔａｌ  ｖｉｄｅｏ  ｒｅｃｏｒｄｅｒ）、デジタル動画再生機（ｄｉｇｉｔａｌ  ｖｉｄｅｏ  ｐｌａｙｅｒ）などを含むことができる。
【００３９】
図１は、イメージ基盤データベース構築のためのデータベース化領域を示す概念図である。
図１を参照すれば、一般的にルート検索のためのデータベース構築のためには、ユーザの多様な検索を支援するために道路内のすべての領域１０１をデータベース化する。
【００４０】
前述したように、道路内のすべての領域１０１をデータベース化する場合、データベースを構築するのに多くの時間と資源が所要されるので、パノラマカメラなどを利用して道路内の領域を撮影し、幾何学的補正を利用してイメージ検索のためのイメージを生成する方法が紹介された。
【００４１】
しかし、パノラマカメラなどを利用して道路内の領域を撮影し、幾何学的補正を利用してイメージ検索のためのイメージを生成することも幾何学的補正を使用するので、非効率的である。
【００４２】
以下、本発明の一実施例によるイメージ基盤データベース構築方法では、実際ユーザがルートを検索する場合、必要な情報は、交差点領域でどの方向が目的地方向であるかのような情報なので、交差点領域でのルート検索のために交差点領域のイメージを撮影し、データベースを構築する方法について例を取って説明する。
【００４３】
図２は、本発明の一実施例によるイメージ基盤データベース構築のためのデータベース化領域を示す概念図である。
【００４４】
図２を参照すれば、本発明の一実施例によるイメージ基盤データベース構築方法では、ルート検索において重要基点は、交差点領域であることに着目し、交差点領域２０１のイメージを利用してルート検索のためのデータベースを構築する。
【００４５】
ここで、交差点領域２０１は、交差点中心から各方向にあらかじめ設定された距離（例えば５０メートル）だけの領域を意味することができる。
【００４６】
したがって、道路のすべての領域をデータベース化することに比べて、データベース化に必要な資源と時間の無駄使いを低減することができる。また、ユーザがルート検索をする場合、検索時間をも短縮させることができる。
【００４７】
図３は、本発明の一実施例によって交差点領域のイメージ基盤データベース構築及び非交差点領域のデータベース構築方法を説明するための概念図である。
【００４８】
交差点領域のイメージを利用してルート検索のためのデータベースを構築する場合、必要な写真の量を相当量低減することができ、ルート検索サービス利用時にデータベースの量とルート検索時間を低減することができる。しかし、交差点周辺イメージのみを利用する場合、既存ルート検索サービスで可能だった多様な領域の検索を支援しにくいため、ユーザの便宜性と満足度が減少することができるところ、以下、本発明の一実施例によって多様な領域の検索を支援するための方法を説明する。
【００４９】
図３を参照すれば、既存ルート検索サービスで可能であった多様な領域の検索を支援するために交差点領域Ａ、Ｂと非交差点領域Ｃを分けてルート検索のためのデータベースをそれぞれ構築する。
【００５０】
ここで、交差点領域Ａ、Ｂを利用して構築したデータベースは、特徴情報検索を通じてユーザの現在位置を確認するのに活用することができる。また、非交差点領域Ｃを利用して構築したデータベースは、現在位置確認後にユーザの要請によって非交差点領域（例えば、路地）の情報を提供するのに活用することができる。
【００５１】
以下、交差点領域と非交差点領域を利用してデータベースを構築する方法について説明する。
図４は、本発明の一実施例によって建物Ｂのイメージ獲得を説明するための概念図であり、図５は、本発明の一実施例によって非交差点領域のイメージ獲得を説明するための概念図である。
【００５２】
図４を参照すれば、本発明の一実施例によるイメージ基盤データベース構築装置（以下、データベース構築装置）は、各コーナーに位置する建物に対して赤色点のような位置で円弧を描きながら一定間隔で建物Ｂを撮影する。
【００５３】
ここで、データベース構築装置は、角度センサー情報、ハンドル方向移動センサー情報、ユーザ入力情報などに基づいて交差点領域が認識されれば、あらかじめ設定された時間間隔で認識された交差点領域のうち所定方向の構造物に対して２個の垂直角を利用して撮影することができる。
【００５４】
また、データベース構築装置は、前記撮影された建物Ｂのイメージを利用してデータベースを構築し、撮影された建物Ｂのイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ  Ｕｐ  Ｒｏｂｕｓｔ  Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出する。データベース構築装置は、抽出された特徴情報を地図情報及び位置情報（例えば商店情報など）と対応させて格納する。
【００５５】
図５を参照すれば、データベース構築装置は、非交差点領域を一定距離間隔で撮影し、データベースを構築することができる。
【００５６】
ここで、データベース構築装置は、非交差点領域をオーバーラップ比率が５０％になるように撮影することができる。
【００５７】
または、データベース構築装置は、非交差点領域を利用してデータベースを構築する場合、非交差点領域を一定距離間隔で撮影する代わりに、既存の写真データベース（例えばパノラマなど）を利用することもできる。
【００５８】
また、データベース構築装置は、撮影した非交差点領域を地図情報と対応させて格納する。
【００５９】
図６は、本発明の一実施例によるイメージ基盤データベース構築方法を説明するための流れ図である。
【００６０】
図６を参照すれば、データベース構築装置は、交差点領域が認識されるかを判断する（Ｓ６１０）。
【００６１】
ここで、データベース構築装置は、あらかじめ設置された角度センサー、ハンドル方向移動センサーを通じて獲得された角度センサー情報、ハンドル方向移動センサー情報に基づいて交差点領域の認識可否を判断することができる。また、データベース構築装置は、前記データベース構築装置の回転角度があらかじめ設定された基準を満たす場合またはユーザ入力に基づいて交差点領域を認識することもできる。
【００６２】
データベース構築装置は、段階６１０を通じて交差点領域が認識されれば、認識された交差点領域のイメージを獲得する（Ｓ６２０）。
【００６３】
ここで、データベース構築装置は、あらかじめ設定された時間間隔で認識された交差点領域のうち所定方向の建物を少なくとも２個の垂直角を利用して撮影することができる。
【００６４】
その後、データベース構築装置は、段階６２０を通じて獲得した交差点領域のイメージから特徴情報を抽出する（Ｓ６３０）。
【００６５】
ここで、データベース構築装置は、獲得した交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ  Ｕｐ  Ｒｏｂｕｓｔ  Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【００６６】
また、データベース構築装置は、獲得した交差点領域のイメージから地域記述子（ｌｏｃａｌｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。また、特徴情報は、交差点領域のイメージに含まれた構造物の角部または頂点に生成される特徴ベクトルであることができる。
【００６７】
データベース構築装置は、抽出された特徴情報と地図情報上の位置情報と対応させ、抽出された特徴情報を格納する（Ｓ６４０）。
【００６８】
データベース構築装置は、非交差点領域が認識されるか否かを判断し（Ｓ６５０）、非交差点領域が認識されれば、あらかじめ設定された間隔で非交差点領域を撮影する（Ｓ６６０）。
【００６９】
ここで、データベース構築装置は、認識された非交差点領域をオーバーラップ比率が５０％になるように撮影することができる。また、データベース構築装置は、交差点領域を撮影する時間間隔よりもさらに長い時間間隔で非交差点領域を撮影することができる。
【００７０】
その後、データベース構築装置は、段階６６０を通じて撮影された非交差点領域を地図情報と対応させ、撮影された非交差点領域を格納する（Ｓ６７０）。
【００７１】
したがって、本発明の一実施例によるイメージ基盤データベース構築方法によれば、交差点領域のイメージのみを利用してルート検索を支援するデータベースを構築するので、データベース構築を効率的に行うことができ、ルート検索時間を短縮させることができる。
【００７２】
図７は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービスを提供過程を説明するためのフローチャートである。
【００７３】
図７を参照すれば、ユーザ端末１００は、ユーザ入力に基づいて交差点領域のイメージを獲得する（Ｓ７１０）。
【００７４】
その後、ユーザ端末１００は、段階７１０を通じて獲得した交差点領域のイメージを検索管理装置２００に伝送する（Ｓ７２０）。
【００７５】
検索管理装置２００は、段階７２０を通じて受信された交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報に対応する交差点位置を検索する（Ｓ７３０）。
【００７６】
ここで、交差点位置は、抽出された特徴情報と対応する地図情報及び位置情報であることができ、検索管理装置２００は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ  Ｕｐ  Ｒｏｂｕｓｔ  Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【００７７】
検索管理装置２００は、段階７３０を通じて検索された交差点位置をユーザ端末１００に伝送する（７４０）。
【００７８】
ユーザ端末１００は、段階７４０を通じて受信された検索された交差点位置を出力し、ユーザ入力に基づいて交差点位置のうち特定方向を選択する（Ｓ７５０）。
【００７９】
その後、ユーザ端末１００は、選択した特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送する（Ｓ７６０）。
【００８０】
検索管理装置２００は、段階７６０を通じて受信された特定方向の非交差点情報要請メッセージに相当する非交差点情報を獲得し、獲得した非交差点情報をユーザ端末１００に伝送する（Ｓ７７０）。
【００８１】
ユーザ端末１００は、ユーザ入力に基づいて受信された非交差点情報に含まれた付加情報を要請する付加情報要請メッセージを検索管理装置２００に伝送する（Ｓ７８０）。
【００８２】
ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。
【００８３】
検索管理装置２００は、段階７８０を通じて受信された付加情報要請メッセージに相当する付加情報を獲得し、獲得した付加情報をユーザ端末１００に伝送する（Ｓ７９０）。
【００８４】
本発明の一実施例においてユーザ端末１００が獲得した交差点領域のイメージを検索管理装置２００に伝送することを例示して説明したが、本発明の他の実施例においてユーザ端末１００は、獲得した交差点領域のイメージから特徴情報を抽出した後、抽出された特徴情報を検索管理装置２００に伝送することもできる。
【００８５】
図８は、本発明の一実施例によってユーザ端末で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。
【００８６】
図８を参照すれば、本発明の一実施例によるユーザ端末１００は、ユーザ入力に基づいて交差点領域のイメージを獲得する（Ｓ８０１）。
【００８７】
ユーザ端末１００は、段階８０１を通じて獲得した交差点領域のイメージを検索管理装置２００に伝送する（Ｓ８０３）。
【００８８】
ここで、ユーザ端末１００は、獲得した交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報を検索管理装置２００に伝送することもできる。
【００８９】
その後、ユーザ端末１００は、伝送した交差点領域のイメージに相当する交差点位置が受信されるか否かを判断する（Ｓ８０５）。
【００９０】
ユーザ端末１００は、段階８０５を通じて交差点位置が受信されるものと判断されれば、受信された交差点位置をユーザが確認することができるように出力する（Ｓ８０７）。
【００９１】
ここで、受信された交差点位置は、ユーザが現在位置を容易に確認することができるように地図にマッピングされることができる。
【００９２】
ユーザ端末１００は、出力された交差点位置に対するユーザ入力に基づいて特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送する（Ｓ８０９）。
【００９３】
ここで、ユーザ端末１００は、検索管理装置２００から交差点位置に該当することができる複数の候補交差点位置を受信することもできる。この際、ユーザ端末１００は、ユーザ入力に基づいて複数の候補交差点位置のうち特定交差点位置を選択し、選択された特定交差点位置に対する特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送することもできる。
【００９４】
その後、ユーザ端末１００は、特定方向の非交差点情報要請メッセージに相当する非交差点情報が受信されるかを判断する（Ｓ８１１）。
【００９５】
ユーザ端末１００は、非交差点情報が受信されれば、受信された非交差点情報をユーザが確認することができるように出力する（Ｓ８１３）。
【００９６】
ここで、非交差点情報は、選択された交差点方向に対する地図情報と非交差点イメージを含むことができ、ユーザ端末１００は、インターフェースによって地図情報と非交差点イメージを同時にまたは選択的に出力することができる。
【００９７】
その後、ユーザ端末１００は、出力された非交差点情報に対するユーザ入力に基づいて付加情報要請メッセージを検索管理装置２００に伝送する（Ｓ８１５）。
【００９８】
ユーザ端末１００は、付加情報要請メッセージに相当する付加情報が受信されるかを判断し（Ｓ８１７）、付加情報が受信されれば、受信された付加情報をユーザが確認することができるように出力する（Ｓ８１９）。
【００９９】
ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。
【０１００】
本発明の一実施例によれば、交差点領域のイメージを利用してデータベースを構築した検索管理装置を通じて現在交差点領域のイメージに基づくルート検索を行うので、迅速なルート検索結果を提供することができる。
【０１０１】
図９は、本発明の一実施例によって検索管理装置で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。
【０１０２】
図９を参照すれば、検索管理装置２００は、ユーザ端末１００から交差点領域のイメージが受信されるかを判断する（Ｓ９１０）。
【０１０３】
検索管理装置２００は、段階９１０を通じて交差点領域のイメージが受信されれば、受信された交差点領域のイメージから特徴情報を抽出する（Ｓ９２０）。
【０１０４】
ここで、検索管理装置２００は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ  Ｕｐ  Ｒｏｂｕｓｔ  Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【０１０５】
その後、検索管理装置２００は、抽出された特徴情報に対応する交差点位置をあらかじめ構築されたデータベースから獲得する（Ｓ９３０）。
【０１０６】
ここで、あらかじめ構築されたデータベースは、交差点イメージだけで構築されたもので、すべての道路のイメージをデータベース化したものとは異なって、迅速な交差点位置検索が可能にすることができる。
【０１０７】
検索管理装置２００は、段階９３０を通じて獲得された交差点位置をユーザ端末１００に伝送する（Ｓ９４０）。
【０１０８】
ここで、検索管理装置２００は、あらかじめ構築されたデータベースから複数の候補交差点位置が獲得された場合、複数の候補交差点位置をリスト形態で構成し、ユーザ端末１００に伝送する。
【０１０９】
その後、検索管理装置２００は、ユーザ端末１００から非交差点情報要請メッセージが受信されるかを判断する（Ｓ９５０）。
【０１１０】
検索管理装置２００は、段階９５０を通じて非交差点情報要請が受信されれば、非交差点情報要請に対応する非交差点情報を獲得し、ユーザ端末１００に伝送する（Ｓ９６０）。
【０１１１】
ここで、非交差点情報は、選択された交差点方向に対して地図情報と非交差点イメージが含まれることができる。
【０１１２】
その後、検索管理装置２００は、ユーザ端末１００から付加情報要請メッセージが受信されるかを判断する（Ｓ９７０）。
【０１１３】
検索管理装置２００は、段階９７０を通じて付加情報要請メッセージが受信されれば、受信された付加情報要請メッセージに相当する付加情報を獲得し、ユーザ端末１００に伝送する（Ｓ９８０）。
【０１１４】
ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。
【０１１５】
本発明の一実施例によれば、交差点領域のイメージを利用して構築されたデータベースを利用して現在交差点領域のイメージに基礎したルート検索を行うので、迅速にルート検索を行い、ユーザ端末１００に提供することができる。
【０１１６】
以下、図１０及び図１１を参照して本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末１００と検索管理装置２００を説明する。
【０１１７】
後述する構成要素は、物理的な区分ではなく、機能的な区分によって定義される構成要素であって、それぞれが行う機能によって定義されることができる。それぞれの構成要素は、ハードウェア及び／またはそれぞれの機能を行うプログラムコード及びプロセッシングユニットで具現されることができ、２つ以上の構成要素の機能が１つの構成要素に含まれて具現されることもできる。
【０１１８】
したがって、以下の実施例において構成要素に付与される名称は、それぞれの構成要素を物理的に区分するためのものではなく、それぞれの構成要素が行う代表的な機能を暗示するために付与されたものであり、構成要素の名称によって本発明の技術的思想が限定されないことに留意しなければならない。
【０１１９】
図１０は、本発明の一実施例による構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末の構成を示すブロック図である。
【０１２０】
図１０を参照すれば、本発明の一実施例によるユーザ端末１００は、撮影部１１０、通信部１２０、プロセッシング部１３０、ディスプレイ部１４０及び特徴情報抽出部１５０を含むことができる。
【０１２１】
まず、撮影部１１０は、ユーザ入力に基づいて交差点領域のイメージを獲得し、獲得した交差点領域のイメージをプロセッシング部１３０に提供する。
【０１２２】
通信部１２０は、検索管理装置２００と通信を行い、検索管理装置２００から受信された情報をプロセッシング部１３０に提供し、プロセッシング部１３０の制御に基づいて要請メッセージなどを検索管理装置２００に伝送する。
【０１２３】
ここで、通信部１２０と検索管理装置２００との間の通信は、ＩＥＥＥ８０２．１１ｘ（例えば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ａｃなど）、ブルートゥース、ジグビー（Ｚｉｇｂｅｅ（登録商標））、超光帯域通信（ＵＷＢ：Ｕｌｔｒａ  Ｗｉｄｅ  Ｂａｎｄ）、近距離無線通信（ＮＦＣ：Ｎｅａｒ  Ｆｉｅｌｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、バイナリーＣＤＭＡ（Ｂ−ＣＤＭＡ：Ｂｉｎａｒｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）、ＷｉＢｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｎｄ）などの多様な無線通信技術を利用して行われることができる。
【０１２４】
プロセッシング部１３０は、撮影部１１０から提供された交差点領域のイメージを通信部１２０を通じて検索管理装置２００に伝送する。
【０１２５】
または、プロセッシング部１３０は、撮影部１１０から提供された交差点領域のイメージを特徴情報抽出部１５０に提供し、交差点領域のイメージから特徴情報を抽出するように制御し、特徴情報抽出部１５０から提供された特徴情報を検索管理装置２００に伝送する。
【０１２６】
また、プロセッシング部１３０は、通信部１２０を通じて交差点領域のイメージまたは特徴情報に相当する交差点位置が受信されれば、受信された交差点位置を出力するようにディスプレイ部１４０を制御することができる。
【０１２７】
ここで、プロセッシング部１３０は、検索管理装置２００から交差点位置に該当することができる複数の候補交差点位置を受信することもできる。この際、プロセッシング部１３０は、ユーザ入力に基づいて複数の候補交差点位置のうち特定交差点位置を選択し、選択された特定交差点位置に対する特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送することもできる。
【０１２８】
また、プロセッシング部１３０は、出力された交差点位置に対するユーザ入力に基づいて特定方向の非交差点情報要請メッセージを通信部１２０を通じて検索管理装置２００に伝送する。
【０１２９】
プロセッシング部１３０は、通信部１２０を通じて非交差点情報が受信されれば、受信された非交差点情報を出力するようにディスプレイ部１４０を制御する。
【０１３０】
ここで、非交差点情報は、選択された交差点方向に対する地図情報と非交差点イメージを含むことができる。
【０１３１】
また、プロセッシング部１３０は、出力された非交差点情報に対するユーザ入力に基づいて付加情報要請メッセージを通信部１２０を通じて検索管理装置２００に伝送する。
【０１３２】
プロセッシング部１３０は、通信部１２０を通じて伝送した付加情報要請メッセージに相当する付加情報が受信されれば、受信された付加情報を出力するようにディスプレイ部１４０を制御する。
【０１３３】
ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。
【０１３４】
ディスプレイ部１４０は、プロセッシング部１３０の制御に基づいて交差点位置、非交差点情報、付加情報などをユーザが確認するように出力する。また、ディスプレイ部１４０は、ユーザ入力情報をプロセッシング部１３０に提供する。
【０１３５】
ここで、ディスプレイ部１４０は、液晶表示装置（ｌｉｑｕｉｄ  ｃｒｙｓｔａｌ  ｄｉｓｐｌａｙ、ＬＣＤ）、プラズマ表示パネル（ｐｌａｓｍａ  ｄｉｓｐｌａｙ  ｐａｎｅｌ、ＰＤＰ）、有機電気発光ダイオード（ｏｒｇａｎｉｃ  ｌｉｇｈｔ  ｅｍｉｔｔｉｎｇ  ｄｉｏｄｅ、ＯＬＥＤ）などよりなることができる。
【０１３６】
特徴情報抽出部１５０は、プロセッシング部１３０の制御に基づいて提供された交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報をプロセッシング部１３０に提供する。
【０１３７】
ここで、特徴情報抽出部１５０は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ  Ｉｎｖａｒｉａｎｔ  Ｆｅａｔｕｒｅ  Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ  Ｕｐ  Ｒｏｂｕｓｔ  Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【０１３８】
本発明の一実施例によれば、交差点領域のイメージで構築したデータベースを利用する検索管理装置を通じて現在ルート検索を行うので、迅速なルート検索結果を提供することができる。
【０１３９】
図１１は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行う検索管理装置の構成を示すブロック図である。
【０１４０】
図１１を参照すれば、本発明の一実施例による検索管理装置２００は、通信部２１０、プロセッシング部２２０、特徴情報抽出部２３０、交差点情報格納部２４０、非交差点情報格納部２５０及び地図及び位置情報格納部２６０を含むことができる。
【０１４１】
まず、通信部２１０は、ユーザ端末１００と通信を行い、ユーザ端末１００から受信された情報をプロセッシング部２２０に提供し、プロセッシング部２２０の制御に基づいて特定情報をユーザ端末１００に伝送する。
【０１４２】
ここで、通信部２１０とユーザ端末１００との通信は、ＩＥＥＥ８０２．１１ｘ（例えば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ａｃなど）、ブルートゥース、ジグビー（Ｚｉｇｂｅｅ）、超光帯域通信（ＵＷＢ：Ｕｌｔｒａ  Ｗｉｄｅ  Ｂａｎｄ）、近距離無線通信（ＮＦＣ：Ｎｅａｒ  Ｆｉｅｌｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、バイナリーＣＤＭＡ（Ｂ−ＣＤＭＡ：Ｂｉｎａｒｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）、ＷｉＢｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｎｄ）などの多様な無線通信技術を利用して行われることができる。
【０１４３】
プロセッシング部２２０は、通信部２１０を通じてユーザ端末１００から交差点領域のイメージが受信されれば、受信された交差点イメージを特徴情報抽出部２３０に提供する。
【０１４４】
プロセッシング部２２０は、特徴情報抽出部２３０から提供された特徴情報と対応する交差点位置を交差点情報格納部２４０から獲得し、獲得した交差点位置を通信部２１０を通じてユーザ端末１００に伝送する。
【０１４５】
または、プロセッシング部２２０は、通信部２１０を通じてユーザ端末１００から交差点領域のイメージに対する特徴情報が受信されれば、受信された特徴情報に対応する交差点位置を交差点情報格納部２４０から獲得し、獲得した交差点位置を通信部２１０を通じてユーザ端末１００に伝送する。
【０１４６】
ここで、プロセッシング部２２０は、交差点情報格納部２４０から複数の候補交差点位置が獲得された場合、複数の候補交差点位置をリスト形態で構成し、ユーザ端末１００に伝送する。
【０１４７】
また、プロセッシング部２２０は、ユーザ端末１００から非交差点情報要請メッセージが受信されれば、非交差点情報要請に対応する非交差点情報を非交差点情報格納部２５０から獲得し、ユーザ端末１００に伝送する。
【０１４８】
ここで、非交差点情報は、選択された交差点方向に対して地図情報と非交差点イメージが含まれることができる。
【０１４９】
また、プロセッシング部２２０は、ユーザ端末１００から付加情報要請メッセージが受信されれば、受信された付加情報要請メッセージに相当する付加情報を地図及び位置情報格納部２６０から獲得し、ユーザ端末１００に伝送する。
【０１５０】
ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。
【０１５１】
特徴情報抽出部２３０は、プロセッシング部２２０の制御に基づいて提供された交差点イメージから特徴情報を抽出し、抽出された特徴情報をプロセッシング部２２０に提供する。
【０１５２】
ここで、特徴情報抽出部２３０は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ、ＳＵＲＦなどのような地域記述子（ｌｏｃａｌ  ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。
【０１５３】
交差点情報格納部２４０は、撮影された交差点領域のイメージとこれを基盤に抽出された特徴情報を格納する。
【０１５４】
ここで、交差点領域のイメージは、あらかじめ設定された時間間隔で所定方向の建物を少なくとも２個の垂直角を利用して撮影されることができる。
【０１５５】
非交差点情報格納部２５０は、交差点間の領域のイメージを格納し、地図及び位置情報格納部２６０と連動するための情報を管理する。
【０１５６】
地図及び位置情報格納部２６０は、交差点領域のイメージと非交差点イメージを連動させるための情報及び位置情報、商店情報などの付加情報などを格納しつつ管理する。
【０１５７】
ここで、交差点情報格納部２４０、非交差点情報格納部２５０及び地図及び位置情報格納部２６０は、大容量の非揮発性格納装置（例えば、ハードディスクドライブ）で構成されることができる。
【０１５８】
本発明の一実施例によれば、交差点領域のイメージを利用して構築されたデータベースを利用して現在交差点領域のイメージに基礎したルート検索を行うので、迅速にルート検索を行い、ユーザ端末１００に提供することができる。
【０１５９】
図１２は、本発明の一実施例によって交差点領域のイメージを獲得したユーザ端末の画面を示し、図１３〜図１５は、本発明の一実施例によって受信された交差点の位置、非交差点の位置、付加情報を示すユーザ端末の画面を示す。
【０１６０】
図１２を参照すれば、ユーザ入力に基づいて交差点領域で交差点領域のイメージを撮影したユーザ端末１００の画面である。
【０１６１】
ユーザ端末１００は、撮影した交差点領域のイメージを検索管理装置２００に伝送すれば、図１３に示されたように、ユーザ端末１００の現在位置が地図上に表示され得るように交差点位置を検索管理装置２００から受信する。
【０１６２】
ユーザ端末１００は、受信された交差点位置のうち４方向に対してユーザ入力に基づいて１方向を選択すれば、選択した１方向に対してあらかじめ情報提供が可能な商店などの情報を図１４のようにハイライトすることができる。
【０１６３】
ユーザは、図１４のように表示されるユーザ端末１００の画面に基づいてルート検索が可能である。
【０１６４】
ここで、交差点の中央にある円は、ユーザ端末１００の現在位置を示し、建物内にある斜線で表示された円は、あらかじめ情報提供が可能な商店を示す。
【０１６５】
また、ユーザ端末１００は、図１４のような状況でユーザ操作に基づいて横画面に切り替えられる場合、図１５に示されたように、方向によって道路の左右側に情報提供が可能な商店情報を提供することもできる。
【０１６６】
または、ユーザ端末１００は、図１４のような状況でユーザ操作に基づいて左側または右側の路地を選択する場合、図１５に示されたように、方向によって道路の左右側に情報提供が可能な商店情報を提供することもできる。
【０１６７】
図１５の１１１は、非交差点イメージとしてあらかじめ情報提供が可能な商店の情報であり、１１５のマークと連動して移動し、タッチを通じて左右移動が可能である。
【０１６８】
ここで、商店の情報は、店のイメージ、電話番号、店の評価情報などを含むことができる。
【０１６９】
また、図１５の１１３は、道路内のパノラマサムネイル（ｔｈｕｍｂｎａｉｌ）を示すもので、ユーザに非交差点イメージを通じて合成されたパノラマサムネイルイメージを提供することができる。
【０１７０】
また、図１５の１１５は、提供可能な地図として現在回転方向または選択方向に合う方向の地図情報及び位置情報提供が可能な商店を表示することができる。
【０１７１】
以上実施例を参照して説明したが、当該技術分野の熟練された当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で本発明を多様に修正及び変更させることができることを理解することができる。
【符号の説明】
【０１７２】
１００  ユーザ端末
１１０  撮影部
１２０、２１０  通信部
１３０、２２０  プロセッシング部
１４０  ディスプレイ部
１５０、２３０  特徴情報抽出部
２００  検索管理装置
２４０  交差点情報格納部
２５０  非交差点情報格納部
２６０  地図及び位置情報格納部
【図１】
2014174159.tif 000003
【図２】
2014174159.tif 000004
【図３】
2014174159.tif 000005
【図４】
2014174159.tif 000006
【図５】
2014174159.tif 000007
【図６】
2014174159.tif 000008
【図７】
2014174159.tif 000009
【図８】
2014174159.tif 000010
【図９】
2014174159.tif 000011
【図１０】
2014174159.tif 000012
【図１１】
2014174159.tif 000013
【図１４】
2014174159.tif 000014
【図１５】
2014174159.tif 000015
【図１２】
2014174159.tif 000016
【図１３】
2014174159.tif 000017