Method of encoding data to minimize the number of codewords

Details Method of encoding data to minimize the number of codewords Method of encoding data to minimize the number of codewords

1998-08-27

2000-09-12

Lee, Thomas D.

Image analysis

Image compression or coding

Lossless compression

3582611, 341 59, G06K 936, H04N 1419, H03M 700

Patent

active

061189049

ABSTRACT:
A method of run-length encoding an image containing runs of white pixels and black pixels, by acquiring the image to encode; determining the length of all unique pixel run-lengths contained within the image on a line-by-line basis, irrespective of pixel color; selecting a base of a numeral system, where the base is made up of digits; generating a number of unequal-length codewords equal to the base; determining, in order, pixel run-lengths, on a line-by-line basis, for each pixel run-length contained in the image, where counting on each line starts with a particular pixel color; representing each pixel run-length determined in the last step in the numeral system of the base; determining the frequency of occurrence of each digit resulting from the last step; assigning the unequal-length codewords, according to ascending length of the unequal-length codewords, to the digits according to descending order of frequency of occurrence of the digits; and encoding the image by replacing each pixel run-length in the image represented in digit form with the corresponding unequal-length codeword.

REFERENCES:
patent: 3560639 (1971-02-01), Centanni
patent: 3748379 (1973-07-01), Epstein et al.
patent: 4096527 (1978-06-01), Furuta
patent: 4101934 (1978-07-01), Fukuoka
patent: 4121259 (1978-10-01), Preuss et al.
patent: 4626829 (1986-12-01), Hauck
patent: 4922545 (1990-05-01), Endoh et al.
patent: 5138673 (1992-08-01), Yoshida et al.
patent: 5357546 (1994-10-01), Meriwether et al.
patent: 5541595 (1996-07-01), Meyer
patent: 5710639 (1998-01-01), Kuznicki et al.
patent: 5748118 (1998-05-01), McLaughlin
International Telecommunication Union, Telecommunication Standardization Sector, T.4 (Mar. 1993) Recommendation.
Donald G. Fink, Donald Christiansen, Electronics Engineers' Handbook, 1982, 4-8 thru 4-11 and 20-99 thru 20-107, McGraw-Hill, USA.

Affiliated with

Also associated with

Rating

Method of encoding data to minimize the number of codewords does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of encoding data to minimize the number of codewords, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of encoding data to minimize the number of codewords will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-103465