IMAGE CAPTURE

Fundamental matrix from optical flow: optimal computation and reliability evaluation

[+] Author Affiliations
Kenichi Kanatani

Gunma University, Department of Computer Science, Kiryu, Gunma?376-8515, Japan

Yoshiyuki Shimizu

Sharp, Ltd., Osaka, 545-0013, Japan

Naoya Ohta

Gunma University, Department of Computer Science, Kiryu, Gunma?376-8515, Japan

Michael J. Brooks, Wojciech Chojnacki, Anton van den Hengel

University of Adelaide, Department of Computer Science, Adelaide, SA?5005, Australia

J. Electron. Imaging. 9(2), 194-202 (Apr 01, 2000). doi:10.1117/1.482739
History: Received Aug. 31, 1999; Revised Mar. 10, 2000; Accepted Mar. 14, 2000
Text Size: A A A

Abstract

The optical flow observed by a moving camera satisfies, in the absence of noise, a special equation analogous to the epipolar constraint arising in stereo vision. Computing the “flow fundamental matrix” of this equation is an essential prerequisite to undertaking three-dimensional analysis of the flow. This article presents an optimal formulation of the problem of estimating this matrix under an assumed noise model. This model admits independent Gaussian noise that is not necessarily isotropic or homogeneous. A theoretical bound is derived for the accuracy of the estimate. An algorithm is then devised that employs a technique called renormalization to deliver an estimate and then corrects the estimate so as to satisfy a particular decomposability condition. The algorithm also provides an evaluation of the reliability of the estimate. Epipoles and their associated reliabilities are computed in both simulated and real-image experiments. Experiments indicate that the algorithm delivers results in the vicinity of the theoretical accuracy bound. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Citation

Kenichi Kanatani ; Yoshiyuki Shimizu ; Naoya Ohta ; Michael J. Brooks ; Wojciech Chojnacki, et al.
"Fundamental matrix from optical flow: optimal computation and reliability evaluation", J. Electron. Imaging. 9(2), 194-202 (Apr 01, 2000). ; http://dx.doi.org/10.1117/1.482739


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.