Epipolar geometry estimation based on evolutionary agents

  • Authors:
  • Mingxing Hu;Karen McMenemy;Stuart Ferguson;Gordon Dodds;Baozong Yuan

  • Affiliations:
  • Centre for Medical Image Computing, University College London, London WC1E 6BT, UK and Virtual Engineering Centre, Queen's University Belfast, Belfast BT9 5HN, UK;Virtual Engineering Centre, Queen's University Belfast, Belfast BT9 5HN, UK;Virtual Engineering Centre, Queen's University Belfast, Belfast BT9 5HN, UK;Virtual Engineering Centre, Queen's University Belfast, Belfast BT9 5HN, UK;Institute of Information Science, Beijing Jiaotong University, Beijing 100044, PR China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.