Morphological Description of Color Images for Content-Based Image Retrieval

Placed within the context of content-based image retrieval, we study in this paper the potential of morphological operators as far as color description is concerned, a booming field to which the morphological framework, however, has only recently started to be applied. More precisely, we present three morphology-based approaches, one making use of granulometries independently computed for each subquantized color and two employing the principle of multiresolution histograms for describing color, using respectively morphological levelings and watersheds. These new morphological color descriptors are subsequently compared against known alternatives in a series of experiments, the results of which assert the practical interest of the proposed methods.

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

[2]  Hichem Sahli,et al.  Watershed-Driven Region-Based Image Retrieval , 2005, ISMM.

[3]  Michael H. F. Wilkinson.  Generalized pattern spectra sensitive to spatial information , 2002, Object recognition supported by user interaction for service robots.

[4]  Ioannis Andreadis,et al.  Morphological Granulometries for Color Images , 2002 .

[5]  Fernand Meyer,et al.  Levelings in vector spaces , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  J. Weber,et al.  Automatic Building Extraction in VHR Images Using Advanced Morphological Operators , 2007, 2007 Urban Remote Sensing Joint Event.

[7]  Nikos Paragios,et al.  Comparing morphological levelings constrained by different markers , 2007, ISMM.

[8]  Allan Hanbury,et al.  Constructing cylindrical coordinate colour spaces , 2008, Pattern Recognit. Lett..

[9]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

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

[11]  Michael H. F. Wilkinson,et al.  Content-based Image Retrieval Using Shape-Size Pattern Spectra , 2007, CLEF.

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

[13]  Sébastien Lefèvre.  Beyond morphological size distribution , 2009, J. Electronic Imaging.

[14]  Nicolas Passat,et al.  Grey-level hit-or-miss transforms - part II: Application to angiographic image processing , 2007, Pattern Recognit..

[15]  G. Matheron.  Éléments pour une théorie des milieux poreux , 1967 .

[16]  Trevor Darrell,et al.  The pyramid match kernel: discriminative classification with sets of image features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  H. Heijmans.  Morphological image operators , 1994 .

[18]  Luc Vincent,et al.  Local Grayscale Granulometries Based on Opening Trees , 1996, ISMM.

[19]  Rohini K. Srihari,et al.  Spatial color histograms for content-based image retrieval , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

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

[21]  Sébastien Lefèvre,et al.  On lexicographical ordering in multivariate mathematical morphology , 2008, Pattern Recognit. Lett..

[22]  Sébastien Lefèvre,et al.  A Multivariate Hit-or-Miss Transform for Conjoint Spatial and Spectral Template Matching , 2008, ICISP.

[23]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[24]  Petros Maragos,et al.  Nonlinear Scale-Space Representation with Morphological Levelings , 2000, J. Vis. Commun. Image Represent..

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

[26]  Edward R. Dougherty,et al.  Robustness of granulometric moments , 1999, Pattern Recognit..

[27]  Shree K. Nayar,et al.  Multiresolution histograms and their use for recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[29]  Jiangtao Cui,et al.  Image retrieval based on color distribution entropy , 2006, Pattern Recognit. Lett..

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

[31]  Romain Lerallut.  Modélisation et interprétation d'images à l'aide de graphes , 2006 .

[32]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[33]  Corinne Vachier.  Morphological scale-space analysis and feature extraction , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[34]  Miodrag Popovic,et al.  Texture analysis using 2D wavelet transform: theory and applications , 1999, 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services. TELSIKS'99 (Cat. No.99EX365).

[35]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[36]  J. Serra.  MORPHOLOGICAL COLOR SIZE DISTRIBUTIONS FOR IMAGE CLASSIFICATION AND RETRIEVAL , 2002 .

[37]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[38]  Timo Ojala,et al.  Semantic image retrieval with hsv correlograms , 2001 .

[39]  Jesús Angulo,et al.  Morphological coding of color images by vector connected filters , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[40]  Jesús Angulo.  Morphologie mathématique et indexation d'images couleur : application à la microscopie en biomédecine. (Mathematical morphology and image colour indexing : application in bio-medical microscopy) , 2003 .

[41]  Michael H. F. Wilkinson,et al.  Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Fernand Meyer,et al.  Levelings, Image Simplification Filters for Segmentation , 2004, Journal of Mathematical Imaging and Vision.

[43]  Ricardo da Silva Torres,et al.  A New Shape Descriptor Based on Tensor Scale , 2007, ISMM.

[44]  Allan Hanbury,et al.  Morphological operators on the unit circle , 2001, IEEE Trans. Image Process..

[45]  Allan Hanbury,et al.  Colour Image Analysis in 3D-Polar Coordinates , 2003, DAGM-Symposium.

[46]  Luc Vincent.  Granulometries and Opening Trees , 2000, Fundam. Informaticae.

[47]  Yeong-Ho Ha,et al.  Spatial color descriptor for image retrieval and video segmentation , 2003, IEEE Trans. Multim..

[48]  Gerald Schaefer,et al.  Illuminant and device invariant colour using histogram equalisation , 2005, Pattern Recognit..

[49]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[50]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[51]  Wei-Ying Ma,et al.  Benchmarking of image features for content-based retrieval , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).