HP Labs Technical Reports



Click here for full text: Postscript PDF

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

Merhav, Neri

HPL-96-111

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]