Abstract
A new algorithm for gradual shot boundary detection is proposed in this paper. The proposed algorithm is based on the fact that most of gradual curves can be characterized by variance distribution of edge information in the frame sequences. Average edge frame sequence is obtained by performing Sobel edge detection. Features are extracted by comparing variance with those of local blocks in the average edge frames. Those features are further processed by the opening operation to obtain smoothing variance curves. The lowest variance in the local frame sequence is chosen as a gradual detection point. Experimental results show that the proposed method provides 87.0% precision and 86.3% recall rates for six selected videos.
Similar content being viewed by others
References
Ahanger G, Little TDC (1996) A survey of technologies for parsing and indexing digital video. J Vis Commun Image Represent 7(1):28–43
Brunelli R, Mich O, Modena CM (1999) A survey on the automatic indexing of video data. J Vis Commun Image Represent 10(1):78–112
Covell M, Ahmad S (2002) Analysis-by-synthesis dissolve detection. In: Proc ICIP, vol 1. pp 23–25
Fernando WAC, Canagarajah CN, Bull DR (1999) Fade and dissolve detection in uncompressed and compressed video sequences. In: Proc ICIP, vol 3. pp 299–303
Ford RM, Robinson C, Temple D, Gerlach M (2000) Metrics for shot boundary detection in digital video sequences. Multimedia Syst 8(1):37–46
Gargi U, Kasturi R, Strayer SH (2000) Performance characterization of video-shot-change detection methods. IEEE Trans Circuits Syst Video Technol 10(1):1–13
Hanjalic A (2002) Shot boundary detection: unraveled and resolved? IEEE Trans Circuits Syst Video Technol 12(2):90–105
Jain AK, Vailaya A, Xiong W (1999) Query by video clip. Multimedia Systems: Special Issue on Video Libraries 7(5):369–384
Jun SB, Yoon K, Lee HY (2000) Dissolve transition detection algorithm using spatio-temporal distribution of MPEG macro-block types. ACM International Conference on Multimedia 391–394
Lee SW, Kim YM, Choi SW (2000) Fast scene change detection using direct feature extraction from MPEG compressed videos. IEEE Trans Multimedia 2(4):240–254
Lienhart R (1999) Comparison of automatic shot boundary detection algorithms. Storage Retrieval for Media Database SPIE 3656:290–301
Lienhart R (2001) Reliable dissolve detection. Storage and Retrieval for Media Database SPIE 4315:219–230
Lu HB, Zhang YJ, Yao YR (1999) Robust gradual scene change detection. International Conference on Image Processing 3:304–308
Meng J, Juan Y, Chang SF (1994) Scene change detection in a MPEG compressed video sequence. In: Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology: Digital Video Compression: Algorithms and Technologies, vol 2419. pp 14–25
Nagasaka A, Tanaka Y (1991) Automatic video indexing and full-motion search for object appearances. In: Proc. IFIP TC2/WG2.6 Second Working Conf. on Visual Database System. pp 113–127
Otsuji K, Tonomura Y, Ohba Y (1991) Video browsing using brightness data. Vis Commun Image Process SPIE-1606:980–989
Shapiro L, Stockman GC (2001) Computer vision. Prentice Hall
Song S, Kwon T, Kim W (1998) Detection of gradual scene changes for parsing of video data. In: Proc IS&T/SPIE, vol 3312. pp 404–413
Truong BT (1999) Video genre classification based on shot segmentation. Honours Thesis, Curtin University of Technology, Western Australia, November 1999
Truong BT, Dorai C, Venkatesh S (2000) New enhancements to cut, fade, and dissolve detection processes in video segmentation. ACM International Conference on Multimedia 219–227
Xing W, Lee JC (1998) Efficient scene change detection and camera motion annotation for video classification. Comput Vis Image Underst 71(2):166–181
Yeo BL, Liu B (1995) Rapid scene analysis on compressed video. IEEE Trans Circuits Syst Video Technol 5(6):533–544
Zabih R, Miller J, Mai K (1999) A feature-based algorithm for detecting and classifying production effects. Multimedia Syst 7(2):119–128
Zhang HJ, Kankanhalli A, Smoliar SW, Tan SY (1993) Automatic partitioning of full motion video. ACM Multimedia Systems 1(1):10–28
Zhang HJ, Wu J, Zhang D, Smoliar SW (1997) An integrated system for content-based video retrieval and browsing. Pattern Recogn 30(4):643–658
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yoo, HW., Ryoo, HJ. & Jang, DS. Gradual shot boundary detection using localized edge blocks. Multimed Tools Appl 28, 283–300 (2006). https://doi.org/10.1007/s11042-006-7715-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-7715-8