Representation and self-similarity of shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 1, 2003, Pages 86-99

  Geiger, Davi ^a   Liu, Tyng Luh ^b   Kohn, Robert V ^a  

^a NEW YORK UNIVERSITY   (United States)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Dynamic programming; MRF; Self similarity; Shape representation; Variational matching

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; MARKOV PROCESSES; TREES (MATHEMATICS);

SHAPE REPRESENTATION;

COMPUTER VISION;

EID: 0037250075     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1159948     Document Type: Article

References (39)

1. H. Asada, M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence vol. 8, no. 1, pp. 2-14, Jan. 1986.
2. R. Basri, L. Costa, D. Geiger, and D.W. Jacobs, "Determining the Similarity of Deformable Shapes," Proc. Physics Based Modeling Workshop Computer Vision, 1995.
3. T.O. Binford, "Visual Perception by Computer," Proc. IEEE Conf. Systems and Control, 1971.
4. H. Blum, "Biological Shape and Visual Science," J. Theoretical Biology, vol. 38, pp. 205-287, 1973.
5. C.A. Burbeck and S.M. Pizer, "Object Representation by Cores: Identifying and Representing Primitive Spatial Regions," Vision Research, vol. 35, 1995.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1990.
7. Y. Gdalyahu and D. Weinshall, "Measures for Silhouettes Resemblance and Representative Silhouettes of Curved Objects," Proc. Fourth European Conf. Computer Vision, vol 2, pp. 363-375, 1996.
8. R. Fawcett, A. Zisserman, and J.M. Brady, "Extracting Structure from an Affine View of a 3D Point Set with One or Two Bilateral Symmetries," Image and Vision Computing, vol. 12, no. 9, pp. 615-622, Nov. 1994.
9. P.J. Giblin and G. Sapiro, "Affine Invariant Medial Axis and Skew Symmetry," Proc. Sixth IEEE Int'l Conf. Computer Vision, pp. 833-838, 1998.
10. E.C. Hildreth, The Measurement of Visual Motion. Cambridge: MIT Press, 1983.
11. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, "Comparing Images Using the Hausdorff Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
12. D.P. Huttenlocher and S. Ullman, "Object Recognition Using Alignment," Proc. First IEEE Int'l Conf. Computer Vision, pp. 102-111, 1987.
13. M. Kass, A.P. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, Jan. 1988.
14. B.B. Kimia, A.R. Tannenbaum, and S.W. Zucker, "Shapes, Shocks, and Deformations I: The Components of 2-Dimensional Shape and the Reaction-Diffusion Space," Int'l J. Computer Vision, vol. 15, no. 3, pp. 189-224, July 1995.
15. F. Leyrnarie and M.D. Levine, "Simulating the Grassfire Transform Using an Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 1, pp. 56-75, Jan. 1992.
16. T.-L. Liu, D. Geiger, "Approximate Tree Matching and Shape Similarity," Proc. Seventh IEEE Int'l Conf. Computer Vision, pp. 456-462, 1999.
17. T-L. Liu, D. Geiger, and R. Kohn, "Representation and Self-Similarity of Shapes," Proc. Sixth IEEE Int'l Conf. Computer Vision, pp. 1129-1135, 1998.
18. R. Nevatia and T.O. Binford, "Description and Recognition of Curved Objects," Artificial Intelligence, vol. 8, no. 1, pp. 77-98, 1977.
19. R. L. Ogniewicz, Discrete Voronoi Skeletons. Hartung-Gorre, 1993.
20. P. Parent and S.W. Zucker, "Trace Inference, Curvature Consistency, and Curve Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, Aug. 1989.
21. A.P. Pentland, "Recognition by Parts," Proc. First IEEE Int'l Conf. Computer Vision, pp. 612-620, 1987.
22. A.P. Pentland and S. Sclaroff, "Closed-Form Solutions for Physically Based Shape Modeling and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 715-729, July 1991.
23. M. Pelillo, K. Siddiqi, and S.W. Zucker, "Matching Hierarchical Structures Using Association Graphs," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1105-1120, Nov. 1999.
24. M. Pelillo, K. Siddiqi, and S.W. Zucker, "Matching Hierarchical Structures Using Association Graphs," Proc. Fifth European Conf. Computer Vision, 1998.
25. S.M. Pizer, W.R. Oliver, and S.H. Bloomberg, "Hierarchical Shape Description via the Multiresolution Symmetric Axis Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 505-511, July 1987.
26. J. Ponce and O.D. Faugeras, "An Object Centered Hierarchial Representation for 3D Objects: The Prism Tree," Computer Vision Graphics and Image Processing, vol. 38, no. 1, pp. 1-28, Apr. 1987.
27. W.A. Richards and D.D. Hoffman, "Codon Constraints on Closed 2D Shapes," Computer Vision Graphics and Image Processing, vol. 31, no. 3, pp. 265-281, Sept. 1985.
28. S. Sclaroff and A.P. Pentland, "Modal Matching for Correspondence and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 6, pp. 545-561, June 1995.
29. J. Segen, "Model Learning and Recognition of Nonrigid Objects," Proc. Conf. Computer Vision and Pattern Recognition, pp. 597-602, 1989.
30. D. Shasha, J. Wang, and K. Zhang, "Exact and Approximate Algorithm for Unordered Tree Matching," IEEE Trans. Systems, Man, and Cybernetics, vol. 24, no. 4, pp. 668-678, 1994.
31. K. Siddiqi and B.B. Kimia, "Parts of Visual Form: Computational Aspects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 239-251, Mar. 1995.
32. K. Siddiqi and B.B. Kimia, "A Shock Grammar for Recognition," Proc. Conf. Computer Vision and Pattern Recognition, pp. 507-513, 1996.
33. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, "Shock Graphs and Shape Matching," Proc. Sixth IEEE Int'l Conf. Computer Vision, pp. 222-229, 1998.
34. Z.S.G. Tari, J. Shah, and H. Pien, "Extraction of Shape Skeletons from Grayscale Images," Computer Vision Image Understanding, vol. 66, no. 2, pp. 133-146, May 1997.
35. S. Tari and J. Shah, "Local Symmetries of Shapes in Arbitrary Dimension," Proc. Sixth IEEE Int'l Conf. Computer Vision, pp. 1123-1128, 1998.
36. D. Terzopoulos, A.P. Witkin, and M. Kass, "Symmetry-Seeking Models and 3D Object Reconstruction," Int'l J. Computer Vision, vol. 1, no. 3, pp. 211-221, Oct. 1987.
37. S. Ullman, "Aligning Pictorial Descriptions: An Approach to Object Recognition," Cognition, vol. 32, no. 3, pp. 193-254, 1989.
38. F. Ulupinar and R. Nevatia, "Perception of 3D Surfaces from 2D Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 3-18, Jan. 1993.
39. S.C. Zhu and A.L. Yuille, "Forms: A Flexible Object Recognition and Modelling System," Proc. Fifth IEEE Int'l Conf. Computer Vision, pp. 465-472, 1995.