|
脉冲图像去噪的稀疏模型双阶段优化方法
|
Abstract:
脉冲图像去噪是图像处理领域的关键问题,其核心挑战在于噪声的稀疏分布特性与模型的非凸优化困境。本文针对上述问题,提出一种针对脉冲图像去噪模型的双阶段优化方法。首先,通过复合凹函数与绝对值函数构造
惩罚的替代函数,建立脉冲噪声去噪模型。该模型在保留稀疏表征能力的同时,利用非凸连续函数规避NP难问题。进一步,基于Fenchel变换,将原非凸问题等价为双变量优化模型,并提出外循环–内循环架构的双阶段优化方法:外循环通过闭式求解不断调整内循环目标模型,内循环采用对偶型交替方向乘子法(ADMM)高效求解非光滑核心子问题。该方法通过设计交替优化策略,生成凸优化序列,确保解列逐步逼近原始模型的最优解。实验证明,相比传统去噪模型,提出的双阶段方法对稀疏函数的具体构造形式依赖性低,在噪声抑制与细节保留方面具有显著优势。同时,提出的算法在工程层面易于实现,为大规模图像处理提供了保障与支撑。
Impulse image denoising is a critical challenge in image processing, with its core difficulties lying in the sparse distribution characteristics of noise and the non-convex optimization dilemma of traditional models. To address these issues, this paper proposes a two-stage optimization method for impulse image denoising model. First, by constructing a surrogate function for the
penalty through the combination of continuous concave functions and absolute value functions, we establish a novel impulse noise denoising model. This model retains the ability to represent sparsity while avoiding the NP-hard problem by using non-convex continuous function. Furthermore, based on Fenchel transformation, the original non-convex problem is equivalently reformulated into a bi-variable optimization model. A new two-stage optimization framework with an outer-inner loop architecture is developed: the outer loop adjusts the model of the inner loop via closed-form solutions, while the inner loop employs a dual Alternating Direction Method of Multipliers (ADMM) to efficiently solve the non-smooth core subproblem. This design generates a sequence of convex optimization problems through an alternating optimization strategy, ensuring that the solution sequence progressively converges to the optimal solution of the original model. Experimental results demonstrate that, compared to traditional denoising models, the proposed two-stage method exhibits lower dependency on specific sparse function constructions and achieves superior performance in noise suppression and detail preservation. Additionally, the proposed algorithm is easy to realize at the engineering level, providing guarantee and support for large-scale image processing.
[1] | Nikolova, M. (2002) Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers. SIAM Journal on Numerical Analysis, 40, 965-994. https://doi.org/10.1137/s0036142901389165 |
[2] | Clason, C., Jin, B. and Kunisch, K. (2010) A Duality-Based Splitting Method for-TV Image Restoration with Automatic Regularization Parameter Choice. SIAM Journal on Scientific Computing, 32, 1484-1505. |
[3] | Yang, J., Zhang, Y. and Yin, W. (2009) An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise. SIAM Journal on Scientific Computing, 31, 2842-2865. https://doi.org/10.1137/080732894 |
[4] | Tibshirani, R. (1996) Regression Shrinkage and Selection via the Lasso. Journal of the Royal Statistical Society Series B: Statistical Methodology, 58, 267-288. https://doi.org/10.1111/j.2517-6161.1996.tb02080.x |
[5] | Zhang, X., Bai, M. and Ng, M.K. (2017) Nonconvex-TV Based Image Restoration with Impulse Noise Removal. SIAM Journal on Imaging Sciences, 10, 1627-1667. https://doi.org/10.1137/16m1076034 |
[6] | Natarajan, B.K. (1995) Sparse Approximate Solutions to Linear Systems. SIAM Journal on Computing, 24, 227-234. https://doi.org/10.1137/s0097539792240406 |
[7] | Nikolova, M. (2011) Energy Minimization Methods. In: Scherzer, O., Ed., Handbook of Mathematical Methods in Imaging, Springer, 139-185. https://doi.org/10.1007/978-0-387-92920-0_5 |
[8] | Gu, G., Jiang, S. and Yang, J. (2017) A TVSCAD Approach for Image Deblurring with Impulsive Noise. Inverse Problems, 33, Article ID: 125008. https://doi.org/10.1088/1361-6420/aa9383 |
[9] | Zhang, B., Zhu, G. and Zhu, Z. (2020) A TV-Log Nonconvex Approach for Image Deblurring with Impulsive Noise. Signal Processing, 174, Article ID: 107631. https://doi.org/10.1016/j.sigpro.2020.107631 |
[10] | Yuan, G. and Ghanem, B. (2019) TV: A Sparse Optimization Method for Impulse Noise Image Restoration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 41, 352-364. |
[11] | Wang, Y., Tang, Y. and Deng, S. (2023) Low-Rank and Total Variation Regularization with Data Fidelity Constraint for Image Deblurring under Impulse Noise. Electronics, 12, Article 2432. https://doi.org/10.3390/electronics12112432 |
[12] | Cui, Z. and Fan, Q. (2018) A “Nonconvex + Nonconvex” Approach for Image Restoration with Impulse Noise Removal. Applied Mathematical Modelling, 62, 254-271. https://doi.org/10.1016/j.apm.2018.05.035 |
[13] | Keinert, F., Lazzaro, D. and Morigi, S. (2019) A Robust Group-Sparse Representation Variational Method with Applications to Face Recognition. IEEE Transactions on Image Processing, 28, 2785-2798. https://doi.org/10.1109/tip.2018.2890312 |
[14] | Bai, L. (2019) A New Nonconvex Approach for Image Restoration with Gamma Noise. Computers & Mathematics with Applications, 77, 2627-2639. https://doi.org/10.1016/j.camwa.2018.12.045 |
[15] | Lu, Z. and Zhang, Y. (2013) Sparse Approximation via Penalty Decomposition Methods. SIAM Journal on Optimization, 23, 2448-2478. https://doi.org/10.1137/100808071 |
[16] | Bi, S., Liu, X. and Pan, S. (2014) Exact Penalty Decomposition Method for Zero-Norm Minimization Based on MPEC Formulation. SIAM Journal on Scientific Computing, 36, A1451-A1477. https://doi.org/10.1137/110855867 |
[17] | Tao, P.D. and An, L.T.H. (1997) Convex Analysis Approach to DC Programming: Theory, Algorithms and Applications. Acta mathematica vietnamica, 22, 289-355. |
[18] | Zhou, Q., Park, J. and Koltun, V. (2016) Fast Global Registration. In: Bertino, E., Gao, W., et al., Eds., Lecture Notes in Computer Science, Springer International Publishing, 766-782. https://doi.org/10.1007/978-3-319-46475-6_47 |
[19] | Yang, H., Antonante, P., Tzoumas, V. and Carlone, L. (2020) Graduated Non-Convexity for Robust Spatial Perception: From Non-Minimal Solvers to Global Outlier Rejection. IEEE Robotics and Automation Letters, 5, 1127-1134. https://doi.org/10.1109/lra.2020.2965893 |
[20] | Lanza, A., Morigi, S. and Sgallari, F. (2015) Convex Image Denoising via Non-Convex Regularization. In: Bertino, E., Gao, W., et al., Eds., Lecture Notes in Computer Science, Springer International Publishing, 666-677. https://doi.org/10.1007/978-3-319-18461-6_53 |
[21] | Zhang, T. (2010) Analysis of Multi-Stage Convex Relaxation for Sparse Regularization. Journal of Machine Learning Research, 11, 1081-1107. |
[22] | Boyd, S. and Vandenberghe, L. (2004) Convex Optimization. Cambridge University Press. https://doi.org/10.1017/cbo9780511804441 |