基于复杂网络的图像建模与特征提取方法-计算机工程.pdf

第39 卷 第5 期 计 算 机 工 程 2013 年5 月 Computer Engin ring May 2013 Vol.39 No.5 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TN911.73 文章编号文章编号：：1000——3428(2013)05——0243——05 中图分类号中图分类号：： ·图形图像处理·图形图像处理·· 文章编号文章编号：： —— —— —— ··图形图像处理图形图像处理·· 基于基于复杂网络复杂网络的图像建模与的图像建模与特征提取方法特征提取方法 基于基于复杂网络复杂网络的图像建模与的图像建模与特征提取方法特征提取方法 1,2 2 2 1,2 汤汤 进进 ，陈，陈 影影 ，江，江 波波 ，罗，罗 斌斌 汤汤 进进 ，，陈陈 影影 ，，江江 波波 ，，罗罗 斌斌 (1. 安徽省工业图像处理与分析重点实验室，合肥 230039 ； 2. 安徽大学计算机科学与技术学院，合肥 230601) 摘摘 要：要：针对传统图像结构图表示特征不稳定的问题，提出一种基于复杂网络模型的图像表示与识别方法。以图像的关键 摘摘 要要：： 点作为网络节点，构建复杂网络初始模型。利用最小生成树分解方法对初始网络模型进行动态演化，提取不同演化阶段下 的网络特征，实现对图像结构特征的描述。该方法直接利用图像关键点之间的空间分布信息，结构简单。分类与聚类实验 结果表明，与传统基于边权值阈值的演化方法相比，该方法能更准确地描述图像的结构。 关键词关键词：图像识别： ；最小生成树；动态演化；特征提取；小世界网络；复杂网络 关键词关键词：： Image Modeling and Feature Extraction Method Based on Complex Network