A new A-star algorithm adapted to the semi-automatic detection of cracks within grey level pavement images

Longchao Yang; Vincent Baltazart; Rabih Amhaz; Peilin Jiang

doi:10.1117/12.2243982

29 August 2016 A new A-star algorithm adapted to the semi-automatic detection of cracks within grey level pavement images

Longchao Yang, Vincent Baltazart, Rabih Amhaz, Peilin Jiang

Author Affiliations +

Proceedings Volume 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016); 100333Z (2016) https://doi.org/10.1117/12.2243982
Event: Eighth International Conference on Digital Image Processing (ICDIP 2016), 2016, Chengu, China

Abstract

The detection of cracking on the road surface is an important issue in many countries to insure the maintenance and the monitoring of the roadways. This paper proposes a method which adapts the single pair shortest path A* algorithm to the detection of cracks within pavement images. The proposed A* algorithm computes the crack skeleton by calculating the minimal path between a pair of pixels which belong to the crack structure. Compared with the widespread and ubiquitous Dijkstra’s algorithm and to its bidirectional version, the proposed A* reduces the amount of the visited pixels; it is thus about 4 times faster than Dijkstra while keeping a large similarity coefficient with the ground truth.

Citation Download Citation

Longchao Yang, Vincent Baltazart, Rabih Amhaz, and Peilin Jiang "A new A-star algorithm adapted to the semi-automatic detection of cracks within grey level pavement images", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 100333Z (29 August 2016); https://doi.org/10.1117/12.2243982

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