Digital image processing technique including improved gray scale

Details Digital image processing technique including improved gray scale Digital image processing technique including improved gray scale

1988-02-24

1992-11-10

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

3582613, G06K 900

Patent

active

051631040

ABSTRACT:
An improved technique for gray scale compression of document image data is disclosed. The method comprises evaluating subportions of an image array as to relative levels of sameness and attempting to create sub-arrays having the same pixel value. Successively smaller sub-arrays are evaluated as to gray scale sameness unti 2.times.1 pixel arrays are encountered. At that time a code unique to each possible 2.times.1 pixel arrangement is stored. A high speed, real-time compression implementation is facilitated through described hardware. Document images are subdivided into 8 pixel by 512 pixel slices. As one document slice is stored in a first buffer RAM, a previously stored slice is compressed. As the pixel information is stored, tests are performed for 8.times.8 and 4.times.4 array sameness and one bit data stored according to the results of those tests. High speed compression is facilitated by querying the stored data as to the 8.times.8 and the 4.times.4 array sameness prior to further processing. Pixel gray scale information is provided as input to look up tables which provide coded information as to gray scale value in a variable length coded output. Status of 8.times.8 and 4.times.4 blocks as to sameness controls sequencing of the input to the look up tables. The microprocessor controller handles no pixel data but merely processes coded data for placement on appropriate bus and storage in an appropriate memory medium.

REFERENCES:
patent: 4205341 (1980-05-01), Mitsuya et al.
patent: 4205780 (1980-06-01), Burns et al.
patent: 4319267 (1982-03-01), Mitsuya et al.
patent: 4494141 (1985-01-01), Altekruse
patent: 4510619 (1985-04-01), Ceburn et al.
patent: 4578713 (1986-03-01), Tsao et al.
patent: 4692806 (1987-09-01), Anderson et al.
patent: 4776030 (1988-10-01), Tzou
patent: 4831659 (1989-05-01), Miyaoka et al.
Gonzalez and Wintz, Digital Image Processing, Chapter 6, "Image Encoding" pp. 228-319, 1977, Addison-Wesley Publishing Comp. Inc.

Affiliated with

Also associated with

Rating

Digital image processing technique including improved gray scale does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital image processing technique including improved gray scale, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital image processing technique including improved gray scale will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2300710