On the local form and transitions of symmetry sets, medial axes, and shocks

International Journal of Computer Vision

Volumn 54, Issue 1-3, 2003, Pages 143-157

  Giblin, Peter J ^a   Kimia, Benjamin B ^b  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b Brown University   (United States)

Author keywords

Medial axis; Shock; Symmetry set

Indexed keywords

ANIMATION; FUNCTIONS; MOTION PLANNING; OBJECT RECOGNITION;

MEDIAL AXIS; SHOCK INSTABILITIES; SYMMETRY SET;

SET THEORY;

EID: 0141630412     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Asada, H. and Brady, M. 1983. The curvature primal sketch. IEEE PAMI, 8:2-14.
2. Blum, H. 1973. Biological shape and visual science. J. Theor. Biol., 38:205-287.
3. Bogaevsky, I.A. (2000). Perestroikas of shocks and singularities of minimum functions. Physica D: Nonlinear Phenomena, 173(1-2), 1-29.
4. Bogaevsky, I.A. 1990. Metamorphoses of singularities of minimum functions, and bifurcations of shock waves of the Burgers equation with vanishing viscosity. St. Petersburg (Leningrad) Math. J., 1(4):807-823.
5. Bruce, J. and Giblin, P. 1992. Curves and Singularities. Second Edition. Cambridge University Press.
6. Bruce, J., Giblin, P., and Gibson, C. 1985. Symmetry sets. Proceedings of the Royal Society of Edinburgh, 101A:163-186.
7. Bruce, J.W. and Giblin, P.J. 1986. Growth, motion and 1-parameter families of symmetry sets. Proceedings of the Royal Society of Edinburgh, 104A:179-204.
8. Buchner, M. 1978. The structure of the cutlocus in dimension less than or equal to six. Compositio Mathematica, 37:103-119.
9. Geiger, D., Liu, T.-L., and Kohn, R. V. 1998. Representation and self-similarity of shapes. In ICCV1998, Sixth International Conference on Computer Vision, Bombay, India, 1998, IEEE Computer Society Press.
10. Giblin, P.J. and Kimia, B.B. 1999. On the intrinsic reconstruction of shape from its symmetries. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, Colorado, USA, IEEE Computer Society Press, June 23-25 1999, pp. 79-84, (to appear) in IEEE Transactions on Pattern Analysis and Machine Intelligence.
11. Sixth International Conference on Computer Vision, Bombay, India, 1998, IEEE Computer Society Press.
12. Klein, P., Tirthapura, S., Sharvit, D., and Kimia, B. 2000. A tree-edit distance algorithm for comparing simple, closed shapes. In Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, California, pp. 696-704.
13. Leyton, M. 1987. Symmetry-curvature duality. Computer Vision, Graphics, and Image processing, 38:327-341.
14. Sebastian, T., Klein, P., and Kimia, B. 2000. An edit distance approach to shape matching. Technical Report LEMS 183, LEMS, Brown University.
15. Sebastian, T.B., Klein, P.N., and Kimia, B.B. 2001. Recognition of shapes by editing shock graphs. In Proceedings of the Eighth International Conference on Computer Vision, Vancouver, Canada, IEEE Computer Society Press, pp. 755-762.
16. Sharvit, D., Chan, J., Tek, H., and Kimia, B.B. 1998. Symmetry-based indexing of image databases. Journal of Visual Communication and Image Representation, 9(4):366-380.
17. Siddiqi, K. and Kimia, B.B. 1996. A shock grammar for recognition. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 507-513.
18. Siddiqi, K., Shokoufandeh, A., Dickinson, S., and Zucker, S. 1998. Shock graphs and shape matching. In ICCV1998 Sixth International Conference on Computer Vision, Bombay, India, 1998, IEEE Computer Society Press, pp. 222-229.
19. Tek, H. and Kimia, B.B. 1999. A discrete wave propagation method for the exact recovery of bisectors as shocks. Technical Report LEMS 181, LEMS, Brown University.
20. Tek, H. and Kimia, B.B. 1999. Symmetry maps of free-form curve segments via wave propagation. In Proceedings of the Fifth International Conference on Computer Vision, KerKyra, Greece, IEEE Computer Society Press, pp. 362-369.
21. Tirthapura, S., Sharvit, D., Klein, P., and Kimia, B.B. 1998. Indexing based on edit-distance matching of shape graphs. In SPIE Inter. Symposium on Voice, Video, and Data Communications, Boston, pp. 25-36.
22. Yomdin, Y. 1981. On the local structure of a generic central set. Compositio Mathematica, 43:225-238.
23. Zhu, S.C. and Yuille, A.L. 1996, FORMS: A flexible object recognition and modeling system. Intl. J. of Computer Vision, 20(3):187-212.