Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.5.035

Shot Boundary Detection Algorithm by Compensating Pixel Brightness and Object Movement  

Lee, Joon-Goo (Dept. of Computer Science, Dankook University)
Han, Ki-Sun (Dept. of Visual Broadcasting Media, GangDong College)
You, Byoung-Moon (L&Y Vision Technologies, Inc.)
Hwang, Doo-Sung (Dept. of Computer Science, Dankook University)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.5, 2013 , pp. 35-42 More about this Journal
Abstract
Shot boundary detection is an essential step for efficient browsing, sorting, and classification of video data. Robust shot detection method should overcome the disturbances caused by pixel brightness and object movement between frames. In this paper, two shot boundary detection methods are presented to address these problem by using segmentation, object movement, and pixel brightness. The first method is based on the histogram that reflects object movements and the morphological dilation operation that considers pixel brightness. The second method uses the pixel brightness information of segmented and whole blocks between frames. Experiments on digitized video data of National Archive of Korea show that the proposed methods outperforms the existing pixel-based and histogram-based methods.
Keywords
Shot boundary detection; brightness-adjusted matching; motion-compensated matching; segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jinhui Yuan, Huiyi Wang, Lan Xian, Wujie Zheng, Jianmin Li, Fuzong Li, Bo Zhang, "A Formal Study of Shot Boundary Detection," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 17, No. 2, pp. 168-186, Feb. 2007   DOI   ScienceOn
2 H. J. Jhang, A. Kankanhalli, S. W. Smoliar, "Automatic Partitioning of Full-Motion Video," Multimedia Systems, Vol. 1, No. 1, pp. 10-28, June 1993.   DOI
3 Xiaoquan Yi, Nam Ling, "Fast Pixel-Based Video Scene Change Detection," IEEE Int. Symposium on Circuits and Systems, Vol. 4, pp. 3443-3446, May 2005.
4 A. Nagasaka, Y. Tanaka, "Automatic Video Indexing and Full-Video Search for Object Appearances," IFIP Proceeding of Visual Database Systems, pp. 113-127, 1992.
5 Young-Wook Han, Seong-Il Cheong, Seong-Jae Kim, Si-Young Lee, Sung-Ho Kim, "Improving Histogram Scene Change Detection Method Using Motion Vector," Proceedings of Fall Conf. on Korean Institute of Information Scientists and Engineers(KIISE-1999), Vol. 26, No. 2, pp. 410-412, 1999.
6 B. H. Shekar, Holla K. Raghurama, Kumari M. Sharmila, "Video Cut Detection Using Chromaticity Histogram," Int. Journal of Machine Intelligence, Vol. 3, No. 4, pp. 371-375, Dec. 2011.
7 R. Zabih, J. Miller, K. Mai, "A Feature-based Algorithm for Detecting and Classification Production effects," ACM Multimedia System, Vol. 7, No. 1, pp. 119-128, March 1999.   DOI
8 Robert A. Joyce, "Temporal Segmentation of Video using Frame and Histogram-Space," IEEE Trans. on Multimedia, Vol. 8, No. 1, pp. 130-140, Feb. 2006.   DOI   ScienceOn
9 In-Shik Jeong, Oh-Jin Kwon, "Video Shot Boundary Detection using Relative Difference between Frames," Optical Engineering, Vol. 42, No. 3, pp. 604-605, March 2003.   DOI   ScienceOn
10 Matsumoto, Kazunori, "SVM-Based Shot Boundary Detection with a Novel Feature," IEEE Int. Conf. on Multimedia and Expo, pp. 1837-1840, July 2006.
11 Shin S. Y., Baik S. E., Pyo S. B., Rhee Y. W., "Scene Change Detection Using Local $\chi^{2}$," Journal of The Korean Society of Computer and Information, Vol. 15, No. 1, pp. 203-207, 2007 June.   과학기술학회마을
12 Priyadarshinee Adhikari, Neeta Gargote, Jyothi Digge, B. G. Hogade, "Abrupt Scene Change Detection," World Academy of Science, Engineering and Technology 42 2008.
13 Z. Cernekova, C. Kotropoulos, I. Pitas, "Video Shot Segmentation Using Singular Value Decomposition," Proc. 2003 IEEE Int. Conf. Multimedia and Expo, Baltimore, Maryland, Vol. 2, pp. 301-304, July 2003.