As already mentioned, in this work the focus lies on supporting raster thematic maps containing multiple non-overlapping features. In our representation of maps, each distinct feature is represented by a different color. This means that each pixel of the map will contain one and only one color in contrast to the maps with overlapping features, where a block of the map could contain more than one color representing different map categories. It must be mentioned that, since multiple features have to be handled, the hierarchical image decomposition will stop only when a maximal block of space that contains a single feature, i.e. a homogeneous block, is reached.