[论文解读] Determining the Number of Holes of a 2D Digital Component is Easy

Li M. Chen|arXiv (Cornell University)|Nov 16, 2012

Digital Image Processing Techniques参考文献 2被引用 3

一句话总结

本文提出了一种简单且高效的公式，用于计算二维数字连通分量中的孔洞数量：h = 1 + (|C₄| − |C₂|)/4，其中 C₄ 和 C₂ 分别为具有四个和两个直接邻居的角点集合。该方法利用数字拓扑和欧拉示性数原理，通过基本的点计数即可实现精确的孔洞计数，无需复杂算法。

ABSTRACT

The number of holes in a connected component in 2D images is a basic invariant. In this note, a simple formula was proven using our previous results in digital topology (Chen 2004, Chen and Rong (2010). The new is: $h =1+ (|C_4|-|C_2|)/4$, where h is the number of holes, and $C_i$ indicate the set of corner points having $i$ direct adjacent points in the component.

研究动机与目标

• 推导一个简单且精确的公式，用于确定二维数字连通分量中的孔洞数量。
• 为数字图像中的孔洞检测提供一种计算高效的替代方法，避免使用复杂的拓扑算法。
• 建立二维数字空间中角点配置（C₂ 和 C₄）与拓扑亏格之间的直接联系。
• 通过三维嵌入和基于曲线的拓扑推理方法验证该公式。

提出的方法

• 将二维分量 S 嵌入三维空间，在 z=1 和 z=2 平面处形成双层 S₁ ∪ S₂，构成一个亏格为 g = h 的立体。
• 使用亏格公式 g = 1 + (|M₅| + 2|M₆| − |M₃|)/8，其中 M₃、M₅、M₆ 分别为在三维曲面上具有 3、5、6 个邻居的点集。
• 将二维角点与三维邻居计数关联：|M₃| = 2|C₂| 且 |M₅| = 2|C₄|，对于非病态边界有 |M₆| = 0。
• 通过代入和化简亏格公式，推导出孔洞公式 h = 1 + (|C₄| − |C₂|)/4。
• 提供第二种证明方法，基于曲线定理：对于简单闭合曲线有 CP₂ = CP₄ + 4，对内外边界分别求和。
• 通过具体的二维示例验证公式，统计 C₂ 和 C₄ 点的数量，并利用公式计算 h。

实验结果

研究问题

• RQ1 是否可以仅使用局部角点信息来计算二维数字连通分量中的孔洞数量？
• RQ2 在二维数字拓扑中是否存在一种简单且精确的亏格（孔洞数量）公式，可避免使用复杂的拓扑算法？
• RQ3 具有两个和四个直接邻居的角点计数如何与二维连通分量的拓扑亏格相关联？
• RQ4 能否从其双曲面的三维嵌入中推导出二维连通分量的亏格？

主要发现

• 公式 h = 1 + (|C₄| − |C₂|)/4 在无病态边界情况下能精确计算二维数字连通分量中的孔洞数量。
• 对于第一个示例，|C₂| = 8 且 |C₄| = 4，得出 h = 1 + (4 − 8)/4 = 0，正确识别出无孔洞。
• 对于第二个示例，|C₂| = 6 且 |C₄| = 6，得出 h = 1 + (6 − 6)/4 = 1，正确识别出一个孔洞。
• 每增加一个孔洞，|C₄| 相对于 |C₂| 增加 4，证实了公式中线性关系的正确性。
• 该公式通过三维嵌入和基于曲线的拓扑两种方法推导得出，表明不同方法间的一致性。
• 该方法仅需统计具有 2 个或 4 个直接邻居的角点，计算效率高，易于实现。