HP Labs Technical Reports

Lossy Compression of Images Using Piecewise-Linear Approximation

Bhaskaran, Vasudev; Natarajan, Balas K.; Konstantinides, Konstantinos

HPL-93-10

Keyword(s):

Abstract: We explore the lossy compression of images using an optimal algorithm for the approximation of waveforms by piecewise linear functions. We also present the hardware implementation of a modified version of the optimal algorithm. The modified algorithm is simpler and better suited for real-time applications. Furthermore, it retains all properties of the optimal algorithm, except that the compression ratios may be at most twice the optimal number. Rate-distortion plots show that the proposed algorithms perform favorably in comparison with the JPEG standard.

Back to Index