特許 5868907 イメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法及び装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5868907

(24)【登録日】2016年1月15日

(45)【発行日】2016年2月24日

(54)【発明の名称】イメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法及び装置

(51)【国際特許分類】

   G01C 21/26 20060101AFI20160210BHJP

   G09B 29/00 20060101ALI20160210BHJP

【ＦＩ】

   G01C21/26 Z

   G09B29/00 Z

【請求項の数】10

【全頁数】21

(21)【出願番号】特願2013-152116(P2013-152116)

(22)【出願日】2013年7月22日

(65)【公開番号】特開2014-174159(P2014-174159A)

(43)【公開日】2014年9月22日

【審査請求日】2013年7月22日

(31)【優先権主張番号】10-2013-0024061

(32)【優先日】2013年3月6日

(33)【優先権主張国】KR

【新規性喪失の例外の表示】特許法第３０条第２項適用 １．公開物 「Ｓｔｒｅｅｔ Ｓｅａｒｃｈｉｎｇ Ｓｅｒｖｉｃｅ Ｆｒａｍｅｗｏｒｋ ｆｏｒ Ｎａｖｉｇａｔｉｏｎ」 ２．公開日 ２０１３年（平成２５年）１月３０日 ３．集会名 第１９回日韓共同コンピュータビジョンフロンティアワークショップ（Ｔｈｅ １９ｔｈ Ｋｏｒｅａ−Ｊａｐａｎ Ｊｏｉｎｔ Ｗｏｒｋｓｈｏｐ ｏｎ Ｆｒｏｎｔｉｅｒｓ ｏｆ Ｃｏｍｐｕｔｅｒ Ｖｉｓｉｏｎ） ４．公開場所 仁荷大学校（Ｉｎｈａ Ｕｎｉｖｅｒｓｉｔｙ）、大韓民国 仁川 ５．公開者 イ、スン、ジェ（ＬＥＥ，Ｓｅｕｎｇ Ｊａｅ） ナ、サン、イル（ＮＡ，Ｓａｎｇ ＩＬ） イ、クン、ドン（ＬＥＥ，Ｋｅｕｎ Ｄｏｎｇ） ジェ、ソン、クワン（ＪＥ，Ｓｕｎｇ Ｋｗａｎ） オー、ウォン、グン（ＯＨ，Ｗｅｏｎ Ｇｅｕｎ）

(73)【特許権者】

【識別番号】596180076

【氏名又は名称】韓國電子通信研究院

【氏名又は名称原語表記】Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ

(74)【代理人】

【識別番号】100117787

【弁理士】

【氏名又は名称】勝沼 宏仁

(74)【代理人】

【識別番号】100082991

【弁理士】

【氏名又は名称】佐藤 泰和

(74)【代理人】

【識別番号】100103263

【弁理士】

【氏名又は名称】川崎 康

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100152205

【弁理士】

【氏名又は名称】吉田 昌司

(72)【発明者】

【氏名】イ、スン、ジェ

(72)【発明者】

【氏名】ナ、サン、イル

(72)【発明者】

【氏名】イ、クン、ドン

(72)【発明者】

【氏名】ジェ、ソン、クワン

(72)【発明者】

【氏名】オー、ウォン、グン

(72)【発明者】

【氏名】スー、ヤン、ホ

【審査官】 岩田 玲彦

(56)【参考文献】

【文献】 特開２０１２−１８５０１１（ＪＰ，Ａ）

【文献】 特表２００８−５００５６１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００−２１／３６

Ｇ０９Ｂ ２９／００

(57)【特許請求の範囲】

【請求項1】

データベース構築装置で行われるイメージ基盤データベース構築方法において、
撮影部が、第１時間間隔または第１距離間隔で交差点領域に位置する構造物に対して複数のあらかじめ設定された角度で撮影する段階と；
プロセッシング部が、前記撮影された交差点領域に位置する構造物のイメージから特徴情報を抽出する段階と；
プロセッシング部が、前記抽出された特徴情報を前記交差点領域に該当する地図情報に対応させてデータベースに格納する段階と；
前記交差点領域以外の領域である非交差点領域を認識する段階と；
前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階と；
前記撮影された非交差点領域のイメージを地図情報と対応させて格納する段階と；
を含み、
前記非交差点領域のイメージを撮影する段階において、前記第１時間間隔よりも長い第２時間間隔で前記認識された非交差点領域のイメージを撮影することを特徴とするイメージ基盤データベース構築方法。

【請求項2】

前記獲得した交差点領域のイメージから特徴情報を抽出する段階は、
前記獲得した交差点領域のイメージからＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）およびＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）のうちいずれかの地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することを特徴とする請求項１に記載のイメージ基盤データベース構築方法。

【請求項3】

前記イメージ基盤データベース構築方法は、
前記交差点領域以外の領域である非交差点領域を認識する段階と；
前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階と；
前記撮影された非交差点領域のイメージを地図情報と対応させて格納する段階と；
をさらに含むことを特徴とする請求項１に記載のイメージ基盤データベース構築方法。

【請求項4】

前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影する段階は、前記認識された非交差点領域のイメージを前記第１距離間隔よりも広い第２距離間隔で撮影することを特徴とする請求項１に記載のイメージ基盤データベース構築方法。

【請求項5】

前記交差点領域のイメージを獲得する段階前に、
少なくとも１つのセンシング情報を利用して交差点領域を認識する段階をさらに含むことを特徴とする請求項１に記載のイメージ基盤データベース構築方法。

【請求項6】

前記少なくとも１つのセンシング情報を利用して交差点領域を認識する段階は、前記データベース構築装置の回転角度があらかじめ設定された基準を満たす場合、交差点領域として認識することを特徴とする請求項５に記載のイメージ基盤データベース構築方法。

【請求項7】

