[发明专利]一种用于数字图像处理的特征提取模块及遍历方法

说明书

技术领域

本发明涉及图像模式识别技术领域，特别涉及一种用于数字图像处理的特征提取模块及遍历方法，用于特征查找与遍历。

背景技术

随着对人机交互需求的增加，人们对人机交互系统提出了越来越高的要求。其中一个非常重要的指标就是系统的分辨率。但人机交互其固有特点是数据处理量大，并且实时性要求高。这就是阻碍其走向高分辨率系统应用的一大瓶颈。

人机交互领域用到了大量的模式识别方法。但两者最大的不同在于——模式识别给定一幅图（如大小为20*20），再去识别这图像中是否包含所需要找的目标（如人脸）；而人机交互给定一幅图（如大小为640*480），再去识别这幅图中的什么位置上是否有所需要找的目标（如大小为20*20的人脸）。因此，与模式识别相比，人机交互多出了一个在整幅图像遍历查找的过程。

对特定目标（如人脸）进行查找需要用到特征。特征一般由多个像素点作和组成，并且不同的特征其所包含的像素点数不同。因此计算每个特征需要的运算数量和运算时间也是不同的，这不利于硬件的实现。所以现在一般均采用基于积分图计算特征的方法。积分图中每一个点的值为其左上所有点的灰度值之和。因此在计算每一个特征时，仅仅需要用其4个端点的积分值进行2次加法运算和1次减法运算即可。这样既降低了运算复杂度又保证了每次的运算时间。

人机交互因其数据处理量大，并且实时性要求高的特点成为其应用于通用处理的一大瓶颈。最近几年，世界各地也开始了一些把人机交互处理做到FPGA或ASIC上的尝试。考虑到运算复杂度、运算速度、功耗等因素，现今主流的做法均采用基于积分图的特征查找和遍历。其中，有3种典型的方法。第一种方法，把整幅图像的积分图存储到寄存器（寄存器）中。第二种方法，把积分图按行或者按列存储到RAM中。第三种方法，在RAM与寄存器之间加入特定数量的行buffer（如图像为640*480，检测目标的大小为20*20，则加入（20+步进）个长度为640的行buffer），数据先从RAM到buffer，再最后到达寄存器，不管采用以上的哪一种设计，在实际应用当中都会存在制约。第一种方法，其所需用到的寄存器数目很多，只能用于整幅图像比较小的情况。第二种方法，提取特征的速度太慢将拖慢整个系统的速度。方法三虽然对前面两种方法进行了折中处理，但却额外消耗了很多的buffer资源。现阶段基于积分图的特征查找和遍历最大的难点在于：怎么用尽可能少的硬件资源进行尽可能快的特征提取。

发明内容

本发明为了克服现有技术存在的缺点与不足，提供一种用于数字图像处理的特征提取模块及遍历方法。

本发明采用如下技术方案：

一种用于数字图像处理的特征提取模块，包括特征提取寄存器阵列、上缓冲区、下缓冲区、右缓冲区，所述上缓冲区位于特征提取寄存器阵列的上方，下缓冲区位于特征提取寄存器阵列的下方，右缓冲区位于特征提取寄存器阵列的右侧；

所述特征提取寄存器阵列由M行N列的寄存器阵列构成，所述M为大于2的自然数，N为大于1的自然数；

所述特征提取寄存器阵列中，除上方的X行、下方的X行、右侧的Y列寄存器外，其它的寄存器在上方与其距离为X的寄存器相连接，下方与其距离为X的寄存器连接，右侧与其距离为Y的寄存器相连接；

所述上、下缓冲区均由X行N+Y列的寄存器阵列构成；

所述上缓冲区中的X行N列中的每个寄存器与特征提取寄存器阵列中距离该寄存器为X的寄存器相连接，其它的X行Y列中的寄存器与右缓冲区中距离该寄存器为X的寄存器相连接；

所述下缓冲区中的X行N列中的每个寄存器与特征提取寄存器阵列中距离该寄存器为X的寄存器相连，其它的X行Y列中的寄存器与右缓冲区中距离该寄存器为X的寄存器相连接；

所述右缓冲区由M行Y列的寄存器阵列构成，右缓冲区中的每个寄存器与特征提取寄存器阵列中距离该寄存器为Y的寄存器相连接；

所述X为行步进，X为小于M/2的自然数，所述Y为列步进，Y为小于N的自然数。

所述特征提取寄存器阵列为用于存储积分图数据的多输入寄存器阵列。

所述上、下缓冲区为用于存储积分图数据的单输入多输出的移位寄存器阵列。

所述右缓冲区为用于存储积分图数据的单输入多输出的移位寄存器阵列。

一种用于数字图像处理的特征提取模块的遍历方法，所述遍历方法包括重复一次以上的由多次下移操作，一次右移操作，多次上移操作，一次右移操作构成的遍历流程。

所述下移操作为：