JP4851969B2 - Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program - Google Patents
Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program Download PDFInfo
- Publication number
- JP4851969B2 JP4851969B2 JP2007064121A JP2007064121A JP4851969B2 JP 4851969 B2 JP4851969 B2 JP 4851969B2 JP 2007064121 A JP2007064121 A JP 2007064121A JP 2007064121 A JP2007064121 A JP 2007064121A JP 4851969 B2 JP4851969 B2 JP 4851969B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- mark
- annular
- generated
- identifier
- 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.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
- Telephone Function (AREA)
Description
本発明は、環状に配置された記号をカメラで撮影し、記号の配置に応じた位置、方向情報を読み取る技術に係り、環状ＩＤマーク読み取り装置、環状ＩＤマーク読み取りシステム、環状ＩＤマーク読み取り方法および環状ＩＤマーク読み取りプログラムに関する。 The present invention relates to a technique for photographing a symbol arranged in a ring shape with a camera and reading position and direction information corresponding to the symbol arrangement, a ring ID mark reading device, a ring ID mark reading system, a ring ID mark reading method, and The present invention relates to an annular ID mark reading program.
近年、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎ（Ｐｏｓｉｔｉｏｎｉｎｇ） Ｓｙｓｔｅｍ）を利用し、携帯情報端末の現在位置にまつわる情報を提示したり、現在位置から目的地までの経路案内を行うサービスが普及しつつある。ＧＰＳは、上空の衛星から送信される電波を受け、現在位置を測定するものである。このため、電波が届かない場所で同様のサービスを実現するためには、携帯電話の位置および方向を取得するための別な手段が必要となる。 2. Description of the Related Art In recent years, services that use GPS (Global Position (Positioning) System) to present information related to the current position of a portable information terminal and provide route guidance from the current position to a destination are becoming popular. GPS receives radio waves transmitted from satellites in the sky and measures the current position. For this reason, in order to realize the same service in a place where radio waves do not reach, another means for acquiring the position and direction of the mobile phone is required.
位置を取得する手段として、携帯電話の電波や無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の電波を送受信する基地局の場所ＩＤ（Ｉｄｅｎｔｉｆｉｅｒ；識別子）を利用する技術がある。しかしながら、この技術は高い精度で携帯電話端末の場所を測定するためには多くの基地局を設置する必要があり、同等のサービスを提供するためには設置コストが高くなる。また、もう一つの手段として、携帯電話自体にＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を読み取るリーダを備え、至る所に取り付けられたＲＦＩＤを読み取ることで、携帯電話の場所を特定する手法がある。この技術は、多くのＲＦＩＤを設置するとともに、ＲＦＩＤの識別番号とそれが取り付けられた場所を管理するデータベースが必要となり、インフラの設置コストが高い。また、携帯電話自体にＲＦＩＤリーダが必要となるため、端末側に必要なコストも高くなる問題がある。 As a means for acquiring the position, there is a technology that uses a location ID (identifier) of a base station that transmits / receives a radio wave of a cellular phone or a radio LAN (Local Area Network). However, in this technique, it is necessary to install many base stations in order to measure the location of the mobile phone terminal with high accuracy, and the installation cost becomes high in order to provide equivalent services. Further, as another means, there is a method of specifying a location of the mobile phone by reading a RFID attached to every place with a reader that reads RFID (Radio Frequency Identification) in the mobile phone itself. This technology installs a large number of RFIDs and requires a database for managing the identification numbers of the RFIDs and the locations where the RFIDs are attached, resulting in high infrastructure installation costs. Further, since an RFID reader is required for the mobile phone itself, there is a problem that the cost required for the terminal side is also increased.
尚、より低コストになる方法（例えば、特許文献１参照）として、ＩＤリーダを用いずにユーザが手入力したキーを用いて場所を特定するシステムも提案されている。 As a method for lowering costs (for example, see Patent Document 1), a system for specifying a location using a key manually input by a user without using an ID reader has been proposed.
また端末の方向を取得する手段として、電子コンパスがある。これは既存の携帯端末にデバイスを追加する必要があるため、実用化に向けて端末側に必要なコストが高くなる。
上記のように従来の技術では、ＧＰＳの電波の届かない場所で携帯情報端末の位置および方向を取得するために様々な問題があった。 As described above, the conventional technology has various problems in obtaining the position and direction of the portable information terminal in a place where GPS radio waves do not reach.
本発明は、上記の問題を解決するためになされたものであり、ＧＰＳの電波の届かない状況下において、場所に基づいた情報提示や目的の場所までのナビゲーションを低コストで提供できる環状ＩＤマーク読み取り装置、環状ＩＤマーク読み取りシステム、環状ＩＤマーク読み取り方法および環状ＩＤマーク読み取りプログラムを提供するものである。 The present invention has been made in order to solve the above-described problem, and can provide a low-cost annular ID mark that can provide information presentation based on location and navigation to a target location in a situation where GPS radio waves do not reach. A reading device, a ring ID mark reading system, a ring ID mark reading method, and a ring ID mark reading program are provided.
本発明は、情報処理端末、例えば携帯電話が備える撮影手段によって識別可能な記号を複数個配置した環状ＩＤマークを任意の場所の地面に設置し、これを利用し、位置に関連した情報を提示するサービスや案内サービスを提供する。環状ＩＤマークは、複数の異なる記号の順列をＩＤとし、ＩＤを構成する描く記号を環状に配置し、各記号が方向を指示するように構成される。 The present invention provides an information processing terminal, for example, a ring ID mark having a plurality of symbols identifiable by photographing means provided in a mobile phone, on the ground at an arbitrary place, and uses this to present information related to the position. Provide services and guidance services. The annular ID mark is configured such that a permutation of a plurality of different symbols is an ID, symbols to be drawn constituting the ID are arranged in a ring shape, and each symbol indicates a direction.
ユーザが環状ＩＤマークに携帯電話端末をかざす撮影手段は、環状ＩＤマークの撮影画像を生成する。次に記号識別手段は、携帯電話端末から見て、環状ＩＤマークの上部にある記号から所定の順に認識し、その記号に対応する識別子を生成し、その順に並べ、環状識別子列を生成する。生成される環状識別子列は、携帯電話端末がどの方向から環状ＩＤマークを撮影したかによって異なる。位置方向ＩＤ管理テーブル手段は、環状識別子列と位置を対応付け、また環状識別子列の先頭の識別子を方向に対応付けて、管理する。この特徴を利用し、位置方向ＩＤ取得手段は、携帯電話端末の方向と位置を同時に検出する。 The photographing means in which the user holds the mobile phone terminal over the annular ID mark generates a photographed image of the annular ID mark. Next, the symbol identification means recognizes in a predetermined order from the symbol above the circular ID mark when viewed from the mobile phone terminal, generates identifiers corresponding to the symbols, arranges them in that order, and generates a circular identifier string. The generated circular identifier string differs depending on from which direction the mobile phone terminal has taken the circular ID mark. The position / direction ID management table means manages the circular identifier string in association with the position, and associates the first identifier of the circular identifier string with the direction. Using this feature, the position / direction ID acquisition means simultaneously detects the direction and position of the mobile phone terminal.
また記号は、文字であり、記号識別手段がＯＣＲによって、文字を認識し、文字コードを識別子として生成するように構成することによって、人が見てもわかりやすい環状ＩＤマークを構成することができる。 Further, the symbol is a character, and by configuring the symbol identifying means to recognize the character by OCR and generate the character code as an identifier, it is possible to configure an annular ID mark that is easy to see for humans.
また、色相の異なる色で塗りつぶされた二つのアーチ型図形を組み合わせたアーチ型記号で、環状ＩＤマークを構成し、記号識別手段が、アーチ型記号を認識し、さらにアーチ型記号で用いられる２つの色の色相の組み合わせに基づいて各記号に割り当てられた識別子を生成するように構成することによって、任意の記号を認識することによって識別子を生成するよりも、ロバストかつ高速に識別子を生成することができる。 In addition, a circular ID mark is constituted by an arch-type symbol that is a combination of two arch-shaped figures painted in colors of different hues, and the symbol identification means recognizes the arch-type symbol and is used in the arch-type symbol 2 Generate identifiers that are more robust and faster than generating identifiers by recognizing any symbol by configuring it to generate an identifier assigned to each symbol based on the combination of hues of two colors Can do.
また記号は、バーコードであり、記号識別手段が、バーコードを識別し、バーコードが保持するコード情報を識別子として、生成するように構成することによって、光学的にロバストかつ高速に認識でき、多くの識別子を安価に記号に割り当てることができる。 Further, the symbol is a barcode, and the symbol identifying means identifies the barcode and generates the code information held by the barcode as an identifier, so that it can be optically robust and recognized at high speed. Many identifiers can be assigned to symbols inexpensively.
すなわち、本発明の請求項１に記載の環状ＩＤマーク読み取り装置は、案内情報を提供すべき空間に設けられ、既定数の記号を環状に配置した環状ＩＤマークを、情報処理端末が有する撮影手段によって読み取り、読み取り時の位置と方向を特定する装置であって、前記情報処理端末が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影手段と、前記撮影手段によって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別手段と、前記環状識別子列と位置、方向の対応を管理する位置方向ＩＤ管理テーブル手段と、前記位置方向ＩＤ管理テーブル手段を参照し前記環状識別子列に対応する情報処理端末の位置および方向を取得する位置方向ＩＤ取得手段とを備えることを特徴としている。 In other words, the annular ID mark reading device according to claim 1 of the present invention is an imaging means in which an information processing terminal has an annular ID mark provided in a space where guidance information is to be provided and in which a predetermined number of symbols are annularly arranged. The information processing terminal captures the annular ID mark and generates a captured image, and in the captured image generated by the capturing unit The symbol identification means for identifying the symbol from the image, generating an identifier corresponding to each symbol in the captured image, generating a circular identifier string in which the identifiers are arranged in a predetermined order, and correspondence between the circular identifier string and the position and direction The position / direction ID management table means for managing the position and the position / direction of the information processing terminal corresponding to the circular identifier string with reference to the position / direction ID management table means It is characterized in that it comprises a direction ID acquisition means.
また請求項２に記載の環状ＩＤマーク読み取り装置は、請求項１において、前記記号識別手段は、前記撮影画像中にある全ての記号の領域を検出し、前記全ての記号の領域を内包する凸包領域の重心を中心点とし、撮影画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴としている。 Further, in the annular ID mark reading device according to claim 2, in claim 1, the symbol identification unit detects a region of all symbols in the photographed image, and includes a convex that includes the region of all symbols. By arranging the identifiers corresponding to the symbols according to the order of appearance of the symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image with the center of gravity of the hull region as the center point A circular identifier string is generated.
また請求項３に記載の環状ＩＤマーク読み取り装置は、請求項１又は２において、前記記号が文字であって、前記記号識別手段が、前記撮影画像中から文字を識別し、該文字に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading device according to claim 3 is the annular ID mark reading device according to claim 1, wherein the symbol is a character, and the symbol identifying unit identifies the character from the captured image and corresponds to the character. An identifier is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項４に記載の環状ＩＤマーク読み取り装置は、請求項１又は２において、前記記号が色差分マーカーであって、前記記号識別手段が、前記撮影画像中から色差分マーカーを識別し、該色差分マーカーに対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading device according to claim 4 is the annular ID mark reading device according to claim 1 or 2, wherein the symbol is a color difference marker, and the symbol identifying unit identifies the color difference marker from the captured image, An identifier corresponding to the color difference marker is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項５に記載の環状ＩＤマーク読み取り装置は、請求項１又は２において、前記記号がバーコードであって、前記記号識別手段が、前記撮影画像中からバーコードを識別し、該バーコードが含む情報に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading device according to claim 5 is the annular ID mark reading device according to claim 1 or 2, wherein the symbol is a barcode, and the symbol identifying means identifies the barcode from the captured image, and the barcode An identifier corresponding to the information included in is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項６に記載の環状ＩＤマーク読み取りシステムは、案内情報を提供すべき空間に設けられ、既定数の記号を環状に配置した環状ＩＤマークを、情報処理端末が有する撮影手段によって読み取り、読み取り時の位置と方向を特定するシステムであって、前記情報処理端末とサーバ装置が通信手段を介して接続され、前記サーバ装置が、前記環状ＩＤマークを撮影した画像中の各記号に対応する識別子を並べて構成される環状識別子列と、位置、方向との対応を管理する位置方向ＩＤ管理テーブル手段を具備し、前記情報処理端末が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影手段と、前記撮影手段により生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別手段と、前記通信手段を介して前記サーバ装置の位置方向ＩＤ管理テーブル手段を参照し、前記環状識別子列に対応する情報処理端末の位置および方向を検出する位置方向ＩＤ取得手段とを具備して構成されることを特徴としている。 Further, the annular ID mark reading system according to claim 6 is provided in a space in which guidance information is to be provided, and the annular ID mark in which a predetermined number of symbols are arranged in a ring shape is read and read by a photographing unit included in the information processing terminal. A system for identifying the position and direction of time, wherein the information processing terminal and the server device are connected via communication means, and the server device identifies an identifier corresponding to each symbol in the image obtained by photographing the annular ID mark. And a position / direction ID management table means for managing correspondence between positions and directions, and a photographing means for photographing the annular ID mark and generating a photographed image. And identifying a symbol from the photographed image generated by the photographing means, generating an identifier corresponding to each symbol in the photographed image, and arranging the identifier in a predetermined order. A position for detecting the position and direction of the information processing terminal corresponding to the circular identifier string by referring to the symbol identification means for generating the circular identifier string and the position / direction ID management table means of the server device via the communication means It is characterized by comprising a direction ID acquisition means.
また請求項７に記載の環状ＩＤマーク読み取りシステムは、請求項６において、前記記号識別手段は、前記撮影画像中にある全ての記号の領域を検出し、前記全ての記号の領域を内包する凸包領域の重心を中心点とし、撮像画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴としている。 According to a seventh aspect of the present invention, in the annular ID mark reading system according to the sixth aspect, the symbol identifying means detects a region of all symbols in the photographed image, and includes a convex that includes all the symbol regions. By arranging the identifiers corresponding to the symbols according to the appearance order of the symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image with the center of gravity of the hull region as the center point A circular identifier string is generated.
また請求項８に記載の環状ＩＤマーク読み取りシステムは、請求項６又は７において、前記記号が文字であって、前記記号識別手段が、前記撮影画像中から文字を識別し、該文字に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading system according to claim 8 is the annular ID mark reading system according to claim 6, wherein the symbol is a character, and the symbol identifying unit identifies the character from the captured image and corresponds to the character. An identifier is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項９に記載の環状ＩＤマーク読み取りシステムは、請求項６又は７において、前記記号が色差分マーカーであって、前記記号識別手段が、前記撮影画像中から色差分マーカーを識別し、該色差分マーカーに対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading system according to claim 9 is the annular ID mark reading system according to claim 6 or 7, wherein the symbol is a color difference marker, and the symbol identifying unit identifies the color difference marker from the captured image, An identifier corresponding to the color difference marker is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項１０に記載の環状ＩＤマーク読み取りシステムは、請求項６又は７において、前記記号がバーコードであって、前記記号識別手段が、前記撮影画像中からバーコードを識別し、該バーコードが含む情報に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴としている。 The annular ID mark reading system according to claim 10 is the annular ID mark reading system according to claim 6 or 7, wherein the symbol is a barcode, and the symbol identifying means identifies the barcode from the captured image, and the barcode An identifier corresponding to the information included in is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated.
また請求項１１に記載の環状ＩＤマーク読み取り方法は、案内情報を提供すべき空間に設けられ、既定数の記号を環状に配置した環状ＩＤマークを、情報処理端末が有する撮影手段によって読み取り、読み取り時の位置と方向を特定する方法であって、前記情報処理端末の撮影手段が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影ステップと、前記情報処理端末の記号識別手段が、前記撮影ステップによって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別ステップと、前記情報処理端末の位置方向ＩＤ取得手段が、前記環状識別子列と位置、方向の対応を管理する位置方向ＩＤ管理テーブル手段を参照し、前記環状識別子列に対応する情報処理端末の位置および方向を取得する位置方向ＩＤ取得ステップとを備えることを特徴としている。 The annular ID mark reading method according to claim 11 is a method of reading and reading an annular ID mark provided in a space in which guidance information is to be provided and in which a predetermined number of symbols are arranged in a ring shape by a photographing means of the information processing terminal. A method for identifying a position and a direction of time, wherein the photographing means of the information processing terminal photographs the annular ID mark and generates a photographed image, and the symbol identifying means of the information processing terminal includes the A symbol identifying step of identifying a symbol from the captured image generated by the capturing step, generating an identifier corresponding to each symbol in the captured image, and generating a circular identifier string in which the identifiers are arranged in a predetermined order; The position / direction ID acquisition means of the information processing terminal refers to the position / direction ID management table means for managing the correspondence between the circular identifier string and the position / direction, and It is characterized in that it comprises a position-direction ID acquisition step of acquiring the position and orientation of the corresponding information processing terminal.
また請求項１２に記載の環状ＩＤマーク読み取り方法は、請求項１１において、前記記号識別ステップは、前記撮影画像中にある全ての記号の領域を検出し、前記全ての記号の領域を内包する凸包領域の重心を中心点とし、撮像画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴としている。 The annular ID mark reading method according to a twelfth aspect is the method according to the eleventh aspect, wherein the symbol identifying step detects all symbol areas in the photographed image and includes all the symbol areas. By arranging the identifiers corresponding to the symbols according to the appearance order of the symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image with the center of gravity of the hull region as the center point A circular identifier string is generated.
また請求項１３に記載の環状ＩＤマーク読み取り方法は、案内情報を提供すべき空間に設けられ、既定数の記号を環状に配置した環状ＩＤマークを、情報処理端末が有する撮影手段によって読み取り、読み取り時の位置と方向を特定する方法であって、前記情報処理端末とサーバ装置が通信手段を介して接続され、前記サーバ装置が、前記環状ＩＤマークを撮影した画像中の各記号に対応する識別子を並べて構成される環状識別子列と、位置、方向との対応を管理する位置方向ＩＤ管理テーブル手段を具備し、前記情報処理端末の撮影手段が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影ステップと、前記情報処理端末の記号識別手段が、前記撮影ステップにより生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別ステップと、前記情報処理端末の位置方向ＩＤ取得手段が、前記通信手段を介して、前記サーバ装置の位置方向ＩＤ管理テーブル手段の、前記環状識別子列に対応する位置、方向を取得する位置方向ＩＤ取得ステップとを備えることを特徴としている。 The annular ID mark reading method according to claim 13 is provided in a space in which guidance information is to be provided, and an annular ID mark in which a predetermined number of symbols are arranged in a ring shape is read and read by a photographing unit included in the information processing terminal. A method for specifying a time position and direction, wherein the information processing terminal and the server device are connected via communication means, and the server device identifies an identifier corresponding to each symbol in an image obtained by photographing the annular ID mark. And a position / direction ID management table means for managing the correspondence between positions and directions, and the photographing means of the information processing terminal photographs the circular ID mark and generates a photographed image. And a symbol identifying means of the information processing terminal for identifying a symbol from the photographed image generated by the photographing step and corresponding to each symbol in the photographed image. A symbol identification step of generating an identifier to be generated, and generating a circular identifier string in which the identifiers are arranged in a predetermined order; and a position / direction ID acquisition unit of the information processing terminal via the communication unit, A direction ID management table means includes a position / direction ID acquisition step of acquiring a position and a direction corresponding to the circular identifier string.
また請求項１４に記載の環状ＩＤマーク読み取り方法は、請求項１３において、前記記号識別ステップは、前記撮影画像中にある全ての記号の領域を検出し、前記全ての記号の領域を内包する凸包領域の重心を中心点とし、撮像画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴としている。 The annular ID mark reading method according to a fourteenth aspect is the method according to the thirteenth aspect, wherein the symbol identifying step detects all symbol areas in the photographed image and includes all the symbol areas. By arranging the identifiers corresponding to the symbols according to the appearance order of the symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image with the center of gravity of the hull region as the center point A circular identifier string is generated.
また請求項１５に記載の環状ＩＤマーク読み取りプログラムは、請求項１１乃至１４のいずれか１項に記載の環状ＩＤマーク読み取り方法を、コンピュータで実行可能なコンピュータプログラムとして記述したことを特徴としている。 The annular ID mark reading program according to claim 15 is characterized in that the annular ID mark reading method according to any one of claims 11 to 14 is described as a computer program executable by a computer.
請求項１〜１４において、情報処理端末が具備する撮影手段、例えばデジタルカメラを利用し、ＲＦＩＤ等のデバイスを追加せずに、位置と方向に基づいた情報提示や、目的地への案内などのサービスが低コストで実現される。またユーザが記号を読み取り、それを端末に入力する手間が削減される。 15. An information processing terminal according to claim 1, such as information presentation based on a position and direction, guidance to a destination, etc. without adding a device such as an RFID, using a photographing means such as a digital camera. Service is realized at low cost. In addition, the time and effort for the user to read the symbol and input it to the terminal is reduced.
請求項４，９において、カラーパターンを記号として利用することで、デジタルカメラによる認識をロバストにすることができる。 In Claims 4 and 9, recognition by a digital camera can be made robust by using a color pattern as a symbol.
請求項５，１０において、バーコードを記号として利用することで、識別のためのＩＤを多く持つ記号とすることができ、デジタルカメラによる認識をロバストにすることができる。 In Claims 5 and 10, by using a barcode as a symbol, a symbol having a large number of IDs for identification can be obtained, and recognition by a digital camera can be made robust.
また請求項１５において、請求項１１乃至１４のいずれか１項に記載の環状ＩＤマーク読み取り方法を、コンピュータで実行することが可能となる。 Further, in claim 15, it is possible to execute the annular ID mark reading method according to any one of claims 11 to 14 by a computer.
[１]請求項１〜１５に記載の発明によれば、情報処理端末が具備する撮影手段、例えばデジタルカメラを利用し、ＲＦＩＤ等のデバイスを追加せずに、位置と方向に基づいた情報提示や、目的地への案内などのサービスを低コストで実現することができる。 [1] According to the invention described in claims 1 to 15, information is presented based on the position and direction by using photographing means provided in the information processing terminal, for example, a digital camera, without adding a device such as RFID. And services such as guidance to the destination can be realized at low cost.
また、記号が配置された環状ＩＤマークを、端末が具備するデジタルカメラで撮影するだけで、位置、方向を検出することができ、そのためにユーザが記号を読み取り、それを端末に入力する手間を削減することができる。 In addition, the position and direction can be detected simply by photographing the annular ID mark on which the symbol is arranged with the digital camera provided in the terminal. For this purpose, the user has to read the symbol and input it to the terminal. Can be reduced.
また、キャラクター等の多様な意匠を記号として利用することができる。
[２]請求項４，９に記載の発明によれば、カラーパターンを記号として利用することで、デジタルカメラによる認識をロバストにすることができる。
[３]請求項５，１０に記載の発明によれば、バーコードを記号として利用することで、識別のためのＩＤを多く持つ記号とすることができ、デジタルカメラによる認識をロバストにすることができる。
Also, various designs such as characters can be used as symbols.
[2] According to the inventions of claims 4 and 9, recognition by the digital camera can be made robust by using the color pattern as a symbol.
[3] According to the invention described in claims 5 and 10, by using a barcode as a symbol, a symbol having many IDs for identification can be obtained, and recognition by a digital camera can be made robust. Can do.
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。 Hereinafter, embodiments of the present invention will be described with reference to the drawings, but the present invention is not limited to the following embodiments.
まず、本発明の基本構成を図１のブロック図とともに説明する。図１において１は、情報処理端末、例えば携帯電話端末に設けられ、環状ＩＤマークを撮影して撮影画像を生成する、例えばデジタルカメラからなる撮影手段である。 First, the basic configuration of the present invention will be described with reference to the block diagram of FIG. In FIG. 1, reference numeral 1 denotes an imaging unit that is provided in an information processing terminal, for example, a mobile phone terminal, and that generates a captured image by capturing an annular ID mark, for example, a digital camera.
２は、携帯電話端末に設けられ、前記撮影手段１によって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別手段である。 2 is provided in the mobile phone terminal, identifies a symbol from the photographed image generated by the photographing means 1, generates an identifier corresponding to each symbol in the photographed image, and arranges the identifiers in a predetermined order It is a symbol identification means for generating a circular identifier string.
３は、携帯電話端末に設けられ、位置方向ＩＤ管理テーブル手段４を参照して前記環状識別子列に対応する情報処理端末の位置および方向を取得する位置方向ＩＤ取得手段である。 Reference numeral 3 denotes a position / direction ID acquisition unit which is provided in the mobile phone terminal and acquires the position and direction of the information processing terminal corresponding to the circular identifier string with reference to the position / direction ID management table unit 4.
位置方向ＩＤ管理テーブル手段４は、携帯電話端末又は後述するサーバ装置に設けられ、前記環状識別子列と位置、方向の対応を管理する。 The position / direction ID management table means 4 is provided in a mobile phone terminal or a server device described later, and manages the correspondence between the circular identifier string and the position and direction.
尚前記サーバ装置としては、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を搭載したサーバ用コンピュータが利用できる。また本発明の情報処理端末としては、前記携帯電話端末などを含むあらゆる端末装置（ＣＰＵを搭載した端末装置）が利用できる。
（実施例１）
本実施例は、図２に示すような文字を記号として採用した環状ＩＤマークを用いるシステムである。ユーザは、図３に示すように床面に張られた環状ＩＤマークを携帯電話で読み取り、方向と位置に基づいた情報を受信することができる。また、この環状ＩＤマークは、ユーザが目で文字を読み取り、それを端末に入力することによって、方向と位置に基づいた情報を受信することもでき、自動、手動の二つの入力方法を提供する。カメラを備えない携帯電話で環状ＩＤマークに配置された文字を入力して、方向と位置に基づいた情報を取得することも可能ではある。本発明には、カメラを利用できる携帯電話端末であれば、スムーズに環状ＩＤマークの読み取り行うことができ、またカメラによる読み取りが難しい場合には手入力でも方向と位置に基づいた情報を取得することができるという利点がある。以下、装置の各手段の機能について説明し、さらに本実施例の利用シーンについて説明する。
As the server device, for example, a server computer equipped with a CPU (Central Processing Unit) can be used. As the information processing terminal of the present invention, any terminal device (terminal device equipped with a CPU) including the mobile phone terminal can be used.
Example 1
The present embodiment is a system that uses a circular ID mark employing characters as symbols as shown in FIG. As shown in FIG. 3, the user can read the annular ID mark stretched on the floor surface with a mobile phone and receive information based on the direction and position. In addition, this circular ID mark can receive information based on the direction and position when the user reads characters with the eyes and inputs them to the terminal, and provides two automatic and manual input methods. . It is also possible to acquire information based on the direction and position by inputting characters arranged on the annular ID mark with a mobile phone without a camera. In the present invention, a mobile phone terminal that can use a camera can smoothly read an annular ID mark, and if reading by a camera is difficult, information based on a direction and a position can be obtained by manual input. There is an advantage that you can. Hereinafter, functions of the respective units of the apparatus will be described, and further, usage scenes of the present embodiment will be described.
本実施例で用いる携帯情報端末（情報処理端末）は、携帯電話端末である。本実施例における環状ＩＤマークは、図２のように環状に円形内部に文字を配置したものを４つ並べて、構成される。本実施例では、０〜９までの数字を文字として利用する。この環状ＩＤマークを、図４に示すように上下左右の方向から携帯電話端末のカメラで読み取ることによって、その読み取り時の位置および方向を取得することができる。 The portable information terminal (information processing terminal) used in the present embodiment is a cellular phone terminal. As shown in FIG. 2, the annular ID mark in the present embodiment is formed by arranging four circularly arranged characters arranged inside a circle. In this embodiment, numbers from 0 to 9 are used as characters. By reading the annular ID mark from the top, bottom, left, and right directions with the camera of the mobile phone terminal as shown in FIG. 4, the position and direction at the time of reading can be acquired.
図２において、携帯電話端末は、環状ＩＤマークを撮影するための撮影手段１１、文字（記号）と識別子を対応付ける文字識別子データベース手段１５、撮影した撮影画像から文字（記号）を識別し、環状識別子列を生成する記号識別手段１２、前記環状識別子列に対応付けて位置と方向を管理する位置方向ＩＤ管理テーブル手段１４、前記環状識別子列に基づき位置と方向を取得する位置方向ＩＤ取得手段１３、レストランや店舗とその位置を対応付けて管理するコンテンツ情報データベース手段１６、位置と方向に基づいてレストランや店舗情報を取得するコンテンツ情報取得手段１７を備える。また、手入力で入力するための入力手段１８を備える。 In FIG. 2, the mobile phone terminal has a photographing means 11 for photographing a circular ID mark, a character identifier database means 15 for associating a character (symbol) with an identifier, a character (symbol) from a photographed photographed image, and a circular identifier. Symbol identification means 12 for generating a column, position / direction ID management table means 14 for managing the position and direction in association with the circular identifier string, position / direction ID acquiring means 13 for acquiring a position and direction based on the circular identifier string, Content information database means 16 for managing restaurants and stores and their locations in association with each other, and content information acquisition means 17 for acquiring restaurant and store information based on positions and directions are provided. Moreover, the input means 18 for inputting by manual input is provided.
前記撮影手段１１は、例えばデジタルカメラであり、ユーザが環状ＩＤマークを撮影したタイミングで撮影画像を生成する。 The photographing means 11 is, for example, a digital camera, and generates a photographed image at the timing when the user photographs the annular ID mark.
位置方向ＩＤ管理テーブル手段１４は、図５に示すように、前記識別子列における識別子の順列に位置を対応付け、識別子列の先頭の識別子に方向を対応付けて、位置と方向を管理する。 As shown in FIG. 5, the position / direction ID management table means 14 manages the position and the direction by associating the position with the identifier permutation in the identifier string and associating the direction with the first identifier in the identifier string.
記号識別手段１２は、円形マーカ検出手段１２ａと、記号抽出手段１２ｂと、文字認識手段１２ｃと、識別子列生成手段１２ｄとを備える。円形マーカ検出手段１２ａは、文字が円形であり、かつ白色であることを利用し、図６に示すように、撮影画像中から白い領域を抽出する。さらに白い領域の中でも円らしさ（領域の面積÷周囲の長さで算出）の値が高い領域を円形領域として抽出する（図６（ｂ））。 The symbol identification unit 12 includes a circular marker detection unit 12a, a symbol extraction unit 12b, a character recognition unit 12c, and an identifier string generation unit 12d. The circular marker detecting means 12a extracts a white area from the captured image as shown in FIG. 6 by utilizing the fact that the character is circular and white. Furthermore, a region having a high circularity value (calculated by the area of the region divided by the surrounding length) is extracted as a circular region among the white regions (FIG. 6B).
記号抽出手段１２ｂは、環状ＩＤマークが環状、つまり円形であることを利用し、それぞれの文字が何度傾いているかを考慮して、文字を正面から見た角度に補正し、さらに撮影画像の上部かつ左右の中心に近い文字を携帯電話端末の向きにある文字であるとし、その記号から時計回りに記号の順序を付ける（図６（ｃ））。 The symbol extraction means 12b utilizes the fact that the circular ID mark is circular, that is, circular, and considers how many each character is inclined, and corrects the character to an angle seen from the front, Assume that the character near the top and the center on the left and right is the character in the direction of the mobile phone terminal, and the order of the symbols is assigned clockwise from that symbol (FIG. 6C).
次に文字認識手段１２ｃが、文字を識別し、図７に示すように、対応する文字コードを生成する。この文字認識手段１２ｃは、一般的なＯＣＲを応用する。文字識別子データベース手段１５は、図７に示すように、識別された文字コードに識別子を対応付け、管理する。さらに識別子列生成手段１２ｄは、４つの文字すべての文字コードを算出する。そして、それらを順番に並べ、図６（ｄ）のように識別子列を生成する。 Next, the character recognition means 12c identifies the character and generates a corresponding character code as shown in FIG. This character recognition means 12c applies general OCR. As shown in FIG. 7, the character identifier database means 15 associates identifiers with the identified character codes and manages them. Further, the identifier string generation unit 12d calculates the character codes of all four characters. Then, they are arranged in order, and an identifier string is generated as shown in FIG.
位置方向ＩＤ取得手段１３は、識別子列生成手段１２ｄで生成した識別子列の順列を持って位置を、識別子列の先頭の識別子を持って方向を、各々検索し、適合する位置および姿勢を位置方向ＩＤ管理テーブル手段１４より取得する。 The position / direction ID acquisition means 13 searches the position with the permutation of the identifier string generated by the identifier string generation means 12d and the direction with the identifier at the head of the identifier string, and finds the matching position and orientation in the position direction. Obtained from the ID management table means 14.
コンテンツ情報取得手段１７は、あらかじめ目的地が設定されている場合は、現在地から目的地へいくために、現在地からどの方向へ進めばよいかを検索する。検索は、例えば図８のように構成されたコンテンツ情報データベース手段１６から目的地の位置を取得し、現在の携帯電話の位置および方向に対して、どの方向にあるかを計算し、行う。 If the destination is set in advance, the content information acquisition unit 17 searches for the direction from the current location to go from the current location to the destination. The search is performed, for example, by acquiring the position of the destination from the content information database means 16 configured as shown in FIG. 8 and calculating in which direction the current position and direction of the mobile phone are.
また、コンテンツ情報取得手段１７は、あらかじめ目的地が設定されていない場合は現在地の周囲にある店舗の情報を方向毎にまとめて検索する。この検索は、例えば図８のコンテンツ情報データベース手段１６から現在地から所定の範囲内にある店舗を取得し、現在の位置と方向に対してどの方向にあるかを計算し、その方向に基づいて、店舗に関する情報をまとめる。 In addition, the content information acquisition unit 17 collectively searches information on stores around the current location for each direction when the destination is not set in advance. In this search, for example, a store within a predetermined range from the current location is acquired from the content information database means 16 of FIG. 8, and the direction in which the current position and direction are located is calculated. Based on the direction, Summarize information about stores.
また、図９に示すように、外部の、例えばサーバ装置に、位置に応じて地図を管理する地図データベース手段１９を備えておき、携帯電話端末のコンテンツ情報取得手段１７が、その場所を中心とした地図を現在の向きをヘッドアップにした地図を、該地図データベース手段１９から検索するようにしてもよい。尚、図９において図２と同一部分は同一符号をもって示している。 Also, as shown in FIG. 9, an external, for example, server device is provided with a map database means 19 for managing a map according to the position, and the content information acquisition means 17 of the mobile phone terminal is centered on the location. The map database means 19 may be searched for a map with the current orientation headed up. 9, the same parts as those in FIG. 2 are denoted by the same reference numerals.
次に、本システムの利用シーンについて概要を説明する。ここでは、図１０に示すように、２つの通路の交差点の中央床面に環状ＩＤマークが設けられている地下街において、ユーザが、パスタ屋さんに行きたい状況にあるものとする。 Next, an outline of the usage scene of this system will be described. Here, as shown in FIG. 10, it is assumed that the user wants to go to a pasta shop in an underground shopping center where a circular ID mark is provided on the center floor of the intersection of two passages.
ユーザは、携帯電話端末の入力手段１８を使って、図１１の表示画面に示すように目的地を設定することができる。ユーザは、地下街を歩いていて、図１２のように環状ＩＤマークを床面に発見すると、携帯電話端末を使って、環状ＩＤマークを読み取る。すると、撮影した画像中から、記号識別手段１２によって記号が認識され、その方向から読み取った識別子列が生成される。読み取り結果の識別子列は、０１２３となる。そして位置方向ＩＤ管理テーブル手段１４から、この識別子列に対応する位置（０，１０）、方向（０，１）が取得される。携帯電話端末は、この位置と方向に基づき、目的地であるパスタ屋さんがどの方向にあるかをコンテンツ情報データベース手段１６を用いて、検索し、目的地であるパスタ屋さんは、ユーザの右手にあるため、図１３のようにどちらにあるかのナビゲーション情報を提示する（携帯電話端末の表示画面に表示する）。 The user can set the destination as shown in the display screen of FIG. 11 using the input means 18 of the mobile phone terminal. When the user is walking in the underground shopping area and finds the annular ID mark on the floor as shown in FIG. 12, the annular ID mark is read using the mobile phone terminal. Then, the symbol is recognized by the symbol identification unit 12 from the photographed image, and an identifier string read from the direction is generated. The identifier string of the read result is 0123. Then, the position (0, 10) and the direction (0, 1) corresponding to this identifier string are acquired from the position / direction ID management table means 14. Based on this position and direction, the mobile phone terminal uses the content information database means 16 to search in which direction the pasta store serving as the destination is, and the pasta store serving as the destination is the right hand of the user. Therefore, as shown in FIG. 13, the navigation information indicating where it is is displayed (displayed on the display screen of the mobile phone terminal).
また、目的地を設定しない場合は、図１４のように周囲の店舗リストを表示する。店舗リストは、位置方向ＩＤ管理テーブル手段１４から得られた位置の周囲にある店舗をコンテンツ情報データベース手段１６の中から選び出し、さらに現在の方向の正面から時計回りに並び替え、図１４のように表示する。また図１５に示すように、現在地を中心とし、携帯電話端末の方向をヘッドアップした地図を表示することができる。
（実施例２）
この実施例２では、図１６に示すように、位置方向ＩＤ管理テーブル手段１４およびコンテンツ情報データベース手段１６を別のサーバ装置２０が備えるように構成し、環状ＩＤマーク読み取りシステムを構成した。
When the destination is not set, a list of surrounding stores is displayed as shown in FIG. In the store list, stores located around the position obtained from the position / direction ID management table means 14 are selected from the content information database means 16 and further rearranged clockwise from the front in the current direction, as shown in FIG. indicate. Further, as shown in FIG. 15, a map centering on the current location and heading up the direction of the mobile phone terminal can be displayed.
(Example 2)
In the second embodiment, as shown in FIG. 16, the position / direction ID management table unit 14 and the content information database unit 16 are configured to be provided in another server device 20 to configure a circular ID mark reading system.
図１６において、図２と同一部分は同一符号をもって示しており、携帯電話端末の位置方向ＩＤ取得手段１３、コンテンツ情報取得手段１７と、サーバ装置２０の位置方向ＩＤ管理テーブル手段１４、コンテンツ情報データベース手段１６とは、通信手段２１ａ，２１ｂを介して接続されている。 16, the same parts as those in FIG. 2 are denoted by the same reference numerals, and the position / direction ID acquisition unit 13, the content information acquisition unit 17 of the mobile phone terminal, the position / direction ID management table unit 14 of the server device 20, and the content information database. The means 16 is connected via communication means 21a and 21b.
図１６のシステムでは、前記実施例１で説明した、位置方向ＩＤ管理テーブル手段１４の参照およびコンテンツ情報データベース手段１６の検索は、通信手段２１ａ，２１ｂを介して行われるものであり、その他の動作については実施例１と同様である。
（実施例３）
この実施例３では、図１７に示すように、記号に色差分マーカーを利用した環状ＩＤマークを読み取る装置を構成した。図１７において、図２と同一部分は同一符号をもって示している。色差分マーカーは、画像中から高速に検出できるマーカーとしての役割と、マーカー自体を識別するＩＤとしての役割を併せ持つ。色差分マーカーは、半径の異なるアーチ型を二つ組み合わせたもの（２層の円形）となる。色差分マーカーを用いて構成した環状ＩＤマークは、図１７のように４つの色差分マーカーを持つ。本実施例では、マーカーに赤色、緑色、黄色、青色の４色（図示では白、黒の濃淡で表している）を用いる。
In the system of FIG. 16, the reference to the position / direction ID management table means 14 and the search of the content information database means 16 described in the first embodiment are performed via the communication means 21a and 21b, and other operations. Is the same as in the first embodiment.
(Example 3)
In Example 3, as shown in FIG. 17, an apparatus for reading a circular ID mark using a color difference marker as a symbol was configured. 17, the same parts as those in FIG. 2 are denoted by the same reference numerals. The color difference marker has both a role as a marker that can be detected from an image at high speed and a role as an ID for identifying the marker itself. The color difference marker is a combination of two arch types with different radii (two-layer circle). An annular ID mark configured using color difference markers has four color difference markers as shown in FIG. In this embodiment, four colors of red, green, yellow, and blue (indicated by white and black shades in the drawing) are used as markers.
本実施例で用いる記号識別手段３０は、マーカー抽出手段３１とマーカー識別子データベース手段３２と識別子列生成手段１２ｄを備える。マーカー抽出手段３１は、撮影手段１１で撮影した撮影画像から赤色、青色、緑色、黄色のみを抜き出し、２層の円形を抽出する。２層の円形の任意の点から内円と外円の色の組み合わせを調べて、４つの色差分マーカーを抽出し、さらに４つの色差分マーカーのそれぞれの色の組み合わせを抽出する。色の組み合わせに対応する色差分マーカーの識別子をマーカー識別子データベース手段３２を用いて、取得する。マーカー識別子データベース手段３２は図１８に示すようにマーカーの色の組み合わせと識別子を対応づけて管理する。 The symbol identification means 30 used in this embodiment includes a marker extraction means 31, a marker identifier database means 32, and an identifier string generation means 12d. The marker extracting unit 31 extracts only red, blue, green, and yellow from the photographed image photographed by the photographing unit 11 and extracts a two-layer circle. The color combinations of the inner circle and the outer circle are examined from arbitrary points of two layers of circles, four color difference markers are extracted, and further, the color combinations of the four color difference markers are extracted. The identifier of the color difference marker corresponding to the combination of colors is acquired using the marker identifier database means 32. As shown in FIG. 18, the marker identifier database means 32 manages combinations of marker colors and identifiers in association with each other.
識別子列生成手段１２ｄは、撮影画像の上部かつ左右の中心に近い色差分マーカーを携帯電話端末の向きにあるマーカーであるとし、時計回りに順序を付け、識別子列を生成する。 The identifier sequence generation means 12d generates a sequence of identifiers by assigning a color difference marker near the top of the captured image and the center of the left and right as a marker in the direction of the mobile phone terminal in the clockwise direction.
以降は、位置方向ＩＤ取得手段１３およびコンテンツ情報取得手段１７の動作により、実施例１と同様に位置、方向に基づいたナビゲーション情報が提供される。
（実施例４）
この実施例４では、図１９に示すように、記号にバーコードを用いた環状ＩＤマークを読み取る装置を構成した。図１９において図２と同一部分は同一符号をもって示している。バーコードを記号として利用することによって、高速に、かつ多量の種類の識別子を割り当て可能な環状ＩＤマークを構成することができる。本実施例における環状ＩＤマークは、図示のように、バーコードを環状に４つ並て構成された、一般的なバーコードを用いる。
Thereafter, the operation of the position / direction ID acquisition unit 13 and the content information acquisition unit 17 provides navigation information based on the position and direction as in the first embodiment.
Example 4
In Example 4, as shown in FIG. 19, an apparatus for reading an annular ID mark using a bar code as a symbol was configured. 19, the same parts as those in FIG. 2 are denoted by the same reference numerals. By using a bar code as a symbol, it is possible to configure a circular ID mark that can be assigned a large number of types of identifiers at high speed. As shown in the figure, the annular ID mark in the present embodiment uses a general barcode configured by arranging four barcodes in a ring shape.
本実施例で用いる記号識別手段４０は、バーコード読み取り手段４１と識別子列生成手段１２ｄを備える。本実施例で用いるバーコードには直接識別子が埋め込まれている。バーコード読み取り手段４１は、撮影手段１１で撮影された撮影画像中から４つのバーコードをすべて読み取り、バーコードの重心をその読み取り位置とする。バーコード読み取り手段４１は、４つのバーコードの読み取り結果と重心位置を識別子列生成手段１２ｄに送信する。識別子列生成手段１２ｄは、撮影画像の上部かつ左右中央にあるバーコードを携帯電話端末の向きにあるバーコードであるとし、時計回りに順序を付け、読み取り結果、つまり識別子をその順に並べ、識別子列を生成する。 The symbol identifying means 40 used in this embodiment includes a barcode reading means 41 and an identifier string generating means 12d. An identifier is directly embedded in the barcode used in this embodiment. The barcode reading means 41 reads all four barcodes from the photographed image taken by the photographing means 11, and sets the barycenter of the barcode as the reading position. The barcode reading unit 41 transmits the reading results of the four barcodes and the barycentric position to the identifier string generating unit 12d. The identifier string generating means 12d assumes that the barcode located at the top and left and right center of the photographed image is the barcode in the direction of the mobile phone terminal, and arranges the reading results, that is, the identifiers in that order, in order clockwise. Generate a column.
以降は、位置方向ＩＤ取得手段１３およびコンテンツ情報取得手段１７の動作により、実施例１と同様に位置、方向に基づいたナビゲーション情報が提供される。
（実施例５）
この実施例５では、図２０の図柄に示すような９種類のニコニコマークである記号（図柄）を４つ用いて、上下左右に図２１のように配置して、環状ＩＤマークを構成した。この環状ＩＤマークを上下左右の方向から携帯電話端末のカメラで読み取ることによって、その読み取り時の位置および方向を取得するように構成した。図２１において図２と同一部分は同一符号をもって示している。
Thereafter, the operation of the position / direction ID acquisition unit 13 and the content information acquisition unit 17 provides navigation information based on the position and direction as in the first embodiment.
(Example 5)
In Example 5, four symbols (symbols) which are nine kinds of smiley marks as shown in the symbol of FIG. 20 were used and arranged vertically and horizontally as shown in FIG. 21 to constitute a circular ID mark. The annular ID mark is read from the top, bottom, left, and right directions with the camera of the mobile phone terminal so that the position and direction at the time of reading are obtained. In FIG. 21, the same parts as those in FIG.
図柄識別手段５０は、円形マーカ検出手段５１、図柄抽出手段５２、図柄識別子データベース手段５３、識別子列生成手段１２ｄを備える。図柄識別子データベース手段５３は、図２０に示すように、それぞれのニコニコマークを４分割した領域毎の４方向のエッジの出現頻度をまとめて算出される６４次元の特徴量ベクトルと識別子を対応付けて、図柄、識別子、特徴量ベクトルをそれぞれ管理する。 The symbol identifying unit 50 includes a circular marker detecting unit 51, a symbol extracting unit 52, a symbol identifier database unit 53, and an identifier string generating unit 12d. As shown in FIG. 20, the symbol identifier database means 53 associates identifiers with 64-dimensional feature quantity vectors that are calculated by summing up the appearance frequencies of the edges in the four directions for each area obtained by dividing each smiley face into four parts. , Design, identifier and feature vector are managed respectively.
円形マーカ検出手段５１は、記号（図柄）が円形であり、かつ白色であることを利用し、図２２（ａ）の撮影画像中から白い領域を抽出する。さらに白い領域の中でも円らしさ（領域の面積÷周囲の長さで算出）の値が高い領域を図２２（ｂ）のように円形領域として抽出する。 The circular marker detection means 51 extracts a white area from the photographed image of FIG. 22A by utilizing the fact that the symbol (design) is circular and white. Furthermore, among the white regions, regions having a high circularity value (calculated by the area of the region divided by the peripheral length) are extracted as circular regions as shown in FIG.
図柄抽出手段５２は、環状ＩＤマークが環状、つまり円形であることを利用し、それぞれの記号（図柄）が何度傾いているかを考慮して、記号（図柄）を正面から見た角度に補正し、さらに撮影画像の上部かつ左右の中心に近い記号を携帯電話端末の向きにある記号であるとし、その記号から図２２（ｃ）のように時計回りに記号の順序を付ける。識別子列生成手段１２ｄは、図柄抽出手段５２で得られた順番に、その記号の特徴量ベクトルを算出し、図柄識別子データベース手段５３の中からもっとも距離の近い特徴量ベクトルを選び出し、その特徴量ベクトルに対応する識別子を該記号の識別子として取得する。さらに識別子列生成手段１２ｄは、４つの記号すべての識別子を算出する。そして、図２２（ｄ）のように順番に並べ、識別子列を生成する
以降は、位置方向ＩＤ取得手段１３およびコンテンツ情報取得手段１７の動作により、実施例１と同様に位置、方向に基づいたナビゲーション情報が提供される。
（実施例６）
次に本発明の環状ＩＤマーク読み取り方法の一実施例を説明する。図２３は、本発明の環状ＩＤマーク読み取り方法を、図２、図９、図１７、図１９、図２１の装置に適用した場合のフローチャートを示している。
The symbol extraction means 52 uses the fact that the circular ID mark is circular, that is, circular, and corrects the symbol (symbol) to an angle when viewed from the front in consideration of how many times each symbol (symbol) is inclined. Further, it is assumed that a symbol close to the upper left and right center of the photographed image is a symbol in the direction of the mobile phone terminal, and the order of the symbols is assigned clockwise from the symbol as shown in FIG. The identifier string generation unit 12d calculates the feature vector of the symbols in the order obtained by the symbol extraction unit 52, selects the feature vector with the closest distance from the symbol identifier database unit 53, and the feature vector Is obtained as the identifier of the symbol. Further, the identifier string generation means 12d calculates identifiers for all four symbols. Then, in order as shown in FIG. 22 (d), the identifier string is generated. Thereafter, the operations of the position / direction ID acquisition unit 13 and the content information acquisition unit 17 are based on the position and direction as in the first embodiment. Navigation information is provided.
(Example 6)
Next, an embodiment of the annular ID mark reading method of the present invention will be described. FIG. 23 shows a flowchart in the case where the annular ID mark reading method of the present invention is applied to the apparatus shown in FIGS. 2, 9, 17, 19, and 21.
図２３において、まずステップＳ１では、撮影手段１１が環状ＩＤマークを撮影し、撮影画像を生成する。次にステップＳ２では、記号識別手段１２（３０，４０、又は図柄識別手段５０）が、前記ステップＳ１によって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する。 In FIG. 23, first, in step S1, the photographing means 11 photographs the annular ID mark to generate a photographed image. Next, in step S2, the symbol identifying means 12 (30, 40, or symbol identifying means 50) identifies a symbol from the photographed image generated by the step S1, and assigns an identifier corresponding to each symbol in the photographed image. And generating a circular identifier string in which the identifiers are arranged in a predetermined order.
次にステップＳ３では、位置方向ＩＤ取得手段１３が、前記環状識別子列と位置、方向の対応を管理する位置方向ＩＤ管理テーブル手段１４を参照し、前記環状識別子列に対応する情報処理端末の位置および方向を取得する。 Next, in step S3, the position / direction ID acquisition means 13 refers to the position / direction ID management table means 14 for managing the correspondence between the circular identifier string and the position / direction, and the position of the information processing terminal corresponding to the circular identifier string. And get directions.
次にステップＳ４では、コンテンツ情報取得手段１７が、前記識別子列に対応する位置、方向に基づいたナビゲーション情報を取得する。 Next, in step S4, the content information acquisition means 17 acquires navigation information based on the position and direction corresponding to the identifier string.
尚、前記各ステップの詳細は、前述した図２、図９、図１７、図１９、図２１の装置の各手段が行う動作のとおり実行される。
（実施例７）
次に本発明の環状ＩＤマーク読み取り方法の他の実施例を説明する。図２４は、本発明の環状ＩＤマーク読み取り方法を、図１６の装置に適用した場合のフローチャートを示している。
The details of each step are executed in accordance with the operations performed by the respective units of the apparatus shown in FIGS. 2, 9, 17, 19, and 21 described above.
(Example 7)
Next, another embodiment of the annular ID mark reading method of the present invention will be described. FIG. 24 shows a flowchart when the annular ID mark reading method of the present invention is applied to the apparatus of FIG.
図２４において、まずステップＳ１１では、撮影手段１１が環状ＩＤマークを撮影し、撮影画像を生成する。次にステップＳ１２では、記号識別手段１２が、前記ステップＳ１１によって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する。 In FIG. 24, first, in step S11, the photographing means 11 photographs a circular ID mark to generate a photographed image. In step S12, the symbol identifying unit 12 identifies symbols from the captured images generated in step S11, generates identifiers corresponding to the symbols in the captured images, and arranges the identifiers in a predetermined order. A circular identifier string is generated.
次にステップＳ１３では、サーバ装置２０の通信手段２１ｂが、位置方向ＩＤ管理テーブル手段１４の識別子列に対応する位置、方向を携帯電話端末に送信する。 Next, in step S13, the communication means 21b of the server device 20 transmits the position and direction corresponding to the identifier string of the position / direction ID management table means 14 to the mobile phone terminal.
ステップＳ１４では、携帯電話端末の通信手段２１ａが、前記通信手段２１ｂからの識別子列に対応する位置、方向を受信する。 In step S14, the communication means 21a of the mobile phone terminal receives the position and direction corresponding to the identifier string from the communication means 21b.
次にステップＳ１５では、位置方向ＩＤ取得手段１３が、前記ステップＳ１４で受信された、前記識別子列に対応する情報処理端末の位置および方向を取得する。 Next, in step S15, the position / direction ID acquisition unit 13 acquires the position and direction of the information processing terminal corresponding to the identifier string received in step S14.
次にステップＳ１６では、コンテンツ情報取得手段１７が、前記識別子列に対応する位置、方向に基づいたナビゲーション情報を取得する。 In step S16, the content information acquisition unit 17 acquires navigation information based on the position and direction corresponding to the identifier string.
尚、前記各ステップの詳細は、前述した図１６の装置の各手段が行う動作のとおり実行される。
[変形例１]
実施例４では、バーコードを用いたが、一般的な２次元コードを用いて環状ＩＤマークを構成することも可能である。例えば、ＱＲコード、サイバーコード等を利用することが可能である。
[変形例２]
環状ＩＤマークの読み取りが終了すると、携帯電話端末の結果表示画面に遷移するように構成しているが、撮影画像上に情報を透明で重畳して表示するように構成することも可能である。
[変形例３]
環状ＩＤマークを４つ以上の記号を用いて、構成することも可能である。
[変形例４]
実施例１では、にこにこマークを記号として利用したが、画像処理技術によって識別可能であれば、どのような記号を用いてもかまわない。
[変形例５]
実施例１では、エッジヒストグラムを特徴量ベクトルとして用いたが、色ヒストグラムなど他の画像特徴量を用いても構成することも可能である。
[変形例６]
環状ＩＤマークを、環状に配置された記号の中心に一般的な２次元コードを配置して構成し、この環状ＩＤマークを読み取る装置として利用することも可能である。このように構成すれば、２次元コードを用いて、環状ＩＤマークを手入力するためのサイトや、環状ＩＤマークを読み取るソフトウェアを汎用携帯電話端末に読み込むことができ、より便利にすることができる。
[変形例７]
記号が文字である場合は、携帯電話端末等が備えるボタンを通して入力できるように構成することができる。
[変形例８]
記号が実施例１のような任意の意匠である場合は、意匠をボタンのように携帯電話端末の画面上に表示し、ユーザがそれを見ながらボタンで環状ＩＤマークを入力、あるいはユーザが直接タッチパネルデバイスを利用して環状ＩＤマークを入力するように環状ＩＤマーク読み取り装置を構成することができる。
[変形例９]
記号は、文字のみ、あるいは色差分マーカーのみではなく、人にとっての可読性や読み取り時のロバスト性向上を同時に実現するため、上記実施例で利用した記号を合わせて利用できる。例えば、図２５、図２６のように、文字と色差分マーカーを組み合わせた記号や、任意の意匠による記号と色差分マーカーを組み合わせた記号などを実現することができる。
The details of each step are executed in accordance with the operations performed by each unit of the apparatus shown in FIG.
[Modification 1]
In the fourth embodiment, a bar code is used. However, it is also possible to form a circular ID mark using a general two-dimensional code. For example, QR code, cyber code, etc. can be used.
[Modification 2]
When reading of the annular ID mark is completed, the mobile phone terminal transitions to a result display screen. However, it is also possible to configure so that information is transparently superimposed on the captured image.
[Modification 3]
It is also possible to construct the annular ID mark using four or more symbols.
[Modification 4]
In the first embodiment, the smiley mark is used as a symbol, but any symbol may be used as long as it can be identified by an image processing technique.
[Modification 5]
In the first embodiment, the edge histogram is used as the feature vector, but it can also be configured using another image feature such as a color histogram.
[Modification 6]
The annular ID mark can be configured by arranging a general two-dimensional code at the center of the annularly arranged symbols, and can be used as a device for reading the annular ID mark. If comprised in this way, the site for inputting a cyclic | annular ID mark manually, and the software which reads a cyclic | annular ID mark can be read into a general purpose mobile phone terminal using a two-dimensional code, and it can be made more convenient. .
[Modification 7]
When the symbol is a character, it can be configured so that it can be input through a button provided in the mobile phone terminal or the like.
[Modification 8]
When the symbol is an arbitrary design as in the first embodiment, the design is displayed on the screen of the mobile phone terminal like a button, and the user inputs a circular ID mark with the button while looking at it, or the user directly An annular ID mark reader can be configured to input an annular ID mark using a touch panel device.
[Modification 9]
The symbol is not only the character or the color difference marker, but can be used in combination with the symbol used in the above embodiment in order to simultaneously improve human readability and reading robustness. For example, as shown in FIGS. 25 and 26, a symbol combining a character and a color difference marker, or a symbol combining an arbitrary design and a color difference marker can be realized.
尚前記環状ＩＤマークは、床面に設ける（提示する）に限らず、壁面、天井、テーブル上等に設けて（提示して）もよい。 The annular ID mark is not limited to be provided (presented) on the floor surface, but may be provided (presented) on a wall surface, ceiling, table, or the like.
また、本実施形態の環状ＩＤマーク読み取り装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の環状ＩＤマーク読み取り方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。 In addition, the present invention can be realized by configuring a part or all of the functions of each means in the annular ID mark reading apparatus of the present embodiment by a computer program and executing the program using the computer. It is needless to say that the procedure in the method of reading the annular ID mark can be configured by a computer program, and the program can be executed by the computer. Media such as FD (Floppy (registered trademark) Disk), MO (Magneto-Optical disk), ROM (Read Only Memory), memory card, CD (Compact Disk) -ROM, DVD (Digit) al Versatile Disk) -ROM, CD-R, CD-RW, HDD, removable disk, etc., and can be stored or distributed.
１、１１…撮影手段、２，１２，３０，４０…記号識別手段、３、１３…位置方向ＩＤ取得手段、４，１４…位置方向ＩＤ管理テーブル手段、１５…文字識別子データベース手段、１６…コンテンツ情報データベース手段、１７…コンテンツ情報取得手段、１８…入力手段、２０…サーバ装置、２１ａ，２１ｂ…通信手段、３２…マーカー識別子データベース手段、５０…図柄識別手段、５３…図柄識別子データベース手段。 DESCRIPTION OF SYMBOLS 1,11 ... Photographing means, 2, 12, 30, 40 ... Symbol identification means, 3, 13 ... Position / direction ID acquisition means, 4, 14 ... Position / direction ID management table means, 15 ... Character identifier database means, 16 ... Contents Information database means, 17 ... content information acquisition means, 18 ... input means, 20 ... server device, 21a, 21b ... communication means, 32 ... marker identifier database means, 50 ... design identification means, 53 ... design identifier database means.
Claims (15)
前記情報処理端末が、
前記環状ＩＤマークを撮影し、撮影画像を生成する撮影手段と、
前記撮影手段によって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別手段と、
前記環状識別子列と位置、方向の対応を管理する位置方向ＩＤ管理テーブル手段と、
前記位置方向ＩＤ管理テーブル手段を参照し前記環状識別子列に対応する情報処理端末の位置および方向を取得する位置方向ＩＤ取得手段とを
備えることを特徴とする環状ＩＤマーク読み取り装置。 An apparatus for reading a ring ID mark provided in a space in which guidance information is to be provided, in which a predetermined number of symbols are arranged in a ring shape, by a photographing unit included in the information processing terminal, and specifying a position and direction at the time of reading,
The information processing terminal is
Photographing means for photographing the annular ID mark and generating a photographed image;
A symbol identifying means for identifying a symbol from the photographed image generated by the photographing means, generating an identifier corresponding to each symbol in the photographed image, and generating a circular identifier string in which the identifiers are arranged in a predetermined order;
Position / direction ID management table means for managing the correspondence between the circular identifier string and the position / direction;
An annular ID mark reading apparatus comprising: a position / direction ID acquisition unit that acquires the position and direction of the information processing terminal corresponding to the annular identifier string with reference to the position / direction ID management table unit.
前記撮影画像中にある全ての記号の領域を検出し、
前記全ての記号の領域を内包する凸包領域の重心を中心点とし、
撮影画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴とする請求項１に記載の環状ＩＤマーク読み取り装置。 The symbol identifying means includes
Detect all symbol areas in the captured image,
The center point is the center of gravity of the convex hull region containing all the symbol regions,
A cyclic identifier string is generated by arranging identifiers corresponding to symbols according to the order of appearance of symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image. The annular ID mark reading device according to claim 1.
前記記号識別手段が、
前記撮影画像中から文字を識別し、該文字に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項１又は２に記載の環状ＩＤマーク読み取り装置。 The symbol is a letter,
The symbol identification means is
The circular ID according to claim 1 or 2, wherein a character is identified from the captured image, an identifier corresponding to the character is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. Mark reader.
前記記号識別手段が、
前記撮影画像中から色差分マーカーを識別し、該色差分マーカーに対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項１又は２に記載の環状ＩＤマーク読み取り装置。 The symbol is a color difference marker,
The symbol identification means is
3. The color difference marker is identified from the photographed image, an identifier corresponding to the color difference marker is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. The annular ID mark reading device described.
前記記号識別手段が、
前記撮影画像中からバーコードを識別し、該バーコードが含む情報に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項１又は２に記載の環状ＩＤマーク読み取り装置。 The symbol is a barcode,
The symbol identification means is
3. A bar code is identified from the captured image, an identifier corresponding to information included in the bar code is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. The annular ID mark reading device according to 1.
前記情報処理端末とサーバ装置が通信手段を介して接続され、
前記サーバ装置が、前記環状ＩＤマークを撮影した画像中の各記号に対応する識別子を並べて構成される環状識別子列と、位置、方向との対応を管理する位置方向ＩＤ管理テーブル手段を具備し、
前記情報処理端末が、
前記環状ＩＤマークを撮影し、撮影画像を生成する撮影手段と、
前記撮影手段により生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別手段と、
前記通信手段を介して前記サーバ装置の位置方向ＩＤ管理テーブル手段を参照し、前記環状識別子列に対応する情報処理端末の位置および方向を検出する位置方向ＩＤ取得手段と
を具備して構成されることを特徴とする環状ＩＤマーク読み取りシステム。 A system for reading a ring ID mark provided in a space where guidance information is to be provided and circularly arranging a predetermined number of symbols by a photographing means included in an information processing terminal, and specifying a position and direction at the time of reading,
The information processing terminal and the server device are connected via communication means,
The server device includes a position and direction ID management table means for managing a correspondence between a position and direction, and a ring identifier string configured by arranging identifiers corresponding to symbols in the image obtained by shooting the ring ID mark;
The information processing terminal is
Photographing means for photographing the annular ID mark and generating a photographed image;
A symbol identifying means for identifying a symbol from the photographed image generated by the photographing means, generating an identifier corresponding to each symbol in the photographed image, and generating a circular identifier string in which the identifiers are arranged in a predetermined order;
A position / direction ID obtaining means for detecting the position and direction of the information processing terminal corresponding to the circular identifier string with reference to the position / direction ID management table means of the server device via the communication means. An annular ID mark reading system characterized by the above.
前記撮影画像中にある全ての記号の領域を検出し、
前記全ての記号の領域を内包する凸包領域の重心を中心点とし、
撮影画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴とする請求項６に記載の環状ＩＤマーク読み取りシステム。 The symbol identifying means includes
Detect all symbol areas in the captured image,
The center point is the center of gravity of the convex hull region containing all the symbol regions,
A cyclic identifier string is generated by arranging identifiers corresponding to symbols according to the order of appearance of symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image. The annular ID mark reading system according to claim 6.
前記記号識別手段が、
前記撮影画像中から文字を識別し、該文字に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項６又は７に記載の環状ＩＤマーク読み取りシステム。 The symbol is a letter,
The symbol identification means is
The circular ID according to claim 6 or 7, wherein a character is identified from the photographed image, an identifier corresponding to the character is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. Mark reading system.
前記記号識別手段が、
前記撮影画像中から色差分マーカーを識別し、該色差分マーカーに対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項６又は７に記載の環状ＩＤマーク読み取りシステム。 The symbol is a color difference marker,
The symbol identification means is
The color difference marker is identified from the photographed image, an identifier corresponding to the color difference marker is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. The annular ID mark reading system described.
前記記号識別手段が、
前記撮影画像中からバーコードを識別し、該バーコードが含む情報に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成することを特徴とする請求項６又は７に記載の環状ＩＤマーク読み取りシステム。 The symbol is a barcode,
The symbol identification means is
8. A bar code is identified from the captured image, an identifier corresponding to information included in the bar code is generated, and a circular identifier string in which the identifiers are arranged in a predetermined order is generated. The annular ID mark reading system described in 1.
前記情報処理端末の撮影手段が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影ステップと、
前記情報処理端末の記号識別手段が、前記撮影ステップによって生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別ステップと、
前記情報処理端末の位置方向ＩＤ取得手段が、前記環状識別子列と位置、方向の対応を管理する位置方向ＩＤ管理テーブル手段を参照し、前記環状識別子列に対応する情報処理端末の位置および方向を取得する位置方向ＩＤ取得ステップとを
備えることを特徴とする環状ＩＤマーク読み取り方法。 A method of reading an annular ID mark provided in a space where guidance information is to be provided and annularly arranging a predetermined number of symbols by an imaging means included in an information processing terminal, and specifying a position and direction at the time of reading,
A photographing step in which photographing means of the information processing terminal photographs the annular ID mark and generates a photographed image;
A symbol identifying unit of the information processing terminal identifies a symbol from the captured image generated by the capturing step, generates an identifier corresponding to each symbol in the captured image, and arranges the identifiers in a predetermined order A symbol identification step for generating an identifier string;
The position / direction ID acquisition means of the information processing terminal refers to the position / direction ID management table means for managing the correspondence between the circular identifier string and the position / direction, and determines the position and direction of the information processing terminal corresponding to the circular identifier string. An annular ID mark reading method comprising: a position / direction ID acquisition step to acquire.
前記撮影画像中にある全ての記号の領域を検出し、
前記全ての記号の領域を内包する凸包領域の重心を中心点とし、
撮像画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴とする請求項１１に記載の環状ＩＤマーク読み取り方法。 The symbol identification step includes:
Detect all symbol areas in the captured image,
The center point is the center of gravity of the convex hull region containing all the symbol regions,
A cyclic identifier string is generated by arranging identifiers corresponding to symbols in accordance with the order of appearance of symbols when searching clockwise or counterclockwise from the direction indicating the upper side of the captured image. The annular ID mark reading method according to claim 11.
前記情報処理端末とサーバ装置が通信手段を介して接続され、
前記サーバ装置が、前記環状ＩＤマークを撮影した画像中の各記号に対応する識別子を並べて構成される環状識別子列と、位置、方向との対応を管理する位置方向ＩＤ管理テーブル手段を具備し、
前記情報処理端末の撮影手段が、前記環状ＩＤマークを撮影し、撮影画像を生成する撮影ステップと、
前記情報処理端末の記号識別手段が、前記撮影ステップにより生成された撮影画像中から記号を識別し、撮影画像中の各記号に対応する識別子を生成し、該識別子を所定の順序で並べた環状識別子列を生成する記号識別ステップと、
前記情報処理端末の位置方向ＩＤ取得手段が、前記通信手段を介して、前記サーバ装置の位置方向ＩＤ管理テーブル手段の、前記環状識別子列に対応する位置、方向を取得する位置方向ＩＤ取得ステップと
を備えることを特徴とする環状ＩＤマーク読み取り方法。 A method of reading an annular ID mark provided in a space where guidance information is to be provided and annularly arranging a predetermined number of symbols by an imaging means included in an information processing terminal, and specifying a position and direction at the time of reading,
The information processing terminal and the server device are connected via communication means,
The server device includes a position and direction ID management table means for managing a correspondence between a position and direction, and a ring identifier string configured by arranging identifiers corresponding to symbols in the image obtained by shooting the ring ID mark;
A photographing step in which photographing means of the information processing terminal photographs the annular ID mark and generates a photographed image;
A symbol identification unit of the information processing terminal identifies a symbol from the captured image generated by the imaging step, generates an identifier corresponding to each symbol in the captured image, and arranges the identifiers in a predetermined order A symbol identification step for generating an identifier string;
A position / direction ID acquisition step in which a position / direction ID acquisition unit of the information processing terminal acquires a position and a direction corresponding to the circular identifier string of the position / direction ID management table unit of the server device via the communication unit; An annular ID mark reading method comprising:
前記撮影画像中にある全ての記号の領域を検出し、
前記全ての記号の領域を内包する凸包領域の重心を中心点とし、
撮影画像上辺中央を指示する方向から、時計回り、もしくは、半時計回りに探索を行った際の、記号の出現順序に従って、記号に対応する識別子を並べることにより環状識別子列を生成することを特徴とする請求項１３に記載の環状ＩＤマーク読み取り方法。 The symbol identification step includes:
Detect all symbol areas in the captured image,
The center point is the center of gravity of the convex hull region containing all the symbol regions,
A cyclic identifier string is generated by arranging identifiers corresponding to symbols according to the order of appearance of symbols when searching clockwise or counterclockwise from the direction indicating the center of the upper side of the captured image. The annular ID mark reading method according to claim 13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007064121A JP4851969B2 (en) | 2007-03-13 | 2007-03-13 | Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007064121A JP4851969B2 (en) | 2007-03-13 | 2007-03-13 | Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008225920A JP2008225920A (en) | 2008-09-25 |
| JP4851969B2 true JP4851969B2 (en) | 2012-01-11 |
Family
ID=39844452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007064121A Expired - Fee Related JP4851969B2 (en) | 2007-03-13 | 2007-03-13 | Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4851969B2 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4743283B2 (en) * | 2009-01-28 | 2011-08-10 | ソニー株式会社 | Information processing apparatus, information processing method, program, system, and imaging target generation apparatus |
| US8757477B2 (en) * | 2011-08-26 | 2014-06-24 | Qualcomm Incorporated | Identifier generation for visual beacon |
| JP6296056B2 (en) * | 2013-06-17 | 2018-03-20 | ソニー株式会社 | Image processing apparatus, image processing method, and program |
| JP6688926B2 (en) * | 2018-03-30 | 2020-04-28 | プログレス・テクノロジーズ株式会社 | Route guidance system, mobile terminal, and route guidance method |
| JP2022093230A (en) * | 2020-12-11 | 2022-06-23 | 株式会社ダイカン | Map display system and map display method |
| JP7288557B2 (en) * | 2021-04-20 | 2023-06-07 | 日本発條株式会社 | Information processing system and program |
| JP2022165792A (en) * | 2021-04-20 | 2022-11-01 | 日本発條株式会社 | Information processing system and program |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07220018A (en) * | 1994-02-04 | 1995-08-18 | Sumitomo Osaka Cement Co Ltd | Article discriminating device |
| JP4322147B2 (en) * | 2004-03-09 | 2009-08-26 | 株式会社ナビタイムジャパン | Mobile terminal having map display function, map display system, information distribution server, and program |
| JP2006064585A (en) * | 2004-08-27 | 2006-03-09 | Canon Inc | Image processing method and image processing device |
| JP4581696B2 (en) * | 2005-01-17 | 2010-11-17 | 株式会社デンソーウェーブ | Location information provision system |
-
2007
- 2007-03-13 JP JP2007064121A patent/JP4851969B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008225920A (en) | 2008-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4851969B2 (en) | Ring ID mark reading device, ring ID mark reading system, ring ID mark reading method, and ring ID mark reading program | |
| US10677596B2 (en) | Image processing device, image processing method, and program | |
| EP3229169B1 (en) | Code recognition device | |
| CN104936283B (en) | Indoor orientation method, server and system | |
| US20170328730A1 (en) | Dynamic map synchronization | |
| KR101851239B1 (en) | Device and method for processing an image expression of wireless terminal | |
| CN104350524B (en) | Pose estimation based on peripheral information | |
| TWI391632B (en) | Position/navigation system using identification tag and position/navigation method | |
| CN109145671B (en) | Methods, systems, and tangible media for encoding and decoding of machine-readable symbols | |
| CN105517679B (en) | Determination of the geographic location of a user | |
| US20180188033A1 (en) | Navigation method and device | |
| US20160125252A1 (en) | Image recognition apparatus, processing method thereof, and program | |
| JP2015090553A (en) | Terminal apparatus, additional information management apparatus, and additional information management method | |
| CN101743541A (en) | Method, device and computer program product for integrating code-based and optical character recognition technologies into a mobile visual search | |
| JP2015513087A (en) | Visual OCR for positioning | |
| US20230206526A1 (en) | Display Synchronization Using Colored Anchors | |
| TWI749532B (en) | Positioning method and positioning device, electronic equipment and computer readable storage medium | |
| JP4464780B2 (en) | Guidance information display device | |
| JP6171705B2 (en) | Map information acquisition program, map information acquisition method, and map information acquisition device | |
| KR20120009638A (en) | Method for Managing Virtual-Object Data about Non-Recognition Reality-Object, Augmented Reality Device and Recording Medium | |
| JP4637133B2 (en) | Guidance system, guidance server device, guidance method and program implementing the method | |
| KR20190029412A (en) | Method for Providing Off-line Shop Information in Network, and Managing Server Used Therein | |
| JP5767887B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| Deniz et al. | A vision-based localization algorithm for an indoor navigation app | |
| KR20140061009A (en) | Hybrid augmented reality using voice recognition and method the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090122 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090611 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100526 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110930 |
|
| 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: 20111018 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111021 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141028 Year of fee payment: 3 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |