Least Squares and Robust Estimation of Local Image Structure

Linear scale space methodology uses Gaussian probes at scale s to observe the differential structure. In observing the differential image structure through the Gaussian derivative probes at scale s we implicitly construct the Taylor series expansion of the smoothed image. The Gaussian facet model, as a generalization of the classic Haralick facet model, constructs a polynomial approximation of the unsmoothed image. The measured differential structure therefore is closer to the ‘real’ structure than the differential structure measured using Gaussian derivatives.At the points in an image where the differential structure changes abruptly (because of discontinuities in the imaging conditions, e.g. a material change, or a depth discontinuity) both the Gaussian derivatives and the Gaussian facet model diffuse the information from both sides of the discontinuity (smoothing across the edge).Robust estimators that are classically meant to deal with statistical outliers can also be used to deal with these ‘mixed model distributions’. In this paper we introduce the robust estimators of local image structure. Starting with the Gaussian facet model where we replace the quadratic error norm with a robust (Gaussian) error norm leads to a robust Gaussian facet model.We will show examples of using the robust differential structure estimators for luminance and color images, for zero and higher order differential structure. Furthermore we look at a ‘robustified’ structure tensor that forms the basis of robust orientation estimation.

[1]  Manfred H. Hueckel An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[2]  S. Eiho,et al.  Processing of RI-Angiocardiographic Images , 1976 .

[3]  M. Nagao,et al.  Edge preserving smoothing , 1979 .

[4]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[5]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[6]  Johan Wiklund,et al.  Multidimensional orientation : texture analysis and optical flow , 1991 .

[7]  Tony Lindeberg,et al.  Shape from texture from a multi-scale perspective , 1993, 1993 (4th) International Conference on Computer Vision.

[8]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[9]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[10]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[11]  Lucas J. van Vliet,et al.  Edge preserving orientation adaptive filtering , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  Gunnar Farnebäck Spatial Domain Methods for Orientation and Velocity Estimation , 1999 .

[13]  Joost van de Weijer,et al.  Local mode filtering , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Joost van de Weijer,et al.  Robust Estimation of Orientation for Texture Analysis , 2002 .

[15]  Joost van de Weijer,et al.  On the Equivalence of Local-Mode Finding, Robust Estimation and Mean-Shift Analysis as Used in Early Vision Tasks , 2002, ICPR.

[16]  R. Boomgaard,et al.  Decomposition of the Kuwahara-Nagao Operator in terms of Linear Smoothing and Morphological Sharpening , 2002 .

[17]  T. Brox,et al.  Diffusion and regularization of vector- and matrix-valued images , 2002 .

[18]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[19]  Layne T. Watson,et al.  Robust window operators , 2005, Machine Vision and Applications.