Outlier rejection for cameras on intelligent vehicles

Jae Kyu Suhr, Ho Gi Jung, Kwanghyuk Bae, Jaihie Kim

Research output: Contribution to journalArticle

8 Citations (Scopus)

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 languageEnglish
Pages (from-to)828-840
Number of pages13
JournalPattern Recognition Letters
Volume29
Issue number6
DOIs
Publication statusPublished - 2008 Apr 15

Fingerprint

Intelligent vehicle highway systems
Cameras
Automobiles
Motion estimation
Joining
Costs
Processing

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Suhr, Jae Kyu ; Jung, Ho Gi ; Bae, Kwanghyuk ; Kim, Jaihie. / Outlier rejection for cameras on intelligent vehicles. In: Pattern Recognition Letters. 2008 ; Vol. 29, No. 6. pp. 828-840.
@article{e1e5462bf61d44d9a140fc0e352cd7cb,
title = "Outlier rejection for cameras on intelligent vehicles",
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.",
author = "Suhr, {Jae Kyu} and Jung, {Ho Gi} and Kwanghyuk Bae and Jaihie Kim",
year = "2008",
month = "4",
day = "15",
doi = "10.1016/j.patrec.2007.11.019",
language = "English",
volume = "29",
pages = "828--840",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier",
number = "6",

}

Outlier rejection for cameras on intelligent vehicles. / Suhr, Jae Kyu; Jung, Ho Gi; Bae, Kwanghyuk; Kim, Jaihie.

In: Pattern Recognition Letters, Vol. 29, No. 6, 15.04.2008, p. 828-840.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Outlier rejection for cameras on intelligent vehicles

AU - Suhr, Jae Kyu

AU - Jung, Ho Gi

AU - Bae, Kwanghyuk

AU - Kim, Jaihie

PY - 2008/4/15

Y1 - 2008/4/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=39949085217&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39949085217&partnerID=8YFLogxK

U2 - 10.1016/j.patrec.2007.11.019

DO - 10.1016/j.patrec.2007.11.019

M3 - Article

VL - 29

SP - 828

EP - 840

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

IS - 6

ER -