Lossy Compression of Images Using Piecewise-Linear Approximation

[摘要] 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.

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）