Method and apparatus for improving streaming data of graphics remoting applications are described herein. According to one embodiment, a stream of data objects is generated, each data object representing graphics data associated with an image to be rendered at a client over a network. For each data object, it is detected whether the associated image includes a first region and a second region having content with different types of contents based on a changing rate of display output regions. The first region is compressed using a first compression method and the second region is compressed using a second compression method different than the first compression method. The graphics data associated with the compressed first region and second region is transmitted to the client over the network to be rendered at the client. Other methods and apparatuses are also described.