Meaningful Matches in Stereovision

12/06/2011
by   Neus Sabater, et al.
0

This paper introduces a statistical method to decide whether two blocks in a pair of of images match reliably. The method ensures that the selected block matches are unlikely to have occurred "just by chance." The new approach is based on the definition of a simple but faithful statistical "background model" for image blocks learned from the image itself. A theorem guarantees that under this model not more than a fixed number of wrong matches occurs (on average) for the whole image. This fixed number (the number of false alarms) is the only method parameter. Furthermore, the number of false alarms associated with each match measures its reliability. This "a contrario" block-matching method, however, cannot rule out false matches due to the presence of periodic objects in the images. But it is successfully complemented by a parameterless "self-similarity threshold." Experimental evidence shows that the proposed method also detects occlusions and incoherent motions due to vehicles and pedestrians in non simultaneous stereo.

READ FULL TEXT

page 4

page 8

page 9

page 11

research
06/20/2017

A Bayesian algorithm for detecting identity matches and fraud in image databases

A statistical algorithm for categorizing different types of matches and ...
research
05/24/2017

Deep Learning Improves Template Matching by Normalized Cross Correlation

Template matching by normalized cross correlation (NCC) is widely used f...
research
06/02/2023

Compatibility and Timing Attacks for JPEG Steganalysis

This paper introduces a novel compatibility attack to detect a steganogr...
research
04/15/2019

Characterizing the Variability in Face Recognition Accuracy Relative to Race

Many recent news headlines have labeled face recognition technology as b...
research
04/26/2019

Best Match Graphs and Reconciliation of Gene Trees with Species Trees

A wide variety of problems in computational biology, most notably the as...
research
05/25/2022

A Continuum Model of Stable Matching With Finite Capacities

This paper introduces a unified framework for stable matching, which nes...
research
01/27/2015

A General Preprocessing Method for Improved Performance of Epipolar Geometry Estimation Algorithms

In this paper a deterministic preprocessing algorithm is presented, whos...

Please sign up or login with your details

Forgot password? Click here to reset