改进的K-Means和Gr...cut相结合的壁画分割方法_杨惠烽.pdfVIP

第３９卷第５期忻州师范学院学报Ｖｏｌ．３９Ｎｏ．５

２０２３年１０月ＪＯＵＲＮＡＬＯＦＸＩＮＺＨＯＵＮＯＲＭＡＬＵＮＩＶＥＲＳＩＴＹＯｃｔ．２０２３

改进的Ｋ⁃Ｍｅａｎｓ和Ｇｒａｂｃｕｔ相结合的

壁画分割方法

１２１∗

杨惠烽，张琦，徐莉

（１．忻州师范学院信息网络中心，山西忻州０３４０００；２．中国银行股份有限公司阳泉市分行，山西阳泉０４５００８）

摘要：在壁画数字化保护的过程中，壁画分割作为其中一重要流程，运用得当有利于壁画

的后期修复工作。文章针对壁画的分割问题，提出一种Ｋ⁃Ｍｅａｎｓ和Ｇｒａｂｃｕｔ算法结合的模型。

首先对壁画进行去噪、平滑处理，然后确定Ｋ⁃Ｍｅａｎｓ算法的ｋ值和聚类中心，进行预分割，最后

利用ＧｒａｂＣｕｔ算法完成最终分割。通过利用真实古代壁画图像进行实验，既从直观的聚类效果

和分割的视觉效果进行对比，也从量化指标峰值信噪比、过分割率、欠分割率进行对比，结果表

明，文章提出的算法针对噪声的鲁棒性更强，分割结果的准确度更高，比经典的三类基准算法性

能更优，能够对壁画图像进行有效分割。

关键词：壁画分割；数字化保护；Ｋ⁃Ｍｅａｎｓ改进；Ｇｒａｂｃｕｔ

中图分类号：ＴＰ３９１文献标识码：Ａ文章编号：１６７１－１４９１（２０２３）０５－００２６－０８

古迹壁画是需要重点保护的珍贵文物，因此其保护工作和保护方法受到了广泛关注，相关学者也对此开

展了深入研究。壁画数字化保护作为一种有效的保护方法，对于后期修复和处理工作的开展起到了重要作

用，尤其是其中的壁画分割。目前，已经有很多学者把计算机领域的算法应用到了图像分割方向，但是，针对

［１］

壁画的分割算法研究较少，应用成果不多。Ｋ⁃Ｍｅａｎｓ作为一类经典聚类算法，经过了研究学者们多年的探

［２］

讨与改进，已经应用到了众多领域，在图像分割方面也表现良好。２０１６年，田换、覃晓等把Ｋ⁃Ｍｅａｎｓ算法

和Ｇｒａｐｈｃｕｔ相结合的交互式图割算法应用于脑部核磁共振图像，结果证明此算法可以对脑部ＭＲＩ图像有

［３］

效分割。２０１８年，茅正冲、刘永娟等针对玉米田间环境复等问题提出一种Ｋ⁃Ｍｅａｎｓ聚类和二维Ｏｔｓｕ的玉

米雄穗图像分割方法，实验证明该方法分割效果良好，对生长环境有很强的鲁棒性。２０１９年，姜文斌、刘丽

［４］［５］

萍等利用最优权重法的Ｋ⁃Ｍｅａｎｓ模型对遥感图像进行分割，最终的分割精确度有所提高。Ｒｏｔｈｅｒ等在

２００４年提出的Ｇｒａｂｃｕｔ算法，具有分割结果精度高、交互工作量少等优点，该算法具有良好的应用效果，能够

达到较为理想的分割效果。因此，本文提出了一种改进的Ｋ⁃Ｍｅａｎｓ算法和Ｇｒａｂｃｕｔ算法相结合的壁画分割

新方法。利用改进的Ｋ⁃Ｍｅａｎｓ算法对图像进行预分割，然后再使用Ｇｒａｂｃｕｔ算法进行最终的分割，提高壁画

的分割准确度。本文模型先对壁画图像利用中值滤波进行去噪处理，接着获得灰度直方图，基于相关算法进

一步处理该图像，即五点三次平滑算法，之后计算出各项参数，包括峰值等，从而确定Ｋ⁃Ｍｅａｎｓ算法的ｋ值和

聚类中心，进行初步的聚类，然后利用Ｇｒａｂｃｕｔ算法进一步分割。实验结果表明，该方法应用于壁画分割领

收稿日期：２０２３－０８－２１

作者简介：杨惠烽（１９７５－）