By Topic

Time-efficient computations for topological functions in 3D images

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hall, R.W. ; Dept. of Electr. Eng., Pittsburgh Univ., PA, USA ; Chih-Yuan Hu

An important issue in 3D image processing is the identification of points (voxels) which could be altered while leaving the topology unchanged-such points are referred to as simple points. We need time-efficient algorithms for identifying such points, since such computations are typically evoked over many iterations on large 3D images. We report new very fast algorithms for computing functions which identify 3D simple points and related topological conditions using “table-based” approaches which use a hierarchy of small tables of pointers. We also demonstrate time-storage tradeoffs which can be achieved by mixing table-based algorithms with more traditional techniques

Published in:

Image Processing, 1995. Proceedings., International Conference on  (Volume:2 )

Date of Conference:

23-26 Oct 1995