In the last decade, imaging mass spectrometry has seen incredible technological advances in its applications to biological samples. One computational method of data mining in this field is the spatial segmentation of a sample, which produces a segmentation map highlighting chemically similar regions. An important issue for any imaging mass spectrometry technology is its relatively low spatial or lateral resolution (i.e. a large size of pixel) as compared with microscopy. Thus, the spatial resolution of a segmentation map is also relatively low, that complicates its visual examination and interpretation when compared with microscopy data, as well as reduces the accuracy of any automated comparison. We address this issue by proposing an approach to improve the spatial resolution of a segmentation map. Given a segmentation map, our method magnifies it up to some factor, producing a super-resolution segmentation map. The super-resolution map can be overlaid and compared with a high-res microscopy image. The proposed method is based on recent advances in image processing and smoothes the "pixilated" region boundaries while preserving fine details. Moreover, it neither eliminates nor splits any region. We evaluated the proposed super-resolution segmentation approach on three MALDI-imaging datasets of human tissue sections and demonstrated the superiority of the super-segmentation maps over standard segmentation maps.