EKF-based recursive dual estimation of structure and motion from stereo data

Hongsheng Zhang, Shahriar Negahdaripour

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The estimation of motion and structure from stereovideo streams is revisited for applications in ocean exploration and seafloor mapping. Operational constraints require real-time processing to enable adaptive trajectory planning, and robust estimation to navigate optimal paths for collection of useful underwater stereo data. While the traditional joint estimation of motion and structure by way of an extended Kalman filter (EKF) provides a suitable recursive framework, the cubic computation growth with the number of feature tracks is a serious bottleneck. By treating the motion and structure as the states of two coupled filters with stereo feature correspondences as observations, a dual estimator is devised with the performance of joint estimation and computational complexity proportional to the number of features. We favor a sequential implementation to ensure unbiased estimation, in contrast to two parallel dual estimation schemes that generally produce biased updates. Stochastic stability can be established in terms of conditions on initial estimation error, bound on observation noise covariance, observation nonlinearity, and modeling error. Moreover, dynamic features can be treated effectively and efficiently by the removal or addition to a bank of filters, one assigned per feature. Experimental results with synthetic and several real data sets are presented to demonstrate the merits of the proposed recursive dual EKF-based estimator.

Original languageEnglish
Article number5454383
Pages (from-to)424-437
Number of pages14
JournalIEEE Journal of Oceanic Engineering
Volume35
Issue number2
DOIs
StatePublished - Apr 1 2010

Fingerprint

Extended Kalman filters
Error analysis
Computational complexity
Trajectories
Planning
Processing

Keywords

  • Dual estimation
  • Extended Kalman filter
  • Stereo
  • Structure from motion

ASJC Scopus subject areas

  • Ocean Engineering
  • Electrical and Electronic Engineering
  • Mechanical Engineering

Cite this

EKF-based recursive dual estimation of structure and motion from stereo data. / Zhang, Hongsheng; Negahdaripour, Shahriar.

In: IEEE Journal of Oceanic Engineering, Vol. 35, No. 2, 5454383, 01.04.2010, p. 424-437.

Research output: Contribution to journalArticle

@article{a714c01e633242dba03767c6588bfe7d,
title = "EKF-based recursive dual estimation of structure and motion from stereo data",
abstract = "The estimation of motion and structure from stereovideo streams is revisited for applications in ocean exploration and seafloor mapping. Operational constraints require real-time processing to enable adaptive trajectory planning, and robust estimation to navigate optimal paths for collection of useful underwater stereo data. While the traditional joint estimation of motion and structure by way of an extended Kalman filter (EKF) provides a suitable recursive framework, the cubic computation growth with the number of feature tracks is a serious bottleneck. By treating the motion and structure as the states of two coupled filters with stereo feature correspondences as observations, a dual estimator is devised with the performance of joint estimation and computational complexity proportional to the number of features. We favor a sequential implementation to ensure unbiased estimation, in contrast to two parallel dual estimation schemes that generally produce biased updates. Stochastic stability can be established in terms of conditions on initial estimation error, bound on observation noise covariance, observation nonlinearity, and modeling error. Moreover, dynamic features can be treated effectively and efficiently by the removal or addition to a bank of filters, one assigned per feature. Experimental results with synthetic and several real data sets are presented to demonstrate the merits of the proposed recursive dual EKF-based estimator.",
keywords = "Dual estimation, Extended Kalman filter, Stereo, Structure from motion",
author = "Hongsheng Zhang and Shahriar Negahdaripour",
year = "2010",
month = "4",
day = "1",
doi = "10.1109/JOE.2010.2041573",
language = "English",
volume = "35",
pages = "424--437",
journal = "IEEE Journal of Oceanic Engineering",
issn = "0364-9059",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - EKF-based recursive dual estimation of structure and motion from stereo data

AU - Zhang, Hongsheng

AU - Negahdaripour, Shahriar

PY - 2010/4/1

Y1 - 2010/4/1

N2 - The estimation of motion and structure from stereovideo streams is revisited for applications in ocean exploration and seafloor mapping. Operational constraints require real-time processing to enable adaptive trajectory planning, and robust estimation to navigate optimal paths for collection of useful underwater stereo data. While the traditional joint estimation of motion and structure by way of an extended Kalman filter (EKF) provides a suitable recursive framework, the cubic computation growth with the number of feature tracks is a serious bottleneck. By treating the motion and structure as the states of two coupled filters with stereo feature correspondences as observations, a dual estimator is devised with the performance of joint estimation and computational complexity proportional to the number of features. We favor a sequential implementation to ensure unbiased estimation, in contrast to two parallel dual estimation schemes that generally produce biased updates. Stochastic stability can be established in terms of conditions on initial estimation error, bound on observation noise covariance, observation nonlinearity, and modeling error. Moreover, dynamic features can be treated effectively and efficiently by the removal or addition to a bank of filters, one assigned per feature. Experimental results with synthetic and several real data sets are presented to demonstrate the merits of the proposed recursive dual EKF-based estimator.

AB - The estimation of motion and structure from stereovideo streams is revisited for applications in ocean exploration and seafloor mapping. Operational constraints require real-time processing to enable adaptive trajectory planning, and robust estimation to navigate optimal paths for collection of useful underwater stereo data. While the traditional joint estimation of motion and structure by way of an extended Kalman filter (EKF) provides a suitable recursive framework, the cubic computation growth with the number of feature tracks is a serious bottleneck. By treating the motion and structure as the states of two coupled filters with stereo feature correspondences as observations, a dual estimator is devised with the performance of joint estimation and computational complexity proportional to the number of features. We favor a sequential implementation to ensure unbiased estimation, in contrast to two parallel dual estimation schemes that generally produce biased updates. Stochastic stability can be established in terms of conditions on initial estimation error, bound on observation noise covariance, observation nonlinearity, and modeling error. Moreover, dynamic features can be treated effectively and efficiently by the removal or addition to a bank of filters, one assigned per feature. Experimental results with synthetic and several real data sets are presented to demonstrate the merits of the proposed recursive dual EKF-based estimator.

KW - Dual estimation

KW - Extended Kalman filter

KW - Stereo

KW - Structure from motion

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

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

U2 - 10.1109/JOE.2010.2041573

DO - 10.1109/JOE.2010.2041573

M3 - Article

AN - SCOPUS:77952954931

VL - 35

SP - 424

EP - 437

JO - IEEE Journal of Oceanic Engineering

JF - IEEE Journal of Oceanic Engineering

SN - 0364-9059

IS - 2

M1 - 5454383

ER -