In this paper, a novel image compression scheme based on the moment preserving block truncation coding (MPBTC) scheme is proposed. In this scheme, three techniques are employed to cut down the bit rate of moment preserving block truncation coding. They are the two-dimensional prediction technique, the bit map omission technique, and the bit map coding using edge patterns. According to the experimental results, the proposed scheme not only achieves good image quality at low bit rate, but also requires little computational cost in the encoding/decoding procedures. In other words, the proposed scheme indeed improves the performance of the MPBTC scheme and it is quite suitable for those multimedia applications with low computational cost requirement.