English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Robust nonparametric detection of objects in noisy images

Langovoy, M., & Wittich, O.(2010). Robust nonparametric detection of objects in noisy images (2010-049). Eindhoven, The Netherlands: EURANDOM.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-BE7C-D Version Permalink: https://hdl.handle.net/21.11116/0000-0002-95A6-A
Genre: Report

Files

show Files

Locators

show
hide
Locator:
https://www.eurandom.tue.nl/reports/2010/049-report.pdf (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Langovoy, M1, Author           
Wittich, O, Author
Affiliations:
1Technische Universiteit Eindhoven, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: 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 im-
portant 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 nite sample performance of our test.

Details

show
hide
Language(s):
 Dates: 2010-09
 Publication Status: Issued
 Pages: 21
 Publishing info: Eindhoven, The Netherlands : EURANDOM
 Table of Contents: -
 Rev. Type: -
 Identifiers: Report Nr.: 2010-049
BibTex Citekey: LangovoyW2010_2
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Eurandom Preprint Series
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 2010-049 Sequence Number: - Start / End Page: 1 - 21 Identifier: ISSN: 1389-2355