基于复杂网络理论的图像描述与识别方法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:skyforce2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机和信息技术的快速发展,使得图像识别技术的应用也愈来愈普遍。而图像表示作为图像处理的基础,在计算机视觉和图像识别中发挥着越来越重要的作用。近年来,复杂网络理论引起了众多研究者们的兴趣。图像的复杂网络特征大都是统计特征,而这种特征不仅具有很好的稳定性,而且具备较强的抗噪声能力。鉴于这一点,本文提出一种新的基于复杂网络模型的图像描述与识别方法,主要包括以下几方面的内容:基于复杂网络模型的图像表示,基于最小生成树分解和K近邻的两种不同演化方式,以及在动态演化下的图像特征提取;将传统的灰度直方图和复杂网络统计特征相融合,也即节点加权复杂网络模型的方法,实现了一种新的图像统计特征提取与识别方法。本文的主要工作和创新点如下:(1)针对传统图像的结构图特征稳定性较差的问题,提出一种基于复杂网络模型的图像描述与识别方法。定义网络的节点为图像的关键点,以此构造初始的复杂网络。在初始复杂网络模型上进行基于最小生成树分解的动态演化,生成一系列子网络。提取各个演化时刻下的子网络特征,完成对图像结构特征的提取。相关实验结果显示,相比于基于边权阈值的演化方法,本文方法可以更精确地刻画图像的结构特性。(2)为了更准确地描述图像结构,本文在无向图的基础上添加了方向信息。因此,提出一种有向复杂网络表示模型。首先提取图像的关键点作为网络的节点,构造初始的复杂网络;然后在初始网络模型的基础上进行基于K近邻的动态演化,生成一系列有向子网络;最后通过提取各个演化时刻下有向子网络的特征,实现对图像的特征提取和识别。相关实验结果显示,有向复杂网络模型方法下的图像识别效果更好。(3)传统的直方图方法丧失了像素点的空间位置分布信息。因此,本文提出一种基于复杂网络节点属性值(像素值)的演化方法,本文称之为节点加权复杂网络模型的图像结构特征提取方法,它将图像的内容特征与结构特征有机结合在一起,使得传统的直方图特征变成本文特征向量中的一维。首先,以图像的像素点作为网络的节点,构造初始的复杂网络模型,利用节点的属性值进行动态演化,生成一系列节点加权属性子网络。在提取子网络的拓扑特征时,加入子网络的节点个数组成最终的特征向量,进而完成图像的识别。实验结果显示,相比于传统的图像识别方法,该方法可以获得更高的识别精度。
其他文献
笔迹自古以来是验证书写者身份的一项重要方法。相比于人工笔迹验证,使用计算机进行笔迹验证有避免人工操作的主观性、验证速度提升、可以联网异地工作等优点,近十年来已经广泛
无线传感器网络是近些年发展起来的一项新技术,被广泛地应用在国防军事、环境监测、医疗卫生、抗灾抢险等领域。在无线传感器网络普及应用中,如何保证通信质量的前提下,降低传感
篇章关系自动识别是自然语言处理领域一项非常具有挑战性的任务,该任务通过挖掘自然语言文本之间的结构信息、语义信息和词信息等来识别文本单元之间的逻辑关系,对自动问答系
在1973年,以太网诞生了,在过去的几十年中,虽然有很多种技术与以太网竞争,但是以太网技术还是一如既往的快速前进,而有很多技术已经如过往云烟。而现在,网络中承载业务流量的
缺少视觉信息对盲人获取户外环境信息造成了很大困难,而现有帮助盲人感知户外环境的设备和方法较为稀少且存在声音时间占用长、交互不便等问题。为了帮助盲人提高户外独立行为
4G、WLAN等无线通信技术的蓬勃发展,推动着教育、医疗、社交、旅游等各行各业的转型,移动视频、生活信息服务、支付服务、云服务等无线通信业务正在逐渐渗入到人们生活的方方
信息集成是利用一个或多个数据库或其它的信息源,使得来自这些数据源的数据合并起来,就像使用一个单一的数据库的过程。在信息集成中,一个中间件系统允许用户针对全局视图提出查
随着“大数据”概念的出现,国内外研究学者越发集中关注如何从大数据中获取有价值的知识,如何运用智能算法从海量数据中发现有意义的模式和规则以及如何借助有效工具从数据海洋
降低网络系统能耗构建绿色网是当前计算机领域络迫切需要解决的关键问题。目前有线网络链路的以太网接口的能耗占整个有线网络系统总能耗的很大一部分,但是大多数时间网络链
无线传感器网络(Wirelesssensornetworks,WSNs)与传统网络相异的地方在于其受限于节点硬件资源,这些资源包括节点携带的能源、存储设备、计算设备、通信距离和带宽等,由于节点以