基于复杂网络的图像目标识别方法研究

摘要

图像目标识别技术是人工智能研究的重点领域之一。在视频监控、人机交互、交通监控、行为识别、自动导航等方面都有大量成功应用的例子。目前已经形成了许多有价值的目标识别方法。根据识别过程用到的目标对象特征，可以将目标识别方法大致划分为基于区域的算法、基于轮廓的算法、基于模型的算法以及基于特征的算法四类。根据所采用算法的不同，又可以将目标识别方法大致划分为基于滤波理论的目标识别方法、基于MeanShift的目标识别方法、基于偏微分方程的目标识别方法等三类。值得注意的是，由于这些识别方法多与图像中点的位置和顺序紧密相关，因此在面对图像平面旋转不变性、平移不变性、缩放不变性等特性时，其识别效果都有不同程度的减弱，在实际应用中，图像轮廓轻微变化、光照强度小幅度变化以及局部遮挡等因素都会对识别效果产生不良影响。
　　 复杂网络是复杂系统理论中的重要研究对象，复杂网络理论研究受到越来越多研究者的重视，相关的概念和方法都是当前的研究热点。复杂网络利用数学图论建立模型，仅考虑节点间的相对位置等拓扑关系，对网络节点间的顺序关系、节点所处位置等关注较少，网络图的整体旋转、平移等对复杂网络拓扑特性没有影响。因此，如果能够利用复杂网络作为平面图像边界形状的描述模型，并在此基础上建立形状识别算法，那么这种算法将能够有效地适应图像边界形状的改变。
　　 本文在现有相关研究基础上，将复杂网络方法应用于图像目标识别领域，针对形状轮廓识别和灰度图像识别等应用环境，提出一类基于复杂网络的图像目标识别方法。通过将基于轮廓的图像识别方法与复杂网络方法优点相融合，本文方法既保留基于轮廓的识别方法所具有的过程简单、识别效率高等特点，又充分发挥复杂网络方法仅考虑网络拓扑结构，与节点位置、顺序无关等特点，克服了图像轮廓轻微变化、光照强度小幅度变化以及局部遮挡等因素对识别方法的影响，使得识别方法具有平面旋转不变性、平移不变性、缩放不变性以及一定程度的容噪性。
　　 本文研究内容属于二维序列图像中的目标识别。通过获取目标的轮廓，对运动目标进行识别，目标行为的跟踪、分析、描述和理解提供可靠的数据支持。本文方法的主要技术路线是首先对待识别的图像提取形状轮廓和灰度轮廓组，分别保留图像的形状特征和颜色特征。然后将上述轮廓以图的形式表示，利用复杂网络理论建立相应的网络模型，并计算与复杂网络相关的参数。最后通过对所有网络模型提取特征参数，汇集形成识别参数，产生图像目标识别算法用于对象目标的识别和分类。
　　 本文研究内容的创新性主要体现在以下几个方面:
　　 (1)融合复杂网络与轮廓识别方法。利用复杂网络方法抽取目标的轮廓拓扑信息，形成识别参数，将复杂网络方法的优点融入到基于轮廓的目标识别方法中，简化目标网络模型的复杂程度，增强识别方法的容噪性，形成一种有效的目标识别方法。
　　 (2)控制复杂网络规模。本文通过利用图像轮廓、使用简单网络参数、改进建模步骤等方式，从多个方面控制复杂网络模型的规模，减少识别方法占用的存储空间，缩短计算时间。在更简单的网络模型基础上，获取尽可能多的拓扑信息用于目标识别。
　　 (3)改进图像轮廓提取方法。本文提出针对灰度图像分别提取形状轮廓、灰度轮廓用于复杂网络目标识别的新思路，综合利用灰度图像中目标对象的形状特征、色彩特征，提升目标间的区别度，提升识别效率。其中，在灰度轮廓提取方面，本文提出一种使用简单的二值化图像去除邻接点的轮廓提取方法，既克服了二值化图像像素点多的缺点，又在一定程度上保留了图像的色彩信息。
　　 (4)调整阈值参数和识别参数。本文在阈值参数和识别参数选取方面做了改进。提出一种距离阈值判定(DTD)方法，利用样本组的轮廓计算判定参数，用于协助确定距离阈值的取值范围，减少主观判断造成的识别效果不确定性。选择识别参数时，使用了基于节点度的一系列简单的网络参数，通过一次计算得到一组参数，既反映了更丰富的网络模型的拓扑特征，也减少了计算量。
　　 仿真实验数据证明本文方法具有对轮廓图精确度依赖性较低、复杂网络规模小、阈值参数少、能有效适应边界形状改变等优点，在给定的形状轮廓识别、灰度图像识别应用方面具有较高的准确率。本文提出的DTD方法在协助确定距离阈值方面具有有效性。

目录

摘要

CONTENTS

第一章 绪论

1．1 目标识别的研究背景与意义

1．2 国内外研究现状及发展趋势

1．2．1 目标识别问题研究现状

1．2．2 目标识别方法分类

1．2．3 目标识别问题的难点及算法特性

1．2．4 目标识别问题研究新领域

1．3 本文的主要工作及章节安排

第二章 基础知识

2．1 复杂网络概念

2．2 复杂网络基本参数

2．3 复杂网络性质相关研究及其重要性

2．4 复杂网络图像建模的主要概念

2．4．1 度

2．4．2 平均度

2．4．3 最大度

2．4．4 最小度

2．4．5 度的方差

2．4．6 聚类系数

2．5 Canny算子

2．6 节点间距离计算

2．7 本章小结

第三章 基于复杂网络的图像形状轮廓识别方法

3．1 引言

3．2 基于复杂网络的目标识别方法研究现状

3．3 基于复杂网络的图像形状轮廓识别方法

3．3．1 图像形状轮廓的复杂网络建模

3．3．2 网络模型动态演化

3．3．3 识别参数提取方法

3．3．4 形状识别

3．4 阈值参数确定方法

3．5 本章小结

第四章 识别方法特性及DTD方法有效性分析

4．1 网络识别参数意义及其分析方法

4．2 旋转及平移不变性分析

4．3 缩放不变性分析

4．4 模型容噪性分析

4．4．1 噪声干扰

4．4．2 断点干扰

4．5 仿真实验

4．5．1 复杂网络特性分析实验

4．5．2 距离阈值确定方法(DTD)有效性分析

4．6 本章小结

第五章 基于复杂网络的灰度图像目标识别方法

5．1 引言

5．2 灰度图像轮廓提取方法概述

5．3 基于复杂网络的灰度图像识别方法

5．3．1 灰度图像形状轮廓及灰度轮廓提取方法

5．3．2 灰度图像复杂网络建模

5．3．3 灰度图像识别参数提取方法

5．3．4 灰度图像识别方法

5．4 关于识别方法效率的简单分析

5．5 本章小结

第六章 基于复杂网络识别方法的仿真实验

6．1 仿真实验介绍

6．1．1 实验软硬件环境介绍

6．1．2 实验数据库介绍

6．2 形状轮廓识别实验

6．2．1 仿真实验相关数据设定

6．2．2 静态轮廓图像识别实验

6．2．3 动态轮廓图像识别实验

6．3 灰度图像识别实验

6．3．1 仿真实验流程及数据设定

6．3．2 识别方法存储空间和时间开销分析

6．3．3 识别结果分析

6．4 本章小结

总结与展望

参考文献

攻读博士学位期间发表、录用和完成的论文

声明

致谢

附录1 符号说明