초록 ▼

A system and method for compressing data, including image data. The image data is formed by a pixel array, the pixel array having target pixels and prior pixels, each prior pixel being located in a position within the pixel array prior to each of the target pixels. The method of the present inventio

A system and method for compressing data, including image data. The image data is formed by a pixel array, the pixel array having target pixels and prior pixels, each prior pixel being located in a position within the pixel array prior to each of the target pixels. The method of the present invention includes compressing the image data to obtain a compressed image. In the compression step, the pixel array is traversed according to a predetermined non-linear two-dimensional traversing pattern. A longest matching prior pixel string, if any, is located for each string of target pixels having a string of matching prior pixels. If no matching prior pixel is found for a target pixel, each such target pixel is characterized as an unmatched pixel. Finally, the compressed image is encoded and may be either transmitted or stored.

대표청구항 ▼

[ I claim:] [1.] A method for compressing an original image, the original image having a pixel array, the pixel array having target pixels and prior pixels, each prior pixel being located in a position within the pixel array prior to each target pixel, the method comprising the steps of:(a) compress

[ I claim:] [1.] A method for compressing an original image, the original image having a pixel array, the pixel array having target pixels and prior pixels, each prior pixel being located in a position within the pixel array prior to each target pixel, the method comprising the steps of:(a) compressing the original image to obtain a compressed image, including repeatedly:(1) traversing the pixel array according to a predetermined non-linear traversing pattern to locate a prior pixel, if any, matching a target pixel;(2) if such a matching prior pixel is located, then comparing corresponding target pixels and prior pixels linearly following the matched target pixel and prior pixel to locate a matching prior pixel string, if any;(3) repeating steps (1) and (2) to locate a longest matching prior pixel string;(4) generating a copy token as a compressed representation of each such longest matching prior pixel string; and(5) generating a literal token for each target pixel having no matching prior pixel.