Digital Elevation Models are a central information source for scene analysis, including specific tasks such as building localization and reconstruction. Whatever application is envisaged, DEM segmentation is a critical step, due to the great variability of landscapes and above-ground structures in urban areas. Moreover, a DEM may contain erroneous isolated 3D points, which have to be identified...