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

Hongsheng Zhang, Shahriar Negahdaripour

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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 (US)
Article number5454383
Pages (from-to)424-437
Number of pages14
JournalIEEE Journal of Oceanic Engineering
Issue number2
StatePublished - Apr 2010


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

ASJC Scopus subject areas

  • Ocean Engineering
  • Electrical and Electronic Engineering
  • Mechanical Engineering


Dive into the research topics of 'EKF-based recursive dual estimation of structure and motion from stereo data'. Together they form a unique fingerprint.

Cite this