Image analysis – Image enhancement or restoration – Edge or contour enhancement
Patent
1997-09-29
2000-10-03
Au, Amelia
Image analysis
Image enhancement or restoration
Edge or contour enhancement
23546207, 23546203, G06K 940, G06K 710
Patent
active
061284149
ABSTRACT:
A method and apparatus for locating geometric shapes or edges thereof in data collection symbols initially samples and stores an image of light reflected from the symbol. Thereafter, two routines are performed. A first routine performs low level vision processing by identifying linked points along edges, lines, curves or within shapes. At least one of three distortion compensating subroutines compensate for blocking, breaking, gaps or other severe distortions affecting shapes in the stored image. Under a first subroutine, an edge of a shape is tracked until a stopping condition occurs, at which point the shape is crossed so as to continue tracking on an opposite edge. Under a second subroutine, previously collected linear curve information is used to identify a jump point to continue tracking following a stopping condition. Under a third subroutine, mathematical morphology techniques are employed to close gaps or move blockage in shapes in the stored image. Coordinates of linked points, which represent lines, curves and other geometric shapes, from the first routine are then employed by a second routine which identifies patterns within the identified lines/curves. Based on these identified patterns, types of symbols from various symbologies can be identified and located within the stored image.
REFERENCES:
patent: 4874936 (1989-10-01), Chandler et al.
patent: 4916298 (1990-04-01), Raphael
patent: 4998010 (1991-03-01), Chandler et al.
patent: 5031227 (1991-07-01), Raasch et al.
patent: 5052044 (1991-09-01), Gaborski
patent: 5073955 (1991-12-01), Evers
patent: 5124537 (1992-06-01), Chandler et al.
patent: 5155343 (1992-10-01), Chandler et al.
patent: 5189292 (1993-02-01), Batterman et al.
patent: 5233670 (1993-08-01), Dufour et al.
patent: 5241166 (1993-08-01), Chandler
patent: 5243655 (1993-09-01), Wang
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: 5393968 (1995-02-01), Watanabe et al.
patent: 5418862 (1995-05-01), Zheng et al.
patent: 5436984 (1995-07-01), Sarkkinen et al.
patent: 5539191 (1996-07-01), Ackley
patent: 5668893 (1997-09-01), Kanda et al.
patent: 5719967 (1998-02-01), Sekine
patent: 5739518 (1998-04-01), Wang
patent: 5742041 (1998-04-01), Liu
patent: 5748804 (1998-05-01), Surka
patent: 5764798 (1998-06-01), Liu
patent: 5781667 (1998-07-01), Schmidt et al.
patent: 5786583 (1998-07-01), Maltsev
patent: 5790701 (1998-08-01), Shijo et al.
patent: 5811776 (1998-09-01), Liu
patent: 5854478 (1998-12-01), Liu et al.
patent: 5881171 (1999-03-01), Kinjo
Gonzalez, Rafael C. and Paul Wintz, Digital Image Processing, Addison-Wesley Publishing Company, Reading, Massachusetts, 1977, pp. 39-47.
Davies, E. R., Machine Vision: Theory, Algorithms, Practicalities, Academic Press, London, 1989, pp. 207-215 and 265-271.
Haralick et al., "Computer Vision Update," The Handbook of Artificial Intelligence, Barr et al. eds., vol. IV, Chapter XXIII, Addison-Wesley Publishing Company, 1989, pp. 519-585.
Pavlidis, Theo et al., "Information Encoding with Two-Dimensional Bar Codes," Computer, Jun., 1992, pp. 18-28.
Russ, John C., The Image Processing Handbook, CRC Press, Boca Raton, Florida, Nov., 1994, pp. 170-189.
Dougherty et al., An Introduction to Nonlinear Image Processing, vol. TT 16, Chapters 2 and 3, SPIE Optical Engineering Press, 1994, pp. 6-43.
Au Amelia
Intermec IP Corporation
Miller Martin
LandOfFree
Non-linear image processing and automatic discriminating method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-linear image processing and automatic discriminating method , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-linear image processing and automatic discriminating method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-203066