Coastline Matching Algorithm

SSIP'99, Team H - Project 10

Team H
Joonas Lehtinen jole@jole.fi University of Turku Finland
Marcell Nagy nmc@visualxt.ipan.sztaki.hu MTA SZTAKI Hungary
József Galajda galajdaj@dragon.klte.hu Lajos Kossuth University Hungary
Róbert Ványi h531774@stud.u-szeged.hu József Attila University Hungary
The problem
Match of fragment of coastline to map

Starting off with a segment of coastline (or river with bridges) from a map, of different scale and noise properties extracted from a (much) larger segment, perform a best fit to identify the section of coastline. One method that could be used would be by correlation of a chain code representation. Creation of chain code or equivalent from map segment is part of the project. Imagine satellite images.
The project
The project was divided into four main parts:

  1. Preprocessing - getting the coastline from the map
  2. Chain code generation - describing the coastline with a chain code
  3. Detection - finding the correct position
  4. Documentation
These parts was processed parallel and simulated data were used when needed. Finally the separate parts were connected into a whole system, and it was tested using real data.