検索管理装置で行われるルート検索サービス提供方法において、
通信部はユーザ端末から交差点関連情報を受信する段階と；
プロセッシング部は前記受信された交差点関連情報に対応する交差点位置情報をデータベースから獲得する段階と；
通信部は前記獲得した交差点位置情報を前記ユーザ端末に伝送する段階と；を含み、
前記データベースは、
第１時間間隔または第１距離間隔で交差点領域に位置する構造物に対して複数のあらかじめ設定された角度で撮影し、前記撮影された交差点領域に位置する構造物のイメージから特徴情報を抽出し、前記抽出された特徴情報を前記交差点領域に該当する地図情報に対応させてデータベースに格納し、前記交差点領域以外の領域である非交差点領域を認識し、前記認識された非交差点領域のイメージをあらかじめ設定された方法によって撮影し、前記撮影された非交差点領域のイメージを地図情報と対応させて格納して生成され、
前記非交差点領域のイメージを撮影する際、 前記第１時間間隔よりも長い第２時間間隔で前記認識された非交差点領域のイメージを撮影することを特徴とするイメージ基盤データベースを利用したルート検索サービス提供方法。

【請求項8】

前記交差点関連情報は、交差点イメージまたは前記交差点イメージから抽出された特徴情報であることを特徴とする請求項７に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。

【請求項9】

前記受信された交差点関連情報に対応する交差点位置を前記データベースから獲得する段階は、
前記交差点関連情報が交差点イメージの場合、前記交差点イメージからＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）およびＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）のうちいずれかの地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出する段階と；
抽出された特徴情報に対応する交差点位置を前記データベースから獲得する段階と；
を含むことを特徴とする請求項８に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。

【請求項10】

前記獲得した交差点位置を前記ユーザ端末に伝送する段階後に、
前記ユーザ端末から非交差点情報要請メッセージが受信されれば、前記非交差点情報を獲得する段階と；
前記獲得した非交差点情報をユーザ端末に伝送する段階と；
をさらに含むことを特徴とする請求項７に記載のイメージ基盤データベースを利用したルート検索サービス提供方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ルート検索技術に関し、さらに詳細には、データベース構築を効率的に行い、ルート検索時間を短縮させることができるイメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法及び装置に関する。

【背景技術】

【0002】

位置基盤サービス提供技術及び映像処理技術の発達に伴い、Ｇｏｏｇｌｅ（登録商標）のストリートビュー（登録商標）のような地図検索サービスが活発に使用されている。

【0003】

特に、スマートホンの普及とともに、地図検索サービスは、ルート案内、位置検索に活用され、必須なサービスになっている。

【0004】

このような地図検索サービスでは、地図とともに航空写真、ロードで撮影した写真を利用して航空ビュー及びロードビューを提供しており、これにより、ユーザは、探索しようとする位置の写真及び経路などを確認することができる。

【0005】

しかし、現在の地図検索サービスは、ユーザ便宜性問題とユーザ位置情報確認に関する問題点を持っている。

【0006】

まず、ユーザ便宜性問題と関連して、マイクロソフト（登録商標）が発表した先行論文で指摘したように、ユーザの視点変化対応及び道路内での位置探索などが不便であるという問題点がある。

【0007】

ユーザ位置情報確認に関する問題と関連して、ユーザ位置情報確認のためにＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）及び基地局情報などを利用した無線測位技術を活用しているが、路地でルート検索時に正確な情報を提供しにくい問題点がある。

【0008】

前述したように、道路のうち路地で正確なルート検索を提供するためには、位置情報を利用してイメージ（例えば写真）データベースを構築する方法が優先的に必要である。

【0009】

イメージデータベース構築を効率的に行うための多い研究があったが、同一位置に様々な写真がある場合の問題、幾何学的補正の使用問題、すべての地域をデータベース化しなければならないなどの問題が依然として存在する。

【発明の概要】

【発明が解決しようとする課題】

【0010】

前述したような問題点を解決するために、本発明の目的は、データベース構築を効率的に行い、ルート検索時間を短縮させることができるイメージ基盤データベース構築方法を提供することにある。

【0011】

また、本発明の他の目的は、前記イメージ基盤データベース構築方法を通じて構築されたデータベースを利用したルート検索サービス提供方法を提供するのである。

【0012】

また、本発明のさらに他の目的は、前記ルート検索サービス提供方法を行う装置を提供することにある。

【課題を解決するための手段】

【0013】

上記目的を達成するための本発明の一実施例によるイメージ基盤データベース構築方法によれば、データベース構築装置で行われるイメージ基盤データベース構築方法において、交差点領域のイメージを獲得する段階と、前記獲得した交差点領域のイメージから特徴情報を抽出する段階と、前記抽出された特徴情報を前記交差点領域に該当する地図情報に対応させて格納する段階とを含む。

【0014】

ここで、前記獲得した交差点領域のイメージから特徴情報を抽出する段階は、前記獲得した交差点領域のイメージから地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0015】

ここで、前記交差点領域のイメージを獲得する段階は、第１時間間隔で前記交差点領域に位置する構造物に対して複数のあらかじめ設定された角度で撮影することができる。

【0016】

ここで、前記交差点領域のイメージを獲得する段階前に、少なくとも１つのセンシング情報を利用して交差点領域を認識する段階をさらに含むことができる。

【0017】

また、本発明の他の目的を達成するために、本発明の一実施例によるイメージ基盤データベースを利用したルート検索サービス提供方法によれば、ユーザ端末で行われるルート検索方法において、交差点領域のイメージを獲得する段階と、前記獲得した交差点領域のイメージから特徴情報を抽出する段階と、抽出された特徴情報を検索管理装置に伝送する段階と、前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階とを含む。

【0018】

ここで、前記検索管理装置から受信された前記ユーザ端末の位置イメージが含まれた交差点の位置情報を出力する段階後に、出力された交差点の位置情報のうちユーザから選択された特定方向の直線領域の情報を要請するメッセージを前記検索管理装置に伝送する段階と、前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階とをさらに含むことができる。

【0019】

ここで、前記検索管理装置から受信された前記特定方向の直線領域の情報を出力する段階後に、出力された前記特定方向の直線領域の情報のうちユーザから選択された特定領域に対する付加情報を要請するメッセージを前記検索管理装置に伝送する段階と、前記検索管理装置から受信された前記特定領域に対する付加情報を出力する段階とをさらに含むことができる。

【0020】

