A multiscale based approach for automatic shadow detection and removal in natural images

Shadow is a natural phenomenon observed in most natural images. It can reveal information about the objects shape as well as the illumination direction. In computer vision algorithms, shadow can affect negatively image segmentation results, feature extraction, or object tracking. For that, it is necessary to detect and eliminate shadow. Texture remains the best feature used to detect the shadow and photometric information can be used to eliminate it. However, in case of an image with a shadow projected on a complex texture, most of the proposed approaches in literature are useless. In this study, we propose an automatic and data-driven approach for shadow detection and elimination based on the Bidimensional Empirical Mode Decomposition (BEMD). The main idea is to decompose the shaded image into intrinsic components (IMF) that contains only texture and a residue with only objects shape. Then, shadow detection is performed on the IMFs by matching the pair of segmented regions using texture features, while elimination is carried out via a Gaussian approximation applied only on the residue. Finally, the shadow-free image is obtained by adding all the IMFs and the shadow-free residue. The proposed approach is evaluated in comparison with recent approaches on images with the different type of shadow.

[1]  Dimitris Samaras,et al.  Leave-One-Out Kernel Optimization for Shadow Detection and Removal , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Han Gong,et al.  Interactive Shadow Removal and Ground Truth for Variable Scene Categories , 2014, BMVC.

[3]  Derek Hoiem,et al.  Paired Regions for Shadow Detection and Removal , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Abdelouahed Sabri,et al.  Background Modeling Algorithm Based on Transitions Intensities , 2015 .

[5]  Dimitris Samaras,et al.  Leave-One-Out Kernel Optimization for Shadow Detection , 2018, 2015 IEEE International Conference on Computer Vision (ICCV).

[6]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

[7]  Jiejie Zhu,et al.  Learning to recognize shadows in monochromatic natural images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Abhijeet Bajpayee,et al.  A survey on shadow detection and removal based on single light source , 2015, 2015 IEEE 9th International Conference on Intelligent Systems and Control (ISCO).

[9]  Touradj Ebrahimi,et al.  Shadow-aware object-based video processing , 2005 .

[10]  Zhiguo Jiang,et al.  Shadow Boundaries Identification in Single Natural Images via Multiple Kernels Learning , 2013, 2013 Seventh International Conference on Image and Graphics.

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

[12]  Faten Ben Arfia,et al.  The Modified Bidimensional Empirical Mode Decomposition for Color Image Decomposition , 2011 .

[13]  Chu-Song Chen,et al.  Moving cast shadow detection using physics-based features , 2009, CVPR.

[14]  Qing Zhang,et al.  Shadow Remover: Image Shadow Removal Based on Illumination Recovering Optimization , 2015, IEEE Transactions on Image Processing.

[15]  My Abdelouahed Sabri,et al.  Simple and efficient approach for shadow removal from a single-image , 2016 .

[16]  Shutao Li,et al.  Moving Cast Shadow Detection of Vehicle Using Combined Color Models , 2010, 2010 Chinese Conference on Pattern Recognition (CCPR).

[17]  Shengcai Liao,et al.  Moving Cast Shadow Removal Based on Local Descriptors , 2010, 2010 20th International Conference on Pattern Recognition.

[18]  Larry S. Davis,et al.  A Robust Background Subtraction and Shadow Detection , 1999 .

[19]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[20]  Han Gong,et al.  Interactive Removal and Ground Truth for Difficult Shadow Scenes , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

[21]  Mohamed Abid,et al.  Image decomposition based on modified bidimensional empirical mode decomposition , 2011, International Conference on Digital Image Processing.

[22]  Derek Hoiem,et al.  Single-image shadow detection and removal using paired regions , 2011, CVPR 2011.

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

[24]  Mohammed Bennamoun,et al.  Automatic Shadow Detection and Removal from a Single Image , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  H. Tairi,et al.  Fast Bidimensional Empirical Mode Decomposition Based on an Adaptive Block Partitioning , 2008 .