Techniques are provided for image decompression. Compressed pixels are pipelined through various decompression processes. As contexts for some pixels are resolved, the resolved contexts are fed back into selective portions of the decompression processes in order to resolve contexts for other pixels currently being processed.