MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Hardwired Paeth codec for portable network graphics (PNG (1999) [1 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by E. A. Hakkennes, S. Vassiliadis
in Proc. Euromicro 99
http://ce.et.tudelft.nl/publicationfiles/186_29_paeth.ps.gz
Add To MetaCart

Abstract:

This paper describes an execution unit capable of computing the Paeth Predictor, as used in the Portable Network Graphics (PNG) standard. PNG is a rather new, lossless compression method for real-world pictures. It features five prediction schemes, of which the modified Paeth predictor is the most computational intensive. This paper focuses on a hardware implementation of the Paeth predictor and a hardware Paeth codec capable of computing three different quantities: the Paeth predictor of three inputs, the difference of the current pixel and the Paeth predictor of the other inputs (Coding), and the sum of the coded input and the Paeth predictor of the other three inputs (Decoding). The proposed Paeth-codec takes two cycles, where a cycle is comparable to an general purpose ALU cycle. Depending on the mode of operation, the proposed mechanism produces the predictor or the (de/en)-coded pixel value. 1.

Citations

3148 Computer architecture: a quantitative approach – Hennessy, Patterson - 1990
192 MMX technology extension to the Intel architecture – Peleg, Weiser - 1996
19 The Sum-Absolute-Difference Motion Estimation Accelerator – Vassiliadis, Hakkennes, et al. - 1998
16 Graphics File Formats reference and guide – Brown, Shepherd - 1995
12 Computer number systems and arithmetic – Scott - 1985
3 Introduction to arithmetic for digital systems – Waser, Flynn - 1982
2 Image file compression made easy – Paeth - 1991
1 Fast computation of compound expressions in two's complement notation – Hakkennes, Vassiliadis, et al. - 1997
1 Here is stated that Office 97 is using PNG as the native image format – html
1 News and history of the png development group. http://www.cdrom.com/pub/png/pngnews.html – Roelofs