Video Shot Boundary Detection Using Finite Ridgelet Transform Method

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.

[1]  Rainer Lienhart,et al.  Reliable Transition Detection in Videos: A Survey and Practitioner's Guide , 2001, Int. J. Image Graph..

[2]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, IEEE Trans. Image Process..

[3]  P. Toft The Radon Transform - Theory and Implementation , 1996 .

[4]  Yan Li,et al.  Redundant Ridgelet Transform and its Application to Image Processing , 2009, 2009 Fifth International Conference on Information Assurance and Security.

[5]  Nilesh V. Patel,et al.  Statistical approach to scene change detection , 1995, Electronic Imaging.

[6]  Ullas Gargi,et al.  Performance characterization of video-shot-change detection methods , 2000, IEEE Trans. Circuits Syst. Video Technol..

[7]  S. Helgason The Radon Transform , 1980 .

[8]  Bo Zhang,et al.  A Formal Study of Shot Boundary Detection , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Ralph M. Ford,et al.  Metrics for shot boundary detection in digital video sequences , 2000, Multimedia Systems.

[10]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, J. Electronic Imaging.

[11]  Alan Hanjalic,et al.  Shot-boundary detection: unraveled and resolved? , 2002, IEEE Trans. Circuits Syst. Video Technol..

[12]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.