Skip to main content

Local Adaptive Image Processing

  • Chapter
  • First Online:
New Approaches in Intelligent Image Analysis

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 108))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson Prentice Hall, New Jersey (2008)

    Google ScholarĀ 

  2. Pratt, W.K.: Digital Image Processing. Wiley, New York (2007)

    BookĀ  MATHĀ  Google ScholarĀ 

  3. Stucki, P.: Advances in Digital Image Processing. Plenum Press, New Jersey (1979)

    BookĀ  Google ScholarĀ 

  4. Crochiere, R., Rabiner, L.: Interpolation and decimation of digital signalsā€”a tutorial review. Proc. IEEE 69(3) (1981)

    Google ScholarĀ 

  5. Chen, T.C., Figueiredo, R.P.: Image decimation and interpolation techniques based on frequency domain analysis. IEEE Trans. Commun. COM-32(4) (1984)

    Google ScholarĀ 

  6. Wong, Y., Mitra, S.K.: Edge preserved image zooming, signal processing IV: theories and applications. EURASIP (1988)

    Google ScholarĀ 

  7. 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)

    Google ScholarĀ 

  8. Kunchev, R., Mironov, R.: Adaptive interpolation block used in high quality videowall system. In: International Conference VIDEOCOMPā€™90, Varna, Bulgaria, 24ā€“29 Sept 1990

    Google ScholarĀ 

  9. 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)

    Google ScholarĀ 

  10. 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)

    Google ScholarĀ 

  11. 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)

    Google ScholarĀ 

  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, vol. 1, pp. 164ā€“169, 16ā€“19 Dec 2008

    Google ScholarĀ 

  13. Carrato, S., Ramponi, G., Marsi, St.: A simple edge-sensitive image interpolation filter. Proc. ICIPā€™96 (1996)

    Google ScholarĀ 

  14. Allebach, J., Wong, P.W.: Edge-directed interpolation. Proc. ICIPā€™96 (1996)

    Google ScholarĀ 

  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)

    Google ScholarĀ 

  16. Muresan, D.D., Parks, T.W.: Adaptively quadratic (aqua) image interpolation. IEEE Trans. Image Process. 13(5), 690ā€“698 (2004)

    ArticleĀ  Google ScholarĀ 

  17. Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. ASSP-29(6), 1153ā€“1160 (1981)

    Google ScholarĀ 

  18. Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Englewood Cliffs, Prentice-Hall, Inc., New York (1985)

    Google ScholarĀ 

  19. Sid-Ahmed, M.A.: Image Processing: Theory, Algorithms, and Architectures. McGraw-Hill Inc., New York (1995)

    Google ScholarĀ 

  20. Hadhoud, M.M., Thomas, D.W.: The two-dimensional adaptive LMS (TDLMS) algorithm. IEEE Trans. Circuits Syst. CAS-35(5), 485ā€“494 (1988)

    Google ScholarĀ 

  21. Makoto, O., Hashiguchi, S.: Two-dimensional LMS adaptive filters. IEEE Trans. Consum. Electron. 37(1), 66ā€“73 (1991)

    Google ScholarĀ 

  22. Mironov, R., Kunchev, R.: Adaptive error-diffusion method for image quantization, electronics letters. IEEE Intr. Publ. Inst. Electr. Eng. 29(23), 2021ā€“2023 (1993)

    Google ScholarĀ 

  23. 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)

    Google ScholarĀ 

  24. 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)

    Google ScholarĀ 

  25. 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)

    Google ScholarĀ 

  26. 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)

    Google ScholarĀ 

  27. Ulichney, R.A.: Dithering with blue noise. Proc. IEEE 76(1) 56ā€“79 (1988)

    Google ScholarĀ 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rumen Mironov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics