基于对角占优阵的频域数字水印算法.pdfVIP

维普资讯 第22卷 第3期 青 岛大 学学报 (工程技术版 ) V01．22NO．3 2007年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．200 7 文章编号：1006—9798(2007)03—0044一O4 基于对角占优阵的频域数字水印算法 刘 新 ，王 英 ，杨国为 (1．黑龙江科技学院电气与信息工程学院，哈尔滨 150027； 2．青岛大学自动化工程学院，山东青岛266000) 摘要：提出了一种基于对角占优阵的频域水印算法 ，实现数字产品版权认证 。在宿主图 像 DCT域构造严格对角 占优阵并进行 LU分解 ，之后在 u阵中进行二值图像水印嵌入 。 嵌入过程 中利用 Logistic混沌序列对水印置乱加密 ，检测过程为盲检测。实验分析表 明， 该算法具有良好的不可见性 、鲁棒性和安全性 。 关键词 ：数字水印；对角 占优阵；LU分解 ；混沌置乱；DCT 中图分类号：TP391 文献标识码 ：A 以1994年ICIP会议上一篇题为 “Adigitalwatermark”[的文章为开端，作为信息隐藏技术的一个重要 分支的数字水印技术得到了高度重视，已成为一种有效的数字产品版权保护和数据认证技术。目前水印的 嵌入算法多为频域法 。Cox等人 提出了DCT域扩频水印技术 ，黄凤 岗等人 。提 出了分块 DCT域水 印盲 检测算法，Kundur等人 提出了基于 Haar小波变换 的水印算法 ，武拴虎等人 提出在 DWT域的高频小波 系数 中嵌入水 印。频域法可以充分利用人类视觉掩蔽特性 ，与国际数据压缩标准兼容 ，有利于水印算法的标 准化 。基于牛少彰等 利用对角 占优阵的空域水印算法 ，本文提出了利用 LU分解和混沌置乱的DCT域数 字水印算法。本算法在空域对原始图像进行分块 ，经 DCT变换构造对角 占优阵，通过LU分解将置乱二值 水印嵌入到u矩阵中。混沌置乱在不增加水印信息量的前提下可加强算法的安全性，频域嵌入有利于算法 的不可见性和鲁棒性的折衷 ，盲检测提高算法的有效性。 1 对角 占优阵的LU分解 矩阵的研究中，对角 占优阵具有许多特殊的性质 ，在数值计算中有着广泛的应用 。 设D一(，)为 阶实矩阵，若满足 fd f fd，f， 1，2，3，…， L J ≠t 则称 D为严格对角 占优矩阵。 设 A为非负矩阵，令 D—sE—A (2) 式 中，sO，E为单位阵。若 slD(A)，lD(A)为矩阵A的谱半径 ，则矩阵D是严格对角 占优的，且 lDl0。 定理 若 D为严格对角占优的，则存在下三角矩阵L和上三角矩阵 ，使得 D=LU，这里矩阵L的对角 线元素全为 “1”，矩阵 的对角线元素全为正数 。 收稿 日期 ：2007—05—19；修回 日期 ：2007—07—19 基金项 目：国家 自然科学基金项 目资助 作者简介 ：刘新(1983一)男，汉族 ，硕士研究生，主要研究方向为信息安全、数字水印等 。 维普资讯 第 3期 刘 新，等：基于对角占优阵的频域数字水印算法 45 一 幅 X 灰度图像为一个非负矩阵，它既不是严格对角 占优的，特征值的实部也不都大于零 ，则对其选 取适 当的 s，可以转化为严格对角占优阵。 2 基于对角 占优阵的DCT域水印算法 为了提高算法的鲁棒性，本文将水印嵌入到DcT域 臣