International Journal of Contents

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Video Content Indexing using Kullback-Leibler Distance

  • Kim, Sang-Hyun (School of Electrical Engineering, College of Science and Engineering, Kyungpook National University)
  • Published : 2009.12.28
Download PDF
⟨ Previous Next ⟩

Abstract

In huge video databases, the effective video content indexing method is required. While manual indexing is the most effective approach to this goal, it is slow and expensive. Thus automatic indexing is desirable and recently various indexing tools for video databases have been developed. For efficient video content indexing, the similarity measure is an important factor. This paper presents new similarity measures between frames and proposes a new algorithm to index video content using Kullback-Leibler distance defined between two histograms. Experimental results show that the proposed algorithm using Kullback-Leibler distance gives remarkable high accuracy ratios compared with several conventional algorithms to index video content.

Keywords

References

  1. M. Worring and G. Schreiber, "Semantic image and video indexing in broad domains," IEEE Trans. Multimedia, vol. 9, no. 5, Aug. 2007, pp. 909-911. https://doi.org/10.1109/TMM.2007.898913
  2. C. Snoek and M. Worring, "Multimedia Event-based video indexing using time intervals," IEEE Trans. Multimedia, vol. 7, no. 4, Aug. 2005, pp. 638-647. https://doi.org/10.1109/TMM.2005.850966
  3. D. P. Mukherjee, S. Kumar, and S. Saha, "Key frame estimation in video using randomness measure of feature point pattern," IEEE Trans. Circuits and Systems for Video Technology, vol. 17, no. 5, May 2007, pp. 612-620. https://doi.org/10.1109/TCSVT.2007.895353
  4. H. S. Chang, S. Sull, and S. U. Lee, "Efficient video indexing scheme for content-based retrieval," IEEE Trans. Circuits and Systems for Video Technology, vol. CSVT-9, no. 8, Dec. 1999, pp. 1269-1279. https://doi.org/10.1109/76.809161
  5. C. Cotsaces, N. Nikolaidis, and I. Pitas, "Face-based digital signatures for video retrieval," IEEE Trans. Circuits and Systems for Video Technology, vol. 18, no. 4, Apr. 2008, pp. 549-533. https://doi.org/10.1109/TCSVT.2008.918458
  6. V. T. Chasanis, A. C. Likas, and N. P. Galatsanos, "Scene detection in video using shot clustering and sequence alignment," IEEE Trans. Multimedia, vol. 11, no. 1, Jan. 2009, pp. 89-100. https://doi.org/10.1109/TMM.2008.2008924
  7. J. E. Shore and R. W. Johnson, "Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy," IEEE Trans. Information Theory, vol. IT-26, no. 1, Jan. 1980, pp. 26-37. https://doi.org/10.1109/TIT.1980.1056144
  8. E. Klabbers and R. Veldhuis, "Reducing audible spectral discontinuities," IEEE Trans. Speech Audio Processing, vol. 9, Jan. 2001, pp. 39-51. https://doi.org/10.1109/89.890070
  9. H. Lu, B. C. Ooi, H. T. Shen, and X. Xue, "Hierarchical indexing structure for efficient similarity search in video retrieval," IEEE Trans. Knowledge and Data Engineering, vol. 18, no. 11, Nov. 2006, pp. 1544-1559. https://doi.org/10.1109/TKDE.2006.174