Nonlinear diffusion for early vision

We derive the fundamental constraints of using nonlinear diffusion in early vision. The deformed images from continuous nonlinear diffusion form nonlinear scale space. We first formularize some criteria of this space, and then, to obey these criteria, we derive the constraints on diffusion coefficient. We show that the "positive coefficient", which was considered as the only constraint in most of the literature, is not sufficient because it may introduce spurious edges. We propose diffusing the derivatives of the image, and prove that in these cases, the "positive coefficient" guarantees that no new extreme nor edge will be generated.

[1]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[4]  Ramesh C. Jain,et al.  Behavior of Edges in Scale Space , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Guillermo Sapiro,et al.  Area and Length Preserving Geometric Invariant Scale-Spaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[9]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..