Unsupervised watershed-driven region-based image retrieval

A novel unsupervised strategy for content-based image retrieval is presented. It is based on a meaningful segmentation procedure that can provide proper distributions for matching via the earth mover's distance as a similarity metric. The segmentation procedure is based on a hierarchical watershed-driven algorithm that extracts meaningful regions automatically. In this framework, the proposed robust feature extraction and the many-to-many region matching along with the novel region weighting for enhancing feature discrimination play a major role. Experimental results demonstrate the performance of the proposed strategy.

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

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

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

[4]  Josef Bigün,et al.  N-folded Symmetries by Complex Moments in Gabor Space and their Application to Unsupervised Texture Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Guido Gerig,et al.  Vector-Valued Diffusion , 1994, Geometry-Driven Diffusion in Computer Vision.

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

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

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

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

[10]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Multimedia Systems.

[11]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[12]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Chiou-Shann Fuh,et al.  Hierarchical color image region segmentation for content-based image retrieval system , 2000, IEEE Trans. Image Process..

[14]  Ioannis Pratikakis,et al.  Automatic Watershed Segmentation of Color Images , 2000, ISMM.

[15]  Rachid Deriche,et al.  Recursivity and PDEs in image processing , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[16]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[18]  Hichem Sahli,et al.  Hierarchical Segmentation Using Dynamics of Multiscale Color Gradient Watersheds , 2001, Scale-Space.

[19]  Theo Gevers.  Image segmentation and similarity of color-texture objects , 2002, IEEE Trans. Multim..

[20]  Alex M. Andrew,et al.  HETEROGENEOUS AGENT SYSTEMS, by V.S. Subrahmanian, Piero Bonatti, Jürgen Dix, Thomas Etier, Sarit Kraus, Fatma Ozcan and Robert Ross, MIT Press, Cambridge, Mass., 2000, xiv+580pp., ISBN 0-262-19436-8 (Hardback, £39.95). , 2001, Robotica.

[21]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Hichem Sahli,et al.  Hierarchical segmentation via a diffusion scheme in color/texture feature space , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[23]  W. Eric L. Grimson,et al.  Spatial template extraction for image retrieval by region matching , 2003, IEEE Trans. Image Process..

[24]  Hichem Sahli,et al.  Multiscale gradient watersheds of color images , 2003, IEEE Trans. Image Process..

[25]  Michael G. Strintzis,et al.  Region-Based Image Retrieval Using an Object Ontology and Relevance Feedback , 2004, EURASIP J. Adv. Signal Process..

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

[27]  Hong-Jiang Zhang,et al.  An efficient and effective region-based image retrieval framework , 2004, IEEE Transactions on Image Processing.

[28]  Hayit Greenspan,et al.  Context-dependent segmentation and matching in image databases , 2004, Comput. Vis. Image Underst..