[发明专利]一种获取积分图的方法及装置

说明书

技术领域

本发明涉及图像处理领域，特别涉及一种获取积分图的方法及装置。

背景技术

目前，在求某个图像的积分图时，需要一次性求得该图像的积分图，例如该图像的高度为A、宽度为B，那么就需要有A*B的存储空间来存储该图像的积分图，较为耗费存储空间，空间复杂度也较高。

发明内容

本发明实施例提供一种获取积分图的方法及装置，用于节省存储资源。

第一方面，提供一种获取积分图的方法，包括：

在通过检测窗口对第一图像进行扫描时，确定所述检测窗口的高度为M行；M为正整数；

从所述第一图像的第一行开始，按照所述检测窗口的高度获取所述第一图像的第一积分图；所述第一积分图为所述第一图像包括的前M行像素点的积分图。

可选的，在按照所述检测窗口的高度获取所述第一图像的第一积分图之后，还包括：

若确定所述检测窗口下移，则从所述检测窗口当前的第一行开始，按照所述检测窗口的高度获取所述第一图像的第二积分图；所述第二积分图的第一行对应于所述第一图像中所述检测窗口当前所在的第一行，所述第二积分图的最后一行对应于所述第一图像中所述检测窗口当前所在的最后一行。

第二方面，提供一种获取积分图的装置，包括：

确定模块，用于在通过检测窗口对第一图像进行扫描时，确定所述检测窗口的高度为M行；M为正整数；

获取模块，用于从所述第一图像的第一行开始，按照所述检测窗口的高度获取所述第一图像的第一积分图；所述第一积分图为所述第一图像包括的前M行像素点的积分图。

可选的，所述获取模块还用于：

在按照所述检测窗口的高度获取所述第一图像的第一积分图之后，若确定所述检测窗口下移，则从所述检测窗口当前的第一行开始，按照所述检测窗口的高度获取所述第一图像的第二积分图；所述第二积分图的第一行对应于所述第一图像中所述检测窗口当前所在的第一行，所述第二积分图的最后一行对应于所述第一图像中所述检测窗口当前所在的最后一行。

本发明实施例中在计算积分图时，由于仅是每行计算替换更新，所以并不增加计算量。相应的，按照本发明实施例提供的方法，按照检测窗口的高度来获得第一积分图，也就是说一次只需要M*Width的存储空间来存储第一积分图，相对于现有技术来说显然降低了空间复杂度，也节省了存储空间。

附图说明

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

图1为本发明实施例提供的获取积分图的方法的一种可能的流程图；

图2为本发明实施例提供的一种图像扫描方式的示意图；

图3为本发明实施例提供的获取积分图的装置的一种可能的结构框图。

具体实施方式

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

以下，对本发明实施例中的部分用语进行解释说明，以便于本领域技术人员理解。

1)积分图，积分图上的任意一点(x，y)的值是指从灰度图像的左上角与当前的点所围成的矩形区域内所有像素点的灰度值之和。

2)本发明实施例中，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。

下面结合附图介绍本发明实施例提供的方法。

请参见图1，提供一种针对不带方向的图像的积分图的获取方法，该方法的流程描述如下：

步骤101：在通过检测窗口对第一图像进行扫描时，确定检测窗口的高度为M行；M为正整数；

步骤102：从第一图像的第一行开始，按照检测窗口的高度获取第一图像的第一积分图；第一积分图为第一图像包括的前M行像素点的积分图。