A multiplication-free approximate algorithm for the inversediscrete cosine transform
Merhav, N.
Vasudev, B.
Technion-Israel Inst. of Technol., Haifa;
This paper appears in: Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Publication Date: 1999
Volume: 2,
On page(s): 759-763 vol.2
Meeting Date: 10/24/1999 - 10/28/1999
Location: Kobe, Japan
ISBN: 0-7803-5467-2
References Cited: 9
INSPEC Accession Number: 6521826
Digital Object Identifier: 10.1109/ICIP.1999.822998
Current Version Published: 2002-08-06
Abstract
A fast multiplication-free algorithm for the inverse discrete
cosine transform (IDCT) is developed. This algorithm is an approximation
to the IDCT and is applicable in implementations of compression
standards such as JPEG, MPEG-1, MPEG-2 H.263. The proposed algorithm is
32% faster than its exact counterpart. For low bit-rate video codecs,
the quantization effects introduced by the multiplier-free approach is
considerably lower than the distortion introduced by the quantizer
settings of the video codec and thus the overall PSNR loss is well
within 1 dB for the proposed multiplier-free approach. If DCT data
sparseness is taken into account, compared with other recently developed
fast approximate DCT and IDCT methods, the proposed scheme provides
significant reductions in computation complexity. The approach described
here can be easily adapted for the forward DCT
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
