Adaptive graylevel image compression system

Details Adaptive graylevel image compression system Adaptive graylevel image compression system

1986-12-22

1988-02-16

Britton, Howard W.

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

375 27, 375122, H04N 7137

Patent

active

047258853

ABSTRACT:
Apparatus and method for modelling differential pulse code modulation (DPCM) input data for entropy coding. In particular, the sign and magnitude of one piece of DPCM data after another are modelled to provide a magnitude state input and a sign state input to provide context for DPCM magnitude input and DPCM sign input, respectively, to an entropy encoder or decoder. That is, the DPCM magnitudes of earlier pieces of (context) DPCM magnitude data are re-mapped for each such earlier piece of data, the re-mapped data being aggregated to form a combined value indicative of the magnitude state input. Similarly, the DPCM signs of earlier pieces of (context) DPCM sign data are re-mapped for each such earlier piece of data, the re-mapped data being aggregated to form a combined value indicative of the sign state input. In an image data compression system, the magnitude state input serves as an activity indicator for picture elements (pixels) neighboring a "subject" pixel. According to the invention, the DPCM signal is derived from a difference value calculated by subtracting one of a plurality of predictor values from the graylevel value X of the subject pixel. The selection of predictor value P is based on the value of the magnitude state (activity indicator). In addition, the difference value is subject to adaptive quantization in which one of a plurality of quantizers is employed in assigning the (X-P) difference value to a quantization level. The selection of quantizers is also based on the value of the magnitude state (activity indicator).

REFERENCES:
patent: 4023199 (1977-05-01), Netravali et al.
patent: 4093962 (1978-06-01), Ishiguro et al.
patent: 4125861 (1978-11-01), Mounts et al.
patent: 4149184 (1979-04-01), Giddings et al.
patent: 4292651 (1981-09-01), Kretz et al.
patent: 4317208 (1982-02-01), Araseki et al.
patent: 4360840 (1982-11-01), Wolfrum et al.
patent: 4369463 (1983-01-01), Anastassiou et al.
patent: 4462081 (1984-07-01), Lehan
patent: 4488174 (1984-12-01), Mitchell et al.
patent: 4540973 (1985-10-01), Grallert
patent: 4541116 (1985-09-01), Lougheed
patent: 4571737 (1986-02-01), Nishitani et al.
patent: 4574383 (1986-03-01), Irie et al.
patent: 4578704 (1986-03-01), Gharavi
patent: 4593398 (1986-06-01), Millar
patent: 4607281 (1986-08-01), Starck
patent: 4633325 (1986-12-01), Usubushi
patent: 4633490 (1986-12-01), Goertzel
patent: 4656500 (1987-04-01), Mori
patent: 4663660 (1987-05-01), Fedele
D. Anastassiou et al., "Gray Scale Image Coding for Freexe-Frame Videoconferencing", IEEE Trans. Commun., COM-34, 382-394, 1986.
P. Cohen et al, "Adaptive Differential Coding of Picture Signals Based on Local Contour Prediction", Natl. Telecommun. Conf. Rec., 6.1.1-6.1.6, 1976.
C. A. Gonzales, "Aggregation of Markov States in Data Compression Systems", Proc. IBM Pattern Recognition Image Processing ITL, May 20-26, 1986.
N. S. Jayant et al, "Digital Coding of Waveforms, Principles and Applications to Speech and Video", Prentice-Hall, Inc., pp. 283-312, 1984.
G. G. Langdon, "An Introduction to Arithmetic Coding", IBM J. Res. Develop., 28, 135-149, 1984.
H. Mussmann, "Predictive Image Coding", from Image Transmission Techniques, W. K. Pratte, editor, Academic Press, pp. 73-112, 1979.
A. N. Netravali et al, "Adaptive Quantization of Picture Signals Using Spatial Masking", Proc. IEEE, 536-548, 1977.
W. Zschunke, "DPCM Picture Coding with Adaptive Prediction", IEEE Trans. Commun., COM-25, 1295-1302, 1977.

Affiliated with

Also associated with

Rating

Adaptive graylevel image compression system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive graylevel image compression system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive graylevel image compression system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2223786