RUS  ENG
Full version
JOURNALS // Russian Journal of Cybernetics // Archive

Russian Journal of Cybernetics, 2025 Volume 6, Issue 3, Pages 112–122 (Mi uk240)

Convolution of 2D objects into an invariant and probabilistic “genetic code”

R. F. Khamatnurova, T. V. Gavrilenkoab

a Surgut Branch of Scientific Research Institute for System Analysis of the National Research Centre “Kurchatov Institute”, Surgut, Russian Federation
b Surgut State University, Surgut, Russian Federation

Abstract: We developed an algorithm for convolving two-dimensional images into a compact, linear, and probabilistic “genetic code” inspired by biological mechanisms of storing and transmitting hereditary information. Our approach simulated processes of cell division, differentiation, and mutation by treating each pixel of a two-dimensional image as a conditional cell and its color as a cell type. The algorithm implemented a probabilistic image traversal with random direction selection, which ensured invariance to processing order and reproduced the stochasticity of biological systems. Each element was encoded as a rule containing a color identifier, links to neighboring elements, and special markers indicating dead ends.
We proposed an optimization method that removed zero values, switched to relative links, and fixed string length to improve access efficiency. We also introduced two types of mutations: parametric (color changes) and structural (topology violations), which allowed us to model structural evolution. The algorithm produced a text file containing division rules, a color palette, and meta-information sufficient to reconstruct the original image. Experiments with images of varying complexity confirmed the correctness of the convolution and demonstrated the possibility of modeling mutations. This method creates prospects for applications in bioinformatics, robotics, and adaptive systems, including the development of self-organizing and self-reproducing structures.

Keywords: convolution algorithm, images, genetic code, mutations.



© Steklov Math. Inst. of RAS, 2025