基于字符串匹配技术的图像检索算法.pdfVIP

高技术通讯 年 第 卷 第 期： ： 基于字符串匹配技术的图像检索算法! 赵 珊 郑清洁 （河南理工大学计算机科学与技术学院 焦作 ） （ 南京邮电大学江苏省图像处理与图像通信重点实验室 南京 ） 摘 要 为提高图像检索的效果，提出了一种基于字符串匹配技术的图像检索算法。该 算法根据人眼的视觉特性及方块编码（ ）的原理首先对图像进行分割，构造对表征图 像内容有意义的图像特征。在此基础上，根据字符出现的概率对字符表征意义的重要性， 把图像特征动态映射成字符串形式，然后采用字符串匹配技术进行图像检索。该算法不 仅利用了图像中的边缘及纹理分布，而且将字符串匹配技术引入到图像检索中，在提高检 索率的同时又加快了检索速度。实验结果表明，该算法具有较高的检索效率。 关键词 基于内容的图像检索（ ），方块编码（ ），字符串匹配，视觉特性 字符串匹配技术进行图像检索。此算法不仅有效地 引言 提取了图像的内容特征，而且在进行匹配时充分考 虑了字符串的结构信息对检索结果的影响。实验表 图像检索即基于内容的图像检索（ 明该算法具有较高的检索效率。 ， ），是指利用图像自身所包含的 丰富的视觉信息（如颜色、纹理、形状及空间分布 特征提取 等）来进行图像的检索［ ， ］。图像检索是从文本信 息检索技术发展而来的，由于图像和文本两者本身 对人类视觉系统而言，图像中具有不同活跃度 的特征间存在的差异性，文本检索技术中许多成功 （类别）的子块对图像间相似度的匹配所做的贡献 的索引技术并不能应用到图像检索中，为此，许多专 是不同的，那些在图像中数量相对较少的边缘块、细 家进行了深入的研究［ ］。有效地将文本检索技术 节块（高活跃度块）对决定图像间相似与否，或者说 引入图像检索领域的关键在于如何定义图像中的 对图像内容的贡献往往大于那些占有大部分区域的 “关键子块”。文献［ ］在进行检索时，仅仅利用文 平滑块。如果两幅图像大多数的平滑块都比较相 本检索模型来确定视觉特征的权值，从严格意义上 近，而数量相对较少的边缘块相差较大，由于人眼对 来说，这并没有利用文本索引技术。文献［ ］则是 边缘及条状结构比较敏感，所以不会认为二者相似。 采用特征矢量量化和聚类的方法定义图像的关键 为了有效地提取图像的特征，本文借鉴方块编码 块，然后采用文档分析技术来实现图像检索，但由于 （ ［ ］ ， ）的思想 来进行特征提 该方法在定义图像关键块时使用的矢量量化方法不 取。由于人的大脑皮层的感觉细胞感受的视觉信息 能保证各关键子块之间的独立性，并且生成码书的 是有方向性的，基于这种视觉模型，我们把图像分割 算法既复杂又费时，同时在提取图像关键子块时忽 成! ! 的小块，根据分块变化的形式，设计一组对 略了人