Skip to main content
SpringerLink
Log in

Optimized minimal path selection (OMPS) method for automatic and unsupervised crack segmentation within two-dimensional pavement images

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In many countries, the common practice for monitoring road surface conditions consists in collecting pavement images at traffic speed by devoted imaging devices. Among the surface distresses, cracking can serve as a condition indicator of the pavement structure. Image processing techniques have been then developed to computerize the survey of cracking as the support of human visual control. Among the existing automatic crack detection methods, the minimal path selection (MPS) technique has shown a better performance compared to other methods on simulated and field pavement images (Amhaz et al. in IEEE Trans Intell Transp Syst 17:2718–2729, 2016; Amhaz, in: Détection automatique de fissures dans des images de chaussée par sélection de chemins minimaux, 2015). As a counterpart, MPS suffers from a large computing time. Within this scope, the aim of this paper has been to improve the efficiency of the original MPS method and to present more efficient strategies for the selection of minimal paths. Among the five main steps of the original MPS version, the improvements address the first three steps that enable the segmentation of the crack skeleton and reduce the computing burden on the last two steps. The tests of the two improved MPS versions on some image samples illustrate the large reduction in false positive paths without reducing the overall performance of the segmentation technique. Moreover, the computing time is divided by a factor sixty roughly for the latest MPS version.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Amhaz, R., Chambon, S., Idier, J., Baltazart, V.: Automatic crack detection on 2D pavement images: an algorithm based on minimal path selection. IEEE Trans. Intell. Transp. Syst. 17, 2718–2729 (2016)

    Article  Google Scholar 

  2. Amhaz, R.: Détection automatique de fissures dans des images de chaussée par sélection de chemins minimaux. Ph.D. dissertation, IRCCyN, École Centrale de Nantes, Nantes, France (2015)

  3. PIARC: Evaluating the performance of automated pavement cracking measurement equipment. Technical Committee CT 4.2 on the Interactions Vehicle/Road (2012)

  4. Wang, K.C., Smadi, O.: Automated imaging technologies for pavement distress surveys. Transportation Research E-Circular, E-C156 (2011)

  5. Karlsson, R.: Implementation of advanced monitoring techniques in road asset management results from the TRIMM project. Transport Research Arena, Paris (2014)

  6. Alessandroni, G., Klopfenstein, L.C., Delpriori, S., Dromedari, M., Luchetti, G., Paolini, B.D., Seraghiti, A., Lattanzi, E., Freschi, V., Carini, A., Bogliolo, A.: SmartRoadSense: collaborative road surface condition monitoring. In: UBICOMM: Proceedings of the 18th international conference on mobile ubiquitous computing, systems, services and technologies, Rome, Italy (2014)

  7. Martin, J.M.: Des smartphones dans les véhicules traceurs à la restitution automatique de l’état du réseau pour le gestionnaire routier. XXVth World Road Congress, Seoul, South Korea (2015)

  8. Vavrik, W., Evans, L., Stefanski, J., Sargand, S: PCR evaluation considering transition from manual to semi-automated pavement distress collection and analysis. Ohio Department of Transportation, USA (2013)

  9. McRobbie, S., Wright, A.: Review of survey methods. Published Project Report PPR-001, UK (2004)

  10. Wright, D., Baltazart, V., Elsworth, N., Hamrouche, R., Karup, J., Antunes, M.L., McRobbie, S., Merecos, V., Saarenketo, T.: D4.3 Monitoring structural and surface conditions, Tomorrow’s Road Infrastructure Monitoring and Management (TRIMM), FP7 project 285119 (2014)

  11. Ryu, S.K., Kim, T., Kim, Y.R.: Image-Based Pothole Detection System for ITS Service and Road Management System. Mathematical Problems in Engineering. Hindawi Publishing Corporation, Cairo (2015)

    Google Scholar 

  12. Li, Q., Zou, Q., Liu, X.: Pavement crack classification via spatial distribution features. EURASIP J. Adv. Signal Process. 2011, 649675 (2011)

    Article  Google Scholar 

  13. Chambon, S., Moliard, J.M.: Automatic road pavement assessment with image processing. Int. J. Geophys. Rev. Comp. 2011, 1–20 (2011)

    Article  Google Scholar 

  14. Shi, Y., Cui, L., Qi, Z., Meng, F., Chen, Z.: Automatic road crack detection using random structured forests. IEEE Trans. Intell. Transp. Syst. 17, 3434–3445 (2016)

    Article  Google Scholar 

  15. Baltazart, V., Moliard, J.M., Amhaz, R., Cottineau, L.M., Wright, A., Jethwa, M.: Automatic crack detection on pavement images for monitoring road surface conditions. In: Proceedings of the 8th RILEM International Conference on Mechanisms of Cracking and Debonding in Pavements, some results from the collaborative FP7 TRIMM project, Nantes, France (2016)

  16. Oliveira, H., Correia, P.L.: Automatic road crack detection and characterization. IEEE Trans. Intell. Transp. Syst. 14, 155–168 (2013)

    Article  Google Scholar 

  17. Zou, Q., Cao, Y., Li, Q., Mao, Q., Wang, S.: CrackTree: automatic crack detection from pavement images. Pattern Recognit. Lett. 33, 227–238 (2012)

    Article  Google Scholar 

  18. Tang, J., Gu, Y.: Automatic crack detection and segmentation using a hybrid algorithm for road distress analysis. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC), Manchester, UK (2013)

  19. Gavilán, M., Balcones, D., Marcos, O., Llorca, D.F., Sotelo, M.A., Parra, I., Ocaña, M., Aliseda, P., Yarza, P., Amírola, A.: Adaptive road crack detection system by pavement classification. Sensors 11, 9628–9657 (2011)

    Article  Google Scholar 

  20. Medina, R., Gómez-Garcia-Bermejo, G., Zalama, E.: Automated visual inspection of road surface cracks. In: 27th International Symposium on Automation and Robotics in Construction (ISARC), Valladolid, Spain (2010)

  21. Saar, T., Talvik, O.: Automatic asphalt pavement crack detection and classification using neural networks. In: Proceedings of the 12th Biennial Baltic Electronics Conference (BEC), Tallinn, Estonia (2010)

  22. Eisenbach, M., Stricker, R., Seichter, D., Amende, K., Debes, K., Sesselmann, M., Ebersbach, D., Stoeckert, U., Gross, H.M.: How to get pavement distress detection ready for deep learning? A systematic approach. In: Proceedings of the IEEE International Joint Conference on Neural Networks, Anchorage, AK, USA (2017)

  23. Kaddah, W., Ouerhani, Y., Alfalou, A., Desthieux, M., Brosseau, C., Gutierrez, C.: Road marking features extraction using the VIAPIX\(^{\textregistered }\) system. Opt. Commun. 371, 117–127 (2016)

    Article  Google Scholar 

  24. Desthieux, M., Gutierrez, C., Ouerhani, Y., Kaddah, W., Alfalou, A.: ACTRIS brings its expertise in a new approach to improve knowledge and quality of topological and regulatory data dedicated to road, for OPTICITIES project needs. In: 22nd ITS World Congress, Bordeaux, France (2015)

  25. Veit, T., Tarel, J.P., Nicolle, P., Charbonnier, P.: Evaluation of road marking feature extraction. In: Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, China (2008)

  26. Buttlar, W.: Mechanisms of cracking and debonding in asphalt and composite pavements. RILEM 241-MCD. http://www.rilem.org/ (2011–2016)

  27. Special session in IEEE International Conference on Image Processing (ICIP) on “Image Processing for the Detection of Road-Surface Degradations”, Paris, France (2014)

  28. Special session in EUSIPCO Conference on “Automatic Detection of Defects in Images of Road Pavement Surface”, Kos Island, Greece (2017)

  29. Tsai, Y.C., Kaul, V., Mersereau, R.M.: Critical assessment of pavement distress segmentation methods. J. Transp. Eng. 136, 11–19 (2010)

    Article  Google Scholar 

  30. Yamaguchi, T., Nakamura, S., Hashimoto, S.: An efficient crack detection method using percolation-based image processing. In: Proceedings of the 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA), Singapore, Singapore (2008)

  31. Nguyen, T.S.: Extraction de structures fines sur des images texturées : application à la détection automatique de fissures sur des images de surface de chaussées. Ph.D. dissertation, Orléans University, Orléans, France (2010)

  32. Nguyen, T.S., Begot, S., Duculty, F., Avila, M.: Free-form anisotropy: a new method for crack detection on pavement surface images. In: Proceedings of the 18th IEEE International Conference on Image Processing (ICIP), Brussels, Belgium (2011)

  33. Baltazart, V., Nicolle, P., Yang, L.: Ongoing tests and improvements of the MPS algorithm for the automatic crack detection within grey level pavement images. In: Proceedings of the 25th European Signal Processing Conference (EUSIPCO), Kos, Greece, August 28–September 2 2017

  34. Zhang, L., Yang, F., Zhang, Y. D., Zhu, Y.J.: Road crack detection using deep convolutional neural network. In: Proceedings of the IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, USA (2016)

  35. Special session in EUSIPCO Conference “"On the Suitability of Signal Processing Strategies for the Assessment of Road Pavement Surface Condition”, Rome, Italy (2018)

  36. Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  37. Chambon, S.: Image database available. http://www.irit.fr/~Sylvie.Chambon/Crack_Detection_Database.html

  38. Felner, A.: Position paper: Dijkstra’s algorithm versus uniform cost search or a case against Dijkstra’s algorithm. In: 4th International Symposium on Combinatorial Search (SoCS) (2011)

  39. Yang, L.: Contributions to improve and speed the existing MPS-based algorithm for both the semi-automated and the automated crack segmentation on 2D pavement images. Internship report, LUNAM University, France (2015)

  40. Sampat, M.P., Wang, Z., Gupta, S., Bovik, A.C., Markey, M.K.: Complex wavelet structural similarity: a new image similarity index. IEEE Trans. Image Process. 18, 2385–2401 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  41. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Systems Man Cybern. 9, 62–66 (1979)

    Article  Google Scholar 

  42. Schmidlin, V., Favier, G., Stromboni, J.P., Tomasini, B.: Réseaux de neurones et fusion de données. 14\(^{\grave{{\rm e}}{\rm me}}\)colloque GRETSI-Juan-les-Pins, Valbonne, France (1993)

  43. Cerema, Aigle-RN. http://www.normandie-centre.cerema.fr/IMG/pdf/15-AigleRNpress_cle243947.pdf. Accessed Nov 2017

  44. VIAPIX solution: http://www.viapix.eu/

Download references

Author information

Authors and Affiliations

  1. Actris, BP 30143, 29803, Brest Cedex 9, France

    Wissam Kaddah, Yousri Ouerhani & Marc Desthieux

  2. ISEN-Brest, Vision Lab., L@bISEN, CS 42807, 29228, Brest Cedex 2, France

    Wissam Kaddah, Marwa Elbouz & Ayman Alfalou

  3. IFSTTAR-Nantes, UBL University, CS 4, 44340, Bouguenais Cedex, France

    Vincent Baltazart

Authors
  1. Wissam Kaddah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marwa Elbouz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yousri Ouerhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vincent Baltazart
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marc Desthieux
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ayman Alfalou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wissam Kaddah.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaddah, W., Elbouz, M., Ouerhani, Y. et al. Optimized minimal path selection (OMPS) method for automatic and unsupervised crack segmentation within two-dimensional pavement images. Vis Comput 35, 1293–1309 (2019). https://doi.org/10.1007/s00371-018-1515-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-018-1515-9

Keywords

Search

Navigation