HP Labs Technical Reports

Click here for full text: Postscript PDF

Lossy Compression of Images Using Piecewise-Linear Approximation

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



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

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