Change detection between two images is challenging and needed in a wide variety of imaging applications. Several approaches have been yet developed, especially methods based on difference image. In this paper, we propose an original patch-based Markov modeling framework to detect spatial irregularities in the difference image with low false alarm rates. Experimental results show that the proposed approach performs well for change detection, especially for images with low signal-to-noise ratios.