Analysis of Rain and Snow in Frequency Space

Dynamic weather such as rain and snow causes complex spatio-temporal intensity fluctuations in videos. Such fluctuations can adversely impact vision systems that rely on small image features for tracking, object detection and recognition. While these effects appear to be chaotic in space and time, we show that dynamic weather has a predictable global effect in frequency space. For this, we first develop a model of the shape and appearance of a single rain or snow streak in image space. Detecting individual streaks is difficult even with an accurate appearance model, so we combine the streak model with the statistical characteristics of rain and snow to create a model of the overall effect of dynamic weather in frequency space. Our model is then fit to a video and is used to detect rain or snow streaks first in frequency space, and the detection result is then transferred to image space. Once detected, the amount of rain or snow can be reduced or increased. We demonstrate that our frequency analysis allows for greater accuracy in the removal of dynamic weather and in the performance of feature extraction than previous pixel-based or patch-based methods. We also show that unlike previous techniques, our approach is effective for videos with both scene and camera motions.

[1]  A. H. Auer,et al.  The Dimension of Ice Crystals in Natural Clouds , 1970 .

[2]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[3]  Andrew W. Fitzgibbon,et al.  The Problem of Degeneracy in Structure and Motion Recovery from Uncalibrated Image Sequences , 1999, International Journal of Computer Vision.

[4]  T. Ohtake Preliminary observations of size distribution of snowflakes and raindrops at just above and below the melting layer (国際雲物理学会議議事録〔英文〕) , 1965 .

[5]  A. H. Auer Distribution of Graupel and Hail With Size , 1972 .

[6]  Hao Li,et al.  Rain Removal in Video by Combining Temporal and Chromatic Properties , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[7]  G. Feingold,et al.  The Lognormal Fit to Raindrop Spectra from Frontal Convective Clouds in Israel , 1986 .

[8]  K Garg,et al.  DETECTION AND REMOVAL OF RAIN FROM VIDEOS IN COMPUTER VISION AND PATTERN RECOGNITION , 2004 .

[9]  J. Klett,et al.  Microphysics of Clouds and Precipitation , 1978, Nature.

[10]  A. R. Jameson,et al.  What is a Raindrop Size Distribution , 2001 .

[11]  Shree K. Nayar,et al.  Vision and the Atmosphere , 2002, International Journal of Computer Vision.

[12]  J. Marshall,et al.  THE DISTRIBUTION OF RAINDROPS WITH SIZE , 1948 .

[13]  Lihi Zelnik-Manor,et al.  Multi-body Factorization with Uncertainty: Revisiting Motion Consistency , 2005, International Journal of Computer Vision.

[14]  A. R. Jameson,et al.  When is Rain Steady , 2002 .

[15]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[16]  C. Schmid,et al.  Indexing based on scale invariant interest points , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[17]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[18]  G. Foote,et al.  Terminal Velocity of Raindrops Aloft , 1969 .

[19]  S. Nayar,et al.  Photorealistic rendering of rain streaks , 2006, SIGGRAPH 2006.

[20]  Michael S. Langer,et al.  A Spectral-particle hybrid method for rendering falling snow , 2004, Rendering Techniques.

[21]  K. Beard,et al.  Laboratory Measurements of Spontaneous Oscillations for Moderate-Size Raindrops , 1993 .

[22]  Fabio Gagliardi Cozman,et al.  Depth from scattering , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[24]  Takeo Kanade,et al.  Spatio-Temporal Frequency Analysis for Removing Rain and Snow from Videos , 2007 .

[25]  Natalya Tatarchuk,et al.  Artist-directable real-time rain rendering in city environments , 2006, NPH.

[26]  M. Langer,et al.  Rendering Falling Snow Using an Inverse Fourier Transform , 2003 .

[27]  Shree K. Nayar,et al.  When does a camera see rain? , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[28]  Michael J. Black,et al.  Robust Principal Component Analysis for Computer Vision , 2001, ICCV.

[29]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  C. Ulbrich Natural Variations in the Analytical Form of the Raindrop Size Distribution , 1983 .

[31]  C. Magono,et al.  Aerodynamic Studies of Falling Snowflakes , 1965 .

[32]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[33]  Masaaki Yoneda,et al.  Real-time snowfall noise elimination , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[34]  David J. Heeger,et al.  Optical flow from spatialtemporal filters , 1987 .

[35]  Shree K. Nayar,et al.  Vision in bad weather , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[36]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[37]  H. V. Hulst Light Scattering by Small Particles , 1957 .

[38]  Seth J. Teller,et al.  Particle Video: Long-Range Motion Estimation Using Point Trajectories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[39]  J. Marshall,et al.  THE DISTRIBUTION WITH SIZE OF AGGREGATE SNOWFLAKES , 1958 .

[40]  H. Böhm A General Equation for the Terminal Fall Speed of Solid Hydrometeors. , 1989 .

[41]  Michael S. Langer,et al.  Optical Snow , 2003, International Journal of Computer Vision.

[42]  Mark Z. Jacobson,et al.  H. R. Pruppacher and J. D. Klett, Microphysics of Clouds and Precipitation, Second Revised and Enlarged Edition with an Introduction to Cloud Chemistry and Cloud Electricity , 1998 .

[43]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[44]  D. Schertzer,et al.  The HYDROP experiment: an empirical method for the determination of the continuum limit in rain , 2001 .

[45]  M. Werman,et al.  Simulation of Rain in Videos , 2002 .

[46]  Shree K. Nayar,et al.  Detection and removal of rain from videos , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[47]  K. Beard,et al.  A field study of raindrop oscillations. Part I: Observation of size spectra and evaluation of oscillation causes , 1996 .

[48]  Richard Szeliski,et al.  An integrated Bayesian approach to layer extraction from image sequences , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[49]  Takeo Kanade,et al.  A robust subspace approach to layer extraction , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..