Image compression using modified block truncation coding algorithm

This paper presents a modified block truncation coding (BTC) algorithm for image compression. Similar blocks in an image are merged into a cluster and represented with the cluster center. Each cluster center is then encoded with a vision block truncation coding (VBTC) algorithm which uses a small set of predefined binary edge patterns to approximate the bit plane of the cluster center. Experimental results show that the computation efficiency of the proposed algorithm is significantly improved when compared to the original BTC.