A Morphological Tree of Shapes for Color Images

In mathematical morphology the tree of shapes of a gray level image is a versatile representation that allows for multiple powerful applications. That structure is highly interesting because it is a self-dual representation invariant by contrast changes and since many authors state that object contours are well described by level lines. Such a representation has not yet been defined (thus used) on color images because a priori a total order on colors is required that really make sense on data. In this paper we propose a solution to obtain a tree of shapes on color images without resorting to an ordering of colors. To that aim we relax the definition of shapes and we show that relevant applications follow from our proposal.

[1]  Yongsheng Pan,et al.  Top-down image segmentation using the Mumford-Shah functional and level set image representation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Nicolas Passat,et al.  Component-Trees and Multivalued Images: Structural Properties , 2013, Journal of Mathematical Imaging and Vision.

[3]  Alvaro Pardo.  Semantic image segmentation using morphological tools , 2002, Proceedings. International Conference on Image Processing.

[4]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  M.H.F. Wilkinson,et al.  Connected operators , 2009, IEEE Signal Processing Magazine.

[6]  Laura Igual,et al.  Level Lines Selection with Variational Models for Segmentation and Encoding , 2006, Journal of Mathematical Imaging and Vision.

[7]  Julie Delon,et al.  Shape-based Invariant Texture Indexing , 2010, International Journal of Computer Vision.

[8]  Abderrahim Elmoataz,et al.  Rank transformation and manifold learning for multivariate mathematical morphology , 2009, 2009 17th European Signal Processing Conference.

[9]  Jean-Michel Morel,et al.  Topographic Maps and Local Contrast Changes in Natural Images , 1999, International Journal of Computer Vision.

[10]  Nicolas Passat,et al.  An extension of component-trees to partial orders , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[11]  Marcelo Bertalmío,et al.  Region Based Segmentation Using the Tree of Shapes , 2006, 2006 International Conference on Image Processing.

[12]  G. Clark,et al.  Reference , 2008 .

[13]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[14]  J. Douglas Birdwell,et al.  Preferential Image Segmentation Using Trees of Shapes , 2009, IEEE Transactions on Image Processing.

[15]  V. Kavitha,et al.  Preferential Image Segmentation Using J Segmentation Based on Color, Shape and Texture , 2010 .

[16]  Jean Paul Frédéric Serra,et al.  Global-local optimizations by hierarchical cuts and climbing energies , 2013, Pattern Recognit..

[17]  Frédéric Sur,et al.  Extracting Meaningful Curves from Images , 2005, Journal of Mathematical Imaging and Vision.

[18]  Emmanuel Bertin,et al.  Effective Component Tree Computation with Application to Pattern Recognition in Astronomical Imaging , 2007, 2007 IEEE International Conference on Image Processing.

[19]  Jesús Angulo,et al.  Unified Morphological Color Processing Framework in a Lum/Sat/Hue Representation , 2005, ISMM.

[20]  V. Barnett.  The Ordering of Multivariate Data , 1976 .

[21]  Per-Erik Forssén,et al.  Maximally Stable Colour Regions for Recognition and Matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Jean-Michel Morel,et al.  A Theory of Shape Identification , 2008 .

[23]  Yongchao Xu,et al.  Salient level lines selection using the Mumford-Shah functional , 2013, 2013 IEEE International Conference on Image Processing.

[24]  Yongchao Xu,et al.  Morphological filtering in shape spaces: Applications using tree-based image representations , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[25]  Thierry Géraud,et al.  Getting a morphological tree of shapes for multivariate images: Paths, traps, and pitfalls , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[26]  Enric Meinhardt Llopis.  Morphological and statistical techniques for the analysis of 3D images , 2011 .

[27]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[28]  Jesús Angulo,et al.  Modelling and segmentation of colour images in polar representations , 2007, Image Vis. Comput..

[29]  Hugues Talbot,et al.  Mathematical Morphology: from theory to applications , 2013 .

[30]  Yongchao Xu,et al.  Context-based energy estimator: Application to object segmentation on the tree of shapes , 2012, 2012 19th IEEE International Conference on Image Processing.

[31]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..

[32]  Laurent Najman,et al.  A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images , 2013, ISMM.

[33]  Pascal Monasse,et al.  Grain Filters , 2002, Journal of Mathematical Imaging and Vision.

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

[35]  Jesús Angulo,et al.  Supervised Ordering in ${\rm I}\!{\rm R}^p$: Application to Morphological Processing of Hyperspectral Images , 2011, IEEE Transactions on Image Processing.

[36]  Brian V. Funt,et al.  A data set for color research , 2002 .

[37]  Laurent Najman,et al.  Why and howto design a generic and efficient image processing framework: The case of the Milena library , 2010, 2010 IEEE International Conference on Image Processing.

[38]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..