1. Apparatus for performing compression on an image, the apparatus comprising an encoder for adaptively partitioning the image into regions, and selectively performing at least one of palettization and interframe coding on at least one of the regions.