Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Brisson NM, Zaccarin A (2008) Kernal based learning of cast shadow from a physical model of light sources and surfaces for low-level segmentation. Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) proceeding, p 1–8

  2. Chen CT, Su CY, Kao WC (2010) An enhanced segmentation on vision-based shadow removal for vehicle detection. Proc. International conference on Green Circuit and Systems proceeding, p 679–682

  3. Clonda D, Lina JM, Goulard B (2004) Complex Daubechies wavelets: properties and statistical image modeling. Signal Process 84(1):1–23

    Article  MATH  Google Scholar 

  4. Conaire CO, Connor NEO, Smeaton A (2007) Detector adaptation by maximising agreement between independent data sources. Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) proceeding, p 1–6

  5. Cucchiara R, Grana C, Piccardi M, Prati A (2003) Detecting moving objects, ghosts and shadows in video streams. IEEE Trans Pattern Anal Mach Intell 25(10):1337–1342

    Article  Google Scholar 

  6. Gonzalez RC, Woods RE (2008) Digital image processing, 2nd edn. Prentice Hall Publication, Upper Saddle River

    Google Scholar 

  7. Guan YP (2010) Spatio-temporal motion-based foreground segmentation and shadow suppression. IET Comput Vis 4(1):50–60

    Article  Google Scholar 

  8. Hsieh JW, Hu WF, Chang CJ, Chen YH (2003) Shadow elimination for effective moving object detection by Gaussian shadow modeling. Image Vis Comput 21(6):505–516

    Article  Google Scholar 

  9. Huang JB, Chen CS (2009) Moving cast shadow detection using physics based features. Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) proceeding, p 2310–2317

  10. Khare A, Tiwary US, Jeon M (2009) Daubechies complex wavelet transform based multilevel shrinkage for deblurring of medical images in presence of noise. Int J Wavelets Multiresolution Inf Process 7(5):587–604

    Article  MATH  Google Scholar 

  11. Khare A, Tiwary US, Pedrycz W, Jeon M (2010a) Multilevel adaptive thresholding and shrinkage technique for denoising using Daubechies complex wavelet transform. Imaging Sci J 58(6):340–358

    Article  Google Scholar 

  12. Khare A, Khare M, Jeong Y, Kim H, Jeon M (2010b) Despeckling of medical ultrasound images using Daubechies complex wavelet transform. Signal Process 90(2):428–439

    Article  MATH  Google Scholar 

  13. Khare M, Srivastava RK, Khare A (2014a) Moving shadow detection and removal - a wavelet transform based approach. IET Comput Vis 8(6):701–717

    Article  Google Scholar 

  14. Khare M, Srivastava RK, Khare A (2014b) Dual Tree Complex wavelet transform based Shadow detection and Removal from Moving Objects. Proc. SPIE Electronic Imaging, Vol. 9029 (Visual Information Processing and Communication V), 90290D-1-90290D-7

  15. Khare M, Srivastava RK, Khare A (2015) Moving object segmentation in Daubechies complex wavelet domain. SIViP 9(3):635–650

    Article  Google Scholar 

  16. Khare M, Srivastava RK, Khare A (2017) Object tracking using combination of Daubechies complex wavelet transform and Zernike moment. Multimed Tools Appl 76(1):1247–1290

  17. Leone A, Distante C (2007) Shadow detection for moving objects based on texture analysis. Pattern Recogn 40(4):1222–1233

    Article  MATH  Google Scholar 

  18. Najdawi NA (2006) Cast shadow modelling and detection. PhD thesis, Loughborough University

  19. Najdawi NA, Bez HE, Singhai J, Edirisinghe EA (2012) A survey of cast shadow detection algorithms. Pattern Recogn Lett 33(6):752–764

    Article  Google Scholar 

  20. Prati A, Cucchiara R, Mikic I, Trivedi MM (2001) Analysis and detection of shadows in video streams: a comparative evaluation. Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) proceedings, II-571-II-576

  21. Prati A, Mikic I, Trivedi MM, Cucchiara R (2003) Detecting moving shadows: algorithms and evaluation. IEEE Transaction on Pattern Anal Mach Learn 25(7):918–923

    Article  Google Scholar 

  22. Salvador E, Cavallaro A, Ebrahimi T (2004) Cast shadow segmentation using invariant color features. Comput Vis Image Underst 95(2):238–259

    Article  Google Scholar 

  23. Sanin A, Sanderson C, Lovell B (2010) Improved shadow removal for robust person tracking in surveillance scenario. Proc. International Conference on Pattern Recognition (ICPR) proceeding, p 141–144

  24. Sanin A, Sanderson C, Lovell BC (2012) Shadow detection: a survey and comparative evaluation of recent methods. Pattern Recogn 45(2):1684–1695

    Article  Google Scholar 

  25. Xu D, Li X, Liu Z, Yuan Y (2005) Cast shadow detection in video segmentation. Pattern Recogn Lett 26(1):91–99

    Article  Google Scholar 

  26. Yang Y, Yan H (2000) An adaptive logical method for binarization of degraded document images. Pattern Recogn 33(5):787–807

    Article  Google Scholar 

  27. Zhang W, Jonathan QM, Fang X (2007) Moving cast shadow detection. In: Obinata G, Dutta A, (eds) Vision systems: segmentation and pattern recognition. InTech Open Publication

Download references

Acknowledgements

This work was supported by the ICT R&D Program of MSIP/IITP (Grant No. B0101-15-0525, Development of global multi-target tracking and event prediction techniques based on real-time large-scale video analysis).

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Computer Science, Gwangju Institute of Science and Technology (GIST), Gwangju, Republic of Korea

    Manish Khare & Moongu Jeon

  2. Department of Electronics and Communication, University of Allahabad, Allahabad, India

    Rajneesh Kumar Srivastava

Authors
  1. Manish Khare
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajneesh Kumar Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Moongu Jeon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manish Khare.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khare, M., Srivastava, R.K. & Jeon, M. Shadow detection and removal for moving objects using Daubechies complex wavelet transform. Multimed Tools Appl 77, 2391–2421 (2018). https://doi.org/10.1007/s11042-017-4371-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4371-0

Keywords

Search

Navigation