Computationally efficient algorithms for statistical image processing. Implementation in R
Abstract
In the series of our earlier papers on the subject, we proposed 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 developed algorithms that allowed to detect objects of unknown shapes in the presence of nonparametric noise of unknown level and of unknown distribution. No boundary shape constraints were imposed on the objects, only a weak bulk condition for the object's interior was required. Our algorithms have linear complexity and exponential accuracy. In the present paper, we describe an implementation of our nonparametric hypothesis testing method. We provide a program that can be used for statistical experiments in image processing. This program is written in the statistical programming language R.
Keywords
Cite
@article{arxiv.1102.4816,
title = {Computationally efficient algorithms for statistical image processing. Implementation in R},
author = {Mikhail A. Langovoy and Olaf Wittich},
journal= {arXiv preprint arXiv:1102.4816},
year = {2011}
}
Comments
This paper initially appeared in 2010 as EURANDOM Report 2010-053. Link to EURANDOM repository: http://www.eurandom.tue.nl/reports/2010/053-report.pdf Link to the abstract at EURANDOM repository: http://www.eurandom.tue.nl/reports/2010/053-abstract.pdf