Autonomous registration of disparate spatial data via an evolutionary algorithm toolbox

In this paper, we present the registration of disparate spatial data. To be specific, we consider the registration of digital terrain elevation data (DTED) to National High Altitude Photography (NHAP). Initially, the DTED is shaded to form a synthetic image, and our registration process maps point in the shaded image to points in the NHAP. For the purpose of comparison, we propose two distinct techniques for matching. The first method is a semi-autonomous. It requires two pairs of user defined matched points to estimate an initial transform as starting point in the search for the best fitting transform using Nelder-Mead Simplex Method. The second method, being more novel in nature, attempts to eliminate the need for any user intervention and registers the two data autonomously by employing the Multi Objective Evolutionary Algorithm (MOEA) toolbox. Both methods worked well in estimating the best fitting affine transform to register the image and elevation data, and the MOEA based autonomous technique outperforms the much simpler single objective based semi autonomous technique.

[1]  Berthold K. P. Horn,et al.  Using synthetic images to register real images with surface models , 1978, CACM.

[2]  R. Kwok,et al.  Automated Multisensor Registration: Requirements And Techniques , 1990, 10th Annual International Symposium on Geoscience and Remote Sensing.

[3]  E. F. Khor,et al.  Evolutionary algorithms with goal and priority information for multi-objective optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Jake K. Aggarwal,et al.  Image Map Correspondence for Mobile Robot Self-Location Using Computer Graphics , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Kay Chen Tan,et al.  MOEA toolbox for computer aided multi-objective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  Daniel J. Woods,et al.  Optimization on Microcomputers: The Nelder-Mead Simplex Algorithm , 1985 .

[7]  Tong Heng Lee,et al.  A multiobjective evolutionary algorithm toolbox for computer-aided multiobjective optimization , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[8]  K. Sengupta,et al.  Experiments in semiautonomous registration of disparate spatial data: two new techniques and a model for comparison , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[9]  Jake K. Aggarwal,et al.  Matching Aerial Images to 3-D Terrain Maps , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..