DeepAI AI Chat
Log In Sign Up

Local Variation as a Statistical Hypothesis Test

04/24/2015
by   Michael Baltaxe, et al.
Technion
0

The goal of image oversegmentation is to divide an image into several pieces, each of which should ideally be part of an object. One of the simplest and yet most effective oversegmentation algorithms is known as local variation (LV) (Felzenszwalb and Huttenlocher 2004). In this work, we study this algorithm and show that algorithms similar to LV can be devised by applying different statistical models and decisions, thus providing further theoretical justification and a well-founded explanation for the unexpected high performance of the LV approach. Some of these algorithms are based on statistics of natural images and on a hypothesis testing decision; we denote these algorithms probabilistic local variation (pLV). The best pLV algorithm, which relies on censored estimation, presents state-of-the-art results while keeping the same computational complexity of the LV algorithm.

READ FULL TEXT

page 8

page 9

04/10/2022

Private Sequential Hypothesis Testing for Statisticians: Privacy, Error Rates, and Sample Size

The sequential hypothesis testing problem is a class of statistical anal...
09/08/2008

Predictive Hypothesis Identification

While statistics focusses on hypothesis testing and on estimating (prope...
02/23/2011

Computationally efficient algorithms for statistical image processing. Implementation in R

In the series of our earlier papers on the subject, we proposed a novel ...
06/06/2022

Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities

We study hypothesis testing under communication constraints, where each ...
10/20/2016

Reasoning with Memory Augmented Neural Networks for Language Comprehension

Hypothesis testing is an important cognitive process that supports human...
09/02/2020

Efficient, high-performance pancreatic segmentation using multi-scale feature extraction

For artificial intelligence-based image analysis methods to reach clinic...
12/19/2020

Bayesian unsupervised learning reveals hidden structure in concentrated electrolytes

Electrolytes play an important role in a plethora of applications rangin...