Image compression plays a vital role in efficient, faster transmission and storage. These techniques are mainly of two types; spatial domain and transform domain. In this paper a new spatial domain approach with Binary plane difference (BPD) with multi thresholding is proposed. Here for the evaluation of thresholding the gray levels are divided into certain probabilistic groups for which Shannon entropy is used to measure its randomness. This entropy is maximized using differential evolution (DE) approach to reduce the computational time. This approach is further compared against the Binary plane technique and DE based multi level thresholding method. Experimental results shows that the proposed approach is out standing with a compression ratio of 0.93 on average and 34.48 of PSNR at different levels and images.