JP2015509239A - 電子マップに基づく位置検索方法及び装置 - Google Patents

Abstract

【課題】電子マップに関し、電子マップに基づく位置検索方法および装置を提供すること。【解決手段】当該方法は、当該方法は、検索対象のキーワードを受信する工程と、前記キーワードにより電子マップを検索し、現在の地理的位置を取得する工程と、前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する工程と、それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する工程と、前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する工程と、を有する。本発明は前記検索対象を関連付けた画像を正確に定めることができ、低コスト及び少量データの利点を有する。

Description

本発明は電子マップに関し、特に電子マップに基づく位置検索方法及び装置に関する。

統計データが示すように、位置検索、例えばショッピングモール、ホテル、学校又はいかなるユーザーの周辺にあるレストランや映画館の地理的位置の検索は、ユーザーが電子マップを使用する場合の主な需要である。技術の発展に伴い、位置検索の結果はだんだん豊富になってきている。正確な位置が定められるだけでなく、更に住所、電話番号、解説及び画像などの情報も提供されるようになった。視覚的かつ直観的な特徴があることから、画像は位置関連情報を表示するための重要な方法となっている。しかしながら、従来技術において、当該画像は主にユーザーによりアップロードされ、又はウェブで検索されたものであるため、これらの画像は以下の問題点を有する。

１）これらの画像は検索対象との関連性が薄い。例えば、中には正確に検索対象を表示できない画像があり、ましては検索対象と無関係な場合もある。

２）これらの画像を正確な位置に関連付けることはコストがかかり、非効率的である。ユーザーによりアップロードされ、又はウェブで検索された当該画像はかなり任意的なものであり、データの内容は不規則である。したがって、位置を是正するために、手動でこれらの画像と関連付ける必要がある。全体的に、是認される画像の割合はきわめて低い。

本開示のいくつかの実施例は、電子マップに基づく位置検索方法及び装置を提供し、既知の位置検索技術を使用して画像に地理的位置を関連付ける際の高コストと低関連性の問題を解決する。

一実施例において、位置検索方法を提供し、当該方法は、

検索対象のキーワードを受信する工程と、

前記キーワードにより電子マップを検索し、前記検索対象の現在の地理的位置を取得する工程と、

前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する工程と、

それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する工程と、

前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する工程と、を有する。

一実施例において、位置検索装置を提供する。当該装置は、

検索対象のキーワードを受信するためのキーワード受信ユニットと、

前記キーワードにより電子マップを検索し、前記検索対象の現在の地理的位置を取得するための位置取得ユニットと、

前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するためのパノラマ画像獲得ユニットと、

それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出するための座標算出ユニットと、

前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する画像出力ユニットと、を有する。

本発明の実施例は、キーワードに従って電子マップから検索対象の現在の地理的位置を取得する。そして、地理的エリア内にある複数の光景のパノラマ画像が獲得される。その後、それぞれの光景の位置関連情報に従って一のパノラマ画像にある検索対象の座標が算出される。最後に、当該一の当該パノラマ画像の当該座標を中心とした所定の大きさの画像エリアから画像が生成され、出力される。実施例は画像を取得するための既知の位置検索方法のコストが高い、検索対象との関連性が低い問題を解消できる。上記の実施例は正確に地理的位置の画像情報を表示できる。さらに、上記の実施例は低コストで実現できる。

図１は第１の実施例における電子マップに基づく位置検索方法のフローチャートを例示する。

図２は実施例における地理的エリアの全光景を示す模式図である。

図３は実施例における自動車の先端を中央としたパノラマ画像を示す模式図である。

図４は実施例における検索対象の地理的位置及び光景を示す模式図である。

図５は実施例における電子マップに基づく位置検索方法の結果を示す模式図である。

図６は第２の実施例における位置検索装置のブロック図である。

本発明の技術方案及び利点を更に明確にするために、以下において、図面を用いて本発明の実施例を詳しく説明する。注意すべきことは、ここで説明される当該実施例は本発明の例示として用いられ、本発明を限定することを意図しない。

