Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Dynamic Segmentation Method for Representative Key-frame Extraction from Video data

동적 분할 기법을 이용한 비디오 데이터의 대표키 프레임 추출

  • Lee, Soon-Hee (Dept. of Computer Information, Ansan college of Technology) ;
  • Kim, Young-Hee (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
  • Ryu, Keun-Ho (Dept. Computer Science, Chungbuk National Univ.)
  • 이순희 (안산공과대학 컴퓨터정보과) ;
  • 김영희 (성균관대학교 대학원 전기전자컴퓨터공학부) ;
  • 유근호 (충북대학교 컴퓨터과학과)
  • Published : 2001.01.26
Download PDF
⟨ Previous Next ⟩

Abstract

To access the multimedia data, such as video data with temporal properties, the content-based image retrieval technique is required. Moreover, one of the basic techniques for content-based image retrieval is an extraction of representative key-frames. Not only did we implement this method, but also by analyzing the video data, we have proven the proposed method to be both effective and accurate. In addition, this method is expected to solve the real world problem of building video databases, as it is very useful in building an index.

시간적 특성을 가진 비디오 자료와 같은 멀티미디어의 자료에 접근하기 위해서는 내용 기반 이미지 검색 기술이 필요하다. 더욱이, 내용 기반 이미지 검색의 기본적인 기술 중의 하나가 대표키 프레임들의 추출이다. 제안된 방법을 구현했을 뿐만 아니라, 대표키 프레임들이 비디오 데이터의 특성에 대한 데이터 분석을 사용하여 추출될 수 있음을 보였다. 또한, 제안된 방법이 정확함 뿐만 아니라 효과적이라는 것을 증명하였다. 제안한 방법은 비디오 데이터 베이스를 위해 색인을 구축하는데 매우 유용하다. 그러므로 제안한 방법이 실세계에서 비디오 데이터 베이스를 구축하는데 사용되기를 기대한다.

Keywords

References

  1. 김영희, 이순희, 박장춘, '대표키 프레임 추출을 위한 동적 분할 기법', 한국 정보 과학회 가을 학술 논문집 제 26권 2호 pp. 515-517, 1999
  2. 이언배, 류근호, '시간지원 데이터베이스의 영상화를 위한 접속 시스템의 설계 및 구현', 한국정보처리 학회 논문지 제1권 제 2호, pp, 435-447, 1994
  3. 김기욱, 김형주, '비디오 주석 시스템의 설계 및 구현', 한국 정보 과학회 논문지(B) 제 24권 제 6호, pp. 588 597, 1997
  4. 정미영, 이원석, '효율적인 의미 검색을 위한 동영상 데에터 모델링', 한국 정보처리 학회 논문지 제 4권 제4호, pp.908-922, 1997
  5. 김기병, 김형주, '내용기반검색 및 주석 기반 검색을 통합하는 비디오 데이터 모델의 설계 및 구현', 한국 정보 과학회 논문지(C) 제3권 제 2호 pp, 115-126 1997
  6. ILJ. Zhang, A. Kankanhalli, and S. W. Smoliar, 'Automatic Partitioning of Full-Motion Video', ACM/Springer Multimedia Systems, Vol 1, No. 1, pp, 10-28, 1993 https://doi.org/10.1007/BF01210504
  7. K. Otsuji, and Y. Tonomira, 'Projection Detecting Filter For Video Cut Detection', Proc. of 1st ACM Intl. Conf. on Multimedia, Anaheim CA, pp. 251-257, 1993 https://doi.org/10.1145/166266.166295
  8. R. Kasturi and R. Jain, 'Dynamic Vision, Computer Vision: Principles', Eds, R. Kasturi, R. Jain, IEEE Computer Society Press, Washington, pp. 469-480, 1991
  9. H. Ueda, T. Miyatake, and S. Yoshizawa, 'IMPACT: An Interactive Natural-motion-picture Dedicated Multimedia Authoring System', Proc, CHI, New York, pp. 343-350, 1991 https://doi.org/10.1145/108844.108939
  10. Nagasaka A. and Tanaka Y, 'Automatic Video Indexing and Full-Video Search for Object Appearanccs', Visual Database System, Proc, of 2nd working Conf. Visual Database System, pp. 113-127, 1991
  11. R. Zabih, J. Miller, and K. Mai, 'A Feature-Based Algorithm for Detecting and Classifying Scene Breaks'. Proc. Of ACM Multimedia 95, San Francisco, CA, pp. 189-200, 1995 https://doi.org/10.1145/217279.215266
  12. F. Ahanger, A. Hsu, and M.Y. Chiu, 'Image Processing on Compressed Data for Large Video Database', Proc, of 1st ACM intl, Conf. on Multimedia, Anaheim CA, pp, 267-272, 1993 https://doi.org/10.1145/166266.166297
  13. D. Swanberg, C.F. Shu and R. Jain, 'Knowledge Guided Parsing in Video Database', Proc. of SPIE-Stonwe and Retrieval for Image and Video Database, San Jose, CA, Vol 1908, pp. 13-24, 1993 https://doi.org/10.1117/12.143647
  14. 이미숙, '셧 경계 검출 카메라 동작 분석을 통한 비디오 자동 파싱 방법', 한국 정보 과학회 논문지(B), pp.1249-1257 1999
  15. 김우생, '계승된 특징 차이를 이용한 효율적인 대표키 프레임과 관련 키 프레임 추출 기법', 한국 정보 과학회 논문지(B), 제 26권 제 5호 pp.567-664 1999
  16. 루이스 자네티, '영화의 이해', pp. 257-278, 현암사, 1999
  17. D. Zhang, and S.F. Chang, 'Clustering methods for video browsing and annotation', Proc. of IS&T/SLIP Storage and Retrieval for Still Image and Video Database IV, Vol.2670, pp, 239-246, 1996 https://doi.org/10.1117/12.234800
  18. M. M Yeung, B. Yeo, and B. Liu, 'Segmentation of video by and graph analysis', Computer vision and Image Understanding, Vol. 71(1), pp. 94-109, 1998 https://doi.org/10.1006/cviu.1997.0628
  19. Smoliar. S. and Zhang, H., 'Content-based Video Indexing and Retrieval', IEEE Multimedia, 1(2) pp, 62-72, 1994 https://doi.org/10.1109/93.311653