Improved color image coding schemes based on single bit map block truncation coding

Two color image coding schemes based on single bit map block truncation coding are proposed in this paper. The first scheme employs the optimal rule for single bit map generation. In addition, the quantization level recomputation process is designed. By using these two techniques, a fixed bit rate image coding scheme is introduced. To further cut down the required bit rates of the first scheme, the similar block prediction technique and the bit map omission technique are employed in the second scheme. According to the experimental results, the first scheme proposed significantly improves the image qualities of the compressed images compared to the traditional single bit map block truncation coding scheme. In addition, good image qualities of the compressed images are achieved by the second scheme while keeping bit rates low.