BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

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

L. Condat, B. Forster-Heinlein, D. Van De Ville

Proceedings of the 2007 Fourteenth IEEE International Conference on Image Processing (ICIP'07), San Antonio TX, USA, September 16-19, 2007, pp. II-73–II-76.

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. 

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/condat0702.html,
AUTHOR="Condat, L. and Forster-Heinlein, B. and Van De Ville, D.",
TITLE="${\mathrm{H}}_{2}{\mathrm{O}}$: {R}eversible Hexagonal-Orthogonal
	Grid Conversion by {1-D} Filtering",
BOOKTITLE="Proceedings of the 2007 Fourteenth {IEEE} International
	Conference on Image Processing ({ICIP'07})",
YEAR="2007",
editor="",
volume="",
series="",
pages="{II}-73--{II}-76",
address="San Antonio TX, USA",
month="September 16-19,",
organization="",
publisher="",
note="")

© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.