Skip to Main content Skip to Navigation
Journal articles

Spectral clustering and dimensionality reduction applied to Content based image retrieval with hybrid Descriptors

K Houari M Kholladi Youssef Chahir 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : The topic of research exposed in this paper concerns Content Based image retrieval in a heterogeneous high database. The increase of storage capacities and the evolution of compression techniques have generated an explosion of the digital information quantity. Their computerization opens a vast field of applications. In this setting we are interested more especially in the problem of the dimensionality reduction and spectral clustering of a heterogeneous database of images in order to image retrieval by the content. Our new gait described in this paper consists to: In first phase the description of the database images by a hybrid descriptor which are Interest SIFT points combined with texture descriptor given by the application of Wavelet transform. The descriptor is multi-dimensional, robust and invariant to changes and scales. In second phase the representation of the database images as a convex graph. In third phase the reduction of the space of representation by the application of an unsupervised spectral classification (The Spectral training uses information contained in the eigenvectors of the normalized matrix of transition to detect structures in data.) That will provide us classes of images that has shortcoming the Eigen-values calculated on the matrix of symmetry. As last phase, we use the Nyström theory that will permit us, not to recalculate the all Eigen-values, but only the lasts one.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01883173
Contributor : Youssef Chahir <>
Submitted on : Thursday, September 27, 2018 - 5:45:30 PM
Last modification on : Wednesday, November 13, 2019 - 3:41:38 PM
Document(s) archivé(s) le : Friday, December 28, 2018 - 3:27:25 PM

File

irecoshouarispectral.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01883173, version 1

Citation

K Houari, M Kholladi, Youssef Chahir. Spectral clustering and dimensionality reduction applied to Content based image retrieval with hybrid Descriptors. International Review on Computers and Software (IRECOS), Praise Worthy Prize, 2010, International Review on Computers and Software, 5 (1), pp.14-21. ⟨hal-01883173⟩

Share

Metrics

Record views

25

Files downloads

31