The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

Bianry Searching Algorithm for HIgh Sped Scene Change Indexing of Moving Pictures

동영상의 고속 장면분할을 위한 이진검색 알고리즘

  • 김성철 (배제대학교 대학원 정보통신공학과) ;
  • 오일균 (배제대학교 대학원 정보통신공학과) ;
  • 장종환 (배제대학교)
  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In detection of a scene change of the moving pictures which has massive information capacity, the temporal sampling method has faster searching speed than the sequential searching method for the whole moving pictures, yet employed searching algorithm and detection interval greatly affect searching time and searching precision. In this study, the whole moving pictures were primarily retrieved by the temporal sampling method. When there exist a scene change within the sampling interval, we suggested a fast searching algorithm using binary searching and derived an equation formula to determine optimal primary retrieval which can minimize computation, and showed the result of the experiment on MPEG moving pictures. The result of the experiment shows that the searching speed of the suggested algorithm is maximum 13 times faster than the one of he sequential searching method.

Keywords

References

  1. A. Nagasaka and Y. Tanaka, 'Automatic Video Indexing and Full Motion Search for Object Appearance,' Proc. of IFIP on Visual Database System, pp.113-127, Sep. 1991
  2. A. Harnpapur, R. Jain, and T. Weymouth, 'Production Model Based Digital Video Sequentation,' Multimedia Tools and Applications, Vol1, No.1, pp. 9-46, Mar. 1995 https://doi.org/10.1007/BF01261224
  3. B. Shaharay, 'Scene Chang Detection and Content Based Sampling of Video Sequences, Proc. of SPIE, Vol.2419, pp.2-13, Feb. 1995
  4. Boon-Lock Yeo and Bede Liu, 'Rapid Scene Analysis on Compressed Video,' IEEE Trans. on Circuits and Systems for Video Technology, Vol.5, No.6, Dec. 1995 https://doi.org/10.1109/76.475896
  5. I. K. Sethi and N. Patel, 'A statistical approach to scene change detection,' Proc. SPIE, Vo1.2420, pp.329- 338, Mar. 1995
  6. H. J. Zhang, A. Kankanhalli and S. W. Smoliar, 'Automatic partitioning of full-motion video,' Proc. ACM Multimedia System, Vol.1, No.1, pp. 10-28, 1993 https://doi.org/10.1007/BF01210504
  7. Yasuyuki Nakajima, 'A Video Browsing Using Fast Scene Cut Detection for an Efficient Networked Video Database Access,' IEICE TRANS. INF. & SYST., Vol.E77-D, No.12, Dec 1994
  8. 하명환,나윤정,이상길,'동영상내에서의 장면 전환 검출 간격의 최적화', 방송공학회 논문지,제3권,제2호,1998