TY - GEN

T1 - Rate-distortion optimized tree based coding algorithms

AU - Shukla, Rahul

AU - Dragotti, Pier Luigi

AU - Do, Minh N.

AU - Vetterli, Martin

N1 - Publisher Copyright:
© 2002 IEEE.

PY - 2002

Y1 - 2002

N2 - This paper addresses the problem of efficient coding of an important class of signals, namely piecewise polynomials. For this signal class, we develop a coding algorithm, which achieves oracle like rate-distortion (R-D) behavior in the high bit rate regime and with a reasonable computational complexity. For the 1-D case, our scheme is based on the binary tree segmentation of the signal and an optimal bit allocation strategy among the different signal segments. The scheme further encodes the similar neighbors jointly to achieve the right exponentially decaying R-D behavior (D(R) ~ CO2-C1R ). We have also shown that the computational cost of the scheme is of the order O(N log N). We then show that the scheme can be easily extended to the 2-D case, as the quadtree based coding scheme, with the similar R-D behavior and computational cost. Finally, we conclude with some numerical results.

AB - This paper addresses the problem of efficient coding of an important class of signals, namely piecewise polynomials. For this signal class, we develop a coding algorithm, which achieves oracle like rate-distortion (R-D) behavior in the high bit rate regime and with a reasonable computational complexity. For the 1-D case, our scheme is based on the binary tree segmentation of the signal and an optimal bit allocation strategy among the different signal segments. The scheme further encodes the similar neighbors jointly to achieve the right exponentially decaying R-D behavior (D(R) ~ CO2-C1R ). We have also shown that the computational cost of the scheme is of the order O(N log N). We then show that the scheme can be easily extended to the 2-D case, as the quadtree based coding scheme, with the similar R-D behavior and computational cost. Finally, we conclude with some numerical results.

UR - http://www.scopus.com/inward/record.url?scp=84939186061&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939186061&partnerID=8YFLogxK

U2 - 10.1109/ITW.2002.1115439

DO - 10.1109/ITW.2002.1115439

M3 - Conference contribution

AN - SCOPUS:84939186061

T3 - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002

SP - 147

EP - 150

BT - Proceedings of the 2002 IEEE Information Theory Workshop, ITW 2002

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2002 IEEE Information Theory Workshop, ITW 2002

Y2 - 20 October 2002 through 25 October 2002

ER -