Title :
A fast warping algorithm for correcting local distortions in binary images
Author :
Vu, Quoc ; Li, Ying
Author_Institution :
Centre de Recherche Inf. de Montreal, Montreal, Que., Canada
Abstract :
A geographical information system (GIS) is a digital information system whose records are spatially referenced data. When building GIS systems from maps, it is very important that the objects represented in these maps are accurately located. Corrupted maps are frequent; in order to correct distortions introduced in the maps, we have designed a fast image warping algorithm that can handle huge maps within a short processing time. Our algorithm takes advantage of the binary nature of our maps and also the low density of pixels representing the information. In addition, we deal with local distortions by dividing the whole image into triangles, which enables us to apply independent warping transformation for each triangle
Keywords :
cartography; geographic information systems; image enhancement; optical noise; binary images; digital information system; fast warping algorithm; geographical information system; local distortions; maps; pixel density; triangle; warping transformation; Algorithm design and analysis; Buildings; Data mining; Geographic Information Systems; Graphical user interfaces; Humans; Image databases; Image generation; Information systems; Roads;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560728