Sampling concerns in scanline algorithms.
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.
Fleury
M
M
Department of Electronic Systems Engineering, University of Essex, Colchester, UK.
Clark
A F
AF
D000465:Algorithms; D003952:Diagnostic Imaging; D006801:Humans; D007091:Image Processing, Computer-Assisted