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.
Patent No.:
Date of Patent:
Mar. 14, 2000
Filed:
Jan. 29, 1998
Viresh Ratnakar, Sunnyvale, CA (US);
Seiko Espoo Corporation, Tokyo, JP;
Abstract
A new lossless compression technique is provided that is specifically designed for palettized synthetic images which typically consist of several sharply delineated uniform-color regions with overlaid text and symbols. The associated algorithm uses patterns of previously-coded neighboring pixels to predict and code each pixel. Preferably, the four immediate and previously-coded neighbors of the current pixel are used. That is, the pixel immediately to the left (or west), the pixel immediately above and diagonally to the left (or northwest), the pixel immediately above (or north), and the pixel immediately above and diagonally to the right (or northeast). The basic pattern determined by the neighboring pixels is augmented by incorporating the number of times the value of each of the neighboring pixels is repeated in the corresponding direction. The prediction rules for different patterns are learned and updated from the image itself during the coding and decoding processes.