{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T18:09:15Z","timestamp":1774030155862,"version":"3.50.1"},"reference-count":59,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2019,7,21]],"date-time":"2019-07-21T00:00:00Z","timestamp":1563667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Indonesia Endowment Fund for Education (LPDP)","award":["20160622016992"],"award-info":[{"award-number":["20160622016992"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Many urban applications require building polygons as input. However, manual extraction from point cloud data is time- and labor-intensive. Hough transform is a well-known procedure to extract line features. Unfortunately, current Hough-based approaches lack flexibility to effectively extract outlines from arbitrary buildings. We found that available point order information is actually never used. Using ordered building edge points allows us to present a novel ordered points\u2013aided Hough Transform (OHT) for extracting high quality building outlines from an airborne LiDAR point cloud. First, a Hough accumulator matrix is constructed based on a voting scheme in parametric line space (\u03b8, r). The variance of angles in each column is used to determine dominant building directions. We propose a hierarchical filtering and clustering approach to obtain accurate line based on detected hotspots and ordered points. An Ordered Point List matrix consisting of ordered building edge points enables the detection of line segments of arbitrary direction, resulting in high-quality building roof polygons. We tested our method on three different datasets of different characteristics: one new dataset in Makassar, Indonesia, and two benchmark datasets in Vaihingen, Germany. To the best of our knowledge, our algorithm is the first Hough method that is highly adaptable since it works for buildings with edges of different lengths and arbitrary relative orientations. The results prove that our method delivers high completeness (between 90.1% and 96.4%) and correctness percentages (all over 96%). The positional accuracy of the building corners is between 0.2\u20130.57 m RMSE. The quality rate (89.6%) for the Vaihingen-B benchmark outperforms all existing state of the art methods. Other solutions for the challenging Vaihingen-A dataset are not yet available, while we achieve a quality score of 93.2%. Results with arbitrary directions are demonstrated on the complex buildings around the EYE museum in Amsterdam.<\/jats:p>","DOI":"10.3390\/rs11141727","type":"journal-article","created":{"date-parts":[[2019,7,22]],"date-time":"2019-07-22T02:55:37Z","timestamp":1563764137000},"page":"1727","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Automatic Building Outline Extraction from ALS Point Clouds by Ordered Points Aided Hough Transform"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1563-9996","authenticated-orcid":false,"given":"Elyta","family":"Widyaningrum","sequence":"first","affiliation":[{"name":"Department of Geoscience and Remote Sensing, Delft University of Technology, 2628CN Delft, The Netherlands"},{"name":"Geospatial Information Agency, Cibinong, Bogor 16911, Indonesia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8953-6394","authenticated-orcid":false,"given":"Ben","family":"Gorte","sequence":"additional","affiliation":[{"name":"GRID\u2013UNSW Built Environment, Sydney, NSW 2052, Australia"}]},{"given":"Roderik","family":"Lindenbergh","sequence":"additional","affiliation":[{"name":"Department of Geoscience and Remote Sensing, Delft University of Technology, 2628CN Delft, The Netherlands"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,21]]},"reference":[{"key":"ref_1","first-page":"295","article-title":"A new method for building extraction in urban areas from high-resolution LIDAR data","volume":"34","author":"Rottensteiner","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.isprsjprs.2007.01.001","article-title":"Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction","volume":"62","author":"Sohn","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Widyaningrum, E., and Gorte, B.G.H. (2017). Comprehensive comparison of two image-based point clouds from aerial photos with airborne LiDAR for large-scale mapping. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 42.","DOI":"10.5194\/isprs-archives-XLII-2-W7-557-2017"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gamba, P., Dell\u2019Acqua, F., and Lisini, G. (2009, January 20\u201322). BREC: The Built-up area RECognition tool. Proceedings of the 2009 IEEE Joint Urban Remote Sensing Event, Shanghai, China.","DOI":"10.1109\/URS.2009.5137593"},{"key":"ref_5","unstructured":"(2019, July 03). TerraScan. Available online: http:\/\/www.terrasolid.com\/products\/terrascanpage.php."},{"key":"ref_6","unstructured":"(2019, July 03). ENVI. Available online: https:\/\/www.harrisgeospatial.com\/Software-Technology\/ENVI."},{"key":"ref_7","unstructured":"Golubiewski, N., Lawrence, G., and Fredrickson, C. (2019). Constructing Auckland: 2013 Building Outlines Update in the Urban Core and Its Periphery."},{"key":"ref_8","unstructured":"Susetyo, D.B., Hidayat, F., and Hariyno, M.I. (2018, January 15\u201319). Automatic building model extraction using LiDAR data. Proceedings of the Asian Conference and Remote Sensing, Kuala Lumpur, Malaysia."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF00122210","article-title":"A formal definition of the Hough transform: Properties and relationships","volume":"1","author":"Princen","year":"1992","journal-title":"J. Math. Imag. Vis."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough transform to detect lines and curves in pictures","volume":"15","author":"Duda","year":"1972","journal-title":"Commun. ACM"},{"key":"ref_11","unstructured":"Vozikis, G., and Jansa, J. (2008, January 3\u201311). Advantages and disadvantages of the Hough transformation in the frame of automated building extraction. Proceedings of the XXI ISPRS Congress, Beijing, China."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Herout, A., Dubsk\u00e1, M., and Havel, J. (2013). Variants of the Hough transform for straight line detection. Real-Time Detection of Lines and Grids, Springer.","DOI":"10.1007\/978-1-4471-4414-4"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1016\/S0031-3203(96)00185-9","article-title":"Extraction of line features in a noisy image","volume":"30","author":"Lee","year":"1997","journal-title":"Pattern Recognit."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Bertasius, G., Shi, J., and Torresani, L. (2015, January 11\u201318). High-for-low and low-for-high: Efficient boundary detection from deep object features and its applications to high-level vision. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.65"},{"key":"ref_15","unstructured":"Shen, W., Wang, X., Wang, Y., Bai, X., and Zhang, Z. (2015, January 7\u201312). Deepcontour: A deep convolutional feature learned by positive-sharing loss for contour detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1109\/TPAMI.2018.2878849","article-title":"Richer convolutional features for edge detection","volume":"41","author":"Liu","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, J., Price, B., Cohen, S., Lee, H., and Yang, M. (2016, January 27\u201330). Object contour detection with a fully convolutional encoder-decoder network. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.28"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1109\/TIP.2018.2874279","article-title":"Deep crisp boundaries: From boundaries to higher-level tasks","volume":"28","author":"Wang","year":"2019","journal-title":"IEEE Trans. Image Process."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kelm, A.P., Rao, V.S., and Zolzer, U. (2019). Object Contour and Edge Detection with RefineContourNet. arXiv.","DOI":"10.1007\/978-3-030-29888-3_20"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lu, T., Ming, D., Lin, X., Hong, Z., Bai, X., and Fang, J. (2018). Detecting building edges from high spatial resolution remote sensing imagery using richer convolution features network. Remote Sens., 10.","DOI":"10.3390\/rs10091496"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Deng, R., Shen, C., Liu, S., Wang, H., and Liu, X. (2018, January 8\u201314). Learning to predict Crisp Boundaries. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01231-1_35"},{"key":"ref_22","unstructured":"(2019, May 19). Microsoft GitHub Repository. Available online: https:\/\/github.com\/Microsoft\/USBuildingFootprints."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yu, L., Li, X., Fu, C.W., Cohen-Or, D., and Heng, P.A. (2018, January 8\u201314). EC-Net: An Edge-aware Point set Consolidation Network. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01234-2_24"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5357","DOI":"10.1016\/j.ijleo.2013.03.045","article-title":"An improved building boundary extraction algorithm based on fusion of optical imagery and LIDAR data","volume":"124","author":"Li","year":"2013","journal-title":"Optik"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1080\/01431161.2015.1137647","article-title":"Extracting buildings from and regularizing boundaries in airborne LiDAR data using connected operators","volume":"37","author":"Zhao","year":"2016","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1080\/01431161.2015.1131868","article-title":"Using point cloud data to identify, trace, and regularize the outlines of buildings","volume":"37","author":"Awrangjeb","year":"2016","journal-title":"Int. J. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2057","DOI":"10.1007\/s12524-018-0871-2","article-title":"Automatic Building Extraction from Image and LiDAR Data with Active Contour Segmentation","volume":"46","author":"Akbulut","year":"2018","journal-title":"J. Indian Soc. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Siddiqui, F.U., Teng, S.W., Awrangjeb, M., and Lu, G. (2016). A robust gradient based method for building extraction from LiDAR and photogrammetric imagery. Sensors, 16.","DOI":"10.3390\/s16071110"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Xie, L., Zhu, Q., Hu, H., Wu, B., Li, Y., Zhang, Y., and Zhong, R. (2018). Hierarchical Regularization of Building Boundaries in Noisy Aerial Laser Scanning and Photogrammetric Point Clouds. Remote Sens., 10.","DOI":"10.3390\/rs10121996"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.5194\/isprsarchives-XL-3-25-2014","article-title":"Automatic building extraction from LiDAR data covering complex urban scenes","volume":"40","author":"Awrangjeb","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"7323","DOI":"10.3390\/s8117323","article-title":"A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds","volume":"8","author":"Dorninger","year":"2008","journal-title":"Sensors"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Gilani, S.A.N., Awrangjeb, M., and Lu, G. (2016). An automatic building extraction and regularisation technique using LiDAR point cloud data and orthoimage. Remote Sens., 8.","DOI":"10.3390\/rs8030258"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.infrared.2018.05.021","article-title":"A top-down strategy for buildings extraction from complex urban scenes using airborne LiDAR point clouds","volume":"92","author":"Huang","year":"2018","journal-title":"Infrared Phys. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"805","DOI":"10.14358\/PERS.73.7.805","article-title":"Building boundary tracing and regularization from airborne LiDAR point clouds","volume":"73","author":"Sampath","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_35","first-page":"85","article-title":"Robust extraction of exterior building boundaries from topographic LiDAR data","volume":"2","author":"Lach","year":"2008","journal-title":"IEEE Int. Geosci. Remote Sens. Symp."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0734-189X(88)80033-1","article-title":"A survey of the Hough transform","volume":"44","author":"Illingworth","year":"1988","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1016\/j.patcog.2014.08.027","article-title":"A survey of Hough Transform","volume":"48","author":"Mukhopadhyay","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Herout, A., Dubsk\u00e1, M., and Havel, J. (2013). Review of Hough Transform for Line Detection. Real-Time Detection of Lines and Grids, Springer.","DOI":"10.1007\/978-1-4471-4414-4"},{"key":"ref_39","unstructured":"Morgan, M., and Habib, A. (2002, January 19\u201326). Interpolation of LiDAR data and automatic building extraction. Proceedings of the ACSM-ASPRS Annual Conference, Washington, DC, USA."},{"key":"ref_40","unstructured":"Guercke, R., and Sester, M. (July, January 30). Building footprint simplification based on Hough transform and least squares adjustment. Proceedings of the 14th Workshop of the ICA commission on Generalisation and Multiple Representation, Paris, France."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"184","DOI":"10.5201\/ipol.2017.208","article-title":"Iterative Hough transform for line detection in 3D point clouds","volume":"7","author":"Dalitz","year":"2017","journal-title":"Image Process. Line"},{"key":"ref_42","unstructured":"Miller, J. (2016). Building Extraction from LiDAR Using Edge Detection. [Ph.D. Thesis, Department of Geoinformatics and Geospatial Intelligence, Shenandoah University]."},{"key":"ref_43","unstructured":"Oesau, S. (2015). Geometric Modeling of Indoor Scenes from Acquired Point Data. [Ph.D. Thesis, Universit\u00e9 Nice Sophia Antipolis]."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Albers, B., Kada, M., and Wichmann, A. (2016). Automatic extraction and regularization of building outlines from airborne LiDAR point clouds. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 41.","DOI":"10.5194\/isprsarchives-XLI-B3-555-2016"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Hohle, J. (2017). Generating topographic map data from classification results. Remote Sens., 9.","DOI":"10.3390\/rs9030224"},{"key":"ref_46","unstructured":"SNI 8205:2015 (2018, August 25). Indonesian National Standard for Base Map Accuracy (Ketelitian Peta Dasar). Available online: http:\/\/sispk.bsn.go.id\/SNI."},{"key":"ref_47","unstructured":"Moreira, A., and Santos, M.Y. (2007, January 8\u201311). Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points. Proceedings of the GRAPP International Conference on Computer Graphics Theory and Applications, Barcelona, Spain."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/1049-9660(92)90049-9","article-title":"The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transform and an application to the concurrent detection of circles and ellipses","volume":"56","author":"Leavers","year":"1992","journal-title":"CVGIP Image Underst."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1021\/ac60214a047","article-title":"Smoothing and differentiation of data by simplified least squares procedures","volume":"36","author":"Savitzky","year":"1964","journal-title":"Anal. Chem."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/JSTARS.2009.2012488","article-title":"A comparison of evaluation techniques for building extraction from airborne laser scanning","volume":"2","author":"Rutzinger","year":"2009","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_51","first-page":"110","article-title":"DEM generation from laser scanner data using adaptive TIN models","volume":"32","author":"Axelsson","year":"2000","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_52","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, OR, USA."},{"key":"ref_53","unstructured":"(2018, August 24). ISPRS Test Project on Urban Classification and 3D Building Reconstruction. Available online: http:\/\/www2.isprs.org\/tl_files\/isprs\/wg34\/docs\/ComplexScenes_revision_v4.pdf."},{"key":"ref_54","unstructured":"ISPRS (2018, December 11). Vaihingen Results: Urban Object Detection in Area 2. Available online: http:\/\/www2.isprs.org\/commissions\/comm3\/wg4\/results\/a2_detect.html."},{"key":"ref_55","unstructured":"Thies, M., Koch, B., Spiecker, H., and Weinacher, H. (2004). Recognising structure in laser scanner point clouds. ISPRS 2004: Proceedings of the ISPRS Working Group VIII\/2: Laser Scanning for Forest and Landscape Assessment, University of Freiburg."},{"key":"ref_56","unstructured":"LAStools (2018, October 06). \u201cEfficient LiDAR Processing Software\u201d (Version 141017, Academic). Available online: http:\/\/rapidlasso.com\/LAStools."},{"key":"ref_57","unstructured":"Kadaster and Geonovum (2018, August 24). Publieke Dienstverlening Op de Kaart (PDOK). Available online: https:\/\/www.pdok.nl\/."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0031-3203(95)00083-6","article-title":"A windowing approach to detecting line segments using Hough transform","volume":"29","author":"Zhang","year":"1996","journal-title":"Pattern Recognit."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"4819","DOI":"10.1109\/TIP.2012.2202673","article-title":"Connectivity-enforcing Hough transform for the robust extraction of line segments","volume":"21","author":"Guerreiro","year":"2012","journal-title":"IEEE Trans. Image Process."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/14\/1727\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:07:58Z","timestamp":1760188078000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/14\/1727"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,21]]},"references-count":59,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["rs11141727"],"URL":"https:\/\/doi.org\/10.3390\/rs11141727","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,21]]}}}