A new approach to improving block truncation coding for gray-scale image compression is proposed. A set of line and edge bit planes is defined independently of input images and adaptively selected to yield lower bit rates and better reconstructed image quality.