Partial Volume Reduction by Interpolation with Reverse Diffusion

Salvado, Olivier; Hillenbrand, Claudia M.; Wilson, David L.

doi:https://doi.org/10.1155/IJBI/2006/92092

International Journal of Biomedical Imaging

On this page

Abstract References Copyright Related Articles

Open Access

Volume 2006 | Article ID 092092 | https://doi.org/10.1155/IJBI/2006/92092

Partial Volume Reduction by Interpolation with Reverse Diffusion

Olivier Salvado,¹Claudia M. Hillenbrand,²and David L. Wilson^1,3

Academic Editor: Guowei Wei

Received16 Aug 2005

Revised26 Nov 2005

Accepted27 Nov 2005

Published14 Feb 2006

Abstract

Many medical images suffer from the partial volume effect where a boundary between two structures of interest falls in the midst of a voxel giving a signal value that is a mixture of the two. We propose a method to restore the ideal boundary by splitting a voxel into subvoxels and reapportioning the signal into the subvoxels. Each voxel is divided by nearest neighbor interpolation. The gray level of each subvoxel is considered as “material” able to move between subvoxels but not between voxels. A partial differential equation is written to allow the material to flow towards the highest gradient direction, creating a “reverse” diffusion process. Flow is subject to constraints that tend to create step edges. Material is conserved in the process thereby conserving signal. The method proceeds until the flow decreases to a low value. To test the method, synthetic images were downsampled to simulate the partial volume artifact and restored. Corrected images were remarkably closer both visually and quantitatively to the original images than those obtained from common interpolation methods: on simulated data standard deviation of the errors were 3.8%, 6.6%, and 7.1% of the dynamic range for the proposed method, bicubic, and bilinear interpolation, respectively. The method was relatively insensitive to noise. On gray level, scanned text, MRI physical phantom, and brain images, restored images processed with the new method were visually much closer to high-resolution counterparts than those obtained with common interpolation methods.

References

