Patent ID: 8306340

Claim:
A fast encoder for compressing input data into output compressed data, comprising: a plurality of single-level direct subband transformers, the plurality of single-level direct subband transformers for receiving and transforming input data to produce transformation coefficients; a plurality of processing means, each of the plurality of processing means directly coupled to at least a respective one of the plurality of single-level direct subband transformers, each of the plurality of processing means selected from a group consisting of: pass-through means for lossless processing and quantizer means for lossy processing, for directly receiving and processing respective transformation coefficients to produce processed transformation coefficients; a plurality of encoding probability estimators, each of the plurality of encoding probability estimators coupled to at least a respective one of the plurality of processing means, for receiving respective processed transformation coefficients and estimating probabilities of symbols within contexts of transformation coefficients to produce the probabilities of symbols within the contexts of transformation coefficients; a plurality of entropy encoders, each of the plurality of entropy encoders coupled to at least a respective one of the plurality of encoding probability estimators, for receiving and entropy encoding respective processed transformation coefficients using respective probabilities of symbols within respective contexts of transformation coefficients to produce encoded data; and an output compressed buffer coupled to the plurality of entropy encoders, for receiving and substantially synchronizing the encoded data from each of the plurality of entropy encoders to produce output compressed data.