An Interactive Shadow Removing Tool: A Granular Computing Approach

This work proposes a tool to remove shadow from colour images with the help of user interaction. Shadow detection and removal is an interesting and a difficult image enhancement problem. In this work, a novel granule based approach for colour image enhancement is proposed. The proposed method constructs a shadow classifier using a Granular Reflex Fuzzy Min-Max Neural Network (GrRFMN). Classification and clustering techniques based on granular data are up-coming and finding importance in various fields including computer vision. GrRFMN capability to process granules of data is exploited here to tackle the problem of shadows. In this work, granule of data represents a group of pixels in the form of a hyperbox. During the training phase, GrRFMN learns shadow and non-shadow regions through an interaction with the user. A trained GrRFMN is then used to compute fuzzy memberships of image granules in the region of interest to shadow and non-shadow regions. A post processing of image based on the fuzzy memberships is then carried out to remove the shadow. As GrRFMN is trainable on-line in a single pass through data, the proposed method is fast enough to interact with the user.

[1]  Thomas B. Moeslund,et al.  Detection and removal of chromatic moving shadows in surveillance scenarios , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[2]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[3]  Mark S. Drew,et al.  Detecting Illumination in Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[4]  Katsushi Ikeuchi,et al.  Interactive Removal of Shadows from a Single Image Using Hierarchical Graph Cut , 2010, IPSJ Trans. Comput. Vis. Appl..

[5]  Yair Weiss,et al.  Deriving intrinsic images from image sequences , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Harry Shum,et al.  Natural shadow matting , 2007, TOGS.

[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]  Prabir Kumar Biswas,et al.  A Reflex Fuzzy Min Max Neural Network for Granular Data Classification , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  Tai-Pang Wu,et al.  A Bayesian approach for shadow extraction from a single image , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[10]  Prabir Kumar Biswas,et al.  A Granular Reflex Fuzzy Min–Max Neural Network for Classification , 2009, IEEE Transactions on Neural Networks.

[11]  Alexei A. Efros,et al.  Detecting Ground Shadows in Outdoor Consumer Photographs , 2010, ECCV.

[12]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[13]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.