本发明提供一种压缩图像的图像处理装置和图像处理方法。该图像处理装置包括：颜色变换装置，对图像使用抖动矩阵进行颜色变换处理，生成各种颜色的图像数据；以及命令输出装置，对每种颜色的图像数据，比较作为压缩对象的象素数据序列和与该象素数据序列有预定的位置关系的象素数据序列，在输出表示相一致的象素数据序列的长度的命令的同时输出表示该比较内容的命令，生成各种颜色的图像数据的编码数据。能够在对具有周期性的图像、特别是墙纸等排列有背景图案的图像数据进行编码时，就能够更高速地，且以更高压缩率来压缩整个图像。