一种获取积分图的方法及装置与流程

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

背景技术：

目前，在求某个图像的积分图时，需要一次性求得该图像的积分图，例如该图像的高度为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行像素点的积分图。

请参见图2，为一种可能的第一图像的示意图，图2中的每个小方框代表一个像素点。图2中用粗线描绘的方框表示检测窗口，即当前通过该检测窗口对第一图像进行扫描，图2中的粗线方框表示检测窗口的初始位置。在扫描时，检测窗口可以按照图2中所示的箭头进行移动扫描，即先向右扫描，扫描到最后一列后再向下扫描，接着向左扫描至最左边，以此类推，整个扫描轨迹可以呈s型。

若按照现有技术的方式，则需要一次性求得该第一图像的积分图，这样就需要有height*width的存储空间来存储积分图，其中height表示第一图像的高度，width表示第一图像的宽度，空间复杂度较高。

而本发明实施例中，在开始扫描时，可以先确定检测窗口的高度，例如 为m，则可以先求得第一图像包括的前m行像素点的积分图，例如称为第一积分图，这样，一次只需要m*width的存储空间来存储积分图，其中m表示检测窗口的高度，相对于现有技术来说降低了空间复杂度，节省了存储空间。

可选的，在求得第一积分图后，如果检测窗口还未向下移动，而只是在向右横向移动，则无需重新计算积分图，节省计算量。

可选的，在求得第一积分图后，如果检测窗口向下移动，那么可以重新计算积分图，例如将本次计算的积分图称为第二积分图，同样的可以计算m*width大小的积分图，空间复杂度较小。当然，第一积分图的第一行对应于第一图像的第一行，而因为检测窗口下移，因此第二积分图的第一行不再对应于第一图像的第一行，而对应于第一图像中检测窗口当前所在的第一行，第一积分图的最后一行对应于检测窗口初始时在第一图像中的最后一行，而第二积分图的最后一行对应于检测窗口当前在第一图像中的最后一行。

可选的，检测窗口当前在第一图像中所在的第一行的行数可以为n％m，检测窗口的第p行在第一图像中的行数可以为(n+p)％m，其中m为检测窗口的高度，n为检测窗口当前在第一图像中所在的第一行的行数。

相对于现有技术来说，本发明实施例由于仅是每行计算替换更新，例如开始检测时，检测窗口包括的第一行数据为第一图像的第一行数据，下移一行后，检测窗口包括的第一行数据变为第一图像的第二行数据，则用检测窗口当前包括的图像的最后一行数据替换第一图像的第一行数据，所以并不增加计算量。相应的，本发明实施例的空间复杂度为o(m*width)，而原计算方式的空间复杂度是o(height*width)，所以本发明实施例降低了空间复杂度，特别是在height远远大于s时，本发明实施例可以在不牺牲计算的同时大幅度降低空间复杂度，优势较为明显。

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

请参见图3，基于同一发明构思，提供一种获取积分图的装置，该装置可以包括确定模块301和获取模块302。

该获取积分图的装置可以用于执行上述图1所述的方法，因此，对于该获取积分图的装置中的各功能模块所实现的功能等，可参考如前的描述，不多赘述。

本发明实施例中在计算积分图时，由于仅是每行计算替换更新，所以并不增加计算量。相应的，本发明实施例的空间复杂度为o(s*width)，而原计算方式的空间复杂度是o(height*width)，所以本发明实施例降低了空间复杂度，特别是在height远远大于s时，本发明实施例可以在不牺牲计算的同时大幅度降低空间复杂度，优势较为明显。

在本发明中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例。

在本发明实施例中的各功能单元可以集成在一个处理单元中，或者各个单元也可以均是独立的物理模块。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产 品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：通用串行总线闪存盘(universalserialbusflashdrive)、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(random-accessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以对本发明的技术方案进行了详细介绍，但以上实施例的说明只是用于帮助理解本发明实施例的方法，不应理解为对本发明实施例的限制。本技术领域的技术人员可轻易想到的变化或替换，都应涵盖在本发明实施例的保护范围之内。