CN110246173B - 一种判断形状区域的方法和装置 - Google Patents

Abstract

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

Description

一种判断形状区域的方法和装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

其中，所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消。

在本发明实施中，由于只需要根据位于区域形状边界的像素点的趋势标志确定出同一设定方向上的区域起始边界位置的像素点，进一步的降低了计算的复杂度。

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

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

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

其中，所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消。

在本发明实施中，由于只需要根据位于区域形状边界的像素点的趋势标志，就可以确定出同一设定方向上的区域结束边界位置的像素点，进一步的降低了计算的复杂度。

第二方面，本发明实施例一种判断形状区域的设备，包括：至少一个处理单元以及至少一个存储单元，其中，所述存储单元存储有程序代码，当所述程序代码被所述处理单元执行时，使得所述处理单元执行下列过程：

根据位于区域形状边界的像素点的趋势标志，确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，其中像素点的趋势标志是通过所述像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定的，所述趋势方向与所述设定方向不同；将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。

在具体的实施中，所述处理单元具体用于：

将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小；

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

在具体的实施中，所述处理单元还用于：

在所述将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，以及确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

在具体的实施中，所述处理单元具体用于：

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

在具体的实施中，所述处理单元还用于：

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

其中，所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消。

第二方面中任一一种实现方式所带来的技术效果可参见第一方面中实现方式所带来的技术效果，此处不再赘述。

本申请的这些方面或其他方面在以下的实施例的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一种判断形状区域的方法示意图；

图2为本发明实施例中位于区域形状边界的像素点示意图；

图3为本发明实施例中位于区域形状边界的像素点的趋势标志示意图；

图4为本发明实施例中位设定方向示意图；

图5为本发明实施例一种判断形状区域的方法的流程图；

图6为本发明实施例一种判断形状区域的设备的结构示意图；

图7为本发明实施例另一种判断形状区域的设备的结构示意图。

具体实施方式

本发明实施例可以应用于目标检测的应用场景中，现有技术中判断检测到的像素点是否在区域范围内，采用的是面积和判断法、射线法、夹角和判断法等。

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

与现有技术中存在的问题相比，本发明实施例对判断检测到的像素点是否在所设定区域范围内的方法有进一步改进。在本发明实施例中将位于区域形状边界的像素点基于设定方向进行处理，可以判断检测到的像素点是否在任意多边形组成的区域内，并且只需要根据位于区域形状边界的像素点的趋势标志，确定出同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，就可以得到设定方向上区域内的像素点，降低了计算的复杂度。

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供一种判断形状区域的方法，包括：

步骤100、根据位于区域形状边界的像素点的趋势标志，确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，其中，像素点的趋势标志是通过所述像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定的，所述趋势方向与所述设定方向不同；

步骤101、将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。

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

下面对判断形状区域的方法进行详细介绍。

接收到位于区域形状边界的像素点后，通过像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定出区域形状边界像素点的趋势标志。

比如，根据位于区域形状边界的像素点的坐标点，将像素点的Y轴的坐标值作为基准趋势值，将趋势方向设定为顺时针方向，此时将每一个像素点的Y轴的坐标值与顺时针方向上的上一个像素点的Y轴的坐标值进行比较，得出像素点一个趋势标志，以及将每一个像素点的Y轴的坐标值与顺时针方向上的下一个像素点的Y轴的坐标值进行比较，得出像素点的另一个趋势标志。

进一步可选的，将每一个像素点的Y轴的坐标值与顺时针方向上的像素点的Y轴的坐标值进行比较后，还可以根据得出的不同结果设定为不同的趋势标志。

比如，将每一个像素点的Y轴的坐标值与顺时针方向上的像素点的Y轴的坐标值进行比较后，若Y轴的坐标值是增加的，此时将趋势标志设定为正趋势标志；若Y轴的坐标值是减小的，将趋势标志设定为负趋势标志；若Y轴的坐标值不变，此时将趋势标志设定为零趋势标志。

