Browse > Article
http://dx.doi.org/10.5762/KAIS.2011.12.8.3670

An Effective Detection Algorithm of Shot Boundaries in Animations  

Jang, Seok-Woo (Department of Digital Media, Anyang University)
Jung, Myung-Hee (Department of Digital Media, Anyang University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.12, no.8, 2011 , pp. 3670-3676 More about this Journal
Abstract
A cell animation is represented by one background cell, and there is much difference of images when its shot is changed. Also, it does not have a lot of colors since people themselves draw it. In order to effectively detect shot transitions of cell animations while fully considering their intrinsic characteristics, in this paper, we propose a animation shot boundary detection algorithm that utilizes color and block-based histograms step by step. The suggested algorithm first converts RGB color space into HSI color one, and coarsely decides if adjacent frames contains a shot transition by performing color difference operation between two images. If they are considered to have a shot transition candidate, we calculate color histograms for 9 sub-regions of the adjacent images and apply weights to them. Finally, we determine whether there is a real shot transition by analyzing the weighted sum of histogram values. In experiments, we show that our method is superior to others.
Keywords
Animations; Shot Boundaries; HSI Color Model; Features;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y.-U. Han, S.-I. Jung, S.-J. Kim, S.-Y. Lee, and S.-H. Kim, "Improving Histogram Scene Change Detection Method Using Motion Vector," In Proceedings of the Fall Conference of the Korea Institute of Information Scientists and Engineers, Vol. 26, No. 2, pp. 410-412, 1999.
2 F. Perez and C Koch, "Toward Color Image Segmentation in Analog VLSI: Algorithm and Hardware," International Journal of Computer Vision, Vol. 12, No. 1, pp. 17-42, 1994.   DOI
3 K. S. Tana and N. A. M. Isa, "Color Image Segmentation Using Histogram Thresholding-Fuzzy C-Means Hybrid Approach," Pattern Recognition, Vol. 44, No. 1, pp. 1-15, 2011.   DOI
4 S.-H. Lee, S.-O. Yang, and Y.-T. Paik, "Multimedia," Jungil Books, March 2005.
5 S.-W. Jang, G.-Y. Kim, and H. I. Choi, "Shot Transition Detection by Compensating for Global and Local Motions," In Proceedings of the International Conference on Fuzzy Systems and Knowledge Discovery, pp. 1061-1066, 2005.
6 H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, "Automatic Partitioning of Full-motion Video," Multimedia Systems, Vol. 1, No. 1, pp. 10-28, 1993.   DOI
7 A.F. Smeaton, P. Over, A.R. Doherty, "Video Shot Boundary Detection: Seven Years of TRECVid Activity," Computer Vision and Image Understanding, Vol. 114, No. 4, pp. 411-418, 2011.
8 M.-S. Lee, Y.-M. Yang, and S.-W. Lee, "Auto- matic Video Parsing Using Shot Boundary Detection and Camera Operation Analysis," Pattern Recognition, Vol. 34, No. 3, pp. 711-719, March 2001.   DOI
9 C. C. Lo and S. J. Wang, "A Histogram-based Moment-Preserving Clustering Algorithm for Video Segmentation," Pattern Recognition Letters, Vol. 24, No. 14, pp. 2209-2218, October 2003.   DOI
10 T. Y. Liu, K. T. Lo, X. D. Zhang, and J. Feng, "A New Cut Detection Algorithm with Constant False-Alarm Ratio for Video Segmentation," Journal of Visual Communication and Image Representation, Vol. 15, No. 2, pp. 132-144, 2004.   DOI
11 C. A. Dhawale and S. Jain, "Motion Compensated Video Shot Detection Using Multiple Feature Experts," ICGST International Journal on Graphics, Vision, and Image Processing, Vol. 8, No. 5, pp. 1-11, 2009.