An Optimal Modified BTC Scheme based on Binary Search Tree

Abstract

With the purpose of improving the visual quality of an original block truncation coding (BTC) compressed image, an optimal modified BTC scheme (OMBTC) is proposed. The binary search tree (BST) technique is utilized to determine the optimal quantization of each image block. The proposed scheme is compared with several existing modification BTC schemes; the experimental results demonstrate that the proposed scheme can preserve high image quality after compression.