Square to hexagonal lattice conversion based on one-dimensional interpolation

This paper concerns the square lattice to hexagonal lattice conversion in practical hexagonal image processing, and presents a simplified conversion method that converts the common two-dimensional (2-D) interpolation approach to one-dimensional (1-D) interpolation. This paper is motivated by the sampling interval relationship between the square lattice and the hexagonal lattice, and assumes the 2-D interpolation kernel as separable, then changes the 2-D interpolation into successive 1-D interpolations, and finally reduces to the 1-D interpolation along the horizontal direction only. Compared with the common 2-D interpolation approach, the proposed simplified conversion method is more simple and more computationally efficient, and it is also more suitable for parallel processing. Finally, the experimental results verify the correctness as well as the computational efficiency.