The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 20, 1998

Filed:

Oct. 19, 1995
Applicant:
Inventor:

Paul Houle, Costa Mesa, CA (US);

Assignee:

America Online, Inc., Dulles, VA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
3645 / ;
Abstract

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.


Find Patent Forward Citations

Loading…