一种采用最优二叉查找树的二维工程图内容认证零水印算法.pdfVIP

2012 年6 月第6 期 小型微型计算机系统 lournal of Chinese Computer Systems V口，1. 33 NO.6 2012 一种采用最优二叉查找树的二维工程图内容认证零水印算法 龙敏l ，彭飞z ，杜巧卓2 I (长沙理工大学计算机与通信主程学院，长沙410114) 2 (湖南大学信息科学与工程学院，长沙 41∞82) E-mail:曲slongm@yah回，回回.四 摘 要:为了对二维工程图内容的完整性进行认证，提出-种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实 体的拓扑结构进行编码，再与实体的句柄值相结合，进行小波分解后利用细节系数构造零水印.试S量与分析表明该算法对不改 变二维主程围内容的整体缩放、旋转、乎移等操作具有较好的鲁棒性，对改变二维工程圈内容的操作，如局部乎移、实体删除、实 体添加等恶意操作极度很惑，同时该算法还能够对二维工程圈内容的篡改具有-定的定位能力. 关键词:最优二叉查找树;二维工程图;零水印;内容认证 中固分类号:1凹91 文献标识码:A 文章编号:1跚-12却(2012)06-1296-û4 Zero-watermarking for Authenticating 2D Engineering Graphi四 Based on Optimal Binaη Searching-tr回 1 2 2 ωNG Min • PENG Fei • OU Qiao_zhuo 1 (Co.lkge 0.1Co.呻uter and Communication Engineering , Changsha Univerriη， af Scænce and Technowgy , Chang血， 410114 ， China) 2 (Sc，阳lofL吨fom四ion Science and Eng阳ering ， Hw皿 Universi秽， ， Changs加41∞82 ， ChiJuJ) Abstract :in orderωau伽entic幽由，e integrity of 20 engine町 graphiω ， a zero-阴阳mar创ng based on optimal binary searching-u回 is proposed in 血is pa阳. First1y. the topology of aJI entities 扭曲20 engíne町íng graphlc is encω00，世len Û忧 wavelet decompositi侃 is done to the handle values of 由e coded entities. and the u.罚-wa阳marking is ∞，nstructed by the detail coefficients. Experimental re- sults and analysis 曲。w 也就由E 伊lJposed algorithm is robust agaínst 叫嚣ratioDs such as overaJI translatioD. rotation and scalíng. whlch dont change the content of 由e two-dimensional en辟阴阳，g gr田灿ics ， but is sensitiveωωme maliciωE 句Jerations such as local E部1S1ation. entity del侃侃. entity addition , and e也. Moreover. it is also able ωloc且也 the tampering areaωa certain degt臼. Key words: optimal binary searchlng也ee; two dimensíonal engineering graphlcs; zero-watermarkíng; au血倒也CatiOD 或工程施工，通常对图形的精度要求较高[71 ，如果采用传统 1 号l 言