Spectral Clustering Algorithm of Image Texture Based on Rotated Complex Wavelet Transform

Rui XING,Shu-Chang XU,San-Yuan ZHANG,Le-Qing ZHU
DOI: https://doi.org/10.3969/j.issn.1003-6059.2009.03.012
2009-01-01
Abstract:As an important feature, texture plays a critical role in image retrieval. A clustering method is proposed based on image texture. Rotated complex wavelet (RCW) and dual-tree complex wavelet transform (DT-CWT) are used to decompose image into high frequency coefficients in twelve directions. The histogram signatures can be computed from each high frequency sub-band. Combined with other features, those signatures are employed to compute the similarity between data points for the improved spectral clustering to reduce dimensionality. In the final step, k-means is applied on the dimensionality-reduced data to get the clustering result. The proposed histogram signature for RCW and DT-CWT decomposition can capture the high frequency information in each direction effectively. In addition, an adaptive approach is proposed to compute the similarity between data points in spectral clustering. The experimental results show the proposed method outperforms the traditional methods remarkably.
What problem does this paper attempt to address?