Video Shot Boundary Detection Using Finite Ridgelet Transform Method

  • Parul S. Arora Bhalotra
  • Bhushan D. Patil
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 249)


Video shot transition identification constitutes an important computer vision research field, being applied, as an essential step, in many digital video analysis domains: video scene detection, video compression, video indexing, video content retrieval and video object tracking. In this paper we propose a novel technique for shot boundary detection using finite ridgelet transform aiming to obtain fast and accurate boundary detection. We devise new two step algorithm for automatic shot boundary detection. Firstly effect of illumination change is removed using DCT and DWT. Then shot boundary is detected using finite ridgelet transform. The ridgelet transform was introduced as a sparse expansion for functions on continuous spaces that are smooth away from discontinuities along lines. This transform is a new directional resolution transform and it is more suitable for describing the signals with line or super-plane singularities. Finite ridgelet transform is a discrete orthonormal version of ridgelet transform. Experimental result indicates that finite ridgelet transform offers an efficient representation for frames that are smooth away from line discontinuities or straight edges.


Shot boundary detection DCT DWT finite ridgelet transform radon transform 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, H.J., Kankanhalli, A., Smoliar, S.W.: Automatic partitioning of full-motion video. Multimedia Systems 1, 10–28 (1993)CrossRefGoogle Scholar
  2. 2.
    Boreczky, J.S., Rowe, L.: Comparison of video shot boundary detection techniques. In: Proceedings IS&T/SPIE Storage and Retrieval for Still Image and Video Databases IV, vol. 2670, pp. 170–179 (February 1996)Google Scholar
  3. 3.
    Lienhart, R.: Reliable transition detection in videos: A survey and practitioners guide. International Journal of Image and Graphics 1(3), 469–486 (2001)CrossRefGoogle Scholar
  4. 4.
    Hanjalic, A.: Shot-boundary detection: Unraveled and resolved? IEEE Transaction Circuits System Video Technology 12(2), 90–105 (2002)CrossRefGoogle Scholar
  5. 5.
    Gargi, U., Kasturi, R., Strayer, S.H.: Performance characterization of video shot-change detection methods. IEEE Transaction Circuits Systems Video Technology 10(1), 1–13 (2000)CrossRefGoogle Scholar
  6. 6.
    Ford, R., Robonson, C., Temple, D., Gelach, M.: Metrics for short boundary detection in digital video system 8, 37–46 (2000)Google Scholar
  7. 7.
    Yuan, J., Wang, H., Xiao, L., Zheng, W., Li, J., Lin, F., et al.: A formal study of shot boundary detection on circuit & systems for video technology 17(2), 168–186 (2007)CrossRefGoogle Scholar
  8. 8.
    Sethi, K., Patel, N.: A statistical approach to scene change detection. In: SPIE, Proceedings on Storage and Retrieval for Image & Video Database III, vol. 2420, pp. 329–338 (1995)Google Scholar
  9. 9.
    Yuan, J., Wang, H., Xiao, L., Zheng, W., Li, J., Lin, F., Zhang, B.: A formal study of shot boundary detection. IEEE Transaction on Circuits & Systems for Video Technology 17(2), 234–239 (2007)Google Scholar
  10. 10.
    Peter, T.: The Radon Transform-Theory and Implementation. PhD thesis, Dept. of Mathematical Modelling Section for Digital Signal Processing of Technical University of Denmark (1996)Google Scholar
  11. 11.
    Do, M.N., Vetterli, M.: Finite Ridgelet Transform for image Representation. IEEE Transaction on Image Processing 2(1) (2003)Google Scholar
  12. 12.
    Yan- Li, Shengqian-Wang, Chengchi-Deng: Redundant Ridgelet Transform and its Applications to Image Processing. In: Fifth International Conference on Information Assurance and Security (2009)Google Scholar
  13. 13.
    Candues, E.J., Donoho, D.: Ridgelet a Key to higher to Higher Dimensional intermittency. Phil. Trans. R. Soc. Lond. A. Great Britain (1999)Google Scholar
  14. 14.
    E. J. Candμes, Ridgelets: Theory and Applications. Ph.D. thesis, Department of Statistics, Stanford University (1998)Google Scholar
  15. 15.
    Hoilund, C.: The Radon Transform. Aalborg University, VGIS (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.J.J.T. University, G.H.R.C.E.MPuneIndia
  2. 2.Samsung Research and Development InstituteBangaloreIndia

Personalised recommendations