1. An apparatus comprising: detection/reception logic to detect a tile having pixels representing graphics contents of an image of a video stream capable of being processed by a graphics processor of the apparatus; computation/prediction logic to compute a minimum color value and a maximum color value of the tile; split logic to split the tile into a plurality of interpolation tiles, wherein each interpolation tile includes a set of pixels of one or more colors, wherein the computation/prediction logic is further to compute a plurality of local minimum color values for the plurality of interpolation tiles, wherein the computation/prediction logic is further to compute, based on the plurality of local minimum values, a plurality of residuals for the plurality of interpolation tiles to reduce spreads from the plurality of interpolation tiles, the residuals relating to the differences between the pixel values and the respective interpolation tiles; and compression logic to compress the video stream using the reduced plurality of interpolation tiles based on the plurality of residuals.