Time-efficient method of analyzing imaged input data to locate t

Details Time-efficient method of analyzing imaged input data to locate t Time-efficient method of analyzing imaged input data to locate t

1996-07-26

2000-05-16

Lee, Thomas D.

Image analysis

Pattern recognition

Limited to specially coded, human-readable characters

382199, 235462, G06K 948, G06K 918, G06K 710

Patent

active

060647639

ABSTRACT:
A method and apparatus locates edges of patterns in a stored image, such as edges of start/stop patterns of machine-readable symbols (e.g., PDF 417 symbols). The present invention first divides the stored image into analysis regions and samples each region using a 16-beam star pattern. The beam patterns are analyzed to detect for edges that may correspond to edges of start/stop patterns of the symbol. Coast lines, or elongated edges, of the detected edges are analyzed for parallelism and minimal length to filter out any spurious detected edges. Thereafter, the coast lines are analyzed to confirm that a start or stop pattern has been located. A second start/stop pattern is thereafter located, boundary points are determined at a periphery of the symbol, and finally the symbol is analyzed for its geometric shape to confirm that the located boundary points conform to an accepted geometry for this symbol.

REFERENCES:
patent: 2612994 (1952-10-01), Woodland et al.
patent: 4013893 (1977-03-01), Hertig
patent: 4687942 (1987-08-01), Takagi et al.
patent: 4874936 (1989-10-01), Chandler et al.
patent: 4916298 (1990-04-01), Raphael
patent: 4998010 (1991-03-01), Chandler et al.
patent: 5080456 (1992-01-01), Katz et al.
patent: 5189292 (1993-02-01), Batterman et al.
patent: 5241166 (1993-08-01), Chandler
patent: 5276315 (1994-01-01), Surka
patent: 5319181 (1994-06-01), Shellhammer et al.
patent: 5324923 (1994-06-01), Cymbalski et al.
patent: 5373147 (1994-12-01), Noda
patent: 5376780 (1994-12-01), Klueter
patent: 5418862 (1995-05-01), Zheng et al.
patent: 5438636 (1995-08-01), Surka
patent: 5523552 (1996-06-01), Shellhammer et al.
patent: 5635697 (1997-06-01), Shellhammer et al.
About Aztec Code Rev. 2.0, Welch Allyn, Inc. Data Collection Division, Skaneateles Falls, New York, Jul. 7, 1995, pp. 1-7 plus drawing.
Uniform Symbology Specification-MaxiCode, AIM USA Technical Specification, Pittsburh, Pennsylvania, May 19, 1995, Draft, pp. 1-39.
Russ, John C., The Image Processing Handbook, CRC Press, Boca Raton, Florida, Nov. 1994, pp. 170-189.
Uniform Symbology Specification Code One, AIM USA Technical Specification, Pittsburg, Pennsylvania, Jul. 1994, pp. 1-32.
Pavlidis, Theo, et al., "Information Encoding with Two-Dimensional Bar Codes," Computer, Jun., 1992, pp. 18-28.
Palmer, Roger C., The Bar Code Book, 2d ed., Helmers Publishing, Inc., New Hampshire, 1991, pp. 19-20, 61-62, 90-95, 137-148.
Davies, E.R., Machine Vision: Theory, Algorithms, Practicalities, Academic Press, London, 1989, pp. 206-215 amd 265-271.
Ackley, Sprague, "Verification--New Insight for An Old Debate," Scan-Tech '87, Oct. 13, 1987, pp. 1-17.
Gonzalez, Rafael C. and Paul Wintz, Digital Image Processing, Addison-Wesley Publishing Company, Reading, Massachusetts, 1977, pp. 36-47 .

Affiliated with

Also associated with

Rating

Time-efficient method of analyzing imaged input data to locate t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time-efficient method of analyzing imaged input data to locate t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-efficient method of analyzing imaged input data to locate t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-265789