In this paper, we propose new evaluation measures for scene segmentation results, which are based on computing the difference between a region extracted from a segmentation map and the corresponding one on an ideal segmentation. The proposed measures take into account separately both under and over detected pixels. It also associates in its computation the compactness of the region under investigation.