Apparatus and method for compact bit-plane data compression

1. An encoder for encoding image data and comprising a plurality of registers and configured to:

sequentially receive an array of coefficients, each of the coefficients being decomposed into a plurality of bits located at a plurality of corresponding bit positions of the coefficient, each bit position corresponding to one of the plurality of registers;

concurrently operate on the plurality of bits of each of the coefficients by sequentially reading each of the plurality of the bits, by increasing a corresponding one of the registers for each of the bits equal to 0, and by resetting the corresponding one of the registers for each of the bits equal to 1;

in response to detecting the bit of the plurality of bits being 1, generate a coded symbol by encoding a value of the register corresponding to the bit position corresponding to the bit;

in response to detecting the bit of the plurality of bits being 1, reset the register corresponding to the bit position corresponding to the bit to zero;

generate a plurality of coded bit-plane levels comprising a plurality of coded symbols;

in response to detecting an end of the array of coefficients, send a plurality of end of sequence (EOS) signals to the plurality of coded bit-plane levels; and

in response to detecting the end of the array of coefficients, reset the plurality of registers to zero.

2. The encoder of claim 1 , wherein the value of the register corresponding to the bit position corresponding to the bit position of the bit represents a zero run of the bit position.

3. The encoder of claim 1 , wherein the bit positions of each coefficient form a plurality of respective bit-plane levels.

4. The encoder of claim 1 , wherein a first bit position of the plurality of bit positions represents a sign of each coefficient.

5. A decoder for decoding image data and configured to:

receive a sequence of coded symbols arranged in a plurality of bit-planes, each of the bit-planes corresponding to a bit position of a plurality of coefficients;

read two or more coded symbols of the sequence of coded symbols corresponding to different respective bit-planes of the plurality of bit-planes;

in response to detecting each of the two or more coded symbols as being a run value, output a number of 0-bit bits equal to the run value in a corresponding one of the bit-planes;

after outputting the number of 0-bit bits, output a 1-bit in the corresponding one of the bit-planes;

in response to detecting the coded symbol as being an end of sequence (EOS) symbol, read a next coded symbol of the sequence of coded symbols corresponding to a next bit-plane of the plurality of bit-planes; and

in response to detecting the EOS symbol as corresponding to a last bit-plane of the plurality of bit-planes, receive another sequence of coded symbols.

6. A method of encoding image data using an encoder comprising a plurality of registers, the method comprising:

sequentially receiving an array of coefficients, each of the coefficients being decomposed into a plurality of bits located at a plurality of corresponding bit positions of the coefficient, the bit positions of each coefficient forming a plurality of respective bit-plane levels, and each bit position corresponding to one of the plurality of registers;

concurrently operating on the plurality of bits of each of the coefficients by sequentially reading each of the pluralities of the bits, by increasing a corresponding one of the registers for each of the bits equal to 0, and by resetting the corresponding one of the registers for each of the bits equal to 1;

in response to detecting the bit of the plurality of bits being 1, generating a coded symbol by encoding a value of the register corresponding to the bit position corresponding to the bit;

in response to detecting the bit of the plurality of bits being 1, resetting the register to zero;

generating a plurality of coded bit-plane levels comprising a plurality of coded symbols;

in response to detecting an end of the-array of coefficients, sending a plurality of end of sequence (EOS) signals to the plurality of coded bit-plane levels; and

in response to detecting the end of the array of coefficients, resetting the plurality of registers to zero.

7. The method of claim 6 , further comprising, in response to detecting a bit of the plurality of bits being 0, increasing by 1 a register corresponding to a bit position of the plurality of bit positions corresponding to the bit.

8. The method of claim 7 , wherein the value of the register represents a zero run of the bit position.

9. The method of claim 6 , wherein a first bit position of the plurality of bit positions represents a sign of each coefficient.