公理数字拓扑
Axiomatic Digital Topology
摘要:
本文提出了一套新的公理的数字拓扑,这是很容易理解的应用程序开发人员。它们定义了一类局部有限(LF)拓扑空间。满足这些公理的LF空间的一个重要性质是邻域关系是反对称的和传递的。因此,任何连通且非平凡的LF空间同构于一个抽象的胞腔复形。本文证明了在n维数字空间中,只有计算机图像中常用的(a,b)-邻接在LF空间中具有类似性,其中a和b是不同的,并且其中一个邻接是“最大”邻接,对应于3 nï 1个邻居。即使这些(a,b)-邻接也有重要的限制和缺点。最重要的一点是它们只适用于二值图像。本文提出了在计算机图象中,在只包含象素或体素而不包含低维单元的标准正交网格上使用LF空间的方法。
英文摘要:
The paper presents a new set of axioms of digital topology, which are easily understandable for application developers. They define a class of locally finite (LF) topological spaces. An important property of LF spaces satisfying the axioms is that the neighborhood relation is antisymmetric and transitive. Therefore any connected and non-trivial LF space is isomorphic to an abstract cell complex. The paper demonstrates that in an n-dimensional digital space only those of the (a, b)-adjacencies commonly used in computer imagery have analogs among the LF spaces, in which a and b are different and one of the adjacencies is the "maximal" one, corresponding to 3nï1 neighbors. Even these (a, b)-adjacencies have important limitations and drawbacks. The most important one is that they are applicable only to binary images. The way of easily using LF spaces in computer imagery on standard orthogonal grids containing only pixels or voxels and no cells of lower dimensions is suggested.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。