An efficient High-Dimensionnal Indexing Method for Content-Based Image Retrieval in Large Image Databases - Archive ouverte HAL Access content directly
Journal Articles EURASIP Journal, Signal processing : Image communication Year : 2009

An efficient High-Dimensionnal Indexing Method for Content-Based Image Retrieval in Large Image Databases

Abstract

High-dimensional indexing methods have been proved quite useful for response time improvement. Based on Euclidian distance, many of them have been proposed for applications where data vectors are high-dimensional. However, these methods do not generally support efficiently similarity search when dealing with heterogeneous data vectors. In this paper, we propose a high-dimensional indexing method (KRA+-Blocks) as an extension of the region approximation approach to the kernel space. KRA+-Blocks combines nonlinear dimensionality reduction technique (KPCA) with region approximation approach to map data vectors into a reduced feature space. The created feature space is then used, on one hand to approximate regions, and on the other hand to provide an effective kernel distances for both filtering process and similarity measurement. In this way, the proposed approach achieves high performances in response time and in precision when dealing with high dimensional and heterogeneous vectors.
No file

Dates and versions

hal-01437769 , version 1 (17-01-2017)

Identifiers

  • HAL Id : hal-01437769 , version 1

Cite

Imane Daoudi, Khalid Idrissi, Said Ouatik, Atilla Baskurt, Driss Aboutajdine. An efficient High-Dimensionnal Indexing Method for Content-Based Image Retrieval in Large Image Databases. EURASIP Journal, Signal processing : Image communication, 2009, 24, pp.775-790. ⟨hal-01437769⟩
71 View
0 Download

Share

Gmail Facebook X LinkedIn More