A quick search method for audio and video signals based on histogram pruning

IEEE Transactions on Multimedia

Volumn 5, Issue 3, 2003, Pages 348-357

  Kashino, Kunio ^a   Kurozumi, Takayuki ^a   Murase, Hiroshi ^b  

^a Japan   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Audio fingerprinting; Audio search; Multimedia database; Multimedia information retrieval; Video search

Indexed keywords

ALGORITHMS; CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; TELEVISION BROADCASTING; TIME SERIES ANALYSIS;

AUDIO FINGERPRINTING; AUDIO SEARCH; HISTOGRAM PRUNING; QUICK SEARCH METHOD; VIDEO SEARCH;

SIGNAL DISTORTION;

EID: 0041911181     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2003.813281     Document Type: Article

References (27)

1. J. K. Wu, A. D. Narasimhalu, B. M. Mehtre, C. P. Lam, and Y. J. Gao, "CORE: A content-based retrieval engine for multimedia information systems," ACM Multimedia Syst., vol. 3, no. 1, pp. 25-41, 1995.
2. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Yonkani, J. Hafner, D. Lee, D. Petkovic, D. Stede, and P. Yanker, "Query by image and video content: The QBIC system," IEEE Computer, vol. 28, no. 9, pp. 23-32, 1995.
3. H. D. Wactlar, "Informedia - Search and summarization in the video medium," presented at the Imagina 2000, 2000.
4. R. Brunelli and O. Mich, "Image retrieval by examples," IEEE Trans. Multimedia, vol. 2, pp. 164-171, Sept. 2000.
5. S. Pfeiffer, S. Fischer, and W. Effelsberg, "Automatic audio content analysis," in Proc. ACM Multimedia, 1996, pp. 21-30.
6. E. Wold, T. Blum, D. Keislar, and J. Wheaton, "Content-based classification, search, and retrieval of audio," IEEE Multimedia, vol. 3, no. 3, pp. 27-36, 1996.
7. S. J. Young, M. G. Brown, J. T. Foote, G. J. F. Jones, and K. S. Jones, "Acoustic indexing for multimedia retrieval and browsing," in Proc. ICASSP'97, vol. 1, 1997, pp. 199-202.
8. J. Foote, "An overview of audio information retrieval," Multimedia Syst., vol. 7, no. 1, pp. 2-11, 1999.
9. T. Zhang and J. C. Kuo, "Hierarchical system for content-based audio classification and retrieval," Proc. SPIE, vol. 3527, pp. 398-409, 1998.
10. J. C. Hancock and P. A. Wintz, Signal Detection Theory. New York: McGraw-Hill, 1966.
11. B. Kedem, "Spectral analysis and discrimination by zero-crossings," Proc. IEEE, vol. 74, pp. 1477-1493, Nov. 1986.
12. J. Saunders, "Real-time discrimination of broadcast speech/music," in Proc. ICASSP'96, vol. 2, 1996, pp. 993-996.
13. B. S. Atal and M. R. Schroeder, "Predictive coding of speech signals," Proc. IEEE Conf. Communication and Processing, pp. 360-361, 1967.
14. L. R. Rabiner and B. H. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
15. J. Foote, "Content-based retrieval of music and audio," Proc. SPIE, vol. 3229, pp. 138-147, 1997.
16. B. Logan, "Mel frequency cepstral coefficients for music modeling," presented at the Int. Symp. Music Information Retrieval, 2000.
17. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
18. Y. Gong, C. Chuan, and G. Xizoyi, "Image indexing and retrieval based on color histograms," Multimedia Tools Applicat., vol. 2, pp. 133-156, 1996.
19. X. S. Zhou and T. S. Huang, "Edge/structural features for content based image retrieval," Pattern Recognit. Lett., vol. 22, no. 5, pp. 457-468, 2001.
20. M. Shenier and M. Abdel-Mottaleb, "Exploiting the JPEG compression scheme for image retrieval," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 849-853, Aug. 1996.
21. W. Ma and B. Manjunath, "Texture-based pattern retrieval from image databases," Multimedia Tools Applicat., vol. 2, pp. 35-51, 1996.
22. G. Smith, H. Murase, and K. Kashino, "Quick audio retrieval using active search," in Proc. ICASSP'98, vol. 6, 1998, pp. 3777-3780.
23. K. Kashino, G. Smith, and H. Murase, "Time-series active search for quick retrieval of audio and video," in Proc. ICASSP'99, vol. 6, Mar. pp. 2993-2996.
24. V. V. Vinod and H. Murase, "Focused color intersection with efficient searching for object extraction," Pattern Recognit., vol. 30, no. 10, pp. 1787-1797, 1997.
25. R. S. Boyer and J. S. Moore, "A fast string matching algorithm," Commun. ACM, vol. 20, no. 10, pp. 702-772, 1977.
26. J. H. Knuth, J. H. Morris, and V. R. Pratt, "Fast pattern matching in strings," SIAM J. Comput., vol. 6, no. 2, pp. 323-350, 1977.
27. J. V. Thong, P. J. Moreno, B. Logan, B. Fidler, K. Maffey, and M. Moores, "SPEECHBOT: An Experimental Speech-Based Search Engine for Multimedia Content in the Web," Compaq Cmabridge Res. Lab. Tech. Rep., CRL 2001/06, 2001.