H2O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

In this work, we propose a new grid conversion algorithm between the hexagonal lattice and the orthogonal (a.k.a. Cartesian) lattice. The conversion process, named H2O, is easy to implement and is perfectly reversible using the same algorithm to return from one lattice to the other. The key observation of our approach is a decomposition of the lattice conversion as a sequence of shearing operations along three well-chosen directions. Hence, only 1-D fractional sample delay operators are required, which can be implemented by simple convolutions. The proposed algorithm combines reversibility and fast 1-D operations, together with high-quality resampled images.

• Type: Conference
• Year: 2007
• Where: ICIP
• Authors: Laurent Condat, Brigitte Forster-Heinlein, Dimitri Van De Ville
• Keywords: Grid Conversion Algorithm, Hexagonal Lattice, ICIP 2007, Image Processing, Lattice Conversion