ここで、前記特定領域に対する付加情報は、電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことができる。

【0021】

また、本発明のさらに他の目的を達成するために、本発明の一実施例によるイメージ基盤データベースを利用したルート検索サービス提供方法によれば、検索管理装置で行われるルート検索サービス提供方法において、ユーザ端末から交差点関連情報を受信する段階と、前記受信された交差点関連情報に対応する交差点位置情報を前記データベースから獲得する段階と、前記獲得した交差点位置情報を前記ユーザ端末に伝送する段階とを含む。

【0022】

ここで、前記獲得した交差点位置を前記ユーザ端末に伝送する段階は、前記獲得した交差点位置が２個以上の場合、前記２個以上の交差点位置をリスト形態で構成し、前記ユーザ端末に伝送することができる。

【0023】

ここで、前記交差点関連情報は、交差点イメージまたは前記交差点イメージから抽出された特徴情報であることができる。

【0024】

ここで、前記受信された交差点関連情報に対応する交差点位置を前記データベースから獲得する段階は、前記交差点関連情報が交差点イメージである場合、前記交差点イメージから地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出する段階と、抽出された特徴情報に対応する交差点位置を前記データベースから獲得する段階とを含むことができる。

【0025】

ここで、前記獲得した交差点位置を前記ユーザ端末に伝送する段階後に、前記ユーザ端末から非交差点情報要請メッセージが受信されれば、前記非交差点情報を獲得する段階と、前記獲得した非交差点情報をユーザ端末に伝送する段階とをさらに含むことができる。

【0026】

ここで、前記獲得した非交差点情報をユーザ端末に伝送する段階後に、前記ユーザ端末から受信された特定部分の付加情報要請メッセージに相当する前記特定部分の付加情報を獲得する段階と、前記獲得した特定部分の付加情報を前記ユーザ端末に伝送する段階とをさらに含むことができる。

【0027】

ここで、前記付加情報は、電話番号情報、アドレス情報、クーポン情報及びイベント情報のうち少なくとも１つの情報を含むことができる。

【発明の効果】

【0028】

前述のような本発明の一実施例によるイメージ基盤データベース構築方法、イメージ基盤データベースを利用したルート検索サービス提供方法によれば、認識された交差点のイメージを獲得し、獲得した交差点イメージから特徴情報を抽出した後、抽出された特徴情報と交差点領域に該当する地図情報を対応させてデータベースを構築する。

【0029】

したがって、データベース構築に所要される資源及び時間を低減することができ、ユーザに迅速で且つ便利なルート検索及びルート案内サービスを提供することができる。

【図面の簡単な説明】

【0030】

【図1】図１は、イメージ基盤データベース構築のためのデータベース化領域を示す概念図である。

【図2】図２は、本発明の一実施例によるイメージ基盤データベース構築のためのデータベース化領域を示す概念図である。

【図3】図３は、本発明の一実施例によって交差点領域のイメージ基盤データベース構築及び非交差点領域のデータベース構築方法を説明するための概念図である。

【図4】図４は、本発明の一実施例によって建物Ｂのイメージ獲得を説明するための概念図である。

【図5】図５は、本発明の一実施例によって非交差点イメージ獲得を説明するための概念図である。

【図6】図６は、本発明の一実施例によるイメージ基盤データベース構築方法を説明するための流れ図である。

【図7】図７は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービスを提供過程を説明するためのフローチャートである。

【図8】図８は、本発明の一実施例によってユーザ端末で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。

【図9】図９は、本発明の一実施例によって検索管理装置で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。

【図10】図１０は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末の構成を示すブロック図である。

【図11】図１１は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行う検索管理装置の構成を示すブロック図である。

【図12】図１２は、本発明の一実施例によって交差点領域のイメージを獲得したユーザ端末の画面を示す。

【図13】図１３は、本発明の一実施例によって受信された交差点の位置を示すユーザ端末の画面を示す。

【図14】図１４は、本発明の一実施例によって受信された非交差点の位置を示すユーザ端末の画面を示す。

【図15】図１５は、本発明の一実施例によって受信された付加情報を示すユーザ端末の画面を示す。

【発明を実施するための形態】

【0031】

本発明は、多様な変更を行うことができ、さまざまな実施例を有することができるところ、特定の実施例を図面に例示し、詳細に説明する。

【0032】

しかし、これは、本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物ないし代替物を含むものと理解しなければならない。

【0033】

第１、第２などの用語は、多様な構成要素を説明するのに使用されることができるが、前記構成要素は、前記用語によって限定されるものではない。前記用語は、１つの構成要素を他の構成要素から区別する目的だけで使用される。例えば、本発明の権利範囲を逸脱することなく、第１構成要素は第２構成要素として命名されることができ、同様に、第２構成要素も第１構成要素として命名されることができる。「及び／または」という用語は、複数の関連された記載された項目の組み合わせまたは複数の関連された記載された項目のうちいずれかの項目を含む。

【0034】

或る構成要素が他の構成要素に「連結されて」いるか、「接続されて」いると言及されたときには、その他の構成要素に直接的に連結されているかまたは接続されていることもできるが、中間に他の構成要素が存在することもできると理解すべきである。一方、或る構成要素が他の構成要素に「直接連結されて」いるか、「直接接続されて」いると言及されたときには、中間に他の構成要素が存在しないものと理解すべきである。

【0035】

本出願において使用した用語は、ただ特定の実施例を説明するために使用されたもので、本発明を限定しようとする意図ではない。単数の表現は、文脈上明白に異なって意味しない限り、複数の表現を含む。本出願において、「含む」または「有する」などの用語は、明細書上に記載した特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであって、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加可能性をあらかじめ排除しないものと理解しなければならない。

【0036】

異なって定義されない限り、技術的または科学的な用語を含んでここで使用されるすべての用語は、本発明の属する技術分野における通常の知識を有する者によって一般的に理解されるものと同一の意味を有している。一般的に使用される辞書に定義されているもののような用語は、関連技術の文脈上有する意味と一致する意味を有するものと解釈しなければならないし、本出願において明白に定義しない限り、理想的または過度に形式的な意味に解釈されない。

