US 5,572,009 AGrant
Method for Encoding a Machine-Readable Measurement Scale
Issue Date:1996-11-05
•6 Claims
•1 Drawing Sheets
Abstract
A method for encoding a machine-readable scale in which a BP code is formed from a P code with length k and whose half-bits and whole bits are alternately provided with light and dark coloring. The method comprises the steps of forming an additional coding by means of a half-bit-by-half-bit comparison of the colors of the half-bit of the BP code of length k with the colors of the bits of a P code of length k+1, and further including the steps of assigning a light or dark coloring to the bits corresponding to their significance, and placing an additional bar with a complementary color of the respective half-bit of the BP code of length k in the center of the respective half-bit alternatively, depending on the agreement or disagreement of colors.
Metadata
Assignee
- Carl Zeiss Jena GmbH
Inventor
- Klaus Guertler
Application Information
Application Number:US 3260011
Filing Date:1994-10-19
Priority Date:1993-11-08
Art Unit:254
Classifications
IPC:
G06V 1906
Field of Search:
235371341494;462;45449.170;53
Patent Drawings (1 sheets)
Description
Background of the Invention
a) Field of the Invention
The invention is directed to a method for encoding machine-readable measurement scales. Encoded scales have many uses in measurement technology. The method can be used in geodetic instrument engineering to produce a digital and consequently machine-readable level indicator. Other possible applications are in angle and distance measurement.
b) Background Art
A measurement scale must have suitable graduations which can be read visually or mechanically in order for the position of a mark on the scale to be detected. For visual reading, graduations are commonly provided with written numerals, whereas different bar codes are used for mechanical reading. In bar codes, the information content can be encoded by color, bars or spaces, by the dimension of the bars and spaces or by the color and dimension. The code can be arranged on the scale in the longitudinal direction (DE 3739664, DE 3424806), transverse direction (EP 0290140, JP 60-25413) or in both the longitudinal and transverse direction.
The code can be produced by using selected generator polynomials of pseudostochastic bit sequences. A prominent characteristic of these sequences consists in that every possible number can only occur once within their periodicity.
The information content of a pseudostochastic code can be increased by converting this code by means of a biphase code as is indicated in DE 3739664. In so doing, for example, an interval on the scale of length l with uniform color is allocated to every 1-bit and two intervals, each having a length 1/2, with dark and light color are assigned to every 0 bit. At every bit border, the color changes from light to dark or from dark to light.
The length of scale L.sub.M is given by the following equation:
where k is the number of bits required to encode a number and L.sub.B is the length of the individual code element.
When a scale encoded in this way is read by an optical system, the largest and smallest possible scale division or measurement distance, among other things, is determined by the focal length and by the resolution capability of the receiver. The greatest measurement distance S.sub.max is given by the following equation:
where L.sub.P represents the magnitude of the receiver element, f is the focal length, and ov is the oversampling rate.
The limiting case for meeting the requirements of the sampling theorem occurs at ov=1.
The smallest measurement distance S.sub.min is given by the following equation:
where N.sub.P is the number of receiver elements.
The ratio of maximum measurement distance to minimum measurement distance is given by the following equation:
In order to increase this ratio, it would be necessary to reduce the number of bits or increase the number of receiver elements. According to equation (1), a reduction in the number of bits would result in a reduction in the length of the scale. An increased number of receiver elements results in an increase in the optical image field to be illuminated, which would require larger optical elements and stricter quality requirements. It is known from DE 3424806 that the ratio of maximum measurement distance to minimum measurement distance is brought about by a violation of the sampling theorem. The bit lengths are selected so as to be so small enough to result in a sufficiently small measurement distance. Since these small bars can no longer be resolved in a definite manner at the maximum measurement distance, code reading is carried out by means of an integral comparison operation between the scale imaged on the receiver and a stock of scale images stored in the evaluating device as a function of the measurement distance and section of the scale. This method is disadvantageous in that it requires prior information concerning the measurement distance obtained from the position of the focussing drive and the section of the scale which must be imaged must be greater than the actual length of a code.
A method for generating pseudostochastic random sequences for encoded measurement scales is described in EP 0441963. The pseudostochastic coding is effected by a CCD sensor or the like with a fixed imaging scale and is accordingly not suitable for application to geodetic devices.
WO 84/01027 describes a pseudostochastic random sequence as code for a scale with the object of achieving resolutions which are smaller than a coding element when carrying out measurements. For this purpose, a plurality of receiver elements of the receiving sensor are associated in a fixed manner with a coding element on the scale. This is also only a matter of interpolation with constant imaging ratios. The object of the invention is to provide a method for encoding a machine-readable scale so that a scale which has been encoded according to this method can be used for different measurement distances.
Object and Summary of the Invention
The primary object of the invention is to provide a method for encoding a machine-readable scale in which the code can be read by machine accurately at different measurement distances.
This object is met according to the invention in that the ratio of maximum measurement distance to minimum measurement distance is increased without departing from the sampling theorem in that the bit length is changed depending on the measurement distance. This is effected in such a way that a scale with a biphase pseudostochastic code (BP code) is provided with an additional pseudostochastic code for measurements integrated in the vicinity of the biphase pseudostochastic code. In so doing, the bit length in the immediate measuring area is reduced resulting in a reduction of the code length of a number and accordingly in a reduction of the value S.sub.min.
In order that this does not lead to a reduced length of the scale according to equation (1), the number of bits must be increased by 1 in this additional pseudostochastic code for the immediate measurement area. The improvement in the ratio from maximum to minimum measurement distance is accordingly given by the following equation: ##EQU1## The minimum measurement distance is accordingly given by the following equation: ##EQU2## This additional code is formed in that the half-bits of a BP code which is formed from a pseudostochastic code of length k are compared with the bits of a pseudostochastic code (P code) of length k+1 with respect to color and, depending on whether or not the colors match, an additional bar of short length in the complementary color of the respective half-bit is placed in the center of the respective half-bit alternatively.
The invention will be explained more fully in the following with reference to an embodiment example.
Brief Description of the Drawings and Tables
In the drawings and tables:
Table 1 shows a bit sequence of a P code with a length of 4 bits;
Table 2 shows a bit sequence of a P code with a length of 5 bits;
FIG. 1 shows the conversion of the contents of Table 1 and Table 2 to a scale;
FIG. 2 shows conversions of the P code with a length of 4 bits into a BP code; and
FIG. 3 shows a scale with resulting pseudostochastic coding.
Description of the Preferred Embodiments
After appointing colors for the bit values of a P code of length k+1 and determining the allocation of the bit length to the bit significance of a BP code formed from a P code of length k, the bits with numbers n of the BP code of length k are juxtaposed with the bit with numbers 2n of the P code and their colors are compared.
If the color of the left-hand half-bit of the BP code of length k matches the color of the bit of the P code of length k+1, a bit of length 1/2 of the BP code of length k is placed in position 2n of the resulting code. If the color of the left-hand half-bit of the BP code of length k does not match the color of the bit of the P code of length k+1, a bit of length 1/2 of the BP code of length k and the color of the left-hand half-bit of the BP code of length k are placed in position 2n of the resulting code, a bar of the complementary color being arranged in the center of this new bit.
The method is then carried out in an analogous manner with all right-hand half-bits of bits with numbers n of the BP code of length k and the bit with numbers 2n+1 of the P code of length k+1. The bit formed by this juxtaposition is placed at position 2n+1 of the resulting code.
Alternatively, the method can also be used in such a way that a bar of the complementary color is arranged in the center of this new bit when the colors match.
The generator polynomials of the BP code of length k and those of the P code of length k+1 are advantageously selected from the group of valid generator polynomials in such a way that the portions of the scale where no additional bars in complementary colors have been set are small. Accordingly, there is a maximum bar density, which leads to an increase in the information content.
The bar density of the resulting code can be selected in such a way that the maximum measurement distance for the resulting code is somewhat greater than the minimum measurement distance of the BP code of length k so that an overlapping region is formed. When measurement distances are greater than the minimum measurement distance of the BP code of length k, the bars of the resulting code lie below the resolution limit of a receiver.
Table 1 shows a P code with a length of 4 bits with generator polynomial y=1+x.sup.1 +x.sup.4 with the bit sequence and code values.
Table 2 shows a P code with a length of 5 bits with generator polynomial y=1+x.sup.1 +x.sup.3 +x.sup.4 +x.sup.5 with the bit sequence and code values.
In FIG. 1, the bit sequences shown in Tables 1 and 2 are converted into a scale. A light coloring is associated with every bit signifying 0 and a dark color is assigned to every bit signifying 1. In the 5-bit code, the bit length is 1/2.
In FIG. 2, the pseudostochastic code with a length of 4 bits is converted to a BP code, wherein a half-bit with light color and a half-bit with dark color are assigned to bits with the value of 0 and the color changes at every bit boundary. A bit with the value of 1 is represented by a whole bit of length 1 in light and dark colors.
FIG. 3 shows the code resulting from the color comparison between the half-bit of the BP code of length k and the bits of the P code with length k+1.
While the foregoing description and drawings represent the preferred embodiments of the present invention, it will be obvious to those skilled in the art that various changes and modifications may be made therein without departing from the true spirit and scope of the present invention.
Claims
What is claimed is:
1. A method for encoding a machine-readable scale using a BP-code which is formed from a first P-code with length k, said BP-code providing half bit pairs each having right- and left-half bits, said half bit pairs corresponding to whole bits of the first P-code, each of said bits being assigned light or dark coloring, said method comprising the steps of: generating a second P-code having a length of k+1, said second P-code providing whole bits having dark and light coloring; comparing the coloring of each half-bit of said BP-code with the coloring of whole bits of said second P-code based upon predetermined relationships to obtain first and second sets of comparison results; assigning coloring to bits of said machine-readable scale based upon said first and second sets of comparison results according to predetermined guidelines.
2. The method of claim 4 wherein said predetermined relationships comprise: comparing the coloring of the left-half bit of each half bit pair n of the BP-code to the coloring of the whole bit 2n of the second P-code to obtain said first set of comparison results; and comparing the coloring of the right-half bit of each half bit pair n of the BP-code to the coloring of the whole bit 2n+1 of the second P-code to obtain said second set of comparison results.
3. The method of claim 2 wherein said predetermined guidelines comprise: selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n of the second P-code; selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n of the second P-code and positioning a bar having coloring opposite to the coloring of the of left-half bit of half bit pair n of the BP-code at a center of bit 2n of said machine-readable scale; selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n+1 of the second P-code; and, selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n+1 of the second P-code and positioning a bar having coloring opposite to the coloring of the of right-half bit of half bit pair n of the BP-code at a center of bit 2n+1 of said machine-readable scale.
4. The method of claim 2 wherein said predetermined guidelines comprise: selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n of the second P-code; selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n of the second P-code and positioning a bar having coloring opposite to the coloring of the of left-half bit of half bit pair n of the BP-code at a center of bit 2n of said machine-readable scale; selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n+1 of the second P-code; and, selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n+1 of the second P-code and positioning a bar having coloring opposite to the coloring of the of right-half bit of half bit pair n of the BP-code at a center of bit 2n+1 of said machine-readable scale.
5. The method of claim 1 wherein said predetermined guidelines comprise: selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n of the second P-code; selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n of the second P-code and positioning a bar having coloring opposite to the coloring of the of left-half bit of half bit pair n of the BP-code at a center of bit 2n of said machine-readable scale; selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n+1 of the second P-code; and, selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n+1 of the second P-code and positioning a bar having coloring opposite to the coloring of the of right-half bit of half bit pair n of the BP-code at a center of bit 2n+1 of said machine-readable scale.
6. The method of claim 1 wherein said predetermined guidelines comprise: selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n of the second P-code; selecting the coloring of bit 2n of said machine-readable scale to be the same as the coloring of the left-half bit of half bit pair n of the BP-code when the coloring of the left-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n of the second P-code and positioning a bar having coloring opposite to the coloring of the of left-half bit of half bit pair n of the BP-code at a center of bit 2n of said machine-readable scale; selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code does not match the coloring of the whole bit 2n+1 of the second P-code; and, selecting the coloring of bit 2n+1 of said machine-readable scale to be the same as the coloring of the right-half bit of half bit pair n of the BP-code when the coloring of the right-half bit of half bit pair n of the BP-code matches the coloring of the whole bit 2n+1 of the second P-code and positioning a bar having coloring opposite to the coloring of the of right-half bit of half bit pair n of the BP-code at a center of bit 2n+1 of said machine-readable scale.
Patent Citations (12)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4084511 | 1977-05-01 | McJohnson | |
| US4605846 | 1986-08-01 | Duret et al. | |
| US4644143 | 1987-08-01 | McJohnson et al. | |
| US4707612 | 1987-11-01 | Martin | |
| US5298731 | 1994-03-01 | Ett | |
| US5446791 | 1995-08-01 | Wooley et al. | |
| EPX290140 | 1988-04-01 | ||
| EPX441963 | 1990-01-01 | ||
| DEX3424806 | 1984-07-01 | ||
| DEX3739664 | 1987-11-01 | ||
| JPX6025413 | 1985-02-01 | ||
| WOX8401027 | 1984-03-01 |