Patent ID: 6885774

Claim:
In a Wavelet transform process for compressing digital data representative of an object, a method for accelerating the encoding of bits, comprising the steps of: performing a Wavelet transform on said digital data thus forming hierarchical tree data, each node of each tree in said tree data containing Wavelet transform coefficients and associated parameters, each tree having a root node v, the bits for every said tree being a contained in bit_lanes; as said Wavelet transform coefficients are obtained, counting for each said bit-plane the bits of: said node v; B 1 (v) bits representing the magnitude of the Wavelet transform coefficients associated with all descendents of a said node v; and B 2 (v) bits representing the magnitude of the Wavelet transform coefficients associated with all grandchildren and their descendents of said node V; accumulating said bit-counts during computing of said Wavelet transform; emitting all bits produced by said node as soon as said node is processed; and stopping the production of unneeded bits upon reaching a stopping criterion.