Method of identifying objects provided with a code field containing a dot code, a device for identifying such a dot code, and a product provided with such a dot code
First Claim
1. A method for identifying an object provided with an identifying code comprising an array of dots shaped as a code field having a predetermined multiplicity of rotational symmetry, which multiplicity lies between two and six, said method comprising the steps of:
- providing an identifying information having n bits together with m additional bits for indicating an actual orientation among said multiplicity;
encoding said identifying information and additional bits (n+m bits) into a code word that comprises of a plurality of code dot groups arranged within said array, the dot positions in a dot group having the same multiplicity of rotational symmetry as said array, such that mapping of said code word by rotating among said multiplicity will always produce an acceptable code word, said code furthermore possessing error correction capability for at least two bits;
applying the dots of said code word to an object according to said array;
picking up said dots from said object and reconstructing said code word without taking into account an actual mapping while invoking said error correction capability; and
by means of said additional m bits correcting for said mapping if present and delivering said identifying code to a user.
1 Assignment
0 Petitions
Accused Products
Abstract
For the purpose of identification, an object is provided with a code field containing a dot code. The code field possesses a certain degree of multiplicity of rotational symmetry (for example, 2, 3, 4, 6). The code field contains information dots from which its orientation can be detected. Redundancy is added which includes the orientation information, so that a certain degree of error correction is possible. By way of example, a suitable code is given for rotationally symmetric objects on which there is not enough space for a bar code.
-
Citations
7 Claims
-
1. A method for identifying an object provided with an identifying code comprising an array of dots shaped as a code field having a predetermined multiplicity of rotational symmetry, which multiplicity lies between two and six, said method comprising the steps of:
-
providing an identifying information having n bits together with m additional bits for indicating an actual orientation among said multiplicity; encoding said identifying information and additional bits (n+m bits) into a code word that comprises of a plurality of code dot groups arranged within said array, the dot positions in a dot group having the same multiplicity of rotational symmetry as said array, such that mapping of said code word by rotating among said multiplicity will always produce an acceptable code word, said code furthermore possessing error correction capability for at least two bits; applying the dots of said code word to an object according to said array; picking up said dots from said object and reconstructing said code word without taking into account an actual mapping while invoking said error correction capability; and by means of said additional m bits correcting for said mapping if present and delivering said identifying code to a user. - View Dependent Claims (2, 3, 4)
-
-
5. A device for identifying an object which is provided with a dot code field, which field has a predetermined multiplicity of rotational symmetry from two to six and includes identification dots, predetermined orientation indicating dots which indicate an actual orientation within said multiplicity, and error protection dots, said dot code representing a code word which comprises a plurality of dot code groups arranged within said dot code field, the dot positions in a dot code group having the same multiplicity of rotational symmetry as said field such that mapping of said code by rotation among said multiplicity always produces an acceptable code word;
- comprising;
manipulation means which manipulate said object between feed means and removal means; pick-up means which sense dot information of a code field on said object during said manipulation; first processing means which multiply said dot information, arranged as a channel word, by a parity check matrix of said code, at an arbitrary orientation within said multiplicity, to form a syndrome; second processing means receiving an output of said first processing means, which detect possible bit errors of said code word on the basis of said syndrome and upon detecting a correctable bit error pattern, correct such pattern to produce a reconstructed channel word, and upon detecting an uncorrectable bit error pattern produce an uncorrectability signal; detection means receiving an output from said second processing means which detect said orientation indicating dots in said reconstructed channel word, and on the basis of a position thereof, impose a shift on the identification dots which conforms them with a standard orientation within said multiplicity; and output means receiving an output from said second processing means and said detection means which output either said uncorrectability signal, if present, or said identification dots which have been conformed to said standard orientation. - View Dependent Claims (7)
- comprising;
-
6. An object provided with a machine readable and machine error correctable dot code field having a predetermined multiplicity of rotational symmetry which lies between two and six inclusive, said dot code field comprising identification dots, predetermined orientation indicating dots for indicating an actual orientation within said multiplicity, and error protection dots covering both said identification dots and said orientation indicating dots, said dot code representing a code word that comprises a plurality of dot code groups arranged within said dot code field, the dot positions in a dot code group having the same multiplicity of rotational symmetry as said field, such that mapping of said code among said multiplicity would always produce an acceptable code word, said code allowing for multiplying said dot information by a parity matrix of the code at an arbitrary orientation multiplicity to form a syndrome as a basis for detecting possible bit errors of said code words and in case of detecting a correctable bit error pattern, correcting such pattern for thereupon detecting said orientation indicating dots as a basis for imposing a shift on the identification dots to conform to a standard orientation within said multiplicity for outputting in said standard orientation to a user
Specification