ВИКОРИСТАННЯ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ ЗНАХОДЖЕННЯ ІНВЕРСНИХ ПСЕВДОВИПАДКОВИХ БЛОЧНИХ ПЕРЕСТАНОВОК
O. Makoviechuk, Ігор Вікторович Рубан, G.V. Hudov · Системи управління навігації та зв’язку Збірник наукових праць · 2019
The subject matter of the article is a method for finding inverse pseudorandom block permutations of pixels in an image. The goal is to develop a "blind" method for finding inverse pseudo-random block permutations using genetic algorithms. Tasks: to analyze the factors affecting inverse pseudorandom block permutations in the image, to develop a method for coding permutations in genetic algorithms, to justify the choice of the objective function for optimization using genetic algorithms. The methods used are: methods of digital image processing, probability theory, mathematical statistics, cryptography and information protection, the mathematical apparatus of matrix theory.The following results are obtained. The analysis of factors affecting inverse pseudorandom block permutations in the image is carried out. The factors affecting the maximum block size at which the inverse permutation is still possible are determined. A method has been developed for finding inverse pseudorandom block permutations of pixels in a permuted image using genetic algorithms. Conclusions. The scientific novelty of the results is as follows.It was established that finding inverse permutations is possible only on condition that the block size is smaller than the image correlation radius. An effective method for coding permutations is proposed, in which the standard operators of genetic algorithms will generate new and only permissible permutations. It is proposed to use the sum of the squared gradients as the objective function.It is shown that this objective function has a global minimum for correct permutation, which allows one to find inverse block permutations "blindly" without additional a priori information.
Cited by 5 works. doi:10.26906/sunz.2019.4.072 Open-access PDF
Authors
References
- 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
- 2012 IEEE Conference on Computer Vision and Pattern Recognition
- Genetic Programming: An Introduction
- A New Image Encryption Approach Using Combinational Permutation Techniques
- A probabilistic image jigsaw puzzle solver
- Improving Big Data Centers Energy Efficiency: Traffic Based Model and Method
- A fully automated greedy square jigsaw puzzle solver
- Image encryption algorithm based on chaotic mapping
- Developing a Genetic Algorithm to Solve Shortest Path Problem on a Raster Data Model
- USAGE OF CONVOLUTIONAL NEURAL NETWORK FOR MULTISPECTRAL IMAGE PROCESSING APPLIED TO THE PROBLEM OF DETECTING FIRE HAZARDOUS FOREST AREAS