Chapter

Evolutionary Image Analysis, Signal Processing and Telecommunications

Volume 1596 of the series Lecture Notes in Computer Science pp 1-16

An Evolutionary Approach to Fitting Constrained Degenerate Second Order Surfaces

  • C. RobertsonAffiliated withDivision of Informatics, University of Edinburgh
  • , R. B. FisherAffiliated withDivision of Informatics, University of Edinburgh
  • , N. WerghiAffiliated withDivision of Informatics, University of Edinburgh
  • , A. P. AshbrookAffiliated withDivision of Informatics, University of Edinburgh

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this work we examine the applicability of an evolutionary strategy to the problem of fitting constrained second-order surfaces to both synthetic and acquired 3D data. In particular we concentrate on the Genocop III algorithm proposed by Michalewicz [8] for the optimization of constrained functions. This is a novel application of this algorithm which has demonstrably good results when applied using parametric models. Example times for convergence are given which compare the approach to standard techniques.

Keywords

Evolutionary algorithms surface fitting Genocop III