Name
Abstract | ||
|---|---|---|
Current methods for the design of pruned or unbalanced tree-structured vector quantizers such as the generalized Breiman-Friedman-Olshen-Stone (GBFOS) algorithm proposed in 1980 are effective, but suffer from several shortcomings. We identify and clarify issues of suboptimality including greedy growing, the suboptimal encoding rule, and the need for time sharing between quantizers to achieve arbitrary rates. We then present the leaf-optimal tree design (LOTD) method which, with a modest increase in design complexity, alters and reoptimizes tree structures obtained from conventional procedures. There are two main advantages over existing methods. First, the optimal entropy-constrained nearest-neighbor rule is used for encoding at the leaves; second, explicit quantizer solutions are obtained at all rates without recourse to time sharing. We show that performance improvement is theoretically guaranteed. Simulation results for image coding demonstrate that close to 1 dB reduction of distortion for a given rate can be achieved by this technique relative to the GBFOS method. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1109/83.480777 | IEEE Transactions on Image Processing |
Keywords | Field | DocType |
leaf-optimal tree design,entropy-constrained tree-structured vector quantizer,design complexity,gbfos method,time sharing,conventional procedure,current method,suboptimal encoding rule,optimal entropy-constrained nearest-neighbor rule,reoptimizes tree structure,arbitrary rate,tree data structures,vector quantization,nearest neighbor,encoding,speech coding,design methodology,entropy coding,algorithm design and analysis,tree structure | Mathematical optimization,Coding (social sciences),Vector quantization,Tree structure,Quantization (signal processing),Data compression,Distortion,Mathematics,Encoding (memory),Performance improvement | Journal |
Volume | Issue | ISSN |
5 | 2 | 1057-7149 |
Citations | PageRank | References |
5 | 0.56 | 16 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| K Rose | 1 | 5 | 0.56 |
| D Miller | 2 | 5 | 0.56 |
| Allen Gersho | 3 | 2031 | 624.48 |