초록 ▼

In a method and apparatus for locating the acquisition target of a two-dimensional symbol in a pixel image, the image is convolved with a double template. The position with the greatest correlation coefficient between the double template and the image is selected as the location of the acquisition t

In a method and apparatus for locating the acquisition target of a two-dimensional symbol in a pixel image, the image is convolved with a double template. The position with the greatest correlation coefficient between the double template and the image is selected as the location of the acquisition target. The double template comprises two identical parallel one-dimensional single templates corresponding to two lines that cross the symmetrical acquisition target at equal distances from the center of the acquisition target. Using a double template instead of only a single template reduces the possibility of finding false positive locations of the acquisition target. Since the double template comprises two identical halves, the image is preferably convolved with only one half of the double template and the double-template correlation coefficients are then generated from these intermediate single-template correlation results. In a preferred embodiment, a binary pixel image is run-length encoded prior to being convolved with a run-length-encoded template.

대표청구항 ▼

[ What is claimed is:] [1.] A computer-implemented method for locating the position of an imaged acquisition target in a pixel image, comprising the following steps:(a) generating image signals corresponding to said image with a camera, said image comprising said imaged acquisition target;(b) compar

[ What is claimed is:] [1.] A computer-implemented method for locating the position of an imaged acquisition target in a pixel image, comprising the following steps:(a) generating image signals corresponding to said image with a camera, said image comprising said imaged acquisition target;(b) comparing said image signals with template signals corresponding to a double template at a plurality of positions within said image using a processor, said double template corresponding to an ideal acquisition target, wherein said double template comprises two identical halves; and(c) locating the position of said imaged acquisition target in said image using the processor in accordance with said comparisons of step (b).