Bottleneck-free separable affine image warping
Charles B. Owen, Fillia S. Makedon · 2002
This paper presents a decomposition of the affine transformation matrix into three matrix operations consisting of only skew and scaling in a single dimension. This decomposition allows the presentation of a new algorithm for separable affine image warping. The algorithm is a three-pass approach incorporating only scaling, translation, and skew in a single dimension in each pass. The three-pass approach prevents the problem of decreased image resolution in intermediate images. The result is an algorithm with improved resulting image quality in conjunction with higher performance.