Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-04-26
2005-04-26
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S232000, C382S233000, C382S248000
Reexamination Certificate
active
06885774
ABSTRACT:
An improved method is disclosed for the encoding phase for Wavelet-based compression of digital data representing an object or image. Subband decomposition transforms the data into hierarchical tree data. Two terms are precomputed: the highest bit-plane in which any descendant of a node v has a non-zero bit (B1(v) and the highest bit-plane in which any indirect descendant (grandchild and beyond) becomes significant (B2(v). Node traversal is initiated but its extent is limited by a fixed bit-budget. The number of bits emitted by a node as a function of the bit-plane are counted through to the last bit-plane which exhausts the bit-budget. The user can predetermine the coefficient, bit-plane and specific bit at which the algorithm will halt. The tree structure is read only once, thus greatly accelereating the encoding and reducing the memory reference rate by a factor of 2 or more. Accumulators for each of the stacked bit-planes are provided which are incremented as each said Wavelet coefficient is produced, by the number of bits that the coefficient adds to the relevant bit-plane.
REFERENCES:
patent: 5315670 (1994-05-01), Shapiro
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 6381280 (2002-04-01), Lynch et al.
patent: 02001218209 (2001-08-01), None
Kim et al., “New Tree Structure with Conditional Height Difference for Wavelet Transform Image Coding”, IEEE vol. 31, No. 2, Jan. 1995, pps. 90-92.
Ammicht Egbert
Davis Paul David
Shively Richard Robert
Do Anh Hong
Lucent Technologies - Inc.
LandOfFree
Coefficient computation in image compression using set... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coefficient computation in image compression using set..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coefficient computation in image compression using set... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3418406