Investigating Semi-Automated Cadastral Boundaries Extraction from Airborne Laser Scanned Data

Many developing countries have witnessed the urgent need of accelerating cadastral surveying processes. Previous studies found that large portions of cadastral boundaries coincide with visible physical objects, namely roads, fences, and building walls. This research explores the application of airborne laser scanning (ALS) techniques on cadastral surveys. A semi-automated workflow is developed to extract cadastral boundaries from an ALS point clouds. Firstly, a two-phased workflow was developed that focused on extracting digital representations of physical objects. In the automated extraction phase, after classifying points into semantic components, the outline of planar objects such as building roofs and road surfaces were generated by an α-shape algorithm, whilst the centerlines delineatiation approach was fitted into the lineate object—a fence. Afterwards, the extracted vector lines were edited and refined during the post-refinement phase. Secondly, we quantitatively evaluated the workflow performance by comparing results against an exiting cadastral map as reference. It was found that the workflow achieved promising results: around 80% completeness and 60% correctness on average, although the spatial accuracy is still modest. It is argued that the semi-automated extraction workflow could effectively speed up cadastral surveying, with both human resources and equipment costs being reduced

[1]  John W. Bruce.  Review Of Tenure Terminology , 1998 .

[2]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[3]  Alexander Zipf,et al.  Area-wide roof plane segmentation in airborne LiDAR point clouds , 2012, Comput. Environ. Urban Syst..

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ian Williamson,et al.  Land administration “best practice” providing the infrastructure for land policy implementation , 2001 .

[6]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  J. Hyyppä,et al.  EXPERIENCES AND POSSIBILITIES OF ALS BASED FOREST INVENTORY IN FINLAND , 2007 .

[8]  J. Zevenbergen,et al.  Designing a pro poor land recordation system , 2011 .

[9]  S. J. Oude Elberink,et al.  Multiple-entity based classification of airborne laser scanning data in urban areas , 2014 .

[10]  Matthew L. Baker,et al.  Segmentation-free skeletonization of grayscale volumes for shape understanding , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[11]  Jantien E. Stoter,et al.  3D cadastre in the Netherlands: Developments and international applicability , 2013, Comput. Environ. Urban Syst..

[12]  Bruno Vallet,et al.  TREES DETECTION FROM LASER POINT CLOUDS ACQUIRED IN DENSE URBAN AREAS BY A MOBILE MAPPING SYSTEM , 2012 .

[13]  Michael Ying Yang,et al.  Review of Automatic Feature Extraction from High-Resolution Optical Sensor Data for UAV-Based Cadastral Mapping , 2016, Remote. Sens..

[14]  Shen Wei.  BUILDING BOUNDARY EXTRACTION BASED ON LIDAR POINT CLOUDS DATA , 2008 .

[15]  Jee-Hwan Ryu,et al.  Connected Components for a Fast and Robust 2D Lidar Data Segmentation , 2013, 2013 7th Asia Modelling Symposium.

[16]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[17]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.

[18]  Professor Edward Ochieng,et al.  Real Estate, Construction and Economic Development in Emerging Market Economies , 2015 .

[19]  Vladimir G. Kim,et al.  Shape-based recognition of 3D point clouds in urban environments , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[20]  Jonathan Li,et al.  Learning Hierarchical Features for Automated Extraction of Road Markings From 3-D Mobile LiDAR Point Clouds , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Walter G. Robillard,et al.  Brown's Boundary Control and Legal Principles , 1968 .

[22]  Yoonseok Jwa,et al.  AUTOMATIC POWERLINE SCENE CLASSIFICATION AND RECONSTRUCTION USING AIRBORNE LIDAR DATA , 2012 .

[23]  Rohan Bennett,et al.  Fit-for-purpose land administration: lessons from urban and rural Ethiopia , 2015 .

[24]  E. Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .

[25]  R. Nari.  Land tenure and resource management: a major challenge in Vanuatu. , 2000 .

[26]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[27]  Jaap Zevenbergen,et al.  Systems of land registration aspects and effects , 2002 .

[28]  Rohan Bennett,et al.  Cadastral boundaries from point clouds? : Towards semi-automated cadastral boundary extraction from ALS data , 2016 .

[29]  G. Vosselman.  Point cloud segmentation for urban scene classification , 2013 .

[30]  A. Tuladhar.  Spatial cadastral boundary concepts and uncertainty in parcel based information systems , 1996 .

[31]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[32]  J. Hopcroft,et al.  Algorithm 447: efficient algorithms for graph manipulation , 1973, CACM.

[33]  Rohan Bennett,et al.  Land tenure security: Revisiting and refining the concept for Sub-Saharan Africa's rural poor , 2014 .

[34]  J. Anthony.  State Society and Governance in Melanesia , 2008 .

[35]  F. Rottensteiner,et al.  The Automatic Extraction of Roads from LIDAR data , 2004 .

[36]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  George Vosselman,et al.  3D information extraction from laser point clouds covering complex road junctions , 2009 .

[38]  T. Reuter.  Sharing the Earth, Dividing the Land: Land and territory in the Austronesian world , 2010 .

[39]  FIG Statement on the Cadastre , 2015 .

[40]  Elizabeth Baigent,et al.  The Cadastral Map in the Service of the State , 1993 .