CASPIAN JOURNAL

MANAGEMENT AND HIGH TECHNOLOGIES

Quick optimization algorithm of monochrome images tone approximation

Read

Aghajanyan A. G. Quick optimization algorithm of monochrome images tone approximation // Caspian journal : management and high technologies. — 2018. — №2. — pp. 95-103.

Aghajanyan A. G. - post-graduate student, Don State Technical University, 1 Gagarin Sq., Rostov-on-Don, 344002, Russian Federation, foralbert92@gmail.com

The paper considers the actual problem of monochrome images tone approximation. The procedure of tone approximation consists in reduction of image’s color (tones) palette size and performs by replacing the original tones on approximating ones. The main problem of the procedure is selection the appropriate approximating tones for image, in other words, there is a need to define the approximating palette. To provide optimal tone approximation of monochrome images in author’s cooperative investigations the hybrid algorithm was developed. The hybrid algorithm implies a two-stage processing of the image. In the first stage the modified evolutionary-genetic algorithm is used. The main goal of the first stage is reducing the search area of optimal approximating palette. In the second stage used the simple, but effective deterministic algorithm of checking the nearest neighborhood of suboptimal solution that found by the first stage. This stage allows to guarantee the extreme approximating palette according to optimization criterion. The research is aimed to compare the hybrid algorithm with well-known clustering k- means algorithm, which is popular tool for tone approximation. The experimental investigation showed advantage of the hybrid algorithm comparing to the modified k- means algorithm according to computational time and accuracy of solution. Also within current research considered a new method that developed by author, which consist in using compressed matrix of image for decreasing computational costs. The analysis of the method showed high effectiveness of this approach in images tone approximation.

Key words: монохромные изображения, оптимизация тоновой аппроксимации, гибридный алгоритм, алгоритм k-средних, модификация метода, эволюционно-генетический алгоритм, квантование, monochrome images, optimization of tone approximation, hybrid algorithm, k-means algori