Image analysis – Pattern recognition – Template matching
Patent
1997-11-21
1999-12-28
Au, Amelia
Image analysis
Pattern recognition
Template matching
382173, G06K 962, G06K 934
Patent
active
060091983
ABSTRACT:
A method for matching objects based on spatial layout of regions based on a shape similarity model for detecting similarity between general 2D objects. The method uses the shape similarity model to determine if two objects are similar by logical region generation in which logical regions are automatically derived from information in the objects to be matched, region correspondence, in which a correspondence is established between the regions on the objects, pose computation in which the individual transforms relating corresponding regions are recovered, and pose verification in which the extent of spatial similarity is measured by projecting one document onto the other using the computed pose parameters. The method of the invention can be carried out in a microprocessor-based system capable of being programmed to carry out the method of the invention.
REFERENCES:
patent: 3905045 (1975-09-01), Nickel
patent: 3993976 (1976-11-01), Ginsburg
patent: 4503556 (1985-03-01), Scherl et al.
patent: 5001766 (1991-03-01), Baird
patent: 5185813 (1993-02-01), Tsujimoto
patent: 5359676 (1994-09-01), Fan
patent: 5438628 (1995-08-01), Spitz et al.
patent: 5452374 (1995-09-01), Cullen et al.
patent: 5574802 (1996-11-01), Ozaki
patent: 5642288 (1997-06-01), Leung et al.
patent: 5689585 (1997-11-01), Bloomberg et al.
patent: 5822454 (1998-10-01), Rangarajan
"A Stochastic Attribute Grammar Model of Document Production and its use in Document Image Decoding", by G. Kopec and P. Chou, Document Recognition II, Proceedings SPIE 2422, Feb. 7, 1995.
"Localizing Overlapping Parts by Searching the Interpretation Tree", by W. Grimson and T. Lozano-Perez, IEEE Trans on PAMI, vol. Pami-9, No. 4, 1987.
"Adaptive Document Segmentation and Geometric Relation Labeling: Algorithms and Experimental Results", by J. Liu, Y.Y. Tang, Q. He, C.Y. Suen, Proceedings of ICPR 1996.
"Nested Segmentation: An Approach for Layout Analysis in Document Classification", by X. Hao, J. Wang, P. Ng, from Proceedings Second Intl. Conf. on Document Analysis and Recognition, Oct. 1993.
Watanabe in "Layout Recognition of Multi-Kinds of Table-Form Documents", IEEE Transactions Pattern Analysis and Machine Intelligence.
Au Amelia
Blair P. E.
Cohen G. B.
Miller Martin E.
Ortiz L. M.
LandOfFree
Method for matching perceptual shape similarity layouts across m does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for matching perceptual shape similarity layouts across m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for matching perceptual shape similarity layouts across m will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2387918