title: Sampling concerns in scanline algorithms.
abstract: This paper investigates the problem of providing suitable interpolation for scanline algorithms. These algorithms are of interest, as they are parallelizable. A structure for analyzing the problem is given. The theory in regard to resampling is developed in the context of a scanline algorithm for image rotation. The theory is compared to results arrived at in practice. Alternative interpolation schemes are discussed, including the use of a cubic Hermite interpolator. The paper points to theoretical limitations of scanline algorithms.
authors.affiliation: Department of Electronic Systems Engineering, University of Essex, Colchester, UK.
authors.forename: M
authors.initials: M
authors.lastname: Fleury
authors.forename: A F
authors.initials: AF
authors.lastname: Clark
mesh_terms: D000465:Algorithms; D003952:Diagnostic Imaging; D006801:Humans; D007091:Image Processing, Computer-Assisted