Abstract
Three methods for two-dimensional local adaptive image processing are presented in this chapter. 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. An analysis of local characteristics of images in small areas is presented from which the optimal selection of thresholds for dividing into homogeneous and contour blocks is made and the interpolation type is changed adaptively. In the second one, the adaptive image halftoning is based on the generalized two-dimensional LMS error-diffusion filter for image quantization. The thresholds for comparing of input image levels are calculated from the gray values dividing the normalized histogram of the input halftone image into equal parts. The third oneāthe adaptive line prediction is based on two-dimensional LMS adaptation of coefficients of the linear prediction filter for image coding. An analysis of properties of 2D LMS filters in different directions was made. As a result of the performed mathematical description in the presented methods, three algorithms for local adaptive image processing was developed. The principal block schemes of the developed algorithms are presented. An evaluation of the quality of the processed images was made on the base of the calculated PSNR, SNR, MSE and the subjective observation. The given experimental results from the simulation in MATLAB environment for each 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 developed algorithms have low computational complexity and are suitable for real-time applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson Prentice Hall, New Jersey (2008)
Pratt, W.K.: Digital Image Processing. Wiley, New York (2007)
Stucki, P.: Advances in Digital Image Processing. Plenum Press, New Jersey (1979)
Crochiere, R., Rabiner, L.: Interpolation and decimation of digital signalsāa tutorial review. Proc. IEEE 69(3) (1981)
Chen, T.C., Figueiredo, R.P.: Image decimation and interpolation techniques based on frequency domain analysis. IEEE Trans. Commun. COM-32(4) (1984)
Wong, Y., Mitra, S.K.: Edge preserved image zooming, signal processing IV: theories and applications. EURASIP (1988)
Kountchev, R., Mironov, R.: Analysis of distortions of adaptive two dimensional interpolation of halftone images. In: XXV Science Session āDay of Radioā90ā, Sofia, Bulgaria, 7ā8 May 1980 (in Bulgarian)
Kunchev, R., Mironov, R.: Adaptive interpolation block used in high quality videowall system. In: International Conference VIDEOCOMPā90, Varna, Bulgaria, 24ā29 Sept 1990
Mironov, R.: Error estimation of adaptive 2D interpolation of images. In: XXXIX International Scientific Conference on Information, Communication and Energy Systems and Technologies (ICESTā2005), NiÅ”, Serbia and Montenegro, June 29āJuly 1. Proc. Pap. 1, 326ā329 (2005)
Mironov, R.: Analysis of quality of adaptive 2D halftone image interpolation. In: National Conference with Foreign Participation (Telecomā2007), International House of Scientists āF.J. Curieā, āSt. Constantineā Resort, Varna, Bulgaria, 11ā12 Oct Proc. Pap. 1, 117ā122 (2007)
Mironov, R., Kountchev, R.: Optimal thresholds selection for adaptive image interpolation. In: XLIII International Scientific Conference on Information, Communication and Energy Systems and Technologies (ICEST 2008), NiÅ”, Serbia and Montenegro, 25ā27 June. Proc. Pap. 1, 109ā112 (2008)
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, vol. 1, pp. 164ā169, 16ā19 Dec 2008
Carrato, S., Ramponi, G., Marsi, St.: A simple edge-sensitive image interpolation filter. Proc. ICIPā96 (1996)
Allebach, J., Wong, P.W.: Edge-directed interpolation. Proc. ICIPā96 (1996)
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)
Muresan, D.D., Parks, T.W.: Adaptively quadratic (aqua) image interpolation. IEEE Trans. Image Process. 13(5), 690ā698 (2004)
Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. ASSP-29(6), 1153ā1160 (1981)
Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Englewood Cliffs, Prentice-Hall, Inc., New York (1985)
Sid-Ahmed, M.A.: Image Processing: Theory, Algorithms, and Architectures. McGraw-Hill Inc., New York (1995)
Hadhoud, M.M., Thomas, D.W.: The two-dimensional adaptive LMS (TDLMS) algorithm. IEEE Trans. Circuits Syst. CAS-35(5), 485ā494 (1988)
Makoto, O., Hashiguchi, S.: Two-dimensional LMS adaptive filters. IEEE Trans. Consum. Electron. 37(1), 66ā73 (1991)
Mironov, R., Kunchev, R.: Adaptive error-diffusion method for image quantization, electronics letters. IEEE Intr. Publ. Inst. Electr. Eng. 29(23), 2021ā2023 (1993)
Mironov, R.: Algorithms for local adaptive image processing. In: XXXVII International Scientific Conference on Information, Communication and Energy Systems and Technologies (ICEST 2002), NiÅ”, Yugoslavia. Proc. Pap. 1, 193ā196 (2002)
Mironov, R.: Analysis of two-dimensional LMS error-diffusion adaptive filter. In: XXXIX International Scientific Conference on Information, Communication and Energy Systems and Technologies (ICEST 2004), Bitola, Macedonia. Proc. Pap. 1, 131ā134 (2004)
Mironov, R.: Local adaptive interpolation of halftone images. In: Kountchev, R. (ed.) New Approaches in Intelligent Image Processing, Published by WSEAS Press. Chapter 13, 195ā212 (2013)
Mironov, R.: Adaptive interpolation and halftoning for medical images. In: Iantovics, B., Kountchev, R. (eds.) Advanced Intelligent Computational Technologies and Decision Support Systems, Studies in Computational Intelligence, vol. 486, pp. 83ā96. Springer International Publishing, Switzerland (2014)
Ulichney, R.A.: Dithering with blue noise. Proc. IEEE 76(1) 56ā79 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mironov, R. (2016). Local Adaptive Image Processing. In: Kountchev, R., Nakamatsu, K. (eds) New Approaches in Intelligent Image Analysis. Intelligent Systems Reference Library, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-32192-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-32192-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32190-5
Online ISBN: 978-3-319-32192-9
eBook Packages: EngineeringEngineering (R0)