Image analysis – Image compression or coding
Patent
1996-04-17
1998-12-15
Boundreau, Leo H.
Image analysis
Image compression or coding
382275, G06K 900
Patent
active
058504826
ABSTRACT:
The error resilient method and apparatus for encoding data includes an encoder including a code word generator for generating a plurality of code words representative of respective portions of the data. The code word generator encodes data pursuant to split field coding in which each code word includes a prefix field and an associated suffix field. The prefix field includes information representative of a predetermined characteristic of the associated suffix field, such as the predetermined number of characters which form the associated suffix field. In addition, the suffix fields include information representative of at least some of the original data. Consequently, if the prefix field of a code word is decoded correctly, i.e, without the occurrence of bit error, the error resilient method and apparatus can correctly determine the length of the associated suffix field and the range of coefficient values to be represented by the associated suffix field such that the associated suffix field is resilient to errors. In order to increase the probability that the prefix field will be correctly decoded, the method and apparatus protects the prefix and suffix fields of the encoded data to greater and lesser degrees, respectively, such that the data can be more efficiently compressed.
REFERENCES:
patent: 4817182 (1989-03-01), Adelson et al.
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5168493 (1992-12-01), Nelson et al.
patent: 5289501 (1994-02-01), Seshadri et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5321750 (1994-06-01), Nadan
patent: 5321776 (1994-06-01), Shapiro
patent: 5471486 (1995-11-01), Baggen et al.
Edward R. Fiala and Daniel H. Greene, Data Compression with Finite Windows, Communications of the ACM, vol. 32, No. 4, Apr. 1989, pp. 490-505.
Timothy C. Bell, John G. Cleary and Ian H. Written, Text Compression, Prentice Hall, Copyright 1990, pp. 290-295.
Imran Ali Shah, Olu Akiwumi-Assani and Brian Johnson, A Chip Set for Lossless Image Compression, IEEE Journal of Solid-State Circuits, vol. 26, No. 3, Mar. 1991, pp. 237-244.
Gregory K. Wallace, The JPEG Still Picture Compression Standard, Communication of the ACM, vol. 34, No. 4, Apr. 1991, pp. 30-45.
Olivier Rioul and Martin Vetterli, Wavelets and Signal Processing, IEEE SP Magazine, Oct. 1991, pp. 14-38.
Albert Cohen, Biorthogonal Wavelets, Wavelets-A Tutorial in Theory and Applications, Copyright 1992, pp. 123-152.
A. S. Lewis and G. Knowles, Image Compression Using the 2-D Wavelet, IEEE Transaction on Image Processing, vol. 1, No. 2, Apr. 1992, pp. 244-250.
Mladen Victor Wickerhauser, High-Resolution Still Picture Compression, Apr. 19, 1992, pp. 1-33. (No Title of Publication).
Marc Antonini, Michel Barlaud, Pierre Mathieu and Ingrid Daubechies, Image Coding Using Wavelet Transform, IEEE Transactions on Image Processing, vol. 1, No. 2, Apr. 1992, pp. 205-220.
Naoto Tanabe and Nariman Farvardin, Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels, IEEE Journal on Selected Areas in Communications, vol. 10, No. 5, Jun. 1992, pp. 926-943.
Amir Said and William A. Pearlman, Reversible image compression via multiresolution representation and predictive coding, SPIE, vol. 2094, 1993, pp. 664-674.
Jerome M. Shapiro, Embedded Image Coding Using Zerotrees of Wavelet Coefficients, IEEE Transactions on Signal Processing, vol. 41, No. 12, Dec. 1993, pp. 3445-3462.
Michael L. Hilton, Bjorn D. Jawerth and Ayan Sengupta, Compressing Still and Moving Images with Wavelets, Multimedia Systems, vol. 2, No. 3, Apr. 18, 1994, pp. 1-20.
Keith A. Birney and Thomas R. Fischer, On the Modeling of DCT and Subband Image Data for Compression, IEEE Transactions on Image Processing, vol. 4, No. 2, Feb. 1995, pp. 186-193.
Parthasarathy Sriram and Michael W. Marcellin, Image Coding Using Wavelet Transforms and Entropy-Constrained Trellis-Coded Quantization, IEEE Transactions on Image Processing, vol. 4, No. 6, Jun. 1995, pp. 725-733.
Bjorn Jawerth and Wim Sweldens, An Overview Of Wavelet Based Multiresolution Analyses, pp. 1-39. (No Title Of Publication), (No Date Of Publication).
Wim Sweldens, The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions. (No Place Or Date Of Publication & No Page #).
Ahmad Zandi, James D. Allen, Edward L. Schwartz and Martin Boliek, CREW: Compression with Reversible Embedded Wavelets. (No Place Or Date) & (No Page #).
Martens Christopher J.
Meany James J.
Boundreau Leo H.
McDonnell Douglas Corporation
Tadayon Bijan
LandOfFree
Error resilient method and apparatus for entropy coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error resilient method and apparatus for entropy coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error resilient method and apparatus for entropy coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1463639