How to Extract the Geometry and Topology from Very Large 3D Segmentations

Details How to Extract the Geometry and Topology from Very Large 3D Segmentations How to Extract the Geometry and Topology from Very Large 3D Segmentations

2010-09-30

arxiv.org/abs/1009.6215v1

Computer Science

Computational Geometry

C++ source code, free command line tools and MATLAB mex files are avilable from http://hci.iwr.uni-heidelberg.de/software.php

Scientific paper

Segmentation is often an essential intermediate step in image analysis. A volume segmentation characterizes the underlying volume image in terms of geometric information--segments, faces between segments, curves in which several faces meet--as well as a topology on these objects. Existing algorithms encode this information in designated data structures, but require that these data structures fit entirely in Random Access Memory (RAM). Today, 3D images with several billion voxels are acquired, e.g. in structural neurobiology. Since these large volumes can no longer be processed with existing methods, we present a new algorithm which performs geometry and topology extraction with a runtime linear in the number of voxels and log-linear in the number of faces and curves. The parallelizable algorithm proceeds in a block-wise fashion and constructs a consistent representation of the entire volume image on the hard drive, making the structure of very large volume segmentations accessible to image analysis. The parallelized C++ source code, free command line tools and MATLAB mex files are avilable from http://hci.iwr.uni-heidelberg.de/software.php

Affiliated with

Also associated with

No associations

Rating

How to Extract the Geometry and Topology from Very Large 3D Segmentations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with How to Extract the Geometry and Topology from Very Large 3D Segmentations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to Extract the Geometry and Topology from Very Large 3D Segmentations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-243806