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:
May. 28, 1991

Filed:

Aug. 16, 1990
Applicant:
Inventor:

Charles J Rosenberg, Hewlett, NY (US);

Assignee:

Hewlett-Packard Company, Palo Alto, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K / ;
U.S. Cl.
CPC ...
382 56 ; 3582613 ; 382 13 ; 382 27 ; 400110 ;
Abstract

A method for compression of data used to describe an ideographic character, or a set of such characters such as Japanese, Chinese, Hebrew, Arabic or Tamil characters or a set of two-level images, on a computer screen. The computer screen is divided into an array of non-overlapping pixel sub-blocks, each J pixels wide by K pixels high, and a neighborhood of L adjacent pixels is defined for each target sub-block. The known pixel configuration (white versus black or off versus on) of the neighborhood of pixels is used to predict the rth most probable pixel configuration for each target sub-block, for r=1, 2, . . . , R-1 (R.gtoreq.2), based on a statistical analysis of the sub-block pixel configurations for all characters in the set. Where a particular target sub-block pixel configuration cannot be predicted from the R-1 pixel configurations associated with the neighborhood pixel configuration, the exact pixel configuration is used. Use of the exact sub-block pixel configuration is not often required. This method allows an average percentage compression or bit savings for the bit map representation that ranges from about 30 percent to about 70 percent, for a well known set of 6802 Kanji characters.


Find Patent Forward Citations

Loading…