RESAMPLING ON A PSEUDOHEXAGONAL GRID

This paper investigates resampling techniques on a pseudohexagonal gri d. Hexagonal grids are known to be advantageous in many respects for s ampling and representing digital images in various computer vision and graphics applications. Currently, a real hexagonal grid device is sti ll difficult to find. A good alternative for obtaining the advantages of a hexagonal grid is to construct a pseudohexagonal grid on a regula r 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 pseudohexa gonal grid. Four distinct resampling kernels are tested, and their res ults are illustrated and compared. (c) 1994 Academic Press, Inc.