Resampling on a Pseudohexagonal Grid

This paper investigates resampling techniques on a pseudohexagonal grid. Hexagonal grids are known to be advantageous in many respects for sampling and representing digital images in various computer vision and graphics applications. Currently, a real hexagonal grid device is still difficult to find. A good alternative for obtaining the advantages of a hexagonal grid is to construct a pseudohexagonal grid on a regular rectangular grid device. In this paper we first describe the options and procedures for constructing such a pseudo-hexagonal grid and then demonstrate techniques of resampling digital images on the pseudohexagonal grid. Four distinct resampling kernels are tested, and their results are illustrated and compared.