15 April 2014 Fractional domain varying-order differential denoising method
Author Affiliations +
Removal of noise is an important step in the image restoration process, and it remains a challenging problem in image processing. Denoising is a process used to remove the noise from the corrupted image, while retaining the edges and other detailed features as much as possible. Recently, denoising in the fractional domain is a hot research topic. The fractional-order anisotropic diffusion method can bring a less blocky effect and preserve edges in image denoising, a method that has received much interest in the literature. Based on this method, we propose a new method for image denoising, in which fractional-varying-order differential, rather than constant-order differential, is used. The theoretical analysis and experimental results show that compared with the state-of-the-art fractional-order anisotropic diffusion method, the proposed fractional-varying-order differential denoising model can preserve structure and texture well, while quickly removing noise, and yields good visual effects and better peak signal-to-noise ratio.



Digital images play an important role in many applications, such as astronomy, computer tomography, machine vision, and geographical information systems. In practice, an image is mixed with a certain level of noise which decreases the visual quality. Therefore, removal of the noise is a common problem in image processing. An image gets corrupted with noise during acquisition or transmission due to channel errors or faulty hardware. Removing noise from noisy images is still a challenging problem for researchers.

Denoising, as the word suggests, is the removal of noisy components from the pixels of an image. Lots of research has been concentrated on this area for a long time, and many methodologies have been proposed by researchers for achieving good performance, in which partial differential equation (PDE)-based image processing techniques offer great potential in developing image denoising applications with good results. However, these conventional PDE-based models might lose interesting fine structures during the denoising process. As a consequence, many other PDE-based denoising models have been proposed, and have had much success in preserving structures, while removing noise. Based on the work of Perona and Malik,7 which replaces the isotropic diffusion by anisotropic diffusion, many methods connecting adaptive smoothing with systems of nonlinear PDE89. have been proposed to preserve important structures in images, while removing noise. Anisotropic diffusion is associated with an energy-dissipating process that seeks the minimum of the energy functional. When the energy functional is the total variation (TV) norm of the image, the well-known TV minimization model14 can be obtained.

Although these techniques have been demonstrated to achieve a good tradeoff between noise removal and edge preservation, the recovered images by using these denoising techniques are often piecewise constant. Thus, the finer details in the original image may not be recovered satisfactorily and affine regions will look “blocky.”

To reduce the blocky effect, while preserving sharp jump discontinuities (edges), many other nonlinear filters have been suggested in the literature.1516. During the last few years, fourth-oder PDEs have been of a special interest.1819.20 For example, You and Kaveh proposed a class of fourth-order PDEs which are Euler–Lagrange equations of a cost functional making an increasing function of the absolute value of the Laplacian of the image intensity function.19 Piecewise planar images look more natural than the step images that are stationary points of second-order PDEs.

The fractional-order PDE is an important branch of the PDEs. Cuesta proposed fractional-order linear integral–differential equations, which interpolated heat equations and wave equations using the Riemann–Liouville(R–L) fractional derivative.21 Mathieu et al. used fractional derivative to detect the image edges.22 Pu et al. designed the fractional derivative filter to detect the texture details of images.23 Zhang et al. introduced fractional-order image inpainting into metal artifacts reduction in computed tomography (CT) images.24 Bai and Feng derived the fractional-order anisotropic diffusion model, and they found that the optimal performance can be achieved when the order was 1.2 or 1.8.25 However, all above works use the same differential order for a whole image. Then an interesting question has arisen: can we use different differential orders for a whole image at the same time? To the best of our knowledge, there are no such published papers which have considered this issue. Therefore, it is interesting and worthwhile to investigate this topic in detail.

In this article, we propose a new image-denoising method (named fractional-varying-order differential model). In this model, differential orders can vary with the gradient of an image so that the multiple differential can be used in a whole image at the same time. Thus, the blocky effect can be suppressed and the texture will not be smoothed out just as another high frequency noise, while removing noise.

The outline of this article is as follows. In Sec. 2, we will propose the concept of fractional-varying-order differential. In Sec. 3, the denoising model based on fractional-varying-order differential will be established. In Sec. 4, we will show some simulation results. And the conclusion will be made in Sec. 5.




Traditional Constant-Order Differential

Definition 2.1.

Supposing d(t)=[d1(t),d2(t),,dn(t)]T is a n×1 function vector, u(x,y)=[uij(x,y)]n×m is a n×m function matrix. Dα is αth (αR+) fractional derivative operator, then we have the following results:





The previous image processing methods based on differential use a constant-order differential, which is the same differential order for a whole image. According to the theory of fractional-order differential in the application of digital image processing, using different differential orders to process an image will produce different effects. Thus, we put forward the concept of varying-order differential, namely, when an image is processed by differential, the differential orders of different parts of the image can be variable.


Proposed Fractional-Varying-Order Differential

Definition 2.2.

Supposing d(t)=[d1(t),d2(t),,dn(t)]T is a n×1 vector, f(t):=[f1(t),f2(t),,fn(t)]T is a n×1 function vector, A=(aij)n×m is a n×m matrix and u(x,y)=[uij(x,y)]n×m is a n×m function matrix. Dα is αth (αR+) fractional derivative operator, then we define:


we call DA as fractional-varying-order differential operator.

Thus, we define the fractional-varying-order derivative in the frequency domain as


where α is an appropriate vector. It is obvious that the semigroup property of fractional-varying-order derivative operators holds, namely


where vectors α,β have the same dimension.

For any g(x,y)L2(R2), the corresponding two-dimensional (2-D) Fourier transform is



Thus, the corresponding fractional-varying-order partial derivatives are




where A is a n×m matrix, F1 is an inverse 2-D Fourier transform operator.


Proposed Approach


Fractional-Varying-Order Differential Denoising Model

Smoothing by local-weighted averaging is an effective image regularization method that has been used for denoising, restoration, and enhancement. A drawback is that smoothing can damage image features, such as edges, lines, and textures. To avoid the damage, the smoothing has to be adaptively controled by the amount or the direction of smoothing. A classic example of adaptive smoothing is the anisotropic diffusion scheme of Perona and Malik,7 in which the smoothing process is formulated by a PDE. Let t denotes the time and c(·) be the diffusion coefficient, the anisotropic diffusion as formulated in Ref. 7 can be presented as



This equation is associated with the following energy functional:


where Ω is the image support, and f(·)0 is an increasing function associated with the diffusion coefficient



Anisotropic diffusion is then shown to be an energy-dissipating process that seeks the minimum of the energy functional. We consider the following functional defined in the space of continuous images over a support of Ω. This equation is associated with the following energy functional:


where A=α(|u|) and α(·) is an increasing function and meets the condition

DA denotes the fractional-varying-order differential operator defined by DAu=(DAxu,DAyu) and |DAu|=DAx2+DAy2. We can formally compute the Euler–Lagrange equation for this minimization problem as follows. Take any test function ηC(Ω) and assume



We obtain

for all ηC(Ω), where DAx* is the adjoint of DAx and DAy* is the adjoint of DAy, respectively. Thus, the Euler–Lagrange equation is



The Euler–Lagrange equation may be solved through the following gradient descent procedure:


with the observed image as the initial condition. The solution is arrived when t, but the time evolution may be stopped earlier to achieve an optimal tradeoff between noise removal and edge preservation.


Analysis of the New Model

For any function f(t)L2(R), the Fourier transform is



The equivalent form of the kth-order (kZ+) derivative in the frequency domain is



Similarly, the equivalent form of the αth-order (αR+) derivative in the frequency domain is


where d^α(ω)=(jω)α is called as α’th-order differential multiplier-function. Its complex exponential form and time domain form are



From Eq. (19), we can obtain the amplitude–frequency curves of fractional-order differential, as shown in Fig. 1, from which we find that the fractional-order differential can improve the high-frequency components of a signal in meantime nonlinearly preserve the low-frequency components of the signal.

Fig. 1

The amplitude–frequency curve of fractional-order differential.


Considering the feature of the fractional-order differential for the signal, the fractional-varying-order differential model is proposed. In the past, the differential orders used to process different parts of an image are the same. However, in our model, the differential orders are different and are determined by the value of gradient modulus of the image. For example, when the pixel is located in smooth image area, the image gradient is very small and it cause the differential order α to be close to 1. This phenomenon is beneficial for denoising and suppressing the “staircasing” effect. Conversely, when the pixel is located in image edges, the image gradient is large, and the differential order α should be a little larger value. This will preserve important texture.

Note that in the proposed Euler–Lagrange equation, when A=1E (a matrix of ones where every element is equal to one), Eq. (15) is equivalent to the Perona–Malik equation shown in Eq. (9); when A=2·1E, Eq. (15) is equivalent to the fourth-order anisotropic diffusion equation in Ref. 19.


Numerical Implementation and Simulation Results