【0037】

以下、添付の図面を参照して、本発明の好ましい実施例をさらに詳細に説明する。本発明を説明するにあたって、全体的な理解を容易にするために、図面上の同一の構成要素については、同一の参照符号を使用し、同一の構成要素について重複説明を省略する。

【0038】

明細書全体で、データベース構築装置、ユーザ端末、検索管理装置は、通信が可能なデスクトップコンピュータ（ｄｅｓｋｔｏｐ ｃｏｍｐｕｔｅｒ）、ラップトップコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、タブレット（ｔａｂｌｅｔ）パソコン、無線電話機（ｗｉｒｅｌｅｓｓ ｐｈｏｎｅ）、モバイルホン（ｍｏｂｉｌｅ ｐｈｏｎｅ）、スマートホン（ｓｍａｒｔ ｐｈｏｎｅ）、ｅ−ｂｏｏｋリーダー機、ＰＭＰ（Ｐｏｒｔａｂｌｅ Ｍｕｌｔｉｍｅｄｉａ Ｐｌａｙｅｒ）、携帯用ゲーム機、ナビゲーション（ｎａｖｉｇａｔｉｏｎ）装置、デジタルカメラ（ｄｉｇｉｔａｌ ｃａｍｅｒａ）、ＤＭＢ（Ｄｉｇｉｔａｌ Ｍｕｌｔｉｍｅｄｉａ Ｂｒｏａｄｃａｓｔｉｎｇ）再生機、デジタル音声録音機（ｄｉｇｉｔａｌ ａｕｄｉｏ ｒｅｃｏｒｄｅｒ）、デジタル音声再生機（ｄｉｇｉｔａｌ ａｕｄｉｏ ｐｌａｙｅｒ）、デジタル映像録画装置（ｄｉｇｉｔａｌ ｐｉｃｔｕｒｅ ｒｅｃｏｒｄｅｒ）、デジタル映像再生機（ｄｉｇｉｔａｌ ｐｉｃｔｕｒｅ ｐｌａｙｅｒ）、デジタル動画録画装置（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｒｅｃｏｒｄｅｒ）、デジタル動画再生機（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｐｌａｙｅｒ）などを含むことができる。

【0039】

図１は、イメージ基盤データベース構築のためのデータベース化領域を示す概念図である。
図１を参照すれば、一般的にルート検索のためのデータベース構築のためには、ユーザの多様な検索を支援するために道路内のすべての領域１０１をデータベース化する。

【0040】

前述したように、道路内のすべての領域１０１をデータベース化する場合、データベースを構築するのに多くの時間と資源が所要されるので、パノラマカメラなどを利用して道路内の領域を撮影し、幾何学的補正を利用してイメージ検索のためのイメージを生成する方法が紹介された。

【0041】

しかし、パノラマカメラなどを利用して道路内の領域を撮影し、幾何学的補正を利用してイメージ検索のためのイメージを生成することも幾何学的補正を使用するので、非効率的である。

【0042】

以下、本発明の一実施例によるイメージ基盤データベース構築方法では、実際ユーザがルートを検索する場合、必要な情報は、交差点領域でどの方向が目的地方向であるかのような情報なので、交差点領域でのルート検索のために交差点領域のイメージを撮影し、データベースを構築する方法について例を取って説明する。

【0043】

図２は、本発明の一実施例によるイメージ基盤データベース構築のためのデータベース化領域を示す概念図である。

【0044】

図２を参照すれば、本発明の一実施例によるイメージ基盤データベース構築方法では、ルート検索において重要基点は、交差点領域であることに着目し、交差点領域２０１のイメージを利用してルート検索のためのデータベースを構築する。

【0045】

ここで、交差点領域２０１は、交差点中心から各方向にあらかじめ設定された距離（例えば５０メートル）だけの領域を意味することができる。

【0046】

したがって、道路のすべての領域をデータベース化することに比べて、データベース化に必要な資源と時間の無駄使いを低減することができる。また、ユーザがルート検索をする場合、検索時間をも短縮させることができる。

【0047】

図３は、本発明の一実施例によって交差点領域のイメージ基盤データベース構築及び非交差点領域のデータベース構築方法を説明するための概念図である。

【0048】

交差点領域のイメージを利用してルート検索のためのデータベースを構築する場合、必要な写真の量を相当量低減することができ、ルート検索サービス利用時にデータベースの量とルート検索時間を低減することができる。しかし、交差点周辺イメージのみを利用する場合、既存ルート検索サービスで可能だった多様な領域の検索を支援しにくいため、ユーザの便宜性と満足度が減少することができるところ、以下、本発明の一実施例によって多様な領域の検索を支援するための方法を説明する。

【0049】

図３を参照すれば、既存ルート検索サービスで可能であった多様な領域の検索を支援するために交差点領域Ａ、Ｂと非交差点領域Ｃを分けてルート検索のためのデータベースをそれぞれ構築する。

【0050】

ここで、交差点領域Ａ、Ｂを利用して構築したデータベースは、特徴情報検索を通じてユーザの現在位置を確認するのに活用することができる。また、非交差点領域Ｃを利用して構築したデータベースは、現在位置確認後にユーザの要請によって非交差点領域（例えば、路地）の情報を提供するのに活用することができる。

【0051】

以下、交差点領域と非交差点領域を利用してデータベースを構築する方法について説明する。
図４は、本発明の一実施例によって建物Ｂのイメージ獲得を説明するための概念図であり、図５は、本発明の一実施例によって非交差点領域のイメージ獲得を説明するための概念図である。

【0052】

図４を参照すれば、本発明の一実施例によるイメージ基盤データベース構築装置（以下、データベース構築装置）は、各コーナーに位置する建物に対して赤色点のような位置で円弧を描きながら一定間隔で建物Ｂを撮影する。

【0053】

ここで、データベース構築装置は、角度センサー情報、ハンドル方向移動センサー情報、ユーザ入力情報などに基づいて交差点領域が認識されれば、あらかじめ設定された時間間隔で認識された交差点領域のうち所定方向の構造物に対して２個の垂直角を利用して撮影することができる。

