Affine invariant comparison of point-sets using convex hulls and hausdorff distances

Pattern Recognition

Volumn 40, Issue 1, 2007, Pages 309-320

  Gope, C ^a   Kehtarnavaz, N ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Affine invariant; Convex hull; Hausdorff distance; Point pattern comparison; Shape matching

Indexed keywords

DATABASE SYSTEMS; KNOWLEDGE ACQUISITION; PROBLEM SOLVING;

AFFINE INVARIANT; CONVEX HULL; HAUSDORFF DISTANCE; POINT-PATTERN COMPARISON; SHAPE MATCHING;

OBJECT RECOGNITION;

EID: 33749426752     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.04.026     Document Type: Article

References (38)

1. Araabi B.N., Kehtarnavaz N., McKinney T., Hillman G., and Würsig B. A string matching computer-assisted system for dolphin photo-identification. Ann. Biomed. Eng. 28 (2000) 1269-1279
2. Gope C., Kehtarnavaz N., Hillman G., and Wursig B. An affine invariant curve matching method for photo-identification of marine mammals. Pattern Recognition 38 (2005) 125-132
3. Stockman G.C. Object recognition and localization via pose clustering. Comput. Vision Graph. Image Process. 40 3 (1987) 361-387
4. Chang S.H., Cheng F.H., Hsu W.H., and Wu G.Z. Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes. Pattern Recognition 30 2 (1997) 311-320
5. Luo B., and Hancock E. A unified framework for alignment and correspondence. Computer Vision and Image Understanding 92 (2003) 26-55
6. Umeyama S. Least-squares estimation of transformation parameters between two point-patterns. IEEE Trans. Pattern Anal. Mach. Intell. 13 4 (1991) 376-380
7. G.R. Hjaltason, M. Ray, H. Samet, I. Weiss, Using spatial sorting and ranking in model-based object recognition, in: Proceedings of the Fourteenth International Conference on Pattern Recognition, Brisbane, August 1998, pp. 1347-1349.
8. Murtagh F. A new approach to point pattern matching. Publications of the Astronomical Society of the Pacific 104 (1992) 301-307
9. P. Wamelen, Z. Li, S. Iyengar, A fast algorithm for the point pattern matching problem, IEEE Trans. Pattern Anal. Mach. Intell., last revised Dec. 1999.
10. Huttenlocher D., and Ullman S. Recognizing solid objects by alignment with an image. Int. J. Computer Vision 5 2 (1990) 195-212
11. Wolfson H., and Rigoutsos I. Geometric hashing: an overview. IEEE Comput. Sci. Eng. 4 (1997) 10-21
12. Huttenlocher D., Klanderman D., and Rucklige A. Comparing images using the hausdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. 15 9 (1993) 850-863
13. Rucklidge W. Efficiently locating objects using the hausdorff distance. Int. J. Comput. Vision 24 3 (1997) 251-270
14. Hagedoorn M., and Veltkamp R. Reliable and efficient pattern matching using an affine invariant metric. Int. J. Comput. Vision 21 2-3 (1999) 203-225
15. Zhang Z. Iterative point matching for registration of free-form curves. Int. J. Comput. Vision 13 2 (1994) 119-152
16. R. Sarfari, N. Narsimhamurthi, M. Shridhar, M. Ahmadi, Affine point pattern matching and its application to form registration, in: Proceedings of the IEEE Symposium on Circuits and Systems, vol. 2, Atlanta, May 1996, pp. 656-659.
17. Arbter K., Snyder W.E., Burkhardt H., and Hirzinger G. Application of affine-invariant fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12 7 (1990) 640-647
18. Lamdan Y., Schwartz J.T., and Wolfson H.J. Affine invariant model-based object recognition. IEEE Trans. Robot. Automat. 6 5 (1990) 578-589
19. M.S. Costa, R.M. Haralick, L.G. Shapiro, Optimal affine invariant pattern matching, in: Proceedings of the Tenth International Conference on Pattern Recognition, vol. 1, 1990, pp. 233-236.
20. Wakahara T., Kimura Y., and Tomono A. Affine-invariant recognition of gray-scale characters using global affine transformation correlation. IEEE Trans. Pattern Anal. Mach. Intell. 23 4 (2001) 384-395
21. Goshtasby A., and Stockman G.C. Point pattern matching using convex hull edges. IEEE Trans. Syst. Man Cybern. SMC-15 (1985) 631-637
22. Yang Z., and Cohen F.S. Image registration and object recognition using affine invariants and convex hulls. IEEE Trans. Image Processing 8 7 (1999) 934-946
23. D. Huttenlocher, Fast affine point matching: an output-sensitive method, in: Proceedings of the Computer Vision Pattern Recognition, Maui, June 1991, pp. 263-268.
24. Yang Z., and Cohen F. Cross-weighted moments and affine invariants for image registration and matching. IEEE Trans. Pattern Anal. Mach. Intell. 21 8 (1999) 804-814
25. Flusser J., and Suk T. Affine moment invariants: a new tool for character recognition. Pattern Recognition Lett. 15 (1994) 433-436
26. Reiss T. The revised fundamental theorem of moment invariants. IEEE Trans. Pattern Anal. Mach. Intell. 13 8 (1991) 830-834
27. H. Suesse, W. Ortmann, Robust matching of affinely transformed objects, in: Proceedings of the International Conference on Image Processing, Barcelona, September 2003, pp. II-375-378.
28. K. Voss, H. Suesse, Affine point pattern matching, in: Pattern Recognition, Lecture Notes in Computer Science, vol. 2191, Springer, Berlin, 2001, pp. 155-162.
29. Heikkilä J. Pattern matching with affine moment descriptors. Pattern Recognition 37 9 (2004) 1825-1834
30. Sprinzak J., and Werman M. Affine point matching. Pattern Recognition Lett. 15 (1994) 337-339
31. H. Coxeter, Introduction to Geometry, Wiley, New York, 1969, pp. 216-221.
32. Barber C., Dobkin D., and Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22 4 (1996) 469-483
33. Preparata F., and Shamos M. Computational Geometry: An Introduction (1985), Springer, Berlin, Germany
34. Stiller P.F. General approaches to recognizing geometric configurations from a single view. Proc. SPIE: Vision Geom. VI 3168 (1997) 262-273
35. M. Dubuisson, A. Jain, A modified hausdorff distance for object matching, in: Proceedings of the Twelfth Internatinal Conference on Pattern Recognition, Jerusalem, Israel, October 1994, pp. 566-568.
36. H. Alt, B. Behrends, J. Blomer, Measuring the resemblance of polygonal shapes, Proceedings of the Seventh ACM Symposium on Computer Geometry (1991).
37. N. Kehtarnavaz, V. Peddigari, C. Gope, W. Syed, G. Hillman, B. Wursig, Photo-identification of humpback and gray whales using affine moment invariants, in: Proceedings of the Thirteenth Scandinavian Conference on Image Analysis, Sweden, June-July 2003.
38. M.P. Yu, K.C. Lo, Object recognition by combining viewpoint invariant fourier descriptor and convex hull, in: Proceedings of the International Symposium on Intelligent Multimedia, Video and Speech Processing, Hong Kong, May 2001, pp. 401-404.