Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2006-10-10
2006-10-10
Tran, Phuoc (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S233000, C382S245000, C382S248000
Reexamination Certificate
active
07120307
ABSTRACT:
An encoder reorders quantized wavelet coefficients to cluster large and small wavelet coefficients into separate groups without requiring the use of data-dependent data structures. The coefficients are then adaptively encoded based on a run-length code which continuously modifies a parameter that controls the codewords uses to represent strings of quantized coefficients, seeking to minimize the number of bits spent in the codewords. A matrix of indices contains the coarsest coefficients in the upper left corner, and filling in low high and high low sub bands in larger and larger blocks in an alternating manner, such that low high sub bands comprise the top of the matrix and the high low sub bands comprise the left side of the matrix. The shortest codewords are assigned to represent a run of the most likely character having length of 2k, where k is a parameter. k is adjusted based on successive characters being encountered. k is increased when the character is the same, and decreased when the character is different. A decoder applies the above in reverse order. Decoding of the encoded coefficients is first performed, followed by an unshuffling of the coefficients. The unshuffled coefficients are then subjected to an inverse wavelet transform to recover the transformed and compressed data, such as image pixels.
REFERENCES:
patent: 6125348 (2000-09-01), Levine
patent: 6195465 (2001-02-01), Zandi et al.
patent: 6229926 (2001-05-01), Chui et al.
patent: 6263109 (2001-07-01), Ordentlich et al.
patent: 6272180 (2001-08-01), Lei
Lyon Richard T.
Lyon & Harr LLP
Microsoft Corporation
Tran Phuoc
LandOfFree
Image encoding using reordering and blocking of wavelet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image encoding using reordering and blocking of wavelet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image encoding using reordering and blocking of wavelet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3663714