【0054】

また、データベース構築装置は、前記撮影された建物Ｂのイメージを利用してデータベースを構築し、撮影された建物Ｂのイメージから特徴情報、ＳＩＦＴ（Ｓｃａｌｅ
Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）およびＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）のうちいずれかの地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出する。データベース構築装置は、抽出された特徴情報を地図情報及び位置情報（例えば商店情報など）と対応させて格納する。

【0055】

図５を参照すれば、データベース構築装置は、非交差点領域を一定距離間隔で撮影し、データベースを構築することができる。

【0056】

ここで、データベース構築装置は、非交差点領域をオーバーラップ比率が５０％になるように撮影することができる。

【0057】

または、データベース構築装置は、非交差点領域を利用してデータベースを構築する場合、非交差点領域を一定距離間隔で撮影する代わりに、既存の写真データベース（例えばパノラマなど）を利用することもできる。

【0058】

また、データベース構築装置は、撮影した非交差点領域を地図情報と対応させて格納する。

【0059】

図６は、本発明の一実施例によるイメージ基盤データベース構築方法を説明するための流れ図である。

【0060】

図６を参照すれば、データベース構築装置は、交差点領域が認識されるかを判断する（Ｓ６１０）。

【0061】

ここで、データベース構築装置は、あらかじめ設置された角度センサー、ハンドル方向移動センサーを通じて獲得された角度センサー情報、ハンドル方向移動センサー情報に基づいて交差点領域の認識可否を判断することができる。また、データベース構築装置は、前記データベース構築装置の回転角度があらかじめ設定された基準を満たす場合またはユーザ入力に基づいて交差点領域を認識することもできる。

【0062】

データベース構築装置は、段階６１０を通じて交差点領域が認識されれば、認識された交差点領域のイメージを獲得する（Ｓ６２０）。

【0063】

ここで、データベース構築装置は、あらかじめ設定された時間間隔で認識された交差点領域のうち所定方向の建物を少なくとも２個の垂直角を利用して撮影することができる。

【0064】

その後、データベース構築装置は、段階６２０を通じて獲得した交差点領域のイメージから特徴情報を抽出する（Ｓ６３０）。

【0065】

ここで、データベース構築装置は、獲得した交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0066】

また、データベース構築装置は、獲得した交差点領域のイメージから地域記述子（ｌｏｃａｌｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。また、特徴情報は、交差点領域のイメージに含まれた構造物の角部または頂点に生成される特徴ベクトルであることができる。

【0067】

データベース構築装置は、抽出された特徴情報と地図情報上の位置情報と対応させ、抽出された特徴情報を格納する（Ｓ６４０）。

【0068】

データベース構築装置は、非交差点領域が認識されるか否かを判断し（Ｓ６５０）、非交差点領域が認識されれば、あらかじめ設定された間隔で非交差点領域を撮影する（Ｓ６６０）。

【0069】

ここで、データベース構築装置は、認識された非交差点領域をオーバーラップ比率が５０％になるように撮影することができる。また、データベース構築装置は、交差点領域を撮影する時間間隔よりもさらに長い時間間隔で非交差点領域を撮影することができる。

【0070】

その後、データベース構築装置は、段階６６０を通じて撮影された非交差点領域を地図情報と対応させ、撮影された非交差点領域を格納する（Ｓ６７０）。

【0071】

したがって、本発明の一実施例によるイメージ基盤データベース構築方法によれば、交差点領域のイメージのみを利用してルート検索を支援するデータベースを構築するので、データベース構築を効率的に行うことができ、ルート検索時間を短縮させることができる。

【0072】

図７は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービスを提供過程を説明するためのフローチャートである。

【0073】

図７を参照すれば、ユーザ端末１００は、ユーザ入力に基づいて交差点領域のイメージを獲得する（Ｓ７１０）。

【0074】

その後、ユーザ端末１００は、段階７１０を通じて獲得した交差点領域のイメージを検索管理装置２００に伝送する（Ｓ７２０）。

【0075】

検索管理装置２００は、段階７２０を通じて受信された交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報に対応する交差点位置を検索する（Ｓ７３０）。

【0076】

ここで、交差点位置は、抽出された特徴情報と対応する地図情報及び位置情報であることができ、検索管理装置２００は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0077】

検索管理装置２００は、段階７３０を通じて検索された交差点位置をユーザ端末１００に伝送する（７４０）。

【0078】

ユーザ端末１００は、段階７４０を通じて受信された検索された交差点位置を出力し、ユーザ入力に基づいて交差点位置のうち特定方向を選択する（Ｓ７５０）。

【0079】

その後、ユーザ端末１００は、選択した特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送する（Ｓ７６０）。

【0080】

検索管理装置２００は、段階７６０を通じて受信された特定方向の非交差点情報要請メッセージに相当する非交差点情報を獲得し、獲得した非交差点情報をユーザ端末１００に伝送する（Ｓ７７０）。

【0081】

ユーザ端末１００は、ユーザ入力に基づいて受信された非交差点情報に含まれた付加情報を要請する付加情報要請メッセージを検索管理装置２００に伝送する（Ｓ７８０）。

【0082】

ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。

【0083】

検索管理装置２００は、段階７８０を通じて受信された付加情報要請メッセージに相当する付加情報を獲得し、獲得した付加情報をユーザ端末１００に伝送する（Ｓ７９０）。

【0084】

本発明の一実施例においてユーザ端末１００が獲得した交差点領域のイメージを検索管理装置２００に伝送することを例示して説明したが、本発明の他の実施例においてユーザ端末１００は、獲得した交差点領域のイメージから特徴情報を抽出した後、抽出された特徴情報を検索管理装置２００に伝送することもできる。

【0085】

図８は、本発明の一実施例によってユーザ端末で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。

【0086】

図８を参照すれば、本発明の一実施例によるユーザ端末１００は、ユーザ入力に基づいて交差点領域のイメージを獲得する（Ｓ８０１）。

【0087】

ユーザ端末１００は、段階８０１を通じて獲得した交差点領域のイメージを検索管理装置２００に伝送する（Ｓ８０３）。

【0088】

