HIGH TECH IN EARTH SPACE RESEARCH

An investigation comparing the hybrid algorithm of optimal tone approximation of monochrome images

Neydorf R.A., Aghajanyan A.G.

The paper consider investigation of the effectiveness of new hybrid algorithm of optimal tone approximation for monochrome multitone images compared to commonly used algorithms. Such algorithms replacing the initial tones of image, which displayed by original palette with some number of tones, on tones from approximating palette that contain less number of tones, but most significant for image displaying.

The hybrid model of optimization consist in combination of heuristic evolutionary-genetic algorithm of tone approximation suboptimization for monochrome images and deterministic algorithm that provides extreme result for the same problem. For estimation the quality of approximation a non-standard criterion of the total module of deviations is used, whose effectiveness compared to traditional square deviation shown in previous investigations. The main goal of evolutionary-genetic algorithm in hybrid model is finding the area of searching optimum according to applied criterion and maximization of reduction that area. Hitting to area of approximating palette structures that are near to optimal, allow to reduce the path of extreme searching for deterministic algorithm, which processing time is much higher, because of using modified, but still brute-force algorithm. For comparison experiments two most common algorithms for tone approximation is used: median cut algorithm and k-means algorithm. The comparison was made based on set of different images. The investigation demonstrated significant advantage of hybrid algorithm against alternative methods and showed increase of approximation quality from 5% to 15%. In addition, different approaches to define the starting position of k-means algorithm were investigated for considered application field, which gives perspectives to make deeper comparative investigations of hybrid algorithm and opportunities to develop new models for tone approximation.

The subject of published articles on the nomenclature of specialties

2.2.15 Systems, networks and telecommunications (technical sciences)

2.3.1 System analysis, management and processing of information (technical sciences)

2.3.5 Mathematical and software of computing systems, complexes and computer networks (technical sciences)

2.3.6 Methods and information protection systems, information security (technical sciences)

2.5.13 Design, design and production of aircraft (technical sciences)

2.5.16 Dynamics, ballistics, the movement of aircraft (technical sciences)

Editorial board

Bobrowsky V.I.
(Ph.D., Associate Professor, Head of Department of "INTELTEH")

Borisov V.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Professor, Department of Computer Science of MPEI)

Budko P.A.
(Ph.D., Professor, Department of Technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Budnikov S.A.
(Ph.D., associate professor, Actual Member of the Academy of Education Informatization, Head of the automated control systems Department in Russian Air Force Military Educational and Scientific Center “Air Force Academy named after Professor N.E. Zhukovsky and Y.A. Gagarin”)

Verhova G.V.
(Ph.D., Professor, Head of Department of Automation communication companies In the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Goncharevsky V.S.
(Ph.D., Professor, Honored Worker of Science and Technology of the Russian Federation, Professor of technologies and technical support and maintenance of the automated control systems in Military Space Academy of A.F. Mozhaysky)

Komashinskiy V.I.
(Ph.D., Professor, professor of processing and transmission discrete messages in the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Kirpanev A.V.
(Ph.D., Associate Professor, Head of JSC "Scientific Production Enterprise "Radar MMS")

Kurnosov V.I.
(Ph.D., Professor, Academician of Academy of Sciences of the Arctic, Academician of the International Academy of Informatization, International Academy of defense, security, law and order, corresponding member of the Academy of Natural Sciences, Senior Researcher" Open Joint Stock Company "Scientific Research Institute "Rubin")

Manuilov Y.S.
(Ph.D., Professor, Department of automated control systems space complexes in Military Space Academy of A.F. Mozhaysky)

Morozov A.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Head of the Department of automated command and control systems in Military Аcademy of troops of antiaircraft defense)

Moshak N.N.
(Ph.D., Associate Professor, head of the department of "INTELTEH")

Prorok V.Y.
(Ph.D., Professor, professor of automatic control systems in Military Space Academy of A.F. Mozhaysky)

Semenov S.S.
(Ph.D., associate professor, professor of technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Sinicyn E.A.
(Ph.D., Professor, Head of the Research Department of JSC "The All-Russian research institute of radio equipment")

Shatrakov Y.G.
(Ph.D., Professor, Honored Worker of Science, Scientific Secretary of JSC "The All-Russian research institute of radio equipment")