Binary Tomography on the Triangular Grid with 3 Alternative Directions -- A Genetic Approach

Binary tomography is a hard and challenging task in image processing. The usage of non-traditional grids may have several benefits in this task also, due to the fact that their symmetric properties differ from the properties of the square grid. There are various approaches to do binary tomography, e.g., network flow algorithms, genetic and memetic algorithms, simulated annealing. On the triangular grid tomography algorithms are based on 3 and 6 projection directions. The first algorithms have used projections by lanes (orthogonal to coordinate axes). In this paper, we present an algorithm that uses 3 projections parallel to the coordinate axes. By our experimental results it can be seen that this newly proposed algorithm is effective to get good results in a short time.