Patent ID: 8411978
Filing Date: 2013-04-02
Classification: H04N

Abstract:
1. A method of encoding data from a set of wavelet coefficients, the set of wavelet coefficients representing an image, the method comprising: arranging the set of wavelet coefficients (“coefficients”) into a spatial-orientation tree data structure comprising exclusive groups of the set of coefficients (“coefficient groups”), wherein: determining, by a processor, a group significance level for a subject coefficient group of the coefficient groups, the group significance level for the subject coefficient group comprising an integer value from zero to greater than one, the group significance level for the subject coefficient group comprising the highest level of a set comprising: (i) a member significance level for each coefficient of the subject coefficient group; and (ii) the group significance level for the respective descendant coefficient group of each of the coefficients of the subject coefficient group, the member significance level comprising a bit position of the most significant bit of the absolute value of the associated coefficient, the bit position comprising a bit count from zero to greater than one; determining, by the processor, the group significance level for a subject parent coefficient group comprising a parent coefficient of the subject group by repeating, for the subject parent coefficient group, the determining the group significance level for the subject parent coefficient group as the subject coefficient group; calculating, by the processor, a delta between the group significance level of the subject parent coefficient group and the group significance level of the subject coefficient group; encoding, by the processor, the delta as a bitstream; encoding, by the processor, a range of a first coefficient magnitude of the subject coefficient group, the range comprising a plurality of bit planes; and encoding, subsequent to encoding the range of the first coefficient magnitude, the range of a second coefficient magnitude of a second coefficient group of the coefficient groups.