Computational generation of colour halftones (patterns) for virtual reality


Project no.: 09.3.3-LMT-K-712-22-0204

Project description:

This is an important work for two main reasons. Firstly, the aim is to create the prototypes of efficient heuristic algorithms for the solution of complex mathematical problems. The attention is paid to the modern hybrid genetic algorithms. Secondly, we are seeking to apply the created algorithms to the practical problems, in particular, the colour pattern (formation) problem. In this case, the main task is to generate the colour patterns of perfect/ideal quality (this task can only be accomplished automatically/computationally). The synthesized (virtual) colours (colour halftones) can be used in 2D/3D graphics, holography, multimedia, abstract art and other domains. We also wish to investigate the algorithms themselves, where the algorithms are based on the genetic operations and their integration with the so-called hierarchical-iterated tabu search procedures. The algorithms should be versatile, robust, diversified and intensified. They should avoid stagnation in the cases of finding of locally optimal solutions.

Project funding:

Project is funded by EU Structural Funds according to the 2014–2020 Operational Programme for the European Union Funds’ Investments priority “Development of scientific competence of researchers, other researchers, students through practical scientific activities” under Measure No. 09.3.3-LMT-K-712.

Project results:

The new created algorithms will be examined on the medium and large scale test data instances for the colour pattern and colour mix problems. By performing the computational experiments, our goal is to find out how to achieve the best possible algorithms performance by generating the high-quality colour halftones (patterns/textures).

Period of project implementation: 2020-11-03 - 2021-04-30

Project coordinator: Kaunas University of Technology

Alfonsas Misevičius

2020 - 2021

Department of Multimedia Engineering, Faculty of Informatics