Fast matching of planar shapes in sub-cubic runtime

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2007, Pages

  Schmidt, Frank R ^a   Farin, Dirk ^b   Cremers, Daniel ^a  

^a UNIVERSITY OF BONN   (Germany)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; COMPUTER VISION; GRAPH THEORY; IMAGE PROCESSING;

RUN-TIME; SHAPE MATCHING;

PROBLEM SOLVING;

EID: 50649087784     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2007.4409018     Document Type: Conference Paper

References (13)

1. B. C. Appleton. Globally minimal contours and surfaces for image segmentation. PhD thesis, University of Queensland, Australia, December 2004.
2. R. Basri, L. Costa, D. Geiger, and D. Jacobs. Determining the similarity of deformable shapes. Vision Research, 38:2365-2385, 1998.
3. R. E. Bellman. Dynamic Programming. Princeton University Press, Princeton, New Jersey, 1957.
4. th Symposium on Information Theory in the Benelux, pages 117-124, June 2006.
5. Y. Gdalyahu and D. Weinshall. Flexible syntactic matching of curves and its application to automatic hierarchical classication of silhouettes. IEEE PAMI, 21(12):1312-1328, 1999.
6. D. Geiger, A. Gupta, L. Costa, and J. Vlontzos. Dynamic programming for detecting, tracking and matching deformable contours. IEEE PAMI, 17(3):294-302, 1995.
7. M. Maes. On a cyclic string-to-string correction problem. Inf. Process. Lett., 35(2):73-78, 1990.
8. M. Maes. Polygonal shape recognition using string-matching techniques. Pattern Recognition, 24(5):433-440, 1991.
9. S. Manay, D. Cremers, B.-W. Hong, A. Yezzi, and S. Soatto. Integral invariants for shape matching. IEEE PAMI, 28(10):1602-1618, 2006.
10. D. Sankoff and J. B. Kruskal. Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA, 1983.
11. F. R. Schmidt, E. Töppe, D. Cremers, and Y. Boykov. Efficient shape matching via graph cuts. In EMMCVPR, volume 4679 of LNCS, pages 39-54. Springer, August 2007.
12. T. Sebastian, P. Klein, and B. Kimia. On aligning curves. IEEE PAMI, 25(1):116-125, 2003.
13. D. Sharvit, J. Chan, H. Tek, and B. Kimia. Symmetry-based indexing of image databases, 1998.