Abstract
This paper proposes an algorithm for rejecting false matches (known as outliers) in image pairs acquired with automobile-mounted cameras. Many intelligent vehicle applications require point correspondences for motion estimation and 3D reconstruction which can be affected by outliers. We use the property of automobile motion to reject outliers. Automobile motion mostly represented by two translations and one rotation. The proposed algorithm eliminates the rotational effect and estimates the focus of expansion (FOE). Once the FOE is estimated, the joining line directions with respect to the FOE are used for rejecting the outliers. This algorithm is simple and its computational cost is independent of the outlier percentage. Experimental results show that the proposed algorithm rejects a large number of outliers but retains most inliers when working with synthetic and real image pairs. It works even when the initial matches are contaminated by 80-90% of the outliers. As a pre-processing step of RANSAC, it significantly reduces the computational cost when initial matches include a large number of outliers.
Original language | English |
---|---|
Pages (from-to) | 828-840 |
Number of pages | 13 |
Journal | Pattern Recognition Letters |
Volume | 29 |
Issue number | 6 |
DOIs | |
Publication status | Published - 2008 Apr 15 |
Bibliographical note
Funding Information:This work was supported by the Korea Science and Engineering Foundation (KOSEF) through the Biometrics Engineering Research Center (BERC) at Yonsei University.
All Science Journal Classification (ASJC) codes
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence