arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0804.1982cs.CV
收藏

Linear Time Recognition Algorithms for Topological Invariants in 3D

U of the District of Columbia(哥伦比亚特区大学);George Washington University(乔治华盛顿大学)

Li Chen, Yongwu Rong

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