Fast and Smooth Interactive Segmentation of Medical Images Using Variational Interpolation

Heckel, Frank; Konrad, Olaf; Peitgen, Heinz-Otto

Fast and Smooth Interactive Segmentation of Medical Images Using Variational Interpolation

Files

009-016.pdf (554.18 KB)

Date

2010

Authors

Heckel, Frank
Konrad, Olaf
Peitgen, Heinz-Otto

Publisher

The Eurographics Association

Abstract

We present a fast and interactive segmentation method for medical images that allows a smooth reconstruction of an object's surface from a set of user drawn, three-dimensional, planar contours that can be arbitrarily oriented. Our algorithm uses an interpolation based on variational implicit functions. Because variational interpolation is computationally expensive, we show how to speed up the algorithm to achieve an interactive calculation time while preserving the overall segmentation quality. The performance improvements are based on a quality preserving reduction of the number of contour points and a fast voxelization strategy for the resulting implicit function. A huge speedup is achieved by the parallelization of the algorithms, utilizing modern 64-bit multi-core CPUs. Finally, we discuss how to make the interpolation algorithm more robust to selfintersecting and reduced contours.

        @inproceedings{:10.2312/VCBM/VCBM10/009-016
,
booktitle = {Eurographics Workshop on Visual Computing for Biology and Medicine
},
editor = {Dirk Bartz and Charl Botha and Joachim Hornegger and Raghu Machiraju and Alexander Wiebel and Bernhard Preim
},
title = {{Fast and Smooth Interactive Segmentation of Medical Images Using Variational Interpolation
}},
author = {Heckel, Frank and 
Konrad, Olaf and 
Peitgen, Heinz-Otto
},
year = {2010
},
publisher = {The Eurographics Association
},
ISSN = {2070-5786
},
ISBN = {978-3-905674-28-6
},
DOI = {/10.2312/VCBM/VCBM10/009-016
}
}