Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Scene Change Detection Algorithm for Video Abstract on Specific Movie

특수 영상에서 비디오 요약을 위한 장면 전환 검출 알고리즘

  • 정명범 (숭실대학교 IT대학 미디어학과) ;
  • 김재경 (숭실대학교 IT대학 미디어학과) ;
  • 고일주 (숭실대학교 IT대학 미디어학과) ;
  • 장대식 (군산대학교 컴퓨터정보공학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Scene change detection is pretreatment to index and search video information in video search system, and it is very important technology for overall performance. Existing scene change detection used single characteristic of pixel value difference, histogram difference, etc or mixed single characteristics that have complementary relationship. However, accuracy of those researches is very poor for special video such as infrared camera, night shooting. Therefore, this paper is proposed the method that is mixed color histogram and at algorithm for scene change detection at the specific movie. To verify the usefulness of a proposed method, we did an experiment which used color histogram only and KLT algorithm with color histogram. In result, evaluation index of proposed method is improved about 11.4% at the specific movie.

장면 전환 검출은 영상 정보의 색인 및 검색을 위한 전처리로서 비디오 검색 시스템의 전체 성능을 좌우하는 중요한 기술이다. 기존의 장면 전환 검출은 인접한 프레임간에 픽셀 값, 히스토그램 차이 등의 단일 특징을 이용하거나, 단일 특징들을 혼합하여 상호 보완 관계를 갖는 다수의 특징을 이용하여 장면 전환점을 검출하였다. 그러나 기존 방식은 적외선 촬영이나, 야간 촬영과 같이 특수한 영상에서 현저히 낮은 정확성을 갖는다. 따라서 본 논문에서는 Color 히스토그램 특징과 KLT 알고리즘을 혼합하여 특수 영상에서 보다 효과적인 장면 전환 검출 방법을 제안한다. 제안방법의 성능을 확인하기 위해 특수 영상에 대하여 Color 히스토그램을 이용한 검출과 KLT를 혼합한 검출을 실험하였으며, 그 결과 제안한 기법이 기존 방법보다 성능평가지수에서 평균 11.4%의 성능이 향상됨을 알 수 있었다.

Keywords

References

  1. F. Idris, and S. Panchanathan, "Review of Image and Video Indexing Techniques," Journal of Visual Communication and Image Presentation, Elsevier, Vol. 8, No. 2, pp. 146-166, June 1997. https://doi.org/10.1006/jvci.1997.0355
  2. G. Lupatini, C. Saraceno, and R. Leonardi, "Scene Break Detection"- a comparison," Proceedings of 8th International Workshop on Continuous -Media Databases and Application, IEEE Computer Society, pp, 34-41, Feb. 1998.
  3. Y. Yusoff, W. Christmas, and J. Kitter, "A Study on Automatic Shot Change Detection," Proc 3rd. European Conference on Multimedia Applications, Services and Tech.(ECMAST). No. 1425 in LNCS, pp. 177-189, May 1998.
  4. M. A. Strieker and M. Orengo, "Similarity of Color Images," Storage and Retrieval for Image and Video Databases 1995, SPIE Proceedings, Vol. 2429, pp. 381-392, Feb. 1995.
  5. R. Zabih, J. Miller and K. Mai, "A Feature-Based Algorithm for Detecting and Classifying Scene Breaks," Third ACM Conference on Multimedia, ACM, pp. 189-200, Nov. 1995.
  6. 김상현, "밝기 변화를 고려한 효율적인 장면전환 검출 알고리즘," 한국신호처리.시스템 학회, 신호처리.시스템학회 논문지, 제6권, 제2호, 74-81쪽, 2005년 4월.
  7. I. Koprinska and S. Carrato, "Temporal Video Segmentation: A Survey," Signal Processing Image Communication, Elsevier Science, Vol. 16, pp. 477-500, Jan. 2001. https://doi.org/10.1016/S0923-5965(00)00011-4
  8. 김건희, 문영식, "장면 전환 검출 알고리즘에 관한 성능분석," 한양대학교공학기술연구소 공학기술논문집 제11집, 157-165쪽, 2002년 9월.
  9. Y. Yusoff, K. Kitter and W. Christmas, "Combining Multiple Experts for Classifying Shot Changes in Video Sequences," IEEE International Conference on Multimedia Computing and Systems, Vol. 2, pp. 700-704, July 1999.
  10. M. R. Naphade, R. Mehrotra, A. M. Ferman, J. Warnick, T. S. Huang, and A. M. Tekalp, "A High-Performance Shot Boundary Detection Algorithm Using Multiple Cues," ICIP '98, Vol. 1, pp. 4-7, Oct. 1998.
  11. H. C. Lee, C. W. Lee, And S. D, Kim, "Abrupt Shot Change Detection Using an Unsupervised Clustering of Multiple Features," International Conference on Acoustics, Speech, and Signal Processing, Vol. 4, pp. 2015-2018. June 2000.
  12. R. Dugad, K. Ratakonda, and N. Ahuja. "Robust Video Shot Change Detection," Multimedia Signal Processing IEEE 2nd Workshop on, pp. 376-381, Dec. 1998.
  13. P. Tissainayagam D. Suter, "Assessing the Performance of Corner Detectors for Point Feature Tracking Applications," Image and Vision Computing, Vol. 22, pp. 663-679. Aug. 2004. https://doi.org/10.1016/j.imavis.2004.02.001
  14. J. Shi, C. Tomasi, "Good Features to Track," IEEE Conference on Computer Vision and Pattern Recognition, pp. 593-600, June 1994.