Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (9): 1654-1658    DOI: 10.3785/j.issn.1008-973X.2010.09.004
自动化技术、计算机技术     
基于保局映射的图像纹理聚类
幸锐1,张引1,张三元1,竺乐庆2
1. 浙江大学 计算机科学与技术学院,浙江 杭州 310027；
2. 浙江工商大学 计算机与信息工程学院,浙江 杭州 310018
Image texture clustering based on locality preserving projection
XING Rui1, ZHANG Yin1, ZHANG San-yuan1, ZHU Le-qing2
1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;
2. College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018,China
 全文: PDF  HTML
摘要：

为了解决图像检索中的聚类问题,提出一种改进的图像纹理聚类算法.在纹理特征提取阶段,采用双树复小波对图像进行分解,然后对每个高频段提取直方图签名作为纹理特征;在聚类阶段,根据数据分布的密度来动态地计算数据点的邻接矩阵,再采用保局映射进行降维,对降维后的数据进行kmeans聚类.通过采用直方图签名的方式能有效地表示图像纹理在各个方向上特征信息,同时根据数据密度构建的邻接矩阵,能够和保局映射一起更有效地发掘数据之间的局部相关性.实验表明：相对于传统方法,该算法具有更高的聚类正确性.
Abstract:

An improved image texture clustering method was proposed to solve the clustering problem in image retrieval. In feature extraction stage, dualtree complex wavelet transform（DTCWT）is applied to decompose image into tens of subbands. For those high frequency subbands, histogram signatures are generated as one of the texture features. In clustering stage, the distances between the data points are computed adaptively according to the data distribution density. Locality preserving projection is then employed on the distances to reduce the dimensionality of the data space. kmeans is used to cluster the data in the lower dimensionality space. Histogram signature can represent image texture well in multiple directions of the DTCWT decomposition. Moreover, the distance matrix built on data density can detect dataset locality effectively in combination with locality preserving projection. The experimental results  show that the proposed method outperforms the traditional methods．
出版日期: 2010-09-01
:  TP 391  
基金资助:

国家“863”高技术研究发展计划资助项目（2009CB320800）；浙江省自然科学基金资助项目（Y1090597）
通讯作者: 张引，女，副教授.     E-mail: yinzh@cs.zju.edu.cn
作者简介: 幸锐（1978-），男，浙江富阳人，博士生，主要从事图像处理和模式识别的研究. E-mail:xingrui@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

幸锐, 张引, 张三元, 竺乐庆. 基于保局映射的图像纹理聚类[J]. J4, 2010, 44(9): 1654-1658.

NIE Dui, ZHANG Yin, ZHANG San-Yuan, DU Le-Qiang. Image texture clustering based on locality preserving projection. J4, 2010, 44(9): 1654-1658.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.09.004    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I9/1654

［1］ RUI Y, HUANG T S. Image retrieval: current techniques, promising directions and open issues ［J］. Journal of Visual Communication and Image Representation, 1999（10）:3962．
［2］ SMEULDERS A W M, WORRING M, SANTINI S, et al. Contentbased image retrieval at the end of the early years ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(12):13491380．
［3］ KINGSBURY N. Complex wavelets for shift invariant analysis and filtering of signals ［J］. Journal Applied and Computational Harmonic Analysis, 2001, 10(3):234253.
［4］ JOLLIFFE I T. Principal component analysis ［M］. New York: SpringerVerlag, 1989: 150165.
［5］ DUDA R O, HART P E, STORK D G. Pattern classification ［M］. 2nd ed. New Jersey: Wiley Interscience,2000: 216268．
［6］ WOUWER G V, SCHEUNDERS P, DYCK D V. Statistical texture characterization from discrete wavelet representation ［J］. IEEE Transactions on Image Processing, 1999, 8(4):592598．
［7］ CAI D, HE X. HAN J. Document clustering using locality preserving indexing ［J］. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(12):16241637．
［8］ XU W, LIU X, GONG Y. Document clustering based on nonnegative matrix factorization ［C］∥Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval. Toronto:ACM, 2003:267273.
［9］ LOVASZ L, PLUMMER M. Matching theory ［M］. North Holland, Budapest: Akademiai Kiado, 1986:255306.
［10］ 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．
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[3] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[4] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[8] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[11] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.