 Research
 Open Access
 Published:
Pavement crack characteristic detection based on sparse representation
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 191 (2012)
Abstract
Pavement crack detection plays an important role in pavement maintaining and management. The threedimensional (3D) pavement crack detection technique based on laser is a recent trend due to its ability of discriminating dark areas, which are not caused by pavement distress such as tire marks, oil spills and shadows. In the field of 3D pavement crack detection, the most important thing is the accurate extraction of cracks in individual pavement profile without destroying pavement profile. So after analyzing the pavement profile signal characteristics and the changeability of pavement crack characteristics, a new method based on the sparse representation is developed to decompose pavement profile signal into a summation of the mainly pavement profile and cracks. Based on the characteristics of the pavement profile signal and crack, the mixed dictionary is constructed with an overcomplete exponential function and an overcomplete trapezoidal membership function, and the signal is separated by learning in this mixed dictionary with a matching pursuit algorithm. Some experiments were conducted and promising results were obtained, showing that we can detect the pavement crack efficiently and achieve a good separation of crack from pavement profile without destroying pavement profile.
Introduction
In the life cycle of pavement, there will be various pavement distresses due to the burden of vehicles and natural causes. The pavement distress will affect the lifespan of the pavement, vehicles energy assumption, transportation efficiency, and the transportation safety [1]. Among the various pavement distresses, pavement cracking data is the most important element for quantifying the condition of pavement surface [2, 3], so it is crucial to detect and recognize the pavement cracking automatically and accurately before repairing them.
There are some methods for detecting pavement cracking. The traditional method is to detect by human vision, but manual surface distress survey are subject to many limitation such as nonrepeatability, subjectivity, and high personal costs [4]. Manual procedures are timeconsuming, and present substantial differences between evaluations of different raters [5]. In recent years, several 2D image analysisbased pavement crack detection techniques were proposed [6–10]. One major issue with pure 2D videobased systems is their inability to discriminate dark areas not caused by pavement distress such as tire marks, oil spills, shadows, and recent fillings [11]. Moreover, the shadows and poor illumination are also major problems for daytime operation though they can be overcome using additional lighting systems or by acquiring data in the night after sunset [12].
Pavement crack detection technique based on the 3D laser is a recent trend. The measurement principle of pavement crack detection based on the 3D laser technique is shown in Figure 1. A laser stripe is emitted from a structured light source, and is projected onto the detected object. Since the surface of the detected object is not on the plane of the detection platform, the stripes from the lamp house will produce a deformed line on the across the detected object. By using the CCD camera to capture the deformed line, we can obtain the contour of the detected object by analyzing the deformed line [13]. In the practical application of pavement detection, the stripes from light source will deform after going through the pavement cracks (Figure 2), thus the 3D information in both x and y dimensions (surface) and z dimensions (depth) of the crack can be analyzed based on these deformed stripes. The advantage of using 3D laser technique is that it is insensitive to the disturbance such as tire marks, oil spills, and shadows. A crack with some shadows is shown in Figure 3, which contains some shadows, tire marks, and one transverse crack marked in green box. The longitudinal laser stripe deforms across transverse crack and the deformation part is marked in green Oval box. From Figure 3, it is obvious that the 3D laser based technique can effectively detect the crack accurately in case of shadows.
Since each laser profile acquired by 3D laser detection system has its own characteristic in terms of profile shape, crack shape, the number of cracks and signaltonoise ratio, the signal processing techniques are adapted to each laser profile to extract the features of the crack. As the technology protection, few literatures describe algorithms in detail in this area. Bursanescu used a special filter to avoid the noise and extract the crack. The filter uses an adaptive width mobile widow, and width is selfadjusting. We cannot find more details in his papers [5, 11, 14]. Laurent introduced the algorithm for the detection of cracks, which is the valley detection of candidate cracks in the individual pavement profiles [15–17]. This simple technique is fast and easy to implement, but it cannot achieve a good separation of crack from pavement profile.
For profile signal, the main profile signal is varying slowly, which spreads over the whole observing period; Crack signal has sharp edges and performs different shapes, which belongs to narrowscale signal. Wavelets can detect the location of cracks accurately due to its good timefrequency characteristic, but the wavelet base is fixed which cannot match the crack shape well. So after analyzing the characteristics of main profile and cracking, we constructed a mixed overcomplete dictionary according to main profile and crack characteristics and proposed a novel method based on sparse representation for crack detection and the mainly pavement profile extraction without noise. Some experiments were conducted and promising results were obtained, showing that we can detect the pavement crack accurately and achieve a good separation of crack from pavement profile.
Pavement crack and profile detection based on sparse representation
Sparse representation of signals
Sparse representation of signals has become a major area of research in the last few years [18, 19]. Using an overcomplete dictionary matrix D ∈ R^{n× K} that contains K atoms, { d_{ j }}_{ j = 1 }^{K} , as its columns, it is assumed that a signal y ∈ R^{n} can be represented as a sparse linear combination of these atoms. The representation of y may either be exact y = Dx, or approximate, y ≈ Dx, satisfying ‖ y − Dx‖_{2} ≤ ϵ. The vector x ∈ R_{ K } displays the representation coefficients of the signal y. This, sparest representation, is the solution of either
or
where ‖.‖_{0} is the l^{0} norm , counting the non zero entries of a vector [20].
For our profile signal f contains crack signal s_{ C } and main profile signal s_{ Prof } two layers as a linear combination, we propose to seek the sparsest of all representation over the mixed dictionary. Thus we need to solve
where Φ_{ c } is the crack dictionary, Φ_{ p } is the main profile dictionary, x_{ c } and x_{ p } are the coefficients in the corresponding dictionaries.
Characteristics of main profile signal and crack signal
The profile signal acquired by 3D laser detection technology as shown in Figure 4.can be expressed as follows:
where f is profile signal, s_{ C } is crack signal, s_{ Prof } is main profile signal, s_{ n } is noise. where f is profile signal, s_{Prof} is the main profile signal, s_{ R }, s_{ C },s_{ bump } ,s_{Prot} , and s_{ n } represent the rut signal, crack signal, bump signal, pothole signal, and noise, respectively. This paper mainly studies the characteristics of cracks and main profiles and how the crack to be separated from the main profile.
Since longitudinal main profile signal s_{ Prof } is used to calculate the international roughness index (IRI), it should not contain distress and noise. Therefore, it is necessary to analyze the characteristics of s_{ C } and s_{ Prof } and separate s_{ C } from f without destroying s_{ Prof }.
s_{ C } has the following characteristics: clear and sharp edges, a direction below the horizontal surface, different narrowscale shapes. In order to calculate the crack width and location accurately and achieve a good match with the shape of crack, we observed a large amount of crack data. Figure 5 clearly shows the basic shapes of crack, while most cracks perform asymmetrical form of these basic shapes due to the rain erosion, sand filling, etc.
s_{ Prof } is a lowfrequency curve as the red curve shown in Figure 6, spreads over all the observing periods and performs to be the profile of pavement without distress and noise.
Mixed overcomplete dictionary
The success of sparse representation application depends on how to pick the suitable dictionary which is employed to sparsely describe the signal. Based on the difference between s_{ C } and s _{ Prof }, it is possible to detect s _{ C } and s _{ Prof } by performing two different transformations. That is to say, we try to find two dictionaries Φ_{ c } and Φ_{ p } in line with the real signal to separate the s_{ C } and s_{ Prof } from f .
The fourpoint curve is a function of a vector x , which depends on four scalar parameters a , b , c , and d . As shown in Figure 7, this function is flexible, which can construct different shapes of the cracks using fourpoint transform. The mathematical function model of the fourpoint curve is represented as follow:
Certainly, we construct the overcomplete dictionary Φ_{ c } with fourpoint curve function which can efficiently express the sharp edges and diversity of crack. The parameters a and d locate the “feet” of the trapezoid and the parameters b and c locate the “shoulders”. As for our work in this article, the scales ( d – a) of the fourpoint curve range from 1 to 5 and the shifts are densely sampled from 0 to L – 1 for each scale, where L is the length of signal.
As shown in Figures 6 and 8a, exponential function with largescale can construct main profile. The mathematical function model of the exponential function could be represented as follow:
where m is the position information of exponential function, n is the scale information, A is a normalization factor. When m and n change in different areas separately, we can have different profiles. As for our work, m ranges from 0 to L – 1, where L is the length of signal, and the n ranges from 1 to 800.
Finally, the mixed overcomplete dictionary Φ is composed of exponential function Φ_{ p } and trapezoidal membership function Φ_{ c }, which can be denoted by Φ=Φ_{ p } + Φ_{ c } , and all the atoms in overcomplete dictionary are normalized.
Signal separation by the matching pursuit method
The matching pursuit (MP) algorithm [21] iteratively projects a signal onto a given dictionary and chooses the dictionary atom that best matches the signal in each iteration. We use this algorithm to decompose signal into sparse expression iteratively in the mixed overcomplete dictionary Φ. Figure.9 shows the framework of the algorithm based on MP used in this article. The more detailed algorithm is given below:

