[OPTICAL REVIEW Vol. 3, No. 3 (1996) 184-191]

Stochastic Segmentation of Severely Degraded Images Using Gibbs Random Fields

Dong-Woo KIM, Gee-Hyuk LEE and Soo-Yong KIM

Department of Physics, Korea Advanced Institute of Science and Technology, Taejon 305-701, Republic of Korea

(Received January 8, 1996; Accepted April 1, 1996)

This paper deals with segmentation of noisy images using Gibbs random field (GRF) with an emphasis on modeling of the region process. For noisy image segmentation using the multi-level logistic (MLL) model with the second-order neighborhood system, which is commonly used in image processing, the segmentation performance is degraded significantly in case of low signal to noise ratio. By comparison with the Ising model that explains the magnetic properties of ferromagnetic material, it is evident that the characteristics of the region process modeled using the MLL model with the second-order neighborhood system are different in nature from the expected characteristics of a region. To solve this problem we added the term of the magnetic energy associated with the magnetic field of a spin system (or image) to the energy function of GRF. Using the modified model for the region process, the result of image segmentation was improved and did not depend on the cooling schedule in simulated annealing.

Key words: Gibbs random field, multi-level logistic model, Ising model, ferromagnetism, simulated annealing