CN105931239A - 图像处理的方法及装置 - Google Patents

Abstract

本公开是关于一种图像处理的方法及装置。该方法可以将用户使用电子设备采集到的图像作为待处理图像，首先获得待处理图像中的线段，然后根据待处理图像中的线段在待处理图像中的位置，即位于待处理图像中的上区域、下区域、左区域、右区域，对待处理图像中的线段进行筛选，因此能够快速筛选出可能组成四边形的线段，而后对筛选出的线段进行组合，进而确定待处理图像中的四边形，提供了一种方便快捷地提取待处理图像中的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

Description

图像处理的方法及装置

技术领域

本公开涉及图像处理领域，尤其涉及一种图像处理的方法及装置。

背景技术

随着电子技术的发展，越来越多的电子设备出现在人们的工作和生活中，例如：智能手机、相机、平板电脑、摄像机等。这些电子设备的出现给人们的工作和生活带来了便利，人们可以将需要记录的文档、证件、海报等作为拍摄对象，利用这些电子设备拍摄对应的图像。

通常电子设备采集到的图像不仅包括拍摄对象本身，还包括拍摄对象周围的背景，如果需要从采集到的图像中提取出拍摄对象，并去除图像中拍摄对象周围的背景，则需要人们手动对图像进行裁剪和矫正，操作繁琐复杂，用户体验不佳。

发明内容

为克服相关技术中存在的问题，本公开提供一种图像处理的方法及装置，采用该方法，可以方便快捷地提取待处理图像中的四边形。

根据本公开实施例的第一方面，提供一种图像处理的方法，包括：

获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

可选地，所述根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形，包括：

连接所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离；

根据所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

可选地，所述对所述第一线段集合中的线段进行筛选，获得第二线段集合，包括：

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与竖直线平行的第二直线为界；

提取位于所述上区域或所述下区域的线段中与水平线之间的夹角小于所述第一预设角度的线段，并提取位于所述左区域或所述右区域的线段中与竖直线之间的夹角小于所述第二预设角度的线段；

将提取出的线段存入所述第二线段集合。

可选地，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或

所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

可选地，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

可选地，所述根据所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形，包括：

对所述至少四条连接后的线段进行组合，获得候选四边形；

根据所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

可选地，在所述获得第一线段集合之前，所述方法还包括：

按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

可选地，在所述获得第一线段集合之前，所述方法还包括：

按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

将所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

根据本公开实施例的第二方面，提供一种图像处理的装置，所述装置包括：

获得模块，被配置为获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

第一确定模块，被配置为确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

筛选模块，被配置为对所述第一确定模块确定出的所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

第二确定模块，被配置为根据所述筛选模块筛选出的所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

可选地，所述第二确定模块包括：

连接子模块，被配置为连接所述筛选模块筛选出的所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离；

第一确定子模块，被配置为根据所述连接子模块获得的所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

可选地，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或

所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

可选地，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

可选地，所述第二确定模块包括：

获得子模块，被配置为对所述连接模块获得的所述至少四条连接后的线段进行组合，获得候选四边形；

第二确定子模块，被配置为根据所述获得子模块获得的所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述获得子模块获得的所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

可选地，所述装置还包括：

第一缩放模块，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

可选地，所述装置还包括：

第二缩放模块，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

均衡化模块，用于将所述第二缩放模块获得的所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

根据本公开实施例的第三方面，提供一种图像处理的装置，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

根据本公开实施例的第四方面，提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行一种图像处理的方法，所述方法包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

本公开的实施例提供的技术方案可以包括以下有益效果：

采用本公开实施例例提供的技术方案，可以将用户使用电子设备采集到的图像作为待处理图像，首先获得待处理图像中的线段，然后根据待处理图像中的线段在待处理图像中的位置，即位于待处理图像中的上区域、下区域、左区域、右区域，对待处理图像中的线段进行筛选，因此能够快速筛选出可能组成四边形的线段，而后对筛选出的线段进行组合，进而确定待处理图像中的四边形，提供了一种方便快捷地提取待处理图像中的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是根据一示例性实施例示出的一种图像处理的方法的流程图。

