Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-09-13
2005-09-13
Johns, Andrew W. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S244000, C382S253000
Reexamination Certificate
active
06944350
ABSTRACT:
Methods and systems for encoding, transmitting and decoding digital images by rate-distortion adaptive zerotree-based residual vector quantization are disclosed. A method of the invention includes receiving a digital image, transforming the digital image into the wavelet domain generating a pyramid hierarchy, losslessly encoding a top LL subband from the pyramid hierarchy, encoding other subbands by vector quantization based on a zerotree insignificance prediction, generating an encoded image from the lossless encoding and vector quantization encoding, transmitting the encoded image along a communications channel, receiving the encoded image transmitted along the communications channel, reconstructing a zerotree from the encoded image, vector quantization decoding subbands from the encoded image other than a top LL subband, losslessly decoding the top LL subband from the encoded image, reverse wavelet transforming the top LL subband and the vector quantization decoded subbands and outputting a decoded image.
REFERENCES:
patent: 5031037 (1991-07-01), Israelsen
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5450132 (1995-09-01), Harris et al.
patent: 6134350 (2000-10-01), Beck
patent: 6236757 (2001-05-01), Zeng et al.
patent: 6238757 (2001-05-01), Knappe
patent: 6865291 (2005-03-01), Zador
J.M. Shapiro, “Embedded Image Coding Using Zerotree of Wavelet Coefficients,” IEEE Transactions on Image Processing, vol. 1, No. 2, pp. 205-220.
M. Anotonini et al., “Image Coding using wavelet transform”, IEEE Transactions on Image Processing, vol. 1, No. 2, pp. 205-220.
J.M. Shaprio, “Embedded image coding using zerotree of wavelet coefficients,” IEEE Transactions on Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
P.C. Cossman et al., “Tree-Structured vector quantizaation with significance map for wavelet image coding”, Proc. 1995 IEEE Data Compression Conf. (DCC), Mar. 1995.
A.R. Calderbank et al., “Wavelet transform that map integers to integers”, Mathematics Subject Classification, Aug. 1996.
M.J. Gormish et al., “Lossiess and nearly lossless compression for high quality images”, Tech. Rep. Ricoh California Research Center, 2882 Sand Hill Road, Suite 115, Menlo Park, CA 94025-7022.
Qun Gu, Image Coding by Rate-Distortion Adaptive Zerotree-based Residual Vector Quantization (2000) (published Master of Science (M.S.) thesis, Utah State University, Logan, Utah on file with the Utah State University Library).
I. Debauchies et al., “Factoring wavelet transform into lifting steps”, Tech. Rep. Lucent, Bell Laboritories, 1996.
D. Sampson et al., “Wavelet transform image coding using lattice vector quantization”, Electronics Letter, vol. 30, pp. 1477-1478, Sep. 1994.
Budge Scott E.
Gu Qun
Johns Andrew W.
Nakhjavan Shervin
TraskBritt
Utah State University
LandOfFree
Method for image coding by rate-distortion adaptive... 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 for image coding by rate-distortion adaptive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for image coding by rate-distortion adaptive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3424058