Various systems, methods, and programs embodied in computer readable mediums are provided for compression of a page frame that includes a number of pixels. In one embodiment, an object map is generated that includes a number of values, each of the values being associated with a corresponding one of the pixels in the page frame. Also, a compressed image file is generated of the page frame that is associated with the object map. Each of the values in the object map indicates whether a blank color conversion or one of a number of predefined color conversions is to be performed during a reconstruction of a corresponding one of the pixels, wherein each of the predefined color conversions includes a corresponding degree of gray component replacement.