图2是根据一示例性实施例示出的待处理图像的上区域和下区域的示意图。

图3是根据一示例性实施例示出的待处理图像的左区域和右区域的示意图。

图4是根据一示例性实施例示出的一种图像处理的方法中确定待处理图像中的四边形的流程图。

图5是根据一示例性实施例示出的一种图像处理的方法的另一流程图。

图6是根据一示例性实施例示出的一种图像处理的方法的另一流程图。

图7是根据一示例性实施例示出的一种图像处理的方法中确定待处理图像中的四边形的流程图。

图8是根据一示例性实施例示出的一种图像处理的装置的框图。

图9是根据一示例性实施例示出的一种图像处理的装置中第二确定模块的框图。

图10是根据一示例性实施例示出的一种图像处理的装置中第二确定模块的框图。

图11是根据一示例性实施例示出的一种图像处理的装置的另一框图。

图12是根据一示例性实施例示出的一种图像处理的装置的另一框图。

图13是根据一示例性实施例示出的一种图像处理的装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

图1是根据一示例性实施例示出的一种图像处理的方法的流程图，如图1所示，该图像处理的方法用于电子设备中，该电子设备可以是终端、服务器等。该图像处理的方法包括以下步骤。

在步骤S11中，获得第一线段集合，所述第一线段集合包括待处理图像中的线段。

在步骤S12中，确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内。

在步骤S13中，对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段。

在步骤S14中，根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

在步骤S11中，待处理图像可以是用户使用电子设备采集到的图像，可以是电子设备实时采集的，也可以是电子设备中已存储的图像，还可以是电子设备接收到的其他电子设备发送的图像。电子设备可以通过对待处理图像进行LSD(中文：直线段检测；英文：Line Segment Detector)，获得待处理图像中的线段，所获得的线段组成第一线段集合。

在步骤S12中，电子设备可以在待处理图像中确定出一条平行于水平线的直线(记为第一直线)，并且在待处理图像中确定出一条与该第一直线垂直的直线(记为第二直线)。其中，第一直线与第二直线在待处理图像所在的平面内。这样，将待处理图像分为上、下、左、右四个区域，如图2所示，以第一直线为界待处理图像就被分为上区域和下区域，并且如图3所示，以第二直线为界待处理图像被分为左区域和右区域。其中，上区域与左区域以及右区域重叠，下区域与左区域以及右区域重叠。

接着，电子设备确定第一线段集合中的各个线段中哪些线段位于待处理图像中的上区域或下区域，并确定第一线段集合中的各个线段中有哪些线段位于待处理图像中的左区域或右区域。

步骤S13的目的是从第一线段集合中筛选出近似水平或者近似竖直的线段。如果一个线段与第一直线之间的角度小于第一预设角度，则认为该线段近似水平，类似地，如果一个线段与第二直线之间的角度小于第二预设角度，则认为该线段近似竖直。第一预设角度和第二预设角度的取值根据对图像处理的精度需求设定，如果需要得到比较精确的图像处理结果，则第一预设角度和第二预设角度的取值可以较小，例如：30度。

对于位于待处理图像中的上区域或下区域的线段，筛选出近似水平的线段，即：确定该线段与第一直线之间的角度，提取角度小于第一预设角度的线段，将提取出的线段存入第二线段集合。

对于位于待处理图像中的左区域或右区域的线段，筛选出近似竖直的线段，即：确定该线段与第二直线之间的角度，提取角度小于第二预设角度的线段，将提取出的线段存入第二线段集合。

其中，一条线段与第一直线或第二直线之间的角度，是根据该条线段的延长线与第一直线或第二直线之间的夹角确定的，将该条线段的延长线与第一直线或第二直线的夹角中取小于90度的角度，确定为该条线段与第一直线或第二直线之间的角度。

在步骤S14中，对第二线段集合中的线段进行组合，判断第二线段中的每四条线段是否能够组成四边形，如果有四条线段能够组成四边形，则可以将该四边形作为待处理图像中的四边形。当然，对第二线段集合中的线段进行组合，可能能够组成的四边形不止一个，则待处理图像中的四边形可以有多个。

采用上述技术方案，可以将用户使用电子设备采集到的图像作为待处理图像，首先获得待处理图像中的线段，然后根据待处理图像中的线段在待处理图像中的位置，即位于待处理图像中的上区域、下区域、左区域、右区域，对待处理图像中的线段进行筛选，因此能够快速筛选出可能组成四边形的线段，而后对筛选出的线段进行组合，进而确定待处理图像中的四边形，提供了一种方便快捷地提取待处理图像中的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

可选地，如图4所示，在一种可能的实现方式中，步骤S14包括以下步骤：

在步骤S141中，连接所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离。

在步骤S142中，根据所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

首先从第二线段集合中确定出多个线段对，每个线段对由两条线段组成，两条线段组成一个线段对需要满足的条件为：两条线段之间的角度小于第三预设角度，且两条线段的端点之间的最小距离小于第一预设距离。第二线段集合中的同一条线段可能与不同的线段组成不同的线段对。第三预设角度和第一预设距离的取值根据对图像处理的精度需求设定，如果需要得到比较精确的图像处理结果，则第三预设角度和第一预设距离的取值可以较小，例如：第三预设角度为5度，第一预设距离为在待处理图像中位于同一行的20个相邻像素点所占的长度。

其中，两条线段之间的角度是根据两条线段中的一条线段的延长线与两条线段中的另一条线段的延长线之间的夹角确定的，将这两条延长线的夹角中取小于90度的角度确定为两条线段之间的角度。

由于两条线段中的每条线段分别有两个端点，所以两条线段的端点之间的有四个距离，将四个距离中的最小距离作为两条线段的端点之间的最小距离。

确定一个线段对的过程如下：

首先，从第二线段集合中选定一条线段(记为L1)。然后，确定第二线段集合中的其他线段与L1之间的角度，并且确定第二线段集合中的其他线段的端点与L1端点之间的最小距离。接着，将其他线段与L1之间的角度与第三预设角度比较，且将其他线段的端点与L1的端点之间的最小距离与第一预设距离比较，选择出与L1之间的角度小于第三预设角度，且端点与L1的端点之间的最小距离小于第一预设距离的一条线段(记为L2)。这样，L1与L2就组成一对线段对，可以将该对线段对记为(L1，L2)。当然，L1也可能与第二线段集合中的另一线段(例如L3)组成另一对线段对，可以将该另一对线段对记为(L1，L3)。

按照上述方法，可以从第二线段集合中确定出多个线段对。接着，对组成每个线段对的两条线段进行连接，获得连接后的线段。按照同样的方法，可以获得至少四条连接后的线段。由于第二线段集合中的同一条线段可能与不同的线段组成不同的线段对，一种可能的情况是同一条线段同时属于两个线段对，则连接后的线段可以由多个线段对组成，这多个线段对中每两个相连的线段对包括一条共有的线段。

举例来讲，假设确定出多个线段对：(L1，L2)、(L1，L3)以及(L3，L4)，则连接线段L1和线段L2，并连接线段L1和线段L3，以及连接线段L3和L4，这样，L1、L2、L3、L4就彼此连接起来，连接后的线段由L1、L2和L3、L4组成。

对至少四条连接后的线段进行组合，判断每四条连接后的线段是否能够组成四边形，如果有四条连接后的线段能够组成四边形，则可以将该四边形作为待处理图像中的四边形。当然，对至少四条连接后的线段进行组合，可能能够组成的四边形不止一个，则待处理图像中的四边形可以有多个。

采用上述技术方案，可以首先根据待处理图像中的线段在待处理图像中的位置，对待处理图像中的线段进行筛选，然后从筛选后的线段中确定出多个线段对，利用多个线段对得到连接后的线段，进而确定待处理图像中的四边形，由于连接后的线段是通过连接各个线段对中的两条线段得到的，所以避免了对第二线段集合中任四条线段进行组合，提高了确定待处理图像中的四边形的速度。

可选地，如图5所示，电子设备在执行步骤S11之前，还可以执行以下步骤：

步骤S10a：按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

一种可能的实施方式是待处理图像是对原始图像进行预处理后得到的，原始图像可以是电子设备采集到的图像。考虑到本发明提供的处理图像的方法所花费的时间与待处理图像的大小成比例，如果将原始图像作为待处理图像，则可能因为原始图像较大，需要花费较长时间以确定原始图像中的四边形。因此，按照预设缩放因子，对原始图像进行缩小，将缩小后的图像作为待处理图像。此时，相比于原始图像，待处理图像较小，所以加速了确定四边形的过程，提高了处理图像的效率。其中，预设缩放因子根据对图像处理的速度需求设定，如果需要得到比较快速地得到图像处理结果，则预设缩放因子可以较大，例如：预设缩放因子为使得缩小后的图像的较长边为400像素的数值。

可选地，如图6所示，电子设备在执行步骤S11之前，还可以执行以下步骤：

在步骤S10a’中，按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像。

在步骤S10b中，将所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

一种可能的实施方式是待处理图像是对原始图像进行预处理后得到的，该预处理包括两步：第一步，对原始图像进行缩小；第二步，将缩小后的图像转为灰度图并进行直方图均衡化，将直方图均衡化后的图像作为待处理图像。

其中，对原始图像以及缩小过程的说明请见前文，为了说明书的简洁，在此就不再赘述。对将缩小后的图像转为灰度图并进行直方图均衡化，可以消除光照的影响，使得待处理图像不受光照的影响，进而提高图像处理的准确度。

可选地，所述两条线段的端点之间的最小距离为：所述两条线段中一条线段的终点与另一条线段的起点之间的距离小于所述预设距离；其中，位于所述上区域或所述下区域的线段的两个端点中靠近所述下区域的端点为所述线段的起点，且远离所述下区域的端点为所述线段的终点，位于所述左区域或所述右区域的线段的两个端点中靠近所述左区域的端点为所述线段的起点，且远离所述左区域的端点为所述线段的终点。

具体来讲，两条线段的端点之间的最小距离即为：一条线段的终点与另一线段的起点之间的距离。对任一线段的两个端点，确定该线段的起点和终点的方法为：对于位于待处理图像的上区域或下区域的线段来说，线段的两个端点中靠近下区域的端点为该线段的起点，且远离下区域的端点为该线段的终点；对于位于待处理图像的左区域或右区域的线段来说，线段的两个端点中靠近左区域的端点为该线段的起点，且远离左区域的端点为该线段的终点。

按照上述方法可以确定待处理图像中每个线段的起点和终点，这样就便于确定两个线段的端点之间的最小距离，进而加快确定线段对的速度，最终加快处理图像的速度。

可选地，在一种可能的实施方式中，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或，所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

具体来讲，对至少四条连接后的线段进行组合，可能能够组成的四边形不止一个，此时，可以对多个四边形进行筛选，最终确定待处理图像中的四边形。筛选方法有以下两种：

第一种筛选方法为：将每个四边形的四个内角与第四预设角度比较，将四个内角与第四预设角度之间的差值在第一预设范围内的四边形作为待处理图像中的四边形。

第二种筛选方法为：将每个四边形的四个内角中相对的两个内角作为一组，对每个四边形的两组内角，将两组内角中的第一组内角与第五预设角度比较，并将两组内角中的第二组内角与第六预设角度比较，将第一组内角与第五预设角度之间的差值在第二预设范围内，且第二组内角与第六预设角度之间的差值在第三预设范围内的四边形作为待处理图像中的四边形。

其中，第四预设角度、第五预设角度以及第六预设角度根据需要从待处理图像中确定出的四边形的形状设定。例如：如果需要从待处理图像中确定出长方形，则将第四预设角度设定为90度；如果需要从待处理图像中确定出菱形，则将第五预设角度设定为60度，且将第六预设角度设定为120度。

第一预设范围、第二预设范围、第三预设范围根据对图像处理的精度需求设定，如果需要得到比较精确的图像处理结果，则第一预设范围的取值可以较小，例如：±5度。

举例来讲，如果需要从待处理图像中确定出长方形，则将每个四边形的四个内角与90度比较，假设第一预设范围是±5度，则将四个内角在85度至95度之间的四边形作为待处理图像中的长方形。

再举例来讲，如果需要从待处理图像中确定出菱形，则将每个四边形的四个内角分为两组，将第一组内角与60度比较，将第二组内角与120度比较，假设第二预设范围和第三预设范围均是±5度，则将第一组内角在55度至65度之间，且第二组内角在115度至125度的四边形作为待处理图像中的菱形。

采用上述技术方案，可以根据需要从待处理图像中确定出预定形状的四边形，例如：长方形或菱形，提供了一种方便快捷地提取待处理图像中预定形状的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

可选地，在一种可能的实现方式中，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

具体来讲，对至少四条连接后的线段进行组合，可能能够组成的四边形不止一个，或者按照上述第一种筛选方法或上述第二种筛选方法得到的四边形不止一个，此时，可以对多个四边形进行筛选或对筛选后得到的四边形进一步筛选，最终确定待处理图像中的四边形。筛选方法有以下两种：

第三种筛选方法为：将每个四边形的面积与预设阈值比较，将大于预设阈值的四边形作为待处理图像中的四边形。

第四种筛选方法为：确定每个四边形的四条边与待处理图像中的线段重叠的线段的数量(记为第一数值)，然后确定第一数值与待处理图像中的线段的总数的比值，最后将确定出的比值与预设数值比较，将比值大于预设数值的四边形作为待处理图像中的四边形。

其中，预设阈值或预设数值根据对图像处理的精度需求设定，如果需要得到比较精确的图像处理结果，则预设阈值和预设数值的取值可以较大。

采用上述技术方案，可以根据需要从待处理图像中确定出面积大于预设阈值的四边形或者四条边与待处理图像中的线段重叠较多的四边形，提供了一种根据处理图像的需求，方便快捷地提取待处理图像中的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

可选地，在一种可能的实现方式中，如图7所示，步骤S142包括以下步骤：

在步骤S1421中，对所述至少四条连接后的线段进行组合，获得候选四边形。

在步骤S1422中，根据所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

具体来讲，对至少四条连接后的线段进行组合，可能能够组成的四边形不止一个，将组成的四边形作为候选四边形，然后确定候选四边形中每个四边形的面积与待处理图像的面积的比值(记为第一比值)，并根据候选四边形中每个四边形的四条边与待处理图像中的线段重叠的线段的数量(记为第二数值)，确定第二数值与待处理图像中的线段的总数的比值(记为第二比值)，根据候选四边形中每个四边形的第一比值和第二比值，对每个候选四边形中的每个四边形进行评分，将得分高的四边形作为待处理图像中的四边形。

可选地，除可以将通过对所述至少四条连接后的线段组合后得到的四边形作为候选四边形外，还可以将通过对所述至少四条连接后的线段组合后得到的四边形作为第一类四边形，从第一类四边形中筛选出候选四边形。筛选方法可以为上述第一种筛选方法至上述第四种筛选方法中的任一种或任一组合。

采用上述技术方案，可以根据需要从待处理图像中确定出较满足图像处理器需求的四边形，提供了一种根据处理图像的需求，方便快捷地提取待处理图像中的四边形的方法，无需要人们手动对采集到的图像进行裁剪和矫正，简化了用户操作，优化了用户体验。

下面对本公开提供的图像处理方法的一种可能的实施过程进行说明。该实施过程包括以下步骤：

1)按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

2)将缩小后的图像转为灰度图并进行直方图均衡化，获得待处理图像；

3)对待处理图像进行直线段检测，获得待处理图像中的线段；

4)确定待处理图像中的线段位于待处理图像中的上区域或下区域，并确定待处理图像中的线段位于待处理图像中的左区域或右区域；

5)对位于待处理图像的上区域或下区域的线段，确定其与水平线的夹角，对位于待处理图像的左区域或右区域的线段，确定其与竖直线的夹角，过滤出夹角小于角度阈值的线段；

6)连接过滤出的线段中各个线段对中的两条线段，得到连接后的线段；

7)对连接后的线段进行组合，获得候选四边形；

8)从候选四边形中筛选出满足预定条件的四边形，预定条件为：四个内角在90度左右，且面积大于预设阈值，且四条边与待处理图像中的线段的重叠比率大于预定数值；

9)根据满足预定条件的四边形的四条边与待处理图像中的线段的重叠比率和四边形的面积在待处理图像中的占比，对满足条件的四边形进行评分，将得分最高的四边形作为待处理图像中的四边形。

基于同一发明构思，本公开还提供一种图像处理的装置，该装置可以用于执行图1-图7任一所述的方法，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部，该电子设备可以是终端、服务器等。如图8所示，图8是根据一示例性实施例示出的一种图像处理的装置框图。参照图8，该装置100包括获得模块111、第一确定模块112、筛选模块113和第二确定模块114。

获得模块111，被配置为获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

第一确定模块112，被配置为确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

筛选模块113，被配置为对所述第一确定模块确定出的所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

第二确定模块114，被配置为根据所述筛选模块筛选出的所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

可选地，图9是图8所示例性实施例示出的一种第二确定模块的框图，参见图9，所述第二确定模块112包括：

连接子模块1121，被配置为连接所述筛选模块筛选出的所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离；

第一确定子模块1122，被配置为根据所述连接子模块获得的所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

可选地，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或

所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

可选地，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

可选地，图10是图8所示例性实施例示出的一种第二确定模块的框图，参见图10，所述第二确定模块114包括：

获得子模块1141，被配置为对所述连接模块获得的所述至少四条连接后的线段进行组合，获得候选四边形；

第二确定子模块1142，被配置为根据所述获得子模块获得的所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述获得子模块获得的所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

可选地，如图11所示，该装置100除包括获得模块111、第一确定模块112、筛选模块113和第二确定模块114之外，还包括：

第一缩放模块115，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

可选地，如图12所示，该装置100除包括获得模块111、第一确定模块112、筛选模块113和第二确定模块114之外，还包括：

第二缩放模块116，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

均衡化模块117，用于将所述第二缩放模块获得的所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图13是根据一示例性实施例示出的一种用于图像处理的装置1300的框图。例如，装置1300可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图13，装置1300可以包括以下一个或多个组件：处理组件1302，存储器1304，电力组件1306，多媒体组件1308，音频组件1310，输入/输出(I/O)的接口1312，传感器组件1314，以及通信组件1316。

处理组件1302通常控制装置1300的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件1302可以包括一个或多个处理器1320来执行指令，以完成上述图像处理的方法的全部或部分步骤。此外，处理组件1302可以包括一个或多个模块，便于处理组件1302和其他组件之间的交互。例如，处理组件1302可以包括多媒体模块，以方便多媒体组件1308和处理组件1302之间的交互。

存储器1304被配置为存储各种类型的数据以支持在装置1300的操作。这些数据的示例包括用于在装置1300上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器1304可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电力组件1306为装置1300的各种组件提供电力。电力组件1306可以包括电源管理系统，一个或多个电源，及其他与为装置1300生成、管理和分配电力相关联的组件。

多媒体组件1308包括在所述装置1300和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件1308包括一个前置摄像头和/或后置摄像头。当装置1300处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件1310被配置为输出和/或输入音频信号。例如，音频组件1310包括一个麦克风(MIC)，当装置1300处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1304或经由通信组件1316发送。在一些实施例中，音频组件1310还包括一个扬声器，用于输出音频信号。

I/O接口1312为处理组件1302和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件1314包括一个或多个传感器，用于为装置1300提供各个方面的状态评估。例如，传感器组件1314可以检测到装置1300的打开/关闭状态，组件的相对定位，例如所述组件为装置1300的显示器和小键盘，传感器组件1314还可以检测装置1300或装置1300一个组件的位置改变，用户与装置1300接触的存在或不存在，装置1300方位或加速/减速和装置1300的温度变化。传感器组件1314可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1314还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件1314还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件1316被配置为便于装置1300和其他设备之间有线或无线方式的通信。装置1300可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件1316经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件1316还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置1300可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述图像处理的方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器1304，上述指令可由装置1300的处理器1320执行以完成上述图像处理的方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域技术人员在考虑说明书及实践本公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (15)

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

获取待处理图像；

对所述待处理图像进行直线段检测，获得第一线段集合；

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形，包括：

连接所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离；

根据所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

3.根据权利要求1所述的方法，其特征在于，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或

所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

4.根据权利要求2或3所述的方法，其特征在于，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形，包括：

对所述至少四条连接后的线段进行组合，获得候选四边形；

根据所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

6.根据权利要求1所述的方法，其特征在于，在所述获得第一线段集合之前，所述方法还包括：

按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

7.根据权利要求1所述的方法，其特征在于，在所述获得第一线段集合之前，所述方法还包括：

按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

将所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

8.一种图像处理的装置，其特征在于，所述装置包括：

获得模块，被配置为获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

第一确定模块，被配置为确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述获得模块获得的所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

筛选模块，被配置为对所述第一确定模块确定出的所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

第二确定模块，被配置为根据所述筛选模块筛选出的所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。

9.根据权利要求8所述的装置，其特征在于，所述第二确定模块包括：

连接子模块，被配置为连接所述筛选模块筛选出的所述第二线段集合中各个线段对中的两条线段，获得至少四条连接后的线段，所述线段对中的两条线段之间的角度小于第三预设角度，且所述两条线段的端点之间的最小距离小于第一预设距离；

第一确定子模块，被配置为根据所述连接子模块获得的所述至少四条连接后的线段的组合，确定所述待处理图像中的四边形。

10.根据权利要求8所述的装置，其特征在于，所述待处理图像中的四边形的四个内角与第四预设角度之间的差值在第一预设范围内；或

所述待处理图像中的四边形的四个内角中的第一组内角与第五预设角度之间的差值在第二预设范围内，且所述四个内角中的第二组内角与第六预设角度之间的差值在第三预设范围内，所述第一组内角和所述第二组内角分别包括所述四个内角中相对的两个内角。

11.根据权利要求9或10所述的装置，其特征在于，所述待处理图像中的四边形的面积大于预设阈值；或

所述待处理图像中的四边形的四条边与所述待处理图像中的线段的重叠比率大于预设数值。

12.根据权利要求11所述的装置，其特征在于，所述第二确定模块包括：

获得子模块，被配置为对所述连接模块获得的所述至少四条连接后的线段进行组合，获得候选四边形；

第二确定子模块，被配置为根据所述获得子模块获得的所述候选四边形的四条边与所述待处理图像中的线段的重叠比率，以及所述获得子模块获得的所述候选四边形的面积与所述待处理图像的面积的比值，确定所述待处理图像中的四边形。

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

第一缩放模块，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得所述待处理图像。

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

第二缩放模块，被配置为在所述获得第一线段集合之前，按照预设缩放因子，对原始图像进行缩小，获得缩小后的图像；

均衡化模块，用于将所述第二缩放模块获得的所述缩小后的图像转为灰度图并进行直方图均衡化，获得所述待处理图像。

15.一种图像处理的装置，其特征在于，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

获得第一线段集合，所述第一线段集合包括待处理图像中的线段；

确定所述第一线段集合中位于所述待处理图像的上区域或下区域的线段，并确定所述第一线段集合中位于所述待处理图像的左区域或右区域的线段，其中，所述上区域和所述下区域以与水平线平行的第一直线为界，所述左区域和所述右区域以与所述第一直线垂直的第二直线为界，所述第一直线与所述第二直线在所述待处理图像所在的平面内；

对所述第一线段集合中的线段进行筛选，获得第二线段集合，所述第二线段集合包括位于所述上区域或所述下区域的线段中与所述第一直线之间的角度小于第一预设角度的线段，以及位于所述左区域或所述右区域的线段中与所述第二直线之间的角度小于第二预设角度的线段；

根据所述第二线段集合中各个线段的组合，确定所述待处理图像中的四边形。