基于谱图理论的Web图像搜索引擎研究

随着互联网上Web图像信息的急剧膨胀，对这部分信息的搜索给传统的搜索理论带来了挑战，Web图像搜索引擎的研究成为研究热点。基于链接的Web图像搜索引擎利用文本搜索中使用较多的HITS或PAGERANK等链接分析算法对图像进行分类和标注，在反映图像的语义属性方面具有一定的优势，但如何利用链接分析算法有效地处理Web图像信息尚有待进一步研究。谱图理论最近在智能信息处理及分析等领域得到较多的关注，该理论通过将数据表示为图的形式，然后研究根据图定义的矩阵的谱，进一步学习图中包含的信息，最后通过一些数学方法在离散空间和连续空间之间建立联系。本课题基于谱图理论的研究成果，首先根据图像所在页面中的有关文本、与其它页面间的链接、页面区域间的链接等信息将这些图像间的关系表示为图的形式；再通过谱图分析来设计对图像进行排序及聚类的算法；并在此基础上尝试构建新型的基于链接的Web图像搜索引擎模型。