Image analysis – Pattern recognition – Classification
Patent
1996-04-16
1999-12-07
Au, Amelia
Image analysis
Pattern recognition
Classification
382257, G06K 970
Patent
active
059996536
ABSTRACT:
Fast, low-overhead implementations of a powerful, reliable image matching engine based on the Hausdorff distance are disclosed. In one such implementation, a method is provided in which a processor receives two inputs. The first input is a pattern to be recognized in an image; the second, a digital image in which the pattern is to be recognized. The digital image is preprocessed with the processor using various morphological dilation operations so as to produce a set of preprocessed digital images. Thereafter, the processor performs a hierarchical search for the pattern in the digital image. The hierarchical search is performed over a search space, and includes a series of decisions, each decision indicating whether a portion of the search space can be eliminated from the search. Each decision is made by performing a plurality of comparisons between the pattern and the preprocessed digital images of the set and analyzing the results of these comparisons. Once the search is complete, the processor outputs a search outcome indicating, for example, whether (and where) the pattern has been found in the image. Any application domain wherein images are searched for instances of patterns can benefit from this invention. Document analysis applications provide one such domain.
REFERENCES:
patent: 3845466 (1974-10-01), Hong
patent: 4030068 (1977-06-01), Banz
patent: 5347595 (1994-09-01), Bokser
patent: 5361379 (1994-11-01), White
patent: 5465167 (1995-11-01), Cooper et al.
Anil K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, 1989 pp. 384-389.
Rames Jain, Rangachar Kasturi and Brian G. Schunck, Machine Vision, McGraw-Hill, 1995, pp. 482-483.
Using Paperworks from a Fax Machine User's Manual, Xerox Corp., 1992.
William J. Rucklidge, "Efficiency Computation of the Minimum Hausdorff Distance for Visual Recognition", Ph. D. Dissertation, Cornell University, Jan. 1995.
Todd A. Cass, "Feature Matching for Object Localization in the Presence of Uncertainty", Proceedings of the Third International Conference on Computer Vision (IEEE), 1990, pp. 360-364.
Daniel P. Huttenlocher, Klara Kedem and Micha Sharir, "The Upper Envelope of Voronoi Surfaces and Its Applications", Discrete and Computational Geometry, 1993, vol. 89, pp. 267-291.
Daniel P. Huttenlocher and Klara Kedem, "Computing the Minimum Hausdorff Distance for Point Sets Under Translation", Proceedings of the Sixth Annual Symposium on Computational Geometry (ACM), pp. 340-349.
William J. Rucklidge, "Locating Objects Using the Hausdorff Distance", Proceedings of the Fifth International Conference on Computer Vision (IEEE), Jun. 1995, pp. 457-464.
Daniel P. Huttenlocher and William J. Rucklidge, "A Multi-resolution Technique for Comparing Images Using the Hausdorff Distance", Proceedings Computer Vision and Pattern Recognition '93 (IEEE), Jun. 1993, pp. 705-706.
Thomas M. Breuel, "Fast Recognition using Adaptive Subdivisions of Transformation Space", Proceedings Computer Vision and Pattern Recognition '92(IEEE), Jun. 1992, pp. 445-457.
Product Brochure for Automated Data Entry System, GTESS Corp., 1995.
Product Brochure for OCR for Forms, Microsystems Technology, Inc., 1995.
Product Brochure for ELA Forms Processing, Com Com Systems, Inc., 1995.
Product Brochures for KIPP Image Controls and KIPP Image Processing Modules, Kofax Image Products, 1995.
Product Brochure for StageWorks Office for PaperClip, 1995.
Product Brochure for Omnitools 2.0, Nestor, 1995.
You et al., "A Hierarchical Image Matching Scheme Based on the Dynamic Detection of Interesting Points" pp. 2467-2470 1994.
Huttenlocher, Daniel P. and William J. Rucklidge, "A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance," TR 92-1321, Dec. 1992, Department of Computer Science, Cornell University, Ithaca, NY.
Russ, The Image Processing Handbook, 1994, CRC Press, pp. 433-436.
Jaquith Eric W.
Rucklidge William J.
Au Amelia
Prikockis Larry J.
Xerox Corporation
LandOfFree
Fast techniques for searching images using the Hausdorff distanc does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast techniques for searching images using the Hausdorff distanc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast techniques for searching images using the Hausdorff distanc will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-833147