本発明の実施例において、検索対象の現在の地理的位置は当該検索対象のキーワードに従い電子マップから取得される。そして、当該現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像が獲得される。その後、すべての光景の位置関連情報に従って一のパノラマ画像にある検索対象の座標が算出される。最後に、当該一の当該パノラマ画像の当該座標を中心とした所定の大きさの画像エリアから画像が生成され、出力される。その結果、本発明の実施例は、低コストの方法により、保存されたパノラマ画像から検索対象と関連性の高い画像を正確に取得することができ、画像の利用率が向上する。

以下に具体的な実施例と共に本発明の例示的実施形態を詳しく説明する。

実施例１

図１は第１の実施例にかかる電子マップに基づく位置検索方法のフローチャートを示す。以下に詳しく当該方法について説明する。

パノラマ画像（即ち３６０度パノラマ画像）はパノラマカメラにより撮影される。パノラマ画像は通常、特殊な投射により変換された２Ｄ画像であるため、ユーザーのために、特殊なプレーヤーを用いてパノラマ画像を投射し、３Ｄの透視図を生成する。道路又は街路に沿って異なる位置（光景）複数のパンラマ画像を撮り、これらのパノラマ画像をまとめて結合することにより、街路の風景画を提供できる。普通の画像と比べて、当該街路の風景画は、１）観念に強く浸透し、ユーザーに完全な浸透感を与える、２）すべての画像が地理的情報に関連されており、その画像の位置を定めることが便利である、３）街路に沿って一群に撮られているため、複数の位置を含む、４）画像の生成に便利であり、生産サイクルが短く、生産コストが低い、という利点がある。街路の風景画は上記の利点があるため、位置関連画像の作成にとても適している。街路の風景画は街路に沿って配列する複数の光景からなり、それぞれの光景はその光景の地理的位置とその地理的位置を中心としたパノラマ画像とを描写する場所情報を有する。図２は、当該街路の風景画の特定のエリアにあるすべての光景を示している。図２に示すように、当該光景は道路に沿って順に配列されており、それぞれの点は対応する光景の位置を表している。それぞれの二つの隣接した点の間の距離は同等である。

図３は、自動車の先端を中心とした光景の縫い合わせた３６０度のパノラマ画像を示す。当該パノラマ画像は幅ｗ、高さｈを有する。ｗとｈはそれぞれ水平又は垂直方向において、パノラマ画像の画素数と同一である。当該自動車の先端の方向、言い換えれば先端角度はθ₀である。先端角度の範囲は左から右にわたって０度から３６０度である。したがって、いかなる標的についても、パノラマ画像における標的の先端角度θが与えられ、パノラマ画像における標的の位置（Ｘ、Ｙ）は以下の式によって算出できる。

Ｘ＝ｈ／２

Ｙ＝ｗ／２＋（θ―θ₀）＊ｗ／３６０ （１）

注意すべきは、先端角度θ又はθ₀と、光景の地理的位置とは同一の座標系により描写される。本実施例において、座標系は地図の座標系である。つまり、特定の光景の点を中心又は言い換えれば原点とし、北方向はＸ軸の正方向であり、南方向はＸ軸の負方向であり、西方向はＹ軸の負方向であり、東方向はＹ軸の正方向である。さらに、上記式（１）において、算出の結果、Ｙが範囲［０，ｗ］を超える場合、Ｙが範囲［０，ｗ］内に入るまで、「ｗ」はＹから加算または減算されてもよい。

ステップＳ１０１において、検索対象のキーワードを受信する。

ステップＳ１０２において、当該検索対象の現在の地理的位置をキーワードにより電子マップを検索して取得する。

ステップＳ１０３において、現在の地理的位置の周辺の所定の大きさの地理的エリアにある複数の光景のパノラマ画像を獲得する。

