Moving Cast Shadows Detection Using Ratio Edge

Moving objects segmentation plays a very important role in real-time image analysis. However, as one of the common parts in the natural scenes, shadows severely interfere with the accuracy of moving objects detection in video surveillance. In this paper, we present a novel method for moving cast shadows detection. Based on the analysis of the physical model of moving shadows, we prove that the ratio edge is illumination invariant. The distribution of the ratio edge is discussed and a significance test is performed to classify each moving pixel into foreground object or moving shadow. Intensity constraint and geometric heuristics are imposed to further improve the performance. Experiments on various typical scenes exhibit the robustness of the proposed method. Extensively quantitative evaluation and comparison demonstrate that the proposed method significantly outperforms state-of-the-art methods.

[1]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mohan M. Trivedi,et al.  Detecting Moving Shadows: Algorithms and Evaluation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Grantham K. H. Pang,et al.  Effective moving cast shadow detection for monocular color traffic image sequences , 2002 .

[4]  Jun-Wei Hsieh,et al.  Shadow elimination for effective moving object detection by Gaussian shadow modeling , 2003, Image Vis. Comput..

[5]  K. Siala,et al.  Moving shadow detection with support vector domain description in the color ratios space , 2004, ICPR 2004.

[6]  Larry S. Davis,et al.  A Robust Background Subtraction and Shadow Detection , 1999 .

[7]  Chia-Hung Yeh,et al.  Robust Vehicle and Traffic Information Extraction for Highway Surveillance , 2005, EURASIP J. Adv. Signal Process..

[8]  Jörn Ostermann,et al.  Detection of Moving Cast Shadows for Object Segmentation , 1999, IEEE Trans. Multim..

[9]  Wei Zhang,et al.  Detection of moving cast shadows using image orthogonal transform , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[10]  Touradj Ebrahimi,et al.  Cast shadow segmentation using invariant color features , 2004, Comput. Vis. Image Underst..

[11]  Liang-Gee Chen,et al.  Efficient moving object segmentation algorithm using background registration technique , 2002, IEEE Trans. Circuits Syst. Video Technol..

[12]  Rita Cucchiara,et al.  Improving shadow suppression in moving object detection with HSV color information , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[13]  Yang Wang,et al.  A probabilistic method for foreground and shadow segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  R. Unbehauen,et al.  Estimation of image noise variance , 1999 .

[15]  Nicolas Martel-Brisson,et al.  Moving cast shadow detection from a Gaussian mixture shadow model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  Touradj Ebrahimi,et al.  Shadow-aware object-based video processing , 2005 .

[17]  Xuelong Li,et al.  Cast shadow detection in video segmentation , 2005, Pattern Recognit. Lett..

[18]  Rita Cucchiara,et al.  Detecting Moving Objects, Ghosts, and Shadows in Video Streams , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Til Aach,et al.  Detection of moving shadows using mean shift clustering and a significance test , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[20]  Wen-Fong Hu,et al.  A shadow elimination method for vehicle analysis , 2004, ICPR 2004.

[21]  Supavadee Aramvith,et al.  An adaptive real-time background subtraction and moving shadows detection , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[22]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Alessandro Leone,et al.  A shadow elimination approach in video-surveillance context , 2006, Pattern Recognit. Lett..

[24]  Azriel Rosenfeld,et al.  Tracking Groups of People , 2000, Comput. Vis. Image Underst..

[25]  Mohan M. Trivedi,et al.  Moving shadow and object detection in traffic scenes , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[26]  Bir Bhanu,et al.  Physical models for moving shadow and object detection in video , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Sameer Singh,et al.  Indoor vs. outdoor scene classification in digital photographs , 2005, Pattern Recognit..

[28]  Chia-Hung Yeh,et al.  Moving cast shadow elimination for robust vehicle extraction based on 2D joint vehicle/shadow models , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[29]  Jun-Wei Hsieh,et al.  Automatic traffic surveillance system for vehicle tracking and classification , 2006, IEEE Transactions on Intelligent Transportation Systems.

[30]  Wei Zhang,et al.  Moving cast shadows detection based on ratio edge , 2006, 18th International Conference on Pattern Recognition (ICPR'06).