Using the Hexagonal Grid for Three-Dimensional Images: Direct Fourier Method Reconstruction and Weighted Distance Transform

An image reconstruction technique for computed tomography (CT) images, the direct Fourier method, is shown to apply to non-standard grids. In CT, the 3D image is obtained by reconstructing 2D slices separately. We propose to use the hexagonal grid for the 2D slices, resulting in 3D images on non-standard grids. Low-level image processing is also considered for these grids - optimal weights to be used for computing the weighted distance transform are calculated