Epipolar geometry estimation based on evolutionary agents

Mingxing Hu, Karen McMenemy, Stuart Ferguson, Gordon Dodds, B. Yuan

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)
5 Downloads (Pure)


This paper presents a novel approach based on the use of evolutionary agents for epipolar geometry estimation. In contrast to conventional nonlinear optimization methods, the proposed technique employs each agent to denote a minimal subset to compute the fundamental matrix, and considers the data set of correspondences as a 1D cellular environment, in which the agents inhabit and evolve. The agents execute some evolutionary behavior, and evolve autonomously in a vast solution space to reach the optimal (or near optima) result. Then three different techniques are proposed in order to improve the searching ability and computational efficiency of the original agents. Subset template enables agents to collaborate more efficiently with each other, and inherit accurate information from the whole agent set. Competitive evolutionary agent (CEA) and finite multiple evolutionary agent (FMEA) apply a better evolutionary strategy or decision rule, and focus on different aspects of the evolutionary process. Experimental results with both synthetic data and real images show that the proposed agent-based approaches perform better than other typical methods in terms of accuracy and speed, and are more robust to noise and outliers.
Original languageEnglish
Pages (from-to)575-591
Number of pages17
JournalPattern Recognition
Issue number2
Publication statusPublished - Feb 2008

ASJC Scopus subject areas

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


Dive into the research topics of 'Epipolar geometry estimation based on evolutionary agents'. Together they form a unique fingerprint.

Cite this