Title :
An image resizing algorithm for binary maps
Author :
Morales-Manilla, Luis ; Sanchez-Diaz, Guillermo ; Soto, Ramon
Author_Institution :
Center of Technol. Res. on Inf. & Syst., Hidalgo State Autonomous Univ., Pachuca, Mexico
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 work, 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.
Keywords :
cartography; image colour analysis; image enhancement; binary maps; connectivity property; digital images; enlargement operation; filled algorithm; geographic map; image resizing; political division; reduction operation; scaled map; Computational efficiency; Computer graphics; Digital images; Fractals; Image generation; Image processing; Image resolution; Interpolation; Nearest neighbor searches; Pixel;
Conference_Titel :
Computer Science, 2004. ENC 2004. Proceedings of the Fifth Mexican International Conference in
Print_ISBN :
0-7695-2160-6
DOI :
10.1109/ENC.2004.1342597