この論文では、線形時間アルゴリズムを設計して、3Dの属や相同性グループなどの位相不変量を認識および決定します。これらのプロパティは、3D画像認識でパターンを識別するために使用できます。これは、3D医用画像解析に非常に多くの用途があります。私たちの方法は、個別のジオメトリの(6,26)接続性画像とも呼ばれる直接隣接の立方体画像に基づいています。 3Dには6種類のローカルサーフェスポイントのみがあり、微分幾何学ではよく知られているガウスボンネットの定理の離散バージョンがあるという事実に従って、最初に閉じた2D接続コンポーネント(閉じたデジタルサーフェス)の属を決定します)。次に、Alexanderの双対性を使用して、3D空間の3Dオブジェクトのホモロジーグループを取得します。
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.