基于复杂网络理论的图像形状分类算法研究.docxVIP

基于复杂网络理论的图像形状分类算法研究

目录

内容概括．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

相关理论与技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1图像形状描述与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.1.1传统形状描述子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.1.2基于特征的形状表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.2复杂网络理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.2.1网络基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.2.2图像表示为网络．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

2.3图像分类基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.3.1分类方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.3.2现有图像分类技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

基于复杂网络的图像形状表示方法．．．．．．．．．．．．．．．．．．．．．．．．．23

3.1图像特征提取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.2基于图构建的形状表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

3.2.1邻接矩阵构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

3.2.2节点特征设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

3.3网络拓扑特性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

3.3.1度分布．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

3.3.2群聚系数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

3.3.3最短路径．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

基于复杂网络的图像形状分类算法设计．．．．．．．．．．．．．．．．．．．．．36

4.1分类模型框架．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

4.2基于网络嵌入的分类器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

4.2.1嵌入方法选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

4.2.2分类器设计与训练．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

4.3基于网络相似性的分类器．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

4.3.1相似性度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

4.3.2分类决策机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

实验与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

5.1实验数据集．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

5.2实验设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

5.3分类性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53