Advertisement

Journal of Medical Systems

, Volume 36, Issue 2, pp 777–807 | Cite as

Research on Interpolation Methods in Medical Image Processing

  • Mei-sen PanEmail author
  • Xiao-li Yang
  • Jing-tian Tang
ORIGINAL PAPER

Abstract

Image interpolation is widely used for the field of medical image processing. In this paper, interpolation methods are divided into three groups: filter interpolation, ordinary interpolation and general partial volume interpolation. Some commonly-used filter methods for image interpolation are pioneered, but the interpolation effects need to be further improved. When analyzing and discussing ordinary interpolation, many asymmetrical kernel interpolation methods are proposed. Compared with symmetrical kernel ones, the former are have some advantages. After analyzing the partial volume and generalized partial volume estimation interpolations, the new concept and constraint conditions of the general partial volume interpolation are defined, and several new partial volume interpolation functions are derived. By performing the experiments of image scaling, rotation and self-registration, the interpolation methods mentioned in this paper are compared in the entropy, peak signal-to-noise ratio, cross entropy, normalized cross-correlation coefficient and running time. Among the filter interpolation methods, the median and B-spline filter interpolations have a relatively better interpolating performance. Among the ordinary interpolation methods, on the whole, the symmetrical cubic kernel interpolations demonstrate a strong advantage, especially the symmetrical cubic B-spline interpolation. However, we have to mention that they are very time-consuming and have lower time efficiency. As for the general partial volume interpolation methods, from the total error of image self-registration, the symmetrical interpolations provide certain superiority; but considering the processing efficiency, the asymmetrical interpolations are better.

Keywords

Interpolation Medical image Image scaling Image rotation Image registration 

Notes

Acknowledgment

This work is supported by Outstanding Young Scientific Research Fund of Hunan Provincial Education Department, P.R.China (No.09B071) and supported by the Foundation of 11th Five-year Plan for Key Construction Academic Subject (Optics) of Hunan Province, P.R.China.

