确定二维数字分量的孔洞数量很简单

Li M. Chen

确定二维数字分量的孔洞数量很简单

计算几何 2012-11-19 v1 离散数学组合数学

作者: Li M. Chen

摘要

二维图像中连通分量的孔洞数量是一个基本不变量。在本注记中，利用我们之前在数字拓扑学中的结果（Chen 2004, Chen and Rong (2010)）证明了一个简单公式。新公式为： $h =1+ (|C_4|-|C_2|)/4$ ，其中 h 是孔洞数量， $C_i$ 表示分量中具有 $i$ 个直接相邻点的角点集合。

关键词

数字拓扑孔洞计数二维数字分量连通分量角点拓扑不变量

引用

@article{arxiv.1211.3812,
  title  = {Determining the Number of Holes of a 2D Digital Component is Easy},
  author = {Li M. Chen},
  journal= {arXiv preprint arXiv:1211.3812},
  year   = {2012}
}

备注

7 pages, 2 figures

确定二维数字分量的孔洞数量很简单

摘要

关键词

引用

备注

相关论文