English
Related papers

Related papers: Randomized algorithms for statistical image analys…

200 papers

We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of…

Statistics Theory · Mathematics 2011-02-24 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…

Statistics Theory · Mathematics 2013-12-02 Mikhail A. Langovoy , Olaf Wittich

We develop an unsupervised, nonparametric, and scalable statistical learning method for detection of unknown objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that…

Statistics Theory · Mathematics 2018-07-16 Mikhail A. Langovoy , Olaf Wittich , Patrick Laurie Davies

We develop a novel method for detection of signals and reconstruction of images in the presence of random noise. The method uses results from percolation theory. We specifically address the problem of detection of multiple objects of…

Applications · Statistics 2013-12-02 Mikhail Langovoy , Michael Habeck , Bernhard Schölkopf

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…

Computation · Statistics 2011-02-24 Mikhail A. Langovoy , Olaf Wittich

We study statistical detection of grayscale objects in noisy images. The object of interest is of unknown shape and has an unknown intensity, that can be varying over the object and can be negative. No boundary shape constraints are imposed…

Statistics Theory · Mathematics 2011-02-24 Mikhail A. Langovoy , Olaf Wittich

Detecting multiple unknown objects in noisy data is a key problem in many scientific fields, such as electron microscopy imaging. A common model for the unknown objects is the linear subspace model, which assumes that the objects can be…

Statistics Theory · Mathematics 2024-05-02 Amitay Eldar , Keren Mor Waknin , Samuel Davenport , Tamir Bendory , Armin Schwartzman , Yoel Shkolnisky

This article suggests an algorithm of impulse noise filtration, based on the community detection in graphs. The image is representing as non-oriented weighted graph. Each pixel of an image is corresponding to a vertex of the graph.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 S. V. Belim , S. B. Larionov

Detecting edges is a fundamental problem in computer vision with many applications, some involving very noisy images. While most edge detection methods are fast, they perform well only on relatively clean images. Indeed, edges in such…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Nati Ofir , Meirav Galun , Boaz Nadler , Ronen Basri

Inferring unknown conic sections on the basis of noisy data is a challenging problem with applications in computer vision. A major limitation of the currently available methods for conic sections is that estimation methods rely on the…

Methodology · Statistics 2020-03-05 Subharup Guha , Sujit K. Ghosh

Humans possess an intricate and powerful visual system in order to perceive and understand the environing world. Human perception can effortlessly detect and correctly group features in visual data and can even interpret random-dot videos…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Thomas Dagès , Michael Lindenbaum , Alfred M. Bruckstein

Given an inhomogeneous chain embedded in a noisy image, we consider the conditions under which such an embedded chain is detectable. Many applications, such as detecting moving objects, detecting ship wakes, can be abstracted as the…

Statistics Theory · Mathematics 2020-09-22 Kai Ni , Shanshan Cao , Xiaoming Huo

A noise-based non-parametric technique for detecting nebulous objects, for example, irregular or clumpy galaxies, and their structure in noise is introduced. "Noise-based" and "non-parametric" imply that this technique imposes negligible…

Instrumentation and Methods for Astrophysics · Physics 2015-09-08 Mohammad Akhlaghi , Takashi Ichikawa

A fundamental question for edge detection in noisy images is how faint can an edge be and still be detected. In this paper we offer a formalism to study this question and subsequently introduce computationally efficient multiscale edge…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Nati Ofir , Meirav Galun , Sharon Alpert , Achi Brandt , Boaz Nadler , Ronen Basri

We present an efficient algorithm to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are represented with non-Gaussian forms. Our approach can handle noisy…

Robotics · Computer Science 2019-12-17 Jae Sung Park , Dinesh Manocha

We propose a novel iterative algorithm for estimating a deterministic but unknown parameter vector in the presence of model uncertainties. This iterative algorithm is based on a system model where an overall noise term describes both, the…

Statistics Theory · Mathematics 2017-11-27 Oliver Lang , Michael Lunglmayr , Mario Huemer

This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we formulate the detection task as a constrained likelihood…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Mordechai Roth , Amichai Painsky , Tamir Bendory

Image recognition is the need of the hour. In order to be able to recognize an image, it is of immense importance that the image should be distinguishable from the background. In the present work, an approach is presented for automatic…

Computer Vision and Pattern Recognition · Computer Science 2016-04-08 Vivek Kumar , Sumit Pandey , Amrindra Pal , Sandeep Sharma

This paper proposes a probabilistic approach for the detection and the tracking of particles in fluorescent time-lapse imaging. In the presence of a very noised and poor-quality data, particles and trajectories can be characterized by an a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Mariella Dimiccoli , Jean-Pascal Jacob , Lionel Moisan

Circle detection over digital images has received considerable attention from the computer vision community over the last few years devoting a tremendous amount of research seeking for an optimal detector. This article presents an algorithm…

Computer Vision and Pattern Recognition · Computer Science 2014-05-22 Erik Cuevas , Fernando Wario , Daniel Zaldivar , Marco Perez
‹ Prev 1 2 3 10 Next ›