29 August 2016 A new A-star algorithm adapted to the semi-automatic detection of cracks within grey level pavement images
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.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Longchao Yang, Vincent Baltazart, Rabih Amhaz, 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); doi: 10.1117/12.2243982; https://doi.org/10.1117/12.2243982
PROCEEDINGS
5 PAGES


SHARE
Back to Top