[发明专利]图像处理方法及装置、移动终端

权利要求书

1.一种图像处理方法，其特征在于，包括：

提取输入图像的边缘图像；

对提取到的边缘图像进行直线检测；

基于直线检测结果，确定初始四边形集合；

基于所述初始四边形集合中组成各初始四边形的四条直线是真实边缘的概率，从所述初始四边形集合筛选出真实四边形；

所述基于直线检测结果，确定初始四边形集合，包括：按照预设的剔除条件，对检测出的直线进行剔除；基于剔除后的直线，确定初始四边形集合；

所述基于剔除后的直线，确定初始四边形集合，包括：根据剔除后的直线，分别构造四边形四个顶点的集合；基于所构造的顶点及组成每个顶点的直线，确定相应的初始四边形，得到所述初始四边形集合；

所述根据剔除后的直线，分别构造四边形四个顶点的集合，包括：以剔除后的直线中，任意两条直线的交点作为原点，建立对应的坐标系，将满足相应条件的交点，作为四边形的顶点；所述四边形四个顶点包括：左上角、右上角、左下角、右下角四个顶点；

其中，所建立的坐标系中，沿水平方向向右横坐标依次增大，沿竖直向下纵坐标依次增大；

将满足以下任意一种约束条件的两条线段的交点判定为左上角的顶点：1)两条线段的纵坐标都大于交点的纵坐标，同时两条线段的最大横坐标不都小于交点的横坐标，且该两条线段的夹角位于30度到150度范围内；2)两条线段中，其中一条线段的纵坐标都大于交点的纵坐标，另一条线段的纵坐标都小于交点的纵坐标，同时该两条线段的最小横坐标都大于交点的横坐标，且该两条线段的夹角位于30度到150度范围内；3)两条线段中，其中一条线段的横坐标都大于交点横坐标，并且该线段的纵坐标都小于交点纵坐标，而另一条线段的横坐标都小于交点横坐标，并且纵坐标都大于交点纵坐标，且该两条线段的夹角位于30度到150度范围；

将满足以下任意一种约束条件的两条线段的交点判定为右上角的顶点：1)两条线段的纵坐标都大于交点的纵坐标，同时该两条线段的最小横坐标不都大于交点的横坐标，且该两条线段的夹角位于30度到150度范围内；2)两条线段中，其中一条两条线段的纵坐标都大于交点的纵坐标，另一条线段的纵坐标都小于交点的纵坐标，且该两条线段的最大的横坐标都小于交点的横坐标，该两条线段的夹角位于30度到150度范围内；3)两条线段中，其中一条两条线段的横坐标都小于交点横坐标，纵坐标小于交点纵坐标，而另一条线段的横坐标都大于交点横坐标，纵坐标大于交点纵坐标，并且该两条线段的夹角位于30度到150度范围内；

将满足以下任意一种约束条件的两条线段的交点判定为左下角的顶点：1)两条线段的纵坐标都小于交点的纵坐标，同时该两条线段的最大横坐标不都小于交点的横坐标，且该两条线段的夹角位于30度到150度范围内；2)两条线段中，其中一条线段的纵坐标大于交点的纵坐标，另一条线段的纵坐标小于交点的纵坐标，且该两条线段的最小横坐标都大于交点的横坐标，该两条线段的夹角位于30度到150度范围内；3)两条线段中，其中一条线段的横坐标都大于交点横坐标，纵坐标都大于交点纵坐标，另一条线段的横坐标都小于交点横坐标，纵坐标都小于交点纵坐标，而且该两条线段的夹角位于30度到150度范围内；

将满足以下任意一种约束条件的两条线段的交点判定为右下角的顶点：1)两条线段的纵坐标都小于交点的纵坐标，同时两条线段的最小横坐标不都大于交点的横坐标，且该两条线段的夹角位于30度到150度范围内；2)两条线段中，其中一条线段的纵坐标都大于交点的纵坐标，另一条线段的纵坐标小于交点的纵坐标，且该两条线段的最大的横坐标都小于交点的横坐标，该两条线段的夹角位于30度到150度范围内；3)两条线段中，其中一条线段的横坐标都小于交点横坐标，纵坐标都大于交点纵坐标，而另一条线段横坐标都大于交点横坐标，纵坐标都小于交点纵坐标，而且该两条线段的夹角位于30度到150度范围内。

2.如权利要求1所述的图像处理方法，其特征在于，所述提取输入图像的边缘图像包括：

利用预设的canny算子提取所述输入图像的边缘图像。

3.如权利要求1所述的图像处理方法，其特征在于，所述对提取到的边缘图像进行直线检测，包括：

利用霍夫变换对提取到的边缘图像进行直线检测。