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.