EXTRACTION OF ROAD EDGES FROM MLS POINT CLOUDS USING BEND ANGLE OF SCANLINES

Abstract. Efficient road edge extraction from point clouds acquired by Mobile Laser Scanning (MLS) is an important task because the road edge is one of the main elements of high definition maps. In this paper, we present a scanline-based road edge extraction method using a bend angle of scanlines from MLS point clouds. Scanline-based methods have advantages in that computational cost is low, it is easy to extract accurate road edges, and they are independent of driving speed of MLS compared to methods using unorganized points. In contrast, there are some problems with these methods where the extraction accuracy becomes low at curb cuts and intersections. The extraction accuracy becomes low caused by the scanning noise and small occlusion from weeds and fallen leaves. In addition, some parameters should be adjusted according to the mounting angle of the laser scanner on the vehicle. Therefore, we present a scanline-based road edge extraction method which can solve these problems. First, the points of the scanline are projected to a plane in order to reduce the influence of the mounting angle of the laser scanner on the vehicle. Next, the bend angle of each point is calculated by using filtered point clouds which are not vulnerable to small occlusions around the curb such as weeds. Then, points with a local maximum of bend angle and close to trajectories are extracted as seed points. Finally, road edges are generated by tracking based on bend angle of scanlines and smoothness of road edges from the seed points. In the experiments, our proposed methods achieved a completeness of over 95.3%, a correctness of over 95.0%, a quality of over 90.7%, and RMS difference less than 18.7 mm in total.