Smoothing is often used to improve the readability and interpretability of noisy areal data. However there are many instances where the underlying quantity is discontinuous. In this case, specific methods are needed to estimate the piecewise constant spatial process. A well-known approach in this setting is to perform segmentation of the signal using the adjacency graph, as does the graph-based fused lasso. But this method does not scale well to large graphs. This article introduces a new method for piecewise-constant spatial estimation that (i) is fast to compute on large graphs and (ii) yields sparser models than the fused lasso (for the same amount of regularization), giving estimates that are easier to interpret.