特定の実施形態のプロセスにおいて、ユーザーが検索対象の位置を取得したいとき、検索対象に関連するキーワードを電子マップに入力できる。例えば、ユーザーが市内にある「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」の地理的位置を取得したいときは、キーワード「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」を電子マップに入力できる。この時点において、当該検索対象の現在の地理的位置はキーワード「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」により表され、言い換えれば、電子マップにより出力された地理的位置を取得する。このように、特定の場所を電子マップにおいて表示でき、同時に、電話番号、名称、住所、交通ルートなどの当該検索対象に関連する追加情報も表示できる。

また、電子マップに対応するパノラマ画像も用意する必要がある。パノラマ画像は、街路の風景画の複数の光景に対応する２Ｄ画像であり、当該すべての光景位置関連情報がある。それぞれの光景の位置関連情報は、対応するパノラマ画像の幅と高さ、当該地理的位置及び当該光景の先端角度を含む。検索対象の地理的位置を取得した後、検索対象の現在の地理的位置の近くにある複数の光景を取得できる。検索対象の画像情報はこれらすべての光景から観察できる。しかしながら、当該現在の地理的位置から離れた光景からは検索対象を観察することができない。街路の風景画は大量の光景を含むため、当該光景を一つの地理的エリア内に限定する必要がある。当該地理的エリアにあるすべての光景のパノラマ画像は検索対象を含み、言い換えれば、検索対象の現在の地理的位置は地理的エリア内の光景のパノラマ画像から観察できる。例えば、当該光景は現在の地理的位置を中心とした円形のエリアに限定できる。ただし、当該エリアは限定されず、そしてユーザーは実際の需要に従い当該エリアを設定できる。一般的に、現在の地理的位置から１００メートルより短い距離にある光景を選択できる。このとき、この地理的エリア内にある光景にのみ操作をすることができ、これによりデータ量が減少し、携帯電話の交通状況を表すアプリなどにとても適する。

ステップＳ１０４において、それぞれの光景の位置検索情報に従って一のパノラマ画像にある検索対象の座標が算出される。

ステップＳ１０４は以下のステップを含むことができる。

当該地理的エリア内にあるそれぞれの光景の地理的位置にしたがって、検索対象の最寄りの光景（ｘ１，ｙ１）の地理的位置（ｘ_２，ｙ_２）を取得する。

その現在の地理的位置及び最寄りの光景の地理的位置にしたがって、最寄りの光景のパノラマ画像にある検索対象の先端角度θ＝ａｔａｎ２（（ｘ_２−ｘ_１），（ｙ_２−ｙ_１））を算出し、且つ、

その先端角度θ及び最寄りの光景の位置関連情報にしたがって、最寄りの光景のパノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する。

（ｘ_０，ｙ_０）は上記式（１）を参考して算出できる。

Ｘ０＝ｈ／２

Ｙ０＝ｗ／２＋（θ―θ₀）＊ｗ／３６０

ただし、ｈ、ｗ及びθ₀はそれぞれ高さ、幅、及び最寄りの光景に対応するパノラマ画像の先端角度を表し、θは検索対象の先端角度を表す。

特定の実施形態の処理において、ステップ１０３で地理的エリアにある光景のパノラマ画像を取得した後、その地理的エリアにあるすべての光景の位置関連情報を更に取得できる。このとき、それぞれの光景の地理的位置と検索対象（ｘ１，ｙ１）の現在の地理的位置との距離が算出される。ゆえに、最小の距離を有する光景を上記の最寄りの光景（ｘ１，ｙ１）として選択し、当該最寄りの光景の地理的位置は（ｘ_２，ｙ_２）である。（ｘ_２，ｙ_２）と（ｘ１，ｙ１）との距離は式

