Luminance Projection Model for Efficient Video Similarity Measure

효율적인 비디오 유사도 측정을 위한 휘도 투영모델

  • Kim, Sang-Hyun (School of Electrical Engineering, College of Science and Engineering Kyungpook National University)
  • Published : 2009.04.30

Abstract

The video similarity measure is very important factor to index and to retrieve for video data. In this paper, we propose the luminance projection model to measure the video similarity efficiently. Most algorithms for video indexing have been commonly used histograms, edges, or motion features, whereas in this paper, the proposed algorithm is employed an efficient measure using the luminance projection. To index effectively the video sequences and to decrease the computational complexity, we calculate video similarity using the key frames extracted by the cumulative measure, and compare the set of key frames using the modified Hausdorff distance. Experimental results show that the proposed luminance projection model yields the remarkable accuracy and performance than the conventional algorithm.

비디오 데이터들의 효율적 색인과 검색을 위해서는 비디오 시퀀스의 유사도 측정방법이 매우 중요한 요소이다. 본 논문은 비디오 시퀀스에 대한 효율적인 유사도 측정을 위해 휘도 성분 투사법을 제안한다. 기존의 알고리즘들이 히스토그램, 윤곽선, 움직임등과 같은 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도 성분을 투사하는 방법을 사용하여 비디오 유사도 특성을 효율적으로 나타낼 수 있다. 비디오 데이터의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임들을 이용하여 비디오 시퀀스의 유사도를 구하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들의 유사도를 측정하였다. 실험결과 제안한 휘도투시법을 사용한 비디오 색인 기법이 유사도 특성에서 기존의 특성을 사용한 방법에 비해 확연한 정확도 및 성능 차이를 보였다.

Keywords

References

  1. J.-R. Ding and J.-F. Yang, "Adaptive group-of-pictures and scene change detection methods based on existing H.264 advanced video coding information," IET Image Processing, vol. 2, pp. 85-94, Apr. 2008. https://doi.org/10.1049/iet-ipr:20070014
  2. M. M. Yeung and B. Liu, "Efficient matching and clustering of video shots," in Proc. IEEE Int. Conf. Image Processing, Washington, D.C., vol. 1, pp. 338-341, Oct. 1995.
  3. 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, pp. 1269-1279, Dec. 1999.
  4. F. Dufaux, "Key frame selection to represent a video," in Proc. IEEE Int. Conf. Image Processing, Vancouver, Canada, vol. 2, pp. 275-278, Sept. 2000.
  5. M. R. Naphade, M. M. Yeung, and B.-L. Yeo, "A novel scheme for fast and efficient video sequence matching using compact signatures," in Proc. SPIE Conf. Storage and Retrieval for Media Databases 2000, San Jose, CA, vol. 3972, pp. 564-572, Jan. 2000.
  6. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-15, no. 9, pp. 850-863, Sep. 1993.
  7. F. Falchi, C. Gennaro, and P. Savino, “Efficient video stream filtering,” IEEE Multimedia, vol. 15, pp. 52-62, 2008.