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.

• particle swarm optimization
• geographical maps
• contour detection

• Metaheuristic Optimization Algorithms Research
• Digital Image Processing Techniques
• Historical Geography and Cartography
• particle swarm optimization
• geographical maps
• contour detection
• Artificial Intelligence
• Computer Vision and Pattern Recognition
• Geography, Planning and Development
• Computer Science
• Social Sciences