Reversible, fast, and high-quality grid conversions

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

Description complète

Détails bibliographiques
Publié dans:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 17(2008), 5 vom: 01. Mai, Seite 679-93
Auteur principal: Condat, Laurent (Auteur)
Autres auteurs: Van De Ville, Dimitri, Forster-Heinlein, Brigitte
Format: Article en ligne
Langue:English
Publié: 2008
Accès à la collection:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Sujets:Journal Article Research Support, Non-U.S. Gov't
Description
Résumé: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
Description:Date Completed 10.06.2008
Date Revised 08.04.2008
published: Print
Citation Status MEDLINE
ISSN:1941-0042
DOI:10.1109/TIP.2008.919361