Fast reconstruction of subband-decomposed progressively transmitted signals

We propose a fast reconstruction method for a subband-decomposed, progressive signal coding system. We show that unlike the conventional approach which requires a fixed computational complexity, the computational complexity of the proposed approach is proportional to the number of refined coefficients at each level of progression. Therefore, unrefined coefficients do not add to the computational complexity of the proposed scheme. It is shown, through specific examples, that the proposed approach can lead to significant reductions in reconstruction complexity. Furthermore, the proposed approach provides the capability for an online updating of the reconstructed image based on receiving the refinement of each coefficient.