第11卷第3期国图象图中形学报Vol.11，o.N32006年3月JournalofImageandGraphicsMar.，2006矢量地图水印归一化相关检测的可行性分析与改进钟尚平‘，，)高庆狮”，)(中国科学院计算技术研究所软件室，北京100080)z)(中国科学院研究生院，北京100039)摘要为了使矢量地图水印检测算法具有鲁棒性和运算简单，首先分析了矢量地图归一化相关检测算法的可行性:鉴于矢量地图图形的可嵌人水印长度较短，而且其DFT系数的幅度不能较好地满足高斯分布等原因，对不同图形的水印，采用归一化相关检测方法无法确定检测阑值，因此是不可行的，同时还分析了图形简化对水印检测的影响。为使水印算法抗简化，对几何失真鲁棒及减小运算量，提出了以图形的特征点的DFT系数幅度和相位作为水印嵌人域的方法，并提出了一种以提取水印与原始水印的相关系数作为检测值的实用的检测算法。实验结果表明，该算法是鲁棒的和可行的。关键词矢量地图水印离散傅里叶变换归一化相关检测可行性分析可行鲁棒水印算法中图法分类号:TP309文献标识码:A文章编号:1006-8961(2006)03-0401-09TheFeasibilityAnalysiso,Normalized-correlation-basedectoVrMapsWatermarkingDetectionAlgorithmandtheImprovedWatermarkingAlgorithmZHONGShang-ping')'2)，GAOQing-shi')，)(SoftwareDivision,InstituteofComputingTechnology，ChineseAcademyofSciences,Beijing100080)z)(GraduateSchooloftheChineseAcademyofSciences,Beijing100039)AbstractBecausethewatermarklengthsofmanyappliedvectormaps’polygonallinesareshort,andtheGaussiandistributionisnotsuitedtodescribemagnitudesofdiscreteFouriertransformcoefficientsforvectormaps'polygonallinestodifferencepolygonallinesinthevectormaps,theuniformthresholdofnormalized-correlation-basedwatermarkingdetectionishardlyconfirmed.Inthispaper,toimprovealgorithm’sefficiencyandbeinvarianttosimplification,thediscreteFouriertransformisonlyusedforthefeaturepointsofvectormaps.ThewatermarkingalgorithmembedsthewatermarksbychangingboththemagnitudesandthephasesofdiscreteFouriertransformmid-frequencycoefficientsforvectormaps’polygonallines.Thecorrelationcoefficientofthedetectedwatermarksandtheembeddedwatermarksisregardedasthewatermarkdetectionvalue.Givenappliedmapdata,computingresultsshowthatwatermarksgeneratedbythistechniquearerobust,andthealgorithmisfairlygoodinefficiencyandFeasibility.Keywordsvectormapwatermark,discreteFouriertransform(DFT)，normalizedcorrelationdetection,feasibilityanalysis,feasiblerobustwatermarkingalgorithm形式，其相应的版权保护及数据认证等数字水印技1引言术近年来逐渐得到了关注。但相对于人们对图像、视频及音频数据水印技术的广泛关注，矢量图形数矢量图形数据作为多媒体信息的一种重要表现据，特别是2维矢量图形数据的水印技术见诸于文基金项目: