噪声图像中的物体检测与方格点上的位点渗流
统计理论
2011-02-24 v1 计算机视觉与模式识别
概率论
应用统计
统计方法学
统计理论
摘要
我们提出了一种新颖的基于概率的方法，用于检测噪声图像中的物体。该方法利用了渗流和随机图理论的结果。我们给出了一种算法，能够在存在随机噪声的情况下检测未知形状的物体。我们的过程与基于小波的算法有本质区别。该算法具有线性复杂度和指数级精度，适用于实时系统。我们证明了该过程的一致性和算法复杂度的相关结果。
引用
@article{arxiv.1102.4803,
title = {Detection of objects in noisy images and site percolation on square lattices},
author = {Mikhail A. Langovoy and Olaf Wittich},
journal= {arXiv preprint arXiv:1102.4803},
year = {2011}
}
备注
This paper first appeared as EURANDOM Report 2009-035 on November 11, 2009. Link to the paper at the EURANDOM repository: http://www.eurandom.tue.nl/reports/2009/035-report.pdf Link to the abstract at EURANDOM repository: http://www.eurandom.tue.nl/reports/2009/035-abstract.pdf