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

Xiao-qia Yin; Wei Tao; Hui Zhao

doi:10.1117/12.2517178

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

Xiao-qia Yin, Wei Tao, Hui Zhao

Proceedings Volume 11053, Tenth International Symposium on Precision Engineering Measurements and Instrumentation; 110530T (2019) https://doi.org/10.1117/12.2517178
Event: 10th International Symposium on Precision Engineering Measurements and Instrumentation (ISPEMI 2018), 2018, Kunming, China

Abstract

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.

Citation Download Citation

Xiao-qia Yin, Wei Tao, and Hui Zhao "A novel breakpoint detection method based on dynamic programming for linear laser scanner", Proc. SPIE 11053, Tenth International Symposium on Precision Engineering Measurements and Instrumentation, 110530T (7 March 2019); https://doi.org/10.1117/12.2517178

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Laser scanners

Computer programming

Laser systems engineering

3D modeling

Environmental sensing

Image processing

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years