An image resizing algorithm for binary maps

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.

Cartesian Resizing of Line Drawing Pictures for Pixel Line Arts

“…In order to evaluate the topology of lines and segments, our method deals with bitmap images. Similar method for topology-preserving downscaling of binary images has been presented [5], but our method is different from it. In hand-made pixel arts, deformation of objects is commonly observed, as occurs in our method.…”