Maximum flow minimum cost algorithm for reconstruction of images represented on the triangular grid

Abstract

We present an algorithm for reconstruction of binary images represented on the triangular grid. The algorithm takes into consideration the three natural projections on the triangular grid and uses the maximum flow minimum cost algorithm for the reconstruction of the image. For testing our algorithm we used some artificial binary hexagon shaped images.