计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 195-197.

• 图形、图像、模式识别 • 上一篇    下一篇

基于谱图理论的自适应纹理图像检索

杨静林,王成儒   

  1. 燕山大学 信息科学与工程学院,河北 秦皇岛 066004
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Adaptive texture image retrieval based on spectral graph theory

YANG Jinglin,WANG Chengru   

  1. College of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要: 将谱图理论引入图像检索领域,将原图像按照灰度级进行划分,针对各个图像灰度分布的差异提出自适应划分方法,把图像的每个划分都看作一个子图,利用谱图理论计算各个子图之间的Normalized cut(Ncut),生成一个Ncut矩阵,在生成的Ncut矩阵中,计算每一个子图与其余子图的相似关系,提取原图像的特征向量,达到检索的目的。实验结果表明,该方法优于传统方法。

关键词: 基于内容的图像检索, 谱图理论, 归一化划分, 自适应, 纹理

Abstract: Spectral graph theory is introduced into the field of image retrieval.The image is divided to sub-images according to gray levels,and adaptive cut algorithm is proposed to solve the difference of gray levels among images.Each cut is viewed as a sub-image,and the Normalized cut can be calculated among the sub-images via spectral graph theory and a Ncut matrix is made.The similarity is calculated between one sub-image and others and the eigenvector of the image is got using the Ncut matrix,achieving the purpose of image retrieval.

Key words: content-based image retrieval, spectral graph theory, Normalized cut, adaptive, texture