Efficient k-nearest neighbor queries with the signature quadratic form distance

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 10-15

  Beecks, Christian ^a   Uysal, Merih Seran ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION TECHNIQUES; AVERAGE SPEED; COMPUTATION TIME; DISTANCE MEASURE; FEATURE REPRESENTATION; IMAGE DATABASE; K-NEAREST NEIGHBORS; K-NEAREST-NEIGHBOR QUERIES; MULTIMEDIA DATABASE; QUADRATIC FORM; QUERY TYPES; RESPONSE TIME; SPEED-UPS; USER REQUIREMENTS;

MEMBERSHIP FUNCTIONS; NUMBER THEORY; TEXT PROCESSING;

FUZZY CONTROL;

EID: 77952593151     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2010.5452772     Document Type: Conference Paper

References (15)

1. Y. Rubner, C. Tomasi, and L. J. Guibas, "The Earth Mover's Distance as a Metric for Image Retrieval," International Journal of Computer Vision, vol. V40, no. 2, pp. 99-121, 2000.
2. C. Beecks, M. S. Uysal, and T. Seidl, "Signature Quadratic Form Distances for Content-Based Similarity," in Proc. 17th ACM International Conference on Multimedia, 2009, pp. 697-700.
3. T. Deselaers, D. Keysers, and H. Ney, "Features for Image Retrieval: An Experimental Comparison," Information Retrieval, vol. 11, no. 2, pp. 77-107, 2008.
4. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, "Efficient and Effective Querying by Image Content," Journal of Intelligent Information Systems, vol. 3, no. 3/4, pp. 231-262, 1994.
5. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 7, pp. 729-736, 1995.
6. T. Seidl and H.-P. Kriegel, "Efficient User-Adaptable Similarity Search in Large Multimedia Databases," in Proc. 23rd International Conference on Very Large Data Bases, 1997, pp. 506-515.
7. M. Ankerst, B. Braunmüller, H.-P. Kriegel, and T. Seidl, "Improving adaptable similarity query processing by using approximations," in Proc. 24th International Conference on Very Large Data Bases, 1998, pp. 206-217.
8. T. Seidl and H.-P. Kriegel, "Optimal multi-step k-nearest neighbor search," in Proc. of the 1998 ACM SIGMOD international conference on Management of data, 1998, pp. 154-165.
9. S. Nene, S. K. Nayar, and H. Murase, "Columbia Object Image Library (COIL-100)," Department of Computer Science, Columbia University, Tech. Rep., 1996.
10. J.-M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders, "The Amsterdam Library of Object Images," International Journal of Computer Vision, vol. 61, no. 1, pp. 103-112, 2005.
11. L. Y. Meng Wang and X.-S. Hua, "Msra-mm: Bridging research and industrial societies for multimedia information retrieval," Microsoft Research Asia, Tech. Rep., 2009.
12. M. J. Huiskes and M. S. Lew, "The mir flickr retrieval evaluation," in MIR '08: Proceeding of the 1st ACM international conference on Multimedia information retrieval, 2008, pp. 39-43.
13. J. Wang, J. Li, and G. Wiederhold, "SIMPLIcity: semantics-sensitive integrated matching for picture libraries," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 947-963, 2001.
14. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples an incremental bayesian approach tested on 101 object categories," in Proceedings of the Workshop on Generative-Model Based Vision, 2004.
15. W. K. Leow and R. Li, "The analysis and applications of adaptivebinning color histograms," Computer Vision and Image Understanding, vol. 94, no. 1-3, pp. 67-91, 2004.