ここで、ユーザ端末１００は、獲得した交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報を検索管理装置２００に伝送することもできる。

【0089】

その後、ユーザ端末１００は、伝送した交差点領域のイメージに相当する交差点位置が受信されるか否かを判断する（Ｓ８０５）。

【0090】

ユーザ端末１００は、段階８０５を通じて交差点位置が受信されるものと判断されれば、受信された交差点位置をユーザが確認することができるように出力する（Ｓ８０７）。

【0091】

ここで、受信された交差点位置は、ユーザが現在位置を容易に確認することができるように地図にマッピングされることができる。

【0092】

ユーザ端末１００は、出力された交差点位置に対するユーザ入力に基づいて特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送する（Ｓ８０９）。

【0093】

ここで、ユーザ端末１００は、検索管理装置２００から交差点位置に該当することができる複数の候補交差点位置を受信することもできる。この際、ユーザ端末１００は、ユーザ入力に基づいて複数の候補交差点位置のうち特定交差点位置を選択し、選択された特定交差点位置に対する特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送することもできる。

【0094】

その後、ユーザ端末１００は、特定方向の非交差点情報要請メッセージに相当する非交差点情報が受信されるかを判断する（Ｓ８１１）。

【0095】

ユーザ端末１００は、非交差点情報が受信されれば、受信された非交差点情報をユーザが確認することができるように出力する（Ｓ８１３）。

【0096】

ここで、非交差点情報は、選択された交差点方向に対する地図情報と非交差点イメージを含むことができ、ユーザ端末１００は、インターフェースによって地図情報と非交差点イメージを同時にまたは選択的に出力することができる。

【0097】

その後、ユーザ端末１００は、出力された非交差点情報に対するユーザ入力に基づいて付加情報要請メッセージを検索管理装置２００に伝送する（Ｓ８１５）。

【0098】

ユーザ端末１００は、付加情報要請メッセージに相当する付加情報が受信されるかを判断し（Ｓ８１７）、付加情報が受信されれば、受信された付加情報をユーザが確認することができるように出力する（Ｓ８１９）。

【0099】

ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。

【0100】

本発明の一実施例によれば、交差点領域のイメージを利用してデータベースを構築した検索管理装置を通じて現在交差点領域のイメージに基づくルート検索を行うので、迅速なルート検索結果を提供することができる。

【0101】

図９は、本発明の一実施例によって検索管理装置で行われる構築されたデータベースを利用したルート検索サービス提供方法を説明するための流れ図である。

【0102】

図９を参照すれば、検索管理装置２００は、ユーザ端末１００から交差点領域のイメージが受信されるかを判断する（Ｓ９１０）。

【0103】

検索管理装置２００は、段階９１０を通じて交差点領域のイメージが受信されれば、受信された交差点領域のイメージから特徴情報を抽出する（Ｓ９２０）。

【0104】

ここで、検索管理装置２００は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0105】

その後、検索管理装置２００は、抽出された特徴情報に対応する交差点位置をあらかじめ構築されたデータベースから獲得する（Ｓ９３０）。

【0106】

ここで、あらかじめ構築されたデータベースは、交差点イメージだけで構築されたもので、すべての道路のイメージをデータベース化したものとは異なって、迅速な交差点位置検索が可能にすることができる。

【0107】

検索管理装置２００は、段階９３０を通じて獲得された交差点位置をユーザ端末１００に伝送する（Ｓ９４０）。

【0108】

ここで、検索管理装置２００は、あらかじめ構築されたデータベースから複数の候補交差点位置が獲得された場合、複数の候補交差点位置をリスト形態で構成し、ユーザ端末１００に伝送する。

【0109】

その後、検索管理装置２００は、ユーザ端末１００から非交差点情報要請メッセージが受信されるかを判断する（Ｓ９５０）。

【0110】

検索管理装置２００は、段階９５０を通じて非交差点情報要請が受信されれば、非交差点情報要請に対応する非交差点情報を獲得し、ユーザ端末１００に伝送する（Ｓ９６０）。

【0111】

ここで、非交差点情報は、選択された交差点方向に対して地図情報と非交差点イメージが含まれることができる。

【0112】

その後、検索管理装置２００は、ユーザ端末１００から付加情報要請メッセージが受信されるかを判断する（Ｓ９７０）。

【0113】

検索管理装置２００は、段階９７０を通じて付加情報要請メッセージが受信されれば、受信された付加情報要請メッセージに相当する付加情報を獲得し、ユーザ端末１００に伝送する（Ｓ９８０）。

【0114】

ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。

【0115】

本発明の一実施例によれば、交差点領域のイメージを利用して構築されたデータベースを利用して現在交差点領域のイメージに基礎したルート検索を行うので、迅速にルート検索を行い、ユーザ端末１００に提供することができる。

【0116】

以下、図１０及び図１１を参照して本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末１００と検索管理装置２００を説明する。

【0117】

後述する構成要素は、物理的な区分ではなく、機能的な区分によって定義される構成要素であって、それぞれが行う機能によって定義されることができる。それぞれの構成要素は、ハードウェア及び／またはそれぞれの機能を行うプログラムコード及びプロセッシングユニットで具現されることができ、２つ以上の構成要素の機能が１つの構成要素に含まれて具現されることもできる。

【0118】

したがって、以下の実施例において構成要素に付与される名称は、それぞれの構成要素を物理的に区分するためのものではなく、それぞれの構成要素が行う代表的な機能を暗示するために付与されたものであり、構成要素の名称によって本発明の技術的思想が限定されないことに留意しなければならない。

【0119】

図１０は、本発明の一実施例による構築されたデータベースを利用したルート検索サービス提供方法を行うユーザ端末の構成を示すブロック図である。

【0120】

図１０を参照すれば、本発明の一実施例によるユーザ端末１００は、撮影部１１０、通信部１２０、プロセッシング部１３０、ディスプレイ部１４０及び特徴情報抽出部１５０を含むことができる。

【0121】

まず、撮影部１１０は、ユーザ入力に基づいて交差点領域のイメージを獲得し、獲得した交差点領域のイメージをプロセッシング部１３０に提供する。

