A fast multi-scale edge detection algorithm

In this paper we present a new explicit numerical scheme to approximate the solution of the linear diffusion filtering. This scheme is fast, stable, easy to program, applicable to arbitrary dimensions, and preserves the discontinuities of the objects. Experimental results support the efficiency of the proposed approach for the multi-scale detection of edges in greyscale, and color images.

[1]  Luis Alvarez,et al.  Formalization and computational aspects of image analysis , 1994, Acta Numerica.

[2]  Hsien-Che Lee,et al.  Detecting boundaries in a vector field , 1991, IEEE Trans. Signal Process..

[3]  Ron Kimmel,et al.  A general framework for low level vision , 1998, IEEE Trans. Image Process..

[4]  H. De Man,et al.  A VLSI-architecture for parallel non-linear diffusion with applications in vision , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.

[5]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[6]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[7]  Stanley Osher,et al.  Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal , 2000, SIAM J. Sci. Comput..

[8]  Rachid Deriche.  Fast Algorithms for Low-Level Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[10]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[12]  Scott T. Acton,et al.  Anisotropic diffusion pyramids for image segmentation , 1994, Proceedings of 1st International Conference on Image Processing.

[13]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[14]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[15]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[16]  James A. Sethian,et al.  Image Processing: Flows under Min/Max Curvature and Mean Curvature , 1996, CVGIP Graph. Model. Image Process..

[17]  Rachid Deriche,et al.  Extraction of the zero-crossings of the curvature derivatives in volumic 3D medical images: a multi-scale approach , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Charles Poynton.  A Guided Tour of Color Space , 1997 .

[19]  Luis Alvarez.  Images and PDE's , 1996 .

[20]  J. Craggs.  Applied Mathematical Sciences , 1973 .

[21]  James J. Clark.  Singularity Theory and Phantom Edges in Scale Space , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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

[23]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

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

[25]  Rachid Deriche,et al.  Regularization, Scale-Space, and Edge Detection Filters , 1996, Journal of Mathematical Imaging and Vision.

[26]  Dongming Zhao,et al.  A new implementation of discrete multiscale filtering , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[27]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[28]  P. G. Ciarlet,et al.  Introduction a l'analyse numerique matricielle et a l'optimisation , 1984 .

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

[30]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[31]  Tony Lindeberg,et al.  Automatic scale selection as a pre-processing stage for interpreting the visual world , 1999 .

[32]  Benoit Tremblais,et al.  A multiscale approach for the extraction of vessels , 2003, SPIE Medical Imaging.

[33]  K. Mikula,et al.  A coarsening finite element strategy in image selective smoothing , 1997 .

[34]  Stanley Osher,et al.  Level Set Methods , 2003 .

[35]  Kaleem Siddiqi,et al.  Geometric Shock-Capturing ENO Schemes for Subpixel Interpolation, Computation and Curve Evolution , 1997, CVGIP Graph. Model. Image Process..