Method and apparatus for storing bitplanes of coefficients in a reduced size memory
First Claim
1. A method comprising:
- storing in a first memory less than all bit planes of each of a plurality of coefficients stored in a second memory having a plurality of rows, wherein the less than all bit planes are determined byassociating an indication with each coefficient of the plurality of coefficients, the indication indicating which of the bit planes of said each coefficient are to be stored in the first memory, wherein the indication is determined by counting, starting from the most significant bit, the number of consecutive initial zero bits in said each coefficient using a counter, wherein each counter corresponds with only one of the plurality of rows.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for storing bitplanes of coefficients in a reduced size memory is disclosed. In one embodiment, a method for encoding coefficients comprises applying one or more wavelet transforms to generate multiple coefficients and storing N bitplanes of each of the multiple coefficients in a first memory having multiple rows. Each of the multiple coefficients has a bit length greater than N bits, and each storage location in each of the rows stores a bit of either a more significant bitplane of the coefficients or a less significant bitplane of the coefficients. The storing of N bitplanes includes storing an indication for each row of the rows to indicate a location in each row at which bits of more significant bitplanes have started to be stored and after which bits of the multiple coefficients of the less significant bitplanes are no longer stored.
165 Citations
11 Claims
-
1. A method comprising:
-
storing in a first memory less than all bit planes of each of a plurality of coefficients stored in a second memory having a plurality of rows, wherein the less than all bit planes are determined by associating an indication with each coefficient of the plurality of coefficients, the indication indicating which of the bit planes of said each coefficient are to be stored in the first memory, wherein the indication is determined by counting, starting from the most significant bit, the number of consecutive initial zero bits in said each coefficient using a counter, wherein each counter corresponds with only one of the plurality of rows. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for encoding coefficients comprising:
-
means for storing in a first memory N bitplanes of each of a plurality of coefficients stored in a second memory having a plurality of rows, where each of the plurality of coefficients has a bit length greater than N bits, and wherein each storage location in each of the plurality of rows stores a bit of one of the plurality of coefficients, wherein the means for storing N bitplanes includes means for storing an indication for each row of the plurality of rows to indicate a location in said each row at which bits of more significant bitplanes of a coefficient of the plurality of coefficients have started to be stored and another location after which bits of less significant bitplanes of said coefficient are no longer stored; and means for determining the stored indication for said each row by counting, starting from the most significant bit, the number of consecutive initial zero bits in said coefficient using a counter, wherein each counter corresponds with only one of the plurality of rows.
-
Specification