Fast contour matching using approximate Earth Mover's Distance

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 1, Issue , 2004, Pages

  Grauman, Kristen ^a   Darrell, Trevor ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTOUR MATCHING; LOCALITY SENSITIVE HASHING (LSH); WEIGHTED GRAPH MATCHING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; IMAGE ANALYSIS; IMAGE RETRIEVAL; PATTERN MATCHING;

FEATURE EXTRACTION;

EID: 5044239992     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios. Boostmap: A Method for Efficient Approximate Similarity Rankings. In CVPR, Washington, D.C., 2004.
2. S. Belongie, J. Malik, and J. Puzicha. Shape Matching and Object Recognition Using Shape Contexts. TPAMI, 24(24):509-522, 2002.
3. S. Carlsson. Order Structure, Correspondence and Shape Based Categories. In Intl Wkshp on Shape Contour and Grouping, Sicily, May 1998.
4. S. Cohen and L. Guibas. The Earth Mover's Distance under Transformation Sets. In ICCV, Corfu, Greece, Sept 1999.
5. Egisys Co. Curious Labs. Poser 5: The Ultimate 3D Character Solution. 2002.
6. P. Giannopoulos and R. Veitkamp. A Pseudo-metric for Weighted Point Sets. In ECCV, Copenhagen, May 2002.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity Search in High Dimensions via Hashing. In Proc of the 25th Intl Conf on Very Large Data Bases, 1999.
8. S. Gold and A. Rangarajan. A Graduated Assignment Algorithm for Graph Matching. TPAMI, 18(4):377-388, 1996.
9. H. Greenspan, G. Dvir, and Y. Rubner. Region Correspondence for Image Matching via EMD Flow. In IEEE Wkshp on Content-based Access of Image and Video Libraries, 2000.
10. P. Indyk. High-Dimensional Computational Geometry. PhD thesis, Stanford University, 2000.
11. P. Indyk and N. Thaper. Fast Image Retrieval via Embeddings. In 3rd Intl Wkshp on Statistical and Computational Theories of Vision, Nice, France, 2003.
12. Y. Keselman, A. Shokoufandeh, M. F. Demirci, and S. Dickinson. Many-to-Many Graph Matching via Metric Embedding. In CVPR, Madison, WI, 2003.
13. F. Mokhtarian, S. Abbasi, and J. Kittler. Robust and Efficient Shape Indexing through Curvature Scale Space. In BMCV, Edinburgh, UK, 1996.
14. G. Mori, S. Belongie, and J. Malik. Shape Contexts Enable Efficient Retrieval of Similar Shapes. In CVPR, Lihue, HI, Dec 2001.
15. S. Peleg, M. Werman, and H. Rom. A Unified Approach to the Change of Resolution: Space and Gray-level. TPAMI, 11:739-742, 1989.
16. Y. Rubner, C. Tornasi, and L. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. IJCV, 40(2):99-121, 2000.
17. T. Sebastian, P. Klein, and B. Kimia. Recognition of Shapes by Editing Shock Graphs. In ICCV, Canada, Dec 2001.
18. R. Veltkamp and M. Hagedoorn. State-of-the-Art in Shape Matching. In Tech Report UU-CS-1999-27, Utrecht University, 1999.