舰船科学技术  2022, Vol. 44 Issue (19): 166-169    DOI: 10.3404/j.issn.1672-7649.2022.19.034   PDF    
改进压缩感知的舰船数字图像水印算法
徐沛, 沙长涛     
中国电子技术标准化研究院,北京 100176
摘要: 为提升数字图像水印嵌入与提取效果,研究改进压缩感知的舰船数字图像水印算法。通过离散小波变换稀疏分解舰船数字图像,获取高频与低频系数矩阵。利用Kent混沌观测矩阵改进压缩感知理论,依据改进压缩感知理论获取高低频系数矩阵观测值。在高频系数矩阵观测值内嵌入水印,并记录嵌入位置,建立索引矩阵。通过压缩感知重构的改进正交匹配追踪算法,重构嵌入水印后的高低频系数矩阵观测值,获取高低频系数矩阵。融合高低频系数矩阵,并离散小波反变换处理融合后的矩阵,获取嵌入水印的舰船数字图像。利用索引矩阵与高频系数矩阵的观测矩阵,提取水印。实验证明:该算法可有效嵌入与提取舰船数字图像水印;在不同攻击类型时,该算法水印嵌入的透明性均较优,水印提取的精度均较高,具备较优的抗旋转与抗剪切攻击能力。
关键词: 改进压缩感知     舰船数字图像     水印算法     高频系数     Kent混沌     正交匹配    
Watermarks for ship digital images based on improved compression sensing
XU Pei, SHA Chang-tao     
China Electronice Standardization Institute, Beijing 100176, China
Abstract: In order to improve the embedding and extraction effect of digital image watermarking, an improved ship digital image watermarking algorithm based on compressed sensing is studied. The high frequency and low frequency coefficient matrices are obtained by sparse decomposition of ship digital images by discrete wavelet transform. Using Kent chaotic observation matrix to improve compressed sensing theory. The observation values of high and low frequency coefficient matrices are obtained according to the improved compressed sensing theory. The watermark is embedded in the observed value of the high frequency coefficient matrix, and the embedding position is recorded to establish the index matrix. Through the improved orthogonal matching pursuit algorithm of compressed sensing reconstruction, the observed values of high and low frequency coefficient matrices embedded in the watermark were reconstructed, and the high and low frequency coefficient matrices were obtained. The high and low frequency coefficient matrices are fused, and the fused matrix is processed by inverse discrete wavelet transform, and the watermark embedded ship digital image is obtained. Using index matrix and observation matrix of high frequency coefficient matrix, the watermark is extracted. Experimental results show that the algorithm can effectively embed and extract ship digital image watermarks. Under different attack types, the transparency of watermark embedding is better, the precision of watermark extraction is higher, and the algorithm has better anti-rotation and anti-shear attack ability.
Key words: improve compression awareness     digital image of ship     high frequency coefficient     wavelet transform     Kent chaos     orthogonal matching    
0 引 言

在舰船目标识别与路径规划等领域中,需远程传输舰船数字图像。为提升舰船数字图像传输的安全性,确保舰船安全航行,需对舰船数字图像进行水印处理,防止遇到攻击时,出现信息泄露问题[1-3],影响舰船航行安全。

为此需研究图像水印算法,提升图像安全性,确保舰船安全航行。沈艳冰等[4]将舰船RGB图像变更成YCrCb图像,并提取Y分量,得到对角矩阵,通过加性规则将水印嵌入对角矩阵内,完成水印嵌入,该算法在承受噪声攻击时,可有效嵌入水印,具备较优的水印嵌入效果。李淑芝等[5]先分块处理原始图像,通过各分块的灰度共生矩阵,得到图像的纹理特征,并求解纹理特征的复杂度,再降序排列纹理特征,用于确定水印嵌入位置,依据嵌入位置求解各分块的JND值,通过JND值设计水印嵌入规则,完成图像水印嵌入,该算法具备水印嵌入的可行性。但这2种方法均不具备抗旋转与抗剪切攻击能力,当图像存在旋转与剪切情况,这2种算法的水印嵌入效果均较差。