进一步可选的，还可以将用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小的趋势标志作为变化趋势标志，比如将上述举例中的正趋势标志和负趋势标志作为变化趋势标志。

这里需要说明的是：上述通过像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定的趋势标志的命名，如负趋势标志，只是举例说明，具体的命名名称可以自行设定，本发明实施例对此不作限定，以及这里将Y轴坐标值作为基准趋势值与将趋势方向设定为顺时针方向，也只是举例说明，本发明实施例对此不作限定，比如还可以将X轴坐标值作为基准趋势值，将趋势方向设定为逆时针方向。

相应的，确定出位于区域形状边界的像素点的趋势标志后，根据确定的位于区域形状边界的像素点的趋势标志确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点。其中，这里的趋势方向与设定方向垂直。

比如，若是以Y轴的坐标点作为基准趋势值，基准趋势值的趋势方向为Y轴的方向，此时需要将设定方向设定为与为Y轴垂直的X轴方向。

进一步的，确定同一设定方向上的区域起始边界位置的像素点一种可选的实施方式为：

将设定方向上处于区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为目标像素点；

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

比如，在具体的实施中设定方向为X轴方向，此时需要对X轴方向上的像素点的趋势标志进行扫描确定第一个变化趋势标志，如出现第一个正趋势标志，此时将这个正趋势标志所对应的像素点作为目标像素点，之后继续对X轴方向目标像素点后的像素点的趋势标志进行扫描，直至再次找到第一个正趋势标志出现的位置对应的像素点，此时将这个像素点作为处于区域起始边界位置的像素点。

然而，将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，确定同一设定方向上第一个与目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，在设定方向上有可能会存在特定像素点。

其中，特定像素点为同一设定方向上与目标像素点的趋势标志相互抵消的趋势标志对应的像素点，这里的两个变化趋势标志抵消指的是：一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，此时两个变化趋势标志抵消，如正趋势标志与负趋势标志相互抵消。

也就是说，若确定目标像素点时所对应的变化趋势标志标表示增大，而在同一设定方向上出现了表示减小的变化趋势标志，此时这个表示减小的变化趋势标志对应的像素点即为特定像素点。

当出现特定像素点后，此时需要舍弃确定的目标像素点，并将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

比如，对X轴方向上的像素点的趋势标志进行扫描，出现第一个正趋势标志，此时将这个正趋势标志所对应的像素点作为目标像素点，之后继续对X轴方向目标像素点后的像素点的趋势标志进行扫描，出现了一个像素点的趋势标志为负趋势标志，此时需要将确定的目标像素点舍弃，继续进行扫描，直到再次找到第一个变化趋势标志出现的位置对应的像素点，此时将这个像素点作为目标像素点。

在确定区域起始边界位置的像素点后，还需要根据位于区域形状边界的像素点的趋势标志确定同一设定方向上的区域结束边界位置的像素点，一种可选的实施方式为：

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

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

比如，对X轴方向上处于区域起始边界位置的像素点后的像素点的趋势标志进行扫描，出现第一个正趋势标志，此时将这个正趋势标志所对应的像素点作为目标像素点，之后继续对X轴方向目标像素点后的像素点的趋势标志进行扫描，直到再次找到第一个正趋势标志出现的位置对应的像素点，此时将这个像素点作为处于区域结束边界位置的像素点。

然而，将设定方向上处于区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，确定同一设定方向上第一个与目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，在设定方向上也还有可能会存在特定像素点。

其中，特定像素点为同一设定方向上与目标像素点的趋势标志相互抵消的趋势标志对应的像素点，这里的两个变化趋势标志抵消指的是：一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，此时两个变化趋势标志抵消，如正趋势标志与负趋势标志相互抵消。

也就是说，若确定目标像素点时所对应的变化趋势标志标表示增大，而在同一设定方向上出现了表示减小的变化趋势标志，此时这个表示减小的变化趋势标志对应的像素点即为特定像素点。

