Scale-Space Theories in Computer Vision

Blurring is not the only way to selectively remove fine spatial detail from an image. An alternative is to scramble pixels locally over areas defined by the desired blur circle. We refer to such scrambled images as “locally disorderly”. Such images have many potentially interesting applications. In this contribution we discuss a formal framework for such locally disorderly images. It boils down to a number of intricately intertwined scale spaces, one of which is the ordinary linear scale space for the image. The formalism is constructed on the basis of an operational definition of local histograms of arbitrary bin width and arbitrary support.

[1]  Johannes Martinus Burgers,et al.  The Nonlinear Diffusion Equation: Asymptotic Solutions and Statistical Problems , 1974 .

[2]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[4]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Niklas Nordström Biased Anisotropic Diffusion - A Unified Regularization and Diffusion Approach to Edge Detection , 1990, ECCV.

[6]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[7]  L. J. van Vliet,et al.  Grey-Scale Measurements in Multi-Dimensional Digitized Images , 1993 .

[8]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[9]  H. Heijmans Morphological image operators , 1994 .

[10]  Arnold W. M. Smeulders,et al.  The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Rachid Deriche,et al.  Regularization, Scale-Space, and Edge Detection Filters , 1996, ECCV.

[13]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[14]  O. Scherzer Stable Evaluation of Differential Operators and Linear and Nonlinear Multi-scale Filtering , 1997 .

[15]  Max A. Viergever,et al.  Nonlinear Multiscale Representations for Image Segmentation , 1997, Comput. Vis. Image Underst..

[16]  M. Nashed,et al.  Least squares and bounded variation regularization with nondifferentiable functionals , 1998 .

[17]  Joachim Weickert,et al.  On Discontinuity-Preserving Optic Flow , 1998 .

[18]  R. Boomgaard Numerical solutions of morphological partial differential equations based on the morphological facet model , 1998 .

[19]  J. Weickert,et al.  Information Measures in Scale-Spaces , 1999, IEEE Trans. Inf. Theory.

[20]  Joachim Weickert,et al.  Fast Parallel Algorithms for a Broad Class of Nonlinear Variational Diffusion Approaches , 2001, Real Time Imaging.