Full Text:   <1794>

CLC number: TP391

On-line Access: 

Received: 2008-03-02

Revision Accepted: 2008-06-11

Crosschecked: 2008-12-26

Cited: 1

Clicked: 3434

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.2 P.247~252


A novel texture clustering method based on shift invariant DWT and locality preserving projection

Author(s):  Rui XING, San-yuan ZHANG, Le-qing ZHU

Affiliation(s):  School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   xingrui@zju.edu.cn

Key Words:  Shift invariant DWT, Texture signature, Local preserving clustering, Dimension reduction, k-means

Rui XING, San-yuan ZHANG, Le-qing ZHU. A novel texture clustering method based on shift invariant DWT and locality preserving projection[J]. Journal of Zhejiang University Science A, 2009, 10(2): 247~252.

@article{title="A novel texture clustering method based on shift invariant DWT and locality preserving projection",
author="Rui XING, San-yuan ZHANG, Le-qing ZHU",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A novel texture clustering method based on shift invariant DWT and locality preserving projection
%A San-yuan ZHANG
%A Le-qing ZHU
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 2
%P 247~252
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820145

T1 - A novel texture clustering method based on shift invariant DWT and locality preserving projection
A1 - Rui XING
A1 - San-yuan ZHANG
A1 - Le-qing ZHU
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 2
SP - 247
EP - 252
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820145

We propose a novel texture clustering method. A classical type of (approximate) shift invariant discrete wavelet transform (DWT), dual tree DWT, is used to decompose texture images. Multiple signatures are generated from the obtained high-frequency bands. A locality preserving approach is applied subsequently to project data from high-dimensional space to low-dimensional space. shift invariant DWT can represent image texture information efficiently in combination with a histogram signature, and the local geometrical structure of the dataset is preserved well during clustering. Experimental results show that the proposed method remarkably outperforms traditional ones.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Cai, D., He, X., Han, J., 2005. Document clustering using locality preserving indexing. IEEE Trans. Knowl. Data Eng., 17(12):1624-1637.

[2] Cody, W.J., Hillstrom, K.E., 1967. Chebyshev approximations for the natural logarithm of the Gamma function. Math. Comput., 21(98):198-203.

[3] Duda, R.O., Hart, P.E., Stork, D.G., 2000. Pattern Classification (2nd Ed.). Wiley Interscience, Hoboken, NJ.

[4] Funkunaga, K., Navendra, P.M., 1975. A branch and bound algorithm for computing k-nearest neighbors. IEEE Trans. Comput., C-24(7):750-753.

[5] Gopinath, R.A., 2003. The phaselet transform—an integral redundancy nearly shift-invariant wavelet transform. IEEE Trans. Signal Processing, 51(7):1792-1805.

[6] He, X., Niyogi, P., 2003. Locality Preserving Projections. Advances in Neural Information Processing Systems 16, Vancouver, Canada, p.153-160.

[7] He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H., 2005. Face recognition using Laplacianfaces. IEEE Trans. Patten Anal. Mach. Intell., 27(3):328-340.

[8] Jeong, P., Nedevschi, S., 2005. Efficient and robust classification method using combined feature vector for lane detection. IEEE Trans. Circuits Syst. Video Technol., 15(4):528-537.

[9] Jolliffe, I.T., 1989. Principal Component Analysis. Springer-Verlag, New York.

[10] Kandaswamy, U., Adjeroh, D.A., Lee, M.C., 2005. Efficient texture analysis of SAR imagery. IEEE Trans. Geosci. Remote Sensing, 43(9):2075-2083.

[11] Kingsbury, N., 2001. Complex wavelets for shift invariant analysis and filtering of signals. Appl. Comput. Harmon. Anal., 10(3):234-253.

[12] Kokare, M., Biswas, P.K., Chatterji, B.N., 2005. Texture image retrieval using new rotated complex wavelet filters. IEEE Trans. Syst., Man Cybern.-Part B, 35(6):1168-1178.

[13] Lazebnik, S., Schmid, C., Ponce, J., 2005. A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell., 27(8):1265-1278.

[14] Lovasz, L., Plummer, M., 1986. Matching Theory. Akademiai Kiado, North Holland, Budapest.

[15] McQueen, J., 1967. Some Methods for Classification and Analysis of Multivariate Observations. Proc. 5th Berkeley Symp. on Mathematical Statistics and Probability, p.281-297.

[16] Olkkonen, H., Olkkonen, J.T., 2007. Half-delay B-spline filter for construction of shift-invariant wavelet transform. IEEE Trans. Circuits Syst. II: Express Briefs, 54(7):611-615.

[17] O′Callaghan, R.J., Bull, D.R., 2005. Combined morphological-spectral unsupervised image segmentation. IEEE Trans. Image Processing, 14(1):49-62.

[18] Selesnick, I.W., 2002. The design of approximate Hilbert transform pairs of wavelet bases. IEEE Trans. Signal Processing, 50(5):1144-1152.

[19] Shi, J., Malik, J., 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905.

[20] Tay, D.B.H., 2006. ETHFB: A New Class of Even-length Wavelet Filters for Hilbert Pair Design. IEEE Int. Symp. on Circuits and Systems, p.1083-1086.

[21] van de Wouwer, G., Scheunders, P., van Dyck, D., 1999. Statistical texture characterization from discrete wavelet representation. IEEE Trans. Image Processing, 8(4):592-598.

[22] Xu, W., Liu, X., Gong, Y., 2003. Document Clustering Based on Non-negative Matrix Factorization. Proc. Int. Conf. on Research and Development in Information Retrieval, p.267-273.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE