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

几何中位数

Geometric Median Shapes

California Institute of Technology(加州理工学院)

Alexandre Cunha

摘要:

提出了一种基于中值向高维扩展的形状几何中值计算算法。中值查找问题被公式化为距离上的优化,并且直接使用分水岭方法作为优化器来解决。我们表明,计算形状的几何中值是强大的离群值的存在,它优于平均形状,可以很容易地受到离群值的存在。因此,几何中值形状忠实地表示数据的真实集中趋势,无论是否被污染。我们的方法可以适用于流形和非流形形状,连接或断开的形状。距离变换和分水岭算法的应用,图像处理的两个良好建立的结构,导致一个算法,可以快速实现,以产生快速的解决方案与线性存储的要求。我们证明了我们的方法在合成和自然的形状,并比较中位数和平均值的结果下,越来越多的污染强离群值。

英文摘要:

We present an algorithm to compute the geometric median of shapes which is based on the extension of median to high dimensions. The median finding problem is formulated as an optimization over distances and it is solved directly using the watershed method as an optimizer. We show that computing the geometric median of shapes is robust in the presence of outliers and it is superior to the mean shape which can easily be affected by the presence of outliers. The geometric median shape thus faithfully represents the true central tendency of the data, contaminated or not. Our approach can be applied to manifold and non manifold shapes, with connected or disconnected shapes. The application of distance transforms and watershed algorithm, two well established constructs of image processing, lead to an algorithm that can be quickly implemented to generate fast solutions with linear storage requirements. We demonstrate our methods in synthetic and natural shapes and compare median and mean results under increasing contamination by strong outliers.

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

↑