TY - GEN
T1 - A comparison of growing and pruning balanced and unbalanced tree-structured vector quantizers
AU - Riskin, Eve A.
AU - Gray, Robert M.
N1 - Publisher Copyright:
© 1991 Institute of Electrical and Electronics Engineers Inc. All rights reserved.
PY - 1991
Y1 - 1991
N2 - We examine the question of whether growing and optimally pruning balanced or unbalanced tree-structured vector quantizers will result in lower average distortion. It is shown that growing an unbalanced tree will not always lead to lower distortion than growing a balanced tree, even though the balanced tree has more structure. Conditions are presented under which it is guaranteed that pruning an unbalanced tree will always outperform pruning a balanced tree of the same initial average bit rate. Finally, we present a case where pruning a balanced tree may outperform, at some bit rates, pruning an unbalanced tree of lower initial distortion.
AB - We examine the question of whether growing and optimally pruning balanced or unbalanced tree-structured vector quantizers will result in lower average distortion. It is shown that growing an unbalanced tree will not always lead to lower distortion than growing a balanced tree, even though the balanced tree has more structure. Conditions are presented under which it is guaranteed that pruning an unbalanced tree will always outperform pruning a balanced tree of the same initial average bit rate. Finally, we present a case where pruning a balanced tree may outperform, at some bit rates, pruning an unbalanced tree of lower initial distortion.
UR - http://www.scopus.com/inward/record.url?scp=85067425158&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85067425158&partnerID=8YFLogxK
U2 - 10.1109/ISIT.1991.695305
DO - 10.1109/ISIT.1991.695305
M3 - Conference contribution
AN - SCOPUS:85067425158
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 249
BT - Proceedings - 1991 IEEE International Symposium on Information Theory, ISIT 1991
T2 - 1991 IEEE International Symposium on Information Theory, ISIT 1991
Y2 - 24 June 1991 through 28 June 1991
ER -