JP7110727B2 - Beacon transmitter position extraction system and beacon transmitter position extraction method - Google Patents

Beacon transmitter position extraction system and beacon transmitter position extraction method Download PDF

Info

Publication number
JP7110727B2
JP7110727B2 JP2018100007A JP2018100007A JP7110727B2 JP 7110727 B2 JP7110727 B2 JP 7110727B2 JP 2018100007 A JP2018100007 A JP 2018100007A JP 2018100007 A JP2018100007 A JP 2018100007A JP 7110727 B2 JP7110727 B2 JP 7110727B2
Authority
JP
Japan
Prior art keywords
beacon
distance
beacon transmitter
transmitter
radio wave
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018100007A
Other languages
Japanese (ja)
Other versions
JP2019203826A (en
Inventor
啓補 岸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toppan Inc
Original Assignee
Toppan Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toppan Inc filed Critical Toppan Inc
Priority to JP2018100007A priority Critical patent/JP7110727B2/en
Publication of JP2019203826A publication Critical patent/JP2019203826A/en
Application granted granted Critical
Publication of JP7110727B2 publication Critical patent/JP7110727B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、ビーコン発信機位置抽出システム及びビーコン発信機位置抽出方法に関する。 The present invention relates to a beacon transmitter position extraction system and a beacon transmitter position extraction method.

室内における対象物(例えば、人間)の行動計測においては、GPS(global positioning system)を用いることができないため、室内の複数箇所に配置されたビーコン発信機の各々から発信されるビーコンによる測位が行われている(例えば、特許文献1参照)。
上記ビーコンとして用いられる電波の規格としては、例えばWiFi(登録商標)、Bluetooth(登録商標)及びUWB(ultra wide band:超広帯域無線)がある。
上記ビーコンの電波強度あるいは到達時間差などを用いた三角測量、あるいは到来角度を用いた三辺測量から、対象物の測位を行うことが行われている。
Since the GPS (global positioning system) cannot be used to measure the behavior of objects (for example, humans) indoors, positioning is performed using beacons emitted from beacon transmitters placed at multiple locations in the room. (See Patent Document 1, for example).
Radio wave standards used as the beacon include, for example, WiFi (registered trademark), Bluetooth (registered trademark), and UWB (ultra wide band).
The positioning of an object is performed by triangulation using the radio wave intensity or arrival time difference of the beacon, or trilateration using the arrival angle.

特開2016-126002号公報Japanese Unexamined Patent Application Publication No. 2016-126002

上述したビーコンを用いた室内における対象物の測位に関しては、室内における3次元座標系におけるビーコン発信機の配置位置の座標値が既知であることが必要である。
また、室内における対象物の動線を表示画面において視認する際、対象物の測位を行う室内の3次元形状が必要となる。
Regarding the positioning of an object indoors using the above-described beacon, it is necessary to know the coordinate values of the arrangement position of the beacon transmitter in the three-dimensional coordinate system indoors.
Moreover, when visually recognizing the flow line of an object in a room on a display screen, a three-dimensional shape of the room for positioning the object is required.

通常の建物における室内であれば、建物のCAD(computer aided design)情報などを用いることが可能であり、ビーコン発信機を配置する位置が、室内の3次元座標系における座標値として容易に抽出することができる。
すなわち、CAD情報に基づく3次元座標系を用いることにより、室内に配置したビーコン発信機の固有識別情報とビーコン発信機の座標値との対応関係を容易に対応付けることができる。
If it is a room in a normal building, it is possible to use CAD (computer aided design) information of the building, etc., and the position where the beacon transmitter is placed can be easily extracted as a coordinate value in the three-dimensional coordinate system in the room. be able to.
That is, by using a three-dimensional coordinate system based on CAD information, it is possible to easily associate the correspondence relationship between the unique identification information of the beacon transmitters placed in the room and the coordinate values of the beacon transmitters.

しかしながら、イベント会場などの仮設の3次元空間にビーコン発信機を配置する場合、上述したCAD情報などの3次元形状を示す情報が無いため、室内の3次元座標系が予め準備されていない。
そのため、3次元座標系が準備されていないため、室内のいずれの位置にどの固有識別情報を有するビーコン発信機が配置されたかを容易に検出することはできない。
However, when placing beacon transmitters in a temporary three-dimensional space such as an event venue, there is no information indicating a three-dimensional shape, such as the above-mentioned CAD information, so a three-dimensional coordinate system in the room is not prepared in advance.
Therefore, since a three-dimensional coordinate system is not prepared, it is not possible to easily detect at which position in the room a beacon transmitter having which unique identification information is arranged.

また、イベント会場の3次元形状を取得して、イベント会場内の3次元座標系を構成した後に、ビーコン発信機を配置したとしても、仮設であるため内装の変更などが行われる。
結果として、3次元形状が変化するため、再度3次元座標系の構成をし直し、同様に位置が変更されたビーコン発信機の座標値を求めることになる。
このため、イベント会場の3次元形状を取得して、かつビーコン発信機の固有識別情報とビーコン発信機の座標値との対応関係を求めるのは煩雑な作業となる。
Further, even if beacon transmitters are arranged after obtaining the three-dimensional shape of the event venue and constructing the three-dimensional coordinate system in the event venue, the interior decoration will be changed because it is temporary.
As a result, the three-dimensional shape changes, so the three-dimensional coordinate system is reconfigured, and the coordinate values of the beacon transmitter whose position is similarly changed are obtained.
Therefore, obtaining the three-dimensional shape of the event site and determining the correspondence between the unique identification information of the beacon transmitter and the coordinate values of the beacon transmitter is a complicated task.

本発明は、このような状況に鑑みてなされたもので、イベント会場などの仮設として設けられた屋内の3次元形状を取得し、かつビーコン発信機の固有識別情報とビーコン発信機の屋内の3次元座標系における座標値との対応関係を容易に求めることが可能なビーコン発信機位置抽出システム及びビーコン発信機位置抽出方法を提供する。 The present invention has been made in view of such a situation, and acquires the three-dimensional shape of an indoor space provided as a temporary facility such as an event venue, and also acquires the unique identification information of the beacon transmitter and the indoor three-dimensional shape of the beacon transmitter. Provided are a beacon transmitter position extracting system and a beacon transmitter position extracting method capable of easily obtaining a correspondence relationship with coordinate values in a dimensional coordinate system.

上述した課題を解決するために、本発明のビーコン発信機位置抽出システムユーザによって携帯され移動しつつ動画像を撮像する撮像装置と、前記撮像装置に設けられ、ビーコン発信機の発信するビーコン信号を受信するビーコン受信装置と、前記動画像から3次元形状を復元する3次元形状生成部と、前記3次元形状における前記ビーコン発信機に備えられた点滅装置の位置を、前記動画像における当該点滅装置の点滅状態から検出する点滅装置検出部と、前記ビーコン信号の計測により求めた前記ビーコン受信装置と前記ビーコン発信機との距離に対応する電波対応距離情報と、前記点滅装置の位置及び前記撮像装置間の距離情報である形状対応距離とに基づき、前記ビーコン発信機と前記点滅装置との対応付けを行う発信機位置抽出部と、所定の時刻範囲における時刻と前記形状対応距離との関係を示す形状距離変化曲線を前記点滅装置毎に生成するとともに、当該時刻と前記電波対応距離情報との関係と対応関係を示す電波距離変化曲線を前記ビーコン発信機毎に生成し、前記点滅装置毎の形状距離変化曲線の各々と前記ビーコン発信機毎の電波距離変化曲線の各々との組み合わせ毎の類似度を算出する類似度算出部をさらに備え、前記発信機位置抽出部が、前記類似度に基づき、時刻に対する距離の変化が類似する形状距離変化曲線と電波距離変化曲線との組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行うことを特徴とする。
In order to solve the above-described problems, there are provided an imaging device that is carried by the user of the beacon transmitter position extraction system of the present invention and captures moving images while moving, and an imaging device that is provided in the imaging device and captures a beacon signal transmitted by the beacon transmitter. a beacon receiving device for receiving; a three-dimensional shape generating unit for restoring a three-dimensional shape from the moving image; a flashing device detection unit that detects from the flashing state of the above; radio wave compatible distance information corresponding to the distance between the beacon receiving device and the beacon transmitter obtained by measuring the beacon signal; the position of the flashing device and the imaging device A transmitter position extraction unit that associates the beacon transmitter with the flashing device based on the shape correspondence distance, which is distance information between the beacon transmitters , and the relationship between the time in a predetermined time range and the shape correspondence distance A shape distance change curve is generated for each of the flashing devices, and a radio wave distance change curve indicating the relationship and correspondence relationship between the time and the radio wave compatible distance information is generated for each of the beacon transmitters, and the shape of each flashing device is generated. A similarity calculation unit that calculates a similarity for each combination of each distance change curve and each radio wave distance change curve for each beacon transmitter, wherein the transmitter position extraction unit calculates, based on the similarity, The beacon transmitter and the flashing device are associated with each other by extracting a combination of a shape distance change curve and a radio wave distance change curve that have similar distance changes with respect to time .

本発明のビーコン発信機位置抽出システムは、前記点滅装置の位置と前記撮像装置との前記形状対応距離を求める形状対応距離算出部と、前記電波状態から、前記ビーコン受信装置と前記ビーコン発信機との距離に対応した電波対応距離情報を求める電波対応距離算出部とをさらに備え、前記発信機位置抽出部が、前記形状対応距離及び前記電波対応距離情報の各々を比較することにより、前記ビーコン発信機と前記点滅装置との対応付けを行うことを特徴とする。
The beacon transmitter position extraction system of the present invention includes: a shape correspondence distance calculation unit that obtains the shape correspondence distance between the position of the flashing device and the imaging device; and a radio wave compatible distance calculation unit that obtains radio wave compatible distance information corresponding to the distance of the beacon transmission by comparing each of the shape compatible distance and the radio wave compatible distance information. It is characterized by associating the machine with the flashing device.

本発明のビーコン発信機位置抽出システムは、前記距離情報が前記ビーコン信号の電波強度から求めた、前記ビーコン受信装置と前記ビーコン発信機の各々との距離である電波対応距離であることを特徴とする。 The beacon transmitter position extraction system of the present invention is characterized in that the distance information is a radio wave corresponding distance, which is the distance between the beacon receiver and each of the beacon transmitters, obtained from the radio wave intensity of the beacon signal. do.

本発明のビーコン発信機位置抽出システムは、前記距離情報がビーコン信号のビーコン信号受信装置への到来時間から求めた、前記ビーコン受信装置と前記ビーコン発信機の各々との電波対応距離であることを特徴とする。 In the beacon transmitter position extraction system of the present invention, the distance information is the radio wave corresponding distance between the beacon receiver and each of the beacon transmitters, which is obtained from the arrival time of the beacon signal to the beacon signal receiver. Characterized by

本発明のビーコン発信機位置抽出システムは、所定の時刻範囲における時刻と前記形状対応距離との関係と、当該時刻と前記距離情報との関係との類似度を算出する類似度算出部をさらに備え、前記発信機位置抽出部が前記類似度に基づき、前記ビーコン発信機と前記点滅装置との対応付けを行うことを特徴とする。 The beacon transmitter position extraction system of the present invention further comprises a similarity calculation unit that calculates a similarity between the relationship between the time in a predetermined time range and the shape correspondence distance and the relationship between the time and the distance information. and the transmitter position extraction unit associates the beacon transmitter with the flashing device based on the degree of similarity.

本発明のビーコン発信機位置抽出システムは、前記点滅状態が所定の周期で点滅装置の点灯の照度が変化することを特徴とする。 The beacon transmitter location extraction system of the present invention is characterized in that the blinking state changes the illuminance of lighting of the blinking device at a predetermined cycle.

本発明のビーコン発信機位置抽出システムは、前記点滅状態が所定の周期で点滅装置の点灯の色が変化することを特徴とする。 The beacon transmitter location extraction system of the present invention is characterized in that the blinking state changes the lighting color of the blinking device at a predetermined cycle.

本発明のビーコン発信機位置抽出システムは、前記発信機位置抽出部が、前記ビーコン発信機の発信するビーコンに含まれる、当該ビーコン発信機を識別する固有識別情報と、前記3次元形状における前記点滅装置の位置とを対応付けることを特徴とする。 In the beacon transmitter position extraction system of the present invention, the transmitter position extraction unit includes unique identification information for identifying the beacon transmitter, which is included in the beacon transmitted by the beacon transmitter, and the blinking in the three-dimensional shape. It is characterized by associating with the position of the device.

本発明のビーコン発信機位置抽出システムは、前記撮像装置が前記動画像の撮像において、撮像における明るさの調整をゲイン補正により行うことを特徴とする。 The beacon transmitter position extraction system of the present invention is characterized in that the imaging device adjusts brightness in imaging by gain correction when imaging the moving image.

本発明のビーコン発信機位置抽出システムは、前記点滅装置検出部が、前記動画像のフレーム毎にゲイン補正値を予測し、動画像のゲイン補正値を同一とする補正を行い、前記点滅装置の点灯を検出することを特徴とする。
本発明のビーコン発信機位置抽出システムは、前記発信機位置抽出部が、前記類似度が最も大きい組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行うことを特徴とする。
In the beacon transmitter position extraction system of the present invention, the flashing device detection unit predicts a gain correction value for each frame of the moving image, performs correction to make the gain correction value of the moving image the same, and detects the flashing device. It is characterized by detecting lighting.
The beacon transmitter position extraction system of the present invention is characterized in that the transmitter position extraction unit associates the beacon transmitter with the flashing device by extracting a combination having the highest degree of similarity. do.

本発明のビーコン発信機位置抽出方法は、撮像装置ユーザによって携帯され移動しつつ動画像を撮像する撮像過程と、ビーコン受信装置により、前記撮像装置に設けられ、ビーコン発信機の発信するビーコン信号を受信するビーコン受信過程と、3次元形状生成部が、前記動画像から3次元形状を復元する3次元形状復元過程と、点滅装置検出部が、前記3次元形状における前記ビーコン発信機に備えられた点滅装置の位置を、前記動画像における当該点滅装置の点滅状態から検出する点滅装置検出過程と、発信機位置抽出部が、前記ビーコン信号の計測により求めた前記ビーコン受信装置と前記ビーコン発信機との距離に対応する電波対応距離情報と、前記点滅装置の位置及び前記撮像装置間の距離である形状対応距離とに基づき、前記ビーコン発信機と前記点滅装置との対応付けを行う発信機位置抽出過程と、類似度算出部が、所定の時刻範囲における時刻と前記形状対応距離との関係を示す形状距離変化曲線を前記点滅装置毎に生成するとともに、当該時刻と前記電波対応距離情報との関係と対応関係を示す電波距離変化曲線を前記ビーコン発信機毎に生成し、前記点滅装置毎の形状距離変化曲線の各々と前記ビーコン発信機毎の電波距離変化曲線の各々との組み合わせ毎の類似度を算出する類似度算出部過程と、を含み、前記発信機位置抽出過程は、前記類似度に基づき、時刻に対する距離の変化が類似する形状距離変化曲線と電波距離変化曲線との組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行うことを含むことを特徴とする。 The beacon transmitter position extraction method of the present invention includes an imaging process in which an imaging device is carried by a user and captures a moving image while moving, and a beacon receiver provided in the imaging device and a beacon transmitted by the beacon transmitter. a beacon reception process for receiving a signal ; a three-dimensional shape restoration process for restoring a three-dimensional shape from the moving image by a three-dimensional shape generation unit; and a flashing device detection unit for preparing the beacon transmitter in the three-dimensional shape. a flashing device detection process for detecting the position of the flashing device detected from the flashing state of the flashing device in the moving image; A transmitter that associates the beacon transmitter with the flashing device based on radio wave compatible distance information corresponding to the distance from the beacon transmitter and the shape corresponding distance that is the distance between the position of the flashing device and the imaging device. A position extraction process and a similarity calculation unit generate, for each flashing device, a shape distance change curve indicating a relationship between time in a predetermined time range and the shape correspondence distance, and the time and the radio wave correspondence distance information. A radio wave distance change curve indicating the relationship and correspondence relationship is generated for each of the beacon transmitters, and each combination of each shape distance change curve for each flashing device and each radio wave distance change curve for each beacon transmitter a similarity calculation unit process for calculating a similarity, wherein the transmitter position extraction process calculates a combination of a shape distance change curve and a radio wave distance change curve that have similar distance changes with respect to time based on the similarity. It is characterized by including matching between the beacon transmitter and the flashing device by extracting .

以上説明したように、本発明によれば、イベント会場などの仮設として設けられた屋内の3次元形状を取得し、かつビーコン発信機の固有識別情報とビーコン発信機の屋内の3次元座標系における座標値との対応関係を容易に求めることが可能なビーコン発信機位置抽出システム及びビーコン発信機位置抽出方法を提供することができる。 As described above, according to the present invention, the three-dimensional shape of a temporary indoor space such as an event venue is acquired, and the unique identification information of the beacon transmitter and the beacon transmitter in the indoor three-dimensional coordinate system are obtained. It is possible to provide a beacon transmitter position extraction system and a beacon transmitter position extraction method that can easily obtain a correspondence relationship with coordinate values.

本発明の一実施形態によるビーコン発信機位置抽出システムの構成例を示すブロック図である。1 is a block diagram showing a configuration example of a beacon transmitter position extraction system according to an embodiment of the present invention; FIG. 記憶部129に記憶されている動画像データテーブルの構成例を示す図である。3 is a diagram showing a configuration example of a moving image data table stored in a storage unit 129; FIG. 記憶部129に記憶されている、ビーコン発信機の固有識別情報毎に設けられている計測電波強度テーブルの構成例を示す図である。3 is a diagram showing a configuration example of a measured radio wave intensity table provided for each unique identification information of a beacon transmitter, stored in the storage unit 129. FIG. 記憶部129に記憶されている、タイムスタンプ毎の携帯端末及びビーコン発信機間の形状対応距離を示す形状対応距離テーブルの構成例を示す図である。FIG. 10 is a diagram showing a configuration example of a shape correspondence distance table indicating shape correspondence distances between a mobile terminal and a beacon transmitter for each time stamp, stored in the storage unit 129; 類似度算出部126が生成する形状距離変化曲線及び電波距離変化曲線の各々を示すグラフの図である。7A and 7B are graphs each showing a shape distance change curve and a radio wave distance change curve generated by a similarity calculation unit 126. FIG. 記憶部129に記憶されている、ビーコン発信機101の位置座標とビーコン発信機101の固有識別情報との対応を示す対応テーブルの構成例を示す図である。3 is a diagram showing a configuration example of a correspondence table showing the correspondence between the position coordinates of the beacon transmitter 101 and the unique identification information of the beacon transmitter 101, stored in the storage unit 129. FIG. 本発明の一実施形態のビーコン発信機位置抽出システムが行うビーコン発信機の位置座標と固有識別情報との対応付けの処理の動作例を示すフローチャートである。4 is a flowchart showing an operation example of a process of associating position coordinates of a beacon transmitter with unique identification information, which is performed by the beacon transmitter position extraction system according to the embodiment of the present invention; 本実施形態における点滅装置102の点滅周期における輝度値の変化パターンを示す図である。FIG. 4 is a diagram showing a change pattern of luminance values in a blinking cycle of the blinking device 102 according to the present embodiment; 記憶部129に記憶されている動画像データテーブルの他の構成例を示す図である。8 is a diagram showing another configuration example of the moving image data table stored in the storage unit 129; FIG.

以下、本発明の一実施形態について、図面を参照して説明する。
図1は、本発明の一実施形態によるビーコン発信機位置抽出システムの構成例を示すブロック図である。図1において、ビーコン発信機位置抽出システム1は、携帯端末11とビーコン発信機位置抽出サーバ12とを備えている。また、ビーコン発信機位置抽出サーバ12の機能を所定のアプリケーションとして、携帯端末11にこのアプリケーションのプログラムをインストールすることにより持たせる構成としても良い。本実施形態においては、屋内施設における測位対象の測位に用いるビーコン発信機として、ビーコン発信機101_1、ビーコン発信機101_2、ビーコン発信機101_3の3台を用いて説明するが、これに限らず、屋内施設の広さに応じて、3台以上の任意の複数個が配置される。
An embodiment of the present invention will be described below with reference to the drawings.
FIG. 1 is a block diagram showing a configuration example of a beacon transmitter position extraction system according to one embodiment of the present invention. In FIG. 1 , the beacon transmitter location extraction system 1 includes a mobile terminal 11 and a beacon transmitter location extraction server 12 . Alternatively, the function of the beacon transmitter position extraction server 12 may be provided as a predetermined application by installing a program of this application in the mobile terminal 11 . In the present embodiment, three beacon transmitters, ie, the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3, are used for the positioning of the positioning target in the indoor facility. An arbitrary number of three or more is arranged according to the size of the facility.

ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機2_3の各々には、点滅装置102_1、点滅装置102_2、点滅装置102_3のそれぞれが備えられている。以下、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機2_3の各々を総称する場合にビーコン発信機101と表し、点滅装置102_1、点滅装置102_2及び点滅装置102_3の各々を総称する場合に点滅装置102と表す。 Each of the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 2_3 is provided with a flashing device 102_1, a flashing device 102_2, and a flashing device 102_3, respectively. Hereinafter, the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 2_3 will be collectively referred to as the beacon transmitter 101, and the flashing device 102_1, the flashing device 102_2, and the flashing device 102_3 will be collectively referred to as the flashing devices. 102.

また、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機2_3の各々は、所定の発信周期毎に、それぞれを識別する固有識別情報のデータを含むビーコン信号を発信する。
また、点滅装置102_1、点滅装置102_2及び点滅装置102_3の各々は、それぞれ所定の点滅周期毎に、予め設定された点灯時間、消灯時間で、点灯及び消灯を繰り返す。
In addition, each of the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 2_3 transmits a beacon signal including unique identification information data for identifying each of them for each predetermined transmission cycle.
Further, each of the flashing device 102_1, the flashing device 102_2, and the flashing device 102_3 repeats lighting and extinguishing with a preset lighting time and lighting time at each predetermined blinking cycle.

携帯端末11は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々が配置されている屋内施設500の3次元形状を復元するための動画像を撮像する。
また、携帯端末11は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々の発信する電波信号であるビーコン信号を受信し、このビーコンそれぞれの受信強度(RSSI:Received Signal Strength Indicator)を取得する。
The mobile terminal 11 captures moving images for restoring the three-dimensional shape of the indoor facility 500 in which the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3 are respectively arranged.
In addition, the mobile terminal 11 receives beacon signals, which are radio wave signals emitted by the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3, and receives the received signal strength indicator (RSSI) of each beacon. to get

ビーコン発信機位置抽出サーバ12は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々の発信するビーコン信号の計測電波強度と、動画像から求められる3次元座標系における点滅装置の位置座標とから、ビーコン発信機の固有識別情報と、点滅装置の位置座標との対応関係を抽出する。すなわち、ビーコン発信機位置抽出サーバ12は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々の3次元座標系における位置座標を抽出する。以下、ビーコン発信機の位置座標の抽出を行うビーコン発信機位置抽出システム1の構成を詳細に説明する。 The beacon transmitter position extraction server 12 obtains the measured radio wave intensity of the beacon signal transmitted by each of the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3, and the position of the flashing device in the three-dimensional coordinate system obtained from the moving image. From the coordinates, the correspondence relationship between the unique identification information of the beacon transmitter and the positional coordinates of the flashing device is extracted. That is, the beacon transmitter position extraction server 12 extracts the position coordinates of each of the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3 in the three-dimensional coordinate system. The configuration of the beacon transmitter position extraction system 1 that extracts the position coordinates of the beacon transmitter will be described in detail below.

携帯端末11は、画像撮像部111及び電波受信部112の各々を備えている。ここで、ユーザは、携帯端末11を携帯して、屋内施設500内部を所定の速度により移動して、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々が配置されている屋内施設500の動画像を撮像するとともに、それぞれの発信するビーコン信号の電波強度を計測して計測電波強度を取得する。 The mobile terminal 11 includes an image capturing section 111 and a radio wave receiving section 112, respectively. Here, the user carries the mobile terminal 11 and moves inside the indoor facility 500 at a predetermined speed, and moves to the indoor facility where the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3 are arranged. While capturing 500 moving images, the radio wave intensity of each transmitted beacon signal is measured to acquire the measured radio wave intensity.

画像撮像部111は、例えば、1秒あたり30個のフレーム画像からなる動画像を撮像して、フレーム画像毎に、当該フレーム画像を撮像した時刻を示すタイムスタンプを添付して、ビーコン発信機位置抽出サーバ12へ送信する。
電波受信部112は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々が発信するビーコン信号を受信し、ビーコン信号に含まれている固有識別情報により、ビーコン発信機101、ビーコン発信機101_2、ビーコン発信機101_3それぞれの出力するビーコン信号の計測電波強度を求める。また、電波受信部112は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3の各々が発信するビーコン信号の計測電波強度と、ビーコン信号を受信した時刻を示すタイムスタンプを付加して、ビーコン発信機位置抽出サーバ12へ送信する。
The image capturing unit 111 captures, for example, moving images made up of 30 frame images per second, attaches a time stamp indicating the time when the frame image was captured to each frame image, and determines the position of the beacon transmitter. Send to the extraction server 12 .
The radio wave receiving unit 112 receives beacon signals transmitted by each of the beacon transmitters 101_1, 101_2, and 101_3, and uses the unique identification information included in the beacon signals to transmit the beacon transmitter 101 and the beacon transmitter. 101_2 and beacon transmitter 101_3. In addition, the radio wave receiving unit 112 adds the measured radio wave intensity of the beacon signal transmitted by each of the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3, and the time stamp indicating the time when the beacon signal is received, It is transmitted to the beacon transmitter location extraction server 12 .

ビーコン発信機位置抽出サーバ12は、データ入出力部121、3次元形状生成部122、点滅装置検出部123、形状対応距離算出部124、電波対応距離算出部125、類似度算出部126、発信機位置抽出部127、対応テーブル生成部128及び記憶部129の各々を備えている。 The beacon transmitter position extraction server 12 includes a data input/output unit 121, a three-dimensional shape generation unit 122, a flashing device detection unit 123, a shape correspondence distance calculation unit 124, a radio wave correspondence distance calculation unit 125, a similarity calculation unit 126, and a transmitter. A position extraction unit 127, a correspondence table generation unit 128, and a storage unit 129 are provided.

データ入出力部121は、携帯端末11から供給される、動画像におけるフレーム画像とタイムスタンプとを対応させて、記憶部129に対して書き込んで記憶させる。
また、データ入出力部121は、携帯端末11から供給される、固有識別情報毎のタイムスタンプと計測電波強度とを対応させて、記憶部129に対して書き込んで記憶させる。
The data input/output unit 121 associates the frame images in the moving image supplied from the portable terminal 11 with the time stamps, and writes and stores them in the storage unit 129 .
Further, the data input/output unit 121 associates the time stamp for each unique identification information supplied from the portable terminal 11 with the measured radio wave intensity, and writes and stores them in the storage unit 129 .

図2は、記憶部129に記憶されている動画像データテーブルの構成例を示す図である。図2の動画像データテーブルにおいて、レコード毎に、タイムスタンプ及びフレーム画像インデックスの各々の欄が設けられている。
ここで、タイムスタンプは、動画像におけるフレーム画像の各々が撮像された時刻を示している。フレーム画像インデックスは、記憶部129の画像記憶領域における、タイムスタンプに対応するフレーム画像の各々が書き込まれているアドレスを示している。
FIG. 2 is a diagram showing a configuration example of a moving image data table stored in the storage unit 129. As shown in FIG. In the moving image data table of FIG. 2, columns for time stamp and frame image index are provided for each record.
Here, the time stamp indicates the time when each frame image in the moving image was captured. A frame image index indicates an address in the image storage area of the storage unit 129 where each frame image corresponding to the time stamp is written.

図1に戻り、また、データ入出力部121は、携帯端末11から供給される、ビーコン発信機101、ビーコン発信機101_2及びビーコン発信機101_3の各々が発信したビーコン信号の計測電波強度とタイムスタンプとを、ビーコン発信機101、ビーコン発信機101_2、ビーコン発信機101_3それぞれの固有識別情報に対応させて記憶部129に書き込んで記憶させる。 Returning to FIG. 1, the data input/output unit 121 is supplied from the mobile terminal 11, and the measured radio wave intensity and time stamp of the beacon signal transmitted by each of the beacon transmitter 101, the beacon transmitter 101_2, and the beacon transmitter 101_3. are associated with the unique identification information of the beacon transmitter 101, the beacon transmitter 101_2, and the beacon transmitter 101_3, respectively, and are written and stored in the storage unit 129.

図3は、記憶部129に記憶されている、ビーコン発信機の固有識別情報毎に設けられている計測電波強度テーブルの構成例を示す図である。図3の計測電波強度テーブルにおいて、レコード毎に、タイムスタンプ、計測電波強度及び電波対応距離の各々の欄が設けられている。ここで、タイムスタンプは、計測電波強度テーブルの固有識別情報に対応するビーコン発信機が発信したビーコン信号を受信した時刻を示している。計測電波強度は、同一レコードの時刻において計測された、計測電波強度テーブルの固有識別情報に対応するビーコン発信機が発信したビーコン信号の電波強度を示している。電波対応距離は、計測電波強度から算出した、携帯端末11と、計測電波強度テーブルの固有識別情報に対応するビーコン発信機との距離を示している。 FIG. 3 is a diagram showing a configuration example of a measured radio wave intensity table provided for each unique identification information of a beacon transmitter, which is stored in the storage unit 129. As shown in FIG. In the measured radio wave intensity table of FIG. 3, each record has columns for a time stamp, a measured radio wave intensity, and a radio wave correspondence distance. Here, the time stamp indicates the time when the beacon signal transmitted by the beacon transmitter corresponding to the unique identification information in the measured radio wave intensity table was received. The measured radio wave intensity indicates the radio wave intensity of the beacon signal transmitted by the beacon transmitter corresponding to the unique identification information in the measured radio wave intensity table, measured at the time of the same record. The radio wave correspondence distance indicates the distance between the mobile terminal 11 and the beacon transmitter corresponding to the unique identification information in the measured radio wave strength table, which is calculated from the measured radio wave strength.

図1に戻り、3次元形状生成部122は、動画像で撮像された屋内施設500内部の3次元形状を復元処理し、屋内施設500内の3次元座標系(屋内施設500のいずれの位置を原点とするかは任意)を生成する。屋内施設500内における移動体(入場者など)の測位は、上記3次元座標系の座標に対応して行われる。 Returning to FIG. 1, the three-dimensional shape generation unit 122 restores the three-dimensional shape of the interior of the indoor facility 500 captured by the moving image, and restores the three-dimensional coordinate system in the indoor facility 500 (which position of the indoor facility 500 is The origin is optional). Positioning of a mobile object (such as a visitor) within the indoor facility 500 is performed according to the coordinates of the three-dimensional coordinate system.

ここで、3次元形状生成部122は、SIFT(Scale-Invariant Feature Transform)、AKAZE(Accelerated KAZE)及びORB(Oriented FAST and Rotated BRIEF(Binary Robust Independent Elementary Features))などの輝度値変化に対してロバスト性を有する特徴量算出アルゴリズムにより、フレーム画像毎の画像特徴量を算出して、各フレーム画像間における特徴点の対応を求めて、SfM(Structure from Motion)/MVS(Multi-View Stereo)などのアルゴリズムによって3次元点群を生成する。 Here, the three-dimensional shape generation unit 122 is robust to luminance value changes such as SIFT (Scale-Invariant Feature Transform), AKAZE (Accelerated KAZE), and ORB (Oriented FAST and Rotated BRIEF (Binary Robust Independent Elementary Features)). Image feature values for each frame image are calculated using a unique feature value calculation algorithm, and the correspondence of feature points between each frame image is obtained, such as SfM (Structure from Motion) / MVS (Multi-View Stereo), etc. The algorithm generates a 3D point cloud.

そして、3次元形状生成部122は、求めた3次元点群を用いて屋内施設500内の壁、窓、配置された棚やテーブルなどの、屋内施設500の3次元座標系における3次元形状を復元する。
この3次元形状の復元を行う際、3次元形状生成部122は、屋内施設500の3次元座標系における、携帯端末11の画像撮像部111がフレーム画像を撮像した撮像位置(座標値)及び撮像角度の各々も求める。
Then, the three-dimensional shape generating unit 122 uses the obtained three-dimensional point group to generate three-dimensional shapes in the three-dimensional coordinate system of the indoor facility 500, such as walls, windows, shelves and tables placed in the indoor facility 500. Restore.
When restoring the three-dimensional shape, the three-dimensional shape generation unit 122 uses the image capturing position (coordinate values) at which the image capturing unit 111 of the mobile terminal 11 captured the frame image and the image capturing position in the three-dimensional coordinate system of the indoor facility 500 . Also find each of the angles.

点滅装置検出部123は、フレーム画像間において対応する画素から、輝度が経時的に変化する画素を検出し、検出された画素に対応する座標値を、3次元形状生成部122が生成した3次元座標系において抽出する。これにより、点滅装置検出部123は、所定の点滅周期により点滅する点滅装置(102_1、102_2、102_3など)の3次元座標系における位置座標を求める。 The flashing device detection unit 123 detects pixels whose luminance changes over time from the corresponding pixels between the frame images, and converts the coordinate values corresponding to the detected pixels to the three-dimensional shape generated by the three-dimensional shape generation unit 122. Extract in a coordinate system. Thereby, the flashing device detection unit 123 obtains the position coordinates in the three-dimensional coordinate system of the flashing devices (102_1, 102_2, 102_3, etc.) that flash at a predetermined flashing cycle.

また、点滅装置102_1、点滅装置102_2及び点滅装置102_3の各々は、ビーコン発信機101、ビーコン発信機101_2、ビーコン発信機101_3それぞれに備えられている。
このため、点滅装置検出部123は、動画像から、実質的に、ビーコン発信機101、ビーコン発信機101_2及びビーコン発信機101_3の各々の位置座標を求める。
Also, the flashing device 102_1, the flashing device 102_2, and the flashing device 102_3 are provided in the beacon transmitter 101, the beacon transmitter 101_2, and the beacon transmitter 101_3, respectively.
Therefore, the flashing device detection unit 123 substantially obtains the position coordinates of each of the beacon transmitter 101, the beacon transmitter 101_2, and the beacon transmitter 101_3 from the moving image.

形状対応距離算出部124は、フレーム画像が撮像されたタイムスタンプ毎に、携帯端末11の位置とビーコン発信機101との3次元座標系における距離である形状対応距離を、携帯端末11及びビーコン発信機101の各々の位置座標と、フレーム画像を撮像した撮像角度とにより算出する。
すなわち、形状対応距離算出部124は、3次元座標系において、携帯端末11がフレーム画像を撮像した撮像位置の座標値(位置座標)と、点滅装置102の位置座標との間の距離を算出する。そして、形状対応距離算出部124は、算出した距離を、携帯端末11及びビーコン発信機101間の形状対応距離とする。
The shape-corresponding distance calculation unit 124 calculates the shape-corresponding distance, which is the distance in the three-dimensional coordinate system between the position of the mobile terminal 11 and the beacon transmitter 101, for each time stamp at which the frame image is captured. It is calculated based on the positional coordinates of each machine 101 and the imaging angle at which the frame image was captured.
That is, the shape-corresponding distance calculation unit 124 calculates the distance between the coordinate values (position coordinates) of the imaging position where the portable terminal 11 captured the frame image and the position coordinates of the flashing device 102 in the three-dimensional coordinate system. . Then, the shape-corresponding distance calculator 124 uses the calculated distance as the shape-corresponding distance between the mobile terminal 11 and the beacon transmitter 101 .

電波対応距離算出部125は、ビーコン発信機101の各々が発信するビーコン信号の計測電波強度から、以下の(2)式を用いて、タイムスタンプ毎に携帯端末11とビーコン発信機101との距離である電波対応距離を算出する。(1)式は、ビーコン信号の電波強度RSSIを求める式である。したがって、計測電波強度が判っている場合、(1)式を変形した以下の(2)式により、携帯端末11とビーコン発信機101との距離distanceを求めることができる。 Based on the measured radio field intensity of the beacon signal transmitted by each beacon transmitter 101, the radio wave compatible distance calculation unit 125 calculates the distance between the mobile terminal 11 and the beacon transmitter 101 for each time stamp using the following equation (2). is calculated. Formula (1) is a formula for obtaining the radio wave intensity RSSI of the beacon signal. Therefore, when the measured radio wave intensity is known, the distance between the mobile terminal 11 and the beacon transmitter 101 can be obtained by the following equation (2), which is a modified equation (1).

RSSI=TxPower-20×log10distance …(1)
上記(1)式に基づき、
distance=10(TxPower-RSSI) …(2)
上記(1)及び(2)式において、RSSIは電波強度を示し、TxPowerはビーコン発信機101が発信するビーコン信号の発信強度を示し、distanceは携帯端末11及びビーコン発信機101間の電波対応距離を示している。
RSSI=TxPower-20* log10 distance (1)
Based on the above formula (1),
distance=10 (TxPower-RSSI) (2)
In the above formulas (1) and (2), RSSI indicates the radio wave intensity, TxPower indicates the transmission strength of the beacon signal transmitted by the beacon transmitter 101, and distance is the radio wave compatible distance between the mobile terminal 11 and the beacon transmitter 101. is shown.

電波対応距離算出部125は、タイムスタンプ毎に、ビーコン信号に含まれている固有識別情報により、ビーコン発信機101の各々の計測電波強度を、上記(2)式により算出する。
そして、電波対応距離算出部125は、算出した上記計測電波強度を、固有識別情報に対応させて、記憶部129におけるそれぞれの計測電波強度テーブルに対して書き込んで記憶させる。
The radio wave corresponding distance calculation unit 125 calculates the measured radio wave intensity of each beacon transmitter 101 by using the above equation (2) for each time stamp based on the unique identification information included in the beacon signal.
Then, the radio wave corresponding distance calculation unit 125 associates the calculated measured radio wave intensity with the unique identification information, and writes and stores it in each measured radio wave intensity table in the storage unit 129 .

図4は、記憶部129に記憶されている、タイムスタンプ毎の携帯端末及びビーコン発信機間の形状対応距離を示す形状対応距離テーブルの構成例を示す図である。形状対応距離テーブルは、点滅装置検出部123が検出した点滅装置102の位置座標の座標値毎、すなわち点滅装置102毎に設けられている。 FIG. 4 is a diagram showing a configuration example of a shape correspondence distance table indicating shape correspondence distances between a mobile terminal and a beacon transmitter for each time stamp, stored in the storage unit 129. As shown in FIG. The shape correspondence distance table is provided for each coordinate value of the position coordinates of the flashing device 102 detected by the flashing device detection unit 123 , that is, for each flashing device 102 .

図4の形状対応距離テーブルにおいて、レコード毎に、タイムスタンプ、撮像位置、撮像角度及び形状対応距離の各々の欄が供えられている。ここで、タイムスタンプは、携帯端末11の画像撮像部111が動画像におけるフレーム画像の各々を撮像した時刻を示している。撮像位置は、フレーム画像を撮像した3次元座標系における座標値を示している。撮像角度は、フレーム画像を撮像した3次元座標系における撮像方向の角度を示している。形状対応距離は、点滅装置の位置座標と撮像位置との座標値間の距離を示している。 In the shape correspondence distance table of FIG. 4, each record has columns for time stamp, imaging position, imaging angle, and shape correspondence distance. Here, the time stamp indicates the time when the image capturing unit 111 of the mobile terminal 11 captured each frame image in the moving image. The imaging position indicates coordinate values in a three-dimensional coordinate system in which the frame image is captured. The imaging angle indicates the angle of the imaging direction in the three-dimensional coordinate system that captured the frame image. The shape correspondence distance indicates the distance between the coordinate values of the position coordinates of the flashing device and the imaging position.

図1に戻り、類似度算出部126は、点滅装置102毎に、記憶部129の形状対応距離テーブルを参照し、タイムスタンプ(時刻)と形状対応距離との対応関係を示す形状距離変化曲線を生成する。形状距離変化曲線における形状対応距離は、最大の形状対応距離により規格化されている。
そして、類似度算出部126は、点滅装置102毎に、形状距離変化曲線を書き込んで記憶させる。
Returning to FIG. 1, the similarity calculation unit 126 refers to the shape correspondence distance table of the storage unit 129 for each flashing device 102, and calculates a shape distance change curve showing the correspondence relationship between the time stamp (time) and the shape correspondence distance. Generate. The shape correspondence distance in the shape distance change curve is normalized by the maximum shape correspondence distance.
Then, the similarity calculation unit 126 writes and stores the shape distance change curve for each flashing device 102 .

また、類似度算出部126は、ビーコン発信機101(固有識別情報)毎に、記憶部129の電波対応距離テーブルを参照し、タイムスタンプ(時刻)と電波対応距離との対応関係を示す電波距離変化曲線を生成する。電波距離変化曲線における電波対応距離は、最大の電波対応距離により規格化されている。
そして、類似度算出部126は、ビーコン発信機101毎に、電波距離変化曲線を書き込んで記憶させる。
Further, the similarity calculation unit 126 refers to the radio wave correspondence distance table of the storage unit 129 for each beacon transmitter 101 (unique identification information), and calculates the radio wave distance indicating the correspondence relationship between the time stamp (time) and the radio wave correspondence distance. Generate change curves. The radio wave correspondence distance in the radio wave distance change curve is standardized by the maximum radio wave correspondence distance.
Then, the similarity calculation unit 126 writes and stores a radio wave distance change curve for each beacon transmitter 101 .

図5は、類似度算出部126が生成する形状距離変化曲線及び電波距離変化曲線の各々を示すグラフの図である。図5において、縦軸は距離(規格値)を示し、横軸は時刻を示している。形状距離変化曲線50は、各時刻と形状対応距離との対応関係を示す曲線である。また、電波距離変化曲線60は、各時刻と電波対応距離との対応関係を示す曲線である。時刻は、本実施形態において同期が取れている、例えば、日本標準時などの時刻を用いて時刻同期が取れている。距離が最も小さいときの時刻が、携帯端末11がビーコン発信機101及び点滅装置102に最も近接した時刻である。 FIG. 5 is a graph showing each of the shape distance change curve and the radio wave distance change curve generated by the similarity calculation unit 126. As shown in FIG. In FIG. 5, the vertical axis indicates distance (standard value), and the horizontal axis indicates time. The shape distance change curve 50 is a curve showing the correspondence relationship between each time and the shape correspondence distance. Further, the radio wave distance change curve 60 is a curve showing the correspondence relationship between each time and the radio wave correspondence distance. The time is synchronized in this embodiment, for example, the time is synchronized using the time such as Japan Standard Time. The time when the distance is the shortest is the time when the mobile terminal 11 is closest to the beacon transmitter 101 and the flashing device 102 .

すでに述べたように、ビーコン発信機101及びこのビーコン発信機101に備えられた点滅装置102の各々は、配置した位置が同一と認識することができる。
このため、形状距離変化曲線50及び電波距離変化曲線60の各々の時刻同期が取れており、携帯端末11とビーコン発信機101との距離とした場合、ビーコン発信機101から発信されたビーコン信号から求められた電波対応距離の電波距離変化曲線60と、このビーコン発信機101に備えられた点滅装置102により求められた形状対応距離の形状距離変化曲線50との形状は類似する。
As already mentioned, the beacon transmitter 101 and the flashing device 102 provided in this beacon transmitter 101 can be recognized to be located at the same position.
Therefore, the shape distance change curve 50 and the radio wave distance change curve 60 are synchronized in time, and when the distance between the mobile terminal 11 and the beacon transmitter 101 is assumed to be the distance from the beacon signal transmitted from the beacon transmitter 101, The radio wave distance change curve 60 of the obtained radio wave correspondence distance and the shape distance change curve 50 of the shape correspondence distance obtained by the flashing device 102 provided in the beacon transmitter 101 are similar in shape.

図1に戻り、類似度算出部126は、例えば、形状距離変化曲線50及び電波距離変化曲線60の各々の座標値(tn,d1)と座標値(tn,d2)と誤差の二乗を加算し、加算結果の逆数を類似度とする。
そして、類似度算出部126は、ビーコン発信機101_1、ビーコン発信機101_2及びビーコン発信機101_3に対応する電波距離変化曲線60の各々と、点滅装置102_1、点滅装置102_2及び点滅装置102_3に対応する形状距離変化曲線50の各々との組合わせ、すなわち9個の類似度を求め、それぞれの組合わせ毎に記憶部129に対して求めた類似度を書き込んで記憶させる。
Returning to FIG. 1, the similarity calculation unit 126 adds the square of the error to the coordinate values (tn, d1) and (tn, d2) of each of the shape distance change curve 50 and the radio wave distance change curve 60, for example. , and the reciprocal of the addition result is used as the degree of similarity.
Then, the similarity calculation unit 126 calculates each of the radio wave distance change curves 60 corresponding to the beacon transmitter 101_1, the beacon transmitter 101_2, and the beacon transmitter 101_3, and the shape corresponding to the flashing device 102_1, the flashing device 102_2, and the flashing device 102_3. Combinations with each of the distance change curves 50, that is, nine similarities are obtained, and the obtained similarities are written and stored in the storage unit 129 for each combination.

この時点においては、例えば、点滅装置102_1の座標値が判っているものの、点滅装置102が存在していることは判るが、それが点滅装置102_1、点滅装置102_2、点滅装置102_3のいずれであるかは認識できていない。
同様に、ビーコン発信機101_1が発信したビーコン信号が固有識別情報で判り、かつ所定の時刻における携帯端末11とビーコン発信機101との距離(電波対応距離)も判るが、ビーコン発信機101_1が何れの座標値に存在しているかは認識できていない。
At this point, for example, although the coordinate values of the flashing device 102_1 are known, it is known that the flashing device 102 exists, but which of the flashing device 102_1, the flashing device 102_2, or the flashing device 102_3 is is not recognized.
Similarly, the beacon signal transmitted by the beacon transmitter 101_1 is known from the unique identification information, and the distance (radio wave compatible distance) between the mobile terminal 11 and the beacon transmitter 101 at a predetermined time is also known. It is not possible to recognize whether it exists at the coordinate value of

発信機位置抽出部127は、記憶部129を参照して、類似度算出部126が求めたビーコン発信機101の電波距離変化曲線60各々と、点滅装置102の形状距離変化曲線50各々との組合わせの類似度において、例えばビーコン発信機101の電波距離変化曲線60毎に、最も類似度が大きい組合わせを抽出する。
例えば、発信機位置抽出部127は、ビーコン発信機101_1の発信したビーコン信号に基づいて求めた電波距離変化曲線60と、点滅装置102_1、点滅装置102_2及び点滅装置102_3の各々の座標値から求めた形状距離変化曲線50それぞれとの組合わせに対する類似度を比較し、最も類似度の大きい組合わせを抽出する。すなわち、発信機位置抽出部127は、時刻に対する距離変化が類似する形状距離変化曲線50と電波距離変化曲線60との組合わせを抽出する。
The transmitter position extracting unit 127 refers to the storage unit 129 and extracts a set of each radio wave distance change curve 60 of the beacon transmitter 101 obtained by the similarity calculation unit 126 and each shape distance change curve 50 of the flashing device 102. Regarding the degree of similarity of combinations, for example, for each radio wave distance change curve 60 of the beacon transmitter 101, a combination with the highest degree of similarity is extracted.
For example, the transmitter position extraction unit 127 obtains from the radio wave distance change curve 60 obtained based on the beacon signal transmitted by the beacon transmitter 101_1, and the coordinate values of each of the flashing devices 102_1, 102_2, and 102_3. The degree of similarity for each combination with the shape distance change curve 50 is compared, and the combination with the highest degree of similarity is extracted. That is, the transmitter position extraction unit 127 extracts a combination of the shape distance change curve 50 and the radio wave distance change curve 60 that have similar distance changes with respect to time.

この時点において、発信機位置抽出部127は、形状距離変化曲線50及び電波距離変化曲線60の各々の類似度から、すなわち、携帯端末11とビーコン発信機101との距離変化と、携帯端末11と点滅装置102との距離変化との類似度が高いと、携帯端末11に対して、ビーコン発信機101及び点滅装置102の各々が同一の位置にあることが推定される。ビーコン発信機101と点滅装置102とが同一の位置にある場合、点滅装置102の座標値に、この点滅装置102が備えられたビーコン発信機101が配置されていることが判る。ここで、点滅装置102から求められた3次元座標系における座標値に、この点滅装置102が備えられたビーコン発信機101があるため、屋内施設500内における点滅装置102から求めた3次元座標系における座標値と、この点滅装置102が備えられたビーコン発信機101の固有識別情報との対応が求められる。 At this point, the transmitter position extraction unit 127 determines from the degree of similarity of each of the shape distance change curve 50 and the radio wave distance change curve 60, that is, the distance change between the mobile terminal 11 and the beacon transmitter 101, and the mobile terminal 11 and If the degree of similarity with the distance change with the flashing device 102 is high, it is estimated that the beacon transmitter 101 and the flashing device 102 are at the same position with respect to the mobile terminal 11 . When the beacon transmitter 101 and the flashing device 102 are located at the same position, it can be seen that the beacon transmitter 101 equipped with this flashing device 102 is arranged at the coordinates of the flashing device 102 . Here, since the beacon transmitter 101 provided with this flashing device 102 is present in the coordinate values in the three-dimensional coordinate system obtained from the flashing device 102, the three-dimensional coordinate system obtained from the flashing device 102 in the indoor facility 500 , and the unique identification information of the beacon transmitter 101 provided with the flashing device 102 is required.

そして、対応テーブル生成部128は、発信機位置抽出部127が抽出した形状距離変化曲線50及び電波距離変化曲線60の組合わせにおいて、この形状距離変化曲線50に対応する点滅装置102の座標値と、電波距離変化曲線60に対応するビーコン発信機101の固有識別情報とを、対応付けて記憶部129に書き込んで記憶させる。 Then, the correspondence table generation unit 128 determines the coordinate values of the flashing device 102 corresponding to the shape distance change curve 50 in the combination of the shape distance change curve 50 and the radio wave distance change curve 60 extracted by the transmitter position extraction unit 127. , and unique identification information of the beacon transmitter 101 corresponding to the radio wave distance change curve 60 are written and stored in the storage unit 129 in association with each other.

図6は、記憶部129に記憶されている、ビーコン発信機101の位置座標とビーコン発信機101の固有識別情報との対応を示す対応テーブルの構成例を示す図である。図6の対応テーブルにおいて、レコード毎に、固有識別情報と座標値との各々の欄が備えられている。
ここで、固有識別情報は、ビーコン発信機101の各々を識別する識別情報である。座標値は、同一レコードにおける固有識別情報のビーコン発信機101の3次元座標系における座標である。
FIG. 6 is a diagram showing a configuration example of a correspondence table showing the correspondence between the position coordinates of the beacon transmitter 101 and the unique identification information of the beacon transmitter 101, stored in the storage unit 129. As shown in FIG. In the correspondence table of FIG. 6, each record has columns for unique identification information and coordinate values.
Here, the unique identification information is identification information that identifies each beacon transmitter 101 . The coordinate value is the coordinate in the three-dimensional coordinate system of the beacon transmitter 101 of the unique identification information in the same record.

図7は、本発明の一実施形態のビーコン発信機位置抽出システムが行うビーコン発信機の位置座標と固有識別情報との対応付けの処理の動作例を示すフローチャートである。携帯端末11には、画像撮像部111による動画像の撮像処理と、電波受信部112によるビーコン発信機101の発信するビーコン信号の受信処理とを、時刻同期して行うアプリケーションのプログラムがインストールされており、ユーザがこのアプリケーションを起動して、以下の処理が行われる。 FIG. 7 is a flow chart showing an operation example of the process of associating the position coordinates of the beacon transmitter with the unique identification information, which is performed by the beacon transmitter position extraction system according to the embodiment of the present invention. An application program is installed in the mobile terminal 11 to perform the process of capturing a moving image by the image capturing unit 111 and the process of receiving the beacon signal transmitted by the beacon transmitter 101 by the radio wave receiving unit 112 in synchronization with each other. When the user starts this application, the following processes are performed.

ステップS101:
ユーザは、携帯端末11を携帯して、屋内施設500内を移動しつつ、屋内施設500内の3次元空間の3次元形状の撮像を行う。
このとき、携帯端末11の画像撮像部111は、撮像した動画像のフレーム画像のデータを、このフレーム画像を撮像した時刻を示すタイムスタンプを付加して、ビーコン発信機位置抽出サーバ12に対して送信する。
また、電波受信部112は、受信したビーコン信号の計測電波強度のデータを、この計測電波強度を計測した時刻を示すタイムスタンプ及びビーコン信号を発信したビーコン発信機101の固有識別情報(ビーコン信号から抽出)を付加して、ビーコン発信機位置抽出サーバ12に対して送信する。
Step S101:
The user carries the mobile terminal 11 and moves within the indoor facility 500 to capture images of the three-dimensional shape of the three-dimensional space within the indoor facility 500 .
At this time, the image capturing unit 111 of the mobile terminal 11 adds a time stamp indicating the time when the frame image was captured to the data of the frame image of the captured moving image, and sends it to the beacon transmitter position extraction server 12. Send.
In addition, the radio wave receiving unit 112 receives the data of the measured radio wave intensity of the received beacon signal, the time stamp indicating the time when the measured radio wave intensity was measured, and the unique identification information of the beacon transmitter 101 that transmitted the beacon signal (from the beacon signal extraction) is added and transmitted to the beacon transmitter location extraction server 12 .

このとき、データ入出力部121は、携帯端末11から供給されるフレーム画像のデータを、タイムスタンプとともに、記憶部129における動画像データテーブル、画像記憶領域のそれぞれに対して書き込んで記憶させる。
また、データ入出力部121は、携帯端末11から供給されるビーコン信号の計測電波強度を、タイムスタンプとともに、記憶部129における固有識別情報に対応する計測電波強度テーブルに対して書き込んで記憶させる。
そして、例えば、ユーザは、屋内施設500内を移動して、内部の3次元形状を撮像した後、終了ボタンを押下する。これにより、携帯端末11は、データの取得処理が終了したことを示す終了信号を、ビーコン発信機位置抽出サーバ12に対して送信する。
At this time, the data input/output unit 121 writes the data of the frame image supplied from the portable terminal 11 to the moving image data table and the image storage area in the storage unit 129 together with the time stamp.
The data input/output unit 121 also writes the measured radio wave intensity of the beacon signal supplied from the mobile terminal 11 to the measured radio wave intensity table corresponding to the unique identification information in the storage unit 129 together with the time stamp.
Then, for example, the user moves inside the indoor facility 500, takes an image of the three-dimensional shape inside, and then presses the end button. As a result, the mobile terminal 11 transmits to the beacon transmitter position extraction server 12 an end signal indicating that the data acquisition process has ended.

ステップS102:
3次元形状生成部122は、順次、記憶部129における動画像データテーブルのフレーム画像インデックスを参照し、動画像のフレーム画像のデータを画像記憶領域から読み出す。そして、3次元形状生成部122は、各フレーム画像の画像特徴量を抽出し、特徴点を対応付けて、屋内施設500内の3次元形状の3次元点群を生成する。
この際、3次元形状生成部122は、3次元座標系内における画像撮像部111がフレーム画像の各々を撮像したときの撮像位置(座標値)及び撮像方向の各々を求める。
Step S102:
The three-dimensional shape generation unit 122 sequentially refers to the frame image index of the moving image data table in the storage unit 129, and reads the frame image data of the moving image from the image storage area. Then, the three-dimensional shape generation unit 122 extracts the image feature amount of each frame image, associates the feature points, and generates a three-dimensional point cloud of the three-dimensional shape inside the indoor facility 500 .
At this time, the three-dimensional shape generation unit 122 obtains each of the imaging position (coordinate values) and the imaging direction when the image capturing unit 111 captures each frame image in the three-dimensional coordinate system.

ステップS103:
次に、3次元形状生成部122は、生成した3次元点群に基づき、屋内施設500内の3次元形状の復元を行い、屋内施設500内における移動体などの測位に用いる3次元座標系(3次元マップ)を生成する。
そして、3次元形状生成部122は、生成した3次元座標系としての3次元形状のデータを記憶部129に対して書き込んで記憶させる。
Step S103:
Next, the 3D shape generation unit 122 restores the 3D shape of the indoor facility 500 based on the generated 3D point group, and uses the 3D coordinate system ( 3D map).
Then, the three-dimensional shape generation unit 122 writes the data of the generated three-dimensional shape as the three-dimensional coordinate system to the storage unit 129 for storage.

ステップS104:
点滅装置検出部123は、3次元形状生成部122が求めたフレーム画像間において対応する特徴点から、フレーム画像間において輝度が経時的に変化する特徴点を検出する。そして、点滅装置検出部123は、検出した特徴点に対応する座標値を、3次元形状生成部122が生成した3次元座標系における点滅装置102の各々の座標値として抽出する。
そして、点滅装置検出部123は、記憶部129に点滅装置102の座標値毎に設けられた形状対応距離テーブルに対し、タイムスタンプと、このタイムスタンプに撮像されたフレーム画像を撮像した際の撮像位置及び撮像角度を書き込んで記憶させる。
Step S104:
The flashing device detection unit 123 detects feature points whose brightness changes over time between the frame images from the corresponding feature points between the frame images obtained by the three-dimensional shape generation unit 122 . Then, the flashing device detection unit 123 extracts the coordinate values corresponding to the detected feature points as the coordinate values of each of the flashing devices 102 in the three-dimensional coordinate system generated by the three-dimensional shape generation unit 122 .
Then, the flashing device detection unit 123 stores the shape corresponding distance table provided for each coordinate value of the flashing device 102 in the storage unit 129 with the time stamp and the frame image captured at this time stamp. The position and imaging angle are written and stored.

ステップS105:
形状対応距離算出部124は、フレーム画像が撮像されたタイムスタンプ毎に、携帯端末11の位置とビーコン発信機101との3次元座標系における距離である形状対応距離を、携帯端末11及びビーコン発信機101の各々の位置座標(撮像位置)と、フレーム画像を撮像した撮像角度とにより算出する。
そして、形状対応距離算出部124は、記憶部129における点滅装置102(座標値)単位で設けられた形状対応距離テーブルに対し、タイムスタンプ毎に算出した形状対応距離を書き込んで記憶させる。
Step S105:
The shape-corresponding distance calculation unit 124 calculates the shape-corresponding distance, which is the distance in the three-dimensional coordinate system between the position of the mobile terminal 11 and the beacon transmitter 101, for each time stamp at which the frame image is captured. It is calculated from the positional coordinates (imaging position) of each machine 101 and the imaging angle at which the frame image was captured.
Then, the shape correspondence distance calculation unit 124 writes and stores the shape correspondence distance calculated for each time stamp in the shape correspondence distance table provided for each flashing device 102 (coordinate value) in the storage unit 129 .

ステップS106:
電波対応距離算出部125は、ビーコン発信機101の各々が発信するビーコン信号の計測電波強度から、上記(1)式を用いて、タイムスタンプ毎に携帯端末11とビーコン発信機101との距離である電波対応距離を算出する。
そして、電波対応距離算出部125は、固有識別情報毎に記憶部129に設けられた計測電波強度テーブルに対して、それぞれの固有識別情報に対応する固有識別情報のビーコン発信機101から発信されたビーコン信号の算出した計測電波強度を、書き込んで記憶させる。
Step S106:
The radio wave compatible distance calculation unit 125 calculates the distance between the mobile terminal 11 and the beacon transmitter 101 for each time stamp from the measured radio wave intensity of the beacon signal transmitted by each of the beacon transmitters 101, using the above equation (1). A certain radio wave correspondence distance is calculated.
Then, the radio wave corresponding distance calculation unit 125 stores the measured radio wave intensity table provided in the storage unit 129 for each unique identification information, and the beacon transmitter 101 of the unique identification information corresponding to each unique identification information. The calculated measured radio wave intensity of the beacon signal is written and stored.

ステップS107:
類似度算出部126は、記憶部129における点滅装置102毎(座標値毎)に設けられた形状対応距離テーブルを参照し、タイムスタンプ毎の形状対応距離のデータを連結し、点滅装置102毎の時刻に対する形状対応距離の変化を示す形状距離変化曲線を求める。
また、類似度算出部126は、記憶部129におけるビーコン発信機101毎(固有識別情報毎)毎に設けられた電波対応距離テーブルを参照し、タイムスタンプ毎の電波対応距離のデータを連結し、ビーコン発信機101毎の時刻に対する電波対応距離の変化を示す電波距離変化曲線を求める。
Step S107:
The similarity calculation unit 126 refers to the shape correspondence distance table provided for each flashing device 102 (each coordinate value) in the storage unit 129, connects the shape correspondence distance data for each time stamp, A shape distance change curve showing a change in shape correspondence distance with respect to time is obtained.
Further, the similarity calculation unit 126 refers to the radio wave corresponding distance table provided for each beacon transmitter 101 (each unique identification information) in the storage unit 129, concatenates the data of the radio wave corresponding distance for each time stamp, A radio wave distance change curve showing the change of the radio wave corresponding distance with respect to the time for each beacon transmitter 101 is obtained.

次に、類似度算出部126は、点滅装置102毎の形状距離変化曲線と、ビーコン発信機101毎の電波距離変化曲線との各々の組合わせ毎の類似度を求める。
そして、類似度算出部126は、記憶部129に対して、求めた組合わせ毎の類似度を書き込んで記憶させる。
Next, the similarity calculator 126 obtains the similarity for each combination of the shape distance change curve for each flashing device 102 and the radio wave distance change curve for each beacon transmitter 101 .
Then, the similarity calculation unit 126 writes and stores the obtained similarity for each combination in the storage unit 129 .

ステップS108:
発信機位置抽出部127は、記憶部129を参照して、類似度算出部126が求めたビーコン発信機101の電波距離変化曲線60各々と、点滅装置102の形状距離変化曲線50各々との組合わせの類似度において、例えばビーコン発信機101の電波距離変化曲線60毎に、最も類似度が大きい組合わせを抽出する。
すなわち、発信機位置抽出部127は、時刻に対する距離変化が類似する形状距離変化曲線50と電波距離変化曲線60との組合わせを抽出することで、屋内施設500内における点滅装置102から求めた座標値と、この点滅装置102が備えられたビーコン発信機101の固有識別情報との対応が求められる。
Step S108:
The transmitter position extracting unit 127 refers to the storage unit 129 and extracts a set of each radio wave distance change curve 60 of the beacon transmitter 101 obtained by the similarity calculation unit 126 and each shape distance change curve 50 of the flashing device 102. Regarding the degree of similarity of combinations, for example, for each radio wave distance change curve 60 of the beacon transmitter 101, a combination with the highest degree of similarity is extracted.
That is, the transmitter position extracting unit 127 extracts a combination of the shape distance change curve 50 and the radio wave distance change curve 60 that have similar distance changes with respect to time, thereby obtaining coordinates obtained from the flashing device 102 in the indoor facility 500. The correspondence between the value and the unique identification information of the beacon transmitter 101 provided with this flashing device 102 is required.

そして、対応テーブル生成部128は、発信機位置抽出部127が抽出した形状距離変化曲線50及び電波距離変化曲線60の組合わせにおいて、この形状距離変化曲線50に対応する点滅装置102の座標値と、電波距離変化曲線60に対応するビーコン発信機101の固有識別情報とを対応付けて、記憶部129における対応テーブルに対して書き込んで記憶させる。 Then, the correspondence table generation unit 128 determines the coordinate values of the flashing device 102 corresponding to the shape distance change curve 50 in the combination of the shape distance change curve 50 and the radio wave distance change curve 60 extracted by the transmitter position extraction unit 127. , and the unique identification information of the beacon transmitter 101 corresponding to the radio wave distance change curve 60 are written and stored in the correspondence table in the storage unit 129 .

ステップS109:
対応テーブル生成部128は、記憶部129における対応テーブルを参照し、ビーコン発信機101の固有識別情報と、点滅装置102の座標値との対応した数と、屋内施設500内に配置したビーコン発信機101及び点滅装置102の各々の全ての数と一致しているか否かの判定を行う。
Step S109:
The correspondence table generation unit 128 refers to the correspondence table in the storage unit 129, and the unique identification information of the beacon transmitter 101 and the corresponding number of the coordinate values of the flashing device 102 and the beacon transmitters arranged in the indoor facility 500 are generated. 101 and the flashing device 102 are all matched.

このとき、対応テーブル生成部128は、固有識別情報と座標値との対応した数が、ビーコン発信機101及び点滅装置102の各々の全ての数と一致している場合、処理をステップS110へ進める。
一方、対応テーブル生成部128は、固有識別情報と座標値との対応した数が、ビーコン発信機101及び点滅装置102の各々の全ての数と一致していない場合、処理をステップS111へ進める。
At this time, if the number of corresponding unique identification information and coordinate values matches the total number of beacon transmitters 101 and flashing devices 102, correspondence table generator 128 advances the process to step S110. .
On the other hand, if the number of corresponding unique identification information and coordinate values does not match all the numbers of beacon transmitters 101 and flashing devices 102, correspondence table generator 128 advances the process to step S111.

ステップS110:
対応テーブル生成部128は、記憶部129における対応テーブルを図示しない表示画面に対して表示する。
そして、対応テーブル生成部128は、屋内施設500内における3次元形状を復元した3次元マップが生成され、かつ屋内施設500内に配置したビーコン発信機101の各々の3次元座標系における座標値が対応付けられたことを示す画像を、上記表示画面に対して終了通知として表示する。
また、データ入出力部121は、必要(外部装置からの要求)に応じて、屋内施設500内の移動体の測位を行う外部装置に対して、上記対応テーブル及び3次元座標系における3次元形状を示す3次元マップを出力する。
Step S110:
The correspondence table generation unit 128 displays the correspondence table in the storage unit 129 on a display screen (not shown).
Then, the correspondence table generation unit 128 generates a three-dimensional map that restores the three-dimensional shape of the indoor facility 500, and the coordinate values of the beacon transmitters 101 placed in the indoor facility 500 in the three-dimensional coordinate system are: An image indicating the association is displayed as a termination notice on the display screen.
In addition, the data input/output unit 121 provides the correspondence table and the three-dimensional shape in the three-dimensional coordinate system to the external device that performs the positioning of the moving body in the indoor facility 500 as necessary (request from the external device). output a three-dimensional map showing

ステップS111:
ユーザは、ビーコン発信機位置抽出サーバ12を操作し、上記表示画面に対して3次元マップの画像を表示させ、ビーコン発信機101の各々を特定のマーク画像により示す。
このとき、例えば、ビーコン発信機101を10台配置したにもかかわらず、ビーコン発信機101を示すマーク画像が9個しかない場合、座標値の検出が行われない点滅装置102があるとして、表示画面において動画像を観察する。
Step S111:
The user operates the beacon transmitter position extraction server 12 to display a three-dimensional map image on the display screen, and each beacon transmitter 101 is indicated by a specific mark image.
At this time, for example, even though ten beacon transmitters 101 are arranged, if there are only nine mark images indicating the beacon transmitters 101, it is displayed that there is a flashing device 102 whose coordinate values are not detected. Observe the moving image on the screen.

そして、ユーザは、点滅装置102が点滅している位置に、ビーコン発信機101を示すマーク画像が表示されない場合、その座標をマウスによりクリックし、ビーコン発信機位置抽出サーバ12に対して処理継続を行わせる。
このとき、点滅装置検出部123は、ユーザがクリックした座標値を、動画像のデータから抽出した点滅装置102の座標値に加える。
これにより、点滅装置検出部123は、処理をS105に戻す。
Then, if the mark image indicating the beacon transmitter 101 is not displayed at the position where the flashing device 102 is blinking, the user clicks the coordinates with the mouse to request the beacon transmitter position extraction server 12 to continue processing. let it happen
At this time, the flashing device detection unit 123 adds the coordinate values clicked by the user to the coordinate values of the flashing device 102 extracted from the moving image data.
As a result, the flashing device detection unit 123 returns the processing to S105.

上述したように、本実施形態によれば、点滅装置102が備えられた複数のビーコン発信機101の各々が配置されている屋内施設500を、順次、ビーコン発信機101がフレーム画像に含まれるように、携帯端末11を携帯したユーザが移動しつつ動画像を撮像することにより、屋内施設500の3次元形状とともに、この3次元形状の3次元座標系におけるビーコン発信機101の座標値と、この座標値のビーコン発信機101の固有識別情報との対応関係を一括して容易に求めることができる。 As described above, according to the present embodiment, the indoor facility 500 in which each of the plurality of beacon transmitters 101 provided with the flashing device 102 is arranged is sequentially displayed so that the beacon transmitter 101 is included in the frame image. In addition, the user carrying the portable terminal 11 picks up moving images while moving, thereby obtaining the three-dimensional shape of the indoor facility 500, the coordinate values of the beacon transmitter 101 in the three-dimensional coordinate system of the three-dimensional shape, and the The correspondence relationship between the coordinate values and the unique identification information of the beacon transmitter 101 can be obtained collectively and easily.

したがって、本実施形態によれば、イベント会場などにおいて、入場者の各々の動線を求めるために用いるビーコン発信機101の座標値とこのビーコン発信機101の固有識別情報との対応を、CADデータを用いずとも簡易に求めることが可能となる。
これにより、本実施形態によれば、イベント会場などにおいて、入場者の動線に基づいて、配置を換えても、リアルタイムに新たな屋内施設の3次元形状と、この3次元形状の3次元座標系におけるビーコン発信機101の座標値と、この座標値のビーコン発信機101の固有識別情報との対応関係を一括して容易に求めることができる。
Therefore, according to this embodiment, the correspondence between the coordinate values of the beacon transmitter 101 and the unique identification information of the beacon transmitter 101 used to determine the flow line of each visitor at an event venue or the like can be determined by CAD data. can be easily obtained without using
As a result, according to the present embodiment, even if the layout is changed at an event venue or the like based on the line of flow of visitors, a new three-dimensional shape of the indoor facility and the three-dimensional coordinates of this three-dimensional shape can be realized in real time. The correspondence between the coordinate values of the beacon transmitters 101 in the system and the unique identification information of the beacon transmitters 101 of these coordinate values can be easily obtained collectively.

また、上述した実施形態において、点滅装置102の所定の点滅周期内における点灯及び消灯の2値として説明したが、点灯の際の輝度を経時的に変化させても良い。本実施形態において、共通の点滅装置102を用いるため、点滅装置102の各々は、点滅周期の時間幅及び点滅パターンが同様とされている。
図8は、本実施形態における点滅装置102の点滅周期における輝度値の変化パターンを示す図である。図8(a)は、本実施形態で説明したように、点滅周期Tにおいて、点灯と消灯との2値による点滅装置102の点滅パターンを示している。
Further, in the above-described embodiment, the binary value of lighting and extinguishing within the predetermined blinking cycle of the flashing device 102 is described, but the luminance during lighting may be changed with time. In this embodiment, since the common flashing device 102 is used, each of the flashing devices 102 has the same flashing period duration and the same flashing pattern.
FIG. 8 is a diagram showing the change pattern of the luminance value in the blinking cycle of the blinking device 102 in this embodiment. FIG. 8(a) shows the blinking pattern of the blinking device 102 based on the binary values of lighting and turning off in the blinking period T, as described in the present embodiment.

一方、図8(b)は、点滅周期Tにおいて、サイン波の形状の輝度値変化による点滅装置102の点滅パターンを示している。また、図8(c)は、点滅周期Tにおいて、三角波の形状の輝度値変化による点滅装置102の点滅パターンを示している。
上述した輝度値の時間的に変化する点滅パターンを用いることにより、充電器などの他の点滅する光源と、点滅パターンにより区別することにより、点滅装置102の位置座標の検出における他の機器の点滅を除去することができ、ビーコン発信機101の座標値と、ビーコン発信機101の固有識別情報とを対応させる処理の精度を向上させることができる。
On the other hand, FIG. 8(b) shows the blinking pattern of the blinking device 102 due to the luminance value change in the shape of a sine wave in the blinking period T. FIG. FIG. 8(c) shows a blinking pattern of the blinking device 102 due to a triangular wave-shaped luminance value change in the blinking cycle T. As shown in FIG.
By using the blinking pattern in which the luminance value changes with time as described above, the blinking of other devices in the detection of the position coordinates of the blinking device 102 can be distinguished from other blinking light sources such as chargers by the blinking pattern. can be removed, and the accuracy of processing for matching the coordinate values of the beacon transmitter 101 and the unique identification information of the beacon transmitter 101 can be improved.

また、時間変化(すなわち、時刻変化)する輝度値の点滅パターンを用いるのではなく、点滅装置102としては、点滅周期Tにおける点灯色を変更する構成としても良い。例えば、転送周期において赤色の点灯時間と青色の点灯時間とを設けることにより、他の機器の点滅と区別することもできる。
これにより、点滅パターンにより区別する場合と同様に、点滅装置102の位置座標の検出における他の機器の点滅を除去することができ、ビーコン発信機101の座標値と、ビーコン発信機101の固有識別情報とを対応させる処理の精度を向上させることができる。
Further, instead of using a blinking pattern of luminance values that change with time (that is, time-varying), the blinking device 102 may be configured to change the lighting color in the blinking period T. FIG. For example, by providing a red lighting time and a blue lighting time in the transfer cycle, it is possible to distinguish from blinking of other devices.
This makes it possible to eliminate the blinking of other devices in the detection of the position coordinates of the blinking device 102, as in the case of distinguishing by the blinking pattern. It is possible to improve the accuracy of processing for matching information.

また、本実施形態における携帯端末11の画像撮像部111は、白飛びや黒つぶれを防止する際における撮像するフレーム画像毎の明るさの調整を、画素値のゲイン補正により行う構成とする。すなわち、フレーム画像の明るさの調整に対しては、絞りやHDR(High Dynamic Range)を用いない構成として(設定として)、画像撮像部111の撮像を行う。
画像撮像部111は、フレーム画像をビーコン発信機位置抽出サーバ12に出力する際、タイムスタンプ及びフレーム画像とともに、このフレーム画像を撮像した際のゲイン補正値を出力する。また、画像撮像部111は、ゲイン補正値が取得できない撮像装置の場合、3次元形状生成部122で計算した画像特徴点の対応から画素値における輝度変化を求め、ゲイン補正値を推定して出力する。
Further, the image capturing unit 111 of the mobile terminal 11 according to the present embodiment is configured to adjust the brightness of each captured frame image when preventing blown-out highlights and blocked-up shadows by gain correction of pixel values. That is, for adjusting the brightness of the frame image, the image capturing unit 111 captures images with a configuration (setting) that does not use an aperture or HDR (High Dynamic Range).
When outputting the frame image to the beacon transmitter position extraction server 12, the image capturing unit 111 outputs the time stamp and the frame image together with the gain correction value when the frame image was captured. In addition, in the case of an imaging device that cannot acquire a gain correction value, the image capturing unit 111 obtains a luminance change in a pixel value from the correspondence of the image feature points calculated by the three-dimensional shape generating unit 122, estimates and outputs a gain correction value. do.

そして、データ入出力部121は、携帯端末11から供給される、動画像におけるフレーム画像とタイムスタンプとゲイン補正値を対応させて、記憶部129に対して書き込んで記憶させる。 Then, the data input/output unit 121 associates the frame images, time stamps, and gain correction values in the moving image supplied from the portable terminal 11, and writes and stores them in the storage unit 129. FIG.

図9は、記憶部129に記憶されている動画像データテーブルの他の構成例を示す図である。図9の動画像データテーブルにおいて、レコード毎に、タイムスタンプ、フレーム画像インデックス及びゲイン補正値の各々の欄が設けられている。
ここで、タイムスタンプは、動画像におけるフレーム画像の各々が撮像された時刻を示している。フレーム画像インデックスは、記憶部129の画像記憶領域における、タイムスタンプに対応するフレーム画像の各々が書き込まれているアドレスを示している。ゲイン補正値は、フレーム画像を撮像した際のゲイン補正値を示している。
FIG. 9 is a diagram showing another configuration example of the moving image data table stored in the storage unit 129. As shown in FIG. In the moving image data table of FIG. 9, columns for time stamp, frame image index, and gain correction value are provided for each record.
Here, the time stamp indicates the time when each frame image in the moving image was captured. A frame image index indicates an address in the image storage area of the storage unit 129 where each frame image corresponding to the time stamp is written. The gain correction value indicates the gain correction value when capturing the frame image.

点滅装置検出部123は、点滅装置102の位置座標の検出の際、動画像データテーブルのフレーム画像インデックスに対応して、類似度を算出する時刻範囲のフレーム画像のデータを読み出すとともに、それぞれのフレーム画像のゲイン補正値を読み出す。
そして、点滅装置検出部123は、いずれかのフレーム画像のゲイン補正値を基準とし、他のフレーム画像のゲイン補正値を基準のフレーム画像のゲイン補正となるように、フレーム画像の各画素の画素値を補正する。
When detecting the position coordinates of the flashing device 102, the flashing device detection unit 123 reads the data of the frame images in the time range for which the degree of similarity is to be calculated, corresponding to the frame image index of the moving image data table, and reads out the frame image data of each frame. Read the gain correction value of the image.
Then, the flashing device detection unit 123 uses the gain correction value of one of the frame images as a reference and the gain correction value of the other frame image as a reference for gain correction of each pixel of the frame image. Correct the value.

点滅装置検出部123は、基準のフレーム画像の現補正値に補正後の動画像のフレーム画像を用いて、点滅装置102の3次元座標系における座標値を抽出する。
これにより、点滅装置102の点滅の輝度を統一したゲイン補正値により観察することができるため、図8に示す点滅周期Tの時間幅、サイン波あるいは三角波の形状を精度良く判定することができ、他の機器の点滅と容易に区別することができる。
The flashing device detection unit 123 extracts the coordinate values of the flashing device 102 in the three-dimensional coordinate system by using the corrected moving image frame images as the current correction values of the reference frame images.
As a result, the brightness of the flashing of the flashing device 102 can be observed with a unified gain correction value, so that the time width of the flashing cycle T shown in FIG. It can be easily distinguished from blinking of other equipment.

また、本実施形態においては、動画像から屋内施設500の3次元形状を求めていたが、レーザーなどを用いた3次元形状計測器を用いて、屋内施設500の3次元点群を求めても良い。そして、3次元形状計測器で求めた3次元点群と、画像撮像部111の撮像した動画像におけるフレーム画像の特徴点とを対応付けて、3次元マップとしての3次元形状を復元する構成としても良い。
この場合には、画像撮像部111と3次元形状計測器との相対位置関係が固定されて、3次元点群と特徴点と対応が校正済みとする必要がある。これにより、画像撮像部111の撮像した動画像により求めた3次元形状を、3次元形状計測器により取得した3次元点群で校正することで、高い精度により屋内施設500の3次元形状を復元することができる。
Further, in the present embodiment, the three-dimensional shape of the indoor facility 500 is obtained from the moving image, but the three-dimensional point cloud of the indoor facility 500 can also be obtained using a three-dimensional shape measuring instrument using a laser or the like. good. Then, the three-dimensional point cloud obtained by the three-dimensional shape measuring device and the feature points of the frame images in the moving image captured by the image capturing unit 111 are associated with each other to restore the three-dimensional shape as a three-dimensional map. Also good.
In this case, it is necessary to fix the relative positional relationship between the image capturing unit 111 and the three-dimensional shape measuring device, and to calibrate the correspondence between the three-dimensional point group and the feature points. As a result, the three-dimensional shape of the indoor facility 500 is restored with high accuracy by calibrating the three-dimensional shape obtained from the moving images captured by the image capturing unit 111 with the three-dimensional point cloud acquired by the three-dimensional shape measuring device. can do.

また、上述した実施形態においては、ビーコン発信機101のビーコン信号の測位電波強度の時間変化を用いて、携帯端末11及びビーコン発信機101間の電波対応距離を求めていた。
しかしながら、他の実施形態として、電波対応距離算出部125がビーコン信号の到来時間(TOA(time of arrival))に対して、電波の到来速度を乗じることにより電波対応距離を求める構成としても良い。この場合、全てのビーコン発信機101のビーコン信号の発信の時刻は同期が取れている必要が有る。また、ビーコン発信機101がビーコン信号を発信してから電波受信部112が受信するまでの電波の到来時間を、高い精度により計測する必要があるため、携帯端末11の電波受信部112が用いる時計も、ビーコン発信機101の時計と同期が取れている必要がある。
Further, in the above-described embodiment, the radio wave correspondence distance between the mobile terminal 11 and the beacon transmitter 101 is obtained using the time change of the positioning radio wave intensity of the beacon signal of the beacon transmitter 101 .
However, as another embodiment, the radio wave correspondence distance calculation unit 125 may obtain the radio wave correspondence distance by multiplying the time of arrival (TOA) of the beacon signal by the arrival speed of the radio waves. In this case, the beacon signal transmission times of all the beacon transmitters 101 need to be synchronized. In addition, since it is necessary to measure the arrival time of radio waves from the beacon transmitter 101 transmitting a beacon signal to the radio wave receiving section 112 receiving it with high accuracy, the clock used by the radio wave receiving section 112 of the mobile terminal 11 must also be synchronized with the clock of the beacon transmitter 101 .

また、ビーコン信号の到来角度(AOA(anble of arrival))から、ビーコン発信機101の座標値を検出する構成としても良い。
この構成の場合、画像撮像部111の撮像方向と、電波受信部112のアレイアンテナの形成されたアレイアンテナ形成面の法線方向とは同一方向に固定されている必要がある。
3次元座標系におけるビーコン信号の到来角度を、3次元形状の復元の際に算出される画像撮像部111の撮像位置と撮像方向とに対応させ、電波受信部112のアレイアンテナにより求めたビーコン信号の到来角度を、3次元座標系における到来角度に変更する。
Moreover, it is good also as a structure which detects the coordinate value of the beacon transmitter 101 from the arrival angle (AOA(anble of arrival)) of a beacon signal.
In this configuration, the imaging direction of the image capturing unit 111 and the normal direction of the array antenna forming surface of the radio wave receiving unit 112 on which the array antenna is formed need to be fixed in the same direction.
The beacon signal obtained by the array antenna of the radio wave receiving unit 112 by associating the arrival angle of the beacon signal in the three-dimensional coordinate system with the imaging position and imaging direction of the image capturing unit 111 calculated when restoring the three-dimensional shape. is changed to an arrival angle in a three-dimensional coordinate system.

次に、発信機位置抽出部127は、到来角度からビーコン信号の到来方向に直線を伸ばし、固有識別情報毎のビーコン発信機101からのビーコン信号の到来方向を示す直線の交点に対し、最も近い点滅装置102の座標値を抽出する。
そして、発信機位置抽出部127は、交点と最も近いとして抽出した点滅装置102の座標値と、この交点を形成する到来方向に対応するビーコン信号を発信するビーコン発信機101の固有識別情報とを対応付ける。
Next, the transmitter position extracting unit 127 extends a straight line from the arrival angle to the direction of arrival of the beacon signal, and finds the closest point of intersection of the straight lines indicating the direction of arrival of the beacon signal from the beacon transmitter 101 for each unique identification information. The coordinate values of the flashing device 102 are extracted.
Then, the transmitter position extraction unit 127 extracts the coordinate values of the flashing device 102 extracted as being closest to the intersection, and the unique identification information of the beacon transmitter 101 that transmits the beacon signal corresponding to the direction of arrival that forms this intersection. Associate.

なお、本発明における図1の携帯端末11及びビーコン発信機位置抽出サーバ12の各々機能を実現するためのそれぞれのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたそれぞれのプログラムをコンピュータシステムに読み込ませ、実行することにより、屋内施設内の3次元形状を取得する処理、及びビーコン発信機の固有識別情報とビーコン発信機の屋内施設内の3次元座標系における座標値との対応関係と特定する処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。 In addition, each program for realizing each function of the mobile terminal 11 and the beacon transmitter location extraction server 12 in FIG. 1 in the present invention is recorded in a computer-readable recording medium, and each By loading and executing the program in the computer system, the process of acquiring the three-dimensional shape in the indoor facility, the unique identification information of the beacon transmitter and the coordinate value of the beacon transmitter in the three-dimensional coordinate system in the indoor facility You may perform the process which identifies with the corresponding relationship with. It should be noted that the "computer system" referred to here includes hardware such as an OS and peripheral devices.

また、「コンピュータシステム」は、ホームページ提供環境(あるいは表示環境)を備えたWWWシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(RAM)のように、一定時間プログラムを保持しているものも含むものとする。 Also, the "computer system" includes a WWW system provided with a home page providing environment (or display environment). The term "computer-readable recording medium" refers to portable media such as flexible discs, magneto-optical discs, ROMs and CD-ROMs, and storage devices such as hard discs incorporated in computer systems. In addition, "computer-readable recording medium" means a volatile memory (RAM) inside a computer system that acts as a server or client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. , includes those that hold the program for a certain period of time.

また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。 Further, the above program may be transmitted from a computer system storing this program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in a transmission medium. Here, the "transmission medium" for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. Further, the program may be for realizing part of the functions described above. Further, it may be a so-called difference file (difference program) that can realize the above-described functions in combination with a program already recorded in the computer system.

以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 Although the embodiments of the present invention have been described in detail above with reference to the drawings, the specific configuration is not limited to these embodiments, and designs and the like are included within the scope of the gist of the present invention.

1…ビーコン発信機位置抽出システム
11…携帯端末
12…ビーコン発信機位置抽出サーバ
101,101_1,101_2,101_3…ビーコン発信機
102,102_1,102_2,102_3…点滅装置
111…画像撮像部
112…電波受信部
121…データ入出力部
122…3次元形状生成部
123…点滅装置検出部
124…形状対応距離算出部
125…電波対応距離算出部
126…類似度算出部
127…発信機位置抽出部
128…対応テーブル生成部
129…記憶部
DESCRIPTION OF SYMBOLS 1... Beacon transmitter position extraction system 11... Portable terminal 12... Beacon transmitter position extraction server 101, 101_1, 101_2, 101_3... Beacon transmitter 102, 102_1, 102_2, 102_3... Flashing device 111... Image pickup unit 112... Radio wave reception Unit 121 Data input/output unit 122 Three-dimensional shape generation unit 123 Flashing device detection unit 124 Shape correspondence distance calculation unit 125 Radio wave correspondence distance calculation unit 126 Similarity calculation unit 127 Transmitter position extraction unit 128 Correspondence Table generation unit 129... Storage unit

Claims (11)

ユーザによって携帯され移動しつつ動画像を撮像する撮像装置と、
前記撮像装置に設けられ、ビーコン発信機の発信するビーコン信号を受信するビーコン受信装置と、
前記動画像から3次元形状を復元する3次元形状生成部と、
前記3次元形状における前記ビーコン発信機に備えられた点滅装置の位置を、前記動画像における当該点滅装置の点滅状態から検出する点滅装置検出部と、
前記ビーコン信号の計測により求めた前記ビーコン受信装置と前記ビーコン発信機との距離に対応する電波対応距離情報と、前記点滅装置の位置及び前記撮像装置間の距離情報である形状対応距離とに基づき、前記ビーコン発信機と前記点滅装置との対応付けを行う発信機位置抽出部と
所定の時刻範囲における時刻と前記形状対応距離との関係を示す形状距離変化曲線を前記点滅装置毎に生成するとともに、当該時刻と前記電波対応距離情報との関係と対応関係を示す電波距離変化曲線を前記ビーコン発信機毎に生成し、前記点滅装置毎の形状距離変化曲線の各々と前記ビーコン発信機毎の電波距離変化曲線の各々との組み合わせ毎の類似度を算出する類似度算出部
をさらに備え、
前記発信機位置抽出部が、前記類似度に基づき、時刻に対する距離の変化が類似する形状距離変化曲線と電波距離変化曲線との組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行う
ことを特徴とするビーコン発信機位置抽出システム。
an imaging device that is carried by a user and captures moving images while moving;
A beacon receiving device provided in the imaging device for receiving a beacon signal transmitted by a beacon transmitter;
a three-dimensional shape generation unit that restores a three-dimensional shape from the moving image;
a flashing device detection unit that detects the position of the flashing device provided in the beacon transmitter in the three-dimensional shape from the flashing state of the flashing device in the moving image;
Based on the radio wave corresponding distance information corresponding to the distance between the beacon receiver and the beacon transmitter obtained by measuring the beacon signal, and the shape corresponding distance which is the distance information between the position of the flashing device and the imaging device. , a transmitter position extraction unit that associates the beacon transmitter with the flashing device ;
A shape distance change curve showing the relationship between time and the shape correspondence distance in a predetermined time range is generated for each of the flashing devices, and a radio wave distance change curve showing the relationship and correspondence relationship between the time and the radio wave correspondence distance information. for each beacon transmitter, and calculates the similarity for each combination of each shape distance change curve for each flashing device and each radio wave distance change curve for each beacon transmitter.
further comprising
Based on the degree of similarity, the transmitter position extracting unit extracts a combination of a shape distance change curve and a radio wave distance change curve that have similar changes in distance with respect to time, so that the beacon transmitter and the flashing device are combined. make a match
A beacon transmitter position extraction system characterized by:
前記点滅装置の位置と前記撮像装置との前記形状対応距離を求める形状対応距離算出部と、
前記ビーコン信号の計測結果から、前記電波対応距離情報を求める電波対応距離算出部と
をさらに備え、
前記発信機位置抽出部が、前記形状対応距離及び電波対応距離情報の各々を比較することにより、前記ビーコン発信機と前記点滅装置との対応付けを行う
ことを特徴とする請求項1に記載のビーコン発信機位置抽出システム。
a shape correspondence distance calculation unit that calculates the shape correspondence distance between the position of the flashing device and the imaging device;
a radio wave compatible distance calculation unit that obtains the radio wave compatible distance information from the measurement result of the beacon signal,
2. The transmitter position extracting unit associating the beacon transmitter with the flashing device by comparing each of the shape correspondence distance information and the radio wave correspondence distance information. Beacon transmitter location extraction system.
前記距離情報が前記ビーコン信号の電波強度から求めた、前記ビーコン受信装置と前記ビーコン発信機の各々との距離である電波対応距離である
ことを特徴とする請求項2に記載のビーコン発信機位置抽出システム。
3. The position of the beacon transmitter according to claim 2, wherein the distance information is a radio wave correspondence distance, which is a distance between the beacon receiver and each of the beacon transmitters, obtained from the radio wave intensity of the beacon signal. extraction system.
前記距離情報がビーコン信号のビーコン信号受信装置への到来時間から求めた、前記ビーコン受信装置と前記ビーコン発信機の各々との電波対応距離である
ことを特徴とする請求項2に記載のビーコン発信機位置抽出システム。
3. The beacon transmission according to claim 2, wherein the distance information is a radio wave compatible distance between the beacon receiver and each of the beacon transmitters, which is obtained from the arrival time of the beacon signal to the beacon signal receiver. Machine position extraction system.
前記点滅状態が所定の周期で点滅装置の点灯の照度が変化する
ことを特徴とする請求項1から請求項3のいずれか一項に記載のビーコン発信機位置抽出システム。
The beacon transmitter position extracting system according to any one of claims 1 to 3, wherein the blinking state changes the illuminance of lighting of the blinking device at a predetermined cycle.
前記点滅状態が所定の周期で点滅装置の点灯の色が変化する
ことを特徴とする請求項1から請求項3のいずれか一項に記載のビーコン発信機位置抽出システム。
The beacon transmitter position extraction system according to any one of claims 1 to 3, wherein the flashing state changes the lighting color of the flashing device at a predetermined cycle.
前記発信機位置抽出部が、
前記ビーコン発信機の発信するビーコンに含まれる、当該ビーコン発信機を識別する固有識別情報と、前記3次元形状における前記点滅装置の位置とを対応付ける
ことを特徴とする請求項1から請求項6のいずれか一項に記載のビーコン発信機位置抽出システム。
The transmitter position extraction unit,
7. The method according to any one of claims 1 to 6, wherein unique identification information for identifying the beacon transmitter included in the beacon transmitted by the beacon transmitter is associated with the position of the flashing device in the three-dimensional shape. A beacon transmitter location extraction system according to any one of the preceding claims.
前記撮像装置が前記動画像の撮像において、撮像における明るさの調整をゲイン補正により行う
ことを特徴とする請求項1から請求項7のいずれか一項に記載のビーコン発信機位置抽出システム。
The beacon transmitter position extraction system according to any one of claims 1 to 7, wherein the imaging device adjusts brightness in imaging by gain correction when imaging the moving image.
前記点滅装置検出部が、
前記動画像のフレーム毎にゲイン補正値を予測し、動画像のゲイン補正値を同一とする補正を行い、前記点滅装置の点灯を検出する
ことを特徴とする請求項8に記載のビーコン発信機位置抽出システム。
The flashing device detection unit
9. The beacon transmitter according to claim 8, wherein a gain correction value is predicted for each frame of the moving image, correction is performed to make the gain correction value of the moving image the same, and lighting of the flashing device is detected. Position extraction system.
前記発信機位置抽出部は、前記類似度が最も大きい組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行う The transmitter position extracting unit associates the beacon transmitter with the flashing device by extracting a combination having the highest degree of similarity.
ことを特徴とする請求項1から請求項9のうちいずれか1項に記載のビーコン発信機位置抽出システム。 The beacon transmitter position extraction system according to any one of claims 1 to 9, characterized in that:
撮像装置ユーザによって携帯され移動しつつ動画像を撮像する撮像過程と、
ビーコン受信装置により、前記撮像装置に設けられ、ビーコン発信機の発信するビーコン信号を受信するビーコン受信過程と、
3次元形状生成部が、前記動画像から3次元形状を復元する3次元形状復元過程と、
点滅装置検出部が、前記3次元形状における前記ビーコン発信機に備えられた点滅装置の位置を、前記動画像における当該点滅装置の点滅状態から検出する点滅装置検出過程と、
発信機位置抽出部が、前記ビーコン信号の計測により求めた前記ビーコン受信装置と前記ビーコン発信機との距離に対応する電波対応距離情報と、前記点滅装置の位置及び前記撮像装置間の距離である形状対応距離とに基づき、前記ビーコン発信機と前記点滅装置との対応付けを行う発信機位置抽出過程と
類似度算出部が、所定の時刻範囲における時刻と前記形状対応距離との関係を示す形状距離変化曲線を前記点滅装置毎に生成するとともに、当該時刻と前記電波対応距離情報との関係と対応関係を示す電波距離変化曲線を前記ビーコン発信機毎に生成し、前記点滅装置毎の形状距離変化曲線の各々と前記ビーコン発信機毎の電波距離変化曲線の各々との組み合わせ毎の類似度を算出する類似度算出部過程と、
を含み、
前記発信機位置抽出過程は、前記類似度に基づき、時刻に対する距離の変化が類似する形状距離変化曲線と電波距離変化曲線との組み合わせを抽出することで、前記ビーコン発信機と前記点滅装置との対応付けを行うことを含む
ことを特徴とするビーコン発信機位置抽出方法。
an imaging process in which the imaging device captures a moving image while being carried and moved by the user ;
A beacon reception process for receiving a beacon signal transmitted by a beacon transmitter provided in the imaging device by the beacon reception device;
A three-dimensional shape restoration process in which a three-dimensional shape generation unit restores a three-dimensional shape from the moving image;
a flashing device detection process in which a flashing device detection unit detects the position of the flashing device provided in the beacon transmitter in the three-dimensional shape from the flashing state of the flashing device in the moving image;
A transmitter position extraction unit obtains radio wave compatible distance information corresponding to the distance between the beacon receiver and the beacon transmitter obtained by measuring the beacon signal, and the position of the flashing device and the distance between the imaging device. a transmitter position extraction process that associates the beacon transmitter with the flashing device based on the shape correspondence distance ;
A similarity calculation unit generates, for each flashing device, a shape distance change curve indicating a relationship between a time and the shape correspondence distance in a predetermined time range, and a relationship and a correspondence relationship between the time and the radio wave correspondence distance information. is generated for each beacon transmitter, and the degree of similarity for each combination of each shape distance change curve for each flashing device and each radio wave distance change curve for each beacon transmitter is calculated. a similarity calculation unit process;
including
In the transmitter position extraction process, based on the similarity, a combination of a shape distance change curve and a radio wave distance change curve having similar changes in distance with respect to time is extracted, thereby determining the relationship between the beacon transmitter and the flashing device. including making a match
A beacon transmitter position extraction method characterized by:
JP2018100007A 2018-05-24 2018-05-24 Beacon transmitter position extraction system and beacon transmitter position extraction method Active JP7110727B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018100007A JP7110727B2 (en) 2018-05-24 2018-05-24 Beacon transmitter position extraction system and beacon transmitter position extraction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018100007A JP7110727B2 (en) 2018-05-24 2018-05-24 Beacon transmitter position extraction system and beacon transmitter position extraction method

Publications (2)

Publication Number Publication Date
JP2019203826A JP2019203826A (en) 2019-11-28
JP7110727B2 true JP7110727B2 (en) 2022-08-02

Family

ID=68726706

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018100007A Active JP7110727B2 (en) 2018-05-24 2018-05-24 Beacon transmitter position extraction system and beacon transmitter position extraction method

Country Status (1)

Country Link
JP (1) JP7110727B2 (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244709A (en) 2002-02-19 2003-08-29 Fuji Photo Film Co Ltd Digital camera
JP2007060093A (en) 2005-07-29 2007-03-08 Japan Science & Technology Agency Information processing apparatus and information processing system
JP2008268204A (en) 2007-04-17 2008-11-06 Itt Manufacturing Enterprises Inc Landmark navigation for vehicle using blinking optical beacon
US20130026224A1 (en) 2011-07-26 2013-01-31 ByteLight, Inc. Method and system for determining the position of a device in a light based positioning system using locally stored maps
US20130195314A1 (en) 2010-05-19 2013-08-01 Nokia Corporation Physically-constrained radiomaps
JP2015190931A (en) 2014-03-28 2015-11-02 株式会社フジタ Position measuring system
JP2016033457A (en) 2014-07-30 2016-03-10 パナソニックIpマネジメント株式会社 Position estimation system and reception terminal
JP2017525199A (en) 2014-06-13 2017-08-31 フィリップス ライティング ホールディング ビー ヴィ Location based on network of wireless nodes
JP2017529528A (en) 2014-08-25 2017-10-05 ユニス テクノロジーズ,インコーポレイテッド Indoor location using a delayed-scan directional reflector

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003244709A (en) 2002-02-19 2003-08-29 Fuji Photo Film Co Ltd Digital camera
JP2007060093A (en) 2005-07-29 2007-03-08 Japan Science & Technology Agency Information processing apparatus and information processing system
JP2008268204A (en) 2007-04-17 2008-11-06 Itt Manufacturing Enterprises Inc Landmark navigation for vehicle using blinking optical beacon
US20130195314A1 (en) 2010-05-19 2013-08-01 Nokia Corporation Physically-constrained radiomaps
US20130026224A1 (en) 2011-07-26 2013-01-31 ByteLight, Inc. Method and system for determining the position of a device in a light based positioning system using locally stored maps
JP2015190931A (en) 2014-03-28 2015-11-02 株式会社フジタ Position measuring system
JP2017525199A (en) 2014-06-13 2017-08-31 フィリップス ライティング ホールディング ビー ヴィ Location based on network of wireless nodes
JP2016033457A (en) 2014-07-30 2016-03-10 パナソニックIpマネジメント株式会社 Position estimation system and reception terminal
JP2017529528A (en) 2014-08-25 2017-10-05 ユニス テクノロジーズ,インコーポレイテッド Indoor location using a delayed-scan directional reflector

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
尾原 和也 Kazuya Ohara,Wi-Fiチャネル状態情報を用いた屋内位置推定によるStructure from Motionのためのスケール復元,電気学会研究会資料,日本,一般社団法人電気学会,2017年08月02日,Pages: 35-40

Also Published As

Publication number Publication date
JP2019203826A (en) 2019-11-28

Similar Documents

Publication Publication Date Title
US11100260B2 (en) Method and apparatus for interacting with a tag in a wireless communication area
US9109889B2 (en) Determining tilt angle and tilt direction using image processing
KR100649674B1 (en) Method for recognizing position using a built-in camera and apparatus thereof
KR101286169B1 (en) System and method for mersuring location in wireless communication terminal, method for collecting fingerprint information in wireless communication terminal, fingerprint server and method for providing location using the same
KR101330805B1 (en) Apparatus and Method for Providing Augmented Reality
US9728009B2 (en) Augmented reality based management of a representation of a smart environment
US20110128388A1 (en) Camera calibration system and coordinate data generation system and method thereof
JP2017509939A (en) Method and system for generating a map including sparse and dense mapping information
US20230244828A1 (en) Method and apparatus for associating digital content with wireless transmission nodes in a wireless communication area
US20200302093A1 (en) Method and apparatus for enhanced position and orientation determination
KR20160149311A (en) Methods and systems for calibrating sensors using recognized objects
KR20170049953A (en) Indoor Positioning Device Using a Single Image Sensor and Method Thereof
KR101711156B1 (en) Image security system and method using mobile identification
EP3241036B1 (en) Crowdsourcing visual data tagged with wireless signal information
CN109242782B (en) Noise processing method and device
JP7110727B2 (en) Beacon transmitter position extraction system and beacon transmitter position extraction method
TW201621273A (en) Mobile positioning apparatus and positioning method thereof
JP6580286B2 (en) Image database construction device, position and inclination estimation device, and image database construction method
JP2009031206A (en) Position measuring device
JP2008203991A (en) Image processor
KR101212317B1 (en) Apparatus for marker having beacon and method for displaying sound source location
US20220417479A1 (en) Information processing device and information processing method
KR102591370B1 (en) Apparatus for indoor positioning and method thereof
US6853936B1 (en) Method and system for calibrating multiple cameras with potentially non-overlapping fields of view
CN106546224B (en) A kind of photography measurement method for spherical panoramic camera

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210421

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220315

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220516

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: 20220621

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220704

R150 Certificate of patent or registration of utility model

Ref document number: 7110727

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150