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.
KeywordsShot boundary detection DCT DWT finite ridgelet transform radon transform
Unable to display preview. Download preview PDF.
- 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
- 6.Ford, R., Robonson, C., Temple, D., Gelach, M.: Metrics for short boundary detection in digital video system 8, 37–46 (2000)Google Scholar
- 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.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.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.Do, M.N., Vetterli, M.: Finite Ridgelet Transform for image Representation. IEEE Transaction on Image Processing 2(1) (2003)Google Scholar
- 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.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.E. J. Candμes, Ridgelets: Theory and Applications. Ph.D. thesis, Department of Statistics, Stanford University (1998)Google Scholar
- 15.Hoilund, C.: The Radon Transform. Aalborg University, VGIS (2007)Google Scholar