Complementary Data Regularization for Nonlinear Matrix-Valued Image Denoising

Muzaffar Bashir Arain, Khuda Bux Amur, Rahim Bux Khokhar, Memoona Pirzada, Izhar Ali Amur, Sanaullah Dehraj


In this study, we present some findings from applying a complementary data regularization approach to a nonlinear image denoising model. The proposed method uses optimizing non-quadratic energy functionals with normalized data terms. This study aims to develop an image denoising technique that combines well-known robust diffusivity coefficients such as total variation regularization with normalized data term known as complementary data regularization. We apply our modified mathematical approach to the matrix-valued images, a challenging computational task. The primary purpose of the complementary regularization idea of data terms is to create a compatible connection and a reliable balance between diffusion and data terms. The standard finite difference scheme has been considered as a discretization method for the numerical solution of the partial differential equation obtained from the variational optimization of the modified energy function. The performance of the proposed model is demonstrated through numerous numerical experiments in terms of image quality analysis and computational time. Comparison of the results with some well-known classical methods such as Perona–Malik, total variation, and non-local mean methods in the literature is the heart of this work.


Keywords: image denoising, isotropic diffusion, complementary regularization, variational optimization.

Full Text:



FU B., ZHAO X., SONG C., LI X., and WANG X. A salt and pepper noise image denoising method based on the generative classification. Multimedia Tools and Applications, 2019, 78: 12043-12053.

LUISIER F., BLU T., and UNSER M. Image denoising in mixed Poisson–Gaussian noise. IEEE Transactions on image processing, 2010, 20(3): 696-708.

JIN Q., GRAMA I., and LIU Q. Poisson Shot Noise Removal by an Oracular Non-Local Algorithm. Journal of Mathematical Imaging and Vision, 2021, 63: 855-874.

BOYAT A., and JOSHI B.K. November. Image denoising using wavelet transform and median filtering. In: 2013 Nirma University International Conference on Engineering (NUiCONE), 2013: 1-6.

YU, J. CHEN, L. ZHOU S., WANG L., LI H., and HUANG S. Adaptive image denoising for speckle noise images based on fuzzy logic. International Journal of Imaging Systems and Technology, 2020, 30(4): 1132-1142.

MOTWANI M.C., GADIYA M.C., MOTWANI R.C., and HARRIS F.C. Survey of image denoising techniques. Proceedings of GSPX, 2004, 27: 27-30.

JAIN P., and TYAGI V. A survey of edge-preserving image denoising methods. Information Systems Frontiers, 2016, 18: 159-170.

DOUGHERTY G. Medical image processing: Techniques and applications. Springer, 2011.

BOYAT A.K., and JOSHI B.K. A review paper: noise models in digital image processing. Signal & Image Processing, 2015, 6(2).

WEN Y.-W., CHING W.-K., and NG M. A semi-smooth newton method for inverse problem with uniform noise. Journal of Scientific Computing, 2018, 75(2): 713-732.

KAMALAVENI V., RAJALAKSHMI R.A., and NARAYANANKUTTY K.A. Image denoising using variations of Perona-Malik model with different edge stopping functions. Procedia Computer Science, 2015, 58: 673-682.

ZHANG W., CAO Y., ZHANG R., and WANG Y. Image denoising using total variation model guided by steerable filter. Mathematical Problems in Engineering, 2014, Article ID 423761.

RUDIN L.I., OSHER S., and FATEMI E. Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, 1992, 60(1-4). (92)90242-F

LIU X., and HUANG L. A new nonlocal total variation regularization algorithm for image denoising. Mathematics and Computers in Simulation, 2014, 97: 224-233.

OH S., WOO H., YUN S., and KANG M. Non-convex hybrid total variation for image denoising. Journal of Visual Communication and Image Representation, 2013, 24(3): 332-344.

MA G., YAN Z., LI Z., and ZHAO Z. Efficient iterative regularization method for total variation-based image restoration. Electronics, 2022, 11(2): 258.

LIU K., TAN J., and SU B. An adaptive image denoising model based on Tikhonov and TV regularizations. Advances in Multimedia, 2014, Article ID 934834.

AMUR K.B. Some regularization strategies for an ill-posed denoising problem, International Journal of Tomography and Statistics, 2012, 19(1): 46-59.

PERONA P., and MALIK J. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7): 629-639.

YUAN J., and WANG J. Perona-malik model with a new diffusion coefficient for image denoising. International Journal of Image and Graphics, 2016, 16(02), 1650011.

WIELGUS M. Perona-Malik equation and its numerical properties. Bachelor thesis of 2010, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw. 2014.

