Fast intersection checking for parametric deformable models

Douglas P. Perrin*, Andrew M. Ladd, Lydia E. Kavraki, Robert D. Howe, Jeremy W. Cannon

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

7 Scopus citations


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.

Original languageEnglish
Article number167
Pages (from-to)1468-1474
Number of pages7
JournalProgress in Biomedical Optics and Imaging - Proceedings of SPIE
Issue numberIII
StatePublished - 2005
Externally publishedYes
EventMedical Imaging 2005 - Image Processing - San Diego, CA, United States
Duration: 13 Feb 200517 Feb 2005


Dive into the research topics of 'Fast intersection checking for parametric deformable models'. Together they form a unique fingerprint.

Cite this