Video Segmentation and Key frame Extraction using Multi-resolution Analysis and Statistical Characteristic



Cho, Wan-Hyun;Park, Soon-Young;Park, Jong-Hyun

  • 발행 : 2003.08.01


In this paper, we have proposed the efficient algorithm that can segment the video scene change using a various statistical characteristics obtained from by applying the wavelet transformation for each frames. Our method firstly extracts the histogram features from low frequency subband of wavelet-transformed image and then uses these features to detect the abrupt scene change. Second, it extracts the edge information from applying the mesh method to the high frequency subband of transformed image. We quantify the extracted edge information as the values of variance characteristic of each pixel and use these values to detect the gradual scene change. And we have also proposed an algorithm how extract the proper key frame from segmented video scene. Experiment results show that the proposed method is both very efficient algorithm in segmenting video frames and also is to become the appropriate key frame extraction method.


Video segmentation;Wavelet transformation;Multiresolution analysis;Mesh method;Histioram feature;Variation feature;Key frame extraction


  1. 대한 전자 공학회 추계 종합학술대회 논문집 pp.487-498 색상특징과 웨이블렛 기반 특징을 이용한 영상검색 박종현;박순영;조완현
  2. Pattern Recognition v.35 pp.1847-1867 Spatial-temporal joint probability images for video segmentation Li,Z.N.;Zhong,X.;Drew,M.S.
  3. Proceedings of SPIE v.4 pp.310-313 Extracting Meaningful Regions for Content-based Retrieval of Image and Video Luo,Y.;Zhang,Y.J.;Gao,Y.Y.;Yang,W.P.
  4. IEEE Computer v.28 pp.40-48 Chabot : Retrieval from a Relational Database of Images Ogle,V.E.;Stonebraker,M.
  5. Proceedings of SPIE pp.2-13 Video Shot Detection and Characterization for Video Sequences Patel,N.V.;Sethi,I.K.
  6. IEEE International Conference on Multimedia and Expo. pp.57-60 Video Scene Change Detection Method Using Unsupervised Segmentation and Object Tracking Chen,S.C.;Shyu,M.L.;Zhang,C.;Kashyap,R.L.
  7. Computer Vision and Image Understanding v.75 pp.196-213 A Hierarchical Multiresolution Video Shot Transition Detection Scheme Yu,H.H.;Wolf,W.
  8. Visual Information Retrieval Bimbo,A.D.
  9. 제 13회 영상처리 및 이해에 관한 워크샵 pp.196-201 계층적 Hidden Markov Model을 이용한 비디오 장면전환 검출 박종현;박순영;조완현
  10. Digital Image Processing Rafael,C.;Gonzalez,R.;Woods,E.
  11. Proceedings of ACM Multimedia pp.303-311 An Integrated Scheme for Object-based Video Abstraction Kim,C.;Hwang,J.N.
  12. Vision Interface 99 pp.506-511 Key Frame Extraction and Indexing for Multimedia Database Ahmed,M.;Karmouch,A.;Suhayya,A.H.
  13. Proceedings of 10th European Signal Processing Conference pp.5-8 An Indexing and Browsing System for Home Video Ma,W.Y.;Zhang,H.J.
  14. 한국 정보과학회 가을 학술발표 논문집 v.25 no.2 pp.553-555 효율적인 비디오 검색 및 브라우징을 위한 대표프레임 군집화 김영민;이성환