| 一种采用最优二叉查找树的二维工程图内容认证零水印算法 |
| |
| 引用本文： | 龙敏,彭飞,杜巧卓.一种采用最优二叉查找树的二维工程图内容认证零水印算法[J].小型微型计算机系统,2012,33(6):1296-1299. |
| |
| 作者姓名： | 龙敏 彭飞 杜巧卓 |
| |
| 作者单位： | 1. 长沙理工大学 计算机与通信工程学院,长沙,410114
2. 湖南大学 信息科学与工程学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金项目，湖南省教育厅项目 |
| |
| 摘 要： | 为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工程图内容的整体缩放、旋转、平移等操作具有较好的鲁棒性,对改变二维工程图内容的操作,如局部平移、实体删除、实体添加等恶意操作极度敏感,同时该算法还能够对二维工程图内容的篡改具有一定的定位能力.
|
| 关 键 词： | 最优二叉查找树 二维工程图 零水印 内容认证 |
Zero-watermarking for Authenticating 2D Engineering Graphics Based on Optimal Binary Searching-tree |
| |
| LONG Min
,
PENG Fei
,
DU Qiao-zhuo.Zero-watermarking for Authenticating 2D Engineering Graphics Based on Optimal Binary Searching-tree[J].Mini-micro Systems,2012,33(6):1296-1299. |
| |
| Authors: | LONG Min PENG Fei DU Qiao-zhuo |
| |
| Affiliation: | 1(College of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114,China) 2(School of Information Science and Engineering,Hunan University,Changsha 410082,China) |
| |
| Abstract: | in order to authenticate the integrity of 2D engineer graphics,a zero-watermarking based on optimal binary searching-tree is proposed in this paper.Firstly,the topology of all entities in the 2D engineering graphic is encoded,then the wavelet decomposition is done to the handle values of the coded entities,and the zero-watermarking is constructed by the detail coefficients.Experimental results and analysis show that the proposed algorithm is robust against operations such as overall translation,rotation and scaling,which don′t change the content of the two-dimensional engineering graphics,but is sensitive to some malicious operations such as local translation,entity deletion,entity addition,and etc.Moreover,it is also able to locate the tampering area to a certain degree. |
| |
| Keywords: | optimal binary searching-tree two dimensional engineering graphics zero-watermarking authentication |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
