Title :
A zero-value prediction technique for fast DCT computation
Author :
Nishida, Yoshiharu ; Inoue, Koji ; Moshnyaga, Vasily G.
Author_Institution :
Dept. of Electron. Eng. & Comput. Sci., Fukuoka Univ., Japan
Abstract :
The paper proposes a new computationally efficient technique for DCT operation. Unlike related research, the technique reduces the number of computations by predicting the effect of quantization on DCT and avoiding calculations of those DCT values which lead to zero elements in the block after quantization. Experimental evaluation on a number of video benchmarks shows that our method is able to reduce the total number of computations by 29% for DCT and by 59% for quantization while maintaining high image quality.
Keywords :
computational complexity; discrete cosine transforms; prediction theory; quantisation (signal); transform coding; video coding; DCT complexity; fast DCT computation; image coding; image quality; quantization; video benchmarks; video coding; zero-value prediction technique; Arithmetic; Computer science; Discrete cosine transforms; Discrete transforms; Image coding; Image quality; Partitioning algorithms; Quantization; Transform coding; Videoconference;
Conference_Titel :
Signal Processing Systems, 2003. SIPS 2003. IEEE Workshop on
Print_ISBN :
0-7803-7795-8
DOI :
10.1109/SIPS.2003.1235663