High efficiency ordered dither block truncation coding with dither array LUT and its scalable coding application

Block truncation coding is an efficient compression technique while offering good image quality. Nonetheless, the blocking effect inherent in BTC causes severe perceptual artifact in high compression ratio applications. In this study, the ordered dither block truncation coding (ODBTC) is proposed to solve this problem, where the dither array look up table (LUT) approach is proposed to significantly reduce the complexity of the BTC. Moreover, a novel progressive coding scheme is presented for efficiently displaying ODBTC images. The ODBTC utilizes the characteristic of the bit-interleaved bit map to determine the transmitting order and then progressively reconstructs the ODBTC image. In addition, the progressive ODBTC can provide higher compression ratio by toggling and entropy coding treatments. The experimental results demonstrate high-quality reconstructions while maintaining low transmitted bit rates.