Multiplication-free approximate algorithms for compressed-domain linear operations on images

We propose a method for devising approximate multiplication-free algorithms for compressed-domain linear operations on images, e.g., downsampling, tra nslation, filtering, etc. We demonstrate that the approximate algorithms gi ve output images that are perceptually nearly equivalent to those of the ex act processing, while the computational complexity is significantly reduced .