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

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

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

Proceedings of the 2007 IEEE International Conference on Image Processing (ICIP'07), San Antonio TX, USA, September 16-19, 2007, in press.

Please do not bookmark the In Press papers as content and presentation may differ from the published version.

In a few seconds, you should be redirected to the published version. The preprint version is still available here

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. 










© 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.