arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.4811math.STmath-phmath.MPmath.PRstat.APstat.MEstat.TH
收藏

噪声图像中目标的鲁棒非参数检测

Robust nonparametric detection of objects in noisy images

Mikhail A. Langovoy, Olaf Wittich

摘要:

我们提出了一种新的统计假设检验方法检测噪声图像中的目标。该方法使用的结果从渗流理论和随机图论。我们提出了一种算法,允许检测未知形状的对象中存在的非参数噪声的未知水平和未知的分布。没有边界形状的约束施加在对象上,只有一个弱体条件的对象的内部是必需的。该算法具有线性复杂度和指数精度,适用于实时系统。在本文中,我们进一步发展我们的方法的数学形式主义,并探讨重要的联系,渗透和统计物理的数学理论。我们证明我们的测试过程的一致性和算法复杂性的结果。此外,我们不仅解决的方法的渐近行为,但也有限样本性能的测试。

英文摘要:

We propose a novel statistical hypothesis testing method for detection of objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that allows to detect objects of unknown shapes in the presence of nonparametric noise of unknown level and of unknown distribution. No boundary shape constraints are imposed on the object, only a weak bulk condition for the object's interior is required. The algorithm has linear complexity and exponential accuracy and is appropriate for real-time systems. In this paper, we develop further the mathematical formalism of our method and explore important connections to the mathematical theory of percolation and statistical physics. We prove results on consistency and algorithmic complexity of our testing procedure. In addition, we address not only an asymptotic behavior of the method, but also a finite sample performance of our test.

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

↑