H2O: Reversible hexagonal-orthogonal grid conversion by 1-D filtering

Laurent Condat, Brigitte Forster-Heinlein, Dimitri De Van Ville

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PagesII73-II76
DOIs
StatePublished - 2007
Externally publishedYes
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: 16 Sep 200719 Sep 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2
ISSN (Print)1522-4880

Conference

Conference14th IEEE International Conference on Image Processing, ICIP 2007
Country/TerritoryUnited States
CitySan Antonio, TX
Period16/09/0719/09/07

Keywords

  • 2-D lattices
  • Hexagonal sampling
  • Interpolation
  • Resampling
  • Shears

Fingerprint

Dive into the research topics of 'H2O: Reversible hexagonal-orthogonal grid conversion by 1-D filtering'. Together they form a unique fingerprint.

Cite this