Scientific article

Reversible, fast, and high-quality grid conversions

Published inIEEE transactions on image processing, vol. 17, no. 5, p. 679-693
Publication date2008

A new grid conversion method is proposed to resample between two 2-D periodic lattices with the same sampling density. The main feature of our approach is the symmetric reversibility, which means that when using the same algorithm for the converse operation, then the initial data is recovered exactly. To that purpose, we decompose the lattice conversion process into (at most) three successive shear operations. The translations along the shear directions are implemented by 1-D fractional delay operators, which revert to simple 1-D convolutions, with appropriate filters that yield the property of symmetric reversibility. We show that the method is fast and provides high-quality resampled images. Applications of our approach can be found in various settings, such as grid conversion between the hexagonal and the Cartesian lattice, or fast implementation of affine transformations such as rotations.

  • *Algorithms
  • *Artificial Intelligence
  • Computer Graphics
  • Image Enhancement/*methods
  • Image Interpretation, Computer-Assisted/*methods
  • Information Storage and Retrieval/*methods
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated/*methods
  • Reproducibility of Results
  • Sensitivity and Specificity
  • *Signal Processing, Computer-Assisted
Citation (ISO format)
CONDAT, Laurent, VAN DE VILLE, Dimitri, FORSTER-HEINLEIN, Brigitte. Reversible, fast, and high-quality grid conversions. In: IEEE transactions on image processing, 2008, vol. 17, n° 5, p. 679–693. doi: 10.1109/TIP.2008.919361
Main files (1)
ISSN of the journal1057-7149

Technical informations

Creation04/23/2012 1:22:37 PM
First validation04/23/2012 1:22:37 PM
Update time03/14/2023 5:23:35 PM
Status update03/14/2023 5:23:35 PM
Last indexation02/12/2024 7:54:43 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack