Progressive image decoding based on the inverse discrete cosine transform
Joseph M. Winograd, S. Hamid Nawab · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1997
A new architecture is presented for incremental computation of the two-dimensional inverse discrete cosine transform (2D-IDCT) in the context of progressive image decoding. This architecture offers advantages over existing DCT inversion techniques for systems used in conjunction with progressive image coding schemes or those that must operate in environments with severe and/or time-varying resource constraints (e.g. real-time and low-power systems). The use of a bit-serial distributed arithmetic approach comprised of parallel input-pruned 2D-IDCT processing elements enables low- quality image reconstructions to be quickly and efficiently obtained using only a subset of the DCT coefficient bit stream. Initial approximate reconstructions can be improved in subsequent stages of incremental refinement according to the availability of processing resources or DCT coefficient data. Analysis is presented of image degradation at successive stages, illustrating uniform improvement according to quantitative and perceptual criteria.