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

電子マップに基づく位置検索方法及び装置 Download PDF

Info

Publication number
JP5736526B2
JP5736526B2 JP2014550634A JP2014550634A JP5736526B2 JP 5736526 B2 JP5736526 B2 JP 5736526B2 JP 2014550634 A JP2014550634 A JP 2014550634A JP 2014550634 A JP2014550634 A JP 2014550634A JP 5736526 B2 JP5736526 B2 JP 5736526B2
Authority
JP
Japan
Prior art keywords
image
scene
panoramic image
search target
coordinates
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014550634A
Other languages
English (en)
Other versions
JP2015509239A (ja
Inventor
ロン リウ、
ロン リウ、
Original Assignee
テンセント テクノロジー (シェンツェン) カンパニー リミテッド
テンセント テクノロジー (シェンツェン) カンパニー リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by テンセント テクノロジー (シェンツェン) カンパニー リミテッド, テンセント テクノロジー (シェンツェン) カンパニー リミテッド filed Critical テンセント テクノロジー (シェンツェン) カンパニー リミテッド
Publication of JP2015509239A publication Critical patent/JP2015509239A/ja
Application granted granted Critical
Publication of JP5736526B2 publication Critical patent/JP5736526B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/30Clipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/80Geometric correction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/74Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20212Image combination
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30244Camera pose

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Geometry (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は電子マップに関し、特に電子マップに基づく位置検索方法及び装置に関する。
統計データが示すように、位置検索、例えばショッピングモール、ホテル、学校又はいかなるユーザーの周辺にあるレストランや映画館の地理的位置の検索は、ユーザーが電子マップを使用する場合の主な需要である。技術の発展に伴い、位置検索の結果はだんだん豊富になってきている。正確な位置が定められるだけでなく、更に住所、電話番号、解説及び画像などの情報も提供されるようになった。視覚的かつ直観的な特徴があることから、画像は位置関連情報を表示するための重要な方法となっている。しかしながら、従来技術において、当該画像は主にユーザーによりアップロードされ、又はウェブで検索されたものであるため、これらの画像は以下の問題点を有する。
1)これらの画像は検索対象との関連性が薄い。例えば、中には正確に検索対象を表示できない画像があり、ましては検索対象と無関係な場合もある。
2)これらの画像を正確な位置に関連付けることはコストがかかり、非効率的である。ユーザーによりアップロードされ、又はウェブで検索された当該画像はかなり任意的なものであり、データの内容は不規則である。したがって、位置を是正するために、手動でこれらの画像と関連付ける必要がある。全体的に、是認される画像の割合はきわめて低い。
本開示のいくつかの実施例は、電子マップに基づく位置検索方法及び装置を提供し、既知の位置検索技術を使用して画像に地理的位置を関連付ける際の高コストと低関連性の問題を解決する。
一実施例において、位置検索方法を提供し、当該方法は、
検索対象のキーワードを受信する工程と、
前記キーワードにより電子マップを検索し、前記検索対象の現在の地理的位置を取得する工程と、
前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する工程と、
それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する工程と、
前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する工程と、を有する。
一実施例において、位置検索装置を提供する。当該装置は、
検索対象のキーワードを受信するためのキーワード受信ユニットと、
前記キーワードにより電子マップを検索し、前記検索対象の現在の地理的位置を取得するための位置取得ユニットと、
前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するためのパノラマ画像獲得ユニットと、
それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出するための座標算出ユニットと、
前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する画像出力ユニットと、を有する。
本発明の実施例は、キーワードに従って電子マップから検索対象の現在の地理的位置を取得する。そして、地理的エリア内にある複数の光景のパノラマ画像が獲得される。その後、それぞれの光景の位置関連情報に従って一のパノラマ画像にある検索対象の座標が算出される。最後に、当該一の当該パノラマ画像の当該座標を中心とした所定の大きさの画像エリアから画像が生成され、出力される。実施例は画像を取得するための既知の位置検索方法のコストが高い、検索対象との関連性が低い問題を解消できる。上記の実施例は正確に地理的位置の画像情報を表示できる。さらに、上記の実施例は低コストで実現できる。
図1は第1の実施例における電子マップに基づく位置検索方法のフローチャートを例示する。
図2は実施例における地理的エリアの全光景を示す模式図である。
図3は実施例における自動車の先端を中央としたパノラマ画像を示す模式図である。
図4は実施例における検索対象の地理的位置及び光景を示す模式図である。
図5は実施例における電子マップに基づく位置検索方法の結果を示す模式図である。
図6は第2の実施例における位置検索装置のブロック図である。
本発明の技術方案及び利点を更に明確にするために、以下において、図面を用いて本発明の実施例を詳しく説明する。注意すべきことは、ここで説明される当該実施例は本発明の例示として用いられ、本発明を限定することを意図しない。
本発明の実施例において、検索対象の現在の地理的位置は当該検索対象のキーワードに従い電子マップから取得される。そして、当該現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像が獲得される。その後、すべての光景の位置関連情報に従って一のパノラマ画像にある検索対象の座標が算出される。最後に、当該一の当該パノラマ画像の当該座標を中心とした所定の大きさの画像エリアから画像が生成され、出力される。その結果、本発明の実施例は、低コストの方法により、保存されたパノラマ画像から検索対象と関連性の高い画像を正確に取得することができ、画像の利用率が向上する。
以下に具体的な実施例と共に本発明の例示的実施形態を詳しく説明する。
実施例1
図1は第1の実施例にかかる電子マップに基づく位置検索方法のフローチャートを示す。以下に詳しく当該方法について説明する。
パノラマ画像(即ち360度パノラマ画像)はパノラマカメラにより撮影される。パノラマ画像は通常、特殊な投射により変換された2D画像であるため、ユーザーのために、特殊なプレーヤーを用いてパノラマ画像を投射し、3Dの透視図を生成する。道路又は街路に沿って異なる位置(光景)複数のパンラマ画像を撮り、これらのパノラマ画像をまとめて結合することにより、街路の風景画を提供できる。普通の画像と比べて、当該街路の風景画は、1)観念に強く浸透し、ユーザーに完全な浸透感を与える、2)すべての画像が地理的情報に関連されており、それらの画像の位置を定めることが便利である、3)街路に沿って一群に撮られているため、複数の位置を含む、4)画像の生成に便利であり、生産サイクルが短く、生産コストが低い、という利点がある。街路の風景画は上記の利点があるため、位置関連画像の作成にとても適している。街路の風景画は街路に沿って配列する複数の光景からなり、それぞれの光景はその光景の地理的位置とその地理的位置を中心としたパノラマ画像とを描写する場所情報を有する。図2は、当該街路の風景画の特定のエリアにあるすべての光景を示している。図2に示すように、当該光景は道路に沿って順に配列されており、それぞれの点は対応する光景の位置を表している。それぞれの二つの隣接した点の間の距離は同等である。
図3は、自動車の先端を中心とした光景の縫い合わせた360度のパノラマ画像を示す。当該パノラマ画像は幅w、高さhを有する。wとhはそれぞれ水平又は垂直方向において、パノラマ画像の画素数と同一である。当該自動車の先端の方向、言い換えれば先端角度はθ0である。先端角度の範囲は左から右にわたって0度から360度である。したがって、いかなる標的についても、パノラマ画像における標的の先端角度θが与えられ、パノラマ画像における標的の位置(X、Y)は以下の式によって算出できる。
X=h/2
Y=w/2+(θ―θ0)*w/360 (1)
注意すべきは、先端角度θ又はθ0と、光景の地理的位置とは同一の座標系により描写される。本実施例において、座標系は地図の座標系である。つまり、特定の光景の点を中心又は言い換えれば原点とし、北方向はX軸の正方向であり、南方向はX軸の負方向であり、西方向はY軸の負方向であり、東方向はY軸の正方向である。さらに、上記式(1)において、算出の結果、Yが範囲[0,w]を超える場合、Yが範囲[0,w]内に入るまで、「w」はYから加算または減算されてもよい。
ステップS101において、検索対象のキーワードを受信する。
ステップS102において、当該検索対象の現在の地理的位置をキーワードにより電子マップを検索して取得する。
ステップS103において、現在の地理的位置の周辺の所定の大きさの地理的エリアにある複数の光景のパノラマ画像を獲得する。
特定の実施形態のプロセスにおいて、ユーザーが検索対象の位置を取得したいとき、検索対象に関連するキーワードを電子マップに入力できる。例えば、ユーザーが市内にある「Jinrun Building」の地理的位置を取得したいときは、キーワード「Jinrun Building」を電子マップに入力できる。この時点において、当該検索対象の現在の地理的位置はキーワード「Jinrun Building」により表され、言い換えれば、電子マップにより出力された地理的位置を取得する。このように、特定の場所を電子マップにおいて表示でき、同時に、電話番号、名称、住所、交通ルートなどの当該検索対象に関連する追加情報も表示できる。
また、電子マップに対応するパノラマ画像も用意する必要がある。パノラマ画像は、街路の風景画の複数の光景に対応する2D画像であり、当該すべての光景位置関連情報がある。それぞれの光景の位置関連情報は、対応するパノラマ画像の幅と高さ、当該地理的位置及び当該光景の先端角度を含む。検索対象の地理的位置を取得した後、検索対象の現在の地理的位置の近くにある複数の光景を取得できる。検索対象の画像情報はこれらすべての光景から観察できる。しかしながら、当該現在の地理的位置から離れた光景からは検索対象を観察することができない。街路の風景画は大量の光景を含むため、当該光景を一つの地理的エリア内に限定する必要がある。当該地理的エリアにあるすべての光景のパノラマ画像は検索対象を含み、言い換えれば、検索対象の現在の地理的位置は地理的エリア内の光景のパノラマ画像から観察できる。例えば、当該光景は現在の地理的位置を中心とした円形のエリアに限定できる。ただし、当該エリアは限定されず、そしてユーザーは実際の需要に従い当該エリアを設定できる。一般的に、現在の地理的位置から100メートルより短い距離にある光景を選択できる。このとき、この地理的エリア内にある光景にのみ操作をすることができ、これによりデータ量が減少し、携帯電話の交通状況を表すアプリなどにとても適する。
ステップS104において、それぞれの光景の位置検索情報に従って一のパノラマ画像にある検索対象の座標が算出される。
ステップS104は以下のステップを含むことができる。
当該地理的エリア内にあるそれぞれの光景の地理的位置にしたがって、検索対象の現在の地理的位置(x1,y1)の最寄りの光景地理的位置(x,y)を取得する。
その現在の地理的位置及び最寄りの光景の地理的位置にしたがって、最寄りの光景のパノラマ画像にある検索対象の先端角度θ=atan2((x−x),(y−y))を算出し、且つ、
その先端角度θ及び最寄りの光景の位置関連情報にしたがって、最寄りの光景のパノラマ画像にある検索対象の座標(x,y)を算出する。
(x,y)は上記式(1)を参考して算出できる。
X0=h/2
Y0=w/2+(θ―θ0)*w/360
ただし、h、w及びθ0はそれぞれ高さ、幅、及び最寄りの光景に対応するパノラマ画像の先端角度を表し、θは検索対象の先端角度を表す。
特定の実施形態の処理において、ステップ103で地理的エリアにある光景のパノラマ画像を取得した後、その地理的エリアにあるすべての光景の位置関連情報を更に取得できる。このとき、それぞれの光景の地理的位置と検索対象現在の地理的位置(x1,y1)との距離が算出される。ゆえに、最小の距離を有する光景を上記の最寄りの光景して選択し、当該最寄りの光景の地理的位置は(x,y)である。(x,y)と(x1,y1)との距離は式
Figure 0005736526
により算出できる。最寄りの光景のパノラマ画像にある検索対象の先端角度は式:=atan2((x−x),(y−y))により算出できる。図4に示すように、A点は検索対象「Jinrun Building」(金潤大廈)の地理的位置を表し、B点はA点に最寄りの光景の地理的位置を表し、AとBの間の距離はDであり、パノラマ画像にある検索対象の先端角度はθである。幅w、高さh及びB点の光景のパノラマ画像の先端角度を結合して、検索対象「Jinrun Building」の座標(x,y)を算出できる。
本実施例において、ステップ104を実施した後、当該方法はさらに以下のステップを有する:
パノラマ画像を投影して3D画像を生成し、且つパノラマ画像を3D画像に更新する。
具体的には、パノラマ画像はカメラで現実世界の光景を撮った2D画像であるため、それを直接パノラマ画像から切り取る場合は、最終的にユーザーに表示される画像は同じく2D画像であり、はじめから3D画像として投影されるものではなく、これは表示された画像の視覚的効果に影響してしまう。ユーザーの体験を強めるため、パノラマ画像を投影して画像を出力する。図3に示すように、「湾曲した道路」を含むパノラマ画像を例にすれば、パノラマ投影により2D画像にある道路は湾曲している。実際には、「湾曲した道路」は直線である。パノラマアルゴリズムを使用してパノラマ画像を投影すれば、変換及びゆがみがされていない画像が取得され、ユーザーのより優れた視覚効果で取得された画像を表示できる。
ステップS105において、一のパノラマ画像の画像エリアから座標を中心とした、所定の大きさの画像が生成され、出力される。
特定の実施形態の処理によれば、最終的に出力された画像は、座標を中心とした指定半径有する円形エリア又は座標を中心とした指定の幅と高さを有する長方形エリアをにあるパノラマ画像の一部であってもよい。画像エリアが長方形である場合は、経験則によって画像エリアの幅Wと高さWを取得できる。例えば、W=a/D,H=b/D、ただしaとbは経験に基づく値であり、
Figure 0005736526
である。図5に示すように、長方形枠にある画像は本実施例における電子マップに基づく位置検索方法により提供されるものであり、当該画像は幅W、高さHを有し、O点を中心としている。
本実施例において、地理的エリア内にあるそれぞれの光景の位置関連情報に従って、位置検索方法は最寄りの光景のパノラマ画像内の検索対象の座標を算出する。このとき、当該方法は座標を中心とした所定の大きさの画像エリアから生成された画像を出力する。当該方法はパノラマ画像と検索対象の関連を実現し、視覚に訴える位置関連情報のための効率的且つ便利な方法を提供し、ユーザーが現実世界の場所を迅速に見つ出すことに役立つ。さらに、当該方法は画像関連の低コスト、少量データ、高精度の利点を有する。
当業者が理解するように、上記方法のうち全部または一部のステップは関連のハードウェアに一又はそれ以上のプログラムを成し遂げるよう指令することにより実現できる。これらのプログラムはコンピュータに読み込み可能な媒体に記録されていてもよく、例えばコンピュータに読み込み可能な媒体はROM,RAM,ハードディスクドライブ及びコンパクトディスクを含む。
実施例2
図6は本発明の第2の実施例における電子マップに基づく位置検索装置のブロック図を例示する。説明の便宜のため、本発明の実施例に関連する部分のみを表示する。
当該電子マップに基づく位置検索装置は、マップ検索機能を有する端末デバイスによって実現できる。具体的には、位置検索装置は端末デバイスにより実行されるソフトウェアモジュールであってもよく、又は端末デバイスに集積されもしくは端末デバイスのアプリケーションシステムにより実行される独立したハードウェアであってもよい。位置検索装置はキーワード受信ユニット61と、位置取得ユニット62と、パノラマ画像獲得ユニット63と、座標算出ユニット64と、画像出力ユニット65と、を有する。
キーワード受信ユニット61は、検索対象のキーワードを受信するために配置される。
位置取得ユニット62は、キーワードにより電子マップを検索し、検索対象の現在の地理的位置を取得するために配置される。
パノラマ画像獲得ユニット63は、現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するために配置される。
本実施例において、パノラマ画像は現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景に対応しており、これらのパノラマ画像から検索対象の地理的位置を観察できる。したがって、最終的に出力された、検索対象に関連された画像はもっと高精度である。また、街路の風景画にあるすべてのパノラマ画像を処理する必要はなく、位置検索処理の負荷が減少される。
座標算出ユニット64は、それぞれの光景の位置関連情報に従い、一のパノラマ画像にある検索対象の座標を算出するために配置される。
当該光景の一関連情報は、当該光景に対応するパノラマ画像の幅、高さ、先端角度を含む。
座標算出ユニット64は、
当該地理的エリア内にあるすべての光景の地理的位置にしたがって、検索対象の現在の地理的位置(x1,y1)の最寄りの光景地理的位置(x,y)を取得するために配置される光景位置取得ユニット641と、
現在の地理的位置及び最寄りの光景の地理的位置にしたがって、最寄りの光景のパノラマ画像にある検索対象の先端角度を算出するために配置される先端角度算出ユニット642と、
先端角度θ及び最寄りの光景の位置関連情報にしたがって、最寄りの光景のパノラマ画像にある検索対象の座標(x,y)を算出するために配置される画像座標算出ユニット643と、を含む。
画像座標算出ユニット643は、以下の式により最寄りの光景のパノラマ画像にある検索対象の座標(x,y)を算出する:
X0=h/2
Y0=w/2+(θ―θ0)*w/360
ただし、h、w及びθ0はそれぞれ高さ、幅、及び最寄りの光景に対応するパノラマ画像の先端角度を表し、θは検索対象の先端角度を表す。
本実施例において、地理的エリアにある光景のパノラマ画像を取得した後、光景位置取得ユニット641を用いて、それぞれのパノラマ画像の地理的位置に従って最寄りの光景の地理的位置を取得してもよい。当該最寄りの光景は検索対象の地理的位置を正確に表示することができ、且つ当該検索対象と高度に関連されている。実際の操作処理において、検索対象に多数の最寄りの光景がある場合、一般的に、検索対象に面しているパノラマ画像を有する一の最寄りの光景を最寄りの光景として選択してもよい。それぞれの光景はもともと当該光景を中心としたパノラマ画像及び位置関連情報を有しているため、パノラマ画像にある先端角度θは先端角度算出ユニット642を用いて検索対象の現在の地理的位置と最寄りの光景の位置関連情報に従って算出できる。このとき、パノラマ画像にある検索対象の座標(x,y)は、画像座標算出ユニット643を用いて、パノラマ画像の高さh(即ち垂直方向の画素数)、幅(即ち水平方向の画素数)、最寄りの光景の先端角度θ0にしたがって算出できる。実際の応用において、(x,y)はパノラマ画像にある検索対象の位置ときわめて近く、理想的には一致する。したがって、従来技術と比べ、出力された位置関連画像は当該検索対象と高度に関連する。
当該位置検索装置は、さらに、パノラマ画像を投影し、3D画像を生成し、パノラマ画像を3D画像に更新するために配置される投影更新ユニットを含む。
本実施例において、投影更新ユニットは画像により優れた表示効果をもたらすことができ、これによりユーザーの体験を強める。
画像出力ユニット65は、一のパノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、当該画像を出力するために配置される。
本実施例は、電子マップに基づく位置検索装置であって、キーワード受信ユニット61と、位置取得ユニット62と、パノラマ画像獲得ユニット63と、座標算出ユニット64と、画像出力ユニット65と、を有する位置検索装置を提供する。キーワード受信ユニット61は検索対象のキーワードを受信する。位置取得ユニット62はキーワードにより電子マップを検索し、検索対象の現在の地理的位置を取得する。パノラマ画像獲得ユニット63は現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する。このように、パノラマ画像獲得ユニット63は考慮すべき光景の範囲を限定する。さらに、座標算出ユニット64は、パノラマ画像の高さ、幅、先端角度及び検索対象の先端角度に従い、最寄りの光景のパノラマ画像にある検索対象の座標を算出する。このとき、画像出力ユニット65は、座標を中心とし、所定の大きさである画像エリアから画像を生成し、当該画像を出力する。当該位置検索装置は画像と検索対象の関連性を強化させ、画像と地理的位置の関連付けのコストを減少させ、併せて画像の利用率を向上させる。
本発明の実施例は検索対象の地理的位置を観察できるパノラマ画像を取得する。これにより、位置のための画像を見つけるために検索すべき画像の数量が減少する。よって、最寄りの光景の位置関連情報にしたがって、出力した画像の中央の位置を定めることができる。このとき、ユーザーが指定したエリアに従い、対応するパノラマ画像を切り取ることにより画像を取得し、出力できる。これらの実施例は、既知の画像を取得するための位置検索方法の高コストや検索対象との低関連性などの問題を解消する。上記実施例は地理的位置の画像情報を正確に示すことができ、ゆえにユーザーがさらに速く、正確な方法で検索対象の地理的位置を見つけることを可能にする。さらに、上記実施例は低コストで実現できる。
上記例はハードウェア、ソフトウェア、ファームウェア又はこれらの組み合わせにより実現できる。例えば、ここに記載された様々な方法、処理、機能モジュールはプロセッサ(ここにいう用語「プロセッサ」は広義の解釈としてCPU、処理ユニット/モジュール、ASIC、論理モジュール又はプログラマブルゲートアレイなどを含む)により実現できる。当該処理、方法及び機能モジュールは単一のプロセッサ又は複数のプロセッサに分割して実行することができ、したがって本開示またはクレームの「プロセッサ」に対する言及は「一又はさらに多くのプロセッサ」の意味として解釈すべきである。当該処理、方法及び機能モジュールは、一またはさらに多くのプロセッサにより実行可能な機械可読指令、一またはさらに多くのプロセッサのハードウェア論理電子回路、またはこれらの組み合わせにより実現される。上記の例示において言及されたモジュールは、一のモジュール又は更に分割された複数のサブモジュールと結合してもよい。さらに、ここに開示された例はソフトウェア製品の形態により実現できる。コンピュータソフトウェア製品は非一時的記憶媒体に記憶され、本開示の例に引用された方法を計算設備に実行させる複数の指令を含む。
上記の説明は本発明の実施例の例示にすぎず、本発明の範囲を限定する意図はない。いかなる精神上及び本発明の趣旨の範囲内での変更、均等な置換及び改善は本発明の範囲内に含まれるべきである。

