Approximate earth mover's distance in linear time

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Shirdhonkar, Sameer ^a   Jacobs, David W ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; FEATURE EXTRACTION; PATTERN RECOGNITION;

EARTH MOVER'S DISTANCE; LINEAR TIME;

IMAGE PROCESSING;

EID: 52249083734     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587662     Document Type: Conference Paper

References (20)

1. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape context. IEEE Transactions on PAMI, 24(4):509-522, Apr 2002.
2. C. Chefd'hotel and G. Bousquet. Intensity-based image registration using EMD. In Medical Imaging 2007: Image Proc. Proc. of the SPIE, volume 6512, Mar. 2007.
3. K. Grauman and T. Darrell. Fast contour matching using approximate earth mover's distance. In IEEE Conference on CVPR, volume 01, pages 220-227, 2004.
4. K. Grauman and T. Darrell. The pyramid match kernel: Discriminative classification with sets of image features. In IEEE ICCV, pages 1458-1465, 2005.
5. A. Holmes, C. Rose, and C. Taylor. Transforming pixel signatures into an improved metric space. Image and Vision Computing, 20(9):701-707(7), August 2002.
6. P. Indyk and N. Thaper. Fast image retrieval via embeddings. In 3rd International Workshop on Statistical and Computational Theories of Vision (at ICCV), 2003.
7. A. E. Johnson and M. Hebert. Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Transactions on PAMI, 21(5):433-449, 1999.
8. B. Korte and J. Vygen. Combinatorial optimization: Theory and Algorithms. Springer, 2000.
9. E. Levina and P. Bickel. The earth movers distance is the mallows distance: Some insights from statistics. In IEEE ICCV, pages 251-256, 2001.
10. H. Ling and K. Okada. Diffusion distance for histogram comparison. In IEEE Conference on Computer Vision and Pattern Recognition, pages 246-253, 2006.
11. H. Ling and K. Okada. An efficient earth movers distance algorithm for robust histogram comparison. IEEE Transactions on PAMI, 29(5):840-853, May 2006.
12. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
13. S. Mallat. A wavelet tour of signal processing. Academic Press, second edition, 1998.
14. Y. Meyer. Wavelets and Operators, Vol 1. Cambridge university press, 1992.
15. S. T. Rachev and L. Rüschendorf. Mass Transportation Problems, Vol 1: Theory. Springer, 1998.
16. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40:99-121, Nov 2000.
17. S. Shirdhonkar and D. W. Jacobs. Approximate earth mover's distance in linear time. Technical report, University of Maryland, College Park, MD, USA, 2008.
18. J. Z. Wang, J. Li, and G. Wiederhold. Simplicity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on PAMI, 23(9):947-963, 2001.
19. M. Werman, S. Peleg, and A. Rosenfeld. A distance metric for multidimensional histograms,. Computer Vision, Graphics and Image Processing, 32:328-336, December 1985.
20. X.-P. Zhang, L.-S. Tian, and Y.-N. Peng. From the wavelet series to the discrete wavelet transform - The initialization. IEEE Trans. on signal proc., 44(1):129-133, 1996.