English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Report

Computationally efficient algorithms for statistical image processing: Implementation in R

MPS-Authors
There are no MPG-Authors in the publication available
External Resource
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Langovoy, M., & Wittich, O.(2010). Computationally efficient algorithms for statistical image processing: Implementation in R (2010-053). Eindhoven, The Netherlands: EURANDOM.


Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-BD44-4
Abstract
In the series of our earlier papers on the subject, we proposed a novel statistical hy-
pothesis 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 un-
known 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.