Claims (9)

  1. 電子マップに基づく位置検索方法であって、
    検索対象のキーワードを受信する工程と、
    前記キーワードにより前記電子マップを検索し、前記検索対象の現在の地理的位置を取得する工程と、
    前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する工程と、
    それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する工程と、
    前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する工程と、を有し、
    それぞれの光景の前記位置関連情報は、前記光景の対応するパノラマ画像の幅と高さ、及び前記光景の地理的位置と先端角度を含み、前記それぞれの光景の位置関連情報に従い一の前記パノラマ画像にある前記検索対象の座標を算出する工程は、
    前記地理的エリア内にあるそれぞれの光景の前記地理的位置にしたがって、前記検索対象の現在の地理的位置(x ,y )の最寄りの光景の地理的位置(x ,y )を取得する工程と、
    前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出する工程と、
    前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記パノラマ画像にある検索対象の座標(x ,y )を算出する工程と、を有し、
    前記画像エリアが長方形である場合、長方形の幅Wと高さHはそれぞれ以下の式:
    W=a/D
    H=b/D
    により取得され、ただしa、bは所定の経験に基づく値であり、
    Figure 0005736526
    である位置検索方法。
  2. 前記の前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって前記パノラマ画像にある検索対象の座標(x,y)を算出する工程は、以下の式:
    X0=h/2
    Y0=w/2+(θ−θ0)*w/360
    にしたがって(x,y)を算出し、ただし、h、w及びθ0はそれぞれ前記高さ、前記幅、及び前記最寄りの光景に対応するパノラマ画像の先端角度を表し、θは前記検索対象の先端角度を表す工程と、を有する請求項に記載の方法。
  3. それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出した後、前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する前に、前記方法はさらに、
    パノラマ画像を投影して3D画像を生成し、且つパノラマ画像を3D画像に更新する工程と、を有する請求項1に記載の方法。
  4. 電子マップに基づく位置検索装置であって、
    検索対象のキーワードを受信するためのキーワード受信ユニットと、
    前記キーワードにより前記電子マップを検索し、前記検索対象の現在の地理的位置を取得するための位置取得ユニットと、
    前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得するためのパノラマ画像獲得ユニットと、
    それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出するための座標算出ユニットと、
    前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する画像出力ユニットと、を有し、
    それぞれの光景の前記位置関連情報は、前記光景の対応するパノラマ画像の幅と高さ、及び前記光景の地理的位置と先端角度を含み、
    前記座標算出ユニットは、
    前記地理的エリア内にあるすべての光景の前記地理的位置にしたがって、前記検索対象の現在の地理的位置(x ,y )の最寄りの光景の地理的位置(x ,y )を取得するための光景位置取得ユニットと、
    前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出するための先端角度算出ユニットと、
    前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記最寄りの光景の前記パノラマ画像にある前記検索対象の座標(x ,y )を算出するための画像座標算出ユニットと、を有し、
    前記画像エリアが長方形である場合、長方形の幅Wと高さHはそれぞれ以下の式:
    W=a/D
    H=b/D
    により取得され、ただしa、bは所定の経験に基づく値であり、
    Figure 0005736526
    である位置検索装置。
  5. 前記画像座標算出ユニットは、以下の式:
    X0=h/2
    Y0=w/2+(θ−θ0)*w/360
    にしたがって前記検索対象の前記座標(x,y)を算出し、ただし、h、w及びθ0はそれぞれ前記高さ、前記幅、及び最寄りの光景に対応するパノラマ画像の前記先端角度を表し、θは前記検索対象の先端角度を表す請求項に記載の装置。
  6. 前記装置は、さらに、前記パノラマ画像を投影し、3D画像を生成し、前記パノラマ画像を前記3D画像に更新するための投影更新ユニットを有する請求項に記載の装置。
  7. コンピュータシステムにより実行される一またはもっと多くのプログラムを記憶するコンピュータ可読記憶媒体であって、前記一又はもっと多くのプログラムは、
    検索対象のキーワードを受信する指令と、
    前記キーワードにより電子マップを検索し、前記検索対象の現在の地理的位置を取得する指令と、
    前記現在の地理的位置の周辺の所定の大きさの地理的エリア内にある複数の光景のパノラマ画像を獲得する指令と、
    それぞれの光景の位置関連情報に従い、一の前記パノラマ画像にある前記検索対象の座標を算出する指令と、
    前記一の前記パノラマ画像の前記座標を中心とし、所定の大きさである画像エリアから画像を生成し、前記画像を出力する指令と、を有し、
    それぞれの光景の位置関連情報に従い一の前記パノラマ画像にある前記検索対象の座標を算出する指令は、
    前記地理的エリア内にあるそれぞれの光景の前記地理的位置にしたがって、前記検索対象の現在の地理的位置(x ,y )の最寄りの光景の地理的位置(x ,y )を取得する指令と、
    前記現在の地理的位置及び前記最寄りの光景の地理的位置にしたがって、前記最寄りの光景のパノラマ画像にある前記検索対象の先端角度θを算出する指令と、
    前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって、前記パノラマ画像にある検索対象の座標(x ,y )を算出する指令と、を有し、
    前記画像エリアが長方形である場合、長方形の幅Wと高さHはそれぞれ以下の式:
    W=a/D
    H=b/D
    により取得され、ただしa、bは所定の経験に基づく値であり、
    Figure 0005736526
    であるコンピュータ可読記憶媒体。
  8. 前記の前記先端角度θ及び前記最寄りの光景の位置関連情報にしたがって前記パノラマ画像にある検索対象の座標(x,y)を算出する指令は、以下の式:
    X0=h/2
    Y0=w/2+(θ−θ0)*w/360
    にしたがって(x,y)を算出し、ただし、h、w及びθ0はそれぞれ前記最寄りの光景に対応するパノラマ画像の高さ、幅、及び先端角度を表し、θは前記検索対象の先端角度を表す指令と、を有する請求項に記載のコンピュータ可読記憶媒体。
  9. さらに、パノラマ画像を投影して3D画像を生成し、且つパノラマ画像を3D画像に更新する指令と、を有する請求項に記載のコンピュータ可読記憶媒体。
