Spatial coefficient partitioning for lossless wavelet image coding

A novel coefficient partitioning algorithm is introduced for splitting the coefficients into two sets using spatial orientation tree data structure. By splitting the coefficients, the overall theoretical entropy is reduced due to the different probability distribution for the two coefficient sets. In spatial domain, it is equivalent to identifying smooth regions of the image. A lossless coder based on this spatial coefficient partitioning is described. Experimental results show that the new algorithm has a better coding performance than other wavelet based lossless image coder such as S+P and JPEG-2000.