一种用于图像检索的纹理聚类方法.pdfVIP

一种用于图像检索的纹理聚类方法 赵海英，徐丹 (云南大学信息学院，云南昆明650091) E-mail：zhy．yn@163．com 摘要：设计和实现了一种用分形维数作为纹理特征进行聚类的方法，对特征库按聚类模式建立索 引，实验结果显示了该聚类方法大大缩短了检索时间。 关键词：分形维数，索引，聚类 Atexture schemefor clusteringindexing retrieval content——basedimage Zhao Dan Hal—ying，Xu 650091。China) (CollegeofInformation，Yunnanuniverdty，Kunming E-mail：zhy．yn@163．C07n AbsWact：Anewefficientcluster oftexturefeatureoffractaldimensionis andfeature algorithms proposed databaseisindexed resultsofaseriesoftestsshowthe ofclustermethod． byclustering．The superiority words：Fractal Key dimension，Index，Clustering 中最爱欢迎的是目标聚类法，它是一种迭代最 1 引 言 优化方法。所以本文将在前人的基础上提出一 种改进的k-means算法，以便在无任何假设条 近几年随着多媒体技术的发展，大容量的 件下比较简单地直接确定聚类数。 多媒体数据库越来越多地被建立起来。多媒体 信息的访问包括数字图像、视频、声音、图形和 2 图像的分形维数为纹理特征 文本数据。然而图像作为存储信息的一种直 观、简单的方法，成为数据库的重要组成部分。 由于本文图像的索引结构是建立在基于图 但图像检索的效率较低一直是有待于锵决的问 像纹理相似度的基础上，因此必须从图像中选 题。如何在图像数据库中建立有效的索引结构 取有效的纹理特征及图像相似度算法来构造索 是提高检索效率的关键。聚类分析法是一种用 引结构。 数学方法研究和处理所给样本的分类以及各类 2．1图像的纹理特征 之问的亲密程度的方法。人们根据不同领域的 需要，提出了各种不同的聚类方法：相似聚类 纹理同颜色一样也是图像的重要视觉特 法、环境聚类法、概念聚类法、目标聚类法。其 征，纹理通常定义为图像的某种局部性质，是像 一种用于图像检索的纹理聚类方法 素邻域中关系的一种度量。纹理特征可用来对 行分形维数FD的估计，得到10个纹理特征向 图像空间信息的分布进行一定程