Share Email Print
cover

Proceedings Paper

A new A-star algorithm adapted to the semi-automatic detection of cracks within grey level pavement images
Author(s): Longchao Yang; Vincent Baltazart; Rabih Amhaz; Peilin Jiang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 29 August 2016
PDF: 5 pages
Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 100333Z (29 August 2016); doi: 10.1117/12.2243982
Show Author Affiliations
Longchao Yang, Xi'an Jiaotong Univ. (China)
Vincent Baltazart, LUNAM Univ. (France)
Rabih Amhaz, LUNAM Univ. (France)
Paul Sabatier Univ. (France)
Peilin Jiang, Xi'an Jiaotong Univ. (China)


Published in SPIE Proceedings Vol. 10033:
Eighth International Conference on Digital Image Processing (ICDIP 2016)
Charles M. Falco; Xudong Jiang, Editor(s)

© SPIE. Terms of Use
Back to Top