1. A method for compressing palette-based color images comprising selecting a palette-based color image for compression, and performing compression by (a) treating the boundaries between adjacent differentiated colors zones as bi-level (binary-differentiated) images, and (b) coding for these boundaries.