Adapted nonlinear multiresolution decomposition with applications in progressive lossless image coding

We present an adapted nonlinear multiresolution decomposition (with some derivatives) of still images that permits perfect reconstruction. A hierarchical pyramidal decomposition with maximal decimation is used. For one level of decomposition, the input image I is partitioned into two subimages I₁ and I₂ obtained by downsampling. The subimage I₁ is unchanged. The subimage I ₂ is replaced by the rounded output I_h of a 2D FIR filter whose coefficients have first been adapted to I and which has the entries I₁ and I₂. A similar processing is then applied one time to each of the subimages I₁ and I₂. The nonlinearity introduced by the rounding permits us to perfectly inverse the process, even when inverse filters (which are all ARMA) are not BIBO stable. Applications are given in lossless image coding, with possibility of embedded zerotree coding