1.
Initialization: Set k=1, S^{(0)}=0,R^{(0)}=S, x_{ ck } =0, where k is the number of iteration, S is the profile signal to be decomposed, R is the residual signal during the iterations; the superscript is the iteration number; x_{ ck } is the coefficients in Φ_{ c } ;δ_{c min} and δ_{c max} are the threshold of inner product between residual signal and each atom in crack dictionary Φ_{ c };δ_{ p } is the threshold of inner product between residual signal and each atom in crack dictionary Φ_{ p }

2.
Crack feature extraction with MP:

2.1
find the atom in Φ_{ c } with maximum inner product in each iteration, i.e. \left\u3008{R}^{\left(k1\right)},{\Phi}_{\mathit{cj}}\u3009\right=sup\left\u3008{R}^{\left(k1\right)},{\Phi}_{c}\u3009\right, {x}_{\mathit{ck}}=ma{x}_{j}\left\u3008{R}^{\left(k1\right)},{\Phi}_{\mathit{cj}}\u3009\right where Φ_{ cj } is the j th atom in Φ_{ c },x_{ ck } is the coefficients.

2.2
If {\delta}_{min}\le \left\u3008{R}^{\left(k1\right)},{\Phi}_{\mathit{cj}}\u3009\right\le {\delta}_{max}, {S}^{k}={S}^{\left(k1\right)}+{x}_{\mathit{ck}}{\Phi}_{\mathit{ck}}, {R}^{\left(k\right)}=S{S}^{\left(k\right)},k++, go to 2.1. Else, no crack, go to Step3.

