Share Email Print

Proceedings Paper

Fast intersection checking for parametric deformable models
Author(s): Douglas P. Perrin; Andrew M. Ladd; Lydia E. Kavraki; Robert D. Howe; Jeremy W. Cannon M.D.
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Parametric active deformable models for image-based segmentation offer a distinct advantage over level sets: speed. This paper presents an extension to active deformable models that makes real-time volume segmentation possible on mid-range off-the-shelf hardware and without the use of specialized graphics hardware. The proposed method uses region-based parametric deformable models. A region-based parametric model, represented by a polygon, must remain non-self intersecting (simple) while undergoing deformation. The simplicity constraint can be enforced by allowing topological changes or by restricting motions of the curve. In either case, intersections of curve segments must be detected otherwise catastrophic divergence results. Good performance relies on the efficiency of the intersection check operation. This paper presents a parameter-free and efficient technique for on-line simplicity checking of polygons undergoing motion. We present timing results validating our approach; in particular, we segment 3-D ultrasound data at 20 volumes per second.

Paper Details

Date Published: 29 April 2005
PDF: 7 pages
Proc. SPIE 5747, Medical Imaging 2005: Image Processing, (29 April 2005); doi: 10.1117/12.594679
Show Author Affiliations
Douglas P. Perrin, Harvard Univ. (United States)
Andrew M. Ladd, Rice Univ. (United States)
Lydia E. Kavraki, Rice Univ. (United States)
Robert D. Howe, Rice Univ. (United States)
Jeremy W. Cannon M.D., Rice Univ. (United States)

Published in SPIE Proceedings Vol. 5747:
Medical Imaging 2005: Image Processing
J. Michael Fitzpatrick; Joseph M. Reinhardt, Editor(s)

© SPIE. Terms of Use
Back to Top