Indexing spatially sensitive distance measures using multi-resolution lower bounds

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

Volumn 3896 LNCS, Issue , 2006, Pages 865-883

  Ljosa, Vebjorn ^a   Bhattacharya, Arnab ^a   Singh, Ambuj K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FEATURE EXTRACTION; IMAGE ANALYSIS; OBJECT RECOGNITION; QUERY LANGUAGES; TREES (MATHEMATICS);

EARTH MOVER'S DISTANCE (EMD); SPATIAL LOCATION; SPATIAL STRUCTURE; SPATIALLY SENSITIVE DISTANCE MEASURES;

INDEXING (OF INFORMATION);

EID: 33745627746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_51     Document Type: Conference Paper

References (20)

1. Swedlow, J.R., Goldberg, I., Brauner, E., Sorger, P.K.: Informatics and quantitative analysis in biological imaging. Science 300 (2003) 100-102
2. Manjunath, B.S., Salembier, P., Sikora, T., eds.: Introduction to MPEG 7: Multimedia Content Description Language. Wiley (2002)
3. Mahalanobis, P.: On the generalised distance in statistics. Proc. Nat. Inst. Sci. India 12 (1936) 49-55
4. Lewis, G.P., Guerin, C.J., Anderson, D.H., to, B.M., Fisher, S.K.: Rapid changes in the expression of glial cell proteins caused by experimental retinal detachment. Am. J. of Ophtalmol. 118 (1994) 368-376
5. Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 40 (2000) 99-121
6. Werman, M., Peleg, S., Rosenfeld, A.: A distance metric for multi-dimensional histograms. Computer, Vision, Graphics, and Image Proc. 32 (1985) 328-336
7. Peleg, S., Werman, M., Rom, H.: A unified approach to the change of resolution: Space and gray-level. IEEE Trans. PAMI 11 (1989) 739-742
8. Levina, E., Bickel, P.: The earth mover's distance is the Mallows distance: Some insights from statistics. In: Proc. ICCV. Volume 2. (2001) 251-256
9. Stricker, M.A., Orengo, M.: Similarity of color images, In Niblack, C.W., Jain, R.C., eds.: Storage and Retrieval for Image and Video Databases III, Volume 2420 of Proceedings of SPIE. (1995) 381-392
10. Grauman, K., Darrell, T.: Fast contour matching using approximate earth mover's distance, In: Proc. CVPR. (2004)
11. Lazebnik, S., Schmid, C., Ponce, J.: Sparse texture representation using affine-invariant neighborhoods. In: Proc. CVPR. (2003)
12. Typke, R., Veitkamp, R., Wiering, F.: Searching notated polyphonic music using transportation distances. In: Proc. Int. Conf. Multimedia. (2004) 128-135
13. Demirci, M.F., Shokoufandeh, A., Dickinson, S., Keselman, Y., Bretzner, L.: Many-to-many feature matching using spherical coding of directed graphs. In: Proc. European Conf., Computer Vision (ECCV). (2004)
14. Lavin, Y., Batra, R., Hesselink, L.: Feature comparisons of vector fields using earth mover's distance. In: Proc. of the Conference on Visualization, (1998) 103-109
15. Hillier, F.S., Lieberman, G.J.: Introduction to Mathematical Programming, 1st edn, McGraw-Hill, New York (1990)
16. Klee, V., Minty, G.: How good is the simplex algorithm, In Shisha, O., ed.: Inequalities. Volume III, New York, NY, Academic Press (1972) 159-175
17. Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, In: Proc. VLDB, (1998) 194-205
18. Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: Proc. VLDB, (1997) 426-435
19. Ciaccia, P., Patella, M.: Bulk loading the M-tree. In: Proc. ADC. (1998)
20. Indyk, P., Thaper, N.: Fast image retrieval via embeddings. In: Proc. Internat. Workshop on Statistical and Computational Theories of Vision, (2003)