2.3
Through step 2.1 and step 2.2, S can be expressed as S={S}_{\mathit{residue}}+{\displaystyle \sum _{k=1}^{m}{x}_{\mathit{ck}}{\Phi}_{\mathit{ck}}}m is the total number of iterations.

2.1

3.
Main profile reconstruction with MP:

3.1
 Set k=1, {S}_{\mathit{residue}}=S{\displaystyle \sum _{k=1}^{m}{x}_{\mathit{ck}}{\Phi}_{\mathit{ck}}}, {R}_{\mathit{residue}}^{\left(0\right)}={S}_{\mathit{residue}}

3.2
Project S_{ residue } on a dictionary Φ_{ p } and find the atom in Φ_{ p } with maximum inner product in each iteration, i.e. \left\u3008{{R}_{\mathit{residue}}}^{\left(k1\right)},{\Phi}_{\mathit{pj}}\u3009\right=sup\left\u3008{{R}_{\mathit{residue}}}^{\left(k1\right)},{\Phi}_{p}\u3009\right, {x}_{\mathit{pk}}={max}_{j}\left\u3008{{R}_{\mathit{residue}}}^{\left(k1\right)},{\Phi}_{\mathit{pj}}\u3009\right where Φ_{ pj } is the j th atom in Φ_{ p }, x_{ pk } is the coefficients.

