Improved quadtree algorithm based on joint coding for piecewise smooth image compression

Rahul Shukla, Pier Luigi Dragotti, Minh Do, Martin Vetterli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We are present a novel coding algorithm based on the tree structured segmentation, which achieves oracle like rate-distortion (R-D) behavior for a simple class of signals, namely piecewise polynomials in the high bit rate regime. We consider a R-D optimization framework, which employs optimal bit allocation strategy among different signal segments to achieve the best tradeoff between description complexity and approximation quality. First, we describe the basic idea of the algorithm for the 1-D case. It can be shown that the proposed compression algorithm based on an optimal binary tree segmentation achieves the oracle like R-D behavior (D(R) ~ c02-c1R) with the computational cost of the order O(N log N). We then show the extension of the scheme to the 2-D case with the similar R-D behavior without sacrificing the computational ease. Finally, we conclude with some experimental results.

Original languageEnglish (US)
Title of host publicationProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages637-640
Number of pages4
ISBN (Electronic)0780373049
DOIs
StatePublished - 2002
Event2002 IEEE International Conference on Multimedia and Expo, ICME 2002 - Lausanne, Switzerland
Duration: Aug 26 2002Aug 29 2002

Publication series

NameProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
Volume1

Other

Other2002 IEEE International Conference on Multimedia and Expo, ICME 2002
CountrySwitzerland
CityLausanne
Period8/26/028/29/02

ASJC Scopus subject areas

  • Archaeology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Improved quadtree algorithm based on joint coding for piecewise smooth image compression'. Together they form a unique fingerprint.

Cite this