Indexation multi-niveaux pour la recherche globale et partielle d'images par le contenu

Cet article presente une structure d'index pour la recherche d'images par le contenu, l'arbre QUIP (acronyme anglais pour Quadtree-based Index for Image Retrieval and Image Pattern search). Dans notre approche, chaque image de la base est representee par un descripteur dit multi-niveau, qui stocke les descripteurs des quadrants de l'image, obtenus par une decomposition de l'image en arbre quaternaire. L'arbre QUIP permet de regrouper les images en clusters, en fonction de la similarite de leurs quadrants. Cette structure d'index permet non seulement des recherches globales d'images par le contenu, en appliquant un filtrage multi-niveau via l'arbre quaternaire, mais aussi des recherches d'images similaires par region.

[1]  Carla E. Brodley,et al.  Local versus global features for content-based image retrieval , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[2]  Raimondo Schettini,et al.  A survey on methods for colour image indexing and retrieval in image databases , 2002 .

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[5]  Geneviève Jomier,et al.  Quadtree-Based Image Representation and Retrieval , 2005, Spatial Databases.

[6]  William I. Grosky,et al.  Indexing and retrieval of images by spatial constraints , 2003, J. Vis. Commun. Image Represent..

[7]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[8]  Ashfaq A. Khokhar,et al.  Quantized CIELab* space and encoded spatial structure for scalable indexing of large color image archives , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[9]  Shu Lin,et al.  An Extendible Hash for Multi-Precision Similarity Querying of Image Databases , 2001, VLDB.

[10]  Laurent Vinet,et al.  Toward a Semantic Indexing Based on Images Color Features Similarity , 2001 .

[11]  Sharad Mehrotra,et al.  Similar shape retrieval in MARS , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[12]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[13]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[14]  Nozha Boujemaa,et al.  Region Queries without Segmentation for Image Retrieval by Content , 1999, VISUAL.

[15]  Shin'ichi Satoh,et al.  The SR-tree: an index structure for high-dimensional nearest neighbor queries , 1997, SIGMOD '97.

[16]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[17]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[18]  E. Diday.  Une nouvelle méthode en classification automatique et reconnaissance des formes la méthode des nuées dynamiques , 1971 .

[19]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[20]  Jeng-Shyang Pan,et al.  An Efficient K -Medoids-Based Algorithm Using Previous Medoid Index, Triangular Inequality Elimination Criteria, and Partial Distance Search , 2002, DaWaK.

[21]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Geneviève Jomier,et al.  Quadtree representations for storage and manipulation of clusters of images , 2002, Image Vis. Comput..

[23]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[25]  Beng Chin Ooi,et al.  Efficient Image Retrieval By Color Contents , 1994, ADB.

[26]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[27]  Ilaria Bartolini,et al.  The PIBE personalizable image browsing engine , 2004, CVDB '04.

[28]  Hae-Kwang Kim,et al.  Region-based shape descriptor invariant to rotation, scale and translation , 2000, Signal Process. Image Commun..

[29]  Patrick Gros,et al.  Recherche par similarités dans les bases de données multidimensionnelles: panorama des techniques d'indexation , 2002, Ingénierie des Systèmes d Inf..

[30]  Geneviève Jomier,et al.  Distances de similarité d'images basées sur les arbres quaternaires , 2002, BDA.

[31]  Irwin King,et al.  Performance analysis of clustering algorithms for information retrieval in image databases , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).