Adaptive Interpolation and Halftoning for Medical Images

  • Rumen MironovEmail author
Part of the Studies in Computational Intelligence book series (SCI, volume 486)


Two methods for local adaptive two-dimensional processing of medical images are developed. In the first one the adaptation is based on the local information from the four neighborhood pixels of the processed image and the interpolation type is changed to zero or bilinear. In the second one the adaptive image halftoning is based on the generalized 2D LMS error-diffusion filter. An analysis of the quality of the processed images is made on the basis of the calculated PSNR, SNR, MSE and the subjective observation. The given experimental results from the simulation in MATLAB 6.5 environment of the developed algorithms, suggest that the effective use of local information contributes to minimize the processing error. The methods are extremely suitable for different types of images (for example: fingerprints, contour images, cartoons, medical signals, etc.). The methods have low computational complexity and are suitable for real-time applications.


Image interpolation Local adaptation Image processing Image quantization Error diffusion Adaptive filtration LMS adaptation 



This work was supported by the Joint Research Project Bulgaria-Romania (2010–2012): “Electronic Health Records for the Next Generation Medical Decision Support in Romanian and Bulgarian National Healthcare Systems”, NextGenElectroMedSupport.


  1. 1.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson Prentice Hall, New Jersey (2008)Google Scholar
  2. 2.
    Pratt, W.K.: Digital Image Processing. Wiley, New York (2007)CrossRefGoogle Scholar
  3. 3.
    Stucki, P.: Advances in Digital Image Processing. Plenum Press, New Jersey (1979)CrossRefGoogle Scholar
  4. 4.
    Crochiere, R., Rabiner, L.: Interpolation and decimation of digital signals—a tutorial review. Proc. IEEE 69(3), 300–331 (1981)CrossRefGoogle Scholar
  5. 5.
    Chen, T.C., de Figueiredo, R.P.: Image decimation and interpolation techniques based on frequency domain analysis. IEEE Trans. Commun. 32(4), 479–484 (1984)CrossRefGoogle Scholar
  6. 6.
    Wong, Y., Mitra, S.K.: Edge preserved image zooming, signal processing IV:theories and applications, EURASIP (1988)Google Scholar
  7. 7.
    Kountchev, R., Mironov, R.: Analysis of distortions of adaptive two dimensional interpolation of halftone images, XXV Science Session, “Day of Radio 90”, Sofia, Bulgaria, 7–8 May (1990) (in Bulgarian)Google Scholar
  8. 8.
    Kunchev, R., Mironov, R.: Adaptive Interpolation block used in high quality Videowall system. International Conference VIDEOCOMP’90, Varna, Bulgaria, 24–29 Sept (1990)Google Scholar
  9. 9.
    Mironov, R.: Error estimation of adaptive 2D interpolation of images. XXXIX International Scientific Conference on Information, Communication and Energy Systems and Technologies, ICEST’2005, Serbia and Montenegro, Proceedings of Papers vol. 1, pp. 326–329, June 29–July 1 (2005)Google Scholar
  10. 10.
    Mironov, R.: Analysis of quality of adaptive 2D halftone image interpolation. In: Curie, F.J. (ed) National conference with foreign participation, Telecom 2007, International house of scientists “St. Constantine” Resort, Varna, Bulgaria, pp. 117–122, 11–12 Oct (2007)Google Scholar
  11. 11.
    Mironov, R., Kountchev, R.: Optimal thresholds selection for adaptive image interpolation. XLIII International Scientific Conference on Information, Communication and Energy Systems and Technologies, ICEST 2008, Niš, Serbia and Montenegro, pp. 109–112, 25–27 June (2008)Google Scholar
  12. 12.
    Mironov, R., Kountchev, R.: Adaptive contour image interpolation for sign language interpretations. In: The 8th IEEE International Symposium on Signal Processing and Information Technology. ISSPIT 2008, Sarajevo, Bosnia and Herzegovina, pp. 164–169, 16–19 Dec (2008)Google Scholar
  13. 13.
    Carrato, S., Ramponi, G., Marsi, St.: A simple edge-sensitive image interpolation filter. Proc. ICIP’96 (1996)Google Scholar
  14. 14.
    Allebach, J., Wong, P.W.: Edge-directed interpolation. Proc. ICIP’96 (1996)Google Scholar
  15. 15.
    Zhang, X., Wu, X.: Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation. IEEE Trans. Image Process 17(6), 887–896 (2008)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Muresan, D.D., Parks, T.W.: Adaptively quadratic (aqua) image interpolation. IEEE Trans. Image Process. 13(5), 690–698 (2004)CrossRefGoogle Scholar
  17. 17.
    Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. 29(6), 1153–1160 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Prentice-Hall, Inc, New York (1985)zbMATHGoogle Scholar
  19. 19.
    Maher, A.: Sid-Ahmed, Image Processing: Theory, Algorithms, and Architectures. McGraw-Hill, Inc, NewYork (1995)Google Scholar
  20. 20.
    Hadhoud, M.M., Thomas, D.W.: The two-dimensional adaptive LMS (TDLMS) algorithm. IEEE Trans. Circuits Syst. 35(5), 485–494 (1988)CrossRefGoogle Scholar
  21. 21.
    Mironov, R., Kunchev, R.: Adaptive error-diffusion method for image quantization, electronics letters, IEE An Intr. Publication the Institution on Electrical Engineers, vol. 29, no. 23, pp. 2021–2023, 11th Nov (1993)Google Scholar
  22. 22.
    Mironov, R.: Algorithms for local adaptive image processing. XXXVII International Scientific Conference on Information, Communication and Energy Systems and Technologies. ICEST 2002, Niš, Yugoslavia, pp. 193–196, 1–4 Oct (2002)Google Scholar
  23. 23.
    Mironov, R.: Analysis of two-dimensional LMS error-diffusion adaptive filter. XXXIX International Scientific Conference on Information, Communication and Energy Systems and Technologies. ICEST 2004, Bitola, Macedonia, pp. 131–134, 16–19 June, (2004)Google Scholar
  24. 24.
    Ulichney, R.A.: Dithering with blue noise. Proc. IEEE 76(1), 56–79 (1988)CrossRefGoogle Scholar
  25. 25.
    Makoto, O., Hashiguchi, S.: Two-dimensional LMS adaptive filters. IEEE Trans. Consum. Electron. 37(1), 66–73 (1991)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Radio Communications and Video TechnologiesTechnical University of SofiaSofiaBulgaria

Personalised recommendations