A compression device includes a first compressor section, a second compressor section, and a selector. The first compressor section outputs a first compression result or a second compression result as a middle compression result. The first compression result includes a first compression pixel value generated by compressing pixel values of compression target pixels without referring to pixel values of pixels belonging to a line different from a current line. The second compression result includes a second compression pixel value generated by compressing pixel values of the compression target pixels based on a correlation among pixel values of the compression target pixels and reference approximate pixel values. The second compressor section outputs a third compression result based on the correlation among the pixel values of the compression target pixels. The selector outputs one of the middle compression result or the third compression result as a final compression result.