In this paper, we present different recent segmentation works based on discrete maps. Discrete maps provide an efficient framework for region based segmentation methods. A discrete is a mixed model. It combines an encoding of the discrete boundaries of the image regions with topological graphs which represents the topology of the image.