改进压缩感知理论可利用较少的信息,完成原始图像的重构,大幅度减轻信息传输的压力[6],具备较优的稳定性与抗剪切攻击能力等,正交匹配追踪为常见的压缩感知重构算法。为此研究改进压缩感知的舰船数字图像水印算法,提升水印嵌入与提取效果。

1 舰船数字图像水印算法

利用改进压缩感知理论,对舰船数字图像进行水印处理,提升舰船数字图像的安全性,具体原理为:先通过离散小波变换(discrete wacelet transform,DWT)稀疏分解舰船数字载体图像,获取舰船数字载体图像的高频与低频系数矩阵;再通过改进压缩感知理论获取测量观测矩阵,依据观测矩阵处理高频与低频系数矩阵,获取相应的舰船数字图像系数矩阵观测值;然后在高频系数矩阵观测值内嵌入水印,并存储嵌入位置的分块索引,构建索引矩阵。最后通过改进压缩感知理论内的改进正交匹配追踪算法,重构高频与低频舰船数字图像系数矩阵的观测值,获取高频与低频系数矩阵,并融合这2个矩阵,同时对其展开离散小波反变换处理,获取嵌入水印的舰船数字图像。

1.1 基于DWT的舰船数字图像稀疏分解

利用改进压缩感知理论水印处理舰船数字图像水印时,舰船数字图像信号越稀疏,重构效果越佳[7],因为原始舰船数字图像矩阵不是稀疏矩阵,所以需要通过DWT稀疏分解原始图像。

利用DWT稀疏分解原始舰船数字图像信号后,可获取图像各子频段的信号,且获取的信息非常丰富[8],为舰船数字图像重构提供丰富的信息,提升舰船数字图像重构质量。令舰船数字图像系数处理时,离散小波是 $ \psi \left( t \right) $ ,公式如下:

$ {\psi _{m,n}}\left( t \right) = \dfrac{{\psi \left( {\dfrac{{t - nba_{}^m}}{{a_{}^m}}} \right)}}{{\sqrt {a_{}^m} }}。$ (1)

其中: $ t $ 为时间; $ a $ 为伸缩因子; $ b $ 为平移因子; $ m $ 为尺度因子; $ n $ 为舰船数字图像信号长度。

舰船数字图像的DWT如下:

$ {W_f}\left( {m,n} \right) = \int_R {f\left( t \right){\psi _{m,n}}\left( t \right){\rm{d}}t}。$ (2)

其中: $ f\left( t \right) $ 为离散函数; $ R $ 为实数集。

利用高通滤波器处理的舰船数字图像 $ X $ ,获取舰船数字图像的高频系数矩阵,公式如下:

$ {X'_1} = \sum\limits_{z = - \infty }^\infty {{W_f}X\left( z \right)h\left( {m - z} \right)}。$ (3)

其中: $ z $ 为舰船数字图像信号高频系数矩阵尺度; $ h\left( m \right) $ 为高通滤波器。

通过扩展尺度因子,扩展倍数为2倍,可提升DWT的可逆性,扩展后的舰船数字图像信号高频系数矩阵为:

$ {\hat X_1} = \sum\limits_{z = - \infty }^\infty {{W_f}X\left( z \right)h\left( {2m - z} \right)},$ (4)

利用低通滤波器处理 $ X' $ ,获取舰船数字图像的低频系数矩阵,公式如下:

$ {\hat X_2} = \sum\limits_{z = - \infty }^\infty {{W_f}X\left( z \right)g\left( {2m - z} \right)}。$ (5)

其中, $ g\left( m \right) $ 为低通滤波器。

1.2 基于改进压缩感知的舰船数字图像水印算法的实现

利用压缩感知理论获取获取舰船数字图像高频与低频系数矩阵的观测值,以获取低频系数矩阵的观测值为例,令舰船数字图像高频系数矩阵的信号长度为 $ l $ ,时域元素为 $ {\hat x_1}\left( {i = 1,2, \cdots ,l} \right) $ ,如果舰船数字图像低频系数矩阵内的元素 $ \hat x $ ,可在某组正交基 $ \varphi = \{ {\varphi _1}, {\varphi _1}, \cdots ,{\varphi _l} \} $ 下稀疏分解,同时 $ \hat x $ $ K $ -稀疏的,则 $ \hat x $ $ \varphi $ 中的线性投影为:

$ {y_1} = {\boldsymbol{\varphi}} \theta 。$ (6)

其中: $ \theta $ 为变换域下的系数矢量,同时 $ \theta $ $ K $ -稀疏的; $ {\boldsymbol{\varphi}} $ 为维数 $ L \times L $ 的变换矩阵。

令舰船数字图像高频系数矩阵的观测矩阵是 ${{\boldsymbol{\varPhi}} _1}$ ,那么观测获取舰船数字图像高频系数矩阵的观测值为:

$ {s_1} = {{\boldsymbol{\varPhi}} _1}{\boldsymbol{\varphi}} \theta = {{\boldsymbol{Q}}_1}\theta,$ (7)

其中: ${{\boldsymbol{Q}}_1} = {{\boldsymbol{\varPhi}} _1}{\boldsymbol{\varphi}}$ 为高频系数矩阵的压缩感知矩阵。

利用Kent混沌序列替换 ${{\boldsymbol{\varPhi}} _1}$ ,因为Kent混沌序列具备较优的稳定性,所以以Kent混沌序列为测量矩阵,可提升后期舰船数字图像观测值重构的精度。

Kent混沌映射为离散混沌系统,且具备代表性,表达公式如下:

$ {\hat x_{1,l + 1}} = \left\{ \begin{array}{*{20}{l}} \dfrac{{{{\hat x}_{1,l}}}}{v},& 0 < {{\hat x}_{1,l}} \leqslant v ,\\ \left( {1 - {{\hat x}_{1,l}}} \right)\left( {1 - v} \right),& v< {{\hat x}_{1,l}} < 1 。\\ \end{array} \right. $ (8)

其中: $ v \in \left( {0,1} \right) $ 为控制参数; $ \left\{ {{{\hat x}_{1,0}},{{\hat x}_{1,1}}, \cdots ,{{\hat x}_{1,l}}} \right\} $ 为舰船数字图像高频系数矩阵内元素序列。

利用 $ \left\{ {{{\hat x}_{1,0}},{{\hat x}_{1,1}}, \cdots ,{{\hat x}_{1,l}}} \right\} $ 建立Kent混沌观测矩阵 ${\hat {\boldsymbol{\varPhi}} _1}$ ${\hat {\boldsymbol{\varPhi}} _1}$ 为维数是 $ M \times L $ 的矩阵,公式如下:

$ {\hat {\boldsymbol{\varPhi}} _1} = \frac{1}{{\sqrt M \cdot \sigma \cdot \lambda }}\left( \begin{array}{*{20}{c}} {{\hat x}_{1,0}}&{{\hat x}_{1,M}}& \cdots & {{\hat x}_{1,M\left( {L - 1} \right)}} \\ {{\hat x}_{1,1}}&{{\hat x}_{1,M + 1}}&\cdots& {{\hat x}_{1,M\left( {L - 1} \right) + 1}} \\ { \vdots}& \vdots& \cdots& \vdots \\ {{\hat x}_{1,M - 1}}& {{\hat x}_{1,2M - 1}}& \cdots&{{\hat x}_{1,ML - 1}} \end{array} \right)。$ (9)

其中: $ \sigma $ 为序列方差; $ \lambda $ 为标准化系数。

利用 ${\hat {\boldsymbol{\varPhi}} _1}$ 替代原始压缩理论内的 ${{\boldsymbol{\varPhi}} _1}$ ,利用式(7)获取舰船数字图像高频系数矩阵观测值 $ {s_1} $ 。同理,舰船数字图像建立低频系数矩阵的Kent混沌观测矩阵 ${\hat {\boldsymbol{\varPhi}} _2}$ ,获取舰船数字图像低频系数矩阵观测值 $ {s_2} $

在舰船数字图像高频系数矩阵的观测值内嵌入水印后,利用改进压缩感知理论内的改进正交匹配追踪算法,重构舰船数字图像高频与低频系数矩阵的观测值。具体步骤如下:

步骤1 输入压缩感知矩阵 ${\boldsymbol{Q}}$ ,舰船数字图像系数矩阵观测值 $ s $ $ \hat x $ 的稀疏度 $ K $ ,残差上限 $ \varepsilon $

步骤2 计算残差 $ d $ 和内每一列的内积 ${u_i} = \left| {\left\langle {d,{{\boldsymbol{Q}}_i}} \right\rangle } \right|$ ,获取最大内积值 $U = \mathop {\max }\limits_{i = 1,2, \cdots ,n} \left| {\left\langle {d,{{\boldsymbol{Q}}_i}} \right\rangle } \right|$

步骤3 如果某原子符合 $ {u_i} \geqslant \dfrac{U}{\eta } $ ,那么将该原子添加至索引集 $ \xi $ 内,完成原子筛选。其中, $ \eta $ 为门限因子。

步骤4 更新 $ \xi $ 与原子集 $ {H_\xi } $

步骤5 通过最小二乘法求解原始舰船数字图像系数矩阵观测值的估计值 ${\tilde x_\xi } = {\left( {H_\xi ^{\rm{T}}{H_\xi }} \right)^{ - 1}}\alpha H_\xi ^{\rm{T}}s$ 。其中, $ \alpha $ 为修正系数。

步骤6 更新残差 $ {d_j} = s - {H_{\xi j}}{\tilde x_{\xi j}} $ ,其中 $ \xi $ 内元素数量是 $ j $ ,若 $ \left| {{d_j}} \right| < \varepsilon $ ,那么结束算法,输出重构后的舰船数字图像系数矩阵,若 $ \left| {{d_j}} \right| \geqslant \varepsilon $ ,那么返回步骤2。

舰船数字图像高频与低频系数矩阵观测值均由上述步骤进行重构,重构后的高频与低频舰船数字图像系数矩阵是 ${\tilde {\boldsymbol{x}}_1}$ ${\tilde {\boldsymbol{x}}_2}$

在舰船数字图像系数矩阵观测值嵌入水印的具体步骤如下:

步骤1 分块处理原始舰船数字载体图像 $ X $ $ X $ 的尺寸是 $ n \times n $ ,分块大小是 $ \ \beta \times \beta $ ,利用DWT稀疏分解 $ X $ ,获取舰船数字图像高频与低频系数矩阵 $ {\hat X_1} $ $ {\hat X_2} $

步骤2 通过尺寸是 $ \ \beta \times \beta $ 的舰船数字图像分块,对 $ {X'_1} $ $ {\hat X_2} $ 展开分块压缩感知,获取舰船数字图像高频与低频系数矩阵观测值 $ {s_1} $ $ {s_2} $

步骤3 Arnold置乱处理待嵌入的舰船数字图像水印 $ O $ ,获取置乱水印 $ \hat O $ ,增强水印的抗剪切攻击性能,公式如下:

$ \left[ \begin{gathered} {p'} \\ {q'} \\ \end{gathered} \right] = \left[ \begin{gathered} 1\mathop {}\nolimits_{} 1 \\ 1\mathop {}\nolimits_{} 2 \\ \end{gathered} \right]\left[ \begin{gathered} p \\ q \\ \end{gathered} \right]\bmod \rho。$ (10)

其中:水印置乱前后的像素是 $ \left( {p,q} \right) $ $ \left( {p',q'} \right) $ $ \rho $ 为水印的阶。

步骤4 在 $ {s_1} $ 内嵌入置乱后的 $ \hat O $ ,令 $ \hat O $ 的尺寸为 $ \gamma \times \gamma $ $ \hat O $ 内每一像素值为 $ \varpi \left( {\varpi = 0,1} \right) $ ,嵌入的水印数量为 $ \kappa = {\gamma ^2} $ ,嵌入时按位展开水印嵌入。令 $ \chi $ 为偶数, $ \tau = 1,2, \cdots ,\dfrac{\chi }{2} $ $ {s_{1,2\tau }} $ $ {s_1} $ 内序列号是偶数的观测值, $ {s_{1,2\tau - 1}} $ 是与 $ {s_{1,2\tau }} $ 邻近的前一个奇数观测值, $ {s_{1,2\tau }} $ $ {s_{1,2\tau - 1}} $ 记作一个序列对。水印嵌入时,仅更改 $ {s_{1,2\tau }} $ ,并对比分析 $ {s_{1,2\tau }} $ $ {s_{1,2\tau - 1}} $ 间的距离是否大于设置阈值 $ \varepsilon ' $ ,用于确定该观测值序列内是否可以隐藏 $ \hat O $ ,嵌入策略为:

$ {s'_{1,2\tau }} = \left\{ \begin{array}{*{20}{l}} {s_{1,2\tau - 1}} + \alpha \varsigma \varpi ,& \left| {{s_{1,2\tau }} - {s_{1,2\tau - 1}}} \right| < \varepsilon ' ,\\ {s_{1,2\tau }},& {\rm{else}} 。\ \end{array} \right. $ (11)

其中: $ \varsigma $ 为比例因子; $ \alpha $ 为修正系数。

嵌入时,令各分块舰船数字图像系数矩阵观测值最多能够嵌入一次 $ \hat O $ ,提升水印的透明性。为提升水印鲁棒性,将 $ \varpi $ 反复嵌入4次,并存储每个已嵌入 $ \hat O $ 的位置信息,即分块索引号,通过分块索引号,建立索引矩阵 $ \Theta $ ,以 $ \Theta $ $ {\hat \Phi _1} $ 为提取 $ \hat O $ 的密钥,提高水印安全性。

步骤5  $ \hat O $ 嵌入完成后,通过改进正交匹配追踪算法重构 $ {s_1} $ $ {s_2} $ ,获取 $ {\tilde x_1} $ $ {\tilde x_2} $ ,将 $ {\tilde x_1} $ $ {\tilde x_2} $ 融合成稀疏的舰船数字图像系数矩阵 $ \tilde x $ ,对展开离散小波反变换获取嵌入 $ \hat O $ 后的舰船数字图像 $ \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{X} $

2 实验分析

以大小为512×512的舰船数字图像为实验载体图像,以大小为50×50的二值化图像为水印,利用本文算法将水印嵌入舰船数字图像内,分析本文算法的水印嵌入与提取效果。

实验舰船数字图像与水印图像如图1所示。

图 1 舰船数字图像与水印图像 Fig. 1 Ship Digital Image and Watermark Image

利用本文算法在实验舰船数字图像内嵌入水印,嵌入水印后的舰船数字图像如图2所示。

图 2 嵌入水印后的舰船数字图像 Fig. 2 Digital image of ship embedded with watermark

图2可知,本文算法可有效在实验舰船数字图像内嵌入水印,与原始图像对比可知,嵌入水印后的图像与原始图像基本无差别,说明本文算法具备较优的水印嵌入透明性。

在嵌入水印后的舰船数字图像内加入椒盐噪声,利用本文算法在加入噪声后的舰船数字图像内,提取水印,提取结果如图3所示。

图 3 水印提取结果 Fig. 3 Watermark extraction results

图3可知,本文算法可有效在加入椒盐噪声后的实验舰船数字图像内,提取水印,与原始水印对比可知,提取的水印内虽然包含大量噪声,但依旧能够提取完整的水印。实验证明:在舰船数字图像内加入椒盐噪声后,本文算法具备水印提取的有效性。

利用峰值信噪比(PSNR)衡量水印嵌入的透明性,利用归一化相关系数(NC)衡量水印提取精度,PSNR与NC值越高,说明水印嵌入与提取的透明性越佳、精度越高,PSNR以及NC分别对应的阈值是30 dB与0.7。分析本文算法在不同图像压缩质量因子时,对实验舰船 水数字图像嵌入与提取效果,分析结果如图4所示,压缩质量因子大小与压缩后舰船数字图像内有效信息量呈正比。

图 4 舰船数字图像水印嵌入与提取效果 Fig. 4 Watermark embedding and extraction effect of ship digital image

图4可知,随着图像压缩质量因子的提升,本文算法提取舰船数字图像水印时的NC值呈上升趋势,当图像压缩质量因子达到40%时,NC值上升至最高值,并趋于稳定,稳定在0.98左右,最低NC值在0.73左右,并未低于设置阈值,说明在不同图像压缩情况下,本文算法提取的水印与原始水印均非常接近,即水印提取精度较高;图像压缩质量因子与PSNR值具有正相关关系,当图像压缩质量因子达到35%时,PSNR值达到最大值,并趋于稳定,稳定在48 dB左右,最低PSNR值在31 dB左右,并未低于设置阈值,说明在不同图像压缩情况下,本文算法嵌入水印的透明性均较优。

3 结 语

在传输舰船数字图像时,需对其进行水印处理,提升舰船数字图像的安全性。为此,本文研究改进压缩感知的舰船数字图像水印算法,提升水印嵌入的透明性与水印提取精度,应用水印算法后,可有效提升图像的安全性,为促进舰船数字图像水印领域的发展提供参考依据。

参考文献
[1]
李伟岸, 熊祥光, 夏道勋. 基于Schur分解和混沌置乱的彩色图像鲁棒水印算法[J]. 计算机工程与科学, 2021, 43(7): 1243-1249. DOI:10.3969/j.issn.1007-130X.2021.07.013
[2]
牛盼盼, 王向阳, 杨思宇, 等. 基于二元Weibull分布的非下采样Shearlet域图像水印算法[J]. 计算机研究与发展, 2019, 56(7): 1454-1469. DOI:10.7544/issn1000-1239.2019.20180278
[3]
齐向明, 徐嫚, 李玥, 等. 一种尺度空间特征区域的强鲁棒性水印算法[J]. 计算机应用研究, 2019, 36(6): 1793-1796+1802. DOI:10.19734/j.issn.1001-3695.2018.01.0056
[4]
沈艳冰, 杨阳, 李竹. 一种适用于QR码的彩色图像数字水印算法[J]. 智能系统学报, 2020, 15(5): 949-955. DOI:10.11992/tis.201903016
[5]
李淑芝, 龙香玉, 邓小鸿, 等. 结合纹理复杂度和JND模型的图像水印算法[J]. 计算机应用研究, 2019, 36(2): 528-531+542. DOI:10.19734/j.issn.1001-3695.2017.09.0900
[6]
王楠, 李智, 程欣宇, 等. 基于均值比例与压缩感知的视频双水印算法[J]. 计算机工程, 2019, 45(3): 250-255+261. DOI:10.19678/j.issn.1000-3428.0052206
[7]
李莹莹, 张毅锋, 程旭, 等. 基于DWT最优多子图和SIFT几何校正的鲁棒水印算法[J]. 计算机应用研究, 2019, 36(6): 1819-1823+1827. DOI:10.19734/j.issn.1001-3695.2018.01.0042
[8]
刘琰, 周理. 基于小波变换域的数字图像嵌入和提取方法[J]. 沈阳工业大学学报, 2019, 41(1): 68-72. DOI:10.7688/j.issn.1000-1646.2019.01.13