Browse > Article

Video Segmentation Method using Improved Adaptive Threshold Algorithm and Post-processing  

Won, In-Su (인하대학교 전자공학과)
Lee, Jun-Woo (인하대학교 전자공학과)
Lim, Dae-Kyu (인하대학교 전자공학과)
Jeong, Dong-Seok (인하대학교 전자공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.5, 2010 , pp. 663-673 More about this Journal
Abstract
As a tool used for video maintenance, Video segmentation divides videos in hierarchical and structural manner. This technique can be considered as a core technique that can be applied commonly for various applications such as indexing, abstraction or retrieval. Conventional video segmentation used adaptive threshold to split video by calculating difference between consecutive frames and threshold value in window with fixed size. In this case, if the time difference between occurrences of cuts is less than the size of a window or there is much difference in neighbor feature, accurate detection is impossible. In this paper, Improved Adaptive threshold algorithm which enables determination of window size according to video format and reacts sensitively on change in neighbor feature is proposed to solve the problems above. Post-Processing method for decrement in error caused by camera flash and fast movement of large objects is applied. Evaluation result showed that there is 3.7% improvement in performance of detection compared to conventional method. In case of application of this method on modified video, the result showed 95.5% of reproducibility. Therefore, the proposed method is more accurated compared to conventional method and having reproducibility even in case of various modification of videos, it is applicable in various area as a video maintenance tool.
Keywords
Video Segmentation; Cut Detection; Adaptive Threshold; Post-processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Tsamoura, "Video Shot Meta-segmentation based on Multiple Criteria for Gradual Transition Detection," International Workshop on Content-based Multimedia Indexing, pp. 51-57, 2008
2 D. Zhang and HJ. Zhang, "A New Shot Boundary Detection Algorithm" Proceeding of the SPIE on Advances in Multimedia Information Processing, Vol.2195, pp. 63-70, 2001
3 H. Ueda, T. Miyatake, and S. Yoshizawa, "IMPACT: An Interactive Natural-motion-picture Dedicated Multimedia Authoring System," Proceeding of the ACM on Human Factors in Computing Systems, pp. 343-350, 1991.
4 A. Nagasaka, and Y. Tanaka, "Automatic Video Indexing and Full-Video Search for Object Appearances," Proceeding of the IFIP on Visual Database Systems II, pp. 113-127, 1992.
5 U. Gragi, R. Kasturi, and S. Antani, "Evaluation of video sequence indexing and hierarchical video indexing," Proceeding of the SPIE on Storage and Retrieval in Image and Video Databases, pp. 1522-1530, 1995,
6 H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, "Automatic Partitioning of Full-motion Video," Proceeding of the second ACM on Multimedia Systems, Vol.1, No.1, pp. 10-28, 1993.
7 A. Hampapur, R. Jain, and T. Weymouth, "Digital Video Segmentation," Proceeding of the second ACM on Multimedia, pp. 357-364, 1994.
8 R. Kasturi, and R. Jain, "Dynamic Vision," IEEE Computer Society Press in Computer Vision: Principles, pp. 469-480, 1991.
9 Y. Tonomura, "Video handing based on structured information for hypermedia systems in," International Conference Multimedia Information Systems, pp. 333-344, 1991.
10 C. Cotsaces, N. Nikolaidis, and I. Pitas, "Video shot detection and condensed representation: a review," IEEE Signal Processing Magazine, Vol.23, No.2, pp. 28-37, 2006.   DOI
11 U. Gargi, R. Kasturi, and S. H. Strayer, "Performance Characterization of Video Shot Change Detection Methods," IEEE Trans. on Circuits and Systems for Video Technology, Vol.10, No.1, 2000.
12 N. Bhat and K. Nayar, "Ordinal measures for image correspondence," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 20, No.4, pp. 415-423, 1998.   DOI   ScienceOn
13 I. Koprinska and S. Carrato, "Temporal Video Segmentation: A Survey," Signal Processing; Image Communication, Vol.16, pp.477-500, 2001.   DOI   ScienceOn
14 G. Ananger and T.D.C. Little, "A survey of technologies for parsing and indexing digital video," Journal of Visual Communication and Image Representation, pp.28-43, 1996