DocumentCode
2127214
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
fYear
2003
fDate
27-29 Aug. 2003
Firstpage
165
Lastpage
170
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Systems, 2003. SIPS 2003. IEEE Workshop on
ISSN
1520-6130
Print_ISBN
0-7803-7795-8
Type
conf
DOI
10.1109/SIPS.2003.1235663
Filename
1235663
Link To Document