Applications of Polynomial Transforms in Image Coding and Computer Vision

In this paper, we describe how the recently developed technique of polynomial transforms can be applied in image coding. Two related algorithms, based on two-dimensional (2D) and one-dimensional (1D) polynomial approximations respectively, are presented. It is subsequently shown how the latter coding algorithm could be improved by including ideas from the field of computer vision.