A Novel Geodetic Engineering Method for Accurate and Automated Road/Railway Centerline Geometry Extraction Based on the Bearing Diagram and Fractal Behavior

This paper describes a novel approach for extracting the centerline geometry of road/railway alignments in the form of traditional design elements (i.e., straight lines, circle arcs, and clothoids). As opposed to previous research, the proposed method attempts a completely general and a fully automated solution to the problem in a rigorous mathematical manner. Centerline locations originate in a ground-based mobile mapping system (e.g., global navigation satellite system/inertial navigation system vehicle trajectory or kinematic laser scanning profiles of the road/railway corridor). The core of the algorithm resides on the use, manipulation, and suitable reformulations of the bearing diagram of the centerline locations and its first- and second-order derivatives. To ensure highly accurate and consistent results, the algorithm practices a series of specifically designed/dynamically tuned filters that fully adhere to the fractal properties of the centerline location data. Extended test runs were undertaken to validate the correctness of the mathematical model and the feasibility of the algorithms and associated software. In this paper, test results using a simulated and a real (based on a multisensor geodetic survey) subset of a railway track data are discussed.

[1]  Antonio M. López,et al.  Road Detection Based on Illuminant Invariance , 2011, IEEE Transactions on Intelligent Transportation Systems.

[2]  Demitre Serletis,et al.  Effect of noise on fractal structure , 2008 .

[3]  Kyung-Ok Kim,et al.  Tracking Road Centerlines from High Resolution Remote Sensing Images by Least Squares Correlation Matching , 2004 .

[4]  Rafael Toledo-Moreo,et al.  Creating Enhanced Maps for Lane-Level Vehicle Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[5]  Roux,et al.  Reliability of self-affine measurements. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Michael Georgiopoulos,et al.  Segmentation of textured images based on fractals and image filtering , 2001, Pattern Recognit..

[7]  D. Turcotte,et al.  Self-affine time series: measures of weak and strong persistence , 1999 .

[8]  V. Gikas,et al.  A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA , 2009 .

[9]  The variogram method for a fractal model of a rock joint surface , 1999 .

[10]  Nikolaos Papanikolopoulos,et al.  Clustering of Vehicle Trajectories , 2010, IEEE Transactions on Intelligent Transportation Systems.

[11]  A. Gruen,et al.  Semi-Automatic Linear Feature Extraction by Dynamic Programming and LSB-Snakes , 1997 .

[12]  Richard M. Murray,et al.  Model-based estimation of off-highway road geometry using single-axis LADAR and inertial sensing , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Maria Castro,et al.  Geometric modelling of highways using global positioning system (GPS) data and spline approximation , 2006 .

[14]  Gunnar Gräfe,et al.  High precision kinematic surveying with laser scanners , 2007 .

[15]  V. Gikas,et al.  AN INTEGRATED MOBILE MAPPING SYSTEM FOR DATA ACQUISITION AND AUTOMATED ASSET EXTRACTION , 2007 .

[16]  Hubo Cai,et al.  Modeling Road Centerlines and Predicting Lengths in 3‐D Using LIDAR Point Cloud and Planimetric Road Centerline Data , 2008, Comput. Aided Civ. Infrastructure Eng..

[17]  V. Gikas,et al.  Determining Rail Track Axis Geometry Using Satellite and Terrestrial Geodetic Data , 2008 .

[18]  Ivan Laptev,et al.  Automatic extraction of roads from aerial images based on scale space and snakes , 2000, Machine Vision and Applications.

[19]  P. Kulatilake,et al.  Requirements for accurate quantification of self-affine roughness using the variogram method , 1998 .

[20]  Michael Sakellariou,et al.  On the fractal character of rock surfaces , 1991 .

[21]  Rafael Toledo-Moreo,et al.  Lane-Level Integrity Provision for Navigation and Map Matching With GNSS, Dead Reckoning, and Enhanced Maps , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  Francisco Aparicio,et al.  Measurement uncertainty determination and curve-fitting algorithms for development of accurate digital maps for advanced driver assistance systems , 2009 .

[23]  Fredrik Gustafsson,et al.  Toward Autonomous Collision Avoidance by Steering , 2007, IEEE Transactions on Intelligent Transportation Systems.

[24]  Vasilios Zarikas,et al.  Modeling decisions under uncertainty in adaptive user interfaces , 2007, Universal Access in the Information Society.

[25]  A. B. M. Shawkat Ali,et al.  Predicting Vertical Acceleration of Railway Wagons Using Regression Algorithms , 2010, IEEE Transactions on Intelligent Transportation Systems.

[26]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[27]  WANG Chenga,et al.  AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS , 2008 .

[28]  Pinnaduwa Kulatilake,et al.  Requirements for accurate quantification of self affine roughness using the roughness-length method , 1997 .

[29]  Grzegorz Lenda,et al.  Concept of measuring and calculation system, based on electronic clinometers to determine the geometry of railway track in the vertical plane , 2011 .

[30]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[31]  Basil Psarianos,et al.  A COST-EFFECTIVE ROAD SURVEYING METHOD FOR THE ASSESSMENT OF ROAD ALIGNMENTS , 2001 .

[32]  Yuwei Chen,et al.  Pulsewidth coding approach for multi-sensor synchronization of urban mobile mapping system , 2009, Joint Urban Remote Sensing Event.

[33]  A. Polychronopoulos,et al.  Accurate Road Geometry Estimation for a Safe Speed Application , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[34]  Alexander Drakopoulos,et al.  USE OF VEHICLE-COLLECTED DATA TO CALCULATE EXISTING ROADWAY GEOMETRY , 2000 .

[35]  Zon-Yee Yang,et al.  An index for describing the anisotropy of joint surfaces , 1997 .

[36]  Aashto,et al.  A Policy on geometric desing of highways and streets. , 1984 .

[37]  Ya-Xiang Yuan,et al.  Modeling and Algorithms of GPS Data Reduction for the Qinghai–Tibet Railway , 2010, IEEE Transactions on Intelligent Transportation Systems.

[38]  Emmanuel P. Baltsavias,et al.  Knowledge-based image analysis for 3D road reconstruction , 2001 .

[39]  Tao Guo,et al.  Towards high accuracy road maps generation from massive GPS Traces data , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[40]  David Ben-Arieh,et al.  Geometric Modeling of Highways Using Global Positioning System Data and B -Spline Approximation , 2004 .

[41]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[42]  Basil Psarianos,et al.  PRECISE ESTIMATION OF ROAD HORIZONTAL AND VERTICAL GEOMETRIC FEATURES USING MOBILE MAPPING TECHNIQUES , 2009 .

[43]  Qing Hua Qin,et al.  A novel up-to-down algorithm for road extraction , 2008 .

[45]  Xiaohua Tong,et al.  Estimating Geometric Parameters of Highways and Railways Using Least-Squares Adjustment , 2010 .

[46]  R. Uthayakumar,et al.  Fractal dimension of irregular digitalized curves by divider method , 2007, Appl. Math. Comput..

[47]  D. A. Grejner-Brzezinska,et al.  NEAR REAL-TIME ROAD CENTERLINE EXTRACTION , 2002 .