A novel breakpoint detection method based on dynamic programming for linear laser scanner

Linear laser scanner has been widely used in industrial applications, such as 3D reconstruction. Breakpoint detection of the laser stripe centerline is a fundamental step. In practical applications, the centerline is always not perfect due to various noises. A novel breakpoint detection method named Fixed Dynamic Programming (FDP) is proposed. Firstly, the centerline fitting error is illustrated in detail, which is to be used as the criterion in the FDP. Secondly, principle of the FDP method is described, which modified the traditional DP method by utilizing the foreknown breakpoints information of the centerline. Finally, experiment is implemented to detect breakpoints of the noisy laser stripe centerline by using a linear laser scanning system. From the experiment result verifies that the prosed FDP method can avoid the influence of noise and improve the computation efficiency.