Image segmentation based on Markov random fields with adaptive neighborhood systems

Ping Zhong; Runsheng Wang

doi:10.1117/1.2354153

1 September 2006 Image segmentation based on Markov random fields with adaptive neighborhood systems

Ping Zhong, Runsheng Wang

Author Affiliations +

Optical Engineering, Vol. 45, Issue 9, 097202 (September 2006). https://doi.org/10.1117/1.2354153

Abstract

We present a new image segmentation algorithm based on Markov random fields (MRF) with adaptive neighborhood (AN) systems. First, a new criterion function is developed to adaptively select the neighborhood system of the MRF. Second, thanks to the appropriate format of the new criterion function, a general iterated conditional mode (GICM) is deduced to incorporate the AN selection into the inference process in the segmentation of images. Third, an end points detection step is introduced to preserve the ends of line structures in the images. The proposed algorithm has the following advantages over previous works: the convergence of the new algorithm is much faster than classical algorithms; the AN configuration of each site is iteratively optimized in the inference process, which leads to more accurate segmentation results; and no extra knowledge is needed in the AN selection. Numerical experiments on a wide range of images demonstrate that the proposed image segmentation algorithm performs better, in terms of speed and detail preserving, than the algorithms based on classical MRFs.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Ping Zhong and Runsheng Wang "Image segmentation based on Markov random fields with adaptive neighborhood systems," Optical Engineering 45(9), 097202 (1 September 2006). https://doi.org/10.1117/1.2354153

Published: 1 September 2006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available