Skip to main content
Log in

Gradual shot boundary detection using localized edge blocks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others


  1. Ahanger G, Little TDC (1996) A survey of technologies for parsing and indexing digital video. J Vis Commun Image Represent 7(1):28–43

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Covell M, Ahmad S (2002) Analysis-by-synthesis dissolve detection. In: Proc ICIP, vol 1. pp 23–25

  4. 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

  5. Ford RM, Robinson C, Temple D, Gerlach M (2000) Metrics for shot boundary detection in digital video sequences. Multimedia Syst 8(1):37–46

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Hanjalic A (2002) Shot boundary detection: unraveled and resolved? IEEE Trans Circuits Syst Video Technol 12(2):90–105

    Article  Google Scholar 

  8. Jain AK, Vailaya A, Xiong W (1999) Query by video clip. Multimedia Systems: Special Issue on Video Libraries 7(5):369–384

    Google Scholar 

  9. 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

  10. 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

    Article  MathSciNet  Google Scholar 

  11. Lienhart R (1999) Comparison of automatic shot boundary detection algorithms. Storage Retrieval for Media Database SPIE 3656:290–301

    Google Scholar 

  12. Lienhart R (2001) Reliable dissolve detection. Storage and Retrieval for Media Database SPIE 4315:219–230

    Google Scholar 

  13. Lu HB, Zhang YJ, Yao YR (1999) Robust gradual scene change detection. International Conference on Image Processing 3:304–308

    Google Scholar 

  14. 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

  15. 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

  16. Otsuji K, Tonomura Y, Ohba Y (1991) Video browsing using brightness data. Vis Commun Image Process SPIE-1606:980–989

    Google Scholar 

  17. Shapiro L, Stockman GC (2001) Computer vision. Prentice Hall

  18. 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

  19. Truong BT (1999) Video genre classification based on shot segmentation. Honours Thesis, Curtin University of Technology, Western Australia, November 1999

  20. 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

  21. Xing W, Lee JC (1998) Efficient scene change detection and camera motion annotation for video classification. Comput Vis Image Underst 71(2):166–181

    Article  Google Scholar 

  22. Yeo BL, Liu B (1995) Rapid scene analysis on compressed video. IEEE Trans Circuits Syst Video Technol 5(6):533–544

    Article  Google Scholar 

  23. Zabih R, Miller J, Mai K (1999) A feature-based algorithm for detecting and classifying production effects. Multimedia Syst 7(2):119–128

    Article  Google Scholar 

  24. Zhang HJ, Kankanhalli A, Smoliar SW, Tan SY (1993) Automatic partitioning of full motion video. ACM Multimedia Systems 1(1):10–28

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Hun-Woo Yoo.

Rights and permissions

Reprints 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).

Download citation

  • Published:

  • Issue Date:

  • DOI: