|
发布时间: 2017-06-16 |
图像处理和编码 |
|
|
收稿日期: 2016-12-12; 修回日期: 2017-03-07
基金项目: 国家自然科学基金项目(61363076);江西省自然科学基金项目(20142BAB207020)
第一作者简介: 谢斌(1977-), 男, 副教授, 深圳大学信息与通信工程专业博士研究生, 主要研究方向为数字图像处理与现代通信技术。E-mail:xiebin-66@163.com
中图法分类号: TP301.6
文献标识码: A
文章编号: 1006-8961(2017)06-0767-11
|
摘要
目的 针对传统总变分方法在去除泊松噪声时容易出现“阶梯效应”和图像边缘模糊的问题,提出了一种基于分数阶变分的自适应去泊松噪声新模型。 方法 首先新模型在分析了泊松噪声分布特点的基础上导出了非凸自适应正则项,它能够根据图像不同区域的特点自适应地调节正则项系数,以达到保持图像边缘的目的。然后,新模型利用分数阶离散微分向量能够结合更多图像信息的特点,将正则项中的一阶离散微分向量替换为分数阶离散微分向量,以此来达到抑制“阶梯效应”的目的。对于新模型的求解,结合交替迭代法和加权原始-对偶法提出了一种高效的数值解法。 结果 新模型明显优于传统总变分去泊松噪声模型,在有效抑制“阶梯效应”的同时图像边缘也得到了较好地保护,以经典的Peppers图片为例,新模型相比于传统模型,峰值信噪比(PSNR)由28.98 dB提高到了30.24 dB,图像结构相似度(SSIM)由0.77提高到了0.87。另外,所提的数值解法具有收敛速度快、复杂度低的特点,收敛时间从偏微分方程、Chambolle投影等传统数值解法的0.5 s与0.1 s缩短至0.056 s。 结论 实验结果表明,所提模型与数值解法的可行性,模型与数值解法在主要客观评价指标和图像视觉效果方面均优于传统的变分去泊松噪声模型,且模型与数值解法具有较好的普适性。但是模型中分数阶的阶次选取有待进一步优化。
关键词
泊松噪声; 自适应; 分数阶离散微分向量; 全变分; 原始-对偶; 边缘信息
Abstract
Objective In the traditional total variation method, the removal of Poisson noise causes the "staircase effect" and image edge blurring in the plain area of the image. In reality, laser radar, satellite remote sensing, and medical imaging CT are based on the system of light quantum counting. The interference in image acquisition is basically subject to the Poisson distribution of quantum noise. How to effectively suppress the "staircase effect" and protect the edge of the image have thus become variational Poisson noise problems. To solve these problems, a new adaptive fractional-variation Poisson noise denoising model based on the traditional variational method is proposed. Methods The new model performs adaptive non-convex regularization based on the analysis of the Poisson noise distribution characteristics. Compared with the original model, the new non-convex regularization model can adjust the regularization coefficient adaptively according to the characteristics of regularization to different regions of the image; the image edge is therefore maintained. Regularization in the traditional total variational model involves the first-order discrete differential vector. Owing to the function characteristic of the bounded variation of the first-order differential vector, the "staircase effect" is easily caused in the plain area during denoising. To suppress the "staircase effect", the new model uses the fractional discrete differential vector to combine the characteristics of image information and replaces the first-order discrete differential vector with the fractional discrete vector in the regularization. Given that the regularization of the new model is non-convex and the discrete differential is the fractional order differential vector, the traditional partial differential equation and the Chambolle projection algorithm cannot quickly and effectively obtain the numerical solution for the new model. For this reason, a more efficient numerical solution is proposed by combining the iterative method and the weighted primitive-dual method. Result Numerical results show that the new model is superior to the traditional total variational Poisson noise denoising model. The edge of the image is well protected, and the "staircase effect" is effectively suppressed. With the two classic images of Peppers and Lena as an example, the peak signal-to-noise ratio (PSNR) of the new model in the Peppers image is increased from 28.98 to 30.24 compared with the traditional model. The signal-to-noise ratio (SNR) is increased from 15.01 to 16.31, image structure similarity (SSIM) is increased from 0.77 to 0.87, and the mean square error of the image (MSE) is decreased from 82.24 to 61.52. In the Lena image, the PSNR of the new method is increased from 29.08 to 29.62, SNR is increased from 14.55 to 15.08, SSIM is increased from 0.78 to 0.83, and the MSE of the image is reduced from 80.37 to 70.97 compared with the traditional model. In addition, the numerical solution proposed in this study exhibits rapid convergence and low complexity compared with the traditional numerical solution. Similarly, with the classic Lena image as an example, the convergence time of the algorithm is reduced to 0.056 seconds compared with the convergence time of the partial differential equation, Chambolle projection, and other traditional numerical solutions (e.g., 0.5 and 0.1 seconds). Conclusion Experimental results reveal the feasibility of the numerical method and model proposed in this study. The model and numerical solution are superior to traditional variants in terms of PSNR, SNR, MSE, and image visual effect. Numerical experimentation on several representative images shows that the new model and numerical solution possess good universality. The new model effectively suppresses the "staircase effect" and enhances the edge information of the image. It can effectively remove noise in radar and medical images. The fractional order in the new model is a fixed value. Obviously, different regions of the image use different orders of the fractional order to exert different effects. The effect of using a fixed value of the fractional order for the entire image could be subject to further improvement.
Key words
Poisson noise; adaptive; fractional-order; total variation; primal dual; edge information
0 引言
随着互联网的普及、信息高速传输的发展以及智能手机的广泛应用,数字信息处理的需求与日俱增。其中,数字图像以其信息量大、传输速度快、作用距离远等优点成为人们获取信息的重要方式。数字图像在获取、传输以及存储的过程中,往往会因为各种干扰而产生噪声,从而影响图像信息的完整性,因此图像噪声的去除是图像预处理的重要一步。图像噪声主要分为加性噪声与乘性噪声,目前去除图像加性高斯噪声的模型已经比较成熟。在去除图像乘性噪声方面,文献[1-3]提出了几种经典的模型,但是上述模型大都假设乘性噪声服从Gamma分布。一般情况下,图像噪声与图像信息是相关的,例如激光雷达成像、CCD(charge-coupled device)固态光电检测器阵列、卫星遥感成像、医学CT成像等,都是以光量子计数成像的系统,在图像的获取中受到干扰基本都是量子噪声。量子噪声通常服从泊松分布,而不是Gamma分布,并且泊松噪声的强度通常依赖于原始图像信息,从分布的角度看,亮度大的像素受到的干扰更强。相比于一般乘性噪声而言,图像泊松噪声的去除是一个更难解决的问题。
经典的图像泊松噪声去除方法通常是将泊松噪声近似地转化为高斯噪声,然后在空域或者变换域进行。文献[4]与文献[5]分别利用维纳滤波和小波阈值收缩将泊松噪声变换为近似的高斯噪声,此类方法可以在一定程度上去除泊松噪声,但其去噪效果还有待提高。文献[6]中Rudin等人利用BV(bounded variation)空间在图像边缘不连续的特性,引入能量函数,提出了全新的基于全变分(TV)的图像去噪模型,将图像去噪转化成求解极小值的问题,并取得了较好的去噪效果。文献[7]在Bayesian-MAP框架下,使用泊松似然函数的负对数作为去泊松噪声模型的保真项,并结合TV模型中的正则项,提出了去除泊松噪声的全变分模型。该模型将泊松噪声去除问题转化为二阶偏微分方程稳定状态的求解,从而达到去除泊松噪声的目的。该算法虽然能够较好地去除泊松噪声,但它使用的TV正则项属于BV函数空间,在去除噪声的同时容易产生“阶梯效应”。为了解决这一问题,文献[8]将全变分去泊松噪声模型正则项中的微分由一阶变为二阶,该方法能较好地抑制“阶梯效应”,但同时也增加了数值求解的计算量。为了减小数值求解的复杂度,提高模型的去噪效率,文献[9]采用了一种简单高效的交替迭代投影方法来求解全变分去泊松噪声模型。该方法相比于传统的数值解法收敛速度更快,虽然有效地降低了模型的数值计算量,但是去噪效果不是很理想。近年来,新的微分方程去噪方法被相继提出,文献[10]将图像纹理半范数的倒数作为保真项的系数来构造新的微分去噪方程。文献[11]提出了一种带有时间积分的微分方程方法,在去噪效果上,该方法相比于传统微分方法有一定程度的提高,但该方法仍然属于微分方程方法的范围,并没有从根本上解决传统模型存在“阶梯效应”和边缘模糊的问题。
针对上述问题,文中提出了一种基于分数阶的非凸自适应去除泊松噪声新模型。其中非凸自适应正则项相比于原始正则项,能够自适应地根据不同像素点的信息选取不同的参数以更好地保持图像边缘信息。对于传统全变分模型容易产生的“阶梯效应”的问题,文中引入分数阶离散微分向量来替代原去噪模型的一阶离散微分向量。目前分数阶微分已经成功地运用到了图像去加性噪声模型中[12-14],克服了原始正则项建立在BV空间的这一缺点,能够有效地抑制“阶梯效应”。实验结果表明,文中提出的自适应分数阶去除泊松噪声模型在去噪的同时能够较好地保护图像边缘和抑制“阶梯效应”。由于新模型正则项的非凸性,使用传统的数值解法存在运算量大、收敛速度慢的缺点,文中结合交替迭代法与加权原始-对偶算法[15],提出了一种高效的数值解法。实验结果表明,相比传统的数值解法,文中提出的数值解法不仅收敛速度较快,而且复杂度较低。
1 相关模型分析
假定被噪声污染的图像为
$ {P_\mu }\left( \eta \right) = \frac{{{\rm e^{-\delta }}{\mu ^\eta }}}{{\eta !{\rm{ }}}},\eta \ge 0 $ | (1) |
式中,
根据对无噪图像
$ P\left( {u|f} \right) = {\rm{ }}\frac{{P\left( {f|{\rm{ }}u} \right)P\left( u \right){\rm{ }}}}{{P\left( f \right)}} $ | (2) |
式中,由于
$ P\left( {f\left( {{x_i}} \right)|u} \right) = {P_{u({x_i})}}\left( {f\left( x \right)} \right) = \frac{{{{\rm{e}}^{ - u({x_i})}}u{{\left( x \right)}^{f({x_i})}}}}{{f({x_i})!}} $ | (3) |
假设在图像紧支撑域
$ P\left( {f|u} \right) = \prod\limits_i {\frac{{{{\rm {e}}^{ - u({x_i})}}u{{({x_i})}^{f({x_i})}}}}{{f({x_i})}}} {\rm{ }} $ | (4) |
通常,原始图像
$ P\left( u \right) = \prod\limits_i {\lambda {\rm{exp}}( - \lambda \left| {\nabla {u_i}} \right|)} $ | (5) |
式中,
因此,极大化
$ \mathop {\min }\limits_{u \in \Omega } = \sum\limits_i {\{ - \ln \lambda - \ln ({{\rm {e}}^{ - u({x_i})}}u{{({x_i})}^{f({x_i})}}({{\rm {e}}^{ - \lambda \left| {\nabla u} \right|}}))\} } $ | (6) |
忽略常数项
$ \mathop {\min }\limits_{u \in \Omega } = \sum\limits_i {\left( {u\left( {{x_i}} \right) - f\left( {{x_i}} \right)\ln u\left( {{x_i}} \right)} \right) + \lambda \sum\limits_i {\left| {\nabla u} \right|} } $ | (7) |
由式(7) 可得文献[7]中离散化后的传统去泊松噪声全变分模型,即
$ E\left( u \right) = \mathop {\min }\limits_{u \in \Omega } \left\| {u - f\ln u} \right\|_2^2 + \lambda \left\| {\nabla u} \right\|{_1} $ | (8) |
式中,
模型式(8) 中的正则项是建立在BV空间上的函数,而BV空间上的函数特性会造成分段平滑,所以模型的稳态解中始终无法解决“阶梯效应”的问题。另外,由吉布斯分布推导得到的正则项参数
2 新模型的导出
如上所述,式(5) 中原始图像
$ P\left( u \right) = \prod\limits_i {{\lambda _i}{\rm{exp}}( - {\lambda _i}\left| {\nabla {u_i}} \right|)} $ | (9) |
式中,
$ \mathop {\min }\limits_{u \in \Omega } = \sum\limits_i {\left\{ { - \ln{\lambda _i} - \ln \left( {{{\rm {e}}^{ - u\left( {{x_i}} \right)}}u{{\left( {{x_i}} \right)}^{f({x_i})}}\left( {{{\rm {e}}^{ - {\lambda _i}\Delta u}}} \right)} \right)} \right\}} $ | (10) |
式(10) 可进一步简化为
$ \mathop {\min }\limits_{u \in \Omega } = \sum\limits_i {\left( {u\left( {{x_i}} \right) - f\left( {{x_i}} \right)\ln u\left( {{x_i}} \right)} \right)} + \lambda \sum\limits_i {\left| {\nabla u} \right|} - \ln {\lambda _i} $ | (11) |
由式(11) 可得离散化后的自适应去泊松噪声全变分模型
$ E(u,{\lambda _i}) = \mathop {\min }\limits_{u \in \Omega } \left\| {u - f\ln u} \right\|_2^2 + {\lambda _i}\left\| {\nabla u} \right\|{_1} - \ln {\lambda _i} $ | (12) |
对
$ \left| {\nabla u} \right| - \frac{1}{{{\lambda _i}}} = 0 \Rightarrow {\lambda _i} = \frac{1}{{\left| {\nabla u} \right|}} $ | (13) |
为了避免分母为零的情况出现,
$ {\lambda _i}{\rm{ = }}\frac{1}{{1 + k\left| {\nabla u} \right|}} $ | (14) |
式中,参数
使用式(14) 中的
$ \mathop {\min }\limits_{u \in \Omega } \left\| {u - f\ln u} \right\|_2^2 + g\left( u \right)\left\| {\nabla u} \right\|{_1} $ | (15) |
式中,
新模型(15) 中的自适应系数
近年来,分数阶微分理论在图像处理中的应用得到了人们的关注。分数阶离散微分向量是全局算子,它特有的“弱导数”性质可以结合更多的局部信息,能够较好地抑制“阶梯效应”。因此,文中将新模型中的一阶离散微分向量用分数阶离散微分向量替换,从而更好地抑制“阶梯效应”和提升保护图像边缘的能力。文中选择图像处理领域应用较多的Grünwald -letnikov(G-L)[16]分数阶离散微分向量来构造新的正则项。对于大小为
$ {\nabla ^\alpha }u = \left( {{{\left( {\Delta _x^\alpha u} \right)}_{i,j}},{{\left( {\Delta _y^\alpha u} \right)}_{i,j}}} \right)\;i = 1,2, \ldots ,M;j = 1,2, \ldots ,N $ | (16) |
式中,
$ \left\{ \begin{array}{l} {(\Delta _x^\alpha u)_{i,j}} = {\left( { - 1} \right)^k}\sum\limits_{k = 0}^{K - 1} {C_k^\alpha {u_{i - k,j}}} \\ {(\Delta _y^\alpha u)_{i,j}} = {\left( { - 1} \right)^k}\sum\limits_{k = 0}^{K - 1} {C_k^\alpha {u_{i,j - k}}} \end{array} \right. $ | (17) |
式中,
基于上述考虑,文中提出了一种基于分数阶变分的自适应去泊松噪声新模型,即
$ \mathop {\min }\limits_{u \in \Omega } \left\| {u - f\ln u} \right\|_2^2 + g\left( u \right)\left\| {{\nabla ^\alpha }u} \right\|{_1} $ | (18) |
式中
$ \left\{ {\begin{array}{*{20}{l}} {{{\left\| {{\nabla ^\alpha }u} \right\|}_1} = \sum\limits_{\begin{array}{*{20}{c}} {1 \le i \le M}\\ {1 \le j \le N{\rm{l}}} \end{array}} {\left| {{{\left( {{\nabla ^\alpha }u} \right)}_{i,j}}} \right|} }\\ {\left| {{{({\nabla ^\alpha }u)}_{i,j}}} \right| = \sqrt {{{({{(\Delta _x^\alpha )}_{i,j}})}^2} + {{({{(\Delta _y^\alpha )}_{i,j}})}^2}} } \end{array}} \right. $ | (19) |
另外,对于自适应系数
由上可知,新模型的自适应系数
3 新模型的数值求解
由于新模型的正则项为非凸函数,因此很难使用经典的欧拉-拉格朗日方程方法进行求解。另外,传统的偏微分方程方法求解变分去噪模型时存在着收敛速度慢、运行时间长等缺点。为了能够快速有效地求解新模型,文中结合交替迭代法和加权原始-对偶法,提出了一种高效的数值解法。
参考文献[17]的方法,文中引入新的辅助变量
$ \left\{ \begin{array}{l} \mathop {\min }\limits_{u,v} \left\| {u - f\ln u} \right\|_2^2 + g\left( v \right)\left\| {{\nabla ^\alpha }v} \right\|{_1}\\ s.t.{\nabla ^\alpha }u = {\nabla ^\alpha }v \end{array} \right. $ | (20) |
对于式(20),进一步引入容许变量
$ \mathop {\min }\limits_{u,v} \left\| {u - f\ln u} \right\|_2^2 + g\left( v \right){\left\| {\nabla v} \right\|_1} + L{\left\| {u - v + z} \right\|^2} $ | (21) |
$ {z^k} = {z^{k - 1}} + {u^k} - {v^k} $ | (22) |
对于式(21),文中采用交替迭代方法进行求解,即先固定
$ \hat u = \mathop {\arg \min }\limits_u \left\| {u - f\ln u} \right\|_2^2 + L{\left\| {u - v + z} \right\|^2} $ | (23) |
$ \hat v = \mathop {\arg \min }\limits_v g\left( v \right)\left\| {{\nabla ^\alpha }v} \right\|{_1} + L{\left\| {u - v + z} \right\|^2} $ | (24) |
对式(23) 中的
$ \left(1 - \frac{f}{u} \right)+ 2L\left( {u - v + z} \right) = 0 $ | (25) |
对于式(25) 可以采用牛顿迭代法进行求解,即
$ {u^{k + 1}} = {u^k} - {\rm{ }}\frac{{\left( {1 - \frac{f}{{{u^k} + \varepsilon }}} \right) + 2L({u^k} - {v^k} + {z^k})}}{{f/{{({u^k} + \varepsilon )}^2} + 2L}} $ | (26) |
在式(26) 中,为避免分母为零,添加极小值
对于式(24),其与鞍点结构优化模型的原始模型在形式上较为相似,故可采用原始-对偶方法进行求解。原始-对偶方法已经广泛应用于图像处理的各个领域,它具有求解容易、收敛快等特点。具有鞍点结构的优化模型为
$ \mathop {\min }\limits_{x \in \boldsymbol{X}} \mathop {\max }\limits_{p \in \boldsymbol{Y}} \left\langle {Ax,p} \right\rangle + G\left( x \right) - {F^*}\left( p \right) $ | (27) |
式中,
$ \mathop {\min }\limits_{x \in X} F\left( {Ax} \right) + G\left( x \right) $ | (28) |
对偶模型为
$ \mathop {\max }\limits_{p \in Y} - \left( {{G^*}\left( { - {A^*}p} \right)} \right) + {F^*}\left( p \right) $ | (29) |
由上面的分析可以得到模型式(24) 与原始模型式(28) 的映射关系,即
$ \left\{ \begin{array}{l} Ax = g\left( v \right){\left| {{\nabla ^\alpha }v} \right|_1}\\ G\left( u \right) = L{\left\| {u - v + z} \right\|^2} \end{array} \right. $ | (30) |
对于模型式(27) 的求解,文献[15]中给出了一种基于预解式的原始—对偶求解方法。其中基于预解式的求解是先令
$ \left\{ \begin{array}{l} p = {\left( {I + \nabla {F^*}} \right)^{ - 1}}\left( {p + Ax} \right)\\ x = {\left( {I + \nabla G} \right)^{ - 1}}\left( {x - Ap} \right) \end{array} \right. $ | (31) |
根据原始—对偶算法,当
$ \left\{ \begin{array}{l} {p^{k + 1}} = {\left( {I + \delta {F^*}} \right)^{ - 1}}\left( {{p^k} + \delta A{{\overline x }^k}} \right)\\ {x^{k + 1}} = {\left( {I + \tau G} \right)^{ - 1}}\left( {{x^k} - \tau {A^*}{p^{k + 1}}} \right)\\ {\overline x ^{k + 1}} = {\overline x ^{k + 1}} - {x^k} \end{array} \right. $ | (32) |
式中,参数
式(24) 模型中的
利用原始-对偶算法求解式(24),需先求出预解算子
$ \left\{ {\begin{array}{*{20}{l}} {p = {{\left( {I + \delta \nabla {F^*}} \right)}^{ - 1}}\left( {\tilde p} \right) \Leftrightarrow }\\ {p = \tilde p/\max \left( {1,\frac{{\left| {\tilde p} \right|}}{{g\left( v \right)}}} \right)} \end{array}} \right. $ | (33) |
$ \left\{ {\begin{array}{*{20}{l}} {v = {{\left( {I + \tau \nabla G} \right)}^{ - 1}}\left( {\tilde v} \right) \Leftrightarrow }\\ {v = \left( {\tilde v + {\tau _n}\lambda \left( {v + r} \right)} \right)/\left( {1 + {\tau _n}\lambda } \right)} \end{array}} \right. $ | (34) |
式中,
综上所述,文中给出利用原始—对偶方法求解式(24) 的具体算法(算法1) 如下:
1) 初始化
2) 迭代
$ \left\{ \begin{array}{l} {p^{k + 1}} = pro{j_p}\left( {{p^k} + \delta {\nabla ^\alpha }{{\overline v }^k}} \right)\\ {v^{k + 1}} = \frac{{{v^k} + \tau {\rm{di}}{{\rm{v}}^\alpha }\left( {{p^{k + 1}}} \right) + \tau Lg}}{{1 + \tau L}}\\ {\overline v ^{k + 1}} = 2{v^{k + 1}} - {v^k} \end{array} \right. $ | (35) |
式中,
3) 当
结合式(26) 与式(24) 的求解过程,文中给出非凸分数阶的泊松去噪模型的具体算法(算法2) 如下:
1) 初始化
2) 重复迭代;
3) 应用牛顿迭代求解式(25);
4) 应用算法1求解式(24);
5) 当
4 数值实验与分析
为了验证新模型及新数值算法的有效性,文中从泊松噪声去除模型和数值算法两个方面进行了相关测试。所有程序均在MATLAB R2012b上编程实现,CPU为i5-3210M 2.5 GHz。如图 1所示,文中选取Lena、SynImage、Peppers与Phantom作为测试图像,图像的大小均为256×256像素。
4.1 模型的性能分析与比较
模型分别与TV模型、自适应TV模型进行比较以验证文中新模型的有效性。实验中,选取图 1所示的4幅图像作为测试图像,并加入泊松噪声。为了客观评价实验效果,文中用峰值信噪比(PSNR)、均方误差(MSE)、信噪比(SNR)及图像相似度(SSIM)等指标来衡量去噪后的结果图像。
$ {\rm{SNR}} = 101g\left( {\frac{{\left\| {{u_0} - {\mu _u}} \right\|_2^2}}{{\left\| {{u_0} - u} \right\|_2^2}}} \right) $ | (36) |
$ {\rm{MSE}} = \int_\Omega {\left( {u - {u_0}} \right){\rm{d}}x} $ | (37) |
$ {\rm{PSNR = }}101g\left( {\frac{{{n^2}}}{{\left\| {u - {u_0}} \right\|_2^2}}} \right) $ | (38) |
$ {\rm{SSIM}} = \frac{{\left( {2{\sigma _{uu_0}} + c1} \right)\left( {2{\mu _u}{\mu _{{u_0}}} + c2} \right)}}{{\left( {\sigma _u^2 + \sigma _{{u_0}}^2 + c1} \right)\left( {\mu _u^2 + \mu _{{u_0}}^2 + c2} \right)}} $ | (39) |
式中,
图 2所示是含噪图像及不同模型的去噪结果,从上至下依次为Lena、SynImage、Peppers、Phantom。图 2 (a)是被泊松噪声污染的图像,图 2 (b)是用经典的TV模型去噪后的结果图像,图 2(c)是自适应TV模型去噪后的结果图像,其中自适应系数使用的是式(15) 中使用的系数
表 1所示是用TV模型、自适应TV模型及文中模型对含泊松噪声的不同图像进行去噪后的实验结果。从表 1可以看出,对4幅典型图像的去除泊松噪声结果中,文中提出的新模型无论是在峰值信噪比、均方误差、信噪比还是图形相似度上都明显优于传统的TV模型和自适应TV模型。
表 1
含噪图像及不同模型的去噪结果
Table 1
Comparison of different kinds of numerical indexes of different models
图像 | 评价指标 | TV模型 | 自适应TV模型 | 本文模型 |
Lena | MSE | 80.37 | 76.05 | 70.97 |
SNR/dB | 14.55 | 14.78 | 15.08 | |
SSIM | 0.78 | 0.81 | 0.83 | |
PSNR/dB | 29.08 | 29.32 | 29.62 | |
SynImage | MSE | 53.12 | 38.38 | 22.91 |
SNR/dB | 10.12 | 11.53 | 13.77 | |
SSIM | 0.86 | 0.88 | 0.91 | |
PSNR/dB | 30.88 | 32.29 | 34.53 | |
Peppers | MSE | 82.24 | 70.64 | 61.52 |
SNR/dB | 15.01 | 15.67 | 16.37 | |
SSIM | 0.77 | 0.83 | 0.87 | |
PSNR/dB | 28.98 | 29.64 | 30.24 | |
Hill | MSE | 84.35 | 76.75 | 73.8 |
SNR/dB | 14.5 | 14.91 | 15.09 | |
SSIM | 0.77 | 0.8 | 0.82 | |
PSNR/dB | 28.87 | 29.28 | 29.45 |
选取Lena图像作为测试图像,图 3所示是不同模型的迭代次数与SNR、MSE、PSNR、SSIM的关系曲线比较结果。从图 3所示的实验结果可以看出文中提出的新的去除泊松噪声的模型在SNR与MSE、PSNR、SSIM曲线中,明显优于传统的TV与自适应TV模型。其中从图 3(d)中可以明显看出,随着迭代次数的增加,传统的TV模型会造成图像的模糊,从而导致图像结构相似度的大幅度下滑。
图 4所示是不同模型去噪结果的局部3维维图。图 4(a)为未被噪声污染的原始图像,为了更形象地说明不同模型的性能,文中以红线所围区域的局部3维图来描述TV模型、自适应TV模型和文中新模型的去噪效果。图 4(b)是未被噪声污染的原始区域3维图,图 4(c)是被噪声污染的原始区域3维图,图 4(d)是经过TV模型处理之后的3维图,图 4(e)是经过自适应TV模型处理之后的3维图,图 4(f)是经过本文模型处理之后的3维图,从图 4(d)中可以看出TV模型的处理结果出现了明显的过度平滑,并且在3维图像的顶部,出现了“阶梯效应”。从图 4(e)中可以看出自适应模型处理后的图在顶部与底部之间的交界处的边缘位置,出现明显的参差不齐,误将一些噪声当成图像的边缘保留了下来,使得噪声不能被完全去除。而从图 4 (f)中的本文模型3维局部效果图中可以看出,在顶部与底部平滑区域无明显的“阶梯效应”,且在底部与顶部之间的边缘区域颜色层次分明,并没有出现自适应TV模型中的参差不齐的现象,从图 4的局部3维图中可以看出,本文模型在边缘保护和抑制“阶梯效应”上均很好的效果。
4.2 算法性能的分析与比较
为了验证本文数值解法的快速优势,将与其他一些经典的算法进行比较,分别是原始偏微分方程算法[7]和chambolle投影算法[19]。实验中,选取Lena图像作为测试图像,并加入泊松噪声,在表 2中,给出了当
表 2
不同算法的迭代次数和CPU时间比较
Table 2
Comparison of iteration times and CPU of different algorithms
图 5所示是不同算法的迭代次数与均方根误差的关系曲线比较结果。从图 5中可以看出,在迭代次数为8时,本文算法的均方误差曲线趋于平稳,文献[7]的均方误差曲线趋于稳定时的迭代次数为45,而文献[19]的均方误差曲线趋于稳定时的迭代次数为21。实验结果表明,本文中算法能有效快速地收敛于鞍点。
5 结论
在去除泊松噪声的同时,为了更好的保留图像的边缘信息以及有效抑制“阶梯效应”,提出了一种分数阶自适应去泊松噪声新模型与数值解法。针对新的模型的求解,文中采用交替迭代与加权原始-对偶相结合的全新数值解法,新模型相比与传统模型,能更好的保留边缘信息与抑制“阶梯效应”的效果,同时新的数值解法想比于传统的数值解法,具有收敛速度快、复杂度低等优点。此外,通过对多幅图像的实验数据结果表明,文中的新模型与新的数值解法具有一定的普适性。
虽然新的模型与新的数值求解算法可以有效的抑制“阶梯效应”与降低模型求解的复杂度,但是模型中分数阶的阶次是固定的值,众所周知,图像的不同区域使用不同的分数阶阶次会有不同的效果,对整幅图像来说使用固定的分数阶阶次处理的效果还有进一步提高的空间,下一步的研究中将考虑如何做到分数阶阶次的自适应,以达到最好的处理效果。
参考文献
-
[1] Rudin L, Lions P L, Osher S. Multiplicative denoising and deblurring:theory and algorithms[M]//Osher S, Paragios N. Geometric Level Set Methods in Imaging, Vision, and Graphics. New York, USA:Springer, 2003:103-119.[DOI:10.1007/0-387-21810-6_6]
-
[2] Aubert G, Aujol J F. A variational approach to removing multiplicative noise[J]. Siam Journal on Applied Mathematics, 2008, 68(4): 925–946. [DOI:10.1137/060671814]
-
[3] Bioucas-Dias J M, Figueiredo M A T. Multiplicative noise removal using variable splitting and constrained optimization[J]. IEEE Transactions on Image Processing, 2010, 19(7): 1720–1730. [DOI:10.1109/TIP.2010.2045029]
-
[4] Liu Z G, Huang H H. Denoising of transient signals based on multiwavelets with different pre-processing methods[J]. Acta Electronica Sinica, 2004, 32(6): 1054–1057. [刘志刚, 黄慧汇. 基于不同预处理方法的多小波暂态信号去噪[J]. 电子学报, 2004, 32(6): 1054–1057. ] [DOI:10.3321/j.issn:0372-2112.2004.06.046]
-
[5] Zhang B, Fadili J M, Starck J L. Wavelets, ridgelets, and curvelets for Poisson noise removal[J]. IEEE Transactions on Image Processing, 2008, 17(7): 1093–1108. [DOI:10.1109/TIP.2008.924386]
-
[6] Rudin L I, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms[J]. Physica D:Nonlinear Phenomena, 1992, 60(1-4): 259–268. [DOI:10.1016/0167-2789(92)90242-F]
-
[7] Le T, Chartrand R, Asaki T J. A variational approach to reconstructing images corrupted by Poisson noise[J]. Journal of Mathematical Imaging and Vision, 2007, 27(3): 257–263. [DOI:10.1007/s10851-007-0652-y]
-
[8] Zhou W F, Li Q G. Poisson noise removal scheme based on fourth-order PDE by alternating minimization algorithm[J]. Abstract and Applied Analysis, 2012, 2012(1-4): #965281. [DOI:10.1155/2012/965281]
-
[9] Figueiredo M A, Bioucas-Dias J M. Restoration of poissonian images using alternating direction optimization[J]. IEEE Transactions on Image Processing, 2010, 19(12): 3133–3145. [DOI:10.1109/TIP.2010.2053941]
-
[10] Bai J, Feng X C. Image denoising and decomposition using non-convex functional[J]. Chinese Journal of Electronics, 2012, 21(1): 102–106.
-
[11] Tadmor E, Athavale P. Multiscale image representation using novel integro-differential equations[J]. Inverse Problems and Imaging, 2009, 3(4): 693–710. [DOI:10.3934/ipi.2009.3.693]
-
[12] Yang Z Z, Zhou J L, Lang F N. Noise detection and image de-noising based on fractional calculus[J]. Journal of Image and Graphics, 2014, 19(10): 1418–1429. [杨柱中, 周激流, 郎方年. 基于分数阶微积分的噪声检测和图像去噪[J]. 中国图象图形学报, 2014, 19(10): 1418–1429. ] [DOI:10.11834/jig.20141003]
-
[13] Tian D, Xue D Y, Yang Y J. Fractional-order primal-dual model and numerical algorithm for denoising[J]. Journal of Image and Graphics, 2014, 19(6): 852–858. [田丹, 薛定宇, 杨雅婕. 分数阶原始对偶去噪模型及其数值算法[J]. 中国图象图形学报, 2014, 19(6): 852–858. ] [DOI:10.11834/jig.20140605]
-
[14] Bai J, Feng X C. Fractional-order anisotropic diffusion for image denoising[J]. IEEE Transactions on Image Processing, 2007, 16(10): 2492–2502. [DOI:10.1109/TIP.2007.904971]
-
[15] Chambolle A, Pock T. A first-order primal-dual algorithm for convex problems with applications to imaging[J]. Journal of Mathematical Imaging and Vision, 2011, 40(1): 120–145. [DOI:10.1007/s10851-010-0251-1]
-
[16] Podlubny I. Fractional differential equations[M]//Mathematics in Science and Engineering. New York, USA:Academic Press, 1999:223-242.
-
[17] Goldstein T, Osher S. The split bregman method for L1-regularized problems[J]. Siam Journal on Imaging Sciences, 2009, 2(2): 323–343. [DOI:10.1137/080725891]
-
[18] Wang Z, Bovik A C, Sheikh H R, et al. Image quality assessment:from error visibility to structural similarity[J]. IEEE Transactions on Image Processing, 2004, 13(4): 600–612. [DOI:10.1109/TIP.2003.819861]
-
[19] Chambolle A. An algorithm for total variation minimization and applications[J]. Journal of Mathematical Imaging and Vision, 2004, 20(1): 89–97. [DOI:10.1023/B:JMIV.0000011325.36760.1e]