当出现特定像素点后，此时需要舍弃确定的目标像素点，并将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

比如，对X轴方向上处于区域起始边界位置的像素点后的像素点的趋势标志进行扫描，出现第一个正趋势标志，此时将这个正趋势标志所对应的像素点作为目标像素点，之后继续对X轴方向目标像素点后的像素点的趋势标志进行扫描，出现了一个像素点的趋势标志为负趋势标志，此时需要将确定的目标像素点舍弃，继续进行扫描，直到再次找到第一个变化趋势标志出现的位置对应的像素点，此时将这个像素点作为目标像素点。

最后，将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。

下面结合在具体的对本发明实施例进行详细介绍。

首先需要创建用于存储位于区域形状边界的像素点的画布，之后将位于区域形状边界的像素点存储在创建的画布中，若是采用计算机，可以采用数组来表示位于区域形状边界的像素点。假如创建一个17*16的画布(width＝17，height＝16)存储于二维数组a[x][y]内，具体的效果参见图2所示，当然实际画布不会这么小，此处只做举例说明。

相应的，通过像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定每一个像素点的趋势标志。

参见图3所示，假如设定的基准趋势值为像素点的Y轴的坐标值，趋势方向为顺时针，以像素点(11，1)为起始点顺时针进行确定趋势标志，像素点(11，1)顺时针方向上的下一像素点则是(10，2)，上一像素点则为(12，1)，相对于Y轴的坐标值，像素点(10，2)的坐标是比像素点(11，1)在Y轴方向上是增加的，此时确定像素点(11，1)相对于下一像素点(10，2)的趋势标志为正趋势标志；像上一素点(12，1)的坐标是比像素点(11，1)在Y轴方向上是坐标值没有变化，确定像素点(11，1)相对于上一像素点(12，1)的趋势标志为零趋标志，也就是说，此时像素点(11，1)的趋势标志的趋势标识为正趋势标志和零趋标志；同理，采用同样的方法根据位于区域形状边界的像素点的Y轴坐标值确定所有位于区域形状边界的像素点的趋势标志。

确定出所有位于区域形状边界的像素点的趋势标志后，对设定方向上的每一坐标点进行扫描，确定出同一设定方向上的位于区域起始边界位置的像素点与位于区域结束边界位置的像素点。

在本实施例中由于基准趋势值为像素点的Y轴的坐标值，因此需要将设定方向设定为X轴方向。参见图4所示。

比如，此处约定Y轴第5行为Y5，对于Y5行进行扫描，当扫到像素点(5，5)时出现第一个趋势标志为正趋势标志，之后，继续对Y5行进行扫描，直至扫描到像素点(7，5)时第二个出现的正趋势标志，此时将正趋势标志对应的像素点(7，5)作为处于区域起始边界位置的像素点；之后对平行线5继续扫描，出现第一个负趋势标志的像素点(17，5)后继续对Y5行进行扫描，找到第二个出现负趋势标志的像素点还是像素点(17，5)，此时就将像素点(17,5)作为处于区域结束边界位置的像素点，而像素点(5，5)和像素点(17，5)之间的所有的坐标点对应的像素点，即像素点(5，5)，如像素点(6，5)、像素点(7，5)等为区域内的像素点。

再比如，约定Y轴第14行为Y14，对于Y14行进行扫描，当扫描到像素点(8,14)时出现第一个趋势标志为正趋势标志后，继续对平行线14进行扫描，像素点(8,14)的另一趋势标志也是正趋势标志，此时将正趋势标志对应的像素点(8,14)作为处于区域起始边界位置的像素点；

