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,184.108.40.206.–6 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 PDE220.127.116.11.–13 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.1518.104.22.168.–20 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
Supposing is a function vector, is a function matrix. is th () 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
Supposing is a vector, is a function vector, is a matrix and is a function matrix. is th () fractional derivative operator, then we define:
Thus, we define the fractional-varying-order derivative in the frequency domain as
For any , the corresponding two-dimensional (2-D) Fourier transform is
Thus, the corresponding fractional-varying-order partial derivatives are
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 denotes the time and 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:
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:
denotes the fractional-varying-order differential operator defined by and . We can formally compute the Euler–Lagrange equation for this minimization problem as follows. Take any test function and assume
The Euler–Lagrange equation may be solved through the following gradient descent procedure:
Analysis of the New Model
For any function , the Fourier transform is
The equivalent form of the th-order () derivative in the frequency domain is
Similarly, the equivalent form of the th-order () derivative in the frequency domain is
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.
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 matrix of ones where every element is equal to one), Eq. (15) is equivalent to the Perona–Malik equation shown in Eq. (9); when , 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
To summarize, our noise removal approach is realized by the following steps:
(1) Let the input image be and set , compute the 2-D DFT of .
(2) Compute .
(3) Compute -order partial differences and by the formula:
(4) Compute and , then compute .
(5) Compute and set ; if , compute the 2-D IDFT of , stop; else go to (2).
In our experiments, we take and , and use the following function26
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 . 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 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 , 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.
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.
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.