It is a further object of this invention to provide an image compression technique that has low computational complexity, employs only two rows of buffer on both the compression and decompression side, and uses a block-based coding scheme to provide alternative coding techniques for different types of image blocks at a guaranteed compression rate.