On complexity reduction of trellis-based scalar vector quantizers by signaling of regions

This article presents a method to reduce the complexity of trellis-based scalar-vector quantizers. The proposed method partitions the reproduction alphabet into equal-area regions and shapes the codebook subject to a rate-reduced signaling of these regions. As the shaping bit rate reduces, the coder complexity can be significantly reduced without sacrificing any rate-distortion performance.