An Interactive Shadow Removing Tool: A Granular Computing Approach

  • Abhijeet Vijay Nandedkar
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 229)


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.


Granular computing Granular neural network Shadow detection and removal Reflex fuzzy min-max neural network Compensatory neurons 


  1. 1.
    Daisuke M, Yasuyuki M, Katsushi I (2010) Interactive removal of shadows from a single image using hierarchical graph cut. IPSJ Transactions on computer vision and applications, vol 2, pp 235–252Google Scholar
  2. 2.
    Lalonde JF, Alexei A. Efros and Narasimhan SG (2010) Detecting ground shadows in outdoor consumer photographs. Proceedings of European conference on computer vision, ECCV, Part II. Heraklion, Crete, Greece, pp. 322–335, 5–11 Sept 2010Google Scholar
  3. 3.
    Finlayson GD, Fredembach C, Drew MS (2007) Detecting illumination in images. IEEE international conference on computer vision, Rio de Janeiro, pp 1–8, 14–21 Oct 2007Google Scholar
  4. 4.
    Weiss Y (2001) Deriving intrinsic images from image sequences. IEEE international conference on computer vision, vol 2. Vancouver, BC, pp 68–75Google Scholar
  5. 5.
    Huerta I, Holte M, Moeslund T, Gonzalez J (2009) Detection and removal of chromatic moving shadows in surveillance scenarios. IEEE international conference on computer vision, Kyoto, pp 1499–1506, 29 Sept–2 Oct 2009Google Scholar
  6. 6.
    Russell BC, Torralba A, Murphy KP, Freeman WT (2008) LabelMe, a database and web-based tool for image annotation. Int J Comput Vision 77:157–173Google Scholar
  7. 7.
    Zhu J, Samuel KGG, Masood SZ, Tappen MF (2010) Learning to recognize shadows in monochromatic natural images. IEEE conference on computer vision and pattern recognition, San Francisco, CA, pp 223–230, 13–18 June 2010Google Scholar
  8. 8.
    Wu TP, Tang CK (2005) A Bayesian approach for shadow extraction from a single image. Proceedings of international conference on computer vision (ICCV). Beijing, China, vol 1, pp 480–487, 17–21 Oct 2005Google Scholar
  9. 9.
    Wu TP, Tang CK, Brown MS, Shum HY (2007) Natural shadow matting. ACM Trans Graph 26(2), Article 8Google Scholar
  10. 10.
    Pedrycz W (2001) Granular computing: an introduction. In: Proceedings of joint IFSA world congress and 20th NAFIPS, vol 3. Vancouver, BC, pp 1349–1354Google Scholar
  11. 11.
    Zadeh LA (1997) Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127Google Scholar
  12. 12.
    Nandedkar AV, Biswas PK (2009) A reflex fuzzy min max neural network for granular data classification. IEEE Trans Neural Netw 20(7):1117–1134CrossRefGoogle Scholar
  13. 13.
    Nandedkar AV (2012) An interactive shadow detection and removal tool using granular reflex fuzzy min-max neural network. Lecture notes in engineering and computer science: proceedings of the world congress on engineering, WCE, vol II. London, UK, pp 1162–1165, 4–6 July 2012Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Deparment of Electronics and Telecommunication EngineeringS.G.G.S. Institute of Engineering and TechnologyNandedIndia

Personalised recommendations