Parameterized Point Pattern Matching and Its Application to Recognition of Object Families

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 2, 1993, Pages 136-144

  Umeyama, Shinji ^a  

^a ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

Computer vision; parameterized model; pattern matching; point; search procedures; shape matching

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; IMAGE ANALYSIS; MACHINE VISION; PATTERN RECOGNITION;

CONSTRAINT PROPAGATION; OBJECT RECOGNITION; PATTERN MATCHING; SHAPE MATCHING; VISION ALGORITHMS;

COMPUTER VISION;

EID: 0027541337     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.192485     Document Type: Article

References (14)

1. H. Alt, K. Mehlhorn, H. Wagener and E. Welzl, “Congruence, similarity and symmetries of geometric objects,” in Proc. ACM 3rd Ann. Comput. Geo. Conf., 1987, pp. 308–315.
2. H. S. Baird, Model-Based Image Matching Using Location. Cambridge, MA: MIT Press, 1985.
3. R. Brooks. “Symbolic reasoning among 3-dimensional models and 2-dimensional images,” Artificial Intell., vol. 17, 285–349, 1981.
4. P. C. Gaston and T. Lozano-Peres, “Tactile recognition and localization using object models: The case of polyhedra on a plane,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, no. 3, 257–266, 1984.
5. A. Goshtasby and G. Stockman, “Point pattern matching using convex hull edges,” IEEE Trans. Syst. Man Cybern., vol. SMC-15, no. 5, pp. 631–637, 1985.
6. W. E. L. Grimson and T. Lozano-Peres, “Model-based recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3–35, Fall 1984.
7. W. E. L. Grimson, “Recognition of object families using parameterized models,” in Proc. of First Int. Conf. Comput. Vision, 1987, 93–101.
8. D. Kahl, A. Rosenfeld, and A. Danker, “Some experiments in point pattern matching,” IEEE Trans. Syst. Man Cybern., vol. SMC-10, pp. 105–116, 1980.
9. L. Kitchen, “Relaxation applied to matching quantitative relational structures,” IEEE Trans. Syst. Man Cybern., vol. SMC-10, no. 2, pp. 96–101, Feb. 1980.
10. H. Ogawa, “Labeled point pattern matching by fuzzy relaxation,” Patt. Recogn., vol. 17, no. 5, 569–573, 1984.
11. N. Otsu, “A threshold selection method from grey-level histogram,” IEEE Trans. Syst. Man Cybern., vol. SMC-9, 62–66, 1979.
12. U. Ramer, “An iterative procedure for the polygonal approximation of plane curves,” Comput. Graphics Image Processing, vol. 1, pp. 244–256, 1972.
13. S. Umeyama, “Least-squares estimation of transformation parameters between two point patterns,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 4, 376–380, Apr. 1991.
14. A. K. C. Wong, “An algorithm for constellation matching,” in Proc. 8th Int. Conf. Patt. Recogn., 1986, pp. 546–554, vol. 1.