A novel automatic dam crack detection algorithm based on local-global clustering | Multimedia Tools and Applications
Skip to main content
Springer Nature Link
Log in

A novel automatic dam crack detection algorithm based on local-global clustering

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Dam crack detection is necessary to ensure the safety of dams. However, traditional detection methods always perform poorly, with a low detection rate and high false alarm rate, due to the complex underwater environment. In this paper, a novel automatic dam crack detection algorithm (CrackLG) is proposed based on local-global clustering analysis that can find cracks on dam surfaces accurately and quickly using images as well as reduce human subjectivity. First, an image shot of an underwater dam surface is divided into non-overlapping image blocks after pre-processing. Then, image blocks containing crack pixels are identified by local clustering analysis. Second, the image is binarized by adaptive bi-level thresholding based on the local gray intensity. Meanwhile, some noise is removed based on the computed optimal threshold. After extracting global 3-D features, final crack regions are obtained by global clustering analysis. The advantage of CrackLG is that the threshold for realizing image binarization is self-adaptive. Additionally, it can automatically perform crack detection without human supervision. The simulation and comparison show that the proposed CrackLG method is more effective for underwater dam crack detection.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

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

Similar content being viewed by others

References

  1. Adhikari RS, Moselhi O, Bagchi A (2014) Image-based retrieval of concrete crack properties for bridge inspection. Autom Construct 39:180–194

    Article  Google Scholar 

  2. Ahmed NBC, Lahouar S, Souani C, Besbes K (2017) Automatic crack detection from pavement images using fuzzy thresholding. In: International conference on control, automation and diagnosis, pp 528–537

  3. Amhaz R, Chambon S, Idier J, Baltazart V (2015) Automatic crack detection on 2D pavement images: an algorithm based on minimal path selection. IEEE Trans Intell Transport Syst, 24p

  4. Anzai Y (2012) Pattern recognition & machine learning. Elsevier

  5. Boutsidis C, Magdon-Ismail M (2013) Deterministic feature selection for k-means clustering. IEEE Trans Inf Theory 59(9):6099–6110

    Article  MathSciNet  Google Scholar 

  6. Chambon S, Subirats P, Dumoulin J (2009) Introduction of a wavelet transform based on 2D matched filter in a Markov random field for fine structure extraction: application on road crack detection. In: IS&T/SPIE Electronic imaging. International Society for Optics and Photonics, pp 72510A–72510A

  7. Dewan S, Bajaj S, Prakash S (2015) Using ant’s colony algorithm for improved segmentation for number plate recognition. In: 2015 IEEE/ACIS 14th International conference on computer and information science (ICIS). IEEE, pp 313–318

  8. Dorafshan S (2016) Automatic surface crack detection in concrete structures using OTSU thresholding and morphological operations (Doctoral dissertation, Utah State University)

  9. Fasel TR, Sohn H, Park G, Farrar CR (2005) Active sensing using impedance-based ARX models and extreme value statistics for damage detection. Earthquake Eng Struct Dyn 34(7):763–785

    Article  Google Scholar 

  10. Hu D, Tian T, Yang H, Xu S, Wang X (2012) Wall crack detection based on image processing. In: 2012 Third, International conference on intelligent control and information processing (ICICIP). IEEE, pp 597–600. 2

  11. Kaufman L, Rousseeuw PJ (2009) Finding groups in data: an introduction to cluster analysis, vol 344. Wiley

  12. Kumar M, Patel NR (2007) Clustering data with measurement errors. Comput Statist Data Anal 51(12):6084–6101

    Article  MathSciNet  Google Scholar 

  13. Lee BY, Kim YY, Yi ST, Kim JK (2013) Automated image processing technique for detecting and analysing concrete surface cracks. Struct Infrastruct Eng 9 (6):567–577

    Article  Google Scholar 

  14. Li QQ, Liu X (2008) A model for segmentation and distress statistic of massive pavement images based on multi-scale strategies. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37

  15. Li Y, Lu H, Li J, Li X, Li Y, Serikawa S (2016) Underwater image de-scattering and classification by deep neural network. Comput Electric Eng 54:68–77

    Article  Google Scholar 

  16. Lins RG, Givigi SN (2016) Automatic crack detection and measurement based on image analysis. IEEE Trans Instrum Measur 65(3):583–590

    Article  Google Scholar 

  17. Liu QY, Tan Q (2005) Concrete crack detection based on image processing. J Wuhan Univ Technol

  18. Nishikawa T, Yoshida J, Sugiyama T, Fujino Y (2012) Concrete crack detection by multiple sequential image filtering. Comput-Aided Civil Infrastruct Eng 27(1):29–47

    Article  Google Scholar 

  19. Noboyuki O (1979) A threshold selection method from gray level histogram. IEEE Trans Syst Man Cybern 9:62–66

    Article  Google Scholar 

  20. Noh Y, Koo D, Kang YM, Park D, Lee D (2017) Automatic crack detection on concrete images using segmentation via fuzzy C-means clustering. In: 2017 International conference on applied system innovation (ICASI). IEEE, pp 877–880

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

    Article  Google Scholar 

  22. Oliveira H, Correia PL (2017) Road surface crack detection: improved segmentation with pixel-based refinement. In: 2017 25th European on signal processing conference (EUSIPCO). IEEE, pp 2026–2030

  23. Panetta K, Chen G, Agaian S (2015) Human-visual-system-inspired underwater image quality measures. IEEE J Ocean Eng 41(3):1–11

    Google Scholar 

  24. Qiao M, Xiaoying W, Yu-an Z (2016) Research on a least squares thresholding algorithm for pavement crack detection. In: 2016 Sixth International conference on information science and technology (ICIST). IEEE, pp 465–469

  25. Sevim B, Altunisik AC, Bayraktar A (2012) Experimental evaluation of crack effects on the dynamic characteristics of a prototype arch dam using ambient vibration tests. Comput Concrete 10(3):277–294

    Article  Google Scholar 

  26. Sevim B, Altunisik AC, Bayraktar A (2013) Structural identification of concrete arch dams by ambient vibration tests. Adv Concrete Construct 1(3):227–237

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Shi P, Fan X, Ni J et al (2016) A detection and classification approach for underwater dam cracks[J]. Structural Health Monitoring, 1475921716651039

  29. Wang G-r, Fan X-n, Shi P-f, Chen W (2015) Underwater dam crack image enhancement algorithm based on rough set. Comput Modern 9:008

    Google Scholar 

  30. Xiangan W, Xingxin X, Jin W, Dong L, Qizhen R, Shunming H, Jinyin S (1998) Research on the GPR exploration for various hidden dangers in water conservancy projects [J]. Geol Prospect, 3

  31. Xu W, Tang Zh M, Lv JY (2013) Pavement crack detection based on image saliency. J Image Graph 16(1):69–77

    Google Scholar 

  32. Zhang Y (2002) The application of opening-closing operation to eliminate lmage noise [J]. J Weifang Univ, 2

  33. Zhang G, Liu Y, Zhou Q (2008) Study on real working performance and overload safety factor of high arch dam. Sci Chin Series E: Technol Sci 51:48–59

    Article  Google Scholar 

  34. Zhang L, He B, Song Y, Yan T (2016) Underwater image feature extraction and matching based on visual saliency detection. InOCEANS 2016-Shanghai. IEEE, pp 1–4

  35. Zarfl C, Lumsdon AE, Berlekamp J, Tydecks L, Tockner K (2015) A global boom in hydropower dam construction. Aqua Sci 77(1):161–170

    Article  Google Scholar 

  36. Zhu BF (2006) Current situation and prospect of temperature control and cracking prevention technology for concrete dam. J Hydraul Eng 5(4):415–428

    Google Scholar 

Download references

Acknowledgements

This paper has a clear division of labor. Fan Xinnan contributed to the conception and design of the study. Wu Jingjing wrote and performed the simulation. Shi Pengfei and Zhang Xuewu revised the manuscript. All authors have read and approved the final manuscript. The authors also wish to thank the National Natural Science Foundation of China (No. 61573128 and No. 61671202), the National Key Research Program of China (No. 2016YFC0401606), the Jiangsu Province Natural Science Foundation (grant number BK20170305), and the Fundamental Research Funds for the Central Universities (No. 2015B25214), which provide financial aid and assistance for this paper.

Author information

Authors and Affiliations

  1. College of Internet of Things Engineering, Hohai University, Changzhou, 213022, China

    Xinnan Fan, Jingjing Wu, Pengfei Shi, Xuewu Zhang & Yingjuan Xie

Authors
  1. Xinnan Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingjing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pengfei Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuewu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yingjuan Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pengfei Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, X., Wu, J., Shi, P. et al. A novel automatic dam crack detection algorithm based on local-global clustering. Multimed Tools Appl 77, 26581–26599 (2018). https://doi.org/10.1007/s11042-018-5880-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-5880-1

Keywords

Search

Navigation