Share Email Print
cover

Proceedings Paper

An accurate fixed-point 8×8 IDCT algorithm based on 2D algebraic integer representation
Author(s): Ihab Amer; Wael Badawy; Vassil Dimitrov; Graham Jullien
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper proposes an algorithm that is based on the application of Algebraic Integer (AI) representation of numbers on the AAN fast Inverse Discrete Cosine Transform (IDCT) algorithm. AI representation allows for maintaining an error-free representation of IDCT until the last step of each 1-D stage of the algorithm, where a reconstruction step from the AI domain to the fixed precision binary domain is required. This delay in introducing the rounding error prevents the accumulation of error throughout the calculations, which leads to the reported high-accuracy results. The proposed algorithm is simple and well suited for hardware implementation due to the absence of computationally extensive multiplications. The obtained results confirm the high accuracy of the proposed algorithm compared to other fixed-point implementations of IDCT.

Paper Details

Date Published: 8 October 2007
PDF: 8 pages
Proc. SPIE 6696, Applications of Digital Image Processing XXX, 669616 (8 October 2007); doi: 10.1117/12.740227
Show Author Affiliations
Ihab Amer, Advanced Technology Information Processing Systems (Canada)
Wael Badawy, Advanced Technology Information Processing Systems (Canada)
Vassil Dimitrov, Advanced Technology Information Processing Systems (Canada)
Graham Jullien, Advanced Technology Information Processing Systems (Canada)


Published in SPIE Proceedings Vol. 6696:
Applications of Digital Image Processing XXX
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top