Title :
Autonomous registration of disparate spatial data via an evolutionary algorithm toolbox
Author :
Tan, K.C. ; Sengupta, K. ; Lee, T.H. ; Sathikannan, R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
Abstract :
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
Keywords :
cartography; evolutionary computation; geophysics computing; image registration; terrain mapping; Multi Objective Evolutionary Algorithm toolbox; National High Altitude Photography; Nelder-Mead Simplex Method; best fitting affine transform; best fitting transform; digital terrain elevation data; disparate spatial data; evolutionary algorithm toolbox; synthetic image; user defined matched points; Aircraft navigation; Cost function; Evolutionary computation; Humans; Level measurement; Military aircraft; Military computing; Parameter estimation; Photography; Terrain mapping;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006205