Method for judging rotating characteristics of light sources based on summation calculation in visible light indoor positioning

Abstract

A method for judging rotating characteristics of light sources based on summation calculation in visible light indoor positioning is disclosed. The method is implemented based on an LED positioning system, and comprises the following steps: firstly, arranging the light sources into a convex pattern in order, and arranging the emitted sequence for each light source according to set conditions; secondly, fixing the position and attitude of a cell phone as a receiving end, continuously shooting with the cell phone camera to obtain a set of light source pictures, and performing image processing to obtain emitted sequences of the light sources; thirdly, performing sequence correlation operation on adjacent light sources to obtain emitted sequence delays, and performing summation calculation on the emitted sequence delays, to judge true and false light sources; and finally, excluding the false light source, and then completing positioning using a positioning algorithm.

Claims

1. A method for judging rotating characteristics of light sources based on summation calculation in visible light indoor positioning, characterized in that the method is implemented based on an LED positioning system, wherein the LED positioning system comprises one or more light source arrays and a user receiver; considering that n light sources form one light source array, adjacent light sources of the light source array have emitted sequence delays according to a layout rule; if the n light sources of the same light source array are arranged according to anticlockwise or clockwise rotating characteristics, the emitted delays thereof are h.sub.1, h.sub.2, h.sub.3 . . . h.sub.n; rotating characteristics of false light sources are opposite, and the emitted sequence delays thereof are P-h.sub.1, P-h.sub.2, P-h.sub.3 . . . P-h.sub.n; the method specifically comprises the following steps: Step 1: arranging the light sources into a convex pattern in order: forming a light source array by light sources B.sub.1, B.sub.2, B.sub.3 . . . B.sub.n, and laying B.sub.1, B.sub.2, B.sub.3 . . . B.sub.n according to an anticlockwise or clockwise rule, to form a convex closed geometry; Step 2: arranging the emitted sequence for each light source according to set conditions: 2.1) determining a positive integer parameter K, 0<K<n; 2.2) presetting one PN emitted sequence as the emitted sequence of all light sources, wherein the sequence length is P, in the sequence, “1” represents that a light source is bright, and “0” represents that a light source is dim; and 2.3) setting emitted sequence delays of adjacent light sources to h.sub.1, h.sub.2, h.sub.3 . . . h.sub.n-1 in sequence at the sender according to the layout pattern order, wherein the set conditions are: 0<h.sub.i<P, h.sub.iϵN and $\left(K-1\right)P<\underset{i=1}{\overset{n-1}{.Math.}}{h}_i\le \mathrm{KP},$ and h.sub.n=KP−(h.sub.1+h.sub.2+ . . . +h.sub.n-1) can be obtained through the set conditions; the h.sub.1, h.sub.2, h.sub.3 . . . h.sub.n form a positive integer sequence H.sub.j, where j is the ID number of the light source array; different light source arrays are distinguished by using different sequences H.sub.j, and no cyclic shift relationship is allowed between different sequences H.sub.j; Step 3: fixing the position and attitude of a cell phone as the receiving end, to guarantee that the continuous shooting frequency is greater than or equal to the emitted sequence frequency, and continuously shooting with the cell phone camera to obtain a set of light source pictures p.sub.1, p.sub.2, . . . p.sub.n; Step 4: performing image processing to obtain emitted sequences of light sources: performing image processing on the light source pictures obtained in step 3, counting pixels where faculae are located and surrounding faculae, finding out the positions of all faculae in n images, that is, finding out all light source points B.sub.1, B.sub.2 . . . B.sub.n; selecting one facula pixel, checking the n images in sequence to find out whether faculae exist in and around the facula pixel, if yes, indicating that the light source is bright and the sequence is emitting “1”, otherwise, indicating that the light source is dim and the sequence is emitting “0”, thereby obtaining an emitted sequence of a light source; and repeating the above operation to obtain the emitted sequences of all light sources; Step 5: performing sequence correlation operation on adjacent light sources to obtain emitted sequence delays: randomly selecting a light source B.sub.i, and performing sequence correlation operation on two adjacent light sources in the anticlockwise or clockwise direction, to obtain emitted sequence delays h.sub.1′, h.sub.2′, h.sub.3′ . . . h.sub.n′ between the light sources; Step 6: performing summation calculation on the emitted sequence delays: if the equation $\underset{i=1}{\overset{n}{.Math.}}{h}_i^{\prime }=\mathrm{KP}$ is satisfied, the light source is a true light source; and if the equation $\underset{i=1}{\overset{n}{.Math.}}{h}_i^{\prime }=\left(n-K\right)P$ is satisfied, the light source is a false light source; and Step 7: excluding the false light source, and then completing positioning using a positioning algorithm.

