Image analysis – Image compression or coding
Patent
1993-01-22
1995-05-02
Razavi, Michael T.
Image analysis
Image compression or coding
348398, 358426, G06K 936, H04N 712
Patent
active
054127416
ABSTRACT:
An apparatus and method for signal, image, or video compression that achieves high compression efficiency in a computationally efficient manner and corresponding decoder apparatus and methods are disclosed. This technique uses zerotree coding of wavelet coefficients in a much more efficient manner than previous techniques. The key is the dynamic generation of the list of coefficient indices to be scanned, whereby the dynamically generated list only contains coefficient indices for which a symbol must be encoded. This is a dramatic improvement over the prior art in which a static list of coefficient indices is used and each coefficient must be individually checked to see whether a) a symbol must be encoded, or b) it is completely predictable. Additionally, using dynamic list generation, the greater the compression of the signal, the less time it takes to perform the compression. Thus, using dynamic list generation, the computational burden is proportional to the size of the output compressed bit stream instead of being proportional to the size of the input signal or image.
REFERENCES:
patent: 4447886 (1984-05-01), Meeker
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5048111 (1991-09-01), Jones et al.
patent: 5049990 (1991-09-01), Kondo et al.
patent: 5121216 (1992-06-01), Chen et al.
patent: 5227875 (1993-07-01), Suu et al.
patent: 5272529 (1993-12-01), Fredericksen
"An Embedded Wavelet Hierarchical Image Coder" Jerome M. Shapiro, International Conference on Acoustic, Speech and Signal Processing, Mar. 1992.
"The Laplacian Pyramid As A Compact Image Code" P. J. Burt, E. H. Adelson IEEE Transaction On Communications, vol. Com 31, No. 4 Apr. 1983, pp. 532-540.
"A Practical Approach To Fractal-Based Image Compression" A. Pentland and B. Horowitz DDC '91, IEEE, pp. 176-185.
"An Introduction To Arithmetic Coding", IBM, J. Research & Development vol. 28 No. 2 Mar. 1984.
"Compression of Two-Dimensional Data" A. Lempel and J. Ziv 1986 IEEE Transaction On Information Theory, vol. IT-32, No. 1.
"Orthogonal Pyramid Transforms For Image Coding" E. H. Adelson and E. Simoncelli, R. Hingorani SPIE, Commun. and Image Proc. II 1987.
"Arithmetic Coding For Data Compression" I. H. Witten, R. M. Neal and J. G. Cleary Communications of the ACM Jun. 1987 vol. 30 No. 6 pp. 520-540.
E. P. Simoncelli et al in Chapter 4, "Subband Transforms" of Subband Image Coding, edited by John W. Woods, Kluwer Academic Publishers, Boston, 1991.
Burke William J.
David Sarnoff Research Center Inc.
Fax David
Razavi Michael T.
LandOfFree
Apparatus and method for compressing information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for compressing information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compressing information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1144207