Meaningful Matches in Stereovision

Sabater, Neus; Almansa, Andrés; Morel, Jean-Michel

doi:10.1109/TPAMI.2011.207

by Neus Sabater, Andrés Almansa, Jean-Michel Morel

Abstract:

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.

View PDF

Reference:

Meaningful Matches in Stereovision (Neus Sabater, Andrés Almansa, Jean-Michel Morel), In IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE, volume 34, 2011.

Bibtex Entry:

@article{SabaterPCA,
	Abstract = {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.},
	Archiveprefix = {arXiv},
	Arxivid = {1112.1187},
	Author = {Sabater, Neus and Almansa, Andr\'{e}s and Morel, Jean-Michel},
	Date-Added = {2015-02-18 16:55:16 +0000},
	Date-Modified = {2015-02-18 16:55:16 +0000},
	Doi = {10.1109/TPAMI.2011.207},
	Eprint = {1112.1187},
	File = {:Users/almansa/Documents/Mendeley Desktop/PDFs//Sabater, Almansa, Morel - 2011 - Meaningful Matches in Stereovision.pdf:pdf},
	Institution = {ENS, CNRS-CMLA, Cachan},
	Issn = {1939-3539},
	Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
	Month = dec,
	Number = {5},
	Pages = {930--42},
	Pmid = {22442122},
	Publisher = {IEEE},
	Title = {{Meaningful Matches in Stereovision}},
	Type = {Journal article},
	Url = {http://hal.archives-ouvertes.fr/hal-00647995},
	Volume = {34},
	Year = {2011},
	Bdsk-Url-1 = {http://hal.archives-ouvertes.fr/hal-00647995},
	Bdsk-Url-2 = {http://dx.doi.org/10.1109/TPAMI.2011.207}}