Abstract-The MPS approach (Minimal Path Selection) has shown in [1] to provide robust and accurate segmentation of cracks within pavement images compared to other algorithms. As a counterpart, MPS suffers from a large computing time. In this paper, we present three different ongoing improvements to reduce the computing time and to improve the overall segmentation performance. Most of the work focuses on the first three steps of the algorithm which achieve the segmentation of the crack skeleton. This is at first the improvement of the MPS methodology under Matlab coding, then, the C language MPS version and finally, the first attempt to parallelize MPS under the GPU platform. The results on pavement images illustrate the achieved improvements in terms of better segmentation and faster computational time.

Abstract-The performance assessment of automatic crack detection algorithms within pavement images requires beforehand to establish a reference image, namely, the pseudoground truth image (PGT). In this context, this paper presents some existing pseudo-ground truth (PGT) data collection techniques which rely on image processing techniques. The processing of five Single Pair Shortest Path (SPSP) algorithms which are devoted to this aim are illustrated in terms of running time and segmentation accuracy on a pavement image.