[发明专利]一种判断形状区域的方法和装置

说明书

本发明公开了一种判断形状区域的方法和装置，用以解决现有技术中判断形状区域的方法不适用任意多边形区域，并且计算复杂度过高的问题。在本发明实施例中根据趋势标志确定区域起始边界位置的像素点与区域结束边界位置的像素点，将区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。由于本发明实施例中将位于区域形状边界的像素点基于设定方向进行处理，可以适用于任意多边形的区域，并且只需要根据位于区域形状边界的像素点的趋势标志，确定出同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，就可以得到设定方向上区域内的像素点，降低了计算的复杂度。

技术领域

本发明涉及图像的技术领域，特别涉及一种判断形状区域的方法和装置。

背景技术

随着图像技术的逐步发展，区域识别技术逐步应用到各种设备中，而在进行目标识别时是通过算法检测出目标之后判断识别出的目标是否在所设定的多边形区域内。现有技术中可以采用多种方法判断识别出的目标是否在所设定的多边形区域内，如采用面积和判断法、射线法、夹角和判断法等。

射线法是通过判断从目标点出发的射线与所设定的多边形的交点个数，如果交点个数为奇数，则判断在设定的多边形区域内；如果交点个数为偶数，则说明在所设定的多边形区域外部；面积和判断法是判断目标点与多边形的每条边组成的三角形面积是否等于该多边形，相等则判定在多边形内部，否则在多边形外部；夹角和判断法是判断目标点与多边形的所有边的夹角是否为360度，为360度则在多边形内部，否则在多边形外部。

但是在具体的实施中，射线法对于顶点和线上的点需要做额外的判断，对于任意多边形的区域就需要大量的计算，复杂度过高；面积判断法和夹角判断法，需要大量的计算，并且只适合简单多边形区域，不适合任意多边形区域。

综上所述，现有技术中判断形状区域的方法不适用任意多边形区域，并且计算复杂度过高。

发明内容

本发明提供一种判断形状区域的方法和装置，用以解决现有技术中判断形状区域的方法不适用任意多边形区域，并且计算复杂度过高的问题。

第一方面，根据位于区域形状边界的像素点的趋势标志，确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点；将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点；

其中，像素点的趋势标志是通过所述像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定的，所述趋势方向与所述设定方向不同。

在本发明实施中，由于将位于区域形状边界的像素点基于设定方向进行处理，不仅可以适用于任意多边形的区域，并且只需要根据位于区域形状边界的像素点的趋势标志确定出同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，就可以得到设定方向上区域内的像素点，降低了计算的复杂度。

在具体的实施中，确定同一设定方向上的区域起始边界位置的像素点时，将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小；

确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点。

但是在将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点；