Share Email Print
cover

Proceedings Paper

Incremental method for computing the intersection of discretely sampled m-dimensional images with n-dimensional boundaries
Author(s): Torsten Rohlfing
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 15 May 2003
PDF: 9 pages
Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); doi: 10.1117/12.483556
Show Author Affiliations
Torsten Rohlfing, Stanford Univ. (United States)


Published in SPIE Proceedings Vol. 5032:
Medical Imaging 2003: Image Processing
Milan Sonka; J. Michael Fitzpatrick, Editor(s)

© SPIE. Terms of Use
Back to Top