Sparse representation based histogram in color texture retrieval

C. Bai , J.-N. Chen , J. Zhang , K. Kpalma (1) , J. Ronsin (1)

1 IETR - Institut d'Électronique et des Technologies du numéRique

Sparse representation is proposed to generate the histogram of feature vectors, namely sparse representation based histogram (SRBH), in which a feature vector is represented by a number of basis vectors instead of by one basis vector in classical histogram. This amelioration makes the SRBH to be a more accurate representation of feature vectors, which is confirmed by the analysis in the aspect of reconstruction errors and the application in color texture retrieval. In color texture retrieval, feature vectors are constructed directly from coefficients of Discrete Wavelet Transform (DWT). Dictionaries for sparse representation are generated by K-means. A set of sparse representation based histograms from different feature vectors is used for image retrieval and chisquared distance is adopted for similarity measure. Experimental results assessed by Precision-Recall and Average Retrieval Rate (ARR) on four widely used natural color texture databases show that this approach is robust to the number of wavelet decomposition levels and outperforms classical histogram and state-of-the-art approaches. © Springer International Publishing AG 2016.

Mots clés: Color; Discrete wavelet transforms; Graphic methods; Vectors; Wavelet decomposition; Wavelet transforms; Color texture retrieval; Feature representation; Feature vectors; Reconstruction error; Retrieval rate; Similarity measure; Sparse representation; State-of-the-art approach; Image retrieval

Domaines: Réseaux et télécommunications [cs.NI]; Electronique

C. Bai, J.-N. Chen, J. Zhang, K. Kpalma, J. Ronsin. Sparse representation based histogram in color texture retrieval. 17th Pacific-Rim Conference on Multimedia, PCM 2016, Sep 2016, Xi’an, China. pp.55--64, ⟨10.1007/978-3-319-48890-5_6⟩. ⟨hal-01484529⟩