Fog is an atmospheric phenomenon that significantly degrades the visibility of outdoor scenes. Thus, this paper presents an algorithm to remove fog for a single image. The method estimates the transmission map of image degradation model by assigning labels with MRF model and optimizes the map estimation process using the graph-cut based
-expansion technique. The algorithm goes with two steps: first, the transmission map is estimated using a dedicated MRF model combined with the bilateral filter. Then, the restored image is obtained by taking the estimated transmission map and the airlight into the image degradation model to recover the scene radiance. A comparative study is proposed with a few other state of the art algorithms which demonstrate that better quality results can be obtained using the proposed method.