Image analysis – Image compression or coding – Adaptive coding
Patent
1995-08-30
2000-02-22
Kelly, Christopher S.
Image analysis
Image compression or coding
Adaptive coding
348419, G06K 936
Patent
active
060289619
ABSTRACT:
When image data is compressed in units of blocks, if a compressed data amount D obtained by reversibly compressing a block, and a predetermined value L satisfy D.ltoreq.L, the block is reversibly compressed; if they satisfy D>L, the block is irreversibly compressed, so that computer-created image data is compressed while preventing deterioration of image quality, and a gradation image or a natural image is efficiently compressed. When a pixel of interest has the same value as color data (C.sub.1) of the immediately preceding pixel, the shortest code `1` is output; when the pixel of interest has the same value as color data (C.sub.2) of a pixel, which has color data different from C.sub.1, and appears latest, the second shortest code `01` is output; when the pixel of interest has the same value as color data (C.sub.3) of a pixel, which has color data different from C.sub.1 and C.sub.2, and appears latest, the third shortest code `001` is output; when the pixel of interest has color data different from C.sub.1, C.sub.2, and C.sub.3, an unused code `000` is output, and the color data at that time is output. Thus, a computer-created image is compressed at a high compression ratio without causing deterioration of image quality.
REFERENCES:
patent: 3215773 (1965-11-01), Chatten et al.
patent: 3483317 (1969-12-01), Groat
patent: 3992572 (1976-11-01), Nakogome et al.
patent: 4225885 (1980-09-01), Lux et al.
patent: 4394774 (1983-07-01), Widergren et al.
patent: 4546385 (1985-10-01), Anastassiou
patent: 4586082 (1986-04-01), Wilkinson
patent: 4772956 (1988-09-01), Roche et al.
patent: 4920426 (1990-04-01), Hatori et al.
patent: 4965754 (1990-10-01), Stansfield et al.
patent: 4969040 (1990-11-01), Gharavi
patent: 4987480 (1991-01-01), Lippman et al.
patent: 5034990 (1991-07-01), Klees
patent: 5038390 (1991-08-01), Ravi Chandra
patent: 5040233 (1991-08-01), Davy et al.
patent: 5047852 (1991-09-01), Hanyu et al.
patent: 5063608 (1991-11-01), Siegel
patent: 5073820 (1991-12-01), Nakagawa et al.
patent: 5073821 (1991-12-01), Juri
patent: 5086439 (1992-02-01), Asai et al.
patent: 5086488 (1992-02-01), Kato et al.
patent: 5101280 (1992-03-01), Moronaga et al.
patent: 5109451 (1992-04-01), Aono et al.
patent: 5148271 (1992-09-01), Kato et al.
patent: 5148498 (1992-09-01), Resnikoff et al.
patent: 5162923 (1992-11-01), Yoshida et al.
patent: 5204756 (1993-04-01), Chevion et al.
patent: 5216518 (1993-06-01), Yamagami
patent: 5243420 (1993-09-01), Hibi
patent: 5249053 (1993-09-01), Jain
patent: 5249066 (1993-09-01), Fukada et al.
patent: 5253075 (1993-10-01), Sugiyama
patent: 5267333 (1993-11-01), Aono et al.
patent: 5295203 (1994-03-01), Krause et al.
patent: 5301040 (1994-04-01), Hoshi et al.
patent: 5307163 (1994-04-01), Hatano et al.
patent: 5309525 (1994-05-01), Shimomura et al.
patent: 5325448 (1994-06-01), Katayama et al.
patent: 5339164 (1994-08-01), Lim
patent: 5367629 (1994-11-01), Chu et al.
patent: 5379070 (1995-01-01), Retter et al.
patent: 5416603 (1995-05-01), Suzuki et al.
patent: 5517327 (1996-05-01), Nakatani
patent: 5588075 (1996-12-01), Chiba et al.
ICASSP-89:1989 International Conference On Acoustics, Speech and Signal Processing (IEEE CAT.NO. 89 CH2673-2), Glasgow, UK, May 23-26, 1989, 1671-1674, vol. 3, Saito, T. et al. "Self-Organizing Pattern-Matching Coding for Picture Signals".
Proceedings of the I.R.E., vol. 40, No. 9, Sep. 1952, pp. 1098-1101, Huffman, D.A. "A Method For The Construction of Minimum-Redundancy Codes".
"Self-Organizing Pattern-Matching Coding For Picture Signals", Saito, T. et al., ICASSP-89: 1989 International Conference On Accoustics, Speech and Signal Processing (IEEE Cat.No.89CH2673-2), Glasgow, U.K., 23-26 May 89, 1671-67 vol. 3.
"A Method For The Construction Of Minimum-Redundancy Codes", Huffman,D.A., Proceedings OF The I.R.E., vol. 40, No. 9, Sep. 1952, pp. 1098-1101.
"A Single Chim Compression/Decompression LSI Based On JPEG", K. Ogawa, et al., International Conference On Consumer Electronics, Digest of Technical Papers, ICCE, 2-4 Jun. 92, Rosemont, Illinois, US, IEEE, 1992, pp. 386-387 .
Canon Kabushiki Kaisha
Kelly Christopher S.
LandOfFree
Image processing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-527089