|
|
|
| Spectral Clustering Algorithm of Image Texture Based on Rotated Complex Wavelet Transform |
| XING Rui1, XU Shu-Chang1, ZHANG San-Yuan1, ZHU Le-Qing2 |
1.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027
2.College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018 |
|
|
|
|
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.
|
|
Received: 26 May 2008
|
|
|
|
|
|
[1] Do M N, Vetterli M. Wavelet-Based Texture Retrieval Using Generalized Gaussian Density and Kullback-Leibler Distance. IEEE Trans on Image Processing, 2002, 11(2): 146-158
[2] Kingsbury N. Complex Wavelets for Shift Invariant Analysis and Filtering of Signals. Applied and Computational Harmonic Analysis, 2001, 10(3), 234-253
[3] Kokare M, Biswas P K, Chatterji B N. Texture Image Retrieval Using New Rotated Complex Wavelet Filters. IEEE Trans on Systems,Man and Cybernetics, 2005, 35(6): 1168-1178
[4] Mcqueen J. Some Methods for Classification and Analysis of Multivariate Observations // Proc of the 5th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley, USA, 1967: 281-297
[5] Jain A K, Dubes R C. Algorithms for Clustering Data. Upper Saddle River, USA: Prentice-Hall, 1988
[6] Jolliffe I T. Principal Component Analysis. New York, USA: Springer-Verlag, 1989
[7] Duda R O, Hart P E, Stork D G. Pattern Classification. 2nd Edition. Hoboken, USA: Wiley Interscience, 2000
[8] Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
[9] OCallaghan R J, Bull D R. Combined Morphological-Spectral Unsupervised Image Segmentation. IEEE Trans on Image Processing, 2005, 14(1): 49-62
[10] van de Wouwer G, Scheunders P, Dyck D V. Statistical Texture Characterization from Discrete Wavelet Representation. IEEE Trans on Image Processing, 1999, 8(4): 592-598
[11] Ponce J, Schmid C, Lazebnik S. A Sparse Texture Representation Using Local Affine Regions. IEEE Trans on Pattern Analysis and Machine Intelligence, 2005, 27(8): 1265-1278
[12] Xu Wei, Liu Xin, Gong Yihong. Document Clustering Based on Non-Negative Matrix Factorization // Proc of the International Conference on Research and Development in Information Retrieval. Toronto, Canada, 2003: 267-273
[13] Lovasz L, Plummer M. Matching Theory. Budapest, Hungary: Akademiai Kiado, 1986 |
|
|
|
2009, Vol. 22 
