The University of Southampton
University of Southampton Institutional Repository

Omnidirectional displacements for deformable surfaces

Omnidirectional displacements for deformable surfaces
Omnidirectional displacements for deformable surfaces
Deformable surface models are often represented as triangular meshes in image segmentation applications. For a fast and easily regularized deformation onto the target object boundary, the vertices of the mesh are commonly moved along line segments (typically surface normals). However, in case of high mesh curvature, these lines may not intersect with the target boundary at all. Consequently, certain deformations cannot be achieved. We propose omnidirectional displacements for deformable surfaces (ODDS) to overcome this limitation. ODDS allow each vertex to move not only along a line segment but within the volumetric inside of a surrounding sphere, and achieve globally optimal deformations subject to local regularization constraints. However, allowing a ball-shaped instead of a linear range of motion per vertex significantly increases runtime and memory. To alleviate this drawback, we propose a hybrid approach, fastODDS, with improved runtime and reduced memory requirements. Furthermore, fastODDS can also cope with simultaneous segmentation of multiple objects. We show the theoretical benefits of ODDS with experiments on synthetic data, and evaluate ODDS and fastODDS quantitatively on clinical image data of the mandible and the hip bones. There, we assess both the global segmentation accuracy as well as local accuracy in high curvature regions, such as the tip-shaped mandibular coronoid processes and the ridge-shaped acetabular rims of the hip bones
segmentation, deformable surfaces, markov random field, mandible, acetabulum
1361-8415
429-441
Kainmueller, Dagmar
a9962196-0e29-4040-a629-3a1e70722543
Lamecker, Hans
e3045683-3ead-414b-aaef-6ef5d292ca0f
Heller, Markus O.
3da19d2a-f34d-4ff1-8a34-9b5a7e695829
Weber, Britta
daa4516f-967c-41fa-a7f3-afc4973acef1
Hege, Hans-Christian
15f283e0-9d47-43e5-82c8-f787e71eb169
Zachow, Stefan
d3361c36-1a25-4c80-b246-58d9b0a6bdad
Kainmueller, Dagmar
a9962196-0e29-4040-a629-3a1e70722543
Lamecker, Hans
e3045683-3ead-414b-aaef-6ef5d292ca0f
Heller, Markus O.
3da19d2a-f34d-4ff1-8a34-9b5a7e695829
Weber, Britta
daa4516f-967c-41fa-a7f3-afc4973acef1
Hege, Hans-Christian
15f283e0-9d47-43e5-82c8-f787e71eb169
Zachow, Stefan
d3361c36-1a25-4c80-b246-58d9b0a6bdad

Kainmueller, Dagmar, Lamecker, Hans, Heller, Markus O., Weber, Britta, Hege, Hans-Christian and Zachow, Stefan (2013) Omnidirectional displacements for deformable surfaces. Medical Image Analysis, 17 (4), 429-441. (doi:10.1016/j.media.2012.11.006). (PMID:23523192)

Record type: Article

Abstract

Deformable surface models are often represented as triangular meshes in image segmentation applications. For a fast and easily regularized deformation onto the target object boundary, the vertices of the mesh are commonly moved along line segments (typically surface normals). However, in case of high mesh curvature, these lines may not intersect with the target boundary at all. Consequently, certain deformations cannot be achieved. We propose omnidirectional displacements for deformable surfaces (ODDS) to overcome this limitation. ODDS allow each vertex to move not only along a line segment but within the volumetric inside of a surrounding sphere, and achieve globally optimal deformations subject to local regularization constraints. However, allowing a ball-shaped instead of a linear range of motion per vertex significantly increases runtime and memory. To alleviate this drawback, we propose a hybrid approach, fastODDS, with improved runtime and reduced memory requirements. Furthermore, fastODDS can also cope with simultaneous segmentation of multiple objects. We show the theoretical benefits of ODDS with experiments on synthetic data, and evaluate ODDS and fastODDS quantitatively on clinical image data of the mandible and the hip bones. There, we assess both the global segmentation accuracy as well as local accuracy in high curvature regions, such as the tip-shaped mandibular coronoid processes and the ridge-shaped acetabular rims of the hip bones

This record has no associated files available for download.

More information

e-pub ahead of print date: December 2012
Published date: May 2013
Keywords: segmentation, deformable surfaces, markov random field, mandible, acetabulum
Organisations: Bioengineering Group

Identifiers

Local EPrints ID: 348535
URI: http://eprints.soton.ac.uk/id/eprint/348535
ISSN: 1361-8415
PURE UUID: 6caff720-0355-47c5-8a3f-18b8a9c88e70
ORCID for Markus O. Heller: ORCID iD orcid.org/0000-0002-7879-1135

Catalogue record

Date deposited: 14 Feb 2013 14:43
Last modified: 15 Mar 2024 03:43

Export record

Altmetrics

Contributors

Author: Dagmar Kainmueller
Author: Hans Lamecker
Author: Britta Weber
Author: Hans-Christian Hege
Author: Stefan Zachow

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×