JP2008292279A - Navigation device for performing database updating by character recognition - Google Patents
Navigation device for performing database updating by character recognition Download PDFInfo
- Publication number
- JP2008292279A JP2008292279A JP2007137807A JP2007137807A JP2008292279A JP 2008292279 A JP2008292279 A JP 2008292279A JP 2007137807 A JP2007137807 A JP 2007137807A JP 2007137807 A JP2007137807 A JP 2007137807A JP 2008292279 A JP2008292279 A JP 2008292279A
- Authority
- JP
- Japan
- Prior art keywords
- information
- character
- recognition
- position information
- character information
- 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.)
- Pending
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、カメラを持つ移動体において移動中に位置情報を取得し、位置情報に関連づけられた文字情報を利用するナビゲーション装置に関する。
The present invention relates to a navigation apparatus that acquires position information during movement in a moving body having a camera and uses character information associated with the position information.
一般に人又は車のナビゲーション装置は経路検索・経路指示といった機能の他に、位置情報に関連付けられた文字情報を格納することで、必要に応じて利用者に提示する機能や、経路検索・指示におけるポイント指定に利用する機能を備えており、新しい道路や新しい施設が出来た場合には、それらの文字情報は更新されたデータベースを任意又は自動で適用することで対応している。
In general, a human or car navigation device stores character information associated with position information in addition to functions such as route search and route instruction, and presents it to the user as needed, and in route search and instruction When a new road or a new facility is created, the character information is handled by applying an updated database arbitrarily or automatically.
通常データベースが更新されるまでは新設の名称情報はナビゲーション装置が得ることは出来ないが、実際に車が通る事によりデータベースの配布を待たずに路線情報を更新するシステムとして特開２００４−２５１７９０やカメラで標識を図形認識し、施設情報等を更新するシステムとして特開２００２−２４３４６９が知られている。
またカメラなどにより取得された画像に対して文字認識を行うにあたり、認識精度を数値化する手法として特徴ベクトルの相違度を比較する手法がある。このような相違度を計算する方法としては、部分空間法、擬似ベイズ識別法、擬似マハラノビス法等が知られている。
In addition, when character recognition is performed on an image acquired by a camera or the like, there is a method of comparing feature vector dissimilarities as a method of digitizing recognition accuracy. As a method for calculating such a degree of difference, a subspace method, a pseudo Bayes identification method, a pseudo Mahalanobis method, and the like are known.
移動体のナビゲーション装置において、データベースへの情報追加は利用者の期待とは必ずしもマッチしない基準や更新頻度で行われるため実際の施設状況の改変に追いつかないといった問題が、またデータベース提供者が網羅できないローカルな情報は利用者が手動で登録しなければ利用できないといった問題があった。
In mobile navigation devices, adding information to the database does not always match the user's expectations, and the update frequency is not sufficient, so the database provider cannot cover the problem of not being able to keep up with the actual facility status change. There is a problem that local information cannot be used unless the user manually registers it.
例えば新しく出来た郊外スーパーＡといった施設名の情報はデータベース上に存在しないため行き先検索で指定出来ず、更新されたデータが供給されるのを待つか、利用者が手動で入力するしかなく、また新しい物でなくともB商店といった様なローカルである為にデータベースが網羅できない施設・店舗名称は、利用者が手動で登録する以外にデータベースへ追加する手段がなかった。
For example, facility name information such as the newly created suburban supermarket A does not exist in the database, so it cannot be specified in the destination search, and the user has to wait for updated data to be supplied or manually input by the user, Facility / store names that cannot be covered by the database because they are local, such as B store, even if they are not new, had no way to add them to the database other than registering them manually.
また上述の利用者が手動で情報を追加するケースでは、一般にナビゲーション装置の文字入力は漢字入力に多くの操作ステップを伴う為、利用者は編集から早期に運転に移行したいという意識から近傍住所名の自動入力で仮入力を済ませてしまうケースがあり、こうしたデータは事後の検索が困難であるため再編集もされず結果的に死蔵されてしまうことも多かった。
In addition, in the case where the above-mentioned user manually adds information, since the character input of the navigation device generally involves many operation steps for the input of kanji, the user wants to shift from editing to driving early, so that the nearby address name In some cases, temporary input was completed by automatic input, and such data was difficult to search later, so it was not re-edited and was often stored as a result.
本発明はこのような問題に鑑みてなされたものであり、目的はカメラ装置と画像認識により位置情報と関連づけた文字情報を得る事で、データベースの更新を随時、可能な限り自動で行うことにある。
The present invention has been made in view of such a problem, and an object thereof is to obtain character information associated with position information by image recognition with a camera device, and to update a database automatically whenever possible. is there.
上述した課題を解決するために、本発明のナビゲーション装置は移動体が備えるカメラから連続撮影された画像に対して文字認識を行い、有意な文字列を引き出せた場合は撮影時の位置情報を付加して自動的に記録する事を最も主要な特徴とする。
In order to solve the above-described problems, the navigation device of the present invention performs character recognition on images continuously shot from a camera included in a moving object, and adds position information at the time of shooting when a significant character string can be extracted. The most important feature is to record automatically.
登録においては、道路標識や道路状況表示を登録してしまわないように特定の図形看板（止まれ・速度制限等の道路標識、交差点案内板等）上に表記される文字列を文字認識対象から除外し、認識後に特定の文字列（例えばkm、直進、右折、左折など）を含む認識結果を登録対象から除外することで、文字認識処理の効率化やデータベースに登録するべきではない文字情報をふるい落とすことが出来る。
In registration, character strings that appear on specific graphic signs (such as road signs for stopping and speed limits, intersection information boards, etc.) are excluded from character recognition so that road signs and road status indications are not registered. By excluding recognition results that include a specific character string (for example, km, straight ahead, right turn, left turn, etc.) from the registration target after recognition, character recognition processing should be streamlined and character information that should not be registered in the database is screened. Can be dropped.
移動経路上の看板などから文字認識を行う場合、案内などで数件連続して類似の文字認識が得られると想定でき、これらの位置情報を認識範囲中心の１点に文字認識判定スコアの最も高い認識名称で設定する事で、完全ではないが一定の信頼性を担保しつつデータベースの増大を防ぐことが出来る。
When character recognition is performed from a signboard or the like on a moving route, it can be assumed that similar character recognition can be obtained in succession by guidance, etc., and the position recognition information has the highest character recognition determination score at one point in the center of the recognition range. By setting a high recognition name, it is possible to prevent an increase in the database while ensuring a certain level of reliability.
認識精度から導かれる文字認識判定スコアも同時に記録し表示ランクに反映することで、確度の高い文字情報がリストの上部に現れる為、利用者の利便性を高める事が出来る。また、位置情報が近しい文字情報が単純比較による同一性比較等により同一性が高いと判定される場合、判定スコアの低い文字情報の表示ランク順を下げる手段、一定ランク以下の情報は削除していく手段を組み合わせて用いることでデータベースが無作為に増大することを防ぐことが出来る。
By simultaneously recording the character recognition determination score derived from the recognition accuracy and reflecting it in the display rank, highly accurate character information appears at the top of the list, so that convenience for the user can be improved. In addition, when character information whose position information is close is determined to be high by identity comparison by simple comparison, means for lowering the display rank order of character information having a low determination score, information below a certain rank is deleted. By using a combination of methods, it is possible to prevent the database from growing randomly.
当初からデータベースに登録済みまたは利用者が編集を行った名称は認識判定スコアを最大とし、文字認識による名称はこれを超えない設定にすることで自動登録データにより確定入力データが埋もれてしまう事を防ぐことができる。
Names that have been registered in the database from the beginning or edited by the user have the maximum recognition judgment score, and by setting the name by character recognition not to exceed this, the confirmed input data will be buried by the automatic registration data. Can be prevented.
また移動体がネットワークに接続する機能を持つ場合、文字認識手段と、位置情報に関連づけての記録、有効文字列の判断といった負荷の大きい手段はネットワーク内に設置し、移動体は位置情報と画像情報の送信手段のみ備えるといった構成も取りうる。
If the mobile unit has a function to connect to the network, the character recognition unit and the heavy load unit such as the recording associated with the location information and the determination of the effective character string are installed in the network, and the mobile unit contains the location information and the image. A configuration in which only information transmission means is provided can also be adopted.
上述のネットワーク内に設置される認識・記録手段は、ネットワークに接続される多数の利用者の処理を行い、記録する事で、継続的にデータベースの質と量と向上させる事が出来、利用者は他の利用者と共に拡張したデータベース情報を利用することが可能となる。
The above-mentioned recognition / recording means installed in the network can process and record many users connected to the network and continuously improve the quality and quantity of the database. Makes it possible to use database information extended with other users.
上述したように、本発明のナビゲーション装置またはナビゲーションシステムによれば、移動体が実際にカメラで撮影した画像に含まれる看板等の施設名を文字認識により自動的に入力していく為、ナビゲーション用データベースの更新が追いつかない新規の施設名や、データベース提供者が登録する基準を満たしていないローカルな施設名が、生活圏に即した範囲でナビゲーション用データベースに追加される。
As described above, according to the navigation device or navigation system of the present invention, the facility name such as a signboard included in the image actually captured by the camera is automatically input by character recognition. New facility names that cannot be updated by the database or local facility names that do not satisfy the criteria registered by the database provider are added to the navigation database in a range that matches the living area.
このためナビゲーション用データベースに名称検索や行き先指定、新規ポイント指定などで期待する名称が登録されている可能性が高まる。
For this reason, there is a high possibility that names expected in name search, destination designation, new point designation, etc. are registered in the navigation database.
新規のポイント登録時においても、従来のカーナビでは付近に登録名称が存在しない場合は近傍住所名を仮入力するものが多く、そうした場合住所名で検索しなければならなくなり登録後の利用に利便性を欠いていたが、本発明のナビゲーション装置またはナビゲーションシステムにより求める名称が自動的に登録されていれば名称登録時の操作ステップを減らせる為、利便性の高い名称で登録可能な状況が増える。
Even when registering new points, if there is no registered name in the vicinity in the conventional car navigation system, there are many cases where the neighborhood address name is temporarily entered, and in such a case, it is necessary to search by the address name, which is convenient for use after registration. However, if the name required by the navigation device or the navigation system of the present invention is automatically registered, the number of operation steps at the time of name registration can be reduced.
また文字を誤認識していた場合でも、近似するフレーズが存在する可能性が高く、入力／修正すべき文字数が減少するため、文字入力の操作が複雑な、移動体寝微ゲーション装置での名称登録時の利便性を向上させる。
In addition, even if a character is misrecognized, there is a high possibility that an approximate phrase exists, and the number of characters to be input / corrected is reduced. Improve convenience during registration.
以下に本発明を適用した一実施形態のナビゲーション装置及びナビゲーションシステムについて図表を参照しながら説明する。
Hereinafter, a navigation device and a navigation system according to an embodiment to which the present invention is applied will be described with reference to the drawings.
図１は第一の実施形態のナビゲーション装置の構成を示す図である。図１に示すナビゲーション装置１はナビゲーションコントローラ１０、車両／歩行者位置検出部１１、カメラ１２、ディスプレイ装置１３，操作部１４を含んで構成されている。
FIG. 1 is a diagram showing the configuration of the navigation device of the first embodiment. A navigation device 1 shown in FIG. 1 includes a navigation controller 10, a vehicle / pedestrian position detection unit 11, a camera 12, a display device 13, and an operation unit 14.
ナビゲーションコントローラ１０は移動体、すなわち車両又は歩行者周辺の地図表示、経路探索、施設案内等を行う為にナビゲーション装置全体の動作を制御するものである。このナビゲーションコントローラ１０はＣＰＵ、ＲＯＭ、ＲＡＭ等を用いて所定の動作プログラムを実行することにより実現される。
The navigation controller 10 controls the operation of the entire navigation apparatus in order to perform map display, route search, facility guidance, etc. around a moving object, that is, a vehicle or a pedestrian. The navigation controller 10 is realized by executing a predetermined operation program using a CPU, ROM, RAM, or the like.
車両／歩行者位置検出部１１は移動体、すなわち車両又は歩行者の位置情報（緯度、経度）を検出し、ナビゲーションコントローラ１０に出力するものである。ＧＰＳ受信機、方位センサ、加速度センサ、距離メータ等により実現される。
The vehicle / pedestrian position detection unit 11 detects position information (latitude, longitude) of a moving object, that is, a vehicle or a pedestrian, and outputs the position information to the navigation controller 10. This is realized by a GPS receiver, an orientation sensor, an acceleration sensor, a distance meter, and the like.
カメラ１２はナビゲーションコントローラ１０へ画像を出力するとともに、ドライブレコーダーや歩行者認識、路上車両認識といった別の用途にも使用されるが、本稿ではそれらの機能については言及しない。
The camera 12 outputs an image to the navigation controller 10 and is also used for other purposes such as a drive recorder, pedestrian recognition, and road vehicle recognition, but these functions are not mentioned in this paper.
ディスプレイ装置１３は液晶表示パネルで構成されており、ナビゲーションコントローラ１０から出力される地図画像データや施設情報等の表示を行う。操作部１４は上下左右のカーソルキーやファンクションキー等各種の操作キーを備えており、操作に応じた信号をナビゲーションコントローラ１０へ出力する。
The display device 13 includes a liquid crystal display panel, and displays map image data, facility information, and the like output from the navigation controller 10. The operation unit 14 includes various operation keys such as up / down / left / right cursor keys and function keys, and outputs a signal corresponding to the operation to the navigation controller 10.
次に、ナビゲーションコントローラ１０の詳細構成について説明する。ナビゲーションコントローラ１０は、ナビゲーション動作処理部１００、地図情報格納部１０１、文字情報／位置情報格納部１０２、認識除外範囲処理部２００、除外特徴格納部２０１、文字認識部２０２、除外文字格納部２０３、認識文字照合部２０４、認識文字登録判定部２０５を含んで構成されている。
Next, a detailed configuration of the navigation controller 10 will be described. The navigation controller 10 includes a navigation operation processing unit 100, a map information storage unit 101, a character information / position information storage unit 102, a recognition exclusion range processing unit 200, an exclusion feature storage unit 201, a character recognition unit 202, an excluded character storage unit 203, A recognized character collating unit 204 and a recognized character registration determining unit 205 are included.
地図情報格納部１０１は、地図表示や経路探索に必要な地図画像、経路ベクトル等を含んだ地図情報を格納する。文字情報／位置情報格納部１０２は、施設情報や地名、電話番号情報といった文字情報を位置情報（緯度、経度）に関連づけた状態で格納する。
The map information storage unit 101 stores map information including map images and route vectors necessary for map display and route search. The character information / position information storage unit 102 stores character information such as facility information, place name, and telephone number information in a state associated with position information (latitude, longitude).
ナビゲーション動作処理部１００は、地図情報格納部１０１に格納された地図情報と文字情報／位置情報格納部１０２に格納された文字情報／位置情報を用いて、地図情報の表示を行うための画像データ生成や、文字情報から位置情報の検索、経路検索、ランドマーク表示などの所定のナビゲーション処理を行う。また、車両／歩行者位置検出部１１からの入力や、地図情報格納部１０１の情報、各種センサの情報を処理して得られた確定位置情報（緯度、経度）を認識文字登録判定部２０５へ出力する。
The navigation operation processing unit 100 uses the map information stored in the map information storage unit 101 and the character information / position information stored in the character information / position information storage unit 102 to display image data. Predetermined navigation processing such as generation, search of position information from character information, route search, and landmark display is performed. In addition, the confirmed position information (latitude and longitude) obtained by processing the input from the vehicle / pedestrian position detection unit 11, the information in the map information storage unit 101, and the information of various sensors is input to the recognition character registration determination unit 205. Output.
認識除外範囲処理部２００は、カメラ１２から出力される画像データと除外特徴格納部２０１に格納されている特徴テンプレートを比較し、関連づけの必要が無いと判定した領域に対し後段の文字認識部２０２で処理しないように除外処理を行う。同時に通常有意な文字情報が取得できないと想定できる領域に対して固定の除外範囲処理を行う。除外特徴格納部２０１は、認識除外範囲処理部２００による除外範囲指定に必要な道路標識や案内板などの特徴テンプレートを格納している。
The recognition exclusion range processing unit 200 compares the image data output from the camera 12 with the feature template stored in the exclusion feature storage unit 201, and the character recognition unit 202 at the subsequent stage for the area determined not to be associated. Exclusion processing is performed so that it is not processed in. At the same time, a fixed exclusion range process is performed on an area where it is assumed that normally significant character information cannot be acquired. The excluded feature storage unit 201 stores feature templates such as road signs and guide boards necessary for the exclusion range designation by the recognition exclusion range processing unit 200.
文字認識部２０２は、認識除外範囲処理部２００から出力される認識除外範囲をマスクされた画像に対して文字認識処理を行う。
The character recognition unit 202 performs character recognition processing on an image masked with the recognition exclusion range output from the recognition exclusion range processing unit 200.
認識文字照合部２０４は、文字認識部２０２より出力された文字情報と除外文字格納部２０３の文字テンプレートを比較し、適合する文字を含む文字情報を除外する処理を行う。除外文字格納部２０３は、路上に存在するが一般的に施設名称には含まれない文字情報を格納している。
The recognized character collating unit 204 compares the character information output from the character recognizing unit 202 with the character template stored in the excluded character storage unit 203, and performs processing for excluding character information including matching characters. The excluded character storage unit 203 stores character information that exists on the road but is generally not included in the facility name.
認識文字登録判定部２０５は、認識文字照合部２０４より入力された文字情報とナビゲーション動作処理部１００より入力される確定位置情報を使用し、文字情報／位置情報格納部１０２の情報に対して類似候補検索を行う。文字情報／位置情報格納部１０２より得られた類似候補と比較し、類似の情報が無いと判定した場合、認識文字照合部２０４から得られた文字情報とナビゲーション動作部１００より得られた確定位置情報を関連づけて文字情報／位置情報格納部１０２に登録する。
The recognized character registration determination unit 205 uses the character information input from the recognized character collation unit 204 and the confirmed position information input from the navigation operation processing unit 100, and is similar to the information in the character information / position information storage unit 102. Perform a candidate search. When compared with the similar candidate obtained from the character information / position information storage unit 102 and determined that there is no similar information, the character information obtained from the recognized character collation unit 204 and the fixed position obtained from the navigation operation unit 100 The information is associated and registered in the character information / position information storage unit 102.
本実施形態のナビゲーション装置１は以上のような構成をとる。続いて動作を詳細に説明する。図２はカメラ１２により撮影された画像から文字認識を行い、新規情報を登録するナビゲーション装置１の動作手順を示すフロー図である。なおこの図２に示す一連の処理は一定周期で繰り返し行われるものとする。
The navigation device 1 of the present embodiment has the above configuration. Next, the operation will be described in detail. FIG. 2 is a flowchart showing an operation procedure of the navigation apparatus 1 that performs character recognition from an image photographed by the camera 12 and registers new information. Note that the series of processing shown in FIG. 2 is repeatedly performed at a constant cycle.
画像撮影と位置情報取得（ステップ１００）
まず移動体に搭載されたカメラ１２で撮影を行い、認識除外範囲処理部２００へ出力する。同時にナビゲーション装置１００では車両／歩行者位置検出部１１から出力される情報と各種センサ情報から確定位置情報を生成する。
Image capturing and position information acquisition (step 100)
First, photographing is performed with the camera 12 mounted on the moving body, and the image is output to the recognition exclusion range processing unit 200. At the same time, the navigation apparatus 100 generates fixed position information from information output from the vehicle / pedestrian position detection unit 11 and various sensor information.
除外範囲判定（ステップ１０１）
認識除外範囲処理部２００において、カメラ１２から得られた画像データを除外特徴格納部２０１のデータと比較し、標識など新規に位置情報と関連づける必要のない文字情報が含まれる除外領域を特定する。続いて後段の文字認識部２０２で認識しないように除外領域を均一な色情報に置き換える処理を行う。また移動体が車両である場合、正面及び左右車線の車両が付帯する文字情報を認識してしまわないよう固定範囲除外処理も同時に行う。
Exclusion range determination (step 101)
In the recognition exclusion range processing unit 200, the image data obtained from the camera 12 is compared with the data in the exclusion feature storage unit 201, and an exclusion region including character information that does not need to be newly associated with position information such as a sign is specified. Subsequently, a process of replacing the excluded area with uniform color information so as not to be recognized by the character recognition unit 202 in the subsequent stage is performed. In addition, when the moving body is a vehicle, fixed range exclusion processing is also performed at the same time so as not to recognize character information attached to vehicles in the front and left and right lanes.
具体的に除外範囲を指定する例として、車両に設置されたカメラからの入力画像例を図３（ａ）に示す。図３（ａ）には正方形かつ青地に白ふちといった案内標識テンプレートに適合する画像領域１１０が存在する。また、車両に設置されていることから正面中央域１２０には車両が存在する確立が高く、この領域で文字認識を行っても位置情報と関連づけるのに適した名称が得られる確立は低い。こうした領域を固定色に置き換えた例を図３（ｂ）に示す。１１０は１３０のように、１２０は１４０のように塗りつぶされることで、誤登録を防ぐと共に認識処理の負荷を低減させる。
As an example of specifically specifying the exclusion range, an example of an input image from a camera installed in a vehicle is shown in FIG. In FIG. 3A, there is an image area 110 that matches a guide sign template such as a square and a white edge on a blue background. In addition, since it is installed in the vehicle, there is a high probability that the vehicle exists in the front central area 120, and even if character recognition is performed in this area, the probability that a name suitable for associating with position information is low. An example in which such a region is replaced with a fixed color is shown in FIG. 110 is painted as 130 and 120 is painted as 140, thereby preventing erroneous registration and reducing the load of recognition processing.
文字認識（ステップ１０２）
文字認識部２０２において、認識除外範囲処理部２００から入力された画像に対して文字認識を行い、文字情報を文字情報照合部２０４へ出力する。入力画像例を図３（ｂ）に示す。この場合、文字認識されるのは図３（ｃ）における１５０の「５０ｍ先工事中」、１６０の「ＡＢＣ」、１７０の「ＤＥＦＧ」の３フレーズとなる。
Character recognition (step 102)
The character recognition unit 202 performs character recognition on the image input from the recognition exclusion range processing unit 200 and outputs character information to the character information collation unit 204. An example of an input image is shown in FIG. In this case, the characters that are recognized are the three phrases 150 “50 m ahead of construction”, 160 “ABC”, and 170 “DEFG” in FIG.
認識文字照合（ステップ１０３）
認識文字照合部２０４において、文字認識部２０２より入力された文字情報が除外文字格納部２０３に格納されている文字情報が含まれるか照合を行う。「工事中」、「右折」、「ｋｍ」といった位置情報に関連付ける必要の無い文字を含む文字情報はここで削除される。照合を行った結果残った文字情報は認識文字登録判定部２０５へ出力する。入力画像例図３（ｃ）にて認識される文字のうち、１５０の「５０ｍ先工事中」がステップ１０３において削除される文字情報となる。
Recognition character collation (step 103)
The recognized character collation unit 204 collates whether the character information input from the character recognition unit 202 includes the character information stored in the excluded character storage unit 203. Character information including characters that do not need to be associated with position information such as “under construction”, “right turn”, and “km” is deleted here. Character information remaining as a result of the collation is output to the recognized character registration determination unit 205. Input Image Example Of the characters recognized in FIG. 3C, 150 “50 m ahead of construction” is character information to be deleted in step 103.
類似文字情報の除外（ステップ１０４）
認識文字登録判定部２０５において、認識文字照合部２０４より入力された文字情報を使用して、文字情報／位置情報格納部１０２に格納されている情報に類似検索を行う。文字情報／位置情報格納部１０２からは類似検索に適合性の高い数個の文字情報が、関連付けられた位置情報と併せて入力され、認識文字登録判定部２０５は認識文字照合部２０４からの入力とナビゲーション動作処理部１００より入力された確定位置情報を関連づけた上でこれらを比較する。結果、類似性の高い認識文字照合部２０４からの文字情報を除外し、残った文字情報と確定位置情報を出力する。
Exclusion of similar character information (step 104)
In the recognized character registration determination unit 205, a similarity search is performed on the information stored in the character information / position information storage unit 102 using the character information input from the recognized character collation unit 204. From the character information / position information storage unit 102, several pieces of character information having high suitability for similarity search are input together with the associated position information, and the recognized character registration determination unit 205 is input from the recognized character collation unit 204. And the fixed position information input from the navigation operation processing unit 100 are associated with each other. As a result, the character information from the recognized character collating unit 204 having high similarity is excluded, and the remaining character information and the confirmed position information are output.
具体的な例として、文字情報／位置情報格納部１０２に「ＡＢＣ」「ＤＥＦＧ」の検索を行い、類似文字情報として「ＡＢＣ」が一定近傍範囲内に既に存在する事、「ＤＥＦＧ」は存在しないという結果が得られたとすると、「ＡＢＣ」は出力情報から除外される事となる。
As a specific example, a search for “ABC” and “DEFG” is performed in the character information / position information storage unit 102, and “ABC” already exists within a certain vicinity as similar character information, and “DEFG” does not exist. As a result, “ABC” is excluded from the output information.
新規文字情報／位置情報登録（ステップ１０５）
認識文字登録判定部２０５において、ステップ１０４で除外されない文字情報／位置情報がある場合、これを新規のデータとして文字情報／位置情報格納部１０２へ登録する。
このようにして、新たに出現した施設看板を文字認識し、位置情報と関連づけて記録することで文字情報／位置情報データベースに自動的に追加していくことが出来る。
New character information / position information registration (step 105)
In the recognized character registration determination unit 205, if there is character information / position information that is not excluded in step 104, it is registered in the character information / position information storage unit 102 as new data.
In this way, the newly appearing facility sign can be recognized and recorded in association with the position information, so that it can be automatically added to the character information / position information database.
なお、本発明は上述した実施形態に限定される物ではなく、本発明の要旨の範囲内において様々な変形実施が可能である。
The present invention is not limited to the above-described embodiments, and various modifications can be made within the scope of the gist of the present invention.
例えば、上述した実施形態では文字認識手段や判定処理手段をナビゲーションコントローラ１０内部に持つが、ナビゲーション装置１に通信手段があれば、撮影画像をネットワーク上へ送信し、文字認識手段、各種判定手段、登録データベースをネットワーク上に設置された専用のデータベースサーバで実現してもよい。この場合、ナビゲーション装置はデータベースサーバから新規に登録する文字情報／位置情報を得ることになる。
For example, in the above-described embodiment, the navigation controller 10 has character recognition means and determination processing means, but if the navigation device 1 has communication means, the photographed image is transmitted over the network, and the character recognition means, various determination means, The registration database may be realized by a dedicated database server installed on the network. In this case, the navigation apparatus obtains newly registered character information / position information from the database server.
また本実施案の文字認識に際しては、文字認識手段が判定する判定スコア（類似度）を付帯して出力、記録も行うことで文字情報／位置情報格納部１０２へ登録する情報の精度が向上する。
In addition, in the character recognition of the present embodiment, the accuracy of information registered in the character information / position information storage unit 102 is improved by additionally outputting and recording the determination score (similarity) determined by the character recognition means. .
具体的な例として、認識文字登録判定部２０５が文字情報／位置情報格納部１０２に認識文字列「ＡＢＣ」（スコア９０）の検索を行い、類似文字情報それぞれの判定スコアと位置情報が以下のように得られたとする。同時にナビゲーション動作処理部１００からは確定位置情報３６°
３０'２５Ｎ、１３９°３６'４８Ｅが得られたとする。
ａ「ＡＢＣＤ」スコア８０／位置情報３６° ３０'３８Ｎ、１３９°３６'４０Ｅ
ｂ「ＡＢＧ」 スコア７５／位置情報３６° ３０'２５Ｎ、１３９°３６'４８Ｅ
ｃ「ＮＢＣ」 スコア９０／位置情報３５° ２９'５０Ｎ、１０９°３６'４８Ｅ
このような場合、スコアが高いにもかかわらず文字数が異なる事を勘案してａを除外、スコアと類似性からｂとｃを類似候補とするといった判定が可能となる。なお認識文字登録判定部２０５では位置情報が近傍範囲内かといった比較も行うためｃも除外され、認識文字照合部２０４より入力された文字情報「ＡＢＣ」は既存の情報ｂと類似性が高いと判定出来る。
As a specific example, the recognized character registration determination unit 205 searches the character information / position information storage unit 102 for the recognized character string “ABC” (score 90), and the determination score and position information of each similar character information are as follows. And so on. At the same time, the fixed position information 36 ° is obtained from the navigation operation processing unit 100.
Assume that 30′25N, 139 ° 36′48E is obtained.
a "ABCD" score 80 / position information 36 ° 30'38N, 139 ° 36'40E
b "ABG" Score 75 / position information 36 ° 30'25N, 139 ° 36'48E
c “NBC” score 90 / position information 35 ° 29'50N, 109 ° 36'48E
In such a case, it is possible to determine that a is excluded in consideration of the difference in the number of characters even though the score is high, and that b and c are similar candidates from the score and similarity. The recognized character registration determination unit 205 also compares c so that the position information is in the vicinity range, so c is also excluded, and the character information “ABC” input from the recognized character collation unit 204 is highly similar to the existing information b. Can be judged.
既存の情報と類似度が高いと判定された場合、データベースの無秩序な拡大を制限する目的で文字情報／位置情報格納部１０２に登録を行わないという判断と、既存の文字情報／位置情報よりスコアが高いことからより精度の高い情報として登録する、または上書きするといった判断が可能となる。これらの判断はナビゲーション装置の規模や処理能力によって適宜選択される。
If it is determined that the degree of similarity with existing information is high, a determination is made that registration is not performed in the character information / position information storage unit 102 for the purpose of restricting random expansion of the database, and a score is calculated based on the existing character information / position information. Therefore, it is possible to determine that information is registered or overwritten with higher accuracy. These determinations are appropriately selected depending on the scale and processing capacity of the navigation device.
なお文字認識については、看板にはデザイン的なものも多く、人の目でも一見して文字を読みとる事が困難な「記号」が混入しているケースもあるため、誤認識された文字情報が登録されるケースも発生する。その為文字認識により自動で登録される自動認識データの判定スコア上限を９９、システム供給者が初期登録およびアップデートするデータやユーザーが能動的に入力／編集したデータは判定スコアを１００とすることで、確実な文字情報／位置情報を優先させる処理を行う。
As for character recognition, there are many design signs on the signboard, and there are cases where “symbols” that are difficult to read at first glance are mixed with human eyes. A registered case may also occur. Therefore, the upper limit of the judgment score of automatic recognition data automatically registered by character recognition is set to 99, and the judgment score is set to 100 for the data initially registered and updated by the system supplier and the data actively input / edited by the user. Then, processing for giving priority to reliable character information / position information is performed.
１ ナビゲーション装置
１０ ナビゲーションコントローラ
１１ 車両／歩行者位置検出部
１２ カメラ
１３ ディスプレイ装置
１４ 操作部
１００ ナビゲーション動作処理部
１０１ 地図情報格納部
１０２ 文字情報／位置情報格納部
２００ 認識除外範囲処理部
２０１ 除外特徴格納部
２０２ 文字認識部
２０３ 除外文字格納部
２０４ 認識文字照合部
２０５ 認識文字登録判定部
1 navigation device 10 navigation controller 11 vehicle / pedestrian position detection unit 12 camera 13 display device 14 operation unit 100 navigation operation processing unit 101 map information storage unit 102 character information / position information storage unit 200 recognition exclusion range processing unit 201 exclusion feature storage Section 202 Character recognition section 203 Excluded character storage section 204 Recognition character collation section 205 Recognition character registration determination section
Claims (4)
Means for acquiring position information of the moving body, a camera that is installed on the moving body and that continuously shoots the scenery of the outside world, a means that performs character recognition from an image taken from the camera, and the character information is transferred to the moving body Information storage means for storing the image information in association with the acquired position information, means for associating the character information recognized from the image with the position information at the time of shooting, and automatically storing the character information in the information storage means; A navigation device comprising means for providing a user with character information associated with a character, and means for providing a user with position information associated with the character information.
In claim 1, in performing character recognition of a photographed image, means for excluding a character string written on a specific graphic signboard from a character recognition target so as not to register a road sign or road condition display, A navigation device comprising means for excluding a recognition result including a specific character string from a registration target so as not to register a road condition display.
In claim 1, the means for automatically determining that the recognized character information and the position information at the time of photographing approximate the existing record information, and the position information of the approximate character recognition information is concentrated within a certain range. A navigation device, characterized by comprising means for presenting the name of the recognition recognition score as one piece of recognition name data at the center point of the registered position information so as to be easily handled by the user, or Database update system.
2. The means for adding a recognition determination score obtained by quantifying recognition accuracy to the recognized character information, means for presenting character information associated with position information in rank order, recognized character information and photographing Means for automatically determining that the position information of the time is in the vicinity range close to the existing recorded information, and the newly recognized character information having high character identity in the vicinity range Compare the recognition judgment score of the information, and if the judgment score is high, lower the posting rank order of the existing character information, and record the newly recognized character information in a high rank, and characters below a certain posting rank A navigation apparatus or database update system characterized by comprising means for automatically deleting information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007137807A JP2008292279A (en) | 2007-05-24 | 2007-05-24 | Navigation device for performing database updating by character recognition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007137807A JP2008292279A (en) | 2007-05-24 | 2007-05-24 | Navigation device for performing database updating by character recognition |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2008292279A true JP2008292279A (en) | 2008-12-04 |
Family
ID=40167161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007137807A Pending JP2008292279A (en) | 2007-05-24 | 2007-05-24 | Navigation device for performing database updating by character recognition |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2008292279A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103175524A (en) * | 2013-02-20 | 2013-06-26 | 清华大学 | Visual-sense-based aircraft position and attitude determination method under mark-free environment |
| WO2014002223A1 (en) * | 2012-06-28 | 2014-01-03 | パイオニア株式会社 | Information processing system, information processing device, program for information processing, and information recording medium and information processing method |
| WO2015178252A1 (en) * | 2014-05-20 | 2015-11-26 | 株式会社デンソー | Rectangle detection device |
-
2007
- 2007-05-24 JP JP2007137807A patent/JP2008292279A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014002223A1 (en) * | 2012-06-28 | 2014-01-03 | パイオニア株式会社 | Information processing system, information processing device, program for information processing, and information recording medium and information processing method |
| JPWO2014002223A1 (en) * | 2012-06-28 | 2016-05-26 | パイオニア株式会社 | Information processing system, information processing apparatus, information processing program, information recording medium, and information processing method |
| CN103175524A (en) * | 2013-02-20 | 2013-06-26 | 清华大学 | Visual-sense-based aircraft position and attitude determination method under mark-free environment |
| CN103175524B (en) * | 2013-02-20 | 2015-11-25 | 清华大学 | A kind of position of aircraft without view-based access control model under marking environment and attitude determination method |
| WO2015178252A1 (en) * | 2014-05-20 | 2015-11-26 | 株式会社デンソー | Rectangle detection device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2598842B1 (en) | Guidance device, guidance method, and guidance program | |
| US8929604B2 (en) | Vision system and method of analyzing an image | |
| JP4591353B2 (en) | Character recognition device, mobile communication system, mobile terminal device, fixed station device, character recognition method, and character recognition program | |
| JP2002243469A (en) | Navigation device and map database updating system | |
| US11587442B2 (en) | System, program, and method for detecting information on a person from a video of an on-vehicle camera | |
| WO2012086054A1 (en) | Navigation device, control method, program, and storage medium | |
| US20110135191A1 (en) | Apparatus and method for recognizing image based on position information | |
| JP2008241507A (en) | Navigation device | |
| JP2009180631A (en) | Navigator, navigation method and program | |
| JP2020038632A (en) | Sign recognition system and sign recognition method | |
| JP2016045678A (en) | Price display system, price determination apparatus, display device, price determination method, and price determination program | |
| JP2009049476A (en) | Photography support information presentation device | |
| US7512490B2 (en) | Method for reminding of entering target route | |
| JP2009037062A (en) | Map data updating apparatus and map data updating system | |
| JP2008292279A (en) | Navigation device for performing database updating by character recognition | |
| JP2018072069A (en) | Map data structure, transmitter, and map display device | |
| JP5962442B2 (en) | Sign recognition system, sign recognition method, and sign recognition program | |
| US11352011B2 (en) | Information processing system, program, and information processing method | |
| JP2014145666A (en) | Travel guide system, travel guide method, and computer program | |
| JP4482794B2 (en) | Traffic sign identification device and traffic sign identification method | |
| JPWO2008047449A1 (en) | Image display device, display control method, display control program, and recording medium | |
| JP2012159373A (en) | Data management system, data management method and data management program | |
| JP2011174723A (en) | Guidance apparatus and guidance method | |
| JP2004151523A (en) | Map data update apparatus | |
| JP2007139748A (en) | Complementary device and method for navigation map |