Abstract
An efficient approach was proposed for discriminating shadows from moving objects. In the background subtraction stage, moving objects were extracted. Then, the initial classification for moving shadow pixels and foreground object pixels was performed by using color invariant features. In the shadow model learning stage, instead of a single Gaussian distribution, it was assumed that the density function computed on the values of chromaticity difference or bright difference, can be modeled as a mixture of Gaussian consisting of two density functions. Meanwhile, the Gaussian parameter estimation was performed by using EM algorithm. The estimates were used to obtain shadow mask according to two constraints. Finally, experiments were carried out. The visual experiment results confirm the effectiveness of proposed method. Quantitative results in terms of the shadow detection rate and the shadow discrimination rate (the maximum values are 85.79% and 97.56%, respectively) show that the proposed approach achieves a satisfying result with post-processing step.
Similar content being viewed by others
References
STAUFFER C, GRIMSON W E L. Adaptive background mixture models for real-time tracking. [C]// IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Fort Collins, USA, 1999: 246–252.
STAUFFER C, GRIMSON W E L. Learning patterns of activity using real-time tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 747–757.
PRATI A, MIKIC I, TRIVEDI M M, CUCCHIARA R. Detecting moving shadows: algorithms and evaluation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(7): 918–923.
STAUDER J, MECH R, OSTERMANN J. Detection of moving cast shadows for object segmentation [J]. IEEE Transactions on Multimedia, 1999, 1(1): 65–76.
FUNG G S K, YUNG N H N, PANG G K H, LAI A H S. Effective moving cast shadow detection for monocular color traffic image sequences [J]. Optical Engineering, 2002, 41(6): 1425–1440.
CHIEN Shao-yi, HUANG Yu-wen, HSIEH Bing-yu, MA Shyh-yih, Chen Liang-gee. Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques [J]. IEEE Transactions on Multimedia, 2004, 6(5): 732–748.
XU Dong, LI Xue-long, LIU Zheng-kai, YUAN Yuan. Cast shadow detection in video segmentation [J]. Pattern Recognition Letters, 2005, 26(1): 91–99.
XU Dong, LIU Jian-zhuang, LI Xue-long, LIU Zheng-kai, TANG Xiao-ou. Insignificant shadow detection for video segmentation [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(8): 1058–1064.
HSIEH Jun-wei, HU Wen-fong, CHANG Chia-jung, CHEN Yung-sheng. Shadow elimination for effective moving object detection by Gaussian shadow modeling [J]. Image and Vision Computing, 2003, 21(6): 505–516.
WANG Yang, TAN T, LOE Kia-fock, JIAN Kang-wu. A probabilistic approach for foreground and shadow segmentation in monocular image sequences [J]. Pattern Recognition, 2005, 38(11): 1937–1946.
HSIEH Jun-wei, YU Shih-hao, CHEN Yung-sheng, HU Wen-fong. Automatic traffic surveillance system for vehicle tracking and classification [J]. IEEE Transactions on Intelligent Transportation Systems, 2006, 7(2): 175–187.
LI Zheng, JIANG Po-huang, Mab Hong, YANG Jian, TANG Dong-ming. A model for dynamic object segmentation with kernel density estimation based on gradient features [J]. Image and Vision Computing, 2009, 27(6): 817–823.
WANG Yang, LOE K F, WU Jiang-kang. A dynamic conditional random field model for foreground and shadow segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(2): 279–289.
JUNG C R. Efficient background subtraction and shadow removal for monochromatic video sequences [J]. IEEE Transactions on Multimedia, 2009, 11(3): 571–577.
LI Zuo-yong, LIU Chuan-cai, LIU Guang-hai, YONG Cheng, YANG Xi-bei, ZHAO Cai-rong. A novel statistical image thresholding method [J]. Aeu-International Journal of Electronics and Communications, 2010, 64(12): 1137–1147.
WANG Yang. Real-time moving vehicle detection with cast shadow removal in video based on conditional random field [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(3): 437–441.
FANG Liu-zhi, QIONG Wang-yun, SHENG You-zhi. A method to segment moving vehicle cast shadow based on wavelet transform [J]. Pattern Recognition Letters, 2008, 29(16): 2182–2188.
LIN Chin-teng, YANG Chien-ting, SHOU Yu-wen, SHEN Tzu-kuei. An efficient and robust moving shadow removal algorithm and its applications in ITS [J]. Eurasip Journal on Advances in Signal Processing, 2010, 2010: 1–19.
CUCCHIARA R, PICCARDI M, PRATI A, SIROTTI S. Improving shadow suppression in moving object detection with HSV color information [C]// 2001 IEEE Intelligent Transportation Systems Proceedings. Oakland (CA), USA, 2001: 334–339.
CUCCHIARA R, GRANA C, PICCARDI M, PRATI A. Detecting moving objects, ghosts, and shadows in video streams [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(10): 1337–1342.
SALVADOR E, CAVALLARO A, EBRAHIMI T. Cast shadow segmentation using invariant color features [J]. Computer Vision and Image Understanding, 2004, 95(2): 238–259.
BENEDEK C, SZIRANYI T. Study on color space selection for detecting cast shadows in video surveillance [J]. International Journal of Imaging Systems and Technology, 2007, 17(3): 190–201.
NADIMI S, BHANU B. Physical models for moving shadow and object detection in video [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(8): 1079–1087.
NICOLAS M B, ZACCARIN A. Learning and removing cast shadows through a multidistribution approach [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(7): 1133–1146.
ZHANG Wei, FANG Xiang-zhong, YANG X K K, WU Q M J. Moving cast shadows detection using ratio edge [J]. IEEE Transactions on Multimedia, 2007, 9(6): 1202–1214.
AMATO A, MOZEROV M G, BAGDANOV A D, GONZALEZ J. Accurate moving cast shadow suppression based on local color constancy detection [J]. IEEE Transactions on Image Processing, 2011, 20(10): 2954–2966.
CHOI Jin-min, YOO Yung-jun, CHOI Jin-young. Adaptive shadow estimator for removing shadow of moving object [J]. Computer Vision and Image Understanding, 2010, 114(9): 1017–1029.
REDNER R A, WALKER H F. Mixture densities, maximum-likelihood and the EM algorithm [J]. SIAM Review, 1984, 26(2): 195–237.
MIKIC I, COSMAN P C, KOGUT G T, TRIVEDI M M. Moving shadow and object detection in traffic scenes [C]// 15th International Conference on Pattern Recognition. Barcelona, Spain, 2000: 321–324.
HORPRASERT T, HARDWOOD D, DAVIS L S. A statistical approach for real-time robust background subtraction and shadow detection [C]// The Proceedings of the Seventh IEEE International Conference on Computer Vision. Corfu, Greece, 1999: 898–903.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(50805023) supported by the National Natural Science Foundation of China; Project(BA2010093) supported by the Special Fund of Jiangsu Province for the Transformation of Scientific and Technological Achievements, China; Project(2008144) supported by the Hexa-type Elites Peak Program of Jiangsu Province, China
Rights and permissions
About this article
Cite this article
Han, Yx., Zhang, Zs., Chen, F. et al. An efficient approach for shadow detection based on Gaussian mixture model. J. Cent. South Univ. 21, 1385–1395 (2014). https://doi.org/10.1007/s11771-014-2076-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-2076-3