Robust Detection of Point Correspondences in Stereo Images

A major challenge in 3D reconstruction is the computation of the fundamental matrix. Automatic computation from uncalibrated image pairs is performed from point correspondences. Due to imprecision and wrong correspondences, only an approximation of the true fundamental matrix can be computed. The qu...

Full description

Bibliographic Details
Main Authors: A. Stojanovic, M. Unger
Format: Article
Language:English
Published: CTU Central Library 2007-01-01
Series:Acta Polytechnica
Subjects:
Online Access:https://ojs.cvut.cz/ojs/index.php/ap/article/view/956
_version_ 1818381295030370304
author A. Stojanovic
M. Unger
author_facet A. Stojanovic
M. Unger
author_sort A. Stojanovic
collection DOAJ
description A major challenge in 3D reconstruction is the computation of the fundamental matrix. Automatic computation from uncalibrated image pairs is performed from point correspondences. Due to imprecision and wrong correspondences, only an approximation of the true fundamental matrix can be computed. The quality of the fundamental matrix strongly depends on the location and number of point correspondences.Furthermore, the fundamental matrix is the only geometric constraint between two uncalibrated views, and hence it can be used for the detection of wrong point correspondences. This property is used by current algorithms like RANSAC, which computes the fundamental matrix from a restricted set of point correspondences. In most cases, not only wrong correspondences are disregarded, but also correct ones, which is due to the criterion used to eliminate outliers. In this context, a new criterion preserving a maximum of correct correspondences would be useful.In this paper we introduce a novel criterion for outlier elimination based on a probabilistic approach. The enhanced set of correspondences may be important for further computation towards a 3D reconstruction of the scene.
first_indexed 2024-12-14T02:32:18Z
format Article
id doaj.art-97db83d54dbb4fb2a9ff659c4dce2f29
institution Directory Open Access Journal
issn 1210-2709
1805-2363
language English
last_indexed 2024-12-14T02:32:18Z
publishDate 2007-01-01
publisher CTU Central Library
record_format Article
series Acta Polytechnica
spelling doaj.art-97db83d54dbb4fb2a9ff659c4dce2f292022-12-21T23:20:14ZengCTU Central LibraryActa Polytechnica1210-27091805-23632007-01-01474-5956Robust Detection of Point Correspondences in Stereo ImagesA. StojanovicM. UngerA major challenge in 3D reconstruction is the computation of the fundamental matrix. Automatic computation from uncalibrated image pairs is performed from point correspondences. Due to imprecision and wrong correspondences, only an approximation of the true fundamental matrix can be computed. The quality of the fundamental matrix strongly depends on the location and number of point correspondences.Furthermore, the fundamental matrix is the only geometric constraint between two uncalibrated views, and hence it can be used for the detection of wrong point correspondences. This property is used by current algorithms like RANSAC, which computes the fundamental matrix from a restricted set of point correspondences. In most cases, not only wrong correspondences are disregarded, but also correct ones, which is due to the criterion used to eliminate outliers. In this context, a new criterion preserving a maximum of correct correspondences would be useful.In this paper we introduce a novel criterion for outlier elimination based on a probabilistic approach. The enhanced set of correspondences may be important for further computation towards a 3D reconstruction of the scene.https://ojs.cvut.cz/ojs/index.php/ap/article/view/9563D reconstructionrobust matchingfundamental matrixprobabilistic epipolar geometryoutlier elimination
spellingShingle A. Stojanovic
M. Unger
Robust Detection of Point Correspondences in Stereo Images
Acta Polytechnica
3D reconstruction
robust matching
fundamental matrix
probabilistic epipolar geometry
outlier elimination
title Robust Detection of Point Correspondences in Stereo Images
title_full Robust Detection of Point Correspondences in Stereo Images
title_fullStr Robust Detection of Point Correspondences in Stereo Images
title_full_unstemmed Robust Detection of Point Correspondences in Stereo Images
title_short Robust Detection of Point Correspondences in Stereo Images
title_sort robust detection of point correspondences in stereo images
topic 3D reconstruction
robust matching
fundamental matrix
probabilistic epipolar geometry
outlier elimination
url https://ojs.cvut.cz/ojs/index.php/ap/article/view/956
work_keys_str_mv AT astojanovic robustdetectionofpointcorrespondencesinstereoimages
AT munger robustdetectionofpointcorrespondencesinstereoimages