US Patent No: 6,122,410
Number of patents in Portfolio can not be more than 2000
Method and apparatus for locating a two-dimensional symbol using a double template
Stats
-
Sep 19, 2000
Issued date -
Dec 30, 1994
filing date -
08/367,683
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
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.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,073,961 Method for judging the correctness or incorrectness of a detected subdivision pattern of radiation images | 5 | 1989 | |
| 5,042,074 Method for determining subdivision patterns of radiation images | 6 | 1990 | |
|
|
|||
| 4,992,650 Method and apparatus for barcode recognition in a digital image | 70 | 1990 | |
| 5,086,478 Finding fiducials on printed circuit boards to sub pixel accuracy | 80 | 1990 | |
|
|
|||
| 4,939,354 Dynamically variable machine readable binary code and method for reading and producing thereof | 137 | 1988 | |
|
|
|||
| 4,949,392 Document recognition and automatic indexing for optical character recognition | 55 | 1988 | |
|
|
|||
| 4,776,464 Automated article handling system and process | 129 | 1985 | |
|
|
|||
| 4,736,109 Coded document and document reading system | 79 | 1986 | |
|
|
|||
| 4,747,069 Programmable multistage lensless optical data processing system | 12 | 1987 | |
|
|
|||
| 4,330,833 Method and apparatus for improved digital image processing | 63 | 1978 | |
|
|
|||
| 5,133,026 Computer input and character recognition system using facsimile | 17 | 1991 | |
|
|
|||
| 5,263,098 Object recognition method and apparatus for determining the presence and shape of an object | 18 | 1991 | |
|
|
|||
| 4,925,274 Correlation techniques | 7 | 1988 | |
|
|
|||
| 5,053,609 Dynamically variable machine readable binary code and method for reading and producing thereof | 74 | 1990 | |
|
|
|||
| 5,063,602 Image correlation calculation apparatus | 21 | 1991 | |
|
|
|||
| 4,896,029 Polygonal information encoding article, process and system | 149 | 1989 | |
|
|
|||
| 4,891,750 Optical character recognition by forming and detecting matrices of geo features | 19 | 1986 | |
|
|
|||
| 5,237,622 Semiconductor pick-and-place machine automatic calibration apparatus | 32 | 1991 | |
|
|
|||
| 4,330,775 Apparatus for inspecting defects in a periodic pattern | 44 | 1980 | |
|
|
|||
| 4,858,026 Image display | 18 | 1987 | |
|
|
|||
| 4,547,800 Position detecting method and apparatus | 34 | 1981 | |
|
|
|||
| 4,874,936 Hexagonal, information encoding article, process and system | 242 | 1988 | |
|
|
|||
| 4,924,078 Identification symbol, system and method | 163 | 1987 | |
|
|
|||
| 5,077,809 Optical character recognition | 10 | 1989 | |