一种基于凹点匹配的重叠图像分割算法

摘要

针对图像处理中多个颗粒重叠的问题，提出了一种利用重叠区域边界寻找凹点来分割重叠图像的算法。算法利用canny边缘检测获得重叠区域的边界轮廓，对于边缘检测所得边界存在断裂的情况，首先进行连续边界轮廓的恢复；然后在获得的连续边界轮廓上寻找凹点，将相邻的凹点视为一个凹点群，取其中凹陷最显著的点作为待匹配凹点，并赋以一定的权值；再根据凹点匹配条件对待匹配凹点进行匹配，将成功匹配的凹点对作为分割点对。对多幅模拟图像和PTA晶体图像的分割结果表明，算法不仅适用于颗粒形状规则、大小差异较小颗粒的重叠情况，对于狭长颗粒和大小差异明显颗粒的重叠情况也有良好的分割效果。