Overview of JPEG-2000 Algorithm
Multi-level discrete wavelet transform
- Only octave-scaled decompositions in baseline; others in Part 2
- 5-3 integer (reversible) and 9-7 floating point filters in Part 1; more in Pt. 2
- Non-overlapping transform tiles w/ symmetric boundary extension in Pt. 1
- Single-sample overlap transform option in Part 2
- Capabilities for transform-domain image manipulation, cropping
Scalar quantization
- Uniform scalar quantization of DWT subbands in Part 1
- Trellis-coded quantization option will be available in Part 2
Block-based arithmetic coding to generate embedded bitstream
- Entropy coding by blocks to enable Region-of-Interest coding
- State-based contexts for multiple-pass bit-plane encoding
- MQ binary arithmetic coding algorithm (originally considered for JPEG-1)
- “Second-tier” global reordering of coded blocks, rate-distortion optimized for globally optimal progressive decoding