により算出できる。最寄りの光景のパノラマ画像にある検索対象の先端角度は式：＝ａｔａｎ２（（ｘ_２−ｘ_１），（ｙ_２−ｙ_１）)により算出できる。図４に示すように、Ａ点は検索対象「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」（金潤大廈）の地理的位置を表し、Ｂ点はＡ点に最寄りの光景の地理的位置を表し、ＡとＢの間の距離はＤであり、パノラマ画像にある検索対象の先端角度はθである。幅ｗ、高さｈ及びＢ点の光景のパノラマ画像の先端角度を結合して、検索対象「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」の座標（ｘ_０，ｙ_０）を算出できる。

本実施例において、ステップ１０４を実施した後、当該方法はさらに以下のステップを有する：

パノラマ画像を投影して３Ｄ画像を生成し、且つパノラマ画像を３Ｄ画像に更新する。

具体的には、パノラマ画像はカメラで現実世界の光景を撮った２Ｄ画像であるため、それを直接パノラマ画像から切り取る場合は、最終的にユーザーに表示される画像は同じく２Ｄ画像であり、はじめから３Ｄ画像として投影されるものではなく、これは表示された画像の視覚的効果に影響してしまう。ユーザーの体験を強めるため、パノラマ画像を投影して画像を出力する。図３に示すように、「湾曲した道路」を含むパノラマ画像を例にすれば、パノラマ投影により２Ｄ画像にある道路は湾曲している。実際には、「湾曲した道路」は直線である。パノラマアルゴリズムを使用してパノラマ画像を投影すれば、変換及びゆがみがされていない画像が取得され、ユーザーのより優れた視覚効果で取得された画像を表示できる。

ステップＳ１０５において、一のパノラマ画像の画像エリアから座標を中心とした、所定の大きさの画像が生成され、出力される。

特定の実施形態の処理によれば、最終的に出力された画像は、座標を中心とした指定半径有する円形エリア又は座標を中心とした指定の幅と高さを有する長方形エリアをにあるパノラマ画像の一部であってもよい。画像エリアが長方形である場合は、経験則によって画像エリアの幅Ｗと高さＷを取得できる。例えば、Ｗ＝ａ／Ｄ，Ｈ＝ｂ／Ｄ、ただしａとｂは経験に基づく値であり、

である。図５に示すように、長方形枠にある画像は本実施例における電子マップに基づく位置検索方法により提供されるものであり、当該画像は幅Ｗ、高さＨを有し、Ｏ点を中心としている。

本実施例において、地理的エリア内にあるそれぞれの光景の位置関連情報に従って、位置検索方法は最寄りの光景のパノラマ画像内の検索対象の座標を算出する。このとき、当該方法は座標を中心とした所定の大きさの画像エリアから生成された画像を出力する。当該方法はパノラマ画像と検索対象の関連を実現し、視覚に訴える位置関連情報のための効率的且つ便利な方法を提供し、ユーザーが現実世界の場所を迅速に見つ出すことに役立つ。さらに、当該方法は画像関連の低コスト、少量データ、高精度の利点を有する。

当業者が理解するように、上記方法のうち全部または一部のステップは関連のハードウェアに一又はそれ以上のプログラムを成し遂げるよう指令することにより実現できる。これらのプログラムはコンピュータに読み込み可能な媒体に記録されていてもよく、例えばコンピュータに読み込み可能な媒体はＲＯＭ，ＲＡＭ，ハードディスクドライブ及びコンパクトディスクを含む。

実施例２

図６は本発明の第２の実施例における電子マップに基づく位置検索装置のブロック図を例示する。説明の便宜のため、本発明の実施例に関連する部分のみを表示する。

当該電子マップに基づく位置検索装置は、マップ検索機能を有する端末デバイスによって実現できる。具体的には、位置検索装置は端末デバイスにより実行されるソフトウェアモジュールであってもよく、又は端末デバイスに集積されもしくは端末デバイスのアプリケーションシステムにより実行される独立したハードウェアであってもよい。位置検索装置はキーワード受信ユニット６１と、位置取得ユニット６２と、パノラマ画像獲得ユニット６３と、座標算出ユニット６４と、画像出力ユニット６５と、を有する。

