Method and associated apparatus for encoding bitplanes for impro

Details Method and associated apparatus for encoding bitplanes for impro Method and associated apparatus for encoding bitplanes for impro

1991-12-18

1995-08-15

Coles, Sr., Edward L.

Facsimile and static presentation processing

Facsimile

Reduced time or bandwidth for static image communication

3582613, 3582621, 358432, H04N 100

Patent

active

054424585

ABSTRACT:
An encoding method is described for image bitplanes whereby an arithmetic coder using conditioning contexts based on pixels from both the current bitplane and previously decoded bitplanes is employed. For the same number of contexts (which is important for minimizing memory usage), the method provides for higher compression than those methods based on a single bitplane context. An additional improvement over the prior art is that the method eliminates the need to form a Gray code bit plane representation, as is commonly done to reduce the correlation among bit planes. However, if used on conjunction with the gray code, a small improvement in compression performance will still be realized.

REFERENCES:
patent: 4409623 (1983-10-01), Kobayashi et al.
patent: 4414580 (1983-11-01), Johnsen et al.
patent: 4546385 (1985-10-01), Anastassiou
patent: 4652935 (1987-03-01), Endoh et al.
I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for Data compression," Comm. of the ACM, vol. 30 No. 6 (1987).
R. Hunter and A. H. Robinson, "International Digital Coding Standards," Proc. of the IEEE, vol. 68 No. 7 (1980).
P. W. Melnychuck and M. Rabbani, "Survey of lossless image coding techniques", SPIE vol. 1075 Digital Image Processing Applications, pp. 92-100, 1989.
W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, Jr., and R. B. Arps, "An overview of the basic principles of the Q-coder adaptive binary arithmetic coder," IBM J. Res. Dev., vol. 32, No. 6, pp. 717-726, 1988.
ISO/IEC Committee Draft 11544--Coded Representation of Picture and Audio Information--Progressive Bi-level Image Compression, WG9-SIR4 Sep. 11, 1991.
K. Takahasi and M. Ohta, "Data compression coding of gray-scale images using bit planes", in Proc. ICC, vol. 2.3.1., pp. 34-41, 1985.
R. W. Hamming, Coding and Information Theory, 2Nd ed., Prentice-Hall: Englewood Cliffs, N.J., pp. 97-99, 1986.
G. G. Langdon, Jr. and J. Rissanen, "Compression of black-white images with arithmetic coding", IEEE Trans. Commun., vol. COM-29(6), pp. 858-867, 1981.
J. W. Schwartz and R. C. Barker, "Bit-plane encoding: A technique for source encoding," IEEE Trans. Aerosp. Electron., Syst., vol. AES-2, No. 4, pp. 385-392 1966.
T. S. Huang and O. J. Tretiak, Eds., Picture Bandwidth Compression, Gordon and Breach: New York, 1972.
M. Kunt and O. Johnsen, "Block encoding of graphics: A tutorial review", Proc. IEEE, vol. 68, No. 11, pp. 770-786, 1980.

Affiliated with

Also associated with

Rating

Method and associated apparatus for encoding bitplanes for impro 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 and associated apparatus for encoding bitplanes for impro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and associated apparatus for encoding bitplanes for impro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2186577