In this section, we will verify our proposed image-denoising model considered in the previous section. To analyze the performance of our model, we compare our model with fractional-order anisotropic diffusion model. The restoration quality is measured by the peak signal-to-noise ratio (PSNR), which is defined as

where MSE=uu022/(M×N) is the mean-squared error, u0 is the original image, u denotes the recovered image, and the unit of PSNR is decibel. The larger the value of PSNR is, the better the performance is. The test 256×256 grayscale images include Lena and Peppers.

To summarize, our noise removal approach is realized by the following steps:

  • (1) Let the input image be u and set n=1,un=u,k,Δt,t=kΔt, compute the 2-D DFT u^n of un.

  • (2) Compute |un|,A=2·(|un|+1)/(|un|+2).

  • (3) Compute A-order partial differences D˜Axun and D˜Ayun by the formula:

    compute K1*=diag(conj{[1exp(j2πω1/m)]Aexp(jπAω1/m)}), and K2*=diag(conj{[1exp(j2πω2/m)]Aexp(jπAω2/m)}).

  • (4) Compute hxn=c(|D˜Aun|2)D˜Axun and hyn=c(|D˜Aun|2)D˜Ayun, then compute g^n=K1*F(hxn)+K2*F(hyn).

  • (5) Compute u^n+1=u^ng^n·Δt and set n=n+1; if n=k, compute the 2-D IDFT of u^n, stop; else go to (2).

In our experiments, we take Δt=0.05 and k=55, and use the following function26

with b=10 in our experiment results.

In Figs. 2 and 3, we separately list denoised Lena and Peppers images using fractional-order anisotropic diffusion model with different fractional orders α. It can be observed that the PSNR reaches a maximum at α=1.2. Figures. 4 and 5 show the results of noise removal on Lena and Peppers using our proposed model and the original fractional-order anisotropic diffusion model. Figures 4(a) and 5(a) are the original images of the Lena and Peppers; Figs. 4(b) and 5(b) are damaged images of the Lena and Peppers with σ=25 Gaussian noise, and the corresponding PSNRs are 20.1500 and 20.1379, respectively. Figures 4(c) and 5(c) are the results of using fractional-order anisotropic diffusion model with α=1.2, and the PSNRs are 26.4880 and 26.5872, respectively. Although using our model, the PSNRs reach 27.4676 and 28.0319, respectively [see Figs. 4(d) and 5(d)]. From Figs. 2 to 5, we can find that our proposed model is better than the original fractional-order anisotropic diffusion model with respect to visual effect and the PSNR.

Fig. 2

Comparison of denoising results with different α in the case of additive Gaussian white noise (σ=25). (a) α=0.4, PSNR=22.8606; (b) α=0.6, PSNR=25.8644; (c) α=0.8, PSNR=26.4067; (d) α=1, PSNR=26.4877; (e) α=1.2, PSNR=26.4880; (f) α=1.4, PSNR=26.3514; (g) α=1.6, PSNR=26.2974; (h) α=1.8, PSNR=26.1748; (i) α=2, PSNR=26.1688.


Fig. 3

Comparison of denoising results with different α in the case of additive Gaussian white noise (σ=25). (a) α=0.4, PSNR=22.3164; (b) α=0.6, PSNR=25.5216; (c) α=0.8, PSNR=26.3960; (d) α=1, PSNR=26.5783; (e) α=1.2, PSNR=26.5872; (f) α=1.4, PSNR=26.5234; (g) α=1.6, PSNR=26.3542; (h) α=1.8, PSNR=26.3499; (i) α=2, PSNR=26.2076.


Fig. 4

Comparison of denoising results by using fractional-order Perona and Malik (PM) model and our proposed model on Lena. (a) Original image; (b) Damaged image with σ=25 Gaussian noise (PSNR=20.1500); (c) fractional-order anisotropic diffusion model (PSNR=26.4880, α=1.2); (d) Our proposed model (PSNR=27.4676).


Fig. 5

Denoising results of comparison of fractional-order anisotropic diffusion model and our proposed model on Peppers. (a) Original image; (b) Damaged image with σ=25 Gaussian noise (PSNR=20.1379); (c) fractional-order anisotropic diffusion model (PSNR=26.5872, α=1.2); (d) Our proposed model (PSNR=28.0319).




In this article, we have proposed a fractional-varying-order differential model for image denoising. The model can adaptively select the differential order according to the value of noise visibility of each pixel, which can effectively avoid staircase effect and the difficulties in parameter selection. In addition, this method is very easy to perform. It is a new idea of adaptive image processing. The experiment results show that this method is able to achieve a good effect in the respect of noise removal and edge preservation during the process of image smoothing. Future works involve extending the proposed method to other PDEs and variational models.


This work was supported in part by the National Natural Science Foundation of China under Grants No. 61331021 and No. 61201354, by the Beijing Higher Education Young Elite Teacher Project, by the Basic Science Foundation of Beijing Institute of Technology under Grant 20120542005, by Program for New Century Excellent Talents in University No. NCET-12-0042 and by the National Key Basic Research Program founded by MOST under Grant 2010CB731902.


1. X. Y. ZengL. H. Yang, “Mixed impulse and Gaussian noise removal using detail-preserving regularization,” Opt. Eng. 49(9), 097002 (2010).OPEGAR0091-3286 http://dx.doi.org/10.1117/1.3485756 Google Scholar

2. S. H. LeeJ. K. Seo, “Noise removal with Gauss curvature-driven diffusion,” IEEE Trans. Image Process. 14(7), 904–909 (2005).IIPRE41057-7149 http://dx.doi.org/10.1109/TIP.2005.849294 Google Scholar

3. G. N. Chenet al., “Biomedical images texture detail denosing based on PDE,” Proc. SPIE 7519, 75190A (2009).PSISDG0277-786X http://dx.doi.org/10.1117/12.843132 Google Scholar

4. K. Chen, “Adaptive smoothing via contextual and local discontinuities,” IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1552–1567 (2005).ITPIDJ0162-8828 http://dx.doi.org/10.1109/TPAMI.2005.190 Google Scholar

5. C. Junget al., “Spatial-gradient-local-inhomogeneity: an efficient image denoising prior,” J. Electron. Imaging 19(3), 033005 (2010).JEIME51017-9909 http://dx.doi.org/10.1117/1.3466800 Google Scholar

6. Y. H. GuoH. D. Cheng, “Image noise removal approach based on subpixel anisotropic diffusion,” J. Electron. Imaging 21(3), 033026 (2012).JEIME51017-9909 http://dx.doi.org/10.1117/1.JEI.21.3.033026 Google Scholar

7. P. PeronaJ. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990).ITPIDJ0162-8828 http://dx.doi.org/10.1109/34.56205 Google Scholar

8. F. Catteet al., “Image selective smoothing and edge detection by nonlinear diffusion,” SIAM J. Numer. Anal. 29(1), 182–193 (1992).SJNAEQ0036-1429 http://dx.doi.org/10.1137/0729012 Google Scholar

9. R. A. CarmonaS. Zhong, “Adaptive smoothing respecting feature directions,” IEEE Trans. Image Process. 7(3), 353–358 (1998).IIPRE41057-7149 http://dx.doi.org/10.1109/83.661185 Google Scholar

10. J. MonteilA. Beghdadi, “A new interpretation and improvement of the nonlinear anistropic diffusion for image enhancement,” IEEE Trans. Pattern Anal. Mach. Intell. 21(9), 940–946 (1999).ITPIDJ0162-8828 http://dx.doi.org/10.1109/34.790435 Google Scholar

11. A. K. MandavaE. E. Regentova, “Image denoising based on adaptive nonlinear diffusion in wavelet domain,” J. Electron. Imaging 20(3), 033016 (2011).JEIME51017-9909 http://dx.doi.org/10.1117/1.3628671 Google Scholar

12. A. C. C. ShihH. Y. M. LiaoC. S. Lu, “A new iterated two-band diffusion equation: theory and its application,” IEEE Trans. Image Process. 12(4), 466–476 (2003).IIPRE41057-7149 http://dx.doi.org/10.1109/TIP.2003.809017 Google Scholar

13. Y. Wanget al., “Region-based adaptive anisotropic diffusion for image enhancement and denoising,” Opt. Eng. 49(11), 117007 (2010).OPEGAR0091-3286 http://dx.doi.org/10.1117/1.3517741 Google Scholar

14. L. I. RudinS. OsherE. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D 60(1), 259–268 (1992).PDNPDT0167-2789 http://dx.doi.org/10.1016/0167-2789(92)90242-F Google Scholar

15. G. M. Cuiet al., “Multi scale detail-preserving denoising method of infrared image via relative total variation,” Proc. SPIE 8907, 890713 (2013).PSISDG0277-786X http://dx.doi.org/10.1117/12.2032011 Google Scholar

16. R. TaoH. WanY. Wang, “Artifact-free despeckling of SAR images using contourlet,” IEEE Geosci. Remote Sens. Lett. 9(5), 980–984 (2012).SJNAEQ0036-1429 http://dx.doi.org/10.1109/LGRS.2012.2187427 Google Scholar