キーワード受信ユニット６１は、検索対象のキーワードを受信するために配置される。

位置取得ユニット６２は、キーワードにより電子マップを検索し、検索対象の現在の地理的位置を取得するために配置される。

パノラマ画像獲得ユニット６３は、現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するために配置される。

本実施例において、パノラマ画像は現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景に対応しており、これらのパノラマ画像から検索対象の地理的位置を観察できる。したがって、最終的に出力された、検索対象に関連された画像はもっと高精度である。また、街路の風景画にあるすべてのパノラマ画像を処理する必要はなく、位置検索処理の負荷が減少される。

座標算出ユニット６４は、それぞれの光景の位置関連情報に従い、一のパノラマ画像にある検索対象の座標を算出するために配置される。

当該光景の一関連情報は、当該光景に対応するパノラマ画像の幅、高さ、先端角度を含む。

座標算出ユニット６４は、

当該地理的エリア内にあるすべての光景の地理的位置にしたがって、検索対象の最寄りの光景（ｘ１，ｙ１）の地理的位置（ｘ_２，ｙ_２）を取得するために配置される光景位置取得ユニット６４１と、

現在の地理的位置及び最寄りの光景の地理的位置にしたがって、最寄りの光景のパノラマ画像にある検索対象の先端角度を算出するために配置される先端角度算出ユニット６４２と、

先端角度θ及び最寄りの光景の位置関連情報にしたがって、最寄りの光景のパノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出するために配置される画像座標算出ユニット６４３と、を含む。

画像座標算出ユニット６４３は、以下の式により最寄りの光景のパノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する：

Ｘ０＝ｈ／２

Ｙ０＝ｗ／２＋（θ―θ₀）＊ｗ／３６０

ただし、ｈ、ｗ及びθ₀はそれぞれ高さ、幅、及び最寄りの光景に対応するパノラマ画像の先端角度を表し、θは検索対象の先端角度を表す。

本実施例において、地理的エリアにある光景のパノラマ画像を取得した後、光景位置取得ユニット６４１を用いて、それぞれのパノラマ画像の地理的位置に従って最寄りの光景の地理的位置を取得してもよい。当該最寄りの光景は検索対象の地理的位置を正確に表示することができ、且つ当該検索対象と高度に関連されている。実際の操作処理において、検索対象に多数の最寄りの光景がある場合、一般的に、検索対象に面しているパノラマ画像を有する一の最寄りの光景を最寄りの光景として選択してもよい。それぞれの光景はもともと当該光景を中心としたパノラマ画像及び位置関連情報を有しているため、パノラマ画像にある先端角度θは先端角度算出ユニット６４２を用いて検索対象の現在の地理的位置と最寄りの光景の位置関連情報に従って算出できる。このとき、パノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）は、画像座標算出ユニット６４３を用いて、パノラマ画像の高さｈ（即ち垂直方向の画素数）、幅（即ち水平方向の画素数）、最寄りの光景の先端角度θ₀にしたがって算出できる。実際の応用において、（ｘ_０，ｙ_０）はパノラマ画像にある検索対象の位置ときわめて近く、理想的には一致する。したがって、従来技術と比べ、出力された位置関連画像は当該検索対象と高度に関連する。

当該位置検索装置は、さらに、パノラマ画像を投影し、３Ｄ画像を生成し、パノラマ画像を３Ｄ画像に更新するために配置される投影更新ユニットを含む。

本実施例において、投影更新ユニットは画像により優れた表示効果をもたらすことができ、これによりユーザーの体験を強める。

画像出力ユニット６５は、一のパノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、当該画像を出力するために配置される。

