二维工程图复杂度和相似度方法研究

摘要

当前针对二维工程图安全性的研究主要集中在加密和数字水印两个方面，但很多工作还处在初步阶段，许多理论还很不成熟，尤其在安全测评方面的研究还远远不够。本文针对二维工程图的安全研究现状，提出了二维工程图复杂度和相似度两个方法，并探讨了它们在二维工程图安全测评方面的应用。 本文首先研究了二维工程图复杂度的度量方法，定义了二维工程图的复杂度：图层复杂度和实体复杂度，而实体复杂度又分为实体绘制复杂度、实体属性复杂度、实体自由复杂度等，给出了相应的复杂度计算公式，并对复杂度方法的可行性进行了分析；其次研究了基于粗糙集的二维工程图相似度方法，比较了嵌入水印后的二维工程图与原始工程图的相似程度。该方法将二维工程图属性分为数值型，枚举型，依赖型等三种类型，用粗糙集理论方法权值化各个属性在二维工程图中的重要程度，再分别计算各个属性的局部相似度，最后得到整体相似度的计算公式，同时分析了相似度方法的可行性。本文还提出了一种基于混沌的二维工程图加密算法，作为复杂度计算的实例。用相似度方法对一些公开发表的数字水印算法进行了测试。最后，设计实现了该系统。 本文通过研究二维工程图安全测评方法，提出复杂度和相似度两个方法，对于评价基于二维工程图的加密和数字水印算法性能具有一定的意义。

目录

文摘

英文文摘

论文说明：图表目录

声明

第1章绪论

1.1研究背景及意义

1.2国内外研究现状

1.2.1图像复杂度研究现状

1.2.2图像相似度研究

1.3本文的研究内容

1.4论文结构

第2章相关理论及研究综述

2.1前言

2.2图像数据特征

2.2.1位图的数据特点

2.2.2矢量图的数据特征

2.3粗糙集理论

2.3.1知识表达系统与决策表

2.3.2集合的近似

2.3.3属性的重要度和权值化

2.4图像复杂度与相似度方法

2.4.1复杂度方法

2.4.2相似度方法

2.5安全算法衡量方法

2.5.1加密算法评测方法

2.5.2数字水印测评方法

2.6小结

第3章二维工程图复杂度方法研究

3.1前言

3.2图层复杂度

3.2.1图层

3.2.2使用图层控制复杂程度

3.2.3图层复杂度

3.3实体复杂度

3.3.1实体绘制复杂度

3.3.2实体属性复杂度

3.3.3实体自由复杂度

3.4复杂度方法可行性分析

3.5基于混沌的二维工程图加密算法

3.5.1混沌系统

3.5.2算法设计

3.5.3算法描述

3.5.4仿真及性能分析

3.6小结

第4章二维工程图相似度方法研究

4.1前言

4.2二维工程图局部相似度及其分类

4.3二维工程图整体相似度计算公式

4.4二维工程图属性权值化

4.5相似度方法可行性分析

4.6相似度计算

4.7小结

第5章系统设计与实现

5.1系统环境

5.2系统设计

5.2.1系统功能介绍

5.2.2系统模块介绍

5.3系统实现

5.3.1系统界面实现

5.3.2主要模块代码实现

5.4小结

结论与展望

参考文献

附录A 攻读硕士期间发表的论文

致谢