Fast intersection checking for parametric deformable models

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

doi:10.1117/12.594679

29 April 2005 Fast intersection checking for parametric deformable models

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

Proceedings Volume 5747, Medical Imaging 2005: Image Processing; (2005) https://doi.org/10.1117/12.594679
Event: Medical Imaging, 2005, San Diego, California, United States

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.

Citation Download Citation

Douglas P. Perrin, Andrew M. Ladd, Lydia E. Kavraki, Robert D. Howe, and Jeremy W. Cannon M.D. "Fast intersection checking for parametric deformable models", Proc. SPIE 5747, Medical Imaging 2005: Image Processing, (29 April 2005); https://doi.org/10.1117/12.594679

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