Device and method for detecting position code

Patent metadata

Field	Value
Publication number	US-9703404-B2
Application number	US-201314127787-A
Country	US
Kind code	B2
Filing date	May 15, 2013
Priority date	May 31, 2012
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

A position code consists of a plurality of cyclic main number sequences that are each shifted by a predetermined amount and arranged in a one-dimensional direction, each of the cyclic main number sequences consisting of cycles of a main number sequence that has a base number b and a length K and having K types of characteristic partial sequences with a predetermined length. A detection section is configured to detect, from each of at least two adjacent cyclic main number sequences among the plurality of cyclic main number sequences, a partial sequence having a length N and satisfying “K+K*(b−1)*N≦b N ”. A determination section is configured to determine a place of each of the detected partial sequences having the length N in each of the cyclic main number sequences. An acquisition section is configured to acquire, based on the determined places, positional information given to a detected position in the position code.

First claim

The invention claimed is:

1. A detecting device configured to detect a position code,
the position code consisting of a plurality of cyclic main number sequences that are each shifted by a predetermined amount and arranged in a one-dimensional direction, each of the cyclic main number sequences consisting of cycles of a main number sequence that has a base number b and a length K and having K types of characteristic partial sequences with a predetermined length,
the detecting device including:
a detection section that detects, from each of at least two adjacent cyclic main number sequences among the plurality of cyclic main number sequences, a partial sequence having a length N and satisfying a formula K+K*(b−1)*N≦b N (b, K, and N are integers equal to or larger than 2);
a non-transitory memory storing a program, which when executed by a hardware processor causes the detecting device to operate as:
a determination section that determines a place of each of the detected partial sequences having the length N in each of the cyclic main number sequences, and
an acquisition section that acquires, based on the determined places, positional information given to a detected position in the position code,
wherein determination section:
specifies, for each of the detected partial sequences having the length N, a characteristic partial sequence having the smallest Hamming distance from each of the detected partial sequences having the length N, among the K types of characteristic partial sequences; and
determines places of the specified characteristic partial sequences in the respective cyclic main number sequences.

2. The detecting device according to claim 1 , wherein
the acquisition section:
obtains, from the determined places, a difference of places between the adjacent cyclic main number sequences as a primary number sequence;
obtains, as a plurality of secondary number sequences, numerical values of each digit obtained when the primary number sequence is represented as mixed base numbers;
acquires, from each of the plurality of secondary number sequences, a partial sequence having a length L (L is an integer equal to or larger than 2);
determines places of the acquired partial sequences having the length L in the respective secondary number sequences; and
acquires positional information given to the detected position of the position code based on the determined places.

3. The detecting device according to claim 2 , wherein the length L is configured as L=N−1.

4. The detecting device according to claim 1 , wherein
the determination section:
calculates, for each of the detected partial sequences having the length N, a minimum Hamming distance from the cyclic main number sequences, and a minimum Hamming distance from supplementary number sequences obtained by inverting a polarity of the cyclic main number sequences and reversing the alignment order thereof;
and conducts, when the minimum Hamming distance from the supplementary number sequences is smaller than the minimum Hamming distance from the cyclic main number sequences, a rotation removal process against the detected partial sequences having the length N.

5. The detecting device according to claim 1 , wherein
the determination section:
calculates, for each the detected partial sequences having the length N, a minimum Hamming distance from the cyclic main number sequences, and obtain a total value thereof, and calculate, for each the detected partial sequences having the length N, a minimum Hamming distance from supplementary number sequences obtained by inverting a polarity of each of the cyclic main number sequences and reversing the alignment order thereof, and obtain a total value of the minimum Hamming distances from the supplementary number sequences; and
conducts, when the total value of the minimum Hamming distances from the supplementary number sequences is smaller than the total value of the minimum Hamming distances from the cyclic main number sequences, a rotation removal process against the detected partial sequences having the length N.

6. The detecting device according to claim 4 , wherein the determination section corrects, based on the calculated minimum Hamming distance, an effect of rotation generated in the position code in increments of 90 degrees.

7. The detecting device according to claim 5 , wherein the determination section corrects, based on the total value of the calculated minimum Hamming distances, an effect of rotation generated in the position code in increments of 90 degrees.

8. A method for detecting a position code,
the position code consisting of a plurality of cyclic main number sequences that are each shifted by a predetermined amount and arranged in a one-dimensional direction, each of the cyclic main number sequences consisting of cycles of a main number sequence that has a base number b and a length K and having K types of characteristic partial sequences with a predetermined length,
the detecting method including the steps of:
detecting, from each of at least two adjacent cyclic main number sequences among the plurality of cyclic main number sequences, a partial sequence that has a length N and satisfies a condition of a formula K+K*(b−1)*N≦b N (b, K, and N are integers equal to or larger than 2);
determining places of the detected partial sequences that has the length N in the respective cyclic main number sequences; and
acquiring, based on the determined places, positional information given to a detected position in the position code,
wherein the determining of the detected partial sequences includes:
specifying, for each of the detected partial sequences having the length N, a characteristic partial sequence having the smallest Hamming distance from each of the detected partial sequences having the length N, among the K types of characteristic partial sequences; and
determining places of the specified characteristic partial sequences in the respective cyclic main number sequences.

9. A non-transitory computer-readable storage medium having stored therein a computer readable program that causes a computer to execute the steps of:
with respect to a position code consisting of a plurality of cyclic main number sequences that are each shifted by a predetermined amount and arranged in a one-dimensional direction, each of the cyclic main number sequences consisting of cycles of a main number sequence that has a base number b and a length K and having K types of characteristic partial sequences with a predetermined length,
detecting, from each of at least two adjacent cyclic main number sequences among the plurality of cyclic main number sequences, a partial sequence that has a length N and satisfies a condition of a formula K+K*(b−1)*N≦b N (b, K, and N are integers equal to or larger than 2);
determining places of the detected partial sequences that has the length N in the respective cyclic main number sequences; and
acquiring, based on the determined places, positional information given to a detected position in the position code,
wherein the determining of the detected partial sequences includes:
specifying, for each of the detected partial sequences having the length N, a characteristic partial sequence having the smallest Hamming distance from each of the detected partial sequences having the length N, among the K types of characteristic partial sequences; and
determining places of the specified characteristic partial sequences in the respective cyclic main number sequences.

10. The method for detecting a position code according to claim 8 , wherein the position code is formed on a product in a readable manner.

Assignees

• Panasonic Corp
• Panasonic Ip Man Co Ltd

Inventors

• Kimura Tomohiro

Classifications

• G06K19/06037

  multi-dimensional coding · CPC title

• G06F3/041 Primary

  Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means · CPC title

• G06K19/06 Primary

  characterised by the kind of the digital marking, e.g. shape, nature, code · CPC title

• G06F3/042

  by opto-electronic means · CPC title

• G06F3/0321

  by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet (constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037) · CPC title