基于复杂网络的图像建模与特征提取方法  

Image Modeling and Feature Extraction Method Based on Complex Network

作　　者：汤进[1,2] 陈影[2] 江波[2] 罗斌[1,2] 

机构地区：[1]安徽省工业图像处理与分析重点实验室,合肥230039 [2]安徽大学计算机科学与技术学院,合肥230601

出　　处：《计算机工程》2013年第5期243-247,252,共6页Computer Engineering

基　　金：国家自然科学基金资助项目(61073116;61003038);安徽省教育厅自然科学基金资助重点项目(KJ2010A006);安徽大学"211工程"创新团队基金资助项目

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

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

分 类 号：TN911.73[电子电信—通信与信息系统]