|
|
Texture clustering combining complex wavelet features and local
binary pattern |
XING Rui1, XU Shu-chang2, ZHANG San-yuan1, ZHU Le-qing1 |
1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;
2. Department of Information Science and Engineering, Hangzhou Normal University, Hangzhou 310036, China |
|
|
Abstract A dual tree rotated complex wavelet (DTRCW) transform was applied on images to solve the clustering problem in image retrieval. KullbackLeibler distances were computed with the generalized Gaussian density model of each highfrequency band. A local binary pattern was employed on each image and the loglikelihood distances were computed. The two distances were combined with the precomputed weight to produce new distance, on which an adjacent matrix was built. Then spectral clustering was performed with the generated adjacent matrix. Because the local binary pattern can be considered as the complementary feature of rotated complex wavelet, the experimental results show that combining the rotated complex wavelet and the local binary pattern can effectively improve the clustering performance.
|
Published: 19 March 2012
|
|
融合复小波特征和局部二值模式的纹理聚类
为了解决图像检索中聚类问题,对图像作双树旋转复小波变换,再对变换后的系数通过广义高斯模型建模后,计算KullbackLeibler距离;对图像采用局部二值模式,计算图像之间的对数似然距离.将这2种距离采用事先计算得到的加权因子进行融合得到新的距离.在此距离的基础上构建邻接矩阵,对邻接矩阵采用谱聚类的方法进行聚类运算.实验证明,由于双树旋转复小波变换和局部二值模式之间存在互补性,在聚类过程中将2种特征距离结合起来,能够有效地提高聚类的正确性.
|
|
[1] SMEULDERS A W M, WORRING M, SANTINI S, et al. Contentbased image retrieval at the end of the early years [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(12): 13491380.
[2] ODOBEZ J M, GATICAPEREZ D, GUILLEMOT M. Spectral structuring of home videos [C]∥ International Conference on Image and Video Retrieval (CIVR′03). Illinois: Springer, 2003: 8590.
[3] CHEN Y, WANG J Z, KROVETZ R. Contentbased image retrieval by clustering [C]∥ Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval. New York: ACM, 2003: 193200.
[4] KINGSBURY N. Complex wavelets for shift invariant analysis and filtering of signals [J]. Applied and Computational Harmonic Analysis, 2001, 10(3):234253.
[5] KOKARE M, BISWAS P K, CHATTERJI B N. Texture image retrieval using new rotated complex wavelet filters [J]. IEEE Transaction on System, Man and CyberneticsPart B, 2005, 35(6): 11681178.
[6] WOUWER G V, SCHEUNDERS P, DYCK D V. Statistical texture characterization from discrete wavelet representation [J]. IEEE Transaction on Image Processing, 1999, 8(4): 592598.
[7] MALLAT S. A theory for multiresolution signal decomposition: the wavelet representation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674693.
[8] DO M N, VETTERLI M. Waveletbased texture retrieval using generalized gaussian density and KullbackLeibler distance [J]. IEEE Transaction on Image Processing, 2002, 11(2): 146158.
[9] 练秋生,李芹,孔令富.融合圆对称轮廓波统计特征和LBP的纹理图像检索[J].计算机学报,2007, 30(12): 21982204.
LIAN Qiusheng, LI Qin, KONG Lingfu. The texture image retrieval algorithm combined statistical features of the circular symmetric contourlet with local binary pattern [J]. Chinese Journal of Computers, 2007, 30(12): 21982204.
[10] SHI J, MALIK J. Normalized cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888905.
[11] LAZEBNIK S, SCHMID C, PONCE J. A sparse texture representation using local affine regions [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(8): 12651278.
[12] XU W, LIU X, GONG Y. Document clustering based on nonnegative matrix factorization[C]∥ Proceedings of International Conference on Research and Development in Information Retrieval. New York: ACM, 2003: 267273.
[13] LOVASZ L, PLUMMER M. Matching theory [M]. North Holland, Budapest: Akademiai Kiado, 1986: 358369. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|