An approach to fast transform coding in software

摘要

Techniques for fast image transform coding on 32-bit processors are described. The Reparameterized Suehiro Transform is used to avoid multiplication; then two 16-bit arithmetic computations are accomplished simultaneously with ‘paired arithmetic’. This reduces the effective cost of the 8-point DCT-III to about 11 additions, 9 subtractions and 15 shifts. With these techniques the Sun Sparcstation can perform JPEG compression and decompression at rates of 45 and 80 million pixels per minute respectively.