Image segmentation by stochastically relaxing contour fitting

Klaus D. Toennies; Daniel Rueckert

doi:10.1117/12.175066

11 May 1994 Image segmentation by stochastically relaxing contour fitting

Klaus D. Toennies, Daniel Rueckert

Proceedings Volume 2167, Medical Imaging 1994: Image Processing; (1994) https://doi.org/10.1117/12.175066
Event: Medical Imaging 1994, 1994, Newport Beach, CA, United States

Abstract

Contour fitting in image segmentation guarantees the closedness of the segment boundary at any stage of the approximation, thus preserving an important global property of the segment. A contour fitting scheme consists of strategies to modify the contour and to optimize the current approximation. For the purpose of contour modification a two-dimensional adaptation of a geometrically deformable model (GDM) is employed. A GDM is a polygon being placed into a structure to be segmented and being deformed until it adequately matches the segment's boundary. Deformation occurs by vertex translation and by introducing new vertices. Sufficient boundary resemblance is achieved by choosing vertex locations in such way that a function is optimized whose different terms describe features attributed to the segment or its boundary. In order to find ideal vertex locations, a stochastic optimisation method is applied which is able to avoid termination of the deformation process in a local optimum (caused, e.g., by noise or artefacts). The deformation terminates after segment boundary and GDM are sufficiently similar. Missing boundary parts between vertices are detected by a path searching technique in a graph whose nodes represent pixel locations. The segmentation algorithm was found to be versatile and robust in the presence of noise being able to segment artificial as well as real image data.

Citation Download Citation

Klaus D. Toennies and Daniel Rueckert "Image segmentation by stochastically relaxing contour fitting", Proc. SPIE 2167, Medical Imaging 1994: Image Processing, (11 May 1994); https://doi.org/10.1117/12.175066

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