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

权利要求书

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

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

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

2.如权利要求1所述的方法，其特征在于，所述确定同一设定方向上的区域起始边界位置的像素点，包括：

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

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

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

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

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

4.如权利要求1所述的方法，其特征在于，所述确定同一设定方向上的区域结束边界位置的像素点，包括：

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

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

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

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

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

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

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

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

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

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