作者：郭立媛, 张磊, 李威, 韩旭
作者单位：河北工业大学控制科学与工程学院, 天津 300131
关键词：路面裂缝检测;先验知识;MinMax k-Means;特征提取
摘要：
在多种公路病害中，经常造成重大工程事故和经济问题的裂缝引起较大关注。公路路面图像通常包含各种物体，例如油渣、污垢、车道标记、植被碎片和其他非路面伪像，因此需要从杂乱的背景中区分裂缝，增加裂缝检测难度。为解决上述问题，提出基于先验知识的MinMax k-Means算法进行裂缝检测。该算法在聚类过程中分配与簇内方差大小成正比的可自动修正的权重，并引入先验知识以处理聚类结果对聚类中心初始位置敏感问题。除此之外，预处理采用含裂缝图像块的均值比不含裂缝的均值小的方法预标记图像块，并从垂直和水平两个方向扫描均值矩阵，大大提升聚类结果的准确性。使用相同样本，将所提算法与标准k-Means算法比较，可知所提算法有更好的准确性和有效性。
Research on road crack based on MinMax k-Means clustering algorithm with prior knowledge
GUO Liyuan, ZHANG Lei, LI Wei, HAN Xu
School of Control Science and Engineering, Hebei University of Technology, Tianjin 300131, China
Abstract: In a variety of road diseases, much attention has been paid to cracks which often cause significant engineering and economic problems. The pavement images are usually characterized by the presence of multiple possible objects(such as oil spots and dirt, signs of lane, vegetation fragments and other non-pavement images), thus it is necessary to distinguish cracks from cluttered background, which increases the difficulty of crack detection. In order to solve the problems above, the MinMax k-Means algorithm based on prior knowledge is proposed firstly for crack detection. In the proposed method, clusters are assigned weights that can be self corrected in direct proportion to their variances in clustering process and the prior knowledge is introduced to deal with the problem that the clustering results are sensitive to the initial position of clustering centers. In addition, the pretreatment uses a method with a mean value of a cracked image block that is smaller than the mean value without cracks to pre-mark the image block and scan the mean matrix from both vertical and horizontal directions, which improve the accuracy of the clustering results greatly. The proposed algorithm is compared with the standard k-Means algorithm on a same sample and the comparison results show the accuracy and validity of the proposed algorithm.
Keywords: pavement crack detection;prior knowledge;MinMax k-Means;feature extraction
2018, 44(4): 112-117 收稿日期: 2017-08-10;收到修改稿日期: 2017-09-20
基金项目: 河北省科技计划项目（16210315D）；国家智慧城市2014年度智慧工地专项试点项目（建办科[2015]15号）
作者简介: 郭立媛(1993-),女,河北邢台市人,硕士研究生,专业方向为路面裂缝图像处理。
参考文献
[1] 赵新波,熊光勤,刘桂玲,等. 低渗砂岩力学试验及复杂断块裂缝分布预测研究[J]. 中国测试,2015,41(3):1-7.
[2] 张德津,李清泉,陈颖,等. 基于空间聚集特征的沥青路面裂缝检测方法[J]. 自动化学报,2016,42(3):443-454.
[3] ZHANG D, CAO M, CAO M, et al. An efficient and reliable coarse-to-fine approach for asphalt pavement crackdetection[J]. Image & Vision Computing,2017,57:130-146.
[4] LI L, SUN L, TAN S, et al. An efficient way in image preprocessing for pavement crack images[C]//12th International Conference of Transportation Professionals Beijing China,2012:3095-3103.
[5] SUN Y, SALARI E, CHOU E. Automated pavement di stress detection using advanced image processing techniques[C]//IEEE International Conference on Electro/information Technology,2009:373-377.
[6] NGUYEN T S, AVILA M, BEGOT S, et al. Detection of defects in road surface by a vision system[C]//Electrotechnical Conference,IEEE,2008:847-851.
[7] OLIVEIRA H, CORREIA P L. Automatic road crack segmentation using entropy and image dynamic thresholding[C]//Signal Processing Conference European,IEEE,2009:622-626.
[8] CHANDA B, KUNDU M K, PADMAJA Y V. A multi-scale morphologic edge detector[J]. Pattern Recognition,1998,31(10):1469-1478.
[9] 王志社,杨风暴,纪利娥,等. 基于聚类分割和形态学的可见光与SAR图像配准[J]. 光学学报,2014,34(2):176-182.
[10] OLIVEIRA H, CORREIA P L. Automatic road crack detection and characterization[J]. IEEE Transactions on Intelligent Transportation Systems,2013,14(1):155-168.
[11] GAVILÁN M, BALCONES D, MARCOS O, et al. Adaptive road crack detection system by pavement classification[J]. Sensors,2011,11(10):9628-9657.
[12] OLIVEIRA H, CORREIA P L. Supervised strategies for cracks detection in images of road pavement flexible surfaces[C]//Signal Processing Conference,European:IEEE,2008:1-5.
[13] TZORTZIS G, LIKAS A, TZORTZIS G. The MinMax k-Means clustering algorithm[J]. Pattern Recognition,2014,47(7):2505-2516.
[14] WANG X, BAI Y. A Modified MinMax k-Means Algorithm Based on PSO[J]. Computational Intelligence & Neuroscience,2016(7):1-13.