J. G. Proakis and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 1995.
T. M. Lehmann, C. Gonner, and K. Spitzer, “Survey: interpolation methods in medical image processing,” IEEE Transactions on Medical Imaging, vol. 18, no. 11, pp. 1049–1075, 1999.
View at: Google Scholar
P. Thevenaz, T. Blu, and M. Unser, “Interpolation revisited [medical images application],” IEEE Transactions on Medical Imaging, vol. 19, no. 7, pp. 739–758, 2000.
View at: Google Scholar
G. J. Grevera and J. K. Udupa, “Shape-based interpolation of multidimensional grey-level images,” IEEE Transactions on Medical Imaging, vol. 15, no. 6, pp. 881–892, 1996.
View at: Google Scholar
H.-C. Ting and H.-M. Hang, “Edge preserving interpolation of digital images using fuzzy inference,” Journal of Visual Communication and Image Representation, vol. 8, no. 4, pp. 338–355, 1997.
View at: Google Scholar
S. Battiato, G. Gallo, M. Mancuso, G. Messina, and F. Stanco, “Analysis and characterization of super-resolution reconstruction methods,” in Sensors and Camera Systems for Scientific, Industrial, and Digital Photography Applications IV, M. M. Blouke, N. Sampat, and R. J. Motta, Eds., vol. 5017 of Proceedings of SPIE, pp. 323–331, Santa Clara, Calif, USA, January 2003.
View at: Google Scholar
S. Morigi and F. Sgallari, “3D long bone reconstruction based on level sets,” Computerized Medical Imaging and Graphics, vol. 28, no. 7, pp. 377–390, 2004.
View at: Google Scholar
G. Gilboa, N. Sochen, and Y. Y. Zeevi, “Forward-and-backward diffusion processes for adaptive image enhancement and denoising,” IEEE Transactions on Image Processing, vol. 11, no. 7, pp. 689–703, 2002.
View at: Google Scholar
I. Pollak, A. S. Willsky, and H. Krim, “Image segmentation and edge enhancement with stabilized inverse diffusion equations,” IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 256–266, 2000.
View at: Google Scholar
L. Alvarez and L. Mazorra, “Signal and image-restoration using shock filters and anisotropic diffusion,” SIAM Journal on Numerical Analysis, vol. 31, no. 2, pp. 590–605, 1994.
View at: Google Scholar
L. Remaki and M. Cheriet, “Numerical schemes of shock filter models for image enhancement and restoration,” Journal of Mathematical Imaging and Vision, vol. 18, no. 2, pp. 129–143, 2003.
View at: Google Scholar
S. Ruan, C. Jaggi, J. Xue, J. Fadili, and D. Bloyet, “Brain tissue classification of magnetic resonance images using partial volume modeling,” IEEE Transactions on Medical Imaging, vol. 19, no. 12, pp. 1179–1187, 2000.
View at: Google Scholar
P. Santago and H. D. Gage, “Statistical models of partial volume effect,” IEEE Transactions on Image Processing, vol. 4, no. 11, pp. 1531–1540, 1995.
View at: Google Scholar
D. H. Laidlaw, K. W. Fleischer, and A. H. Barr, “Partial-volume Bayesian classification of material mixtures in MR volume data using voxel histograms,” IEEE Transactions on Medical Imaging, vol. 17, no. 1, pp. 74–86, 1998.
View at: Google Scholar
H. S. Choi, D. R. Haynor, and Y. Kim, “Partial volume tissue classification of multichannel magnetic resonance images—a mixel model,” IEEE Transactions on Medical Imaging, vol. 10, no. 3, pp. 395–407, 1991.
View at: Google Scholar
K. Van Leemput, F. Maes, D. Vandermeulen, and P. Suetens, “A unifying framework for partial volume segmentation of brain MR images,” IEEE Transactions on Medical Imaging, vol. 22, no. 1, pp. 105–119, 2003.
View at: Google Scholar
A. Ismail-Zadeh, G. Schubert, I. Tsepelev, and A. Korotkii, “Inverse problem of thermal convection: numerical approach and application to mantle plume restoration,” Physics of the Earth and Planetary Interiors, vol. 145, no. 1–4, pp. 99–114, 2004.
View at: Google Scholar
K. A. Ames, G. W. Clark, J. F. Epperson, and S. F. Oppenheimer, “A comparison of regularizations for an ill-posed problem,” Mathematics of Computation, vol. 67, no. 224, pp. 1451–1471, 1998.
View at: Google Scholar
J. M. Marbán and C. Palencia, “A new numerical method for backward parabolic problems in the maximum-norm setting,” SIAM Journal on Numerical Analysis, vol. 40, no. 4, pp. 1405–1420, 2002.
View at: Google Scholar
A. Hasanov and J. L. Mueller, “A numerical method for backward parabolic problems with non-selfadjoint elliptic operators,” Applied Numerical Mathematics, vol. 37, no. 1-2, pp. 55–78, 2001.
View at: Google Scholar
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.
View at: Google Scholar
S. Osher and L. I. Rudin, “Feature-oriented image enhancement using shock filters,” SIAM Journal on Numerical Analysis, vol. 27, no. 4, pp. 919–940, 1990.
View at: Google Scholar
M. Breuss, T. Brox, T. Sonar, and J. Weickert, “Stabilised nonlinear inverse diffusion for approximating hyperbolic PDEs,” in Proceedings of the 5th International Conference on Scale Space and PDE Methods in Computer Vision (Scale Space '05), vol. 3459 of Lecture Notes in Computer Science, pp. 536–547, Hofgeismar, Germany, April 2005.
View at: Google Scholar
K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1994.
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.
View at: Google Scholar
G. P. Penney, J. A. Schnabel, D. Rueckert, M. A. Viergever, and W. J. Niessen, “Registration-based interpolation,” IEEE Transactions on Medical Imaging, vol. 23, no. 7, pp. 922–926, 2004.
View at: Google Scholar
O. Salvado and D. L. Wilson, “Entropy based method to correct intensity inhomogeneity in MR images,” in Proceedings of 26th Annual international Conference of IEEE Engineering in Medicine and Biology Society (EMBS '04), vol. 1, pp. 164–167, San Francisco, Calif, USA, September 2004.
View at: Google Scholar
N. Sochen and Y. Y. Zeevi, “Super-resolution of grey-level images by inverse diffusion processes,” in Proceedings of 9th Mediterranean Electrotechnical Conference (MELECON '98), vol. 1, pp. 91–95, Tel-Aviv, Israel, May 1998.
View at: Google Scholar
T. Lindeberg, “Scale-space for discrete signals,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 234–254, 1990.
View at: Google Scholar

Copyright

Copyright © 2006 Olivier Salvado et al. 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.

PDF Download Citation Order printed copies

Views

321

Downloads

1292

Citations