Description

DESCRIPTION OF DRAWINGS

(1) FIG. 1 is a schematic diagram of true and false light sources, where 1, 2, 3 represent true light sources, and 4, 5, 6 represent emitted sequence delays among light sources; and 1′, 2′, 3′ represent false light sources, and 4′, 5′, 6′ represent emitted sequence delays among false light sources.

(2) FIG. 2 is a detection flow chart.

(3) FIG. 3 is a diagram of emitted sequences of light sources, where 1, 2, . . . , n represent light sources.

DETAILED DESCRIPTION

(4) The present invention is further described below in combination with specific embodiments.

(5) In the specific implementation process, the emitted sequence delays are sent according to the set conditions given according to the emitted sequence delay value, and at the receiving end, the emitted sequence delays are calculated by correlation and the results are summed for verification.

(6) (1) At the transmitting end, a group of emitted sequences with the sequence length of P=20 are selected to send IDs of light sources represented by different sequences. The light sources B.sub.1, B.sub.2, B.sub.3 are laid according to an anticlockwise rule, to form a convex closed geometry.

(7) (2) A positive integer is preset to K=1. Emitted sequence delays of adjacent light sources are set to h.sub.1=4, h.sub.2=5 at the sender according to a layout rule, so h.sub.3=11.

(8) (3) The position and attitude of a cell phone are fixed at the receiving end, to guarantee that the continuous shooting frequency is greater than or equal to the emitted sequence frequency, and continuous shooting is performed to obtain a set of pictures.

(9) (4) Emitted sequences of light sources are obtained according to the image processing. A light source is randomly selected, and sequence correlation operation is performed on two adjacent light sources in the anticlockwise or clockwise direction, to obtain emitted sequence delays h.sub.1′, h.sub.2′, h.sub.3′ between the light sources.

(10) (5) Sequence correlation operation is performed on emitted sequences to obtain emitted sequence delays.

(11) If the calculated delays are h.sub.1′=4, h.sub.2′=5, h.sub.3′=11, 4+5+11=20, which satisfies

(12) $\underset{i=1}{\overset{n}{.Math.}}{h}_i^{\prime }=\mathrm{KP},$
it is proved that the rotating characteristics are anticlockwise, and the light source is a true light source.

(13) If the calculated delays are h.sub.1′=P-h.sub.1=16, h.sub.2′=P-h.sub.2=15, h.sub.3′=P-h.sub.3=9, then 9+15+16=40=2 P, which satisfies

(14) $\underset{i=1}{\overset{n}{.Math.}}{h}_i^{\prime }=\left(n-K\right)P,$
it is proved that the rotating characteristics are opposite, and the light source is a false light source.

(15) (6) The false light source is excluded, and then positioning is completed using the positioning algorithm.

(16) The above embodiments only express the implementation of the present invention, and shall not be interpreted as a limitation to the scope of the patent for the present invention. It should be noted that, for those skilled in the art, several variations and improvements can also be made without departing from the concept of the present invention, all of which belong to the protection scope of the present invention.