One-Dimensional Resampling with Inverse and Forward Mapping Functions

George Wolberg
City College of New York

H. M. Sueyllam, M. A. Ismail, and K. M. Ahmed
Alexandria University

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

Abstract

Separable resampling algorithms significantly reduce the complexity of image warping. Fant presented a separable algorithm that is well suited for hardware implementation. That method, however, is inherently serial and applies only when the inverse mapping is given. Wolberg presented another algorithm that is less suited for hardware implementation and applies only when the forward mapping is given. This paper demonstrates the equivalence of the two algorithms in the sense that they produce identical output scanlines. We derive a variation of Fant’s algorithm that applies when the forward mapping is given and a variation of Wolberg’s algorithm that applies when the inverse mapping is given. Integrated hardware implementations that perform one-dimensional resampling under either forward or inverse mappings are presented for both algorithms based on their software descriptions. The Fant algorithm has the advantage of being simple when implemented in hardware, while the Wolberg algorithm has the advantage of being parallelizable and facilitates a faster software implementation. The Wolberg algorithm also has the advantage of decoupling the roundoff errors made among intervals since it does not accrue errors through the incremental calculations required by the Fant algorithm.

Author Information

George Wolberg, City College of New York, Dept of Computer Science, New York, NY 10031 wolberg@cs.ccny.cuny.edu

H. M. Sueyllam, Alexandria University, Dept of Computer Science21544 Alexandria, Egypt sueyllam@yahoo.com

M. A. Ismail, Alexandria University, Department of Computer Science21544 Alexandria, Egypt engdean@netscape.net

K. M. Ahmed, Alexandria University, Dept of Computer Science21544 Alexandria, Egypt drkhalil@usa.net

BibTeX Entry

@article{WolbergEtAl00,
  author = "George Wolberg and H. M. Sueyllam and M. A. Ismail and K. M. Ahmed",
  title = "One-Dimensional Resampling with Inverse and Forward Mapping Functions",
  journal = "journal of graphics tools",
  volume = "5",
  number = "3",
  pages = "11-33",
  year = "2000",
}