JP2014550634A 2012-05-28 2013-05-24 電子マップに基づく位置検索方法及び装置 Active JP5736526B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210167958.0A CN103455480B (zh) 2012-05-28 2012-05-28 一种基于电子地图的位置检索方法及装置
CN201210167958.0 2012-05-28
PCT/CN2013/076201 WO2013178038A1 (en) 2012-05-28 2013-05-24 Position searching method and apparatus based on electronic map

Publications (2)

Publication Number Publication Date
JP2015509239A JP2015509239A (ja) 2015-03-26
JP5736526B2 true JP5736526B2 (ja) 2015-06-17

Family

ID=49672412

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014550634A Active JP5736526B2 (ja) 2012-05-28 2013-05-24 電子マップに基づく位置検索方法及び装置

Country Status (5)

Country Link
US (2) US9489766B2 (ja)
JP (1) JP5736526B2 (ja)
KR (1) KR101509415B1 (ja)
CN (1) CN103455480B (ja)
WO (1) WO2013178038A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11756110B2 (en) * 2012-11-30 2023-09-12 Bwi Acquisition, Llc Inspection and identification system and method
CN105021205A (zh) * 2014-04-28 2015-11-04 高德软件有限公司 导航预览方法、相关设备和导航预览系统
CN105224570B (zh) * 2014-06-30 2019-07-16 上海斐讯数据通信技术有限公司 一种兴趣点的显示方法及系统
CN104317798A (zh) * 2014-09-02 2015-01-28 北京奇虎科技有限公司 一种在电子地图上展示附近搜索客户端的方法及系统
CN104330081B (zh) * 2014-10-14 2018-03-06 北京奇虎科技有限公司 一种描述性位置提示信息的生成方法和装置
CN104915914A (zh) * 2015-05-29 2015-09-16 努比亚技术有限公司 网点查找方法和装置
CN105303521B (zh) * 2015-10-16 2018-08-10 重庆市勘测院 一种天地及室内外全景自动关联分析方法
CN105704219B (zh) * 2016-01-19 2019-02-22 舟山大舟网络科技股份有限公司 一种基于位置的本地论坛网站用户注册方法与系统
CN107038949A (zh) * 2016-02-03 2017-08-11 幸福在线(北京)网络技术有限公司 一种实景地图的生成方法、推送方法及其装置
CN107436908A (zh) * 2016-05-27 2017-12-05 华为终端(东莞)有限公司 一种检索图像的方法及终端
CN108460815B (zh) * 2017-02-22 2022-06-17 腾讯科技(深圳)有限公司 地图道路要素编辑方法和装置
US10417276B2 (en) * 2017-05-15 2019-09-17 Adobe, Inc. Thumbnail generation from panoramic images
US10521468B2 (en) * 2017-06-13 2019-12-31 Adobe Inc. Animated seek preview for panoramic videos
CN107656962B (zh) * 2017-08-09 2021-09-21 百度在线网络技术(北京)有限公司 电子地图中的全景显示方法、服务器及计算机可读介质
CN108415960B (zh) * 2018-02-06 2019-12-03 北京三快在线科技有限公司 一种地理位置服务的实现方法及装置,电子设备
CN109177880A (zh) * 2018-10-18 2019-01-11 北京长城华冠汽车技术开发有限公司 汽车辅助驾驶系统及汽车辅助驾驶方法
KR20200081527A (ko) * 2018-12-19 2020-07-08 삼성전자주식회사 전자 장치 및 그 제어 방법
US11756237B2 (en) * 2019-03-15 2023-09-12 Google Llc Vehicle, pickup and dropoff location identification for ridesharing and delivery via augmented reality
CN110110248B (zh) * 2019-05-20 2021-04-13 徐书诚 一种实现电子地图沿线展示全景图像的计算机系统
US11189063B2 (en) 2019-08-23 2021-11-30 International Business Machines Corporation Commenting in 360 degree view image
CN113032681B (zh) * 2021-04-19 2023-09-22 北京百度网讯科技有限公司 用于地图搜索的方法、装置、电子设备和介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US840202A (en) * 1906-08-23 1907-01-01 John P Davis Variable-speed gear.
DE10051908A1 (de) * 1999-10-20 2001-05-03 Aisin Aw Co Navigationssystem
CN100489851C (zh) * 2006-04-29 2009-05-20 上海杰图软件技术有限公司 构建全景电子地图服务的方法
WO2008072429A1 (ja) * 2006-12-12 2008-06-19 Locationview Co. 地理情報関連付き画像データ表示システム
JP2008243027A (ja) * 2007-03-28 2008-10-09 Doshisha 携帯端末
US7990394B2 (en) * 2007-05-25 2011-08-02 Google Inc. Viewing and navigating within panoramic images, and applications thereof
KR100938987B1 (ko) * 2007-08-17 2010-01-28 팅크웨어(주) 3d 지도 서비스 제공 방법 및 지리정보 시스템
JP2009065542A (ja) * 2007-09-07 2009-03-26 Casio Comput Co Ltd 画像再生装置及びそのプログラム
KR101042909B1 (ko) 2008-11-13 2011-06-21 엔에이치엔(주) 이미지 데이터를 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
JP2010129032A (ja) * 2008-12-01 2010-06-10 Nippon Telegr & Teleph Corp <Ntt> 画像検索装置および画像検索プログラム
KR100971778B1 (ko) * 2009-09-16 2010-07-22 (주)올라웍스 그래프 구조를 이용하여 파노라마 이미지에 대한 이미지 매칭을 수행하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR100946707B1 (ko) 2009-09-16 2010-03-12 (주)올라웍스 파노라마 이미지에 대한 이미지 매칭을 수행하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
JP5347890B2 (ja) * 2009-10-09 2013-11-20 ソニー株式会社 画像処理装置および方法、並びにプログラム
KR101109670B1 (ko) * 2009-12-16 2012-01-31 주식회사 다음커뮤니케이션 파노라마 이미지를 디스플레이하는 방법
DE202011110887U1 (de) * 2010-11-24 2017-02-21 Google Inc. Wiedergeben und navigieren fotografischer Panoramen mit Tiefeninformationen in einem geographischen Informationssystem
CN102063652A (zh) 2010-12-01 2011-05-18 北京建筑工程学院 道路设施及养护监管方法

