摘要： 针对传统图像结构图表示特征不稳定的问题，提出一种基于复杂网络模型的图像表示与识别方法。以图像的关键点作为网络节点，构建复杂网络初始模型。利用最小生成树分解方法对初始网络模型进行动态演化，提取不同演化阶段下的网络特征，实现对图像结构特征的描述。该方法直接利用图像关键点之间的空间分布信息，结构简单。分类与聚类实验结果表明，与传统基于边权值阈值的演化方法相比，该方法能更准确地描述图像的结构。

关键词: 图像识别, 最小生成树, 动态演化, 特征提取, 小世界网络, 复杂网络

Abstract: For the structure characteristics usually become instable in traditional graph based image representation methods, a novel image representation and recognition method based on complex network is proposed in this paper. Key points are extracted for an image and an initial complex network is constructed in which nodes correspond to the key points. A novel dynamic evolution process is devised for the initial complex network using the minimum spanning tree decomposition. The features of the networks in different evolution stages are extracted to finally achieve image structural information extraction. This method can simply describe an image by using geometrical feature of the image key points. Experimental results on both classification and clustering demonstrate that the proposed method outperforms the traditional edge weight threshold evolution method and it can describe the structure of images more effectively.

Key words: image recognition, minimum spanning tree, dynamic evolution, feature extraction, small-world network, complex network

中图分类号: 

• TN911.73