Patent 7630099 was granted and assigned to Adobe Inc. on December, 2009 by the United States Patent and Trademark Office.
A method and apparatus for generating a compressed representation of a two-dimensional image where the image is described as a sequence of pixels in raster order. The method includes receiving the two-dimensional image as a sequence of pixels in raster order. For each pixel, the system determines whether the pixel is part of a first string of pixels that is identical to a second string of pixels found previously in the image at one of a plurality of preselected fixed distances from the first string of pixels. If so, the first string of pixels is encoded as a string token that is a reference to the second string of pixels. Otherwise, the pixel is encoded as a non-string token.