Efficient partial shape matching using Smith-Waterman algorithm

2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops

Volumn , Issue , 2008, Pages

  Chen, Longbin ^a   Feris, Rogerio ^b   Turk, Matthew ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE FUNCTIONS; P VALUES; PARTIAL SHAPE MATCHING; SHAPE DATABASES; SHAPE DESCRIPTORS; SIMILARITY MEASUREMENTS; SMITH-WATERMAN ALGORITHMS;

ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; COMPUTER VISION; FEATURE EXTRACTION; IMAGE PROCESSING; MANGANESE COMPOUNDS; PATTERN RECOGNITION;

COMPUTATIONAL METHODS;

EID: 52049096146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2008.4563078     Document Type: Conference Paper

References (24)

1. Smith TF, Waterman MS, Identification of Common Molecular Subsequences, Journal of Molecular Biology 147:195-197. 1981.
2. Haibin Ling, David W. Jacobs, Using the Inner-Distance for Classification of Articulated Shapes, CVPR 2005:
3. S. Belongie, J. Malik, and J. Puzicha. "Shape Matching and Object Recognition Using Shape Contexts" PAMI 2002
4. T. B. Sebastian, P. N. Klein and B. B. Kimia. Recognition of Shapes by Editing Their Shock Graphs, PAMI, 26(5):550-571, 2004
5. F. Bookstein. "Principal Warps: Thin-Plate-Splines and Decomposition of Deformations", PAMI, 11(6):567-585, 1989.
6. Altschul SF, Gish W. Miller W. Myers EW, Lipman DJ (1990). "Basic local alignment search tool". J Mol Biol 215 (3):403-410. PMID 2231712.
7. Casey, RM, "BLAST Sequences Aid in Genomics and Proteomics". Business Intelligence Network, 2005.
8. T.K. Peucker D.H. Douglas. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2):112-122, 1973.
9. Y. Gdalyahu and D. Weinshall, Flexible Syntactic Matching of Curves and its application to automatic hierarchical classification of Silhouettes, PAMI, 1999
10. T. B. Sebastian, P. N. Klein and B. B. Kimia. "On Aligning Curves", PAMI, 25(1):116-125, 2003.
11. E. G. M. Petrakis, A. Diplaros and E. Milios. "Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming", PAMI, 24(11):1501-1516, 2002.
12. G. Mori and J. Malik, "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA", CVPR, I:1063-6919, 2003.
13. L. J. Latecki, R. Lakamper, and U. Eckhardt, "Shape Descriptors for Non-rigid Shapes with a Single Closed Contour", CVPR,:424-429, 2000.
14. Y. Chi and M. K. H. Leung, "Part based object retrieval in cluttered environment," PAMI, vol. 29, pp. 1-6, 2007.
15. D. Sharvit J. Chan, H. Tek, and B. Kimia. "Symmetry-based Indexing of Image Database", J. Visual Communication and Image Representation, 9(4):366-380, 1998.
16. Remco C. Veltkamp Mirela Tanase. Part-based shape retrieval, 2005. Proceedings ACM Multimedia 2005, pp 543-546.2
17. M. Bober, J. D. Kim, H. K. Kim, Y. S. Kim, W.-Y. Kim, and K. Muller. Summary of the results in shape descriptor core experiment. MPEG-7, ISO/IEC JTC1/SC29/WG11/MPEG99/M4869, Vancouver, July 1999.
18. F. Mokhtarian, S. Abbasi, and J. Kittler. Efficient and robust retrieval by shape content through curvature scale space. In A. W. M. Smeulders and R. Jain, editors, Image Databases and Multi-Media Search, pages 51-58. World Scientific Publishing, Singapore, 1997.
19. L. J. Latecki and R. Lakamper. Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Analysis and Machine Intelligence, 10:1185-1190, 2000
20. R. Basri, L. Costa, D. Geiger, and D. Jacobs, Determining the Similarity of Deformable Shapes, Vision Research 38:2365-2385, 1998
21. T. S. Caetano, L. Cheng, Q. V. Le, and A. J. Smola. Learning Graph Matching. In International Conference on Computer Vision, 2007.
22. Gumbel, E. J. Statistics of extremes. Columbia University Press, New York, NY. 1958
23. Volker Roth and Bjorn Ommer, Exploiting Low-level Image Segmentation for Object Recognition, German Pattern Recognition Symposium, 2006
24. Riedel, D. E., Venkatesh, S., and Liu, W. A., Smith-Waterman Local Alignment Approach for Spatial Activity Recognition. In Proceedings of the IEEE international Conference on Video and Signal Based Surveillance, 2006.