Skip to main content
SpringerLink
Log in

Hybrid Optimization Method and Algorithms for Monochrome Images Tone Approximation with Implementation

  • Chapter
  • First Online:
Advances in Visualization and Optimization Techniques for Multidisciplinary Research

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

  • 663 Accesses

Abstract

The chapter considers the Monochrome Multi-tone Images (MMI) Tone Approximation (TA) problem. The TA procedure consists in reducing the image single-color tones palette size by replacing the original tones values with the approximated ones. The main problem is the selection of the appropriate approximation tones; in other words, there is a need to define the optimal palette. To provide optimal TA for monochrome images a hybrid algorithm is developed and implies a 2-stage MMI processing. In the first stage the modified evolutionary-genetic algorithm is used. The main goal of the first stage is reducing the search area for the optimal approximation palette. In the second stage, the simple, but effective deterministic algorithm scans the nearest neighbourhood of the suboptimal solution, which was found in the first stage. The scanning of the nearest neighbourhood guarantees that the found extreme approximation palette is fulfilling the optimization criterion and that it is sub-optimized in respect to the total TA processing time.

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

Access this chapter

Log in via an institution
eBook
USD 16.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

Notes

  1. 1.

    The standard RGB model allocates 24 bits for pixel, 8 bits for each color channel. In monochrome image used only gray color vector from 0 to 255 that require only 8 bits.

