DocumentCode
2833283
Title
Rate-complexity-distortion optimization for quadtree-based DCT coding
Author
Lengwehasatit, Krisda ; Ortega, Antonio
Author_Institution
Div. of Core Eng., Packet Video Corp., San Diego, CA, USA
Volume
3
fYear
2000
fDate
2000
Firstpage
821
Abstract
We study rate-complexity-distortion (R-C-D) tradeoffs for video coding, where we focus on the complexity of computing the inverse DCT. A quadtree coding approach is used and the quadtree is optimized based on the constraints of not only a rate budget but also decoding complexity budget. We employ a variable complexity algorithm (VCA) for the IDCT in order to obtain better complexity result. The main novelty of this work is to demonstrate that VCA approaches combined with R-C-D optimization can provide better results (e.g., lower rate at same distortion and complexity) than approaches proposed in the past, which relied on fixed blocksize and fixed complexity techniques
Keywords
computational complexity; data compression; decoding; discrete cosine transforms; inverse problems; optimisation; quadtrees; rate distortion theory; transform coding; video coding; IDCT; decoding complexity budget; inverse DCT; quadtree optimisation; quadtree-based DCT coding; rate budget; rate-complexity-distortion optimization; variable complexity algorithm; video coding; Bit rate; Constraint optimization; Costs; Decoding; Discrete cosine transforms; Quantization; Rate distortion theory; Scalability; Testing; Video coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location
Vancouver, BC
ISSN
1522-4880
Print_ISBN
0-7803-6297-7
Type
conf
DOI
10.1109/ICIP.2000.899582
Filename
899582
Link To Document