然后，继续对Y14行扫描，将第一个出现的负趋势标志对应的像素点(12,14)作为目标像素点，继续Y14行进行扫描，而像素点(14,14)的另一个趋势标志为正趋势标志，此时正、负趋势标志相互抵消，需要将目标像素点(12,14)舍弃继续扫描，确定下一个出现的负趋势标志对应的像素点为像素点(17,14)，像素点(17,14)的另一趋势标志也是负趋势标志，二者相同，此时将像素点(17,14)处于区域结束边界位置的像素点，而像素点(8，14)和像素点(17，14)之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点，即为像素点(9，14)至像素点(11，14)和像素点(15,14)、(16,14)。

基于同样的道理，对Y轴方向上每一行的像素点进行扫描，得出Y轴方向上每一行区域内的像素点，之后将Y轴方向上每行区域内的像素点组成区域形状内的像素点。

基于上面的描述，本发明实施例提供两种确定位于区域起始边界位置的像素点与区域结束边界位置的像素点的具体实现方式。

方式1：例子1：假设画布为17*16，对Y轴第13行扫描，趋势状态state＝0，出现正趋势标志则+1，出现负趋势标志则为-1。依次扫描过像素点(1，13)，像素点(2，13)，像素点(3，13)，直到像素点(4，13)，获取到一个正趋势标志，将state++(state＝0+1＝1)，再依次扫描过像素点(5，13)，像素点(6，13)，在像素点(7，13)处获一个正趋势标志，将state++(state＝1+1＝2)，此时，state＝2能够被2整除，将像素点(7，13)作为Y轴第13行位于区域起始边界位置的像素点。

依次扫描(8，13)～(16，13)，直到扫描到(17，13)点，获取到两个负趋势标志，执行两次state++(state＝state-2＝0)，此时state为0，将像素点(17，13)作为平行线13位于区域结束边界位置的像素点。

由于在一个闭合区间内state不会出现绝对值大于2的数，因此对于Y轴上其它的行以此类推，将state为2或者-2的时候对应的像素点该行作为位于区域起始边界位置的像素点，将state为0的时候对应的像素点该平行线作为位于区域结束边界位置的像素点。

方式2：假设画布为17*16，对Y轴第13行扫描，变量穿层cnt＝0；在趋势方向上对于上一个像素点取的趋势标志表示为laststate＝0，在趋势方向上对于下一个像素点的趋势标志表示为nextstate＝0；

依次扫描过像素点(1，13)，像素点(2，13)，像素点(3，13)，直到像素点(4，13)，直到像素点(4，13)，获取趋势方向上对于上一个像素点取的趋势标志正趋势标志，将laststate++(laststate＝0+1＝1),再依次扫描过像素点(5，13)，像素点(6，13)，在像素点(7，13)处获取到在趋势方向上对于下一个像素点的趋势标志为趋势标志，将nextstat++(nextstat＝0+1＝1)，此时laststate＝nextstat＝1，穿层变量cnt++(cnt＝0+1＝1)；此时穿层变量cnt＝1为奇数，将像素点(7，13)作为Y轴第13行位于区域起始边界位置的像素点；

将laststate和nextstat清空，依次扫描(8，13)～(16，13)，直到扫描到(17，13)点，此时在趋势方向上对于上一个像素点取的趋势标志和在趋势方向上对于下一个像素点的趋势标志均为负趋势标志，将laststate--(laststate＝0-1＝1)，nextstat--(nextstat＝0-1＝-1)，此时laststate＝nextstat＝-1将穿层变量cnt++(cnt＝1+1＝2)，此时穿层变量cnt为偶数，将像素点(17，13)作为平行线13位于区域结束边界位置的像素点；

对于Y轴上其它的行以此类推，将穿层变量cnt为奇数的时候对应的像素点该平行线作为位于区域起始边界位置的像素点，将穿层变量cnt为偶数的时候对应的像素点该行作为位于区域结束边界位置的像素点。

进一步可选的，在确定出区域形状内的像素点之后，可以对位于区域形状内的像素点进行赋值，具体的数值不做限定。获取到一个像素点a[x][y]后，判断a[x][y]的值是否为赋值的数值，若是则在区域内，否则在区域外。

