EMD-L1: An efficient and robust algorithm for comparing histogram-based descriptors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3953 LNCS, Issue , 2006, Pages 330-343

  Ling, Haibin ^a   Okada, Kazunori ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; FUNCTION EVALUATION; LIGHTING; TREES (MATHEMATICS);

HISTOGRAM-BASED DESCRIPTORS; METRIC STRUCTURE; SUPER-CUBIC COMPLEXITIES; TIME COMPLEXITY;

IMAGE SEGMENTATION;

EID: 33745838646     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11744078_26     Document Type: Conference Paper

References (24)

1. S. Belongie, J. Malik and J. Puzicha. "Shape Matching and Object Recognition Using Shape Context", IEEE Trans. on PAMI, 24(24):509-522, 2002.
2. S. Cohen, L. Guibas. "The Earth Mover's Distance under Transformation Sets", ICCV, II:1076-1083, 1999.
3. K. Grauman and T. Darrell, "Fast Contour Matching Using Approximate Earth Mover's Distance", CVPR, I::220-227, 2004
4. K. Grauman and T. Darrell. "The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features". ICCV, II:1458-1465, 2005.
5. C. Harris and M. Stephens, "A combined corner and edge detector", Alvey Vision Conference, 147-151, 1988.
6. F. S. Hillier and G. J. Lieberman, Introduction to Mathematical Programming. McGraw-Hill, New York, NY, 1990.
7. P. Indyk and N. Thaper, "Fast Image Retrieval via Embeddings", In 3rd Workshop on Statistical and computational Theories of Vision, Nice, France, 2003
8. Y. Ke and R. Sukthankar. "PCA-SIFT: a more distinctive representation for local image descriptors", CVPR, II:506-513, 2004.
9. S. Lazebnik, C. Schmid, and J. Ponce, "A sparse texture representation using affine-invariant regions," IEEE Trans. PAMI, 27(8):1265-1278, 2005.
10. L. J. Latecki, R. Lakamper, and U. Eckhardt, "Shape Descriptors for Non-rigid Shapes with a Single Closed Contour", CVPR, I:424-429, 2000.
11. E. Levina and P. Bickel. "The Earth Mover's Distance is the Mallows Distance: Some Insights from Statistics", ICCV, 251-256, 2001.
12. J. Lin. "Divergence measures based on the Shannon entropy". IEEE Trans. on Information Theory, 37(1):145-151, 1991.
13. H. Ling and D. W. Jacobs, "Using the Inner-Distance for Classification of Articulated Shapes", CVPR, II:719-726, 2005.
14. H. Ling and K. Okada. "An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison", in submission, 2006.
15. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," IJCV, 60(2), pp. 91-110, 2004.
16. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. on PAMI, 27(10):1615-1630, 2005.
17. F. Mokhtarian, S. Abbasi and J. Kittler. "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space," Image Databases and Multi-Media Search, 51-58, World Scientific, 1997.
18. E. N. Mortensen, H. Deng, and L. Shapiro, "A SIFT Descriptor with Global Context", CVPR, 1:184-190, 2005.
19. S. Peleg, M. Werman, and H. Rom. "A Unified Approach to the Change of Resolution: Space and Gray-level", IEEE Trans. on PAMI, 11:739-742, 1989.
20. Y. Rubner, C. Tomasi, and L. J. Guibas. "The Earth Mover's Distance as a Metric for Image Retrieval", IJCV, 40(2):99-121, 2000.
21. T. B. Sebastian, P. N. Klein and B. B. Kimia. "On Aligning Curves", IEEE Trans. on PAMI, 25(1):116-125, 2003.
22. A. Thayananthan, B. Stenger, P. H. S. Torr and R. Cipolla, "Shape Context and Chamfer Matching in Cluttered Scenes", CVPR, I:127-133, 2003.
23. Z. Tu and A. L. Yuille. "Shape Matching and Recognition-Using Generative Models and Informative Features", ECCV, III:195-209, 2004.
24. G. Wesolowsky. "The Weber Problem: History and Perspectives", Location Science, 1(1):5-23, 1993.