Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2005-08-16
2009-10-13
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
C382S240000
Reexamination Certificate
active
07602982
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: 5836003 (1998-11-01), Sadeh
patent: 5881176 (1999-03-01), Keith et al.
patent: 6134350 (2000-10-01), Beck
patent: 6157746 (2000-12-01), Sodagar et al.
patent: 6229927 (2001-05-01), Schwartz
patent: 6236757 (2001-05-01), Zeng et al.
patent: 6483946 (2002-11-01), Martucci et al.
patent: 6553148 (2003-04-01), Zeng et al.
patent: 6865291 (2005-03-01), Zador
patent: 6944350 (2005-09-01), Budge et al.
“Video coding using perceptually weighted vector zerotrees and adaptive vector quantization”, Fowler, J.E.; 1998 International Conference on Image Processing, vol. 1, Oct. 4-7, 1998 pp. 117-121.
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-3452, Dec. 1993.
P.C. Cossman et al., “Tree-Structured vector quantization with significance map for wavelet image coding,” Proc. 1995 IEEE Data Compression Conf. (DCC), Mar. 1995.
A.R. Calderbank et al., “Wavelet transforms that map integers to integers”, Mathematics Subject Classification, Aug. 1996.
M.J. Gormish et al., “Lossless 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.
Office Action mailed May 10, 2007, for related U.S. Appl. No. 11/515,227.
U.S. Appl. No. 11/515,227, mailed Oct. 18, 2007, Final Rejection.
U.S. Appl. No. 11/515,227, mailed Jan. 7, 2008, Non-Final Rejection.
U.S. Appl. No. 09/739,168, mailed Jun. 16, 2004, Non-Final Rejection.
M. Anotonini et al., “Image Coding using wavelet transform,” IEEE Transactions on Image Processing, vol. 1., No. 2, pp. 205-220, Apr. 1992.
M.J. Gormish et al., “Lossless 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, exact publish date unknown, but before Dec. 16, 2004.
Budge Scott E.
Gu Qun
Chen Wenpeng
Utah State University
Workman Nydegger
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-4063017