• 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