A progressive decoding method for decoding a bit-stream signal into corresponding image data is disclosed. The bit-stream signal includes a plurality of scans. The progressive decoding method includes receiving the plurality of scans according to a predetermined sequence, decoding each of the scans into a partial decoded pixel and a non-zero indicator, and summing each newly generated partial decoded pixel and updating a non-zero history with the non-zero indicator according to the predetermined sequence.