arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.09008cs.CV
收藏

图像的形状:图像映射器研究

The Shape of an Image: A Study of Mapper on Images

University of South Florida(南佛罗里达大学)

Alejandro Robles, Mustafa Hajij, Paul Rosen

摘要:

我们研究的拓扑结构称为映射的上下文中的简单连接域,特别是图像。Mapper构造可以被认为是单连通域上的轮廓树、分裂树和联合树的推广。图像域上的轮廓树假设高度函数是分段线性Morse函数。这是一类相当严格的函数,不允许我们探索大多数真实世界图像的拓扑结构。Mapper构造通过仅假设高度函数的连续性来避免这种限制,从而允许这种构造鲁棒地处理显著更大的图像集。我们提供了一个定制的图像上的Mapper的结构,给出了一个快速算法来计算它,并展示了如何简化在这种情况下的Mapper结构。最后,我们提供了一个简单的过程,保证映射等价的轮廓,加入,并在一个简单的连接域分裂树。

英文摘要:

We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected domains. A contour tree on an image domain assumes the height function to be a piecewise linear Morse function. This is a rather restrictive class of functions and does not allow us to explore the topology for most real world images. The Mapper construction avoids this limitation by assuming only continuity on the height function allowing this construction to robustly deal with a significant larger set of images. We provide a customized construction for Mapper on images, give a fast algorithm to compute it, and show how to simplify the Mapper structure in this case. Finally, we provide a simple procedure that guarantees the equivalence of Mapper to contour, join, and split trees on a simply connected domain.

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

↑