Adaptive mathematical morphology - A survey of the field

We present an up-to-date survey on the topic of adaptive mathematical morphology. A broad review of research performed within the field is provided, as well as an in-depth summary of the theoretical advances within the field. Adaptivity can come in many different ways, based on different attributes, measures, and parameters. Similarities and differences between a few selected methods for adaptive structuring elements are considered, providing perspective on the consequences of different types of adaptivity. We also provide a brief analysis of perspectives and trends within the field, discussing possible directions for future studies.

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

[2]  Fernand Meyer,et al.  News from viscousland , 2007, ISMM.

[3]  Martin Welk,et al.  Relations between Amoeba Median Algorithms and Curvature-Based PDEs , 2013, SSVM.

[4]  Cris L. Luengo Hendriks,et al.  A Rotation-Invariant Morphology for Shape Analysis of Anisotropic Objects and Structures , 2001, IWVF.

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

[6]  Hans Knutsson,et al.  A Review of Tensors and Tensor Signal Processing , 2009, Tensors in Image Processing and Computer Vision.

[7]  Michael Breuß,et al.  Anisotropic Continuous-Scale Morphology , 2007, IbPRIA.

[8]  Jesús Angulo,et al.  Morphological Bilateral Filtering and Spatially-Variant Adaptive Structuring Functions , 2011, ISMM.

[9]  Dan Schonfeld,et al.  Spatially variant morphological image processing: theory and applications , 2006, Electronic Imaging.

[10]  Dan Schonfeld,et al.  Spatially-variant mathematical morphology , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  Etienne Decencière,et al.  Region Growing Structuring Elements and New Operators Based on Their Shape , 2011 .

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Peyman Milanfar,et al.  A Tour of Modern Image Filtering: New Insights and Methods, Both Practical and Theoretical , 2013, IEEE Signal Processing Magazine.

[14]  Cris L. Luengo Hendriks,et al.  Salience Adaptive Structuring Elements , 2012, IEEE Journal of Selected Topics in Signal Processing.

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

[16]  Dan Schonfeld,et al.  Theoretical Foundations of Spatially-Variant Mathematical Morphology Part I: Binary Images , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Petr Dokládal,et al.  Grey-Scale Morphology with Spatially-Variant Rectangles in Linear Time , 2008, ACIVS.

[18]  J. Pinoli,et al.  Spatially Adaptive Color Image Processing , 2014 .

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

[20]  Olivier Cuisenaire.  Locally adaptable mathematical morphology using distance transformations , 2006, Pattern Recognit..

[21]  Serge Beucher,et al.  Numerical residues , 2007, Image Vis. Comput..

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

[23]  Santiago Velasco-Forero,et al.  On Nonlocal Mathematical Morphology , 2013, ISMM.

[24]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[25]  Jesús Angulo,et al.  Stochastic Morphological Filtering and Bellman-Maslov Chains , 2013, ISMM.

[26]  Jean Stawiaski,et al.  Minimum spanning tree adaptive image filtering , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[27]  H. Heijmans,et al.  The algebraic basis of mathematical morphology , 1988 .

[28]  Jesús Angulo,et al.  Morphological colour operators in totally ordered lattices based on distances: Application to image filtering, enhancement and analysis , 2007, Comput. Vis. Image Underst..

[29]  Jean-Charles Pinoli,et al.  General Adaptive Neighborhood Choquet Image Filtering , 2009, Journal of Mathematical Imaging and Vision.

[30]  Håkan Jonsson,et al.  Adaptive Morphological Filtering of Incomplete Data , 2013, 2013 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[31]  J. Pinoli,et al.  SPATIALLY ADAPTIVE MORPHOLOGICAL IMAGE FILTERING USING INTRINSIC STRUCTURING ELEMENTS , 2011 .

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

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

[34]  Rolf Adams,et al.  Radial Decomposition of Discs and Spheres , 1993, CVGIP Graph. Model. Image Process..

[35]  Jean Cousty,et al.  Morphological filtering on graphs , 2013, Comput. Vis. Image Underst..

[36]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology. I Dilations and erosions , 1990, Comput. Vis. Graph. Image Process..

[37]  Ron Kimmel,et al.  Efficient Dilation, Erosion, Opening and Closing Algorithms , 2000, ISMM.

[38]  J. Roerdink,et al.  Mathematical morphology for structure without translation symmetry , 1988 .

[39]  Cris L. Luengo Hendriks,et al.  Salience-Based Parabolic Structuring Functions , 2013, ISMM.

[40]  Jesús Angulo,et al.  Anisotropic Morphological Filters With Spatially-Variant Structuring Elements Based on Image-Dependent Gradient Fields , 2011, IEEE Transactions on Image Processing.

