一种基于分水岭分割的快速图像修复算法

A Fast Inpainting Method Based on Watershed Segmentation

为快速准确地对破损图像进行修复,提高传统算法的修复质量和速度,本文提出了一种改进的基于分水岭分割的快速图像修复算法.首先针对传统算法在修复速度上的不足,采用改进的匹配区域搜索方法以缩小搜索区域,然后通过分水岭分割结果筛选匹配块以进一步加速图像修复,最后利用分水岭分割结果提出了新的分类修复方法来改进图像修复质量.实验结果表明,相较于现有算法,本文提出的算法在修复质量上有明显的改进,并且修复速度平均提升了40%左右.

In order to repair damaged image quickly and precisely,an algorithm based on Watershed Transform is proposed in this paper.Based on the results of watershed segmentation calculation,the new algorithm has three aspects of improvements.Firstly,a new method of searching area reduction is used to reduce the cost of patch matching.Secondly,a new filtering method of matching patches is applied to further improve the inpainting speed.Finally,a new method of classification inpainting is proposed to improve the image processing quality.Experimental results show that the algorithm proposed in this paper obtains an improvement of about 40%in runrate together with a large improvement of inpainting quality as well,compared with the existing algorithm.