A discrete particle swarm optimisation algorithm for geographical map contour reconstruction

摘要

Nowadays, map images are widely used for many applications. To be well exploited, theses maps generally need a contour extraction operation. However, gaps may result from this phase, which would give rise to the need for reconstructing the missing parts. Map-contour gaps can be caused from low-maps quality or from the contour extraction process. This problem cannot be dealt with simple traditional contour extractors when these gaps are relatively large. This paper proposes a discrete PSO for damaged contour matching in geographical maps. The proposed approach has been validated by applying it on a set of genuine maps.