3.3
If \left\u3008{{R}_{\mathit{residue}}}^{\left(k1\right)},{\Phi}_{\mathit{pj}}\u3009\right\le {\delta}_{p}, {{S}_{\mathit{residue}}}^{k}={{S}_{\mathit{residue}}}^{\left(k1\right)}+{x}_{\mathit{pk}}{\Phi}_{\mathit{pk}}, {R}_{\mathit{residue}}^{\left(k\right)}={S}_{\mathit{residue}}{S}_{\mathit{residue}}^{\left(k\right)},k ++, go to 3.2. Else, go to step 4.

3.1

4.
Finally, S can be expressed as follow:
S={\displaystyle \sum _{k=0}^{m}{x}_{\mathit{ck}}{\Phi}_{\mathit{ck}}}+{\displaystyle \sum _{k=0}^{n}{x}_{\mathit{pk}}{\Phi}_{\mathit{pk}}}+\sigma, m is the iteration number of crack feature extraction, n is iteration number of main profile reconstruction, σ includes noise and approximation error.
Experimental results
The following experiments are designed to examine the performance of the proposed approach for a good separation of the crack and main profile.
Comparison experiment with wavelet and median filtering method
In order to verify the effectiveness of our method, we construct the simulation signal of pavement profile. The simulation signal is presented in Figure 8d, where the profile is composed of main profile simulated by exponential function (Figure 8a), pavement distress (Figure 8b) and white Gaussian noise (SNR = 8db).
Figure 10a presents cracks obtained by wavelet and median filter method, where the db4 wavelet has been used to remove the profile noise and median filter has been used to extract the crack feature. Due to the limitation of this algorithm, the cracks in Figure 10a have distortion, which also contains some information about main profile and noise. The processed crack output by sparse representation method is shown in Figure 10(b). It is observed that cracks have clearly been detected by sparse representation method.
Figure 11 presents main profile extraction results. From Figure 11, it can be seen that the main profile in Figure 11a have distortion, which will affect the results of the subsequent calculation of IRI. The processed main profile output by sparse representation method is shown in Figure 11b. It is observed that this method can not only remove the noise, but also maintain the shape of original main profile well.
Figure 12, Table 1 and Table 2 presents extracted crack accuracy result. From Figure 12, Table 1 and Table 2 it can be seen that both methods can check the location of cracks accurately, but traditional method cannot detect the width and depth accurately.
From the above experiment results, it is clear that the sparse representation method outperforms the wavelet and median filtering method not only in crack detection and main profile reconstruction but also a good separation between crack and main profile.
Comparison experiment with wavelet and Gabor dictionary
We also did comparison experiment with wavelet and Gabor dictionary. The experimental parameters of the wavelet method are as follows: the db4 wavelet has been used to extract crack and make sevenlayer wavelet decomposing; The parameters of Gabor dictionary are as follows:{g}_{r}\left(t\right)=\frac{1}{\sqrt{s}}g\left[\frac{tu}{s}\right]cos\left(vt+w\right)is the functional form, γ = ( s, u, v, w) = ( a^{j}, pa^{j}Δu, ka^{−j}Δv, iΔw) is timefrequency parameters of Gabor atom, in which a = 2, Δu = 1/2, Δv = π, Δw = π/6, 0 < j ≤ log _{2}N, 0 < p ≤ N 2^{−j+1}, 0 < k ≤ 2^{j+1},0 ≤ i ≤ 12; Figure 13 presents cracks obtained from Figure 8 d) by wavelet and Gabor dictionary and Figure 14 is an enlarged image of two cracks in Figure 13.
From Figures 13 and 14, it can be seen that the cracks detected by wavelet method and Gabor dictionary have distortion, which will affect the results of the subsequent main profile. It is observed that Gabor dictionary can match triangular shape of the crack very well, but when it detects trapezoidal shape of the crack, the match result is not good.
Experiment result of actual pavement crack
The experiment was carried out to examine the efficiency of the proposed technique for crack detection and main profile reconstruction. From Figure 15a, we can see that the horizontal light deforms when it encounters crack. After this image is processed by center coordinates extraction, calibration, we can obtain the profile of the pavement. As shown in Figure 15b, this profile includes main profile, noise, and pavement crack. Then we adapt the sparse representation method to the profile signal to extract the features of crack and reconstruct the main profile. From Figure 15c, we can see that this method not only detects the location of crack accurately, but also matches the shape of crack very well. Figure 15d shows the reconstructed main profile by sparse representation method, in which the blue line is the original profile signal and the red line is the reconstructed main profile without crack and noise. From Figure 15d, we can see that the reconstructed main profile not only removes the crack without destroying the main profile, but also retains the original profile information.
In order to verify the consistency between the crack shape extracted by our algorithm and the actual crack shape, we use waveform similarity to evaluate our method. Assuming that the actual crack waveform is x( t), the crack waveform extracted by our algorithm is y( t), similarity R can be expressed as:
We captured 39 images with cracks randomly, and use sparse representation method to extract cracks. Experiment result was shown in Figure 16. From Figure 16, we can see that similarities R are all concentrated between 0.94 and 1, and the extracted crack waveform is good consistency with actual waveform.
Accuracy experiment
In the area of pavement crack detection, crack location and width are the two important indicators. So the purpose of our experiment is to verify the accuracy of the extracted crack location and width with our method. As shown in Figure 17, we processed an adjustable gauge block with different groove width (4, 6 and 8mm, the accuracy is 0.1mm), to simulate the pavement cracks with different width (4, 6 and 8mm). The experiment was divided into two groups. We made the opening direction of groove parallel with the longitudinal direction of pavement in one group, i.e. let the transverse laser stripe project onto the groove of gauge block. In the other group, we made the opening direction of groove parallel with the transverse direction of pavement, i.e. let the longitudinal laser stripe project onto the groove of gauge block. Then the 3D laser scanning system is used to detect the groove of gauge block with the speed of 80km/h and the results are shown in Table 3. From Tables 3 and 4, we can see that, whether with the transverse or the longitudinal laser stripe, our method can detect the location and width of crack accurately, the indication error is not greater than 1mm.
Conclusions
In this article, a novel method based on sparse representation is developed to detect pavement cracks and reconstruct the main pavement profile. The key for cracks separation from main profile is based on the features of the mixed overcomplete dictionary, which consists of two kinds of atoms, one for crack representation and another for main profile representation. In this study, atoms of trapezoidal membership function are adopted to represent crack, and exponential function for main pavement profile. Compared to the wavelet and median filtering method, the cracks extracted by our method can match the shape of crack very well, which cannot damage the information of the main profile signal. Some outdoor and accuracy experiments were conducted and promising results were obtained, showing that this method cannot only detect the position of pavement crack efficiently and achieve a good separation of crack from pavement profile, but also reconstruct main profile very well. Because MP is very time consuming when the greedy exhaustive search in the whole huge overcomplete dictionary adopted and it is still a challenging problem. In the future work, we will use computer grid technology to improve computational efficiency.
References
 1.
Fukuhara T, Terada K, Nagao M, Kasahara A, Ichihashi S: Automatic pavementdistresssurvey system. ASCE J. Transport. Eng. 1990, 116(3):280286. 10.1061/(ASCE)0733947X(1990)116:3(280)
 2.
Zhou J, Huang PS, Chiang FP: Waveletbased pavement distress detection and evaluation. Opt. Eng. 2006, 45(2):110.
 3.
Wang G, Xu XW, Xian L, He AZ: Algorithm based on the finite ridgelet transform for enhancing faint pavement cracks. Opt.Eng. 2008, 47(1):110.
 4.
Copp R: Field test of three video distress recognition systems. In Proc. automated pavement distress data collection Seminar. , Iowa; 1990:1215.
 5.
Bursanescu L, Hamdi M: Threedimensional laser ranging image reconstruction using threeline laser sensors and fuzzy methods . Proc. SPIE. 1999, 3835: 106117.
 6.
Cheng HD, Chen JR, Glazier C, Hu YG: Novel approach to pavement cracking detection based on fuzzy set theory. Comput. Civ. Eng. 1999, 13(4):270280. 10.1061/(ASCE)08873801(1999)13:4(270)
 7.
Kelvin C, Wang P, Gong WS: Automated pavement distress survey: a review and a new direction. In Proc. on pavement evaluation conference. , Virginia; 2002:2125.
 8.
Mcghee KH: Automated pavement distress collection techniquesa synthesis of highway practice. In Report for national cooperative highway research program(synthesis 334), transportation research board of the national academies. , ; 2004:1114.
 9.
Zakeri H: An optimum feature extraction method based on waveletradon transform and dynamic neural network for pavement distress classification. Expert. Syst. Appl. 2011, 38(8):94429460. 10.1016/j.eswa.2011.01.089
 10.
Tsai YC, Kaul V: Critical assessment of pavement distress segmentation methods. J. Transport. Eng. 2010, 136(1):1119. 10.1061/(ASCE)TE.19435436.0000051
 11.
Bursanescu L, Bursanescu M, Hamdi M: Threedimensional infrared laser vision system for road surface features analysis. Proc SPIE 2001, 4430: 801808.
 12.
SiJie Y, Sreenvias R, Sukumar : 3D reconstruction of road surfaces using an integrated multisensory approach. Opt. Lasers Eng. 2007, 45(7):808818. 10.1016/j.optlaseng.2006.12.007
 13.
Zhou F, Zhang G: Complete calibration of a structured light stripe vision sensor through planar target of unknown orientations. Image. Vis. Comput. 2005, 23(1):5967. 10.1016/j.imavis.2004.07.006
 14.
Bursanescu L: Automated pavement distress data collection and analysis: a 3D approach. In Proc. Int. Conf. On recent advances in 3D digital imaging and modeling. , Ottawa, Canada; 1997:311317.
 15.
Laurent J, Lefebvre D, Samson E: Development of a new 3D transverse laser profiling system for the automatic measurement of road cracks. In Proc. 6th Int. Symp. on Pavement Surface Characteristics. , Portoroz, Slovenia; 2008.
 16.
Laurent J: High performance 3D sensors for the characterization of road surface defects. In Proc. IAPR workshop on machine vision applications. , Nara, Japan; 2002:388391.
 17.
Laurent J: Road surface inspection using laser scanners for the high precision 3D measurements of large flat surfaces. In International Conference on Recent Advances in 3D Digital Imaging and Modeling. , Ottawa, Canada; 1997:303310.
 18.
Daudet L: Sparse and structured decompositions of signals with the molecular matching pursuit. IEEE Trans. Audio Speech Lang. Process 2006, 14(5):18081816.
 19.
Tropp J: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inform. Theory 2004, 50(10):22312242. 10.1109/TIT.2004.834793
 20.
Aharon M, Elad M, Bruckstein A: KSVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal. Process. 2006, 54(11):43114322.
 21.
Mallat S, Zhang Z: Matching pursuit with timefrequency dictionaries. IEEE Trans. Signal Process 1993, 41(11):33973415.
Acknowledgments
This study was supported by International S&T Cooperation Project of China (2007DFB30320).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Sun, X., Huang, J., Liu, W. et al. Pavement crack characteristic detection based on sparse representation. EURASIP J. Adv. Signal Process. 2012, 191 (2012). https://doi.org/10.1186/168761802012191
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168761802012191
Keywords
 Pavement crack detection
 Threedimensional laser scanning system
 Sparse representation
 Mixed overcomplete dictionary