Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes

Pattern Recognition

Volumn 30, Issue 2, 1997, Pages 311-320

  Chang, Shih Hsu ^a   Cheng, Fang Hsuan ^b   Hsu, Wen Hsing ^a   Wu, Guo Zua ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Affine transformation; Hough transform; Inexact matching; Maximum matching pairs support; Point pattern matching; Registration

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION; PROBLEM SOLVING;

AFFINE TRANSFORMATION; FAST ALGORITHM; HOUGH TRANSFORM; POINT PATTERN MATCHING;

ALGORITHMS;

EID: 0031061865     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00076-3     Document Type: Article

References (27)

1. P. C. Yuen, P. W. M. Tsang and F. K. Lam, Robust matching process: a dominant point approach, Pattern Recognition Lett. 15, 1223-1233 (December 1994).
2. X. Hu and N. Ahuja, Matching point features with ordered geometric, rigidity and disparity constraints, IEEE Trans. Pattern Analysis Mach. Intell. 16(10), 1041-1049 (October 1994).
3. P. W. M. Tsang, P. C. Yuen and F. K. Lam, Classification of partially occluded objects using 3-point matching and distance transformation, Pattern Recognition 27(1), 27-40 (1994).
4. M. C. K. Yang and Jong-Sen Lee, Object identification from multiple images based on point matching under a general transformation, IEEE Trans. Pattern Analysis Mach. Intell. 16(7), 751-756 (July 1994).
5. S. Umeyama, Parameterized point pattern matching and is application to recognition of object families, IEEE Trans. Pattern Analysis Mach. Intell. 15(2), 136-144 (February 1993).
6. L. G. Brown, A survey of image registration techniques, ACM Computing Surveys 24(4), 325-376 (December 1992).
7. H. P. Trivedi, Semi-analytic method for estimating stereo camera geometry from matched points, Image Vision Comput. 9(2), 75-81 (April 1991).
8. H. P. Trivedi, A semi-analytic method of determining stereo camera geometry from matched points in a pair of images: Coincident meridional planes, exact or noisy data, Computer Vision Graphics Image Process. 51, 299-312 (1990).
9. Min-Hong Han and D. Jang, The use of maximum curvature points for the recognition of partially occluded objects, Pattern Recognition 1/2, 21-33 (1990).
10. O. D. Faugeras and S. Maybank, Motion from point matches: Multiplicity of solutions, Int. J. Comput. Vision 4, 225-246 (1990).
11. R. M. Haralick, C. N. Lee, X. Zhuang, V. G. Vaidya and M. B. Kim, Pose estimation from corresponding point data, Proc. IEEE Computer Society Workshop on Computer Vision, 258-263 (1987).
12. Cheng-Ye Wang, H. Sun, S. Yada and A. Rosenfeld, Some experiments in relaxation image matching using corner features, Pattern Recognition 16(2), 167-182 (1983).
13. J. Sprinkaz and M. Werman, Affine point matching, Pattern Recognition Lett. 15, 337-339 (April 1994).
14. S. Umeyama, Least-squares estimation of transformation parameters between two point patterns, IEEE Trans. Pattern Analysis Mach. Intell. 13(4), 376-380 (April 1991).
15. D. Lavine, B. A. Lambaird and L. N. Kanal, Recognition of spatial point patterns, Pattern Recognition 16, 289-295 (1983).
16. H. Ogawa, Labeled point pattern matching by delaunay triangulation and maximal cliques, Pattern Recognition 19(1), 35-40 (1986).
17. J. Hong and X. Tan, A new approach to point pattern matching, Proc. 9th Int. Conf. Pattern Recognition, 82-84 (1988).
18. V. V. Vinod and S. Ghose, Point matching using asymmetric neural networks, Pattern Recognition 26(8), 1207-1214 (1993).
19. S. Ranade and A. Rosenfeld, Point pattern matching by relaxation, Pattern Recognition 12, 269-275 (1980).
20. J. Ton and A. K. Jain, Registering landsat images by point matching, IEEE Trans. Geosci. Remote Sensing 27(5), 642-651 (September 1989).
21. S. Z. Li. Matching: Invariant to translations, rotations and scale changes, Pattern Recognition 25(6), 583-594 (1992).
22. Li-Der Jeng, Chih-Jen Huang, Wen-Hsing Hsu and Fang-Hsuan Cheng, Planar pattern matching based on minimum feature relations, in Proc. 1993 Int. Computer Symp. Conf., 885-892 (1993).
23. R. S. Mitra and N. N. Murthy, Elastic, maximal matching, Pattern Recognition 24(8), 747-753 (1991).
24. H. Ogawa. Labeled point pattern matching by fuzzy relaxation. Pattern Recognition 17(5), 569-573 (1984).
25. D. Skea, Barrodale, R. Kuwahara and R. Poeckert, A control matching algorithm, Pattern Recognition 26(2), 269-276 (1993).
26. G. Stockman, S. Kopstein and S. Benett, Matching images to models for registration and object detection via clustering, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-4(3), 229-241 (May 1992).
27. A. Goshtasby and G. C. Stockman, Point pattern matching using convex hull edges, IEEE Trans. Systems Man Cybernet. SMC-15(5), 631-637 (September/October 1985).