Fast similarity search on video signatures

IEEE International Conference on Image Processing

Volumn 2, Issue , 2003, Pages 1-4

  Cheung, Sen Ching S ^a   Zakhor, Avideh ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HISTOGRAMS; SPATIAL ACCESS METHODS (SAM); VIDEO SEQUENCES; VIDEO SIGNATURES;

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; DATABASE SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; FEATURE EXTRACTION; MULTIMEDIA SYSTEMS; PRINCIPAL COMPONENT ANALYSIS; SET THEORY; VECTORS; WORLD WIDE WEB;

VIDEO SIGNAL PROCESSING;

EID: 0344272241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. S.-C. Cheung and A. Zakhor, "Effi cient video similarity measurement with video signature," IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 1, pp. 59-74, Jan. 2003.
2. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1989.
3. C. Faloutsos, Searching Multimedia Databases by Content, Kluwer Academic Publishers, 1996.
4. R. Weber, H.-J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proceedings of the 24th International Conference on Very-Large Databases (VLDB'98), New York, NY, USA, Aug. 1998, pp. 194-205.
5. J. Hotelling, "Analysis of a complex of statistical variables into principal components," J. of Educational Psychology, vol. 24, pp. 417-441, 1933.
6. C. Faloutsos and King-Ip Lin, "Fastmap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets," in Proceedings of ACM-SIGMOD, May 1995, pp. 163-174.
7. J. Bourgain, "On lipschitz embedding of fi nite metric spaces in hilbert space," Israel Journal of Mathematics, vol. 52, pp. 46-52, 1985.
8. N. Linial, E. London, and Y. Rabinovich, "The geometry of graphs and some of its algorithmic applictions," Combinatorica, vol. 15, no. 2, pp. 215-45, 1995.
9. G. Hristescu and M. Farach-Colton, "Cluster-preserving embedding of proteins," Tech. Rep. DIMACS 99-50, Rutgers University, Piscataway, USA, 1999.
10. A. P. Berman and L. G. Shapiro, "A fexible image database system for content-based retrieval," Computer Vision and Image Understanding, vol. 75, no. 1/2, pp. 175-195, July/August 1999.
11. S.-C. Cheung, Efficient Video Similarity Measurement and Search, Ph.D. thesis, University of California, Berkeley, 2002, http://www-video.eecs.berkeley.edu/papers/cheungsc/PhdThesis.pdf.
12. L. Cieplinski, S. Jeannin, M. Kim, and J.-R. Ohm, "Visual working draft 4.0," Tech. Rep. W3522, ISO/IEC JTC1/SC29/WQ11, July 2000.