Automated river segmentation using simulated annealing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A simulated annealing based algorithm is presented for segmenting a river centre line. This process is required for the purposes of river symbolization that is often required when generalizing (simplifying) a large scale map to produce a map of smaller scale. The algorithm is implemented and then tested on a number of data sets. A gradient descent based alternative is also implemented. Simulated annealing is shown to produce significantly better results.
Original languageEnglish
Title of host publicationN/A
Publication statusAccepted/In press - 12 Dec 2013
Event AI-2013 Thirty-third SGAI International Conference on Artificial Intelligence - Cambridge
Duration: 10 Dec 201312 Dec 2013

Conference

Conference AI-2013 Thirty-third SGAI International Conference on Artificial Intelligence
Period10/12/1312/12/13

Keywords

  • automated map generalization
  • optimization
  • gis

Fingerprint

Dive into the research topics of 'Automated river segmentation using simulated annealing'. Together they form a unique fingerprint.

Cite this