JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]

Journal of Information Science and Engineering, Vol. 24 No. 3, pp. 785-800

Fundamental Matrix Estimation Using Evolutionary Algorithms with Multi-Objective Functions

Cheng-Yuan Tang, Yi-Leh Wu⁺ and Yueh-Hung Lai
Department of Information Management
Huafan University
Taipei, 223 Taiwan
E-mail: cytang@cc.hfu.edu.tw
⁺Department of Computer Science and Information Engineering
National Taiwan University of Science and Technology
Taipei, 106 Taiwan

In this paper, we present the use of two evolutionary algorithms to estimate fundamental matrices. We first propose a modification of the Hybrid Taguchi Genetic Algorithm (HTGA) that employs a single objective function, either geometric or algebraic distance, for optimization. We then propose to use a multi-objective optimization algorithm, Intelligent Multi-Objective Evolutionary Algorithm (IMOEA), to optimize both geometric and algebraic distances concurrently. Our experiments show that the proposed modified HTGA (MHTGA) and IMOEA produce more accurate estimation of fundamental matrices than the traditional Genetic Algorithm (GA) and the original HTGA do.

Keywords: evolutionary computation, genetic algorithm, Taguchi’s method, fundamental matrix, multi-objective optimization

Retrieve PDF document (JISE_200803_08.pdf)