Comparing memetic and simulated annealing approaches for discrete tomography on the triangular grid

Abstract

In this paper we consider the main problems of binary tomography, the reconstruction of binary images from few measured projections, on triangular grid. Taking into consideration the triangular grid coordinate system six natural directions can be used for measuring the projection values. For reconstructing the original image we propose a memetic and simulated annealing algorithm. We test and compare the two algorithm results for the case of binary hexagon-shaped images.