TY - GEN
T1 - Variable rate vector quantization of images using decision trees
AU - Riskin, Eve A.
AU - Gray, Robert M.
AU - Olshen, Richard A.
PY - 1991
Y1 - 1991
N2 - Techniques for clustering and the design of decision trees have been combined recently to produce codes. These tree-structured codes are efficient and easy to implement for problems of variable rate image compression. A summary is presented of some techniques for the resulting vector quantizers, which are explained in the context of designing decision trees. A description is presented of how to grow large trees by splitting nodes individually, and how to prune these large trees by an algorithm termed the generalized BFOS algorithm. Estimation based on an independent test sample and on cross-validation both figure in pruning algorithms.
AB - Techniques for clustering and the design of decision trees have been combined recently to produce codes. These tree-structured codes are efficient and easy to implement for problems of variable rate image compression. A summary is presented of some techniques for the resulting vector quantizers, which are explained in the context of designing decision trees. A description is presented of how to grow large trees by splitting nodes individually, and how to prune these large trees by an algorithm termed the generalized BFOS algorithm. Estimation based on an independent test sample and on cross-validation both figure in pruning algorithms.
UR - http://www.scopus.com/inward/record.url?scp=0026373036&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026373036&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026373036
SN - 0818621804
T3 - Conference Record - Asilomar Conference on Circuits, Systems & Computers
SP - 319
EP - 321
BT - Conference Record - Asilomar Conference on Circuits, Systems & Computers
T2 - 24th Asilomar Conference on Signals, Systems and Computers Part 2 (of 2)
Y2 - 5 November 1990 through 7 November 1990
ER -