比如，对区域形状内的像素点赋值为1，在进行目标检测时获取到的目标的像素点a[x][y]上是否在区域内，我们只需要判断a[x][y]是否为1，若是a[x][y]是为1则在区域内，否则在区域外。

更进一步的，在确定出区域形状内的像素点之后，不仅能够判断像素点是否在区域内，也能发现判断物体有多少个像素点在区域内，不需要再次通过计算获取，进一步的简便了计算的复杂度。

如图5所示，基于上述判断形状区域的方法的实施例的描述，本发明实施例提供判断形状区域的方法的流程图，包括：

步骤500、创建用于位于区域形状边界的像素点的画布，确定位于区域形状边界的像素点在创建的画布中的坐标；

步骤501、根据像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定每一个像素点的趋势标志；

步骤502、对设定方向上的每一坐标点进行扫描，确定出同一设定方向上的位于区域起始边界位置的像素点与位于区域结束边界位置的像素点；

步骤503、同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点；

步骤504、对位于区域形状内的像素点进行赋值；

步骤505、获取待判定物体在创建的画布中的像素点；

步骤506、判断待判定物体的在创建的画布中的像素点的值是否等于赋值，若是为步骤507，否则为步骤508；

步骤507、判定待判定物体在区域内；

步骤508、判定待判定物体在区域外。

如图6所示，本发明实施例提供一种判断形状区域的设备，包括：至少一个处理单元600以及至少一个存储单元601，其中，所述存储单元601存储有程序代码，当所述程序代码被所述处理单元600执行时，使得所述处理单元600执行下列过程：

根据位于区域形状边界的像素点的趋势标志，确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点，其中像素点的趋势标志是通过所述像素点的基准趋势值在趋势方向上与相邻的像素点的基准趋势值的变化确定的，所述趋势方向与所述设定方向不同；将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。

可选的，所述处理单元600具体用于：

将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小；

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

可选的，所述处理单元600还用于：

在所述将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，以及确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

可选的，所述处理单元600具体用于：

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

可选的，所述处理单元600还用于：

在所述将设定方向上处于区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，以及确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

如图7所示，本发明实施例提供另一种判断形状区域的设备，包括：

确定模块700，用于根据位于区域形状边界的像素点的趋势标志，确定同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点；

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

执行模块701，用于将同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于区域形状边界的像素点之外的像素点作为区域内的像素点。

可选的，所述确定模块700具体用于：

将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小；

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

可选的，所述确定模块700还用于：

在将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，以及确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

可选的，所述确定模块700具体用于：

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

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

可选的，所述确定模块700还用于：

在将设定方向上处于区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为目标像素点之后，以及确定同一设定方向上第一个与所述目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

在一些可能的实施方式中，本发明实施例提供判断形状区域的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序代码在计算机设备上运行时，所述程序代码用于使所述计算机设备执行本说明书中描述的根据本发明各种示例性实施方式的判断形状区域的方法中的步骤。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

根据本发明的实施方式的用于数据转发控制的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在服务器设备上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被信息传输、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由周期网络动作***、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算设备，或者，可以连接到外部计算设备。

本发明实施例针对判断形状区域的方法还提供一种计算设备可读存储介质，即断电后内容不丢失。该存储介质中存储软件程序，包括程序代码，当所述程序代码在计算设备上运行时，该软件程序在被一个或多个处理器读取并执行时可实现本发明实施例上面判断形状区域的方案。

以上参照示出根据本申请实施例的方法、装置(***)和/或计算机程序产品的框图和/或流程图描述本申请。应理解，可以通过计算机程序指令来实现框图和/或流程图示图的一个块以及框图和/或流程图示图的块的组合。可以将这些计算机程序指令提供给通用计算机、专用计算机的处理器和/或其它可编程数据处理装置，以产生机器，使得经由计算机处理器和/或其它可编程数据处理装置执行的指令创建用于实现框图和/或流程图块中所指定的功能/动作的方法。

