International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.8, No.11, Nov. 2016

Development of Algorithm to Reduce Shadow on Digital Image

Full Text (PDF, 536KB), PP.1-9

Views:105   Downloads:5


Chok Dong Ooi, Haidi Ibrahim

Index Terms

Shadow reduction;shadow detection;illumination;color space;channel thresholding


In this paper, two shadow reduction algorithms have been proposed and implemented using CIE Lab color space. The task of performing shadow reduction is done by executing shadow detection, shadow removal and lastly shadow edge correction in a sequential order. The first proposed algorithm is implemented based on pixel illumination and color information meanwhile the second algorithm is carried out via thresholding of one or more CIE Lab color space channels. The outputs from both proposed algorithms are compared in terms of shadow detection accuracy and required processing period. The proposed methods shown some promising results. 

Cite This Paper

Chok Dong Ooi, Haidi Ibrahim,"Development of Algorithm to Reduce Shadow on Digital Image", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.8, No.11, pp.1-9, 2016.DOI: 10.5815/ijigsp.2016.11.01


[1]R. Cucchiara, C. Grana, M. Piccardi, A. Prati, and S. Sirotti, "Improving shadow suppression in moving object detection with HSV color information," ITSC 2001. 2001 IEEE Intell. Transp. Syst. Proc. (Cat. No.01TH8585), pp. 334-339, 2001.

[2]A. Prati, I. Mikic, M. M. Trivedi, and R. Cucchiara, "Detecting moving shadows: Algorithms and evaluation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 7, pp. 918–923, 2003.

[3]R. Cucchiara, C. Grana, M. Piccardi, and A. Prati, "Detecting objects, shadows and ghosts in video streams by exploiting color and motion information," Proc. - 11th Int. Conf. Image Anal. Process. ICIAP 2001, pp. 360–365, 2001.

[4]A. Behloul,and S. Belkacemi, "Plants leaves images segmentation based on pseudo Zernike moments," International Journal of Image, Graphics and Signal Processing(IJIGSP), vol. 7, no. 7, pp. 17-23, 2015.

[5]S. A. El-Said, "Shadow aware licence plate recognition system," Soft Computing, vol. 19, no. 1, pp. 225-235, 2015.

[6]S. Asif, A. Javed, and M. Irfan, "Human identification on the basis of gaits using time efficient feature extraction and temporal median background subtraction", International Journal of Image, Graphics and Signal Processing(IJIGSP), vol.6, no.3, pp.35-42, 2014.

[7]H. P. Mohan Kumar, and H.S. Nagendraswamy, "Change energy image for gait recognition:An approach based on symbolic representation," International Journal of Image, Graphics and Signal Processing(IJIGSP), vol.6, no.4, pp.1-8, 2014.

[8]G. Gayathri, "A system of shadow detection and shadow removal for high resolution remote sensing images," International Journal of Advanced Research in Computer and Communication Engineering, vol. 4, no. 2, pp. 133-137, 2015.

[9]S. Li, D. Sun, M. E. Goldberg, and B. Sjoberg, "Object-based automatic terrain shadow removal from SNPP/VIIRS floor maps," International Journal of Remote Sensing, vol. 36, no. 21, pp. 5504-5522, 2015.

[10]P. K. Mishra, and G.P Saroha,"A study on classification for static and moving object in video surveillance system", International Journal of Image, Graphics and Signal Processing(IJIGSP), vol.8, no.5, pp.76-82, 2016

[11]R. Chang, Y. Wang, J. Hou, and S. Qiu, "Underwater object detection with efficient shadow-removal for side scan sonar images," OCEANS 2016 – Shanghai, pp. 1-5, 2016.

[12]P.Navaneetham,S.Pannirselvam,"A semantic connected coherence scheme for efficient image segmentation", International Journal of Image, Graphics and Signal Processing(IJIGSP), vol.4, no.5, pp.47-53, 2012.

[13]S. S. Cheung, J. Zhao, and M. V. Venkatesh, "Efficient object-based video inpainting," 2006 International Conference on Image Processing, pp. 705–708, 2006.

[14]A. Criminisi, P. Pérez, and K. Toyama, "Region filling and object removal by exemplar-based image inpainting," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1200–1212, 2004.

[15]S. Murali and V. K. Govindan, "Shadow detection and removal from a single image: Using LAB color space," Cybern. Inf. Technol., vol. 13, no. 1, pp. 95–103, 2013.

[16]C. Saravanan, "Color image to grayscale image conversion," 2010 2nd Int. Conf. Comput. Eng. Appl. ICCEA 2010, vol. 2, pp. 196–199, 2010.

[17]S. H. Khan, M. Bennamoun, F. Sohel, and Roberto Togneri, "Automatic shadow detection and removal from a single image," IEEE Trans. Pattern Anal. Mach. Intell., vol. 38, no. 3, pp. 431-446, 2016.

[18]N. Al-Najdawi, H. E. Bez, J. Singhai, and E. A. Edirisinghe, "A survey of cast shadow detection algorithms," Pattern Recognit. Lett., vol. 33, no. 6, pp. 752–764, Apr. 2012.

[19]D. Toth, I. Stuke, A. Wagner, and T. Aach, "Detection of moving shadows using mean shift clustering and a significance test," Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., vol. 4, pp. 260–263, 2004.

[20]J. Gravesen, "The metric of colour space," Graph. Models, vol. 82, pp. 77–86, 2015.

[21]M. Tkaleie and J. F. Tasie, "Colour spaces - perceptual, historical and applicational background," EUROCON 2003. Computer as a Tool. The IEEE Region 8, pp. 304–308, 2003.

[22]H. B. Kekre and S. D. Thepade, "Improving color to gray and back using Kekre's LUV color space," 2009 IEEE Int. Adv. Comput. Conf. IACC 2009, pp. 1218–1223, 2009.

[23]A. H. Suny and N. H. Mithila, "A shadow detection and removal from a single image Using LAB color space," Int. J. Comput. Sci. Issues, vol. 10, no. 4, pp. 270–273, 2013.

[24]M. Pesaresi and J. A. Benediktsson, "A new approach for the morphological segmentation of high-resolution satellite imagery," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 2, pp. 309–320, 2001.

[25]Y. Wang and S. Chen, "Robust vehicle detection approach," Proceedings. IEEE Conf. Adv. Video Signal Based Surveillance, 2005., pp. 117–122, 2005.

[26]C. Fredembach and G. Finlayson, "Simple shadow removal," Proc. - Int. Conf. Pattern Recognit., vol. 1, pp. 832–835, 2006.

[27]X. Shen, X. Sui, K. Pan, and Y. Tao, "Adaptive pedestrian tracking via patch-based features and spatial–temporal similarity measurement," Pattern Recognit., vol. 53, pp. 163–173, 2015.