In the conventional absolute moment block truncation coding (AMBTC) scheme, the block mean value is taken as the threshold for pixel grouping. But, the use of the block mean value is not optimal in AMBTC subject to the reconstructed image quality. In this paper, two optimal pixel grouping schemes are put forward for AMBTC. The experimental results shows that the proposed schemes can significantly reduce the computational cost in finding optimal grouping of pixels.