This work presents an improved coefficient decoding method for Matching Pursuit streams. It builds on the adaptive a posteriori quantization of coefficients, and implements an interpolation scheme that enhances the inverse quantization performance at the decoder. A class of interpolation functions is introduced, that capture the behavior of coefficients after conditional scalar quantization. The accuracy of the interpolation scheme is verified experimentally, and the novel decoding algorithm is further evaluated in image coding applications. It can be seen that the proposed method improves the rate-distortion performance by up to 0.5 dB, only by changing the reconstruction strategy at the decoder.