In the case of a haze image, transferring the information of the original image is difficult as the contrast leans toward bright regions. Thus, dehazing algorithms have become an important area of study. Normally, since it is hard to obtain a haze-free image, the output image is qualitatively analyzed to test the performance of an algorithm. However, this paper proposes a quantitative error comparison based on reproducing the haze image using a disparity map. In addition, a Hidden Random Markov Model and EM algorithm are used to remove any block artifacts. The performance of the proposed algorithm is confirmed using a variety of synthetic and natural images.