Reducing the DCT operations based on zero value prediction
-
- Nishida, Yoshihiro
- Department of Electronics Engineering, Fukuoka University
-
- Inoue, Koji
- Department of Electronics Engineering, Fukuoka University
-
- Moshnayaga, Vasily G.
- Department of Electronics Engineering, Fukuoka University
Bibliographic Information
- Other Title
-
- ゼロ値予測に基づくDCT演算数削減手法の提案とその評価
Abstract
In this paper, we propose the operation reduction technique of DCT (Discrete Cosine Transform) based on zero value prediction. Usually, all 8x8 pixels in a block are translated into a frequency component by DCT processing, and are quantized. In this process, 1024 DCT operations and 64 quantization operations per block are required. On the other hand, the proposal technique cuts down the amount of operations by performing zero value prediction. After DCT, a high frequency element approaches the value of 0, and then these are approximated to 0 by quantization. In our approach, when the consecutive DCT results zero are detected, we predict the following DCT results in the block as also zero. As a result of evaluating using video data, the operand of DCT was reduced by 29%. And the quantization operation was reduced by 59%. The PSNR at that time was 54.39dB.
Journal
-
- 第16回回路とシステム(軽井沢)ワークショップ
-
第16回回路とシステム(軽井沢)ワークショップ 147-152, 2003-04-27