本実施例は、電子マップに基づく位置検索装置であって、キーワード受信ユニット６１と、位置取得ユニット６２と、パノラマ画像獲得ユニット６３と、座標算出ユニット６４と、画像出力ユニット６５と、を有する位置検索装置を提供する。キーワード受信ユニット６１は検索対象のキーワードを受信する。位置取得ユニット６２はキーワードにより電子マップを検索し、検索対象の現在の地理的位置を取得する。パノラマ画像獲得ユニット６３は現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する。このように、パノラマ画像獲得ユニット６３は考慮すべき光景の範囲を限定する。さらに、座標算出ユニット６４は、パノラマ画像の高さ、幅、先端角度及び検索対象の先端角度に従い、最寄りの光景のパノラマ画像にある検索対象の座標を算出する。このとき、画像出力ユニット６５は、座標を中心とし、所定の大きさである画像エリアから画像を生成し、当該画像を出力する。当該位置検索装置は画像と検索対象の関連性を強化させ、画像と地理的位置の関連付けのコストを減少させ、併せて画像の利用率を向上させる。

本発明の実施例は検索対象の地理的位置を観察できるパノラマ画像を取得する。これにより、位置のための画像を見つけるために検索すべき画像の数量が減少する。よって、最寄りの光景の位置関連情報にしたがって、出力した画像の中央の位置を定めることができる。このとき、ユーザーが指定したエリアに従い、対応するパノラマ画像を切り取ることにより画像を取得し、出力できる。これらの実施例は、既知の画像を取得するための位置検索方法の高コストや検索対象との低関連性などの問題を解消する。上記実施例は地理的位置の画像情報を正確に示すことができ、ゆえにユーザーがさらに速く、正確な方法で検索対象の地理的位置を見つけることを可能にする。さらに、上記実施例は低コストで実現できる。

上記例はハードウェア、ソフトウェア、ファームウェア又はこれらの組み合わせにより実現できる。例えば、ここに記載された様々な方法、処理、機能モジュールはプロセッサ（ここにいう用語「プロセッサ」は広義の解釈としてＣＰＵ、処理ユニット／モジュール、ＡＳＩＣ、論理モジュール又はプログラマブルゲートアレイなどを含む）により実現できる。当該処理、方法及び機能モジュールは単一のプロセッサ又は複数のプロセッサに分割して実行することができ、したがって本開示またはクレームの「プロセッサ」に対する言及は「一又はさらに多くのプロセッサ」の意味として解釈すべきである。当該処理、方法及び機能モジュールは、一またはさらに多くのプロセッサにより実行可能な機械可読指令、一またはさらに多くのプロセッサのハードウェア論理電子回路、またはこれらの組み合わせにより実現される。上記の例示において言及されたモジュールは、一のモジュール又は更に分割された複数のサブモジュールと結合してもよい。さらに、ここに開示された例はソフトウェア製品の形態により実現できる。コンピュータソフトウェア製品は非一時的記憶媒体に記憶され、本開示の例に引用された方法を計算設備に実行させる複数の指令を含む。

上記の説明は本発明の実施例の例示にすぎず、本発明の範囲を限定する意図はない。いかなる精神上及び本発明の趣旨の範囲内での変更、均等な置換及び改善は本発明の範囲内に含まれるべきである。

パノラマ画像（即ち３６０度パノラマ画像）はパノラマカメラにより撮影される。パノラマ画像は通常、特殊な投射により変換された２Ｄ画像であるため、ユーザーのために、特殊なプレーヤーを用いてパノラマ画像を投射し、３Ｄの透視図を生成する。道路又は街路に沿って異なる位置（光景）複数のパンラマ画像を撮り、これらのパノラマ画像をまとめて結合することにより、街路の風景画を提供できる。普通の画像と比べて、当該街路の風景画は、１）観念に強く浸透し、ユーザーに完全な浸透感を与える、２）すべての画像が地理的情報に関連されており、それらの画像の位置を定めることが便利である、３）街路に沿って一群に撮られているため、複数の位置を含む、４）画像の生成に便利であり、生産サイクルが短く、生産コストが低い、という利点がある。街路の風景画は上記の利点があるため、位置関連画像の作成にとても適している。街路の風景画は街路に沿って配列する複数の光景からなり、それぞれの光景はその光景の地理的位置とその地理的位置を中心としたパノラマ画像とを描写する場所情報を有する。図２は、当該街路の風景画の特定のエリアにあるすべての光景を示している。図２に示すように、当該光景は道路に沿って順に配列されており、それぞれの点は対応する光景の位置を表している。それぞれの二つの隣接した点の間の距離は同等である。

