Curves vs. skeletons in object recognition

Signal Processing

Volumn 85, Issue 2, 2005, Pages 247-263

  Sebastian, Thomas B ^a   Kimia, Benjamin B ^b  

^a GE GLOBAL RESEARCH   (United States)

^b Brown University   (United States)

Author keywords

Curve matching; Dynamic programming; Shape similarity; Shape based indexing; Shock graph matching

Indexed keywords

COMPUTATIONAL METHODS; DYNAMIC PROGRAMMING; GRAPH THEORY; INDEXING (OF INFORMATION);

CURVE MATCHING; SHAPE SIMILARITY; SHAPE-BASED INDEXING; SHOCK-GRAPH MATCHING;

OBJECT RECOGNITION;

EID: 27544452524     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2004.10.016     Document Type: Article

References (51)

1. R. Basri, L. Costa, D. Geiger, D. Jacobs, Determining the similarity of deformable shapes, Vision Res. 38 (1998) 2365-2385.
2. S. Belongie, J. Malik, Matching with shape contexts, in: Proceedings of IEEE Workshop on Content-based Access of Image and Video Libraries, 2000.
3. S. Belongie, J. Malik, J. Puzicha, Matching shapes, in: Proceedings of International Conference on Computer Vision, 2001, pp. 1:454-461.
4. H. Chui, A. Rangarajan, A new algorithm for non-rigid point matching, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 11:44-51.
5. D.T. Clemens, D.W. Jacobs, Model-group indexing for recognition, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, IEEE Computer Society Press, Silver Spring, MD, 1991, pp. 4-9.
6. S.D. Cohen, L.J. Guibas, Shape-based image retrieval using geometric hashing, in: Proceedings of ARPA Image Understanding Workshop, 1997, pp. 669-674.
7. C.M. Cyr, B.B. Kimia, A similarity-based aspect-graph approach to 3D object recognition, Internat. J. Comput. Vision (2003), accepted for publication.
8. A. DelBimbo, P. Pala, Visual image retrieval by elastic matching of user sketches, IEEE Trans. Pattern Anal. Machine Intell. 19 (2) (1997) 121-132.
9. A.R.J. Franois, G.G. Medioni, Generic shape learning and recognition, in: Proceedings of International Workshop on Object Representations in Computer Vision, 1996, pp. 287-320.
10. Y. Gdalyahu, D. Weinshall, Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes, IEEE Trans. Pattern Anal. Machine Intell. 21 (12) (1999) 1312-1328.
11. P.J. Giblin, B.B. Kimia, On the local form and transitions of symmetry sets, and medial axes, and shocks in 2D, in: Proceedings of IEEE International Conference on Computer Vision, IEEE Computer Society Press, Silver Spring MD, 1999, pp. 385-391.
12. S. Gold, A. Rangarajan, A graduated assignment algorithm for graph matching, IEEE Trans. Pattern Anal. Machine Intell. 18 (4) (1996) 377-388.
13. L. Gupta, M.D. Srinath, Contour sequence moments for the classification of closed planar shapes, Pattern Recognition 20 (1987) 267-272.
14. M.K. Hu, Visual pattern recognition by moment invariants, IEEE Trans. Inform. Theory 8 (2) (1962) 179-187.
15. D.P. Huttenlocher, G.A. Klanderman, W.J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans. Pattern Anal. Machine Intell. 15 (1993) 850-863.
16. C. Jacobs, A. Finkelstein, D.H. Salesin, Fast multiresolution image querying, in: SIGGraph, 1995, pp. 277-286.
17. H.V. Jagadish, A retrieval technique for similar shapes, in: Proceedings of ACM SIGMOD Conference: Management of Data, 1991, pp. 208-217.
18. A.K. Jain, Y. Zhong, S. Lakshmanan, Object matching using deformable templates, IEEE Trans. Pattern Anal. Machine Intell. 18 (3) (1996) 267-278.
19. A. Khotanzad, Y.H. Hong, Invariant image recognition by zernike moments, IEEE Trans. Pattern Anal. Machine Intell. 12 (5) (1990) 489-497.
20. P. Klein, S. Tirthapura, D. Sharvit, B. Kimia, A tree-edit distance algorithm for comparing simple, closed shapes, in: Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 696-704.
21. P. Klein, T. Sebastian, B. Kimia, Shape matching using edit-distance: an implementation, in: Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, 2001, pp. 781-790.
22. K.Y. Kupeev, H.J. Wolfson, On shape similarity, in: Proceedings of International Conference on Pattern Recognition, Computer Society Press, 1994, pp. 227-231.
23. Y. Lamdan, H.J. Wolfson, Geometric hashing: a general and efficient model-based recognition scheme, in: Proceedings of International Conference on Computer Vision, IEEE Computer Society Press, Silver Spring, MD, 1988, pp. 238-249.
24. L.J. Latecki, R. Lakamper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 424-429.
25. C.-S. Li, J. Turek, E. Feig, Progressive template matching for content-based retrieval in earth observing satellite image database, in: Proceedings of SPIE Photonics East, Digital Image Storage and Archiving Systems 1995.
26. C.C. Lin, R. Chellappa, Classification of partial 2-D shapes using Fourier descriptors, IEEE Trans. Pattern Anal. Machine Intell. 9 (5) (1987) 686-690.
27. T. Liu, D. Geiger, Approximate tree matching and shape similarity, in: Proceedings of International Conference on Computer Vision, 1999, pp. 456-462.
28. D.G. Lowe, Three-dimensional object recognition from single two-dimensional images, Artificial Intell. 31 (3) (March 1987) 355-395.
29. E. Milios, E.G.M. Petrakis, Shape retrieval based on dynamic programming, IEEE Trans. Image Process. 9 (1) (2000) 141-146.
30. F. Mokhtarian, S. Abbasi, J. Kittler, Robust and efficient shape indexing through curvature scale space, in: Proceedings of British Machine Vision Conference, 1996, pp. 35-42.
31. H. Murase, S.K, Nayar, Visual learning and recognition of 3D objects from appearance, Internat. J. Comput. Vision 14 (1) (1995) 5-24.
32. M. Pelillo, K. Siddiqi, S.W. Zucker, Matching hierarchical structures using association graphs, IEEE Trans. Pattern Anal. Machine Intell. 21 (11) (1999) 1105-1120.
33. A.R. Pope, Model-based object recognition: a survey of recent research, Techical Report, University of British Columbia, 1994.
34. E. Rivlin, I. Weiss, Local invariants for recognition, IEEE Trans. Pattern Anal. Machine Intell. 17 (3) (1995) 226-238.
35. S. Sclaroff, A. Pentland, Modal matching for correspondence and recognition, IEEE Trans. Pattern Anal. Machine Intell. 17 (6) (1995) 545-561.
36. T.B. Sebastian, P.N. Klein, B.B. Kimia, Alignment-based recognition of shape outlines, in: Proceedings of the International Workshop on Visual Form, Springer, Berlin, 2001, pp. 606-618.
37. T.B. Sebastian, P.N. Klein, B.B. Kimia, Recognition of shapes by editing shock-graphs, in: Proceedings of the Eighth International Conference on Computer Vision, IEEE Computer Society Press, Silver Spring, MD, 2001, pp. 755-762.
38. T.B. Sebastian, P.N. Klein, B.B. Kimia, Shock-based indexing into large shape databases, in: Seventh European Conference on Computer Vision, Springer, Verlag, 2002, pp. Part III:731-746.
39. T. Sebastian, P. Klein, B. Kimia, On aligning curves, Pattern Anal. Machine Intell. 25 (1) (2003) 116-125.
40. D. Sharvit, J. Chan, H. Tek, B.B. Kimia, Symmetry-based indexing of image databases, J. Visual Comm. Image Representation 9 (4) (1998) 366-380.
41. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, S.W. Zucker, Shock-graphs and shape matching, Internat. J. Comput. Vision 35 (1) (1999) 13-32.
42. J. Subrahmonia, D. Cooper, D. Keren, Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants, IEEE Trans. Pattern Anal. Machine Intell. 18 (5) (1996) 505-519.
43. M.J. Swain, D.H. Ballard, Color indexing, Internat. J. Comput. Vision 7 (1) (November 1991) 11-32.
44. D.L. Swets, J. Weng, Using discriminate eigenfeatures for image retrieval, IEEE Trans. Pattern Anal. Machine Intell. 18 (8) (1996) 831-836.
45. J.P.G. Tarel, D.B. Cooper, The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition, IEEE Trans. Pattern Anal. Machine Intell. 22 (7) (2000) 663-674.
46. G. Taubin, D.B. Cooper, Object recognition based on moment or algebraic invariants, in: Geometric Invariance in Computer Vision, MIT Press, Cambridge MA, 1992.
47. M. Turk, A. Pentland, Eigenfaces for recognition, J. Cognitive Neurosci. (1990).
48. T.P. Wallace, P.A. Wintz, An efficient three-dimensional aircraft recognition algorithm using fourier descriptors, Comput. Graph. Image Process. 13 (1) (1980) 99-126.
49. L. Younes, Computable elastic distance between shapes, SIAM J. Appl. Math. 58 (1998) 565-586.
50. C.T. Zahn, R.Z. Roskies, Fourier descriptors for plane closed curves, IEEE Trans. Comput. 21 (3) (1972) 269-281.
51. S.C. Zhu, A.L. Yuille, FORMS: a flexible object recognition and modeling system, Internat. J. Comput. Vision 20 (3) (1996) 187-212.