Retrieval System Adopting Statistical Feature of MPEG Video

MPEG 비디오의 통계적 특성을 이용한 검색 시스템

  • Yu, Young-Dal (School of Electrical, Electronic, and Computer Eng., Dong A University) ;
  • Kang, Dae-Seong (School of Electrical, Electronic, and Computer Eng., Dong A University) ;
  • Kim, Dai-Jin (Dept. of Computer Eng., POSTECH)
  • 유영달 (동아대학교 전기전자컴퓨터공학부) ;
  • 강대성 (동아대학교 전기전자컴퓨터공학부) ;
  • 김대진 (포항공과대학교 컴퓨터공학과)
  • Published : 2001.09.25

Abstract

Recently many informations are transmitted ,md stored as video data, and they are on the rapid increase because of popularization of high performance computer and internet. In this paper, to retrieve video data, shots are found through analysis of video stream and the method of detection of key frame is studied. Finally users can retrieve the video efficiently. This Paper suggests a new feature that is robust to object movement in a shot and is not sensitive to change of color in boundary detection of shots, and proposes the characterizing value that reflects the characteristic of kind of video (movie, drama, news, music video etc,). The key frames are pulled out from many frames by using the local minima and maxima of differential of the value. After original frame(not de image) are reconstructed for key frame, indexing process is performed through computing parameters. Key frames that arc similar to user's query image arc retrieved through computing parameters. It is proved that the proposed methods are better than conventional method from experiments. The retrieval accuracy rate is so high in experiments.

현재 많은 정보들이 비디오 데이터로 전송 또는 저장되고 있으며 고성능 PC의 보급과 internet과 같은 통신망의 대중화로 이런 비디오 데이터는 급속도로 증가하고 있다. 본 논문에서는 이런 비디오 데이터의 검색을 위하여 비디오 스트립을 분석하여 shot을 찾아내고 이들 중 key frame을 찾는 방법에 대하여 연구하고 이로서 사용자의 질의에 부합하는 비디오를 검색한다. 본 논문에서는 shot 경계 검출을 위해 객체의 움직임에 강인하면서 shot 내에서의 칼라의 변화에 둔감한 새로운 feature를 제안하고, shot frame에서 구한 각 feature들의 통계적 특성을 이용하여 스트립의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간 변화량을 구한다. 구해진 변화량의 local maxima와 local minima는 비디오 스트림에서 각각 가장 특정적인 frame과 평균적인 frame을 나타낸다. 이 순간의 short frame을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원 영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고, 사용자가 질의한 영상에 대해서 이들 parameter를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다. 실험결과 일반적인 방법보다 더 나은 결과를 보였고, 높은 검색율을 보였다.

Keywords

References

  1. K. R. Rao, J.J.Hwang, 'Techniques and Standards for Image' Video and Audio Coding,' Prentice Hall. 1996
  2. Yunis S. Avrithis, Anastasios D. Doulamis, Nikolaus D. Doulamis and Stefanos D. Kollias, 'A Stochastic Framework for Optimal Key Frame Extraction from MPEG Video Databases,' Computer Vision and Image Understanding Vol.75, Nos. 1/2, July/August, pp. 3-24, 1999 https://doi.org/10.1006/cviu.1999.0761
  3. J. Meng, Y. Juan, and S.F. Chang, 'Scene change detection in a mpeg compressed video sequence,' in Proc, SPIE-Digital Video Compression : Algorithms and Tech.,(San Joce, CA), Feb. 1995 https://doi.org/10.1117/12.206359
  4. M. Abdel Mottaleb and R. Desai, 'Image Retrieval by Local Color Features,' The 4th IEEE Symposium on Computers and Communications, Egypt, July 1999
  5. D. Zhong, S. F. Chang, 'Spatio Temporal Video Search using the Object Based Video Representation,' Proc. ICIP'97, Vol1, pp. 21-24, Oct 1997, Santa Babara, CA https://doi.org/10.1109/ICIP.1997.647374
  6. Wei Xiong and Chung Mong Lee, 'Efficient Scene Change Detection and Camera Motion Annotation for Video Classification,' Computer Vision and Image Understanding Vol.71, Nos 2/2, August, pp. 166-181, 1998