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 -