[发明专利]图像边界确定方法及装置、终端及存储介质

权利要求书

1.一种图像边界确定方法，其特征在于，包括：

针对图像的每一侧，提取所述图像在该侧的多个边界点；

对所述多个边界点进行分段；

根据分段的边界点及其对应的拟合直线确定最佳拟合直线；

分别获取所述多个边界点中每个边界点与所述最佳拟合直线的偏差值；

删除偏差值大于预设偏差阈值的边界点；

根据所述多个边界点进行奇异值分解，得到奇异值，其中，所述根据所述多个边界点进行奇异值分解，包括：将剩余的边界点的坐标数据构成边界点矩阵；对所述边界点矩阵进行奇异值分解；

根据预设阈值对所述奇异值进行调整；

利用调整后的奇异值重构边界点；

根据重构后的边界点进行直线拟合，确定所述图像在该侧的边界。

2.根据权利要求1所述的方法，其特征在于，根据预设阈值对所述奇异值进行调整，包括：

分别比较各个奇异值与所述预设阈值的大小；

如果奇异值小于所述预设阈值，将该奇异值调整为0。

3.根据权利要求1所述的方法，其特征在于，利用调整后的奇异值重构边界点，包括：

利用奇异值分解公式和调整后的奇异值，计算新的边界点。

4.根据权利要求1所述的方法，其特征在于，根据所述多个边界点进行奇异值分解，包括：

将所述多个边界点的坐标数据构成边界点矩阵；

对所述边界点矩阵进行奇异值分解。

5.根据权利要求4所述的方法，其特征在于，根据分段的边界点及其对应的拟合直线确定最佳拟合直线，包括：

步骤A，根据第一段的边界点进行直线拟合，得到初步拟合直线；

步骤B，分别计算所述多个边界点中每个边界点与所述初步拟合直线的偏差值，并计算偏差值小于或等于所述预设偏差阈值的边界点个数；

步骤C，比较所述边界点个数与预设个数的大小；

步骤D，如果所述边界点个数超过所述预设个数，则确定当前直线作为最佳拟合直线；

步骤E，如果所述边界点个数没有超过所述预设个数，则根据下一段的边界点进行直线拟合，将得到的直线作为初步拟合直线，执行步骤B，直到找到满足预设个数的边界点；

步骤F，如果根据每一段边界点进行初步拟合所计算的边界点个数均没有超过所述预设个数，则确定最大边界点个数所对应的直线作为最佳拟合直线。

6.根据权利要求5所述的方法，其特征在于，采用以下公式计算边界点与直线的偏差值D：

D＝|kx_i+b-y_i|，

其中，直线方程为y＝kx+b，k和b均为直线的常数，k≠0；边界点i的坐标为(x_i,y_i)。

7.一种图像边界确定装置，其特征在于，包括：

边界点提取模块，用于针对图像的每一侧，提取所述图像在该侧的多个边界点并对所述多个边界点进行分段；

最佳拟合直线确定模块，用于根据分段的边界点及其对应的拟合直线确定最佳拟合直线；

边界点确定模块，用于分别获取所述多个边界点中每个边界点与所述最佳拟合直线的偏差值，并删除偏差值大于预设偏差阈值的边界点；

奇异值分解模块，用于根据所述多个边界点进行奇异值分解，得到奇异值；

奇异值调整模块，用于根据预设阈值对所述奇异值进行调整；

边界点重构模块，用于利用调整后的奇异值重构边界点；

边界确定模块，用于根据重构后的边界点进行直线拟合，确定所述图像在该侧的边界。

8.一种终端，其特征在于，所述终端包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一项所述的图像边界确定方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的图像边界确定方法。