
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

A Fast DCTSQ Scheme for Images
Yukihiro ARAI Takeshi AGUI Masayuki NAKAJIMA
Publication
IEICE TRANSACTIONS (19761990)
Vol.E71
No.11
pp.10951097 Publication Date: 1988/11/25
Online ISSN: Print ISSN: 00000000 Type of Manuscript: LETTER Category: Image Processing, Computer Graphics and Pattern Recognition Keyword:
Full Text: PDF(136.4KB) >>Buy this Article
Summary:
The sequence of 8point DCT and scalar quantization is effective in image data compression. The operation is executed very efficiently, if the DCT coefficients need not to be found explicitly. The present paper proposes a method, requiring only five times of multiplication for the transform. The 8point DCT can be comopsed from the 16point DFT which gives only the real parts of coefficients, and final scaling. The real part DFT can be implemented by the small FFT Winograd algorithm, which requires only five multiplications. The final scaling can be combined with the quantizing matrix without any change in arithmetic complexity of the qunatizer. Since each signal path in the proposed algorithm has one multiplication at most, the five multiplications can be executed in parallel. This will make the hardware implementation of the algorithm effective.