【0122】

通信部１２０は、検索管理装置２００と通信を行い、検索管理装置２００から受信された情報をプロセッシング部１３０に提供し、プロセッシング部１３０の制御に基づいて要請メッセージなどを検索管理装置２００に伝送する。

【0123】

ここで、通信部１２０と検索管理装置２００との間の通信は、ＩＥＥＥ８０２．１１ｘ（例えば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ａｃなど）、ブルートゥース（登録商標）、ジグビー（Ｚｉｇｂｅｅ（登録商標））、超光帯域通信（ＵＷＢ：Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）、近距離無線通信（ＮＦＣ：Ｎｅａｒ
Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、バイナリーＣＤＭＡ（Ｂ−ＣＤＭＡ：Ｂｉｎａｒｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）、ＬＴＥ（Ｌｏｎｇ
Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＷｉＢｒｏ（Ｗｉｒｅｌｅｓｓ Ｂｒｏａｄｂａｎｄ）などの多様な無線通信技術を利用して行われることができる。

【0124】

プロセッシング部１３０は、撮影部１１０から提供された交差点領域のイメージを通信部１２０を通じて検索管理装置２００に伝送する。

【0125】

または、プロセッシング部１３０は、撮影部１１０から提供された交差点領域のイメージを特徴情報抽出部１５０に提供し、交差点領域のイメージから特徴情報を抽出するように制御し、特徴情報抽出部１５０から提供された特徴情報を検索管理装置２００に伝送する。

【0126】

また、プロセッシング部１３０は、通信部１２０を通じて交差点領域のイメージまたは特徴情報に相当する交差点位置が受信されれば、受信された交差点位置を出力するようにディスプレイ部１４０を制御することができる。

【0127】

ここで、プロセッシング部１３０は、検索管理装置２００から交差点位置に該当することができる複数の候補交差点位置を受信することもできる。この際、プロセッシング部１３０は、ユーザ入力に基づいて複数の候補交差点位置のうち特定交差点位置を選択し、選択された特定交差点位置に対する特定方向の非交差点情報要請メッセージを検索管理装置２００に伝送することもできる。

【0128】

また、プロセッシング部１３０は、出力された交差点位置に対するユーザ入力に基づいて特定方向の非交差点情報要請メッセージを通信部１２０を通じて検索管理装置２００に伝送する。

【0129】

プロセッシング部１３０は、通信部１２０を通じて非交差点情報が受信されれば、受信された非交差点情報を出力するようにディスプレイ部１４０を制御する。

【0130】

ここで、非交差点情報は、選択された交差点方向に対する地図情報と非交差点イメージを含むことができる。

【0131】

また、プロセッシング部１３０は、出力された非交差点情報に対するユーザ入力に基づいて付加情報要請メッセージを通信部１２０を通じて検索管理装置２００に伝送する。

【0132】

プロセッシング部１３０は、通信部１２０を通じて伝送した付加情報要請メッセージに相当する付加情報が受信されれば、受信された付加情報を出力するようにディスプレイ部１４０を制御する。

【0133】

ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。

【0134】

ディスプレイ部１４０は、プロセッシング部１３０の制御に基づいて交差点位置、非交差点情報、付加情報などをユーザが確認するように出力する。また、ディスプレイ部１４０は、ユーザ入力情報をプロセッシング部１３０に提供する。

【0135】

ここで、ディスプレイ部１４０は、液晶表示装置（ｌｉｑｕｉｄ ｃｒｙｓｔａｌ ｄｉｓｐｌａｙ、ＬＣＤ）、プラズマ表示パネル（ｐｌａｓｍａ ｄｉｓｐｌａｙ ｐａｎｅｌ、ＰＤＰ）、有機電気発光ダイオード（ｏｒｇａｎｉｃ ｌｉｇｈｔ ｅｍｉｔｔｉｎｇ ｄｉｏｄｅ、ＯＬＥＤ）などよりなることができる。

【0136】

特徴情報抽出部１５０は、プロセッシング部１３０の制御に基づいて提供された交差点領域のイメージから特徴情報を抽出し、抽出された特徴情報をプロセッシング部１３０に提供する。

【0137】

ここで、特徴情報抽出部１５０は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ（Ｓｃａｌｅ Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）、ＳＵＲＦ（Ｓｐｅｅｄｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ）などのような地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0138】

本発明の一実施例によれば、交差点領域のイメージで構築したデータベースを利用する検索管理装置を通じて現在ルート検索を行うので、迅速なルート検索結果を提供することができる。

【0139】

図１１は、本発明の一実施例によって構築されたデータベースを利用したルート検索サービス提供方法を行う検索管理装置の構成を示すブロック図である。

【0140】

図１１を参照すれば、本発明の一実施例による検索管理装置２００は、通信部２１０、プロセッシング部２２０、特徴情報抽出部２３０、交差点情報格納部２４０、非交差点情報格納部２５０及び地図及び位置情報格納部２６０を含むことができる。

【0141】

まず、通信部２１０は、ユーザ端末１００と通信を行い、ユーザ端末１００から受信された情報をプロセッシング部２２０に提供し、プロセッシング部２２０の制御に基づいて特定情報をユーザ端末１００に伝送する。

【0142】

ここで、通信部２１０とユーザ端末１００との通信は、ＩＥＥＥ８０２．１１ｘ（例えば、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ａｃなど）、ブルートゥース（登録商標）、ジグビー（Ｚｉｇｂｅｅ）、超光帯域通信（ＵＷＢ：Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）、近距離無線通信（ＮＦＣ：Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、バイナリーＣＤＭＡ（Ｂ−ＣＤＭＡ：Ｂｉｎａｒｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＷｉＢｒｏ（Ｗｉｒｅｌｅｓｓ Ｂｒｏａｄｂａｎｄ）などの多様な無線通信技術を利用して行われることができる。

【0143】

プロセッシング部２２０は、通信部２１０を通じてユーザ端末１００から交差点領域のイメージが受信されれば、受信された交差点イメージを特徴情報抽出部２３０に提供する。

【0144】