Bibliography

  1. Plonka G, Tenorth S, Rosca D (2010) A new hybrid method for image approximation using the easy path wavelet transform, vol 20, p 327

    Google Scholar 

  2. Figueras R, Simoncelli E (2007) Statistically driven sparse image approximation 1:461

    Google Scholar 

  3. Neydorf R, Derevyankina A (2010) Solving the multiextremal problems with particle swarm method. Vestnik DSTU 4(47)

    Google Scholar 

  4. Neydorf R, Derevyankina A (2010) Solving the recognition problems with particle swarm method. Izvestiya SFedU 7(108)

    Google Scholar 

  5. Aghajanyan A, Neydorf R (2016) Optimization of monochrome multitone images approximation based on evolutionarily algorithm. Omega Sci 108:11

    Google Scholar 

  6. Mitchell M (1999) An introduction to genetic algorithms. Fifth printing, England (162)

    MATH  Google Scholar 

  7. Luke S (2014) Essentials of metaheuristics

    Google Scholar 

  8. Bäck T (1996) Evolutionary algorithms in theory and practice—evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York, Oxford

    MATH  Google Scholar 

  9. Lewin B (1985) Genes. Wiley, New York (716)

    Google Scholar 

  10. Aghajanyan A, Neydorf R (2016) Optimization of monochrome multitone images approximation based on evolutionarily algorithm. Omega Sci 108:111

    Google Scholar 

  11. Puzicha J, Held M, Ketterer J (2000) On spatial quantization of color images. IEEE Trans Image Process 9(4):66–82

    Article  Google Scholar 

  12. Emre C (2011) Improving the performance of K-Means for color quantization. Image Vis Comput 29:260–271

    Article  Google Scholar 

  13. Color quantization. url wikipedia.org/wiki/Color_quantization (date of access: 9.02.2017)

    Google Scholar 

  14. Bishop C (2006) Pattern recognition and machine learning. Springer, Heidelberg

    Google Scholar 

  15. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley, New York

    MATH  Google Scholar 

  16. Chirov D, Chertova O, Potapchuk T (2017) Methods of study requirements for the complex robotic vision system. Spiiran Proc 2(51):152–176

    Article  Google Scholar 

  17. Aghajanyan A, Neydorf R (2016) Optimal approximation of monochrome multi-tone images using the evolutionarily genetic algorithm. Com-Tech 2016:108–112

    Google Scholar 

  18. Neydorf R, Aghajanyan A, Vucinic D (2016) Monochrome multitone image approximation on lowered dimension palette with sub-optimization method based on genetic algorithm. ACE-X 2016, Split (Croatia)

    Google Scholar 

  19. Neydorf R, Aghajanyan A, Vucinic D (2016) Monochrome multitone image approximation with low-dimensional palette. In: IEEE East-West Design & Test Symposium (EWDTS)

    Google Scholar 

  20. Neydorf RA, Aghajanyan AG (2017) The research of the application possibilities of tones approximation in a technical vision for the autonomous navigation objects. Izvestiya SFEDU, Technical sciences, № 1–2 (186–187), pp 133–145

    Google Scholar 

  21. Pierre C, Jean-Philippe R (2006) Stochastic optimization algorithms. Handbook of Research on Nature Inspired Computing for Economics and Management Hershey

    Google Scholar 

  22. Vinogradov I (1977) Mathematical encyclopedia

    Google Scholar 

  23. Neydorf RA, Aghajanyan AG, Vucinic D (2018) Monochrome multitone image approximation on lowered dimension palette with sub-optimization method based on genetic algorithm. Improved performance of materials. Springer International Publishing, pp 144–154

    Google Scholar 

  24. Neydorf RA, Aghajanyan AG, Vucinic D (2016) Monochrome multitone image approximation with low-dimensional palette. In: IEEE East-West Design & Test Symposium (EWDTS)

    Google Scholar 

  25. Neydorf RA, Aghajanyan AG, Neydorf AR (2017) Optimization of approximation result of halftone images and assessment of their extremality. Mathematical methods in technic and technology. Saratov: SGTU n. Y.A. Gagarina, vol 1, pp 19–26

    Google Scholar 

  26. Neydorf RA, Aghajanyan AG, Vucinic D (2017) A high-speed hybrid algorithm of monochrome multitone images approximation. In: IEEE East-West Design & Test Symposium (EWDTS)

    Google Scholar 

  27. Neydorf RA, Aghajanyan AG, Vucinic D (2017) Improved bi-optimal hybrid approximation algorithm for monochrome multitone image processing. In: ADVCOMP 2017, The Eleventh International Conference on Advanced Engineering Computing and Applications in Sciences. IARIA, pp 20–25

    Google Scholar 

  28. Schütze O, Hernandez V (2016) The hypervolume based directed search method for multi-objective optimization problems. J Heuristics, vol 22, pp 273–300 (Springer US)

    Article  Google Scholar 

  29. Gillette A, Wilson C, George A (2017) Efficient and autonomous processing and classification of images on small spacecraft. In: 2017 IEEE National Aerospace and Electronics Conference (NAECON), pp 135–141

    Google Scholar 

  30. Sun JQ, Schütze O (2017) A hybrid evolutionary algorithm and cell mapping method for multi-objective optimization problems. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp 1–9

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hardware and Software Engineering Department, Don State Technical University (DSTU), Rostov-on-Don, Russia

    Albert Aghajanyan & Rudolf Neydorf

  2. Vesalius College (VeCo), Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Dean Vučinić

Authors
  1. Albert Aghajanyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rudolf Neydorf
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dean Vučinić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rudolf Neydorf .

Editor information

Editors and Affiliations

  1. Vesalius College (VeCo), Vrije Universiteit Brussel (VUB), Brussels, Belgium

    Dean Vucinic

  2. Mechanical Engineering Department, Universidade Federal Fluminense, Niterói—Rio de Janeiro, Brazil

    Fabiana Rodrigues Leta

  3. Department of Mechanical Engineering, SCMS School of Engineering and Technology, Karukutty, Ernakulam, Kerala, India

    Sheeja Janardhanan

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Aghajanyan, A., Neydorf, R., Vučinić, D. (2020). Hybrid Optimization Method and Algorithms for Monochrome Images Tone Approximation with Implementation. In: Vucinic, D., Rodrigues Leta, F., Janardhanan, S. (eds) Advances in Visualization and Optimization Techniques for Multidisciplinary Research. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-13-9806-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9806-3_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9805-6

  • Online ISBN: 978-981-13-9806-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation