A improve robust watermarking algorithm is proposed for binary images. The primary focus of the proposed algorithm lies in finding more flippable pixels and enhancing the robustness of watermarking. Based on Haar Wavelet Transform, the more flippable pixels was found not only in the neighbourhood but also in the Wavelet Transform domain. The embedding mechanism based on dynamic step size was proposed for enhancing the robustness of watermarking. And the experiment results and analyses demonstrate that proposed algorithm can find more flippable pixels, and is has better in robustness and invisibility.