Similar articles

Abstract: 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.

[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.