Incremental method for computing the intersection of discretely sampled m-dimensional images with n-dimensional boundaries

Torsten Rohlfing

doi:10.1117/12.483556

15 May 2003 Incremental method for computing the intersection of discretely sampled m-dimensional images with n-dimensional boundaries

Torsten Rohlfing

Author Affiliations +

Proceedings Volume 5032, Medical Imaging 2003: Image Processing; (2003) https://doi.org/10.1117/12.483556
Event: Medical Imaging 2003, 2003, San Diego, California, United States

Abstract

This paper describes an algorithm for clipping of m-dimensional objects that intersect a compact n-dimensional rectangular area. The new algorithm is an extension of a method for line clipping in three dimensions. Motivated by the need for efficient algorithms for example when comparing three-dimensional (3-D) images to each other, our method allows for the incremental computation of the subset of voxels in a discretely sampled image which are located inside a second image. Limited fields of view (rectangular regions of interest) in either image are easily supported. Application of our algorithm does not require the generation of an explicit geometrical description of the image intersection. Besides its generality with respect to the dimensions of the objects under consideration, our clipping method solves the problem of discriminating between points inside the clipping region and points on its edge, which is important when problems such as voxel intensity interpolation are only well-defined within the clipping area.

Citation Download Citation

Torsten Rohlfing "Incremental method for computing the intersection of discretely sampled m-dimensional images with n-dimensional boundaries", Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); https://doi.org/10.1117/12.483556

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