TIKHONOV A.N., and ARSENIN V.I.A.K. Solutions of ill-posed problems. Winston, 1977.

NCHAMA G.A.M., MECIAS A.L., and RICARD M.R. Perona-Malik model with diffusion coefficient depending on fractional gradient via Caputo-Fabrizio derivative. Abstract and Applied Analysis, 2020, Article ID 7624829.

DUAN J. Variational and PDE-based methods for image processing. Doctoral dissertation, University of Nottingham, 2018.

ZIMMER H., BRUHN A., WEICKERT J., VALGAERTS L., SALGADO A., ROSENHAHN B., and SEIDEL H.-P. Complementary Optic Flow. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. 2009: 207-220.

AMUR K.B. A posteriori control of regularization for complementary image motion problem. Sindh University Research Journal (Science Series), 2013, 45(3).

MAISELI B. Nonlinear anisotropic diffusion methods for image denoising problems: Challenges and future research opportunities. Array, 2023, 17, 100265.

CHARBONNIER P., BLANC-FERAUD L., AUBERT G., and BARLAUD M. Deterministic edge-preserving regularization in computed imaging. IEEE Transactions on Image Processing, 1997, 6(2): 298-311.

ALLY N., NOMBO J., IBWE K., ABDALLA A.T., and MAISELI B.J. Diffusion-driven image denoising model with texture preservation capabilities. Journal of Signal Processing Systems, 2021, 93: 937-949.

WANG Z., BOVIK A.C., SHEIKH, H.R., and SIMONCELLI E.P. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing, 2004, 13(4): 600-612.

WANG Y., REN W., and WANG H. Anisotropic second and fourth order diffusion models based on convolutional virtual electric field for image denoising. Computers & Mathematics with Applications, 2013, 66(10): 1729-1742.

CHANG S.G., YU B., and VETTERLI M. Adaptive wavelet thresholding for image denoising and compression. IEEE Transactions on Image Processing, 2000, 9(9): 1532-1546.

YAN R., SHAO L., LIU L., and LIU Y. Natural image denoising using evolved local adaptive filters. Signal Processing, 2014, 103: 36-44.

HU J., and LUO Y.P. Non-local means algorithm with adaptive patch size and bandwidth. Optik, 2013, 124(22): 5639-5645.

DABOV K., FOI A., KATKOVNIK V., and EGIAZARIAN K. Color image denoising via sparse 3D collaborative filtering with grouping constraint in luminance-chrominance space. In: 2007 IEEE international conference on image processing, 2007, 1: 313-316.

JIA H., YIN Q., and LU M. Blind-noise image denoising with block-matching domain transformation filtering and improved guided filtering. Scientific Reports, 2022, 12(1), 16195.

PIRZADA M., AMUR K.B., ARAIN M.B., and MALOOKANI R.A. Image Driven Isotropic Diffusivity and Complementary Regularization Approach for Image Denoising Problem. VFAST Transactions on Mathematics, 2022, 10: 1-13.

RUDIN L.I., OSHER S., and FATEMI E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 1992, 60(1-4): 259-268.

WEICKERT J. Anisotropic diffusion in image processing. Vol. 1. Teubner, Stuttgart, 1998.

PÖSCHL C. Tikhonov regularization with general residual term. Ph.D. thesis. Alpine-Adriatic University, 2008.

ESEDOGLU S., and OSHER S.J. Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model. Communications on Pure and Applied Mathematics, 2004, 57(12): 1609-1626.

PAPAFITSOROS K., and SCHÖNLIEB C.B. A combined first and second order variational approach for image reconstruction. Journal of mathematical imaging and vision, 2014, 48: 308-338.

GELFAND I.M., and SILVERMAN R.A. Calculus of variations. Courier Corporation, 2000.

HÖLLIG K. Existence of infinitely many solutions for a forward backward heat equation. Transactions of the American Mathematical Society, 1983, 278(1): 299-316.

WANG Z., and BOVIK A.C. Mean squared error: Love it or leave it? A new look at signal fidelity measures. IEEE Signal Processing Magazine, 2009, 26(1): 98-117.

BUADES A., COLL B., and MOREL J.M. A non-local algorithm for image denoising. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), San Diego, CA, USA. 2005, 2: 60-65.

GRASMAIR M. Locally Adaptive Total Variation Regularization, In: Scale Space and Variational Methods in Computer Vision, Second International Conference, 2009, Voss, Norway, 2009, June 1-5. 2009.

AMUR K.B., MEMON A.L., and QURESHI S. FEM based approximations for the TV denoising optimization problem. Mehran University Research Journal of Engineering & Technology, 2014, 33(1): 121-128.


  • There are currently no refbacks.