Neighborhood block prediction bit compression

Details Neighborhood block prediction bit compression Neighborhood block prediction bit compression

1990-08-16

1991-05-28

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

3582613, 382 13, 382 27, 400110, G06K 936

Patent

active

050201212

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.

REFERENCES:
patent: 4680804 (1987-07-01), Kuzunuki et al.
patent: 4700402 (1987-10-01), Okai et al.
patent: 4718102 (1988-01-01), Crane et al.
patent: 4754492 (1988-06-01), Malvar
patent: 4831657 (1989-05-01), Casey et al.
patent: 4850026 (1989-07-01), Jeng et al.
patent: 4903312 (1990-02-01), Sato
patent: 4903313 (1990-02-01), Tachikawa
patent: 4959868 (1990-09-01), Tanioka
patent: 4965754 (1990-10-01), Stansfield et al.
patent: 4972497 (1990-11-01), Saito et al.
C. A. Andrews et al., "Adaptive Data Compression", Proc. I.E.E.E., vol. 55(1967), pp. 267-277.
Wang et al., "Machine Recognition of Printed Chinese Characters Via Transformation Algorithms", Pattern Recognition, vol. 5 (1973), pp. 303-321.
Siromoney et al., "Computer Recognition of Printed Tamil Characters", Pattern Recognition, vol. 10 (1979), pp. 243-247.
M. Nagao, "Data Compression of Chinese Character Patterns", Proc. I.E.E.E., vol. 68 (1980), pp. 818-829.
Yamamoto et al., "Recognition of Handprinted Characters by an Outermost Point Method", Pattern Recognition, vol. 12 (1980), pp. 229-236.
Chinnuswamy et al., "Recognition of Handprinted Tamil Characters", Pattern Recognition, vol. 12 (1980), pp. 141-152.
Yhap et al., "An On-Line Chinese Character Recognition System", I.B.M. Jour. Res. Develop., vol. 25 (1981), pp. 187-195.
Spivey, "Data Compression Technique for APA Printer (Change Block Skipping)", I.B.M. Tech. Disclos. Bull., vol. 23 (1981), pp. 5464-5467.
Fitch and Spivey, "Font Data Reduction by Scan Compression for Ink Jet Printers", I.B.M. Tech. Disclos. Bull., vol. 23 (1981), pp. 5471-5472.
Parhami et al., "Automatic Recognition of Printed Farsi Texts", Pattern Recognition, vol. 14 (1982), pp. 395-402.
M. Kushnir et al., "An Application of the Hough Transform to the Recognition of Printed Hebrew Characters", Pattern Recognition, vol. 16 (1983), pp. 183-191.
Sugita et al., "Multi-font Kanji Generator", Trans. I.E.C.E., vol. E66 (1983), pp. 377-382.
Ni et al., "Single Pass Method for Labelling Black/White Image Objects", I.B.M. Tech. Disclos. Bull., vol. 26 (1984), pp. 5481-5482.
M. Kushnir et al., "Recognition of Handprinted Hebrew Characters Using Features Selected in the Hough Transform Space", Pattern Recognition, vol. 18 (1985), pp. 103-114.
Anonymous, "Compression/Decompression of Font Patterns", I.B.M. Tech. Disclos. Bull., vol. 28 (1986), pp. 3563-3564.
El-Sheikh et al., "Computer Recognition of Arabic Cursive Scripts", Pattern Recognition, vol. 21 (1988), pp. 293-302.
Maeder, "Local Block Pattern Methods for Binary Image Encoding", Proc. 1988 Ausgraph Conference.
F. H. Cheng et al., "Recognition of Handwritten Chinese Characters by Modified Hough Transform Techniques", I.E.E.E. Trans. on Pattern Analysis and Machine Intelligence, vol. 11 (1989), pp. 429-439.

Affiliated with

Also associated with

Rating

Neighborhood block prediction bit compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Neighborhood block prediction bit compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighborhood block prediction bit compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-41638