Runs of adaptive pixel patterns (RAPP) for lossless image compre

Details Runs of adaptive pixel patterns (RAPP) for lossless image compre Runs of adaptive pixel patterns (RAPP) for lossless image compre

1998-01-29

2000-03-14

Lee, Thomas D.

Image analysis

Image compression or coding

Adaptive coding

382238, 341 51, 3582612, G06K 936, H03M 734, H04N 1417

Patent

active

060383461

ABSTRACT:
A new lossless compression technique is provided that is specifically designed for palettized synthetic images which typically consist of several sharply delineated uniform-color regions with overlaid text and symbols. The associated algorithm uses patterns of previously-coded neighboring pixels to predict and code each pixel. Preferably, the four immediate and previously-coded neighbors of the current pixel are used. That is, the pixel immediately to the left (or west), the pixel immediately above and diagonally to the left (or northwest), the pixel immediately above (or north), and the pixel immediately above and diagonally to the right (or northeast). The basic pattern determined by the neighboring pixels is augmented by incorporating the number of times the value of each of the neighboring pixels is repeated in the corresponding direction. The prediction rules for different patterns are learned and updated from the image itself during the coding and decoding processes.

REFERENCES:
patent: 5020121 (1991-05-01), Rosenberg
patent: 5177622 (1993-01-01), Yoshida et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5491564 (1996-02-01), Hongu
patent: 5497434 (1996-03-01), Wilson
patent: 5615287 (1997-03-01), Fu et al.
patent: 5659631 (1997-08-01), Gormish et al.
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5682152 (1997-10-01), Wang et al.
patent: 5712928 (1998-01-01), Murayama
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5764804 (1998-06-01), Yajima et al.
patent: 5901251 (1999-05-01), Rust
"Context-based Lossless Image Compression," Tischer et al., The Computer Journal, vol. 36, No. 1, 1993, pp. 68-77.
"Compression of Black-White Images with Arithmetic Coding," Langdon et al., IEEE Transactions on Communications, vol. COM-29, No. 6, Jun. 1981, pp. 858-867.
DEFLATE Compressed Data Format Specification version 1.3, Aladdin Enterprises, May 1996, P. Deutsch.
Graphics Interchange Format Version 89a,Compuserve Inc.
LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm, IEEE pp. 140-149. Marcelo J. Weinberger, et al.
On Ordering Color Maps For Lossless Predictive Coding,IEEE Transaction On Image Processing, vol. 5, No. 11, pp. 1522-1527, Nov. 1996, Nasir D. Memon.
PNG (Portable Network Graphics)Specification, W3C Recommendation, available at http://www.w3.org/TR/REC-png.
Applications of Universal Context Modeling to Lossless Compression of Gray-Scale Images,IEEE Transactions On Image Processing, vol. 5, No. 4, pp. 575-586, Apr. 1996, Marcelo J. Weinberger.
Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling,IEEE Transactions On Image Processing, vol. 6, No. 5, pp. 656-664, May 1997, Xiaolin Wu.
LZW Data Compression,Dr. Dobb's Journal, Oct., 1989, Mark Nelson.

Affiliated with

Also associated with

Rating

Runs of adaptive pixel patterns (RAPP) for lossless image compre does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Runs of adaptive pixel patterns (RAPP) for lossless image compre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Runs of adaptive pixel patterns (RAPP) for lossless image compre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176820