Reversible, fast, and high-quality grid conversions

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

doi:10.1109/TIP.2008.919361

Scientific article

English

Reversible, fast, and high-quality grid conversions

Contributors

Condat, Laurent; Van De Ville, Dimitri

; Forster-Heinlein, Brigitte

Published in

IEEE transactions on image processing, vol. 17, no. 5, p. 679-693

Publication date

2008

Abstract

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.

Keywords

*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

UNIGE affiliation entities

Faculté de médecine / Section de médecine clinique / Département de radiologie et informatique médicale

UNIGE research groups

Traitement d'images médicales (893)

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

Article

Identifiers

PID : unige:19622
DOI : 10.1109/TIP.2008.919361
PMID : 18390374

Additional URL for this publication

http://ieeexplore.ieee.org/ielx5/83/4484077/04472693.pdf?tp=&arnumber=4472693&isnumber=4484077

Journal ISSN

1057-7149

628views

0downloads

Creation

23/04/2012 13:22:37

First validation

23/04/2012 13:22:37

Update

14/03/2023 17:23:35

Status update

14/03/2023 17:23:35

Last indexation

29/10/2024 19:26:12

Reversible, fast, and high-quality grid conversions

Contributors

Published in

Publication date

Abstract

Keywords

UNIGE affiliation entities

UNIGE research groups

Citation (ISO format)

Main files (1)

Identifiers

Additional URL for this publication

Journal ISSN

Technical informations

Creation

First validation

Update

Status update

Last indexation