[41]  Jacques G. Verly,et al.  Adaptive mathematical morphology for range imagery , 1993, IEEE Trans. Image Process..

[42]  Jean Paul Frédéric Serra.  Viscous Lattices , 2005, Journal of Mathematical Imaging and Vision.

[43]  Geoff A. W. West,et al.  Salience Distance Transforms , 1995, CVGIP Graph. Model. Image Process..

[44]  Ja-Ling Wu,et al.  Theoretical aspects of vertically invariant gray-level morphological operators and their application on adaptive signal and image filtering , 1999, IEEE Trans. Signal Process..

[45]  Santiago Velasco-Forero,et al.  Mathematical Morphology for Real-Valued Images on Riemannian Manifolds , 2013, ISMM.

[46]  J.-M. Blosseville,et al.  Traffic Spatial Measurements Using Video Image Processing , 1988, Other Conferences.

[47]  Ulisses Braga-Neto,et al.  Alternating Sequential Filters by Adaptive-Neighborhood Structuring Functions , 1996, ISMM.

[48]  Jesús Angulo,et al.  Structurally adaptive mathematical morphology based on nonlinear scale-space decompositions , 2011 .

[49]  Petros Maragos,et al.  A PDE formulation for viscous morphological operators with extensions to intensity-adaptive operators , 2008, 2008 15th IEEE International Conference on Image Processing.

[50]  Viktor Öwall,et al.  Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture , 2009, IEEE Transactions on Image Processing.

[51]  J. Debayle.  General Adaptive Neighborhood Image Processing Part II : Practical Application Examples , 2009 .

[52]  Jean-Charles Pinoli,et al.  Logarithmic Adaptive Neighborhood Image Processing (LANIP): Introduction, Connections to Human Brightness Perception, and Application Issues , 2007, EURASIP J. Adv. Signal Process..

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

[54]  Jean-Charles Pinoli,et al.  Spatially and Intensity Adaptive Morphology , 2012, IEEE Journal of Selected Topics in Signal Processing.

[55]  Jos B. T. M. Roerdink,et al.  Group morphology , 2000, Pattern Recognit..

[56]  Michael Breuß,et al.  Morphological Amoebas Are Self-snakes , 2011, Journal of Mathematical Imaging and Vision.

[57]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology : II. Openings and closings , 1991, CVGIP Image Underst..

[58]  Dan Schonfeld,et al.  Theoretical Foundations of Spatially-Variant Mathematical Morphology Part II: Gray-Level Images , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[59]  Hugues Talbot,et al.  Direction-adaptive grey-level morphology. application to 3D vascular brain imaging , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[60]  Isabelle Bloch,et al.  Mathematical Morphology , 2007, Handbook of Spatial Logics.

[61]  Alexander Toet,et al.  Graph morphology , 1992, J. Vis. Commun. Image Represent..

[62]  Anders Landström,et al.  Adaptive morphology using tensor-based elliptical structuring elements , 2013, Pattern Recognit. Lett..

[63]  Philippe Salembier.  Study on nonlocal morphological operators , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[64]  Hugues Talbot,et al.  Path Openings and Closings , 2005, Journal of Mathematical Imaging and Vision.

[65]  Vladimir Ćurić.  ADAPTIVE MORPHOLOGICAL OPERATORS DEFINED ON GRAPHS , 2012 .

[66]  L. Vincent.  Graphs and mathematical morphology , 1989 .

[67]  Ron Kimmel,et al.  Efficient Dilation, Erosion, Opening, and Closing Algorithms , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[68]  Frank Y. Shih,et al.  Adaptive mathematical morphology for edge linking , 2004, Inf. Sci..

[69]  Pierre Soille,et al.  Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods , 2009, Pattern Recognit..

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

[71]  Bhabatosh Chanda,et al.  Adaptive Morphologic Regularizations for Inverse Problems , 2013, ISMM.

[72]  Petros Maragos,et al.  Evolution equations for continuous-scale morphological filtering , 1994, IEEE Trans. Signal Process..

[73]  Abderrahim Elmoataz,et al.  Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing , 2011, IEEE Transactions on Image Processing.

[74]  Sébastien Lefèvre,et al.  A comparative study on multivariate mathematical morphology , 2007, Pattern Recognit..

[75]  Petros Maragos,et al.  Overview of adaptive morphology: Trends and perspectives , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[77]  Cris L. Luengo Hendriks,et al.  Adaptive Structuring Elements Based on Salience Information , 2012, ICCVG.

[78]  Jos B. T. M. Roerdink.  Adaptivity and group invariance in mathematical morphology , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[79]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .