CN109447070B - 一种信息确定方法及装置 - Google Patents

Abstract

本申请实施例提供了一种信息确定方法及装置，包括：确定边缘图像所在平面内相互垂直的第一直线和第二直线；获得边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度，并获得边缘像素点在第二直线上的投影点所形成最长线段的第二长度；依据由第一长度和第二长度确定的第一斜率和第二斜率，获取在平面内相互垂直的第三直线和第四直线；分别获得第一直线、第二直线、第三直线和第四直线的被投影像素数；确定所获得被投影像素数中的最大值为第一数量；根据第一倾斜角度确定边缘图像的倾斜角度。应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

Description

一种信息确定方法及装置

技术领域

本申请涉及图像处理技术领域，特别是涉及一种信息确定方法及装置。

背景技术

在人工智能技术高速发展的今天，图像识别与处理占有重要的地位。而实际拍摄或者扫描的图像往往会存在一定角度的倾斜，如果不进行角度校准，会对后续图像处理带来较大干扰。而对图像进行角度校准之前，需要获知图像的倾斜角度，这样才能准确的对图像进行校准。

鉴于上述情况，需要提供一种确定图像倾斜角度的方法。

发明内容

本申请实施例的目的在于提供一种信息确定方法及装置，以确定图像的倾斜角度。具体技术方案如下：

第一方面，本申请实施例提供了一种信息确定方法，所述方法包括：

确定边缘图像所在平面内相互垂直的第一直线和第二直线；

获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

确定所获得被投影像素数中的最大值，作为第一数量；

根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度。

第二方面，本申请实施例提供了一种信息确定装置，所述装置包括：

直线确定模块，用于确定边缘图像所在平面内相互垂直的第一直线和第二直线；

长度获得模块，用于获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

直线获取模块，用于依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

像素数获得模块，用于分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

数量确定模块，用于确定所获得被投影像素数中的最大值，作为第一数量；

第一角度确定模块，用于根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度。

第三方面，本申请实施例提供了一种电子设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现本申请实施例所述的方法步骤。

第四方面，本申请实施例提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现本申请实施例所述的方法步骤。

由以上可见，本申请实施例提供的方案中，确定边缘图像的倾斜角度时，首先确定边缘图像所在的平面内相互垂直的第一直线和第二直线，然后根据边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度、边缘像素点在第二直线上的投影点所形成最长线段的第二长度，确定相互垂直的第三直线和第四直线，根据第一直线、第二直线、第三直线和第四直线的被投影像素数中的最大值确定边缘图像的倾斜角度。由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，而该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度。因此，应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

附图说明

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

图1为本申请实施例提供的一种信息确定方法的流程示意图；

图2为本申请实施例提供的一种投影示意图；

图3为本申请实施例提供的一种信息确定装置的结构示意图；

图4为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

由于对图像进行角度校准之前，需要获知图像的倾斜角度，为此本申请实施例提供了一种确定图像倾斜角度的方法及装置。

本申请的一个实施例中，提供了一种信息确定方法，该方法包括：

确定边缘图像所在平面内相互垂直的第一直线和第二直线；

获得边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度，并获得边缘像素点在第二直线上的投影点所形成最长线段的第二长度；

依据由第一长度和第二长度确定的第一斜率和第二斜率，获取在上述平面内相互垂直的第三直线和第四直线；

分别获得第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

确定所获得被投影像素数中的最大值，作为第一数量；

根据第一倾斜角度确定边缘图像的倾斜角度，其中，第一倾斜角度为：第一直线、第二直线、第三直线和第四直线中被投影像素数为第一数量的目标直线的倾斜角度。

由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，而该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度。因此，应用本实施例提供的方案能够确定出边缘图像的倾斜角度。

下面先对本申请各个实施例的执行主体进行说明。

本申请提供的各个各个实施例的执行主体可以是电子设备，例如，服务器、台式计算机、笔记本电脑等等。

下面通过具体实施例对本申请实施例提供的方案进行说明。

图1为本申请实施例提供的一种信息确定方法的流程示意图，该方法包括：

S101：确定边缘图像所在平面内相互垂直的第一直线和第二直线。

上述边缘图像为对原始图像进行边缘提取而得到的图像。在边缘图像中只包含两类像素点，边缘像素点和非边缘像素点。上述原始图像可以为图像拍摄设备所拍摄得到的图像，也可以为图像扫描设备所扫描得到的图像。

本申请的一个实施例中，上述第一直线和第二直线可以为边缘图像所在的平面内的水平直线和垂直直线，当然也可以为上述平面内任意两条相互垂直的直线，本申请并不对此进行限定。

S102：获得边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度，并获得边缘像素点在第二直线上的投影点所形成最长线段的第二长度。

从上述对边缘图像的解释中可以得知，边缘图像中包含边缘像素点和非边缘像素点，所以本步骤中，边缘图像的边缘像素点可以理解为：边缘图像中包含的边缘像素点，也就是，边缘图像中用于表示原始图像中内容边缘的像素点。

由于原始图像的图像内容一般较为丰富，所以对原始图像进行边缘提取得到的边缘图像中一般包括多个边缘像素点。在一条直线上对这些边缘像素点进行投影时，均能够找到每一边缘像素点在这一直线上的投影点。与“投影点”这一概念相对应可以将上述边缘像素点称为“被投影的边缘像素点”。

如图2所示，假设边缘像素点P的坐标为(Xp，Yp)，则边缘像素点P在上述平面内水平直线L上的投影点为Q，其中，连接投影点Q与边缘像素点P的直线M与直线L垂直。由上所述，Q为上述边缘像素点P在水平直线L上的投影点，则边缘像素点P为投影点Q对应的被投影的边缘像素点。

另外，不同边缘像素点在同一直线上投影时，多个边缘像素点可能会对应一个投影点，也就是，一个投影点可能具有多个被投影的边缘像素点。

再者，边缘像素点在边缘图像中的分布又是与原始图像的内容相关的，也就是，上述分布并非是满足固定规则的，因此各个边缘像素点在一条直线上的投影点可能连续排列，也可能不连续排列。连续排列的投影点形成一条线段。在边缘像素点在直线上的投影点不是全部连续排列的情况下，上述投影点可以形成多条线段。

S103：依据由第一长度和第二长度确定的第一斜率和第二斜率，获取在上述平面内相互垂直的第三直线和第四直线。

本申请的一个实施例中，可以确定上述平面内斜率为-Lx/Ly、Ly/Lx的两条直线分别为第三直线和第四直线，其中，Lx表示上述第一长度，Ly表示上述第二长度。

由于图像倾斜角度可以是通过图像中的直线方向来确定的，而发明人在大量实验中发现在边缘像素点形成的边缘直线特征相对独立、或在与斜率-Lx/Ly和Ly/Lx表征直线平行的边缘直线较长的情况下，与第一直线和第二直线相比，依据斜率-Lx/Ly、Ly/Lx确定的第三直线和第四直线，通常更接近图像中直线因图像倾斜而倾斜的直线倾斜方向以及该直线倾斜方向的垂直方向，也就更能够体现图像的倾斜方向以及该倾斜方向的垂直方向。因此，在确定图像倾斜角度的过程中引入相互垂直的第三直线和第四直线可以在通过遍历不同倾斜角度的直线确定图像倾斜度时，减少后续的遍历处理的次数。

与上述实施例相似，也可以确定上述平面内斜率为-Ly/Lx、Lx/Ly的两条直线分别为第三直线和第四直线。

S104：分别获得第一直线、第二直线、第三直线和第四直线的被投影像素数。

其中，每一直线的被投影像素数为：边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值。

由于每一投影点可能具有一个或者多个被投影的边缘像素点，所以对于每一直线而言，各个边缘像素点在该直线上的每一投影点对应一个被投影的边缘像素点数量，这些数量中的最大值即为该直线的被投影像素数。

假设，各个边缘像素点在一条直线N上有第一投影点、第二投影点和第三投影点共计三个投影点，各个投影点的被投影的边缘像素点数量分别为：

第一投影点：10，即有10个边缘像素点在直线N上的投影点为第一投影点，第二投影点：50，即有50个边缘像素点在直线N上的投影点为第二投影点，第三投影点：40，即有40个边缘像素点在直线N上的投影点为第三投影点。

则上述直线N的被投影像素数为：50。

S105：确定所获得被投影像素数中的最大值，作为第一数量。

也就是，从第一直线的被投影像素数、第二直线的被投影像素数、第三直线的被投影像素数和第四直线的被投影像素数中确定出最大值，并将所确定的出的最大值称为第一数量。

假设，第一直线至第四直线的被投影像素数分别为：10、30、28、40，则上述第一数量为40。

S106：根据第一倾斜角度确定边缘图像的倾斜角度。

其中，第一倾斜角度为：第一直线、第二直线、第三直线和第四直线中被投影像素数为第一数量的目标直线的倾斜角度。

具体的，根据第一倾斜角度确定边缘图像的倾斜角度时，可以以第一倾斜角度为直线的起始倾斜角度，逐渐增大或者减小直线的倾斜角度，判断调整后的倾斜角度是否为边缘图像的倾斜角度。

根据第一倾斜角度确定边缘图像的倾斜角度的其他方式在后续实施例中进行说明，这里暂不详述。

另外，由于边缘图像是对原始图像进行边缘提取得到的图像，因此确定了边缘图像的倾斜角度后，也就确定了原始图像的倾斜角度。

由以上可见，本实施例提供的方案中，确定边缘图像的倾斜角度时，首先确定边缘图像所在的平面内相互垂直的第一直线和第二直线，然后根据边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度、边缘像素点在第二直线上的投影点所形成最长线段的第二长度，确定相互垂直的第三直线和第四直线，根据第一直线、第二直线、第三直线和第四直线的被投影像素数中的最大值确定边缘图像的倾斜角度。

由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量。又由于上述垂直于上述直线的方向上边缘像素点可能位于的是一条边缘直线，也可能位于的是多条边缘直线，当位于一条边缘直线，该边缘直线的长度最长，所以上述最大数量表示的是上述垂直于直线方向上边缘像素点所形成直线的最大长度，也就是，该最大数量越大说明边缘像素点形成的边缘直线可能越长，所形成边缘直线在图像中的占比越高，所形成边缘直线的倾斜角度越能表征边缘图像的倾斜角度。因此，应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

本申请的一个实施例中，上述信息确定方法还可以包括以下步骤A-B。

步骤A：获得第一长度和第二长度之后，判断第一长度和第二长度中是否存在满足以下关系的长度：

第一长度等于1或第二长度等于1

若满足上述关系，执行步骤B，若不满足上述关系，执行上述S103。

由于图像是像素点构成的，因此图像中由像素点所形成线段的长度可以是由像素点数量来表示的，也就是，线段长度的单位为像素点。基于此，上述第一长度等于1和第二长度等于1中“1”的单位为像素点。

由于上述第一长度为边缘图像的各个边缘像素点在第一直线上的投影点所形成最长线段的长度，而第一长度等于1说明边缘图像的每一条边缘直线上的边缘像素点在第一直线上的投影点为同一个，也就是，边缘图像的的边缘直线垂直于第一直线。

同理，由于上述第二长度为边缘图像的各个边缘像素点在第二直线上的投影点所形成最长线段的长度，而第二长度等于1说明边缘图像的每一条边缘直线上的边缘像素点在第二直线上的投影点为同一个，也就是，边缘图像的的边缘直线垂直于第二直线。

步骤B：直接将第五直线的倾斜角度确定为边缘图像的倾斜角度。

其中，第五直线为：与第一线段和第二线段中长度满足上述关系的线段所在直线垂直的直线。上述第一线段为：边缘像素点在第一直线上的投影点形成的线段中长度等于第一长度的线段，也就是，边缘像素点在第一直线上的投影点形成的最长线段。第二线段为：边缘像素点在第二直线上的投影点形成的线段中长度等于第二长度的线段，也就是，边缘像素点在第二直线上的投影点形成的最长线段。

从上述关系的描述可以得知，当第一长度等于1时，可以判定第一长度和第二长度中存在满足上述关系的长度，也就是，第一长度满足上述关系，第一长度对应的线段所在直线为第一直线，这种情况下，第五直线为与第一直线垂直的直线。此时，第五直线可以为第二直线，也可以为与第二直线平行的直线。

同理，当第二长度等于1时，可以判定第一长度和第二长度中存在满足上述关系的长度，也就是，第二长度满足上述关系，第二长度对应的线段所在直线为第二直线，这种情况下，第五直线为与第二直线垂直的直线。此时，第五直线可以为第一直线，也可以为与第一直线平行的直线。

本实施例提供的方案中，在第一长度等于1或者第二长度等于1时，直接将上述第五直线的倾斜角度确定为边缘图像的倾斜角度，而无需再结合各条直线的被投影像素数确定边缘图像的倾斜角度，因为，可以提高边缘图像倾斜角度的确定速度。

本申请的一个实施例中，上述S106根据第一倾斜角度确定边缘图像的倾斜角度时，可以按照以下步骤C和D实现。

步骤C：从第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取旋转前目标直线的被投影像素数。

其中，上述预设方向为第一方向或第一方向的反向方向。

具体的，上述第一方向可以是增大倾斜角度的方向，还可以是减小倾斜角度的方向。

当上述第一方向为增大倾斜角度的方向时，第一倾斜角度沿第一方向变化预设变化角度为：第一倾斜角度+预设变化角度。

当上述第一方向为减小倾斜角度的方向时，第一倾斜角度沿第一方向变化预设变化角度为：第一倾斜角度-预设变化角度。

上述预设变化角度可以为1°、2°等等。

本申请的一个实施例中，从第一倾斜角度开始，按照预设变化角度沿一预设方向，至少一次旋转目标直线，可以是从上述第一倾斜角度开始，对这一角度(即第一倾斜角度)进行调整。

另外，上述过程中对第一倾斜角度进行调整时，每次沿预设方向调整预设变化角度，第一次调整是在第一倾斜角度的基础上调整的，但是后续各次调整均是在上一次调整的基础上进行调整的。

例如，上述预设变化角度为1°，第一倾斜角度的初始值为0°，上述预设方向为增大倾斜角度的方向，则

第一次调整后角度为：第一倾斜角度+1°＝0°+1°＝1°；

第二次调整后角度为：第一倾斜角度+1°+1°＝0°+1°+1°＝2°；

第三次调整后角度为：第一倾斜角度+2°+1°＝0°+2°+1°＝3°；

第四次调整后角度为：第一倾斜角度+3°+1°＝0°+3°+1°＝4°等等。

再者，每次调整角度后，均需要判断以调整后角度为倾斜角度的直线的被投影像素数是否不大于以调整前角度为倾斜角度的直线的被投影像素数。

具体的，在旋转目标直线时，可以先沿着一个方向旋转，在沿着这一方向旋转完后，再沿着另一个方向旋转。当然也可以两个方向并行旋转，如启用两个并行线程，在每一线程上完成目标直线在一个方向上的旋转。

另外，目标直线在一个方向上旋转时，若检测到旋转后目标直线的被投影像素数不大于旋转钱目标直线的被投影像素数，除了获取旋转前目标直线的被投影像素数外，还可以结束目标直线在该方向上的旋转过程。

本申请的一个实施例中，上述步骤C的具体实现过程可以为：

针对每一预设方向，从第一倾斜角度开始，按照预设变化角度沿预设方向，旋转目标直线，判断旋转后目标直线的被投影像素数是否不大于旋转前目标直线的被投影像素数，若否，则重复执行按照预设变化角度沿预设方向，旋转目标直线，直至旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，这样在旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数时，获取旋转前目标直线的被投影像素数。

本申请的一个实施例中，上述步骤C的具体实现过程可以为：

从第一倾斜角度开始，按照预设变化角度沿第一方向，至少一次旋转目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿第一方向旋转的旋转前目标直线的被投影像素数；

从第一倾斜角度开始，按照预设变化角度沿第一方向的反向方向，至少一次旋转目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿反向方向旋转的旋转前目标直线的被投影像素数。

步骤D：在各旋转前目标直线中选取被投影像素数最大的第六直线，将与第六直线垂直的直线的倾斜角度确定为边缘图像的倾斜角度。

假设，按照增大倾斜角度的方向，一次旋转目标直线后，旋转后目标直线的被投影像素数为：50，旋转前目标直线的被投影像素数为：60，则获取旋转前目标直线的被投影像素数60。

按照减小倾斜角度的方向，经过两次旋转目标直线后，旋转后目标直线的被投影像素数为：80，旋转前目标直线的被投影像素数为：90，则获取旋转前目标直线的被投影像素数90。

60小于90，则选取被投影像素数为90的旋转前目标直线作为第六直线。

由以上可见，本实施例提供的方案中在旋转目标直线的过程中，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取旋转前目标直线的被投影像素数，这样可以保证获得较大的被投影像素数，而每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，又由于该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度，因此应用本实施例提供的方案能够高效的确定图像倾斜角度。

与上述信息确定方法相对应，本申请实施例还提供了一种信息确定装置。

图3为本申请实施例提供的一种信息确定装置的结构示意图，该装置包括：

直线确定模块301，用于确定边缘图像所在平面内相互垂直的第一直线和第二直线；

长度获得模块302，用于获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

直线获取模块303，用于依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

像素数获得模块304，用于分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

数量确定模块305，用于确定所获得被投影像素数中的最大值，作为第一数量；

第一角度确定模块306，用于根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度。

本申请的一个实施例中，上述信息确定装置还可以包括：

长度判断模块，用于获得所述第一长度和第二长度之后，判断所述第一长度和第二长度中是否存在满足以下关系的长度，若为是，触发第二角度确定模块，若为否触发所述直线获取模块：

所述第一长度等于1或所述第二长度等于1

所述第二角度确定模块，用于直接将第五直线的倾斜角度确定为所述边缘图像的倾斜角度，其中，所述第五直线为：与满足所述关系的长度对应的线段所在直线垂直的直线。

本申请的一个实施例中，所述角度确定模块度306，包括：

像素数获取子模块，用于从所述第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取所述旋转前目标直线的被投影像素数；所述预设方向为第一方向或第一方向的反向方向；

角度确定子模块，用于在各所述旋转前目标直线中选取被投影像素数最大的第六直线，将与所述第六直线垂直的直线的倾斜角度确定为所述边缘图像的倾斜角度。

本申请的一个实施例中，所述像素数获取子模块，包括：

第一像素数获取单元，用于针对每一预设方向，从所述第一倾斜角度开始，按照预设变化角度沿预设方向，旋转所述目标直线，判断旋转后目标直线的被投影像素数是否不大于旋转前目标直线的被投影像素数；若否，则重复执行按照预设变化角度沿预设方向，旋转所述目标直线，直至旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数；

像素数获取单元，用于获取所述旋转前目标直线的被投影像素数。

本申请的一个实施例中，所述像素数获取子模块，包括：

第二像素数获取单元，用于从所述第一倾斜角度开始，按照预设变化角度沿第一方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿第一方向旋转的所述旋转前目标直线的被投影像素数；

第二像素数获取单元，用于从所述第一倾斜角度开始，按照预设变化角度沿第一方向的反向方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿反向方向旋转的所述旋转前目标直线的被投影像素数。

由以上可见，上述各个实施例提供的方案中，确定边缘图像的倾斜角度时，首先确定边缘图像所在的平面内相互垂直的第一直线和第二直线，然后根据边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度、边缘像素点在第二直线上的投影点所形成最长线段的第二长度，确定相互垂直的第三直线和第四直线，根据第一直线、第二直线、第三直线和第四直线的被投影像素数中的最大值确定边缘图像的倾斜角度。由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，而该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度。因此，应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

与上述信息确定方法相对应，本申请实施例还提供了一种电子设备。

图4提供了一种电子设备的结构示意图，该电子设备包括：处理器401和机器可读存储介质402，所述机器可读存储介质402存储有能够被所述处理器401执行的机器可执行指令，所述处理器401被所述机器可执行指令促使：实现本申请实施例提供的上述信息确定方法步骤。

本申请的一个实施例中，提供了一种信息确定方法，所述方法包括：

确定边缘图像所在平面内相互垂直的第一直线和第二直线；

获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

确定所获得被投影像素数中的最大值，作为第一数量；

根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度。

需要说明的是，上述处理器401被机器可执行指令促使实现的信息确定方法的其他实施例，与前述方法实施例部分提及的实施例相同，这里不再赘述。

机器可读存储介质可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，上述机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

由以上可见，本实施例提供的电子设备确定边缘图像的倾斜角度时，首先确定边缘图像所在的平面内相互垂直的第一直线和第二直线，然后根据边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度、边缘像素点在第二直线上的投影点所形成最长线段的第二长度，确定相互垂直的第三直线和第四直线，根据第一直线、第二直线、第三直线和第四直线的被投影像素数中的最大值确定边缘图像的倾斜角度。由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，而该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度。因此，应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

与上述信息确定方法相对应，本申请实施例还提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现本申请实施例提供的上述信息确定方法步骤。

本申请的一个实施例中，提供了一种信息确定方法，所述方法包括：

确定边缘图像所在平面内相互垂直的第一直线和第二直线；

获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

确定所获得被投影像素数中的最大值，作为第一数量；

根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度。

需要说明的是，上述机器可执行指令促使处理器实现的信息确定方法的其他实施例，与前述方法实施例部分提及的实施例相同，这里不再赘述。

由以上可见，执行本实施例提供的机器可读存储介质中存储的可执行指令确定边缘图像的倾斜角度时，首先确定边缘图像所在的平面内相互垂直的第一直线和第二直线，然后根据边缘图像的边缘像素点在第一直线上的投影点所形成最长线段的第一长度、边缘像素点在第二直线上的投影点所形成最长线段的第二长度，确定相互垂直的第三直线和第四直线，根据第一直线、第二直线、第三直线和第四直线的被投影像素数中的最大值确定边缘图像的倾斜角度。由于每一直线的被投影像素数为边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值，也就是，每一直线的被投影像素数表征了垂直于该直线的方向上边缘像素点的最大数量，而该最大数量越大说明边缘像素点形成的边缘直线可能越长，越能表征边缘图像的倾斜角度。因此，应用本申请实施例提供的方案能够确定出边缘图像的倾斜角度。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备和机器可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

1.一种信息确定方法，其特征在于，所述方法包括：

确定边缘图像所在平面内相互垂直的第一直线和第二直线；

获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

确定所获得被投影像素数中的最大值，作为第一数量；

根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度；

其中，所述根据所述第一倾斜角度确定所述边缘图像的倾斜角度，包括：

从所述第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取所述旋转前目标直线的被投影像素数；所述预设方向为第一方向或第一方向的反向方向；

在各所述旋转前目标直线中选取被投影像素数最大的第六直线，将与所述第六直线垂直的直线的倾斜角度确定为所述边缘图像的倾斜角度。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获得所述第一长度和第二长度之后，判断所述第一长度和第二长度中是否存在满足以下关系的长度：

所述第一长度等于1或所述第二长度等于1；

若为是，直接将第五直线的倾斜角度确定为所述边缘图像的倾斜角度，其中，所述第五直线为：与第一线段和第二线段中长度满足所述关系的线段所在直线垂直的直线，所述第一线段为：所述边缘像素点在所述第一直线上的投影点形成的线段中长度等于所述第一长度的线段，所述第二线段为：所述边缘像素点在所述第二直线上的投影点形成的线段中长度等于所述第二长度的线段；

若为否，执行所述依据所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线的步骤。

3.根据权利要求1所述的方法，其特征在于，从所述第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取所述旋转前目标直线的被投影像素数，包括：

针对每一预设方向，从所述第一倾斜角度开始，按照预设变化角度沿预设方向，旋转所述目标直线，判断旋转后目标直线的被投影像素数是否不大于旋转前目标直线的被投影像素数；

若否，则重复执行按照预设变化角度沿预设方向，旋转所述目标直线，直至旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数；

获取所述旋转前目标直线的被投影像素数。

4.根据权利要求1所述的方法，其特征在于，所述从所述第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取所述旋转前目标直线的被投影像素数，包括：

从所述第一倾斜角度开始，按照预设变化角度沿第一方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿第一方向旋转的所述旋转前目标直线的被投影像素数；

从所述第一倾斜角度开始，按照预设变化角度沿第一方向的反向方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿反向方向旋转的所述旋转前目标直线的被投影像素数。

5.一种信息确定装置，其特征在于，所述装置包括：

直线确定模块，用于确定边缘图像所在平面内相互垂直的第一直线和第二直线；

长度获得模块，用于获得所述边缘图像的边缘像素点在所述第一直线上的投影点所形成最长线段的第一长度，并获得所述边缘像素点在所述第二直线上的投影点所形成最长线段的第二长度；

直线获取模块，用于依据由所述第一长度和第二长度确定的第一斜率和第二斜率，获取在所述平面内相互垂直的第三直线和第四直线；

像素数获得模块，用于分别获得所述第一直线、第二直线、第三直线和第四直线的被投影像素数，其中，每一直线的被投影像素数为：所述边缘像素点在该直线上的投影点所对应被投影的边缘像素点数量的最大值；

数量确定模块，用于确定所获得被投影像素数中的最大值，作为第一数量；

第一角度确定模块，用于根据第一倾斜角度确定所述边缘图像的倾斜角度，其中，所述第一倾斜角度为：所述第一直线、第二直线、第三直线和第四直线中被投影像素数为所述第一数量的目标直线的倾斜角度；

其中，所述第一角度确定模块度，包括：

像素数获取子模块，用于从所述第一倾斜角度开始，按照预设变化角度分别沿各个预设方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取所述旋转前目标直线的被投影像素数；所述预设方向为第一方向或第一方向的反向方向；

角度确定子模块，用于在各所述旋转前目标直线中选取被投影像素数最大的第六直线，将与所述第六直线垂直的直线的倾斜角度确定为所述边缘图像的倾斜角度。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

长度判断模块，用于获得所述第一长度和第二长度之后，判断所述第一长度和第二长度中是否存在满足以下关系的长度，若为是，触发第二角度确定模块，若为否触发所述直线获取模块：

所述第一长度等于1或所述第二长度等于1；

所述第二角度确定模块，用于直接将第五直线的倾斜角度确定为所述边缘图像的倾斜角度，其中，所述第五直线为：与第一线段和第二线段中长度满足所述关系的线段所在直线垂直的直线，所述第一线段为：所述边缘像素点在所述第一直线上的投影点形成的线段中长度等于所述第一长度的线段，所述第二线段为：所述边缘像素点在所述第二直线上的投影点形成的线段中长度等于所述第二长度的线段。

7.根据权利要求5所述的装置，其特征在于，所述像素数获取子模块，包括：

第一像素数获取单元，用于针对每一预设方向，从所述第一倾斜角度开始，按照预设变化角度沿预设方向，旋转所述目标直线，判断旋转后目标直线的被投影像素数是否不大于旋转前目标直线的被投影像素数；若否，则重复执行按照预设变化角度沿预设方向，旋转所述目标直线，直至旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数；

像素数获取单元，用于获取所述旋转前目标直线的被投影像素数。

8.根据权利要求5所述的装置，其特征在于，所述像素数获取子模块，包括：

第二像素数获取单元，用于从所述第一倾斜角度开始，按照预设变化角度沿第一方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿第一方向旋转的所述旋转前目标直线的被投影像素数；

第二像素数获取单元，用于从所述第一倾斜角度开始，按照预设变化角度沿第一方向的反向方向，至少一次旋转所述目标直线，若旋转后目标直线的被投影像素数不大于旋转前目标直线的被投影像素数，则获取沿反向方向旋转的所述旋转前目标直线的被投影像素数。

9.一种电子设备，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-4任一所述的方法步骤。

10.一种机器可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-4任一所述的方法步骤。

Images