References

  1. 1.
    Rowland, S. W., Computer implementation of image reconstruction formulas. In: Herman, G. T. (Ed.), Image Reconstruction from Projections: Implementation and Applications. Springer-Verlag, Berlin, pp. 9–70, 1979.CrossRefGoogle Scholar
  2. 2.
    Parker, J. A., Kenyon, R. V., and Troxel, D. E., Comparison of interpolating methods for image resampling. IEEE Trans. Med. Imaging MI-2:31–390, 1983.CrossRefGoogle Scholar
  3. 3.
    Maeland, E., On the comparison of interpolation methods. IEEE Trans. Med. Imaging 7(3):213–217, 1988.CrossRefGoogle Scholar
  4. 4.
    Hou, H. S., and Andrews, H. C., Cubic splines for image interpolation and digital filtering. IEEE Trans. Acoust. Speech Signal Process. 26(6):508–517, 1978.zbMATHCrossRefGoogle Scholar
  5. 5.
    Lehmann, T. M., Gonner, C., and Spitzer, K., Survey: interpolation methods in medical image processing. IEEE Trans. Med. Imaging 18(11):1049–1075, 1999.CrossRefGoogle Scholar
  6. 6.
    Grevera, G. J., Udupa, J. K., and Miki, Y., A task-specific evaluation of three-dimensional image interpolation techniques. IEEE Trans. Med. Imaging 18(2):137–143, 1999.CrossRefGoogle Scholar
  7. 7.
    Stytz, M. R., and Rparrott, R. W., Using kriging for 3D medical imaging. Comput. Med. Imaging Graph. 17(6):21–442, 1993.CrossRefGoogle Scholar
  8. 8.
    Raya, S. P., and Udupa, J. K., Shape-based interpolation of multidimensional objects. IEEE Trans. Med. Imaging 9(1):32–42, 1990.CrossRefGoogle Scholar
  9. 9.
    Higgins, W. E., Morice, C., and Ritman, E. L., Shape-based interpolation of tree-like structures in three-dimensional images. IEEE Trans. Med. Imaging 12(3):439–450, 1993.CrossRefGoogle Scholar
  10. 10.
    Goshtasby, A., Truner, D. A., and Ackerman, L. V., Matching of tomographic slices for interpolation. IEEE Trans. Med. Imaging 11(4):507–516, 1992.CrossRefGoogle Scholar
  11. 11.
    Shih, W. S. V., Lin, W. C., and Chen, C. T., Morphologic field morphing: Contour model-guided image interpolation. Int. J. Imaging Syst. Technol. 8(5):480–490, 1999.CrossRefGoogle Scholar
  12. 12.
    Herman, G. T., Zheng, J., and Bucholtz, G. A., Shape-based interpolation. IEEE Comput. Graph. Appl. 12(3):69–79, 1992.CrossRefGoogle Scholar
  13. 13.
    Grevera, G. J., and Udupa, J. K., Shape-based interpolation of multidimensional grey-level images. IEEE Trans. Med. Imaging 15(6):881–892, 1996.CrossRefGoogle Scholar
  14. 14.
    Evans, O. D., and Kim, Y., Efficient implementation of image warping on a multimedia processor. Real-Time Imaging 4(6):417–428, 1998.CrossRefGoogle Scholar
  15. 15.
    Unser, M., Aldroubi, A., and Eden, M., Fast B-spline transforms for continuous image representation andinterpolation. IEEE Trans. Pattern Anal. Mach. Intell. 13(3):277–285, 1991.CrossRefGoogle Scholar
  16. 16.
    Schultz, R. R., and Stevenson, R. L., A Bayesian approach to image expansion for improved definition. IEEE Trans. Image Process. 3(3):233–242, 1994.CrossRefGoogle Scholar
  17. 17.
    Thurnhofer, S., and Mitra, S., Edge-enhanced image zooming. Opt. Eng. 35(7):1862–1870, 1996.CrossRefGoogle Scholar
  18. 18.
    Appledorn, C. R., A new approach to the interpolation of sampled data. IEEE Trans. Med. Imaging 15(3):369–376, 1996.CrossRefGoogle Scholar
  19. 19.
    Dodgson, N. A., Quadratic interpolation for image resampling. IEEE Trans. Image Process. 6(9):1322–1326, 1997.CrossRefGoogle Scholar
  20. 20.
    Shi, J. Z., and Reichenbach, S. E., Image interpolation by two-dimensional parametric cubic convolution. IEEE Trans. Image Process. 15(7):1857–1870, 2006.CrossRefGoogle Scholar
  21. 21.
    Anastasios, R., and Petros, M., Vector-valued image interpolation by an anisotropic diffusion-projection PDE. Lect. Notes Comput. Sci. 4485:104–115, 2007.CrossRefGoogle Scholar
  22. 22.
    Chang, S. G., Cvetkovic, Z., Vetterli, M., Locally adaptive wavelet-based image interpolation. IEEE Trans. Image Process. 15(6), 2006.Google Scholar
  23. 23.
    Chen, M. J., Huang, C. H., and Lee, W. L., A fast edge-oriented algorithm for image interpolation. Image Vis. Comput. 23(9):791–798, 2005.CrossRefGoogle Scholar
  24. 24.
    Liu, J. M., and Nowinski, L. W. L., A hybrid approach to shape-based interpolation of stereotactic atlases of the human brain. Neuroinformatics 4(2):177–198, 2006.CrossRefGoogle Scholar
  25. 25.
    Hong, S. H., Park, R. H., Yang, S. J., et al., Image interpolation using interpolative classified vector quantization. Image Vis. Comput. 26(2):228–239, 2008.CrossRefGoogle Scholar
  26. 26.
    Zhang, X. J., and Wu, X. L., Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation. IEEE Trans. Image Process. 17(6):887–896, 2008.MathSciNetCrossRefGoogle Scholar
  27. 27.
    Maes, F., Collignon, A., Vandermeulen, D., et al., Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imaging 16(2):187–198, 1997.CrossRefGoogle Scholar
  28. 28.
    Chen, H. M., and Varshney, P. K., Mutual information-based CTMR brain image registration using generalized partial volume joint histogram estimation. IEEE Trans. Med. Imaging 22(9):1111–1119, 2003.CrossRefGoogle Scholar
  29. 29.
    Collignon, A., Maes, F., Delaere, D., et al., Automated multimodality image registration using information theory, in proc. Int. Conf. Information Processing in Medical Imaging: Computational Imaging and Vision, Vol.3, pp. 263–274, 1995.Google Scholar
  30. 30.
    Tsao, J., Interpolation artifacts in multimodality image registration based on maximization of mutual information. IEEE Trans. Med. Imaging 22(7):854–864, 2003.MathSciNetCrossRefGoogle Scholar
  31. 31.
    Unser, M., Aldroubi, A., and Eden, M., B-spline signal processing: Part-I theory. IEEE Trans. Signal Process. 41(2):821–833, 1993.zbMATHCrossRefGoogle Scholar
  32. 32.
    Unser, M., Aldroubi, A., and Eden, M., B-spline signal processing: Part-II efficiency design and applications. IEEE Trans. Signal Process. 41(2):834–848, 1993.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyHunan University of Arts and ScienceChangdePeople’s Republic China
  2. 2.Institute of Biomedical Engineering, School of Info-physics and Geomatics EngineeringCentral South UniversityChangshaPeople’s Republic China

Personalised recommendations