A One-Pass Version of Two-Pass Image Resampling

Nelson Max
University of California, Davis

This paper appears in issue Volume 3, Number 1.
Purchase this issue from the akpeters.com web site.

Abstract

The intermediate storage and memory access for the first-pass output of the Catmull-Smith two-pass image resampling are eliminated by feeding output directly to the second pass as soon as it is computed. The algorithm reads input and intermediate data sequentially, so that it is suitable for efficient hardware or software implementation on modern, cache-based computers.

Author Information

Nelson Max, UC Davis, Lawrence Livermore Nat’l Lab, M/S L-560; 7000 East Ave, Livermore, CA 94550 max2@llnl.gov

Source Code

Downloadable C source code implements the algorithm described in this paper, for the motivating example of a fisheye-lens transformation: circle.c. (The code uses Paul Haeberli's example image I/O routines: read_sgi.c and write_sgi.c.)

BibTeX Entry

@article{Max98,
  author = "Nelson Max",
  title = "A One-Pass Version of Two-Pass Image Resampling",
  journal = "journal of graphics, gpu, and game tools",
  volume = "3",
  number = "1",
  pages = "33-41",
  year = "1998",
}