17. T. F. ChanA. MarquinaP. Mulet, “High-order total variationbased image restoration,” SIAM J. Sci. Comput. 22(2), 503–516 (2000).SJOCE31064-8275 http://dx.doi.org/10.1137/S1064827598344169 Google Scholar

18. B. B. LuQ. Liu, “Image restoration with surface-based fourth order partial differential equation,” Proc. SPIE 7744, 774424 (2010).PSISDG0277-786X http://dx.doi.org/10.1117/12.863521 Google Scholar

19. Y. L. YouM. Kaveh, “Fourth-order partial differential equations for noise removal,” IEEE Trans. Image Process. 9(10), 1723–1730 (2000).IIPRE41057-7149 http://dx.doi.org/10.1109/83.869184 Google Scholar

20. M. LysakerA. LundervoldX. C. Tai, “Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time,” IEEE Trans. Image Process. 12(12), 1579–1590 (2003).IIPRE41057-7149 http://dx.doi.org/10.1109/TIP.2003.819229 Google Scholar

21. E. CuestaJ. F. Codes, “Image processing by means of a linear integro-differential equation,” in Proc. 3rd IASTED Int. Conf. Visualization, Imaging, Image Process., pp. 438–442, ACTA Press, Calgary, Alberta, Canada (2003). Google Scholar

22. B. Mathieuet al., “Fractional differentiation for edge detection,” Signal Process. 83(11), 2421–2432 (2003).SPRODR0165-1684 http://dx.doi.org/10.1016/S0165-1684(03)00194-4 Google Scholar

23. Y. F. Puet al., “Fractional differential approach to detecting textural features of digital image and its fractional differential filter implementation,” Sci. China Ser. F: Inform. Sci. 51(9), 1319–1339 (2008).1009-2757 http://dx.doi.org/10.1007/s11432-008-0098-x Google Scholar

24. Y. Zhanget al., “A new CT metal artifacts reduction algorithm based on fractional-order sonogram inpainting,” J. X-ray Sci. Technol. 19(3), 373–384 (2011).JXSTE50895-3996 http://dx.doi.org/10.3233/xst-2011-0300 Google Scholar

25. J. BaiX. C. Feng, “Fractional-order anisotropic diffusion for image denoising,” IEEE Trans. Image Process. 16(10), 2492–2502 (2007).IIPRE41057-7149 http://dx.doi.org/10.1109/TIP.2007.904971 Google Scholar

26. B. M. H. Romeny, Geometry-Driven Diffusion in Computer Vision, Kluwer academic, Norwell, Massachusetts (1994). Google Scholar


Yan-Shan Zhang received his BS degree in mathematics from Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou, China, in 2010. He is currently pursuing his PhD degree in mathematics at Beijing Institute of Technology, Beijing, China. His research interests include digital image processing, fractional Fourier transform, and fractional calculus.

Feng Zhang received his BS and MS degrees in communication and information systems from Zhengzhou University, Zhengzhou, China, in 2003 and 2006, and a PhD in information and communication engineering from Beijing Institute of Technology, Beijing, China, in 2010, respectively. Presently, he is a lecturer with the Department of Electronic Engineering, Beijing Institute of Technology. His research interests include time-frequency analysis and radar signal processing.

Bing-Zhao Li received his BS degree in mathematics from Shandong Normal University, Jinan, China, in 1998 and his MS and PhD degrees from the Beijing Institute of Technology, Beijing, China, in 2001 and 2007, respectively. Presently, he is an associate professor with the Department of Mathematics. His research interests include time-frequency analysis, digital signal processing, and image processing.

Ran Tao received a PhD degree in electrical engineering from Harbin Institute of Technology, Harbin, in 1993. He has been a professor at Beijing Institute of Technology since 1999. His research interests include fractional Fourier transform with applications in radar and communication systems. He is the vice president of Chinese Radar Industry Association, and a Fellow of the Chinese Institute of Electronics.

© The Authors. Published by SPIE under a Creative Commons Attribution 3.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.
Yan-Shan Zhang, Yan-Shan Zhang, Feng Zhang, Feng Zhang, Bing-Zhao Li, Bing-Zhao Li, Ran Tao, Ran Tao, } "Fractional domain varying-order differential denoising method," Optical Engineering 53(10), 102102 (15 April 2014). https://doi.org/10.1117/1.OE.53.10.102102 . Submission:


Back to Top