A Perfect Pass-Parallel EBCOT Tier-1 Coding Scheme

As a new international standard for still image compression, JPEG2000 has many advantages, but the high complexity of its computation limits greatly its efficiency and applications. EBCOT´s Tier-1 is the most computationally intensive part of the JPEG2000 image coding, it scans a bit-plane three times to code the bit-plane, wasting evidently the coding time. Thus some people have proposed pass-parallel coding schemes to improve coding speed. But their pass-parallel coding schemes are not really full pass-parallel coding schemes, having not tapped fully the parallelism of coding. Recently, the authors discovered a context modeling algorithm, which can be used to produce the coefficient-bit context of all bit-planes before coding these bit-planes directly without calculating context. If this algorithm is applied to Tier1 of the EBCOT, a perfect pass-parallel coding scheme can be realized.