Epipolar geometry estimation based on evolutionary agents
- 作者：Mingxing Hu ; Karen McMenemy ; Stuart Ferguson ; Gordon Dodds ; Baozong Yuan
- 关键词：Epipolar geometry ; Evolutionary agent ; Fundamental matrix ; Robust estimation ; Evolutionary behavior ; Subset template
- 刊名：Pattern Recognition
- 出版年：2008
- 期刊代码：100_00313203
- 类别：cp
- 出版时间：February 2008
- 卷：41
- 期：2
- 页码：575-591
- 文件大小：1301 K
摘要
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.