정보처리학회논문지B (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

MPEG에서 B 프레임의 특징을 이용한 급진적 장면전환 검출에 관한 연구

A Study on the Abrupt Scene Change Detection Using the Features of B frame in the MPEG Sequence

  • 김중헌 (배제대학교 정보통신공학과) ;
  • 장종환 (배제대학교 정보통신공학과)
  • 발행 : 2005.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

일반적인 장면전환 검출방법은 연속적인 두 영상의 특징 값을 비교하여 일정한 임계값 이상일 경우 장면전환으로 판단한다. 그러나 기존의 장면전환을 검출하는 알고리즘은 장면전환을 검출하는데 있어서 프레임의 특징 값을 추출하기 위하여 복호화 과정에서 많은 시간이 소비되었고 단지 연속적인 두 영상의 특징 값을 비교하기 때문에 빛의 변화나 물체의 움직임에 따른 오검출 문제를 나타내었다. 본 논문에서는 MPEG 압축 영역에서 매크로블록 정보를 직접 추출 및 이용하여 효과적인 장면 전환 검출을 위한 알고리즘을 제안한다 제안한 알고리즘은 MPEG에서 매크로블록 정보를 직접 추출하고 이용하므로 기존의 알고리즘의 문제점인 많은 연산량 문제를 개선하였고, 연속된 프레임과의 비교를 통한 장면전환 검출이 아닌 이전 또는 이후 영상과의 연관성을 분석하여 장면전환된 프레임을 검출함으로 빛의 변화나 물체의 움직임과 같은 오검출 문제를 해결할 수 있는 알고리즘을 제안한다 제안한 알고리즘은 MPEG 데이터를 대상으로 한 실험을 통해 기존의 히스토그램을 이용한 알고리즘보다 빠르고 정확하게 검출할 수 있음을 보이고, 실험 결과를 통해 성능을 분석하였다.

General scene change detection determines the changes of a scene by using feature comparison of two continuous images that are above the fixed threshold. But existing algerian detects scene change that was used in comparing the features of two images continuously, it usually takes a lot of time in decrypting the image data and false-detection problem occurs when there is an object motion or a change of illumination. In this paper, macroblock were used to extract the information directly from the MPEG compression area and suggests algorithm that will detect scene changes more effectively. Existing algorithm have shown numerous arithmetic problems that were improved in the proposed algorithm. The existing algorithm cannot detect the changes of a scene after analyzing the relationship of the previousand futureimages while the algorithm being proposed can detect the changes of a scene continuously and resolves the problem of false-detection. To this end, the data used in general were tested to prove that this algerian would be able to detect the scene changes faster and more correctly than the existing ones. The performance of the suggested algorithm was analyzed basedontheresultsoftheexperiment. .

키워드

참고문헌

  1. A. Nagasaka and Y. Tanaka, 'Automatic Video Indexing and Full Motion Search for Object Appearance,' Proc. Of IFIP on Visual Database System, pp.l13-127, Sep., 1991
  2. Fernando, W.A.C., Canagararajah, C.N., and Bull, D.H. 'Fade-in and fade-out detection in video sequences using histograms,' The 2000 IEEE International Symposium on Circuits and Systems., Proceedings. ISCAS 2000 Geneva, Vol.4, pp.709-712, 2000 https://doi.org/10.1109/ISCAS.2000.858850
  3. Xinying Wang, and Zhengke Weng , 'Scene abrupt change detection,' Electrical and Computer Engineering, 2000 Canadian Conference on, Vol.2, pp.880-883, 2000 https://doi.org/10.1109/CCECE.2000.849592
  4. H.J. Zhang, A. Kankanhalli, SW. Smoliar, 'Automatic Partitioning of Full-Motion Video,' Multimedia Systems, Vol.1, pp.10-28, 1993 https://doi.org/10.1007/BF01210504
  5. A. Hampapur, R. Iain, and T. Weymouth, 'Production Model Based Digital Video Sequentation,' Multimedia Tools and Applications, Vol.1, No.1, pp.9-46, Mar., 1995 https://doi.org/10.1007/BF01261224
  6. B.Shahary, 'Scene Change Detection and Content-Based Sampling of Video Sequentation,' Multimedia Tools and Applications, Vol.1, No.1, pp.9-46, Mar., 1995 https://doi.org/10.1007/BF01261224
  7. B.L. Yeo and B. Lie, 'Rapid scene analysis on compressed video,' IEEE Trans. On Circuits and Systems for Video Technology, Vol.5, No.6. pp.533-544, Dec., 1995 https://doi.org/10.1109/76.475896
  8. H. Zhang, C. Y. Low, and S. W. Smoliar, 'Video parsing and browsing using compressed data,' Multimedia Tools Applicat., VoI. 1, pp.89-111, 1995 https://doi.org/10.1007/BF01261227
  9. Jianhao Meng, Y. juan, S. F. Chang, 'Scene Chang Detection in a MPEG Compressed Video Sequences,' Proc. of SPIE, Vol.2419, pp.14-25, 1995 https://doi.org/10.1117/12.206359
  10. V. Kobla, D. S. Doermann, and K I. Lin, 'Archiving, indexing, and retrieval of video in the compressed domain,' Proc. SPIE: Multimedia Storage and Archiving Systems, VoI.2916, pp.78-89, 1996 https://doi.org/10.1117/12.257312
  11. Shen, Bo, Li, Donge, Sethi, Ishwar K, 'HDH Based Compressed Video Cut Detection,' IEEE '97 Second Int. Conf. on Visual Information Systems, pp.149-156, 1997
  12. V. Kobla, and D. Doermann, 'Extraction of features for indexing MPEG compressed video,' IEEE First Workshop on Multimedia Signal Processing, pp.337-342, 1997 https://doi.org/10.1109/MMSP.1997.602658
  13. Wan, Xia and Kuo, C.-C. Jay, 'A New Approach to Image Retrieval with Hierarchical Color Clustering,' IEEE Trans. on Circuits and Systems for Video Technology, VoI.8, No.5, pp.628-643, 1998 https://doi.org/10.1109/76.718509
  14. Sao-Chang Pei and Yu-Zuong Chou, 'Efficient MPEG Compressed Video Analysis Using Macroblock Type Information,' IEEE Trans. On Multimedia, Vol.1, No.4, pp.473-492, December, 1999
  15. S. W. Lee, Y. M. Kim and S. W. Choi 'Fast Scene change Detection using Direct Feature Extraction from MPEG Compressed Videos,' IEEE Trans. Multeimedia, Vol.2, No.4, pp.240-254, 2000 https://doi.org/10.1109/6046.890059
  16. Lelescu D., and Schonfeld D, 'Real-time scene change detection on compressed multimedia bitstream based on statistical sequential analysis,' IEEE International Conference on Multimedia and Expo, 2000. ICME 2000, Vol.2, pp.1141-1144, 2000
  17. W.A.C. Frenando, C.N. Canagarajah and D.R. Bull. 'Scene change detection algorithms for content-based video indexing and retrieval,' Electronics & Communication Engineering Journal, pp.117-126. June, 2001 https://doi.org/10.1049/ecej:20010302
  18. Tianming Liu, Hong- Jiang Zhang, and Feihu Qi 'A Novel video Key-Frame-Extraction Algorithm Based on Perceived Motion Energy Model,' IEEE Trans. On Circuits and Systems for Video Tech., Vol. 13, No.10, pp.1006-1013. Oct., 2003 https://doi.org/10.1109/TCSVT.2003.816521