Linear Time Recognition Algorithms for Topological Invariants in 3D

Details Linear Time Recognition Algorithms for Topological Invariants in 3D Linear Time Recognition Algorithms for Topological Invariants in 3D

2008-04-12

arxiv.org/abs/0804.1982v2

Computer Science

Computer Vision and Pattern Recognition

Scientific paper

In this paper, we design linear time algorithms to recognize and determine topological invariants such as the genus and homology groups in 3D. These properties can be used to identify patterns in 3D image recognition. This has tremendous amount of applications in 3D medical image analysis. Our method is based on cubical images with direct adjacency, also called (6,26)-connectivity images in discrete geometry. According to the fact that there are only six types of local surface points in 3D and a discrete version of the well-known Gauss-Bonnett Theorem in differential geometry, we first determine the genus of a closed 2D-connected component (a closed digital surface). Then, we use Alexander duality to obtain the homology groups of a 3D object in 3D space.

Affiliated with

Also associated with

No associations

Rating

Linear Time Recognition Algorithms for Topological Invariants in 3D 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 Linear Time Recognition Algorithms for Topological Invariants in 3D, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Time Recognition Algorithms for Topological Invariants in 3D will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473964