An Image Resizing Algorithm for Binary Maps

  • Authors:
  • Luis Morales-Manilla;Guillermo Sanchez-Diaz;Ramon Soto

  • Affiliations:
  • Autonomous University of the Hidalgo State;Autonomous University of the Hidalgo State;Autonomous University of the Hidalgo State

  • Venue:
  • ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loss of connectivity property is a common problem presented in binary map resizing operation. There are several algorithms to make the enlargement or reduction of digital images. However, when these techniques are applied in a binary geographic map image, in order to obtain a scaled map, these algorithms do not preserve the connectivity property. When a filled algorithm is required for coloring each item of a geographic map (e.g. its political division) the connectivity property is fundamental. In this paper, we propose a resizing algorithm for processing binary geographic maps. The proposed algorithm preserves the connectivity property in the maps when an enlargement or reduction operation is applied.