[发明专利]一种结合凹点与凹边的凸多边形轮廓的图像分割方法

摘要

本发明公开一种结合凹点与凹边的凸多边形轮廓的图像分割方法，首先在经过预处理的图片上检测物体的内外轮廓；然后采用向量叉乘的方式寻找外轮廓上的凹陷点；再找到外轮廓的凸包，外轮廓上的每个点到凸包边的最近距离定义为该点的凸缺陷，将凸缺陷值超过设定阈值的相邻点构成一条凹边，从而得到若干条凹边；然后将凹边和凹点分组，在同一凹边上的凹点划分到同一组；然后遍历凹点序列，在其余凹边下的凹点序列以及内轮廓中寻找匹配点；根据匹配好的凹点对进行轮廓分割得到最终的多条凸轮廓。本发明的凸多边形轮廓的图像分割方法具有原理简单、分割速率快的优点。