Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-12-20
2005-12-20
Mehta, Bhavesh M. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C375S240190
Reexamination Certificate
active
06978048
ABSTRACT:
A method of encoding an digital image (502) by a discrete wavelet transform (DWT) to a predetermined level of decomposition on a block by block basis, each block (1501, 1504, 1506) having a specified size in number of coefficients, is disclosed. The image is divided into tiles, each having dimensions required to produce the number of coefficients in a first dimension of the transformed block at the predetermined level of decomposition, and less than the number of coefficients in a second dimension of the transformed block. At a particular DWT level, tiles are decomposed. HH, HL and LH subband coefficients are accumulated to form blocks of specified size, and these are encoded to a bit stream (402). A predetermined number of associated LL subband coefficients are similarly accumulated, the process performed recursively per DWT level until the predetermined decomposition level is attained, and the corresponding LL subband coefficients encoded to the bit stream (402).
REFERENCES:
patent: 4943855 (1990-07-01), Bheda et al.
patent: 5600373 (1997-02-01), Chui et al.
patent: 5710835 (1998-01-01), Bradley
patent: 6229926 (2001-05-01), Chui et al.
patent: 6236757 (2001-05-01), Zeng et al.
patent: 199887096 (1998-09-01), None
patent: 199957147 (1999-10-01), None
patent: 199957150 (1999-10-01), None
Christos Chrysafis et al., “Line Based. Reduced Memory, Wavelet Image Compression”, Integrated Media Systems Center. pp. 398-407 (1998).
Pamela Cosman et al., “Memory Constrained Wavelet Based Image Coding”, IEEE, vol. 5, No. 9, pp. 221-223 (1998).
Martin Boliek et al., “Decoding Compression with Reversible Embedded Wavelets (CREW) Codestreams”, Journal of Electronic Imaging, vol. 7, No. 3, pp. 402-409 (Jul. 1998).
Bruce et al., “Wavelet Analysis” IEEE Spectrum, pp. 26-35, Oct. 1996.
Stollinitz et al., “Wavelets for Computer Graphics” Morgan Kaufmann Publishers, Inc., pp. 18-31, 1996.
Andrew James Philip
Higginbottom Paul Raymond
Majani Eric
Canon Kabushiki Kaisha
Dang Duy M.
Fitzpatrick ,Cella, Harper & Scinto
Mehta Bhavesh M.
LandOfFree
Encoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3495303