Improved Road Crack Detection Utilizing Pixel Categorization with Linear Relationship Based Augmentation in Robust Fuzzy-C Means Clustering
Abstract
Roads with many cracks are dangerous, hard to inspect manually and required extensive repairs if left unaddressed. Automating crack detection can save time and money, but it's difficult due to poor image quality. To address this, we present a powerful and novel Fuzzy C-Means clustering method for automating fracture identification. This approach utilizes a 3×3 window that encompasses the whole picture and then categorized the pixels into edge or non-edge pixels using a second order difference equation prior to segmentation. Moreover, it allows for edge pixel augmentation within every window, which effectively highlights the details of fractures. This enhancement employs an augmented scaling factor derived from pixel contribution ratio alongside Michelson contrast to improve the edge and crack detection accuracy. Furthermore, the intensity difference is incorporated to addressing the ambiguity that arises in cluster assignments when Euclidean distances are identical during segmentation, leading to more precise and reliable fracture identification. Additionally, the proposed novel algorithm demonstrates effective crack detection on unfamiliar photographs across various scenarios, without the reliance on a training dataset. The empirical findings indicate that the proposed Fuzzy C-Means Clustering algorithm (called as CLAFCMC) achieves superior performance in term of Partition Entropy, Davies-Bouldin Index, and Partition Index values compared to the existed methods such as K-Means Clustering, Fuzzy C-Means Clustering, and Manhattan distance-based Fuzzy C-Means Clustering for road crack detection. Furthermore, the algorithm optimizes computational efficiency, significantly reducing execution time. These results validate the algorithm's reliability and effectiveness, positioning it as a highly promising solution for automated road crack detection systems.
Full Text:
PDFReferences
References
Diahao Ai, Guiyuan Jiang, Lam Siew Kei and Chengwu Li. Automatic Pixel-Level Pavement Crack Detection Using Information of Multi-Scale Neighborhoods. IEEE access, 6: 24452-24463, 2018. https://doi.org/10.1109/ACCESS.2018.2829347
Arun Mohan, Sumathi Poobal. Crack Detection using image processing: A critical review and analysis. Alexandria engineering journal, 57(2): 787-798, 2018.
https://doi.org/10.1016/j.aej.2017.01.020
Munish Bhardwaj, Nafis Uddin Khan, Vikas Baghel. Fuzzy C-Means clustering based selective edge enhancement scheme for improved road crack detection. Engineering applications of Artificial Intelligence, 136, 1-14, 2024. https://doi.org/10.1016/j.engappai.2024.108955
Dan Wang, Zaijun Zhang, Jincheng Zhou, Benfei Zhang, and Mingjiang Li. Comparison and Analysis of Several Clustering Algorithms for Pavement Crack Segmentation Guided by Computational Intelligence. Hindawi computational intelligence and neuroscience, 2022(12):1-13, 2022.
https://doi.org/10.1155/2022/8965842
Abdul Rahim Ahmad, Muhammand Khusairi Osman, Nor Aizam Muhamed Yusof. Image segmentation for pavement crack detection system. IEEE international conference on control system, computing and engineering, 153-157, 2020.
https://doi.org/10.1109/ICCSCE50387.2020.9204935
Munish Bhardwaj, Nafis Uddin Khan, Vikas Baghel, Santosh Kumar Vishwakarma, and Abul Bashar. Brain tumor image segmentation using K-means and Fuzzy C-Means clustering. Digital image enhancement and reconstruction Elsevier inc., 293-316, 2023. https://doi.org/10.1016/B978-0-32-398370-9.00020-2
James C. Bezdek, Robert Ehrlich, Willam Full. FCM: The Fuzzy C-Means clustering algorithm. Computers & geosciences, 10 (2-3): 191-203, 1984. https://doi.org/10.1016/0098-3004(84)90020-7
Munish Bhardwaj, Nafis Uddin Khan, Vikas Baghel. Improved road crack detection using Histogram Equalization based Fuzzy-C Means technique. IEEE conference on PDGC, 547-551, 2023.
https://doi.org/10.1109/PDGC56933.2022.10053319
Qingsheng Wang, Xiaopeng Wang, Chao Fang, W nting Yang. Robust fuzzy c-means clustering algorithm with adaptive spatial & intensity constraint and membership linking for noise image segmentation. Applied soft computing journal, 92, 1-14, 2020.
https://doi.org/10.1016/j.asoc.2020.106318
Ming-Chuan Hung and Don-Lin Yang. An Efficient Fuzzy C-Means Clustering Algorithm. IEEE International Conference on Data Mining, 225-232, 2001.
https://doi.org/10.1109/ICDM.2001.989523
Munish Bhardwaj, Nafis Uddin Khan, Vikas Baghel. Road crack detection using pixel classification and intensity-based distinctive fuzzy C-means clustering. The Visual Computer, 41, 1689–1704 2025
https://doi.org/10.1007/s00371-024-03470-8
Youmeng Guan. An algorithm for data management of higher education based on Fuzzy Set Theory - association rule mining algorithm. Informatica, 45 (2021):157–164, 2023.
https://doi.org/10.31449/inf.v47i9.5222
M. Bhardwaj, N. U. Khan and V. Baghel. Road Crack Detection using Rooted Ratio-Dependent Scaling Factor and Pixel Difference based Fuzzy-C Means Clustering Technique. IEEE Eighth International Conference on Parallel, Distributed and Grid Computing, 212-217, 2024. https://doi.org/10.1109/PDGC64653.2024.10984164
N. R. Pal and J. C. Bazdek. On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems, 3(3), 370-379, 1995. https://doi.org/10.1109/91.413225
Yohwan Noh, Donghyun Koo, Yong-Min Kang, Dong Gyu Park, DoHoon Lee, Panop Khumsap. Automatic crack detection on concrete images using segmentation via Fuzzy C-means clustering. IEEE international conference on applied system innovation, 877-880, 2017.
https://doi.org/10.1109/ICASI.2017.7988574
A. Cubero Fernandez, Fco. J. Rodriguez Lozano, Rafael Villatoro, Joaquin Olivares and Jose M. Palomares. Palomares. Efficient pavement crack detection and classification. EURASIP journal on image and video processing, 39:1-11, 2017.
https://doi.org/10.1186/s13640-017-0187-0
Yashon O. Oumaa, M. Hahn. Pothole detection on asphalt pavements from 2D-colour pothole images using Fuzzy c-means clustering and morphological reconstruction. Automation and construction, 83: 196-211, 2017.
https://doi.org/10.1016/j.autcon.2017.08.017
Yong Shi, Limeng Cui, Zhiquan Qi, Fan Meng, and Zhensong Chen. Automatic road crack detection using Random Structured Forests. IEEE transactions on intelligent transportations systems, 17(12):3434-3445, 2016.
https://doi.org/10.1109/TITS.2016.2552248
Weixing Wang, Lei Li, Ya Han. Crack detection in shadowed images on gray level deviations in a moving window and distance deviations between connected components. Construction and building material elsevier, 271: 1-12, 2021.
https://doi.org/10.1016/j.conbuildmat.2020.121885
C. Gou, B. Peng, T. Li and Z. Gao. Pavement Crack Detection Based on the Improved Faster-RCNN.ll; IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE), 962-967, 2019.
https://doi.org/10.1109/ISKE47853.2019.9170456.
Xiaoran Feng, Liyang Xiao, Wei Li, Lili Pei, Zhaoyun Sun, Zhidan Ma, Hao Shen, and Huyan Ju. Pavement Crack Detection and Segmentation Method Based on Improved Deep Learning Fusion Model. Hindawi Mathematical Problems in Engineering, 2020(1), 1-22, 2020. https://doi.org/10.1155/2020/8515213
Jie Luo, Huazhi Lin, Xiaoxu Wei and Yongsheng Wang. Adaptive Canny and Semantic segmentation Networks based on Feature Fusion for road crack detection. IEEE access, 11:51740- 51753, 2023. https://doi.org/10.1109/ACCESS.2023.3279888
Chengjia Han, Tao Ma, Ju Huyan, Xiaoming Huang, and Yanning Zhang. Crack W-Net: A Novel Pavement Crack Image Segmentation Convolutional Neural Network. IEEE Transactions on Intelligent Transportations Systems, 23 (11), 22135- 22144, 2021. https://doi.org/10.1109/TITS.2021.3095507
Li Fan and Jiancheng Zou. A Novel Road Crack Detection Technology Based on Deep Dictionary Learning and Encoding Networks. MDPI applied sciences, 13(22), 1-20, 2023.
https://doi.org/10.3390/app132212299
Weidong Song, Guohui Jia, Di Jia and Hong Zhu. Automatic Pavement Crack Detection and Classification Using Multiscale Feature Attention Network. IEEE Access, 7, 171001- 171012, 2019. https://doi.org/10.1109/ACCESS.2019.2956191
Jong-Hyun Kim and Jung Lee. Efficient Dataset Collection for Concrete Crack Detection with Spatial-Adaptive Data Augmentation. IEEE Access, 11, 121902-121913, 2023.
https://doi.org/10.1109/ACCESS.2023.3328243
Rafael C. Gonzalez, Richrad E Woods. Digital image processing. Pearson Hall, 2002.
Balazs Balasko, Janos Abonyi and Balazs Feil. Fuzzy Clustering and Data Analysis Toolbox for Use with Matlab. 1-74, 2014. https://www.researchgate.net/publication/263697045
Leonardo Enzo Brito da Silva, Niklas M. Melton, Donald C. Wunsch II. Incremental Cluster Validity Indices for Hard Partitions: Extensions and Comparative Study, arXiv,1-31, 2019.
https://doi.org/10.48550/arXiv.1902.06711
Mohamed Abdellatif, Harriet Peel, Anthony G. Cohn, Raul Fuentes. Combining block-based and pixel-based approaches to improve crack detection and localization. Automation in Construction. 122, 1-14, 2021.
https://doi.org/10.1016/j.autcon.2020.103492
Florent Forest, Hugo Porta, Devis Tuia, Olga Fink. From classification to segmentation with explainable AI: A study on crack detection and growth monitoring. Automation in Construction, 165, 1-16 2024.
https://doi.org/10.1016/j.autcon.2024.105497
Yixiong Jing, Jia-Xing Zhong, Brian Sheil, Sinan Acikgoz. Anomaly detection of cracks in synthetic masonry arch bridge point clouds using fast point feature histograms and PatchCore. Automation in Construction, 168, 1-13, 2024.
https://doi.org/10.1016/j.autcon.2024.105766
Yujun Wang. Deep Learning models in computer data mining for intrusion detection. Informatica, 47:555–568, 2023.
https://doi.org/10.31449/inf.v47i4.4942
Munish Bhardwaj, Nafis Uddin khan, Vikas Baghel, “A Novel Fuzzy C-Means Clustering Framework for Accurate Road Crack Detection: Incorporating Pixel Augmentation and Intensity Difference Features”, Informatica 49:27–40, 2025.
https://doi.org/10.31449/inf.v49i15.7082
Ming Zhu, Yongning He, Qingyu He. A review of researches on Deep Learning in Remote Sensing application. International journal of geosciences, 10(1) :1-11, 2019.
https://doi.org/10.4236/ijg.2019.101001
DOI: https://doi.org/10.31449/inf.v498i4.8659
This work is licensed under a Creative Commons Attribution 3.0 License.








