Genetic algorithm for affine point pattern matching

Pattern Recognition Letters

Volumn 24, Issue 1-3, 2003, Pages 9-19

  Zhang, Lihua ^a   Xu, Wenli ^a   Chang, Cheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Affine transformation; Feature ellipses; Genetic algorithm; Partial Hausdorff distance; Point pattern matching

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; COMPUTER VISION; GENETIC ALGORITHMS; INFORMATION ANALYSIS;

POINT PATTERN MATCHING (PPM);

PATTERN MATCHING;

PATTERN RECOGNITION;

EID: 0037235940     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00160-5     Document Type: Article

References (27)

1. Atkinston, M.D., 1987. An optimal algorithm for geometrical congruence. J. Algorithms 8, 159-172.
2. Bhanu, B., Lee, S., Ming, J., 1991. Self-optimizing image segmentation system using a genetic algorithm. In: Proceedings of the Fourth International Conference on Genetic Algorithms, San Diego, CA, pp. 362-369.
3. Chang, S.H., Cheng, F.H., Hsu, W.H., Wu, G.Z., 1997. Fast algorithm for point pattern matching: invariant to translations rotations and scale changes. Pattern Recogn. 30 (2), 311-320.
4. Goshtasby, A., Stockman, G.C., 1985. Point pattern matching using convex hull edges. IEEE Trans. Syst. Man Cybernet. SMC 15 (5), 631-637.
5. Grefenstette, J.J., Fitzpatrick, J.M., 1985. Genetic search with approximate function evaluation. In: Proceedings of International Conference on Genetic Algorithms and their Applications, pp. 112-120.
6. Griffin, P.M., Alexopoulos, C., 1989. Point pattern matching using centroid bounding. IEEE Trans. Syst. Man Cybernet. 19 (5), 1274-1276.
7. Hill, A., Taylor, C.J., 1992. Model-based image interpretation using genetic algorithm. Image Vision Comput. 10, 295-300.
8. Hong, J.W., Tan, X.N., 1988. A new approach to point pattern matching. In: Proceedings of Ninth International Conference on Pattern Recognition, pp. 82-84.
9. Huttenlocher, D.P., 1991. Fast affine point matching: an output-sensitive method. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 263-268.
10. Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J., 1993. Comparing images using the Hausdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. 15 (9), 850-863.
11. Lamdan, Y., Schwartz, J.T., Wolfson, H.J., 1988. Object recognition by affine invariant matching. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 335-344.
12. Lavine, D., Lambird, B.A., Kanal, L.N., 1983. Recognition of spatial point patterns. Pattern Recogn. 16 (3), 289-295.
13. Morgera, S.D., Cheong, P.L.C., 1995. Rigid body constrained noisy point pattern matching. IEEE Trans. Image Process. 4 (5), 630-641.
14. Scott, G.L., Longuet-Higgins, H.C., 1991. An algorithm for associating the features of two images. Phil. Trans. Roy. Soc. London B 244, 21-26.
15. Shapiro, L.S., Brady, J.M., 1992. Feature-based correspondence: an eigenvector approach. Image Vision Comput. 10 (5), 283-288.
16. Simon, J., Checroun, A., Roche, C., 1972. A method of comparing two patterns independent of possible transformations and small distortions. Pattern Recogn. 4 (1), 73-81.
17. Sprinzak, J., Werman, M., 1994. Affine point matching. Pattern Recogn. Lett. 15 (4), 337-339.
18. Stockman, G., Kopstein, S., Benett, S., 1992. Matching images to models for registration and object detection via clustering. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 4 (3), 229-241.
19. Tsang, P.W.M., 1997a. A genetic algorithm for affine invariant object shape recognition. In: Proceedings of First IEE/IEEE International Symposium on Genetic Algorithm in Engineering Systems, GALESIA, pp. 293-298.
20. Tsang, P.W.M., 1997b. A genetic algorithm for affine invariant recognition of object shapes from broken boundaries. Pattern Recogn. Lett. 18, 631-639.
21. Vindo, V.V., Ghose, S., 1993. Point matching using asymmetric neural networks. Pattern Recogn. 26 (8), 1207-1214.
22. Wang, C., 1983. Some experiments in relaxation image matching using corner features. Pattern Recogn. 16 (2), 167-182.
23. Xu, Wenli, Zhang, Lihua, 2001. A geometric reasoning based algorithm for point pattern matching. Science in China, Series F 44, 445-452.
24. Zahn, C.T., 1974. An algorithm for noisy template matching. In: Proceedings of the IFIP Congress, pp. 698-701.
25. Zhang Lihua, Xu Wenli, in press. New algorithms for point-pattern matching using index matrix. In: The Third Asian Control Conference.
26. Zhang, Lihua, Xu, Wenli, 1999a. Point-pattern matching using irreducible matrix and relative invariant. Tsinghua Sci. Technol. 4 (4), 1602-1605.
27. Zhang, Lihua, Xu, Wenli, 1999b. Point pattern matching. China J. Comput. 22 (7), 740-745.