当該地理的エリア内にあるそれぞれの光景の地理的位置にしたがって、検索対象の現在の地理的位置（ｘ１，ｙ１）の最寄りの光景の地理的位置（ｘ_２，ｙ_２）を取得する。

特定の実施形態の処理において、ステップ１０３で地理的エリアにある光景のパノラマ画像を取得した後、その地理的エリアにあるすべての光景の位置関連情報を更に取得できる。このとき、それぞれの光景の地理的位置と検索対象の現在の地理的位置（ｘ１，ｙ１）との距離が算出される。ゆえに、最小の距離を有する光景を上記の最寄りの光景として選択し、当該最寄りの光景の地理的位置は（ｘ_２，ｙ_２）である。（ｘ_２，ｙ_２）と（ｘ１，ｙ１）との距離は式

により算出できる。最寄りの光景のパノラマ画像にある検索対象の先端角度は式：＝ａｔａｎ２（（ｘ_２−ｘ_１），（ｙ_２−ｙ_１）)により算出できる。図４に示すように、Ａ点は検索対象「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」（金潤大廈）の地理的位置を表し、Ｂ点はＡ点に最寄りの光景の地理的位置を表し、ＡとＢの間の距離はＤであり、パノラマ画像にある検索対象の先端角度はθである。幅ｗ、高さｈ及びＢ点の光景のパノラマ画像の先端角度を結合して、検索対象「Ｊｉｎｒｕｎ Ｂｕｉｌｄｉｎｇ」の座標（ｘ_０，ｙ_０）を算出できる。

当該地理的エリア内にあるすべての光景の地理的位置にしたがって、検索対象の現在の地理的位置（ｘ１，ｙ１）の最寄りの光景の地理的位置（ｘ_２，ｙ_２）を取得するために配置される光景位置取得ユニット６４１と、

Claims (14)

1. 電子マップに基づく位置検索方法であって、
   検索対象のキーワードを受信する工程と、
   前記キーワードにより前記電子マップを検索し、前記検索対象の現在の地理的位置を取得する工程と、
   前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する工程と、
   それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する工程と、
   前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する工程と、を有する位置検索方法。
2. それぞれの光景の前記位置関連情報は、前記光景の対応するパノラマ画像の幅と高さ、及び前記光景の地理的位置と先端角度を含み、前記それぞれの光景の位置関連情報に従い一の前記パノラマ画像にある前記検索対象の座標を算出する工程は、
   前記地理的エリア内にあるそれぞれの光景の前記地理的位置にしたがって、前記検索対象の最寄りの光景（ｘ_１，ｙ_１）の地理的位置（ｘ_２，ｙ_２）を取得する工程と、
   前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出する工程と、
   前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記パノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する工程と、を有する請求項１に記載の方法。
3. 前記の前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって前記パノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する工程は、以下の式：
   Ｘ０＝ｈ／２
   Ｙ０＝ｗ／２＋（θ―θ₀）＊ｗ／３６０
   にしたがって（ｘ_０，ｙ_０）を算出し、ただし、ｈ、ｗ及びθ₀はそれぞれ前記高さ、前記幅、及び前記最寄りの光景に対応するパノラマ画像の先端角度を表し、θは前記検索対象の先端角度を表す工程と、を有する請求項２に記載の方法。
4. それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出した後、前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する前に、前記方法はさらに、
   パノラマ画像を投影して３Ｄ画像を生成し、且つパノラマ画像を３Ｄ画像に更新する工程と、を有する請求項１の方法。
