One-dimensional search for reliable epipole estimation

Tsuyoshi Migita, Takeshi Shakunaga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)


Given a set of point correspondences in an uncalibrated image pair, we can estimate the fundamental matrix, which can be used in calculating several geometric properties of the images. Among the several existing estimation methods, nonlinear methods can yield accurate results if an approximation to the true solution is given, whereas linear methods are inaccurate but no prior knowledge about the solution is required. Usually a linear method is employed to initialize a nonlinear method, but this sometimes results in failure when the linear approximation is far from the true solution. We herein describe an alternative, or complementary, method for the initialization. The proposed method minimizes the algebraic error, making sure that the results have the rank-2 property, which is neglected in the conventional linear method. Although an approximation is still required in order to obtain a feasible algorithm, the method still outperforms the conventional linear 8-point method, and is even comparable to Sampson error minimization.

Original languageEnglish
Title of host publicationAdvances in Image and Video Technology - First Pacific Rim Symposium, PSIVT 2006, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354068297X, 9783540682974
Publication statusPublished - 2006
Event1st Pacific Rim Symposium on Image and Video Technology, PSIVT 2006 - Hsinchu, Taiwan, Province of China
Duration: Dec 10 2006Dec 13 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4319 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other1st Pacific Rim Symposium on Image and Video Technology, PSIVT 2006
Country/TerritoryTaiwan, Province of China


  • Epipole estimation
  • Fundamental matrix
  • Polynomial equation
  • Resultant

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'One-dimensional search for reliable epipole estimation'. Together they form a unique fingerprint.

Cite this