プロセッシング部２２０は、特徴情報抽出部２３０から提供された特徴情報と対応する交差点位置を交差点情報格納部２４０から獲得し、獲得した交差点位置を通信部２１０を通じてユーザ端末１００に伝送する。

【0145】

または、プロセッシング部２２０は、通信部２１０を通じてユーザ端末１００から交差点領域のイメージに対する特徴情報が受信されれば、受信された特徴情報に対応する交差点位置を交差点情報格納部２４０から獲得し、獲得した交差点位置を通信部２１０を通じてユーザ端末１００に伝送する。

【0146】

ここで、プロセッシング部２２０は、交差点情報格納部２４０から複数の候補交差点位置が獲得された場合、複数の候補交差点位置をリスト形態で構成し、ユーザ端末１００に伝送する。

【0147】

また、プロセッシング部２２０は、ユーザ端末１００から非交差点情報要請メッセージが受信されれば、非交差点情報要請に対応する非交差点情報を非交差点情報格納部２５０から獲得し、ユーザ端末１００に伝送する。

【0148】

ここで、非交差点情報は、選択された交差点方向に対して地図情報と非交差点イメージが含まれることができる。

【0149】

また、プロセッシング部２２０は、ユーザ端末１００から付加情報要請メッセージが受信されれば、受信された付加情報要請メッセージに相当する付加情報を地図及び位置情報格納部２６０から獲得し、ユーザ端末１００に伝送する。

【0150】

ここで、付加情報は、電話番号情報、アドレス情報、クーポン情報、イベント情報などのような周辺建物に関する詳細情報を含むことができる。

【0151】

特徴情報抽出部２３０は、プロセッシング部２２０の制御に基づいて提供された交差点イメージから特徴情報を抽出し、抽出された特徴情報をプロセッシング部２２０に提供する。

【0152】

ここで、特徴情報抽出部２３０は、交差点領域のイメージから特徴情報、例えばＳＩＦＴ、ＳＵＲＦなどのような地域記述子（ｌｏｃａｌ ｄｅｓｃｒｉｐｔｏｒ）を抽出することができる。

【0153】

交差点情報格納部２４０は、撮影された交差点領域のイメージとこれを基盤に抽出された特徴情報を格納する。

【0154】

ここで、交差点領域のイメージは、あらかじめ設定された時間間隔で所定方向の建物を少なくとも２個の垂直角を利用して撮影されることができる。

【0155】

非交差点情報格納部２５０は、交差点間の領域のイメージを格納し、地図及び位置情報格納部２６０と連動するための情報を管理する。

【0156】

地図及び位置情報格納部２６０は、交差点領域のイメージと非交差点イメージを連動させるための情報及び位置情報、商店情報などの付加情報などを格納しつつ管理する。

【0157】

ここで、交差点情報格納部２４０、非交差点情報格納部２５０及び地図及び位置情報格納部２６０は、大容量の非揮発性格納装置（例えば、ハードディスクドライブ）で構成されることができる。

【0158】

本発明の一実施例によれば、交差点領域のイメージを利用して構築されたデータベースを利用して現在交差点領域のイメージに基礎したルート検索を行うので、迅速にルート検索を行い、ユーザ端末１００に提供することができる。

【0159】

図１２は、本発明の一実施例によって交差点領域のイメージを獲得したユーザ端末の画面を示し、図１３〜図１５は、本発明の一実施例によって受信された交差点の位置、非交差点の位置、付加情報を示すユーザ端末の画面を示す。

【0160】

図１２を参照すれば、ユーザ入力に基づいて交差点領域で交差点領域のイメージを撮影したユーザ端末１００の画面である。

【0161】

ユーザ端末１００は、撮影した交差点領域のイメージを検索管理装置２００に伝送すれば、図１３に示されたように、ユーザ端末１００の現在位置が地図上に表示され得るように交差点位置を検索管理装置２００から受信する。

【0162】

ユーザ端末１００は、受信された交差点位置のうち４方向に対してユーザ入力に基づいて１方向を選択すれば、選択した１方向に対してあらかじめ情報提供が可能な商店などの情報を図１４のようにハイライトすることができる。

【0163】

ユーザは、図１４のように表示されるユーザ端末１００の画面に基づいてルート検索が可能である。

【0164】

ここで、交差点の中央にある円は、ユーザ端末１００の現在位置を示し、建物内にある斜線で表示された円は、あらかじめ情報提供が可能な商店を示す。

【0165】

また、ユーザ端末１００は、図１４のような状況でユーザ操作に基づいて横画面に切り替えられる場合、図１５に示されたように、方向によって道路の左右側に情報提供が可能な商店情報を提供することもできる。

【0166】

または、ユーザ端末１００は、図１４のような状況でユーザ操作に基づいて左側または右側の路地を選択する場合、図１５に示されたように、方向によって道路の左右側に情報提供が可能な商店情報を提供することもできる。

【0167】

図１５の１１１は、非交差点イメージとしてあらかじめ情報提供が可能な商店の情報であり、１１５のマークと連動して移動し、タッチを通じて左右移動が可能である。

【0168】

ここで、商店の情報は、店のイメージ、電話番号、店の評価情報などを含むことができる。

【0169】

また、図１５の１１３は、道路内のパノラマサムネイル（ｔｈｕｍｂｎａｉｌ）を示すもので、ユーザに非交差点イメージを通じて合成されたパノラマサムネイルイメージを提供することができる。

【0170】

また、図１５の１１５は、提供可能な地図として現在回転方向または選択方向に合う方向の地図情報及び位置情報提供が可能な商店を表示することができる。

【0171】

以上実施例を参照して説明したが、当該技術分野の熟練された当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で本発明を多様に修正及び変更させることができることを理解することができる。

【符号の説明】

【0172】

１００ ユーザ端末
１１０ 撮影部
１２０、２１０ 通信部
１３０、２２０ プロセッシング部
１４０ ディスプレイ部
１５０、２３０ 特徴情報抽出部
２００ 検索管理装置
２４０ 交差点情報格納部
２５０ 非交差点情報格納部
２６０ 地図及び位置情報格納部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図14】

【図15】

【図12】

【図13】