[发明专利]一种基于霍夫变换与模板匹配的多边形目标分割方法

摘要

本发明公开了一种基于霍夫变换与模板匹配的多边形目标分割方法，首先对场景图像中的多边形物体进行边缘检测，采用霍夫变换筛选出与每个物体的参考边相对应的一簇斜率相近的直线；对边缘图像进行轮廓提取，结合单个物体模板的轮廓面积计算得到物体数目，通过K均值聚类算法获得与物体一一对应的表征物体方向特征的直线；依次沿每条直线滑动模板，滑动过程采取先稀疏后密集的策略，即在发现目标前将滑动步长设置较大以加快匹配速度，发现目标后将滑动步长设置较小，同时将模板进行小范围旋转和平移，以进一步提高匹配精度，直至找到每个物体的最佳匹配从而实现目标分割。本发明方法能够在提高计算效率的同时，保证较高的识别与分割准确率。