Browse > Article

Adaptive Shot Change Detection Technique Using Histogram Mean within Extension Sliding Window and Its Implementation on Portable Multimedia Player  

Kim, Won-Hee (Department of Computer Engineering, PuKyong National University)
Cho, Gyeong-Yeon (Department of Computer Engineering, PuKyong National University)
Kim, Jong-Nam (Department of Computer Engineering, PuKyong National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.46, no.4, 2009 , pp. 23-33 More about this Journal
Abstract
A shot change detection technique is an important technique for effective management of video data, thus it requires an adaptive algorithm for various video sequences to detect an accurate shot change frames. In this paper, we propose an adaptive shot change detection algorithm using histogram mean of frames within extension sliding window. Our algorithm calculates a frame feature value using histogram and defines an adaptive threshold using an average of histogram mean of frames within the extension sliding window and determines a shot change by comparing the feature value and the threshold. We obtained better detection rate than the conventional methods maximally by 15% in the experiment with the same test sequence. We verified real-time operation of shot change detection in the hardware platform with low performance by implementing it on TVUS HM-900 PLUS model of Homecast. The Proposed algorithm can be useful in the hardware platform such as portable multimedia player(PMP) or cellular phone with low CPU performance.
Keywords
Shot Change Detection; Adaptive Threshold; Extension Sliding Window; Real Time; PMP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Bescos, G. Cisneros, J. M. Menendez, and J. Cabrera, 'A unified model for techniques on video-shot transition detection,' IEEE transaction on Multimedia, Vol. 7, pp. 293-307, 2005   DOI   ScienceOn
2 A. Hampapur, R. Jain, and T. Weymouth, "Digital video segmentation," Proc. ACM Multimedia 94, pp. 357-364, 1994   DOI
3 H. Ueda, T. Miyatake, and S. Yoshizawa, 'ImPACT: An interactive natural-motion-picture dedicated multimedia authoring system,' in Proceedings of CHI, pp. 343-350, 1991
4 Y. K. Seong, Y. Choi, J. Park, and T. Choi, 'A hard disk drive embedded digital satellite receiver with scene change detector for video indexing,' IEEE Transactions on Consumer Electronics, Vol. 48, No. 3, pp. 776-782, 2002   DOI   ScienceOn
5 J. R. Kim, S. J. Suh, and S. H. Sull, 'Fast scene change detection for personal video recorder,' IEEE Transaction on Consumer Electronics, Vol. 49, pp. 683-688, 2003   DOI   ScienceOn
6 H. J. Zhang, A. Kankamhalli, and S. W. Smoliar, Automatic partitioning of full-motion video, ACM Multimedia Systems, New York, 1993
7 A. Nagasaka and Y. Tanaka, 'Automatic video indexing and full video search for object appearances,' Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II, pp. 113-127, 1991
8 M. Zhi and A. N. Cai, 'Shot change detection with adaptive thresholds,' VLSI Design and Video Technology 2005 IEEE International Workshop on, pp. 147-149, 2005
9 C. Cotsaces, N. Nikolaidis, and I. Pitas, 'Video shot detection and condensed representation,' IEEE Signal Processing Magazine, Vol. 23, pp. 28-37, 2006   DOI   ScienceOn
10 K. C. Ko and Y. W. Rhee, 'Video segmentation using the automated threshold decision algorithm,' KSCI Journal, Vol. 10, No. 6, pp. 65-73, 2005   과학기술학회마을
11 I. K. Sethi and N. Patal, 'A statistical approach to scene change detection,' Storage and Retrieval for Image and Video Databases III, Vol. SPIE-2420, pp. 329-338, 1995
12 S. K. Lee and M. H. Hayes, 'Scene change detection using adaptive threshold and sub-macroblock images in compressed seqeunces,' ICME 2001 IEEE International Conference on, pp. 52-55, 2001
13 S. W. Smoliar and H. J. Zhang, 'Content-based video indexing and retrieval,' IEEE Multimedia, Vol. 1, No. 2, pp. 62-72, 2006   DOI   ScienceOn
14 U. Gargi, R. Kasturi, and S. H. Strayer, 'Performance characterization of video-shot- change detection methods,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 10, No. 1, pp. 1-13, 2000   DOI   ScienceOn
15 Y. Cheng, X. Yang, and D. Xu, 'A method for shot boundary detection with automatic threshold,' Proceedings of IEEE TENCON, Vol. 1, pp. 582-585, 2002
16 G. Boccignone, A. Chinaese, V. Moscato, and A. Picariello, 'Foveated shot detection for video segmentation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, pp. 365-377, 2005   DOI   ScienceOn
17 U. Gargi, R. Kasturi, and S. Antani, 'Evaluation of video sequence indexing and hierarchical video indexing,' in Proc. SPIE Conf. Storage and Retrieval in Image and Video Databases, pp. 1522-1530, 1995
18 J. Meng, Y. Juan, and S. F. Chang, 'Scene change detection in a MPEG compressed video sequence,' Digital Video Compression: Algorithms and Technologies, Vol. SPIE-2419, pp. 14-25, 1995
19 J. Yu and M. D. Srinath, 'An efficient method for scene cut detection,' Pattern Recognition Letters, Vol. 22, pp. 1379-1391, 2001   DOI   ScienceOn
20 W. A. C. Fernando, C. N. Canagarajah, and D. R. Bull, 'Scene change detection algorithms for content-based video indexing and retrieval,' Electronics and Communication Journal, Vol. 13, No. 3, pp. 117-126, 2001   DOI   ScienceOn
21 T. Lu and P.N. Suganthan, 'An adaptive cumulation algorithm for video shot detection," Intelligent Multimedia, Video and Speech Processing 2001 International Symposium on, pp. 296-299, 2001
22 H. Li, G. Liu, Z. Zhang, and Y. Li, "Adaptive scene-detection algorithm for VBR video stream," Multimedia IEEE Transactions on, Vol. 6, pp. 624-633, 2004   DOI   ScienceOn
23 B. Shahraray, 'Scene change detection and content-based sampling of video sequences,' Proc. in Digital Video Compression: Algorithms and Technologies, Vol. SPIE-2419, pp. 2-13, 1995   DOI
24 J. C. M. Lee, Q. Li, and W. Xiong, 'Automotive and dynamic video manipulation,' Research and Development in Information Retrieval, 1998.
25 B. Yeo and B. Liu, 'Rapid scene analysis on compressed video,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 5, No. 6, pp. 533-540, 1995   DOI   ScienceOn
26 S. Y. Shin, G. R. Sheng, and K. H. Park, 'A scene change detection scheme using local x2-test on telematics,' International Conference on Hybrid Information Technology, Vol. 1, pp. 588-592, 2006   DOI
27 Y. Tonomura, 'Video handing based on structured information for hypermedia system,' Proc. ACM International Conference Multimedia Information Systems, pp. 333-344, 1991