Patent ID: 6606416
Filing Date: 2003-08-12
Classification: G06T

Abstract:
An encoder for generating a coded representation of a digital image, said encoder comprising:an input means for inputting a block of coefficients of said digital image; a plurality of tree builders, wherein each tree builder generates a tree and nodes based on a corresponding bitplane of said block of coefficients, and each said node corresponds to one of a plurality of sub-regions of said block of coefficients or to one of said coefficients and each said node having a data value indicative of the significance of said one sub-region or said one coefficient for that bitplane; a bitplane converter for generating respective bitplanes from the block of coefficients; and a bitplane encoder coupled to said plurality of tree builders and said bitplane converter for producing a coded representation of the digital image from said trees and bitplanes, wherein said bitplane encoder codes the significance of said sub-regions or coefficients in a current said bitplane when said sub-regions and coefficients have corresponding most significant bits in the current bitplane or less and codes corresponding bits of coefficients in said current bitplane when said coefficients have corresponding most significant bits in a bitplane greater than the current bitplane.