In this paper, we propose a novel distance measure: border distance, and then we propose an objective quality evaluation measure for binary images. Firstly, we get the impact factors of binary images according to the border distance of the modified pixel; then join the impact factors into a mean square error (MSE) and calculate the value BMSE which is based on binary image quality evaluation. Finally, BMSE  is calculated, which is the standardization of BMSE. The experimental results show that the proposed method well matches the subjective apperception of human visual perception.