OBJECT BOUNDARIES REGULARIZATION USING THE DYNAMIC POLYLINE COMPRESSION ALGORITHM

Abstract. This study presents a regularization approach to refine object boundaries for the purpose of buildings 3D modelling and reconstruction. Specifically, the derivative Normalized Digital Surface model (nDSM) image layer is firstly segmented using the classical multi-resolution segmentation followed by spectral difference segmentation. As the segmentation results can contain quite a number of boundary artefacts in the form geometrical distortions, the Dynamic Polyline Compression algorithm (DCPA) is applied as a regularization step in order to refine the outer boundaries, which removes the distortions. This results in higher quality image objects for the purpose of 3D models reconstruction. Experimental results after comparing between automatically extracted buildings and manually digitized aerial photographs indicate high completeness scores of 94%–97% and correctness of 93%–96%. Overall average error is minimized with very low Root Mean Square (RMS) and Overlay errors.