- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Advances in Mathematical Physics
Volume 2013 (2013), Article ID 516919, 10 pages
External Fractional-Order Gradient Vector Perona-Malik Diffusion for Sinogram Restoration of Low-Dosed X-Ray Computed Tomography
School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China
Received 11 September 2013; Accepted 20 September 2013
Academic Editor: Ming Li
Copyright © 2013 Shaoxiang Hu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Existing fractional-order Perona-Malik Diffusion (FOPMD) algorithms are defined as fully spatial fractional-order derivatives (FSFODs). However, we argue that FSFOD is not the best way for diffusion since different parts of spatial derivative play different roles in Perona-Malik diffusion (PMD) and derivative orders should be decided according to their roles. Therefore, we adopt a novel fractional-order diffusion scheme, named external fractional-order gradient vector Perona-Malik diffusion (EFOGV-PMD), by only replacing integer-order derivatives of “external” gradient vector to their fractional-order counterparts while keeping integer-order derivatives of gradient vector for diffusion coefficients since the ability of edge indicator for 1-order derivative is demonstrated both in theory and applications. Here “external” indicates the spatial derivatives except for the derivatives used in diffusion coefficients. In order to demonstrate the power of the proposed scheme, some real sinograms of low-dosed computed tomography (LDCT) are used to compare the different performances. These schemes include PMD, regularized PMD (RPMD), and FOPMD. Experimental results show that the new scheme has good ability in edge preserving, is convergent quickly, has good stability for iteration number, and can avoid artifacts, dark resulting images, and speckle effect.
Since the work of Perona-Malik in 1990, Perona-Malik diffusion (PMD) becomes a popular technique in image denoising and it is defined as  where is the initial gray scale image, is the smoothed gray scale image at time , denotes the gradient, is the divergence operator and is the diffusion coefficient. controls the rate of diffusion and it is usually chosen as a monotonically decreasing function of the module of the image gradient.
The key idea of PMD is to smooth the homogenous regions with small while near singularities with big , PMD only smoothes along the perpendicular direction of the gradient. This idea is based on that the 1-order gradient module can be used as singularities locator. Thus the order of gradient vector in diffusion coefficients should be kept as 1. It is the start point of EFOGV-PMD proposed in this paper.
In 1992, Catté et al. indicate that PMD is ill posed and they propose a new well-posed method named regularized Perona-Malik Diffusion (RPMD) by modifying the module of the image gradient in diffusion coefficients to the module of the gradient convoluted with a Gaussian kernel .
Although PMD methods have been demonstrated to be able to achieve a good trade-off between noise removal and edge preservation, the resulting image in the presence of the noise often suffers from its “staircase” look. In order to eliminate undesired “staircase” effect, high-order PDEs (typically fourth-order PDEs) for image restoration have been introduced in [3–5]. Though these methods can eliminate the staircase effect efficiently, they often leave the image with isolated black and white speckles (so-called “speckle effect”) .
Recently, fractional-order PMD (FOPMD) has been studied in image denoising [6–9]. The fractional derivative can be seen as the generalization of the integer-order derivative [10–13]. FOPMD whose fractional-order is , is a “natural interpolation” between PMD and fourth-order PDEs. Therefore, it has the benefits of both of PMD and high-order PDEs.
Bai and Feng proposed a FSFOD method for image denoising with Euler-Lagrange equations of a cost functional and using Fourier domain to compute the fractional derivative . The numerical results showed that both of the staircase effect and the speckle effect can be eliminated effectively.
Zhang and Wei develop a class of fractional-order multi-scale variational model using G-L definition of fractional-order derivative and propose an efficient condition of the convergence for the model .
Janev et al. propose a new FOPMD scheme by extending classical spatial derivatives to spatial as well as time fractional derivatives based on R-L derivative .
We also reported an experimental study used FOPMD for sinogram restoration of low-dosed computed tomography (LDCT) based on fully spatial FOPMD using G-L definition . In , we observe that FOPMD experiments with different fractional-orders show different diffusion behaviors, which lead us to study FOPMD further.
All above new schemes adopt ESFOD schmes. Although they have reported on good performance in preserving edges, suppressing staircase, and speckle effects, the resulting images of these FOPMD methods still have some artifacts and speckle effect which hamper them to be used in LDCT imaging.
Minimizing the radiation exposure to patients has been one of the major efforts in modern clinical X-ray CT radiology [14–16]. However, the presentation of strong noise degrades the quality of LDCT images dramatically and decreases the accuracy of diagnosis.
Filtering noise from clinical scans is a challenging task, since these scans contain artifacts and consist of many structures with different shape, size, and contrast, which should be preserved for making correct diagnosis. In addition, LDCT imaging also requires there are not artifacts to arise while denoising because artifacts also increase chances of mistakes and misdiagnosis. Many strategies have been proposed to reduce noises, but less of them discuss how to avoid artifacts [9, 17–27].
The artifacts of existing FOPMD methods for resulting images are generated by locating error positions of edges. Thus the resulting images produce some undesired weak edges, which form the artifacts.
The basic reason for locating edge positions falsely is that fractional-order gradient module cannot be used for edge indicator. That is, edge locations can be located as big leaps of 1-order derivatives while fractional-order derivatives do not have this nature. Thus keeping 1-order derivative to be edge indicator of diffusion coefficients is a better choice compared to existing fully spatial FOPMD.
Following above discussion, we adopt a novel fractional-order diffusion scheme, named external fractional-order gradient vector Perona-Malik Diffusion PMD (EFOGV-PMD), by only replacing integer-order derivatives of external gradient vector to their fractional-order counterparts while keeping 1-order derivatives for diffusion coefficients. Here “external” indicates the spatial derivatives except for the derivatives used in diffusion coefficients. Since locations of edges can be detected correctly by our new scheme, FOPMD can preserve edges well and avoid artifacts.
The arrangement of this paper is as follows: In Section 2, the EFOGV-PMD is introduced, and then the the numerical scheme is given in Section 3, the experiment results are shown and discussed in Section 4, and the final part is the conclusions and acknowledgements.
2. External Fractional-Order Gradient Vector Perona-Malik Diffusion
The fractional-order derivative can be computed in a number of ways. The most famous of these definitions are the R-L and Grunwald-Letnikov definitions. In this paper, we use G-L definition defined as follows: where is a real function, is a real number, is the generalized binomial coefficient and denotes the Gamma function.
Isotropic diffusion will damage image features such as edges, lines, and textures. To avoid the damage, smoothing has to be adaptively controlled by the amount of smoothing or the direction of smoothing. A classic example of adaptive smoothing is the anisotropic diffusion scheme proposed by Perona and Malik , in which the smoothing process is formulated by a partial differential equation (PDE). PMD is formulated on (1).
However, PMD methods suffer from their “staircase” effects. Therefore, FOPMD is proposed to suppress the staircase of PMD.
The fractional-order gradient vector with order is defined as where is a positive real, represents the partial fractional-order derivative of with respect to the variable whose order is , and represents the partial fractional-order derivative of with respect to the variable whose order is .
According to , FOPMD is defined as where denotes the -order divergence. For the vector where , represent the partial fractional-order derivative of with whose order is respect to the variable and respectively, its -order divergence is defined as
However, FOPMD defined on (4) will produce some artifacts for sinogram restoration of LDCT, which increases the probability of error diagnosis. In order to avoid artifacts produced in sinogram restoration of LDCT using FOPMD, we propose a new diffusion model, named external fractional-order gradient vector of PMD (EFOGV-PMD) where “external” indicates the gradient vector of PMD except for the gradient vector of diffusion coefficients. That is, the orders of derivatives for spatial gradient vectors on different positions are different, the order of gradient vector used in diffusion coefficients is 1 while order of external gradient vector is a positive real .
Therefore, the EFOGV-PMD is given by with the observed image as the initial condition.
When , (6) is precisely the PMD; when , (13) is precisely the fourth-order anisotropic diffusion equation. In this paper, we are interested in since Bai and Feng in  suggest that in their model has the best performance.
3. The Numerical Scheme
An image will be a 2-dimensional matrix of size . In order to get the aim of anisotropic diffusion along different directions and the discrete 1-order gradient is an 8-dimensional vector: where represents the transpose of the vector and , are defined as
Thus where represents the transpose of the vector. From (14) we have
Let where represents the transpose of the vector and , is defined as where , defined in (7) are the components of vector , is the normalized constant, and is the decreasing function of absolute value of , . In , is defined as or where is the module of the vector, and the constant controls the sensitivity to edges.
The above equation can be represented as where and can be computed according to (9).
Thus the explicit form for solving (16) is where is the gray level of at time and is the integration constant (). Usually, due to numerical stability, is set to its maximum value.
To summarize, our sinogram restoration approach is done in the following steps.(1)Let the input sinogram be and set , , input iterative number , fractional-order , integration constant in (17), and gradient modulus threshold that controls the conduction used in (13) or (14) and choose (13) or (14) as diffusion coefficients. (2)Compute 1-order gradient vector using (7). (3)Compute diffusion coefficients vector using (11)–(14). (4)Compute -order gradient vector using (9). (5)Compute using (17), and set , if , output sinogram ; else goto step 2. (6)Back-project sinogram into the image .
4. Experiments and Discussion
The main objective for sinogram restoration of LDCT is to delete the noise and avoid artifacts while preserving anatomy details for the back-projection images.
Two abdominal CT images of a 58-year-old man and two abdominal CT images of a 62-year-old woman with different doses were scanned from a 16 multidetector row CT unit (Somatom sensation 16; Siemens Medical Solutions) using 120 kVp and 5 mm slice thickness. Other remaining scanning parameters are gantry rotation time, 0.5 second; detector configuration (number of detector rows section thickness), 16 × 1.5 mm; table feed per gantry rotation, 24 mm; and pitch, 1 : 1 and reconstruction method, back projection (FBP) algorithm with the soft-tissue convolution kernel “B30f”. Different CT doses were controlled by using two different fixed tube currents 60 mAs and 150 mAs (60 mA or 150 mAs) for LDCT and standard-dose CT (SDCT) protocols, respectively. The CT dose index volume (CTDIvol) for LDCT images and SDCT images is in positive linear correlation with the tube current and is calculated to be approximately ranged between 15.32 mGy to 3.16 mGy  (see Figures 1(a)–1(d)).
In order to compare our method with classical PM and other state-of-the art FOPMD methods, three compared methods are PMD , regularized PMD (RPM) , and FOPMD proposed in . Since PMD has been discussed in detail in Section 1. We will briefly introduce other two methods.
It is well known that PMD is an ill-posed equation but RPMD  is a well-posed equation, which is defined as
Here is defined as is a Gaussian function and is a constant. The diffusion coefficients are defined in (13) or (14). That is, the gradient vector in diffusion coefficients is convoluted by a Gaussian kernel to suppressing unsteadiness in image. Both PMD and RPMD use half-point central difference discretization scheme.
In order to ensure that comparison is put on a fair level, the common used parameters are set to the same value. The commonly used parameters for four methods include gradient modulus threshold that controls the conduction, integration constant (), and iteration number . Due to numerical stability, is set to its maximum value and is set to to reduce iteration number.
The iteration number is very important in PMD. That is, big will make smooth image while small will still leave much noise. In order to study the performance of four compared methods with different iteration number and fixed other parameters, is set to 3, 8, and 15, respectively.
The standard deviation of smoothed Gaussian kernel for the image used for RPMD is set to since in , the authors suggest that should be a small number.
On sinogram space, FOPMD with , , and is carried on two image collections.
Since bigger iteration number leads to smoother denoised results, in order to observe the behaviors of big iteration number clearly, Figure 1 sets iteration number . Comparing all the original SDCT images in Figures 1(a) and 1(c), LDCT images in Figures 1(b) and 1(d) were severely degraded by nonstationary noise. All denoised images in Figure 1 can suppress most of noises. In particular, FOPMD and EFOGV-PMD can provide very satisfied images with having little noise and preserving all useful anatomy structures. However, denoised images of PMD and RPMD are oversmooth, which lost a lot of details.
In order to test the consistency of the definitions of different integer order or fractional order, we set fractional-order , in which two fractional-order PMD should have same forms and they also correspond to the order of PMD and RPMD (see Figures 1(e)–1(l)). Observing Figures 1(h), 1(i), 1(k), and 1(l), we can find that the denoised images are identical, which demonstrate that the fractional-order definitions between  and EFOGV-PMD are identical when .
However, the resulting images of PMD and RPMD are quite different to the images denoised by FOPMD and EFOGV-PMD. That is, the images processed by PMD and RPMD are smoother than the images processed by FOPMD and EFOGV-PMD. Different discretization schemes, PMD and RPMD adopt half-point central difference while FOPMD and EFOGV-PMD adopt integer-point unilateral difference, leading to this interesting result.
In order to compare denoised results of two FOPMD schemes with different fractional orders, two original LDCT images in Figures 1(b) and 1(d) are used with iteration number and fractional order , and . From the second and the forth rows of Figure 2, we can conclude that the resulting images of EFOGV-PMD are very satisfied and they become smoother when becomes bigger, which is coherence with our intuition.
However, denoised images Figures 2(a) and 2(g) with using FOPMD in  have many artifacts, which are small black circles in two images. In addition, denoised images Figures 2(c) and 2(i) are very dark compared with the original LDCT images in Figures 1(b) and 1(d). Images in Figures 2(c) and 2(i) also have some isolated artificial white points, which are called speckle effect. It is obvious that resulting images in Figures 2(b) and 2(h) with processed by FOPMD in  have the best performance in three image series with different .
Generally, artifacts in denoised images are oscillations near edges, caused by that the low-passed filtering is not processed correctly near the real edges. That is, some smooth regions near edges are regarded false as edges, which make these error edges preserved. Therefore, improving accuracy of edge detection is a good choice for improving the performance of FOPMD in . This is the start point of our new method proposed in this paper.
From Figure 1, we can see the processed images using FOPMD in  with are very satisfied, which implies that when , FOPMD in  can locate edges correctly. In addition, processed images with , whose fractional orders are closest to in three image series, also are best in the three image series. In another words, the processed images with nearer fractional order to 1 have better performance. Therefore, is the best choice for edge locator.
Although when , the FOPMD in  has the best performance for edge detection, impressive characters for fractional-order PMD with well preserved edges and power of suppressing noises are also promising in sinogram restoration of LDCT. Thus we adopt a new scheme to get both advantages of integer-order and fraction-order PMD. That is, the gradient vector in diffusion coefficients is integer-order to ensure correct edge detection while the “external” gradient vector is fractional order to suppressing noise and preserving edges.
Intuitively, processed images with bigger iteration number correspond to smoother images. In order to check the influence of iteration numbers for FOPMD in  and EFOGV-PMD, processed image series of two original LDCT images in Figures 1(b) and 1(d) with different iteration numbers 3, 8 and 15 are shown in Figure 3.
The resulting images in the first and the third rows of Figure 3 are the processed images using FOPMD in . Compared with original LDCT images in Figures 1(b) and 1(d), all resulting images with different iteration numbers have less noise. In addition, the smoother images can be obtained as the iteration number becomes bigger. However, the most undesired default for FOPMD in  is that resulting images become dark as the iteration number becomes big. Moreover, except for Figure 3(g), the resulting images in the first and the third rows have some isolated white points, which are the speckle effect.
The resulting images in the second and the forth rows of Figure 3 show that EFOGV-PMD with different iteration numbers are very satisfied and they become smoother when the iteration number becomes bigger, which is in coherence with our intuition. Another attractive nature for EFOGV-PMD about iteration is that the smoothing shown in these images is very slow. That is, the resulting images in Figures 3(d) and 3(j) with iteration number 3 are slightly different to the images in Figures 3(f) and 3(l) with iteration number 15. This nature shows that EFOGV-PMD has good stability. Therefore, it is not sensitive to iteration number.
Recall that FOPMD in  makes artifacts, dark resulting images, and speckle effects. It should be indicated that although FOPMD in  suffers from above disadvantages, it can obtain satisfied resulting images by choosing suitable parameters. In addition, all exiting FOPMD methods at least suffer from speckle effect from the resulting images of these images. Fortunately, EFOGV-PMD can avoid artifacts, dark images, and speckle effect completely, which ensure its applications in sinogram restoration. More important for the new scheme is its stability, which makes it not sensitive to the iteration number.
In this paper, we propose a new FOPMD, EFOGV-PMD for LDCT sinogram imaging based on G-L fractional-order derivative definition. EFOGV-PMD not only has good ability to preserving edges while denoising, it also can avoid artifacts, dark images and speckle effects of FOPMD in  and other existing FOPMD schemes completely by correctly located edges, which ensures that EFOGV-PMD can be used for sinogram restoration of LDCT. More importantly, EFOGV-PMD has good stability for iteration numbers, which leads to it is not sensitive to the iteration number choice. Having so many advantages for EFOGV-PMD, it should become an promising candidate method for sinogram restoration of LDCT.
This paper is supported by the National Natural Science Foundation of China (no 60873102), the Major State Basic Research Development Program (no. 2010CB732501), and the Open Foundation of Visual Computing and Virtual Reality Key Laboratory Of Sichuan Province (no. J2010N03). This work was supported by a Grant from the National High Technology Research and Development Program of China (no. 2009AA12Z140).
- P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629–639, 1990.
- F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, “Image selective smoothing and edge detection by nonlinear diffusion,” SIAM Journal on Numerical Analysis, vol. 29, no. 1, pp. 182–193, 1992.
- Y.-L. You and M. Kaveh, “Fourth-order partial differential equations for noise removal,” IEEE Transactions on Image Processing, vol. 9, no. 10, pp. 1723–1730, 2000.
- T. F. Chan, S. Esedoglu, and F. E. Park, “A fourth order dual method for staircase reduction in texture extraction and image restoration problems,” http://basilo.kaist.ac.kr/preprint/uclam/cam05-28.pdf.
- T. Chan, A. Marquina, and P. Mulet, “High-order total variation-based image restoration,” SIAM Journal on Scientific Computing, vol. 22, no. 2, pp. 503–516, 2000.
- J. Bai and X.-C. Feng, “Fractional-order anisotropic diffusion for image denoising,” IEEE Transactions on Image Processing, vol. 16, no. 10, pp. 2492–2502, 2007.
- J. Zhang and Z. Wei, “A class of fractional-order multi-scale variational models and alternating projection algorithm for image denoising,” Applied Mathematical Modelling, vol. 35, no. 5, pp. 2516–2528, 2011.
- M. Janev, S. Pilipović, T. Atanacković, R. Obradović, and N. Ralević, “Fully fractional anisotropic diffusion for image denoising,” Mathematical and Computer Modelling, vol. 54, no. 1-2, pp. 729–741, 2011.
- S. Hu, Z. Liao, and W. Chen, “Sinogram restoration for low-dosed X-ray computed tomography using fractional-order Perona-Malik diffusion,” Mathematical Problems in Engineering, vol. 2012, Article ID 391050, 13 pages, 2012.
- M. Li, “Approximating ideal filters by systems of fractional order,” Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 365054, 6 pages, 2012.
- M. Li, S. C. Lim, C. Cattani, and M. Scalia, “Characteristic roots of a class of fractional oscillators,” Advances in High Energy Physics, vol. 2013, Article ID 853925, 2013.
- M. Li and W. Zhao, “On noise,” Mathematical Problems in Engineering, vol. 2012, Article ID 673648, 23 pages, 2012.
- M. Li and W. Zhao, “Solving Abel's type integral equation with Mikusinski's operator of fractional order,” Advances in Mathematical Physics, vol. 2013, Article ID 806984, 4 pages, 2013.
- D. J. Brenner and E. J. Hall, “Computed tomography—an increasing source of radiation exposure,” The New England Journal of Medicine, vol. 357, no. 22, pp. 2277–2284, 2007.
- L. Yu, “Radiation dose reduction in computed tomography: techniques and future perspective,” Imaging in Medicine, vol. 1, no. 1, pp. 65–84, 2009.
- J. Weidemann, G. Stamm, M. Galanski, and M. Keberle, “Comparison of the image quality of various fixed and dose modulated protocols for soft tissue neck CT on a GE Lightspeed scanner,” European Journal of Radiology, vol. 69, no. 3, pp. 473–477, 2009.
- M. K. Kalra, M. M. Maher, M. A. Blake et al., “Detection and characterization of lesions on low-radiation-dose abdominal CT images postprocessed with noise reduction filters,” Radiology, vol. 232, no. 3, pp. 791–797, 2004.
- J. C. R. Giraldo, Z. S. Kelm, L. S. Guimaraes et al., “Comparative study of two image space noise reduction methods for computed tomography: bilateral filter and nonlocal means,” Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 1, pp. 3529–3532, 2009.
- A. Manduca, L. Yu, J. D. Trzasko et al., “Projection space denoising with bilateral filtering and CT noise modeling for dose reduction in CT,” Medical Physics, vol. 36, no. 11, pp. 4911–4919, 2009.
- N. Mail, D. J. Moseley, J. H. Siewerdsen, and D. A. Jaffray, “The influence of bowtie filtration on cone-beam CT image quality,” Medical Physics, vol. 36, no. 1, pp. 22–32, 2009.
- Z. Liao, S. Hu, and W. Chen, “Determining neighborhoods of image pixels automatically for adaptive image denoising using nonlinear time series analysis,” Mathematical Problems in Engineering, vol. 2010, Article ID 914564, 14 pages, 2010.
- H. Lu, I.-T. Hsiao, X. Li, and Z. Liang, “Noise properties of low-dose CT projections and noise treatment by scale transformations,” in Proceedings of IEEE Nuclear Science Symposium Conference Record, vol. 3, pp. 1662–1666, November 2001.
- J. Xu and B. M. W. Tsui, “Electronic noise modeling in statistical iterative reconstruction,” IEEE Transactions on Image Processing, vol. 18, no. 6, pp. 1228–1238, 2009.
- I. A. Elbakri and J. A. Fessler, “Statistical image reconstruction for polyenergetic X-ray computed tomography,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 89–99, 2002.
- J. Wang, H. Lu, J. Wen, and Z. Liang, “Multiscale penalized weighted least-squares sinogram restoration for low-dose X-ray computed tomography,” IEEE Transactions on Biomedical Engineering, vol. 55, no. 3, pp. 1022–1031, 2008.
- J. Wang, T. Li, H. Lu, and Z. Liang, “Penalized weighted least-squares approach to sinogram noise reduction and image reconstruction for low-dose X-ray computed tomography,” IEEE Transactions on Medical Imaging, vol. 25, no. 10, pp. 1272–1283, 2006.
- Y. Chen, W. Chen, X. Yin et al., “Improving low-dose abdominal CT images by weighted intensity averaging over large-scale neighborhoods,” European Journal of Radiology, vol. 80, no. 2, pp. e42–e49, 2011.