面向二维工程CAD图的拓扑完整性校验算法
发布时间：2018-09-18 18:33
【摘要】：拓扑信息是工程CAD图的核心,其完整性直接影响着工程设计的效率和质量.针对二维异构工程CAD图的拓扑完整性认证问题,提出一种基于半脆弱数字水印技术的通用拓扑校验算法.首先根据对象间的连接关系构造拓扑图,并对各对象进行统一编码,实现异构图纸拓扑关系的统一描述;然后根据拓扑图建立对应的拉普拉斯矩阵,利用拉普拉斯谱计算各对象的拓扑特征值;最后将拓扑特征值嵌入到各对象的几何不变量中.该算法通过比较提取的特征值序列与对象当前的拓扑特征值来验证其拓扑完整性.理论分析和实验结果表明,文中算法对于全局和局部相似性变换、拷贝、镜像和文件格式转换等非恶意操作具有较强的鲁棒性,同时对于各种恶意拓扑攻击具有精确的定位能力,可以广泛应用于各种工程CAD领域.
[Abstract]:Topology information is the core of engineering CAD diagram, and its integrity directly affects the efficiency and quality of engineering design. Aiming at the problem of attestation of topological integrity of two-dimensional heterogeneous engineering CAD diagrams, a general topology verification algorithm based on semi-fragile digital watermarking is proposed. First, the topology graph is constructed according to the connection relation between objects, and each object is coded uniformly to realize the unified description of the topological relation of the heterogeneous drawing, and then the corresponding Laplace matrix is established according to the topology graph. The topological eigenvalues of each object are calculated by Laplace spectrum, and the topological eigenvalues are embedded into the geometric invariants of each object. The algorithm verifies its topological integrity by comparing the extracted sequence of eigenvalues with the current topological eigenvalues of the object. Theoretical analysis and experimental results show that the proposed algorithm is robust to non-malicious operations such as global and local similarity transformation, copying, mirroring and file format conversion. At the same time, it has accurate location ability for various malicious topology attacks, and can be widely used in various engineering CAD fields.
【作者单位】： 南京财经大学信息工程学院;南京理工大学自动化学院;中国科学院计算技术研究所;
【基金】：国家自然科学基金(61300160)
【分类号】：TP391.72
本文编号：2248761
[Abstract]:Topology information is the core of engineering CAD diagram, and its integrity directly affects the efficiency and quality of engineering design. Aiming at the problem of attestation of topological integrity of two-dimensional heterogeneous engineering CAD diagrams, a general topology verification algorithm based on semi-fragile digital watermarking is proposed. First, the topology graph is constructed according to the connection relation between objects, and each object is coded uniformly to realize the unified description of the topological relation of the heterogeneous drawing, and then the corresponding Laplace matrix is established according to the topology graph. The topological eigenvalues of each object are calculated by Laplace spectrum, and the topological eigenvalues are embedded into the geometric invariants of each object. The algorithm verifies its topological integrity by comparing the extracted sequence of eigenvalues with the current topological eigenvalues of the object. Theoretical analysis and experimental results show that the proposed algorithm is robust to non-malicious operations such as global and local similarity transformation, copying, mirroring and file format conversion. At the same time, it has accurate location ability for various malicious topology attacks, and can be widely used in various engineering CAD fields.
【作者单位】： 南京财经大学信息工程学院;南京理工大学自动化学院;中国科学院计算技术研究所;
【基金】：国家自然科学基金(61300160)
【分类号】：TP391.72
【相似文献】
相关期刊论文 前5条
1 穆安民;ISBN和ISSN号的计算机校验位的一种简捷算法[J];现代图书情报技术;1992年03期
2 张睿;;日期格式校验算法[J];计算机光盘软件与应用;2014年10期
3 花的神明;;为文件校验找个“大总管”[J];网友世界;2011年22期
4 郝志峰,邹波涛,郝志峰,许勇,冯良贵;求解最小码覆盖问题的实验算法[J];计算机工程与应用;2001年01期
5 ;[J];;年期
相关硕士学位论文 前1条
1 顾浩;基于暗元先验去雾中的视觉优化技术[D];南京航空航天大学;2016年
，本文编号：2248761
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2248761.html
