A Hybrid Compressor and method of compressing a tile of pixels within an image are disclosed. An Edge Processor of the Hybrid Compressor analyzes pixel runs of the tile and generates boundary data defining one or more regions comprising pixels of substantially identical color. A Palette Processor of the Hybrid Compressor generates data defining a color value for each region. An Image Processor of the Hybrid Compressor generates a representation of pixels not included in the one or more regions.