计算机应用研究

作者：龙建武,栗童,朱江洲,宋鑫磊,石美凤,

单位：重庆理工大学计算机科学与工程学院,重庆400054；

关键词：超像素,交互式图像分割,随机游走,窄带区域,

基金：国家自然科学基金青年科学资助项目(61502065)；重庆市科委基础科学与前沿技术研究资助项目(cstc2018jcyjAX0287,cstc2015jcyjBX0127)；重庆市教委人文社科研究重点资助项目(17SKG136)；重庆理工大学研究生创新资助项目(clgycx2020090,clgycx2020096,clgycx20203112)；；

交互式图像分割通过先验信息指导获取图像中人们感兴趣的部分，但是现有算法无法在效率和精度上实现平衡。为了解决此问题，提出了一种基于超像素和随机游走的快速交互式分割算法（random walk on superpixel，SPRW）。首先，将图像预分割为具有局部相似性的超像素区域，使用像素颜色均值对超像素区域表示；其次，根据人工标记的先验信息建立F-B图结构，扩展随机游走的范围，并使用随机游走的方法求解，获得硬分割结果；最后，针对分割结果的边界不光滑问题，提出改进的抠图算法（fast robust matting，FRB）进行二次处理，得到软分割结果。在BSD500和MSRC数据集上的实验证实，所提出的硬分割方法与其他算法在时间和平均交并比等指标上有较大优势；在Alpha Matting数据集上的实验充分证实所提出的软算法在提高效率的同时精度也有一定的提升；此外，在生活照更换背景的实验上展现了该算法的应用价值。

来源：2022年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第6期