Raster-based map generalization is nowadays anecdotal, as most generalization operations are performed using vector data. Vectors describe the shape of each object in the map using a set of coordinates; thus, the object delimitation is directly accessible, and the topology and distance-based relations are easy to compute. On the contrary, rasters represent a map as an image, a grid of pixel covers the target area, and each pixel is characterised by a value. This representation does not explicitly model the boundary/shape of geographic objects and the relations between them.