相应地，还可以用硬件和/或软件(包括固件、驻留软件、微码等)来实施本申请。更进一步地，本申请可以采取计算机可使用或计算机可读存储介质上的计算机程序产品的形式，其具有在介质中实现的计算机可使用或计算机可读程序代码，以由指令执行***来使用或结合指令执行***而使用。在本申请上下文中，计算机可使用或计算机可读介质可以是任意介质，其可以包含、存储、通信、传输、或传送程序，以由指令执行***、装置或设备使用，或结合指令执行***、装置或设备使用。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种判断形状区域的方法，其特征在于，所述方法包括：

接收位于区域形状边界的像素点；

根据位于区域形状边界的像素点的坐标点，将像素点的X轴或Y轴的坐标值作为基准趋势值；

在所述位于区域形状边界的像素点中，将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为第一目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小，所述设定方向垂直于趋势方向；将Y轴坐标值作为基准趋势值，将趋势方向设定为顺时针方向，或者，将X轴坐标值作为基准趋势值，将趋势方向设定为逆时针方向；

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

将所述同一设定方向上处于所述区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为第二目标像素点，并确定所述同一设定方向上第一个与所述第二目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点；

将所述同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于所述区域形状边界的像素点之外的像素点作为所述区域形状边界内的像素点。

2.如权利要求1所述的方法，其特征在于，所述将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为第一目标像素点之后，确定同一设定方向上第一个与所述第一目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，还包括：

若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

3.如权利要求1所述的方法，其特征在于，所述将所述同一设定方向上处于所述区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为第二目标像素点之后，确定所述同一设定方向上第一个与所述第二目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点之前，还包括：

若所述同一设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将所述同一设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

4.一种判断形状区域的设备，其特征在于，包括：至少一个处理单元以及至少一个存储单元，其中，所述存储单元存储有程序代码，当所述程序代码被所述处理单元执行时，使得所述处理单元执行下列过程：

接收位于区域形状边界的像素点；

根据位于区域形状边界的像素点的坐标点，将像素点的X轴或Y轴的坐标值作为基准趋势值；

在所述位于区域形状边界的像素点中，将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为第一目标像素点，其中，所述变化趋势标志用于表示对应的像素点的基准趋势值与相邻的像素点的基准趋势值在趋势方向上增大或减小，所述设定方向垂直于趋势方向；将Y轴坐标值作为基准趋势值，将趋势方向设定为顺时针方向，或者，将X轴坐标值作为基准趋势值，将趋势方向设定为逆时针方向；

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

将所述同一设定方向上处于所述区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为第二目标像素点，并确定所述同一设定方向上第一个与所述第二目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点；

将所述同一设定方向上的区域起始边界位置的像素点与区域结束边界位置的像素点之间除位于所述区域形状边界的像素点之外的像素点作为所述区域形状边界内的像素点。

5.如权利要求4所述的设备，其特征在于，所述处理单元还用于：

在所述将设定方向上第一个趋势标志为变化趋势标志对应的像素点作为第一目标像素点之后，以及确定同一设定方向上第一个与所述第一目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域起始边界位置的像素点之前，若设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。

6.如权利要求4所述的设备，其特征在于，所述处理单元还用于：

在所述将所述同一设定方向上处于区域起始边界位置的像素点后的第一个趋势标志为变化趋势标志对应的像素点作为第二目标像素点之后，以及确定所述同一设定方向上第一个与所述第二目标像素点对应的趋势标志相同的趋势标志对应的像素点作为处于区域结束边界位置的像素点之前，若所述同一设定方向上存在特定像素点，则舍弃所述目标像素点，其中所述特定像素点为同一设定方向上与所述目标像素点的趋势标志相互抵消的趋势标志对应的像素点；若一个变化趋势标志标表示增大，另一个变化趋势标志标表示减小，则两个变化趋势标志抵消；

将所述同一设定方向上下一个趋势标志为变化趋势标志对应的像素点作为目标像素点。