Similarity matrix compression for efficient Signature Quadratic Form Distance computation

Proceedings - 3rd International Conference on SImilarity Search and APplications, SISAP 2010

Volumn , Issue , 2010, Pages 109-114

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

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Content based multimedia retrieval; Efficient query processing; Signature quadratic form distance; Similarity matrix compression; Similarity search

Indexed keywords

CONTENT-BASED MULTIMEDIA RETRIEVAL; EFFICIENT QUERY PROCESSING; QUADRATIC FORM; SIMILARITY MATRIX; SIMILARITY SEARCH;

NUMBER THEORY; QUERY PROCESSING;

MATRIX ALGEBRA;

EID: 78649846905     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1862344.1862361     Document Type: Conference Paper

References (18)

1. M. Ankerst, B. Braunmüller, H.-P. Kriegel, and T. Seidl. Improving Adaptable Similarity Query Processing by Using Approximations. In Proc. 24th Int. Conf. on Very Large Data Bases, pages 206-217, 1998.
2. C. Beecks, M. S. Uysal, and T. Seidl. Signature Quadratic Form Distances for Content-Based Similarity. In Proc. 17th ACM Int. Conf. on Multimedia, pages 697-700, 2009.
3. C. Beecks, M. S. Uysal, and T. Seidl. A comparative study of similarity measures for content-based multimedia retrieval. In Proc. IEEE Int. Conf. on Multimedia and Expo (Workshop on Visual Content Identification and Search), pages 1552-1557, 2010.
4. C. Beecks, M. S. Uysal, and T. Seidl. Efficient k-Nearest Neighbor Queries with the Signature Quadratic Form Distance. In Proc. 4th Int. Workshop on Ranking in Databases, pages 10-15, 2010.
5. C. Beecks, M. S. Uysal, and T. Seidl. Signature Quadratic Form Distance. In Proc. ACM Int. Conf. on Image and Video Retrieval, pages 438-445, 2010.
6. R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Comp. Surv., 40(2):1-60, 2008.
7. T. Deselaers, D. Keysers, and H. Ney. Features for Image Retrieval: An Experimental Comparison. Information Retrieval, 11(2):77-107, 2008.
8. 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, 3(3/4):231-262, 1994.
9. P. Geetha and V. Narayanan. A Survey of Content- Based Video Retrieval. Journal of Computer Science, 4(6):474-486, 2008.
10. 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., 17(7):729-736, 1995.
11. R. Hu, S. M. Rüger, D. Song, H. Liu, and Z. Huang. Dissimilarity measures for content-based image retrieval. In Proc. IEEE Int. Conf. on Multimedia and Expo, pages 1365-1368, 2008.
12. H.-P. Kriegel and T. Seidl. Approximation-Based Similarity Search for 3-D Surface Segments. Geoinformatica, 2(2):113-147, 1998.
13. M. S. Lew, N. Sebe, C. Djeraba, and R. Jain. Content-Based Multimedia Information Retrieval: State of the Art and Challenges. ACM TOMCCAP, 2(1):1-19, 2006.
14. Y. Rubner, C. Tomasi, and L. J. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. Int. Journal of Computer Vision, V40(2):99-121, 2000.
15. N. Sebe, M. Lew, X. Zhou, T. Huang, and E. Bakker. The state of the art in image and video retrieval. Proc. ACM Int. Conf. on Image and Video Retrieval, pages 7-12, 2003.
16. T. Seidl and H.-P. Kriegel. Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. 23rd Int. Conf. on Very Large Data Bases, pages 506-515, 1997.
17. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell., 22(12):1349-1380, 2000.
18. R. Veltkamp, M. Tanase, and D. Sent. Features in content-based image retrieval systems: A survey. State-of-the-art in content-based image and video retrieval, pages 97-124, 2001.