How much performance penalty does a hierarchical coder based on multistage vector quantization (MSVQ) suffer compared to a non-hierarchical coder based on fixed rate VQ? In this paper, the above question shall be answered from a rate-distortion theoretic perspective. We analyze several results from high-rate or asymptotic quantization theory and use them to specify an upper bound on the MSVQ penalty in terms of mean square error (MSE) distortion. The theoretical results are used to gain more analytic insight in hierarchical coding systems based on a multistage coding approach. Although entirely based on high-rate assumptions, in practice this bound also applies for relatively small rates as shown by experiment.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
The following notice applies to all IEEE publications:
© IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.