Rate control for layered video compression using matching pursuits

The use of matching pursuits (MP) to compress motion compensated residual video signals and its extension to layered coding have recently been demonstrated. In this paper we describe a multi-pass rate control scheme for SNR scalable encoding based on MP. The rate control algorithm enforces constant quality on each layer, while keeping the bit budget for each layer at a pre-specified target level. We formulate this as a zero finding problem, and solve it using Newton's method. Experimental results on 14 video Sequences are included, showing that layered video can be encoded at constant quality in about 5 encoding iterations per layer, while satisfying bit budget constraints with 1.5% tolerance.