International Journal of Contents

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

DOI QR Code

Content similarity matching for video sequence identification

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

Abstract

To manage large database system with video, effective video indexing and retrieval are required. A large number of video retrieval algorithms have been presented for frame-wise user query or video content query, whereas a few video identification algorithms have been proposed for video sequence query. In this paper, we propose an effective video identification algorithm for video sequence query that employs the Cauchy function of histograms between successive frames and the modified Hausdorff distance. To effectively match the video sequences with a low computational load, we make use of the key frames extracted by the cumulative Cauchy function and compare the set of key frames using the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed algorithm for video identification yields remarkably higher performance than conventional algorithms such as Euclidean metric, and directed divergence methods.

Keywords

References

  1. 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
  2. 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
  3. 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
  4. 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
  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. 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
  7. J. Xu, T. Yamasaki, and K. Aizawa, "Temporal segmentation of 3-D video by histogram-based feature vectors," IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 6, June 2009, pp. 870-881. https://doi.org/10.1109/TCSVT.2009.2017407
  8. N. Sebe, M. S. Lew, and D. P. Huijsmans, "Toward improved ranking metrics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-22, Oct. 2000, pp. 1132-1143. https://doi.org/10.1109/34.879793
  9. Z.-Q. Zhou and B. Wang, "A modified Hausdorff distance using edge gradient for robust object matching," in Proc. Int. Conf. Image Analysis and Signal Processing, Apr. 2009, pp. 250-254. https://doi.org/10.1109/IASP.2009.5054620
  10. S. Chu, S. Narayanan, and C. J. Kuo, "Environmental sound recognition with time-frequency audio features," IEEE Trans. Audio, Speech, and Language Processing, Aug. 2009, pp. 1142-1158. https://doi.org/10.1109/TASL.2009.2017438
  11. B. Lui, D. Chiu, H. Hu, and Y. Zhuang, "Ontology based content management for digital television services," in Proc. IEEE Int. Conf. e-Business Engineering, Oct. 2009, pp. 565-570. https://doi.org/10.1109/ICEBE.2009.97