HP Labs Technical Reports

Click here for full text: Postscript PDF

Multiplication-Free Approximate Algorithms for Compressed Domain Linear Operations on Images

Merhav, Neri


Keyword(s): image processing, compressed-domain processing, downsampling, scaling, translation, filtering, convolution, image compression, discrete cosine transform

Abstract: We propose a method for devising approximate multiplication-free algorithms for compressed-domain linear operations on images, e.g., downsampling, translation, filtering, etc. We demonstrate that the approximate algorithms give output images that are nearly perceptually equivalent to those of the exact processing, while the computational complexity is significantly reduced.

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]