Accurate L-corner measurement using USEF functions and evolutionary algorithms

  • Authors:

  • Gustavo Olague;Benjamín Hernández;Enrique Dunn

  • Affiliations:

  • Departamento de Ciencias de la Computación, Centro de Investigación Científica y de Estudios Superiores de Ensenada, Ensenada, B.C., México;Instituto de Astronomía, Ensenada Universidad Nacional Autónoma de México, Observatorio Astronómico Nacional, Ensenada, B.C., México;Departamento de Ciencias de la Computación, Centro de Investigación Científica y de Estudios Superiores de Ensenada, Ensenada, B.C., México

  • Venue:
  • EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Corner feature extraction is studied in this paper as a global optimization problem. We propose a new parametric corner modeling based on a Unit Step Edge Function (USEF) that defines a straight line edge. This USEF function is a distribution function, which models the optical and physical characteristics present in digital photogrammetric systems. We search model parameters characterizing completely single gray-value structures by means of least squares fit of the model to the observed image intensities. As the identification results relies on the initial parameter values and as usual with non-linear cost functions in general we cannot guarantee to find the global minimum. Hence, we introduce an evolutionary algorithm using an affine transformation in order to estimate the model parameters. This transformation encapsulates within a single algebraic form the two main operations, mutation and crossover, of an evolutionary algorithm. Experimental results show the superiority of our L-corner model applying several levels of noise with respect to simplex and simulated annealing.