Also Published As

Publication number Publication date
KR20140091780A (ko) 2014-07-22
CN103455480A (zh) 2013-12-18
KR101509415B1 (ko) 2015-04-07
CN103455480B (zh) 2017-03-08
US20140300596A1 (en) 2014-10-09
US9489766B2 (en) 2016-11-08
US9646406B2 (en) 2017-05-09
US20170076482A1 (en) 2017-03-16
JP2015509239A (ja) 2015-03-26
WO2013178038A1 (en) 2013-12-05

Similar Documents

Publication Publication Date Title
JP5736526B2 (ja) 電子マップに基づく位置検索方法及び装置
JP4512584B2 (ja) イメージマッチング速度とブレンディング方法を改善したパノラマ映像提供方法および装置
KR102344012B1 (ko) 관심 지점을 표시하기 위한 방법 및 장치
US9429438B2 (en) Updating map data from camera images
CN111627114A (zh) 室内视觉导航方法、装置、系统及电子设备
US20130095855A1 (en) Method, System, and Computer Program Product for Obtaining Images to Enhance Imagery Coverage
CA2762743C (en) Updating map data from camera images
KR20200070071A (ko) 위치 업데이트 방법, 위치 및 내비게이션 노선의 표시 방법, 차량과 시스템
JP6096634B2 (ja) 仮想現実を用いた3次元地図表示システム
US20220076469A1 (en) Information display device and information display program
JP2011123807A (ja) アノテーション表示システム,方法及びサーバ装置
WO2014078991A1 (zh) 一种信息处理方法和信息处理装置
US20190051029A1 (en) Annotation Generation for an Image Network
JP2016164518A (ja) 屋内位置情報測位システム及び屋内位置情報測位方法
US20160169662A1 (en) Location-based facility management system using mobile device
CN113920263A (zh) 地图构建方法、装置、设备及存储介质
CN116086411A (zh) 数字地形图生成方法、装置、设备和可读存储介质
CN109034214B (zh) 用于生成标记的方法和装置
WO2021253996A1 (zh) 一种为用户提供实景图的方法及系统
US9197882B2 (en) Mobile communication terminal having image conversion function and method
WO2023088127A1 (zh) 室内导航方法、服务器、装置和终端
CN110796706A (zh) 视觉定位方法及系统
US9811889B2 (en) Method, apparatus and computer program product for generating unobstructed object views
JP5521706B2 (ja) 投稿情報共有システム、投稿情報共有方法、投稿情報共有サーバ、プログラムおよび記憶媒体
KR101640590B1 (ko) 휴대용 단말기의 카메라 영상에 시설물 도면 투영 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150227

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150331

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150420

R150 Certificate of patent or registration of utility model

Ref document number: 5736526

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250