Multiresolution image compression with BSP trees and multilevel BTC

This paper presents a new multiresolution segmentation-based algorithm for image compression. High quality low bit rate image compression is achieved by recursively coding the binary space partitioning (BSP) tree representation of images with multilevel block truncation coding (BTC). Comparison with JPEG at rates below 0.25 bit/pixel shows superior performance both in terms of power signal-to-noise ratio (PSNR) and subjective image quality.