Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods

This paper introduces a novel image-dependent filtering approach derived from concepts known in mathematical morphology and aiming at edge-preserving smoothing of natural images. Like other adaptive methods, it assumes that the neighbourhood of a pixel contains the essential information required for the estimation of local features in the image. The proposed strategy essentially consists in a weighted averaging combining both spatial and tonal information. For that purpose, a twofold similarity measure is calculated from local geodesic time functions. This way, no prior operator definition is required since a weighting neighbourhood and a weighting kernel are determined automatically from the unfiltered input data for each pixel location. By designing relevant geodesic masks, two adaptive filtering algorithms are derived that are particularly efficient at smoothing heterogeneous areas while preserving relevant structures in greyscale and multichannel images.

[1]  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.

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

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

[4]  Leena Ikonen,et al.  Priority pixel queue algorithm for geodesic distance transforms , 2007, Image Vis. Comput..

[5]  David Coeurjolly,et al.  2D and 3D visibility in discrete geometry: an application to discrete geodesic paths , 2002, Pattern Recognit. Lett..

[6]  Christian Lantuéjoul,et al.  Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[7]  C. Lantuejoul Geodesic methods in image anlysis , 1984 .

[8]  Dorin Comaniciu,et al.  A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift , 2004, Image Vis. Comput..

[9]  B. S. Manjunath,et al.  Edge Preserving Filters using Geodesic Distances on Weighted Orthogonal Domains , 2007, 2007 IEEE International Conference on Image Processing.

[10]  Guang-Zhong Yang,et al.  Structure adaptive anisotropic image filtering , 1996, Image Vis. Comput..

[11]  Jong-Sen Lee,et al.  Digital image smoothing and the sigma filter , 1983, Comput. Vis. Graph. Image Process..

[12]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[13]  Pierre Soille,et al.  Advances in Constrained Connectivity , 2008, DGCI.

[14]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .

[15]  Philippe Saint-Marc,et al.  Adaptive Smoothing: A General Tool for Early Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Danny Barash,et al.  A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  David C. Wang,et al.  Gradient inverse weighted smoothing scheme and the evaluation of its performance , 1981 .

[20]  Yrjö Neuvo,et al.  Detail-preserving median based filters in image processing , 1994, Pattern Recognit. Lett..

[21]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

[22]  Ron Kimmel,et al.  A Short- Time Beltrami Kernel for Smoothing Images and Manifolds , 2007, IEEE Transactions on Image Processing.

[23]  Etienne Decencière,et al.  Image filtering using morphological amoebas , 2007, Image Vis. Comput..

[24]  Jean-Charles Pinoli,et al.  General Adaptive Neighborhood Image Processing: , 2006, Journal of Mathematical Imaging and Vision.

[25]  Bülent Sankur,et al.  Statistical evaluation of image quality measures , 2002, J. Electronic Imaging.

[26]  Venetsanopoulos,et al.  Adaptive morphological operators, fast algorithms and their applications , 1991 .

[27]  Giorgio Levi,et al.  A Grey-Weighted Skeleton , 1970, Inf. Control..

[28]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[29]  Pierre Soille,et al.  Generalized geodesy via geodesic time , 1994, Pattern Recognit. Lett..

[30]  Paul Scheunders,et al.  A multivalued image wavelet representation based on multiscale fundamental forms , 2002, IEEE Trans. Image Process..

[31]  Rangaraj M. Rangayyan,et al.  Adaptive neighborhood mean and median image filtering , 1994, J. Electronic Imaging.

[32]  Mark Nitzberg,et al.  Nonlinear Image Filtering with Edge and Corner Enhancement , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[34]  J. Marron,et al.  Edge-Preserving Smoothers for Image Processing , 1998 .

[35]  Pekka J. Toivanen,et al.  Distance and nearest neighbor transforms on gray-level surfaces , 2007, Pattern Recognit. Lett..

[36]  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.

[37]  P. Mrázek,et al.  ON ROBUST ESTIMATION AND SMOOTHING WITH SPATIAL AND TONAL KERNELS , 2006 .

[38]  Jean-Michel Morel,et al.  Neighborhood filters and PDE’s , 2006, Numerische Mathematik.

[39]  Laure Tougne,et al.  2D and 3D visibility in discrete geometry: an application to discrete geodesic paths , 2004, Pattern Recognit. Lett..

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

[41]  Pierre Soille,et al.  Beyond self-duality in morphological image analysis , 2005, Image Vis. Comput..

[42]  Bernd Jähne,et al.  Digital Image Processing: Concepts, Algorithms, and Scientific Applications , 1991 .

[43]  Piet W. Verbeek,et al.  An Efficient Uniform Cost Algorithm Applied to Distance Transforms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  G. Winkler,et al.  Noise Reduction in Images: Some Recent Edge-Preserving Methods , 1998 .

[45]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..