This paper proposes a new methodology for image segmentation based on the integration of deformable and Markov Random Field models. Our method makes use of Markov Random Field theory to build a Gibbs Prior model of medical images with arbitrary initial parameters to estimate the boundary of organs with low signal to noise ratio (SNR). Then we use a deformable model to fit the estimated boundary. The result of the deformable model fit is used to update the Gibbs prior model parameters, such as the gradient threshold of a boundary. Based on the updated parameters we restart the Gibbs prior models. By iteratively integrating these processes we achieve an automated segmentation of the initial images. By careful choice of the method used for the Gibbs prior models, and based on the above method of integration with deformable model our segmentation solution runs in close to real time. Results of the method are presented for several examples, including some MRI images with significant amount of noise.