Shadow detection and removal for moving objects using Daubechies complex wavelet transform

Shadow detection and removal is a challenging problem for several computer vision applications because shadow always makes object misclassified. A number of shadow detection and removal algorithms have been reported, and some of these algorithms require manual calibration in terms of some hypothesis and predefined specific parameters whereas others do not require manual intervention, but fail to give accurate result in various lighting and environmental conditions. This paper introduces a novel method for shadow detection and removal with Daubechies complex wavelet domain. Daubechies complex wavelet transform has been used in the proposed algorithm due to its strong edge detection, approximate shift-invariance as well as approximate rotation invariance properties. For shadow detection, we have proposed a new threshold in the form of coefficient of variation of wavelet coefficients. This threshold is automatically determined and does not require any manual calibration and training. Results of shadow detection and removal from moving objects after applying the proposed method are compared with the those of other state-of-the-art methods in terms of visual performance and number of quantitative performance evaluation parameters. The proposed method is found to perform better than other state-of-the-art methods.

[1]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[2]  Manish Khare,et al.  Moving object segmentation in Daubechies complex wavelet domain , 2015, Signal Image Video Process..

[3]  Chu-Song Chen,et al.  Moving cast shadow detection using physics-based features , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Manish Khare,et al.  Object tracking using combination of daubechies complex wavelet transform and Zernike moment , 2015, Multimedia Tools and Applications.

[5]  Alessandro Leone,et al.  Shadow detection for moving objects based on texture analysis , 2007, Pattern Recognit..

[6]  Jun-Wei Hsieh,et al.  Shadow elimination for effective moving object detection by Gaussian shadow modeling , 2003, Image Vis. Comput..

[7]  Hong Yan,et al.  An adaptive logical method for binarization of degraded document images , 2000, Pattern Recognit..

[8]  Xiangzhong Fang,et al.  Moving Cast Shadow Detection , 2007 .

[9]  Brian C. Lovell,et al.  Shadow detection: A survey and comparative evaluation of recent methods , 2012, Pattern Recognit..

[10]  Diego Clonda,et al.  Complex Daubechies wavelets: properties and statistical image modelling , 2004, Signal Process..

[11]  Mohan M. Trivedi,et al.  Analysis and detection of shadows in video streams: a comparative evaluation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Njad Al-Najdawi Cast shadow modelling and detection , 2006 .

[13]  Manish Khare,et al.  Moving shadow detection and removal - a wavelet transform based approach , 2014, IET Comput. Vis..

[14]  Manish Khare,et al.  Dual tree complex wavelet transform based shadow detection and removal from moving objects , 2014, Electronic Imaging.

[15]  Touradj Ebrahimi,et al.  Cast shadow segmentation using invariant color features , 2004, Comput. Vis. Image Underst..

[16]  Ashish Khare,et al.  Daubechies Complex Wavelet Transform Based Multilevel Shrinkage for Deblurring of Medical Images in Presence of Noise , 2009, Int. J. Wavelets Multiresolution Inf. Process..

[17]  Rita Cucchiara,et al.  Detecting Moving Objects, Ghosts, and Shadows in Video Streams , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Manish Khare,et al.  Despeckling of medical ultrasound images using Daubechies complex wavelet transform , 2010, Signal Process..

[19]  Alan F. Smeaton,et al.  Detector adaptation by maximising agreement between independent data sources , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Nijad Al-Najdawi,et al.  A survey of cast shadow detection algorithms , 2012, Pattern Recognit. Lett..

[21]  Wen-Chung Kao,et al.  An enhanced segmentation on vision-based shadow removal for vehicle detection , 2010, The 2010 International Conference on Green Circuits and Systems.

[22]  Moongu Jeon,et al.  Multilevel adaptive thresholding and shrinkage technique for denoising using Daubechies complex wavelet transform , 2010 .

[23]  Mohan M. Trivedi,et al.  Detecting Moving Shadows: Algorithms and Evaluation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Brian C. Lovell,et al.  Improved Shadow Removal for Robust Person Tracking in Surveillance Scenarios , 2010, 2010 20th International Conference on Pattern Recognition.

[25]  Xuelong Li,et al.  Cast shadow detection in video segmentation , 2005, Pattern Recognit. Lett..

[26]  Nicolas Martel-Brisson,et al.  Kernel-based learning of cast shadows from a physical model of light sources and surfaces for low-level segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Y.-P. Guan,et al.  Spatio-temporal motion-based foreground segmentation and shadow suppression , 2010 .