A new image compression method based on primal sketch model

In this paper, we introduce the primal sketch model [1, 2, 3] which might lead to a new image compression method. The primal sketch model integrates two modeling schemes for two type components in natural images: the sketchable and the non-sketchable pans. The sketchable part explains the structural components of the image by using a hidden layer of image primitives [4, 1, 3]. The non-sketchable part denotes the remaining textural components without distinguishable elements by Markov random field models for texture images. The primitives in the image representation are not independent but organized as a sketch graph. The whole image can be coded by a sketch graph with a primitive dictionary and texture descriptors. Such a lossy coding scheme could achieve the compression ratio of 20 to 40 for natural images. With the similar visual effect, the coding length of JFEG2000 [5] is about 1.5 to 3 times higher. This promising compression method could be applied to some situations such as wireless transmission where the bandwidth is critical and low quality images are still acceptable.