5. 前記画像エリアが長方形である場合、長方形の幅Ｗと高さＨはそれぞれ以下の式：
   Ｗ＝ａ／Ｄ
   Ｈ＝ｂ／Ｄ
   により取得され、ただしａ、ｂは所定の経験に基づく値であり、
   

   

   である請求項２に記載の方法。
6. 電子マップに基づく位置検索装置であって、
   検索対象のキーワードを受信するためのキーワード受信ユニットと、
   前記キーワードにより前記電子マップを検索し、前記検索対象の現在の地理的位置を取得するための位置取得ユニットと、
   前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するためのパノラマ画像獲得ユニットと、
   それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出するための座標算出ユニットと、
   前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する画像出力ユニットと、を有する位置検索装置。
7. それぞれの光景の前記位置関連情報は、前記光景の対応するパノラマ画像の幅と高さ、及び前記光景の地理的位置と先端角度を含む請求項６に記載の装置。
8. 前記座標算出ユニットは、
   前記地理的エリア内にあるすべての光景の前記地理的位置にしたがって、前記検索対象の最寄りの光景（ｘ_１，ｙ_１）の地理的位置（ｘ_２，ｙ_２）を取得するための光景位置取得ユニットと、
   前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出するための先端角度算出ユニットと、
   前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記最寄りの光景の前記パノラマ画像にある前記検索対象の座標（ｘ_０，ｙ_０）を算出するための画像座標算出ユニットと、を有する請求項７に記載の装置。
9. 前記画像座標算出ユニットは、以下の式：
   Ｘ０＝ｈ／２
   Ｙ０＝ｗ／２＋（θ―θ₀）＊ｗ／３６０
   にしたがって前記検索対象の前記座標（ｘ_０，ｙ_０）を算出し、ただし、ｈ、ｗ及びθ₀はそれぞれ前記高さ、前記幅、及び最寄りの光景に対応するパノラマ画像の前記先端角度を表し、θは前記検索対象の先端角度を表す請求項８に記載の方法。
10. 前記装置は、さらに、前記パノラマ画像を投影し、３Ｄ画像を生成し、前記パノラマ画像を前記３Ｄ画像に更新するための投影更新ユニットを有する請求項６に記載の装置。
11. コンピュータシステムにより実行される一またはもっと多くのプログラムを記憶するコンピュータ可読記憶媒体であって、前記一又はもっと多くのプログラムは、
    検索対象のキーワードを受信する指令と、
    前記キーワードにより前記電子マップを検索し、前記検索対象の現在の地理的位置を取得する指令と、
    前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する指令と、
    それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する指令と、
    前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する指令と、を有するコンピュータ可読記憶媒体。
12. 前記それぞれの光景の位置関連情報に従い一の前記パノラマ画像にある前記検索対象の座標を算出する指令は、
    前記地理的エリア内にあるそれぞれの光景の前記地理的位置にしたがって、前記検索対象の最寄りの光景（ｘ_１，ｙ_１）の地理的位置（ｘ_２，ｙ_２）を取得する指令と、
    前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出する指令と、
    前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記パノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する指令と、を有する請求項１１に記載のコンピュータ可読記憶媒体。
13. 前記の前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって前記パノラマ画像にある検索対象の座標（ｘ_０，ｙ_０）を算出する指令は、以下の式：
    Ｘ０＝ｈ／２
    Ｙ０＝ｗ／２＋（θ―θ₀）＊ｗ／３６０
    にしたがって（ｘ_０，ｙ_０）を算出し、ただし、ｈ、ｗ及びθ₀はそれぞれ前記高さ、前記幅、及び前記最寄りの光景に対応するパノラマ画像の先端角度を表し、θは前記検索対象の先端角度を表す指令と、を有する請求項１２に記載のコンピュータ可読記憶媒体。
14. さらに、パノラマ画像を投影して３Ｄ画像を生成し、且つパノラマ画像を３Ｄ画像に更新する指令と、を有する請求項１１に記載のコンピュータ可読記憶媒体。

Images