A Levenberg-Marquardt method for estimating polygonal regions

  • Authors:
  • G. A. Watson

  • Affiliations:
  • Department of Mathematics, University of Dundee, Dundee DD1 4HN, Scotland, UK

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 7.30

Visualization

Abstract

The problem is considered of the estimation of a polygonal region in two dimensions from data approximately marking the outline of the region. A solution is sought by formulating and solving a nonlinear least squares problem. A Levenberg-Marquardt method is developed for this problem, with an implementation which exploits the special structure so that the Levenberg-Marquardt step can be computed efficiently.