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

局部变化作为统计假设检验

Local Variation as a Statistical Hypothesis Test

Orbotech Ltd.(奥宝科技有限公司);Technion - Israel Institute of Technology(以色列理工学院);Rutgers University(罗格斯大学)

Michael Baltaxe, Peter Meer, Michael Lindenbaum

AI总结:

本文研究了局部变化算法,通过不同的统计模型和决策设计出类似算法,提供理论依据解释其高性能。提出的概率局部变化算法在保持计算复杂度的同时达到最新性能。

摘要:

图像超分割的目标是将图像分成多个部分,每个部分应理想地属于一个对象。局部变化(LV)(Felzenszwalb和Huttenlocher 2004)是简单而有效的超分割算法之一。本文研究了该算法,展示了通过应用不同的统计模型和决策可以设计出类似的算法,从而提供进一步的理论依据和对LV方法意外高性能的合理解释。一些算法基于自然图像的统计特性及假设检验决策;我们称这些算法为概率局部变化(pLV)。最好的pLV算法依赖于截断估计,在保持与LV算法相同计算复杂度的同时实现了最先进的性能。

英文摘要:

The goal of image oversegmentation is to divide an image into several pieces, each of which should ideally be part of an object. One of the simplest and yet most effective oversegmentation algorithms is known as local variation (LV) (Felzenszwalb and Huttenlocher 2004). In this work, we study this algorithm and show that algorithms similar to LV can be devised by applying different statistical models and decisions, thus providing further theoretical justification and a well-founded explanation for the unexpected high performance of the LV approach. Some of these algorithms are based on statistics of natural images and on a hypothesis testing decision; we denote these algorithms probabilistic local variation (pLV). The best pLV algorithm, which relies on censored estimation, presents state-of-the-art results while keeping the same computational complexity of the LV algorithm.

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

↑