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

权利要求书

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

所述特征提取寄存器阵列由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的自然数。

2.根据权利要求1所述一种用于数字图像处理的特征提取模块，其特征在于，所述特征提取寄存器阵列为用于存储积分图数据的多输入寄存器阵列。

3.根据权利要求1所述一种用于数字图像处理的特征提取模块，其特征在于，所述上、下缓冲区为用于存储积分图数据的单输入多输出的移位寄存器阵列。

4.根据权利要求1所述一种用于数字图像处理的特征提取模块，其特征在于，所述右缓冲区为用于存储积分图数据的单输入多输出的移位寄存器阵列。

5.权利要求1－4任一项所述的一种用于数字图像处理的特征提取模块的遍历方法，其特征在于，所述遍历方法包括重复一次以上的由多次下移操作，一次右移操作，多次上移操作，一次右移操作构成的遍历流程。 

6.根据权利要求5所述的遍历方法，其特征在于，

所述下移操作为：

所述特征提取寄存器阵列中除上方X行的寄存器外，其它寄存器将所存储的数据写进上方距离该寄存器为X的寄存器中；

所述下缓冲区中的寄存器将所存储的数据写进与其连接的特征提取寄存器阵列的寄存器及右缓冲区的寄存器中；

所述右缓冲区中除上方X行寄存器外，其它寄存器将所存储的数据写进上方距离该寄存器为X的寄存器中；

所述右移操作为：

所述特征提取寄存器阵列中除左方Y列寄存器外，其它寄存器将所存储的数据写进左方距离该寄存器为Y的寄存器中；

所述右缓冲区中的寄存器将所存储的数据写进与其连接的特征提取寄存器阵列中的寄存器；

所述上移操作为：

所述特征提取寄存器阵列除下方X行的寄存器外，其它寄存器将所存储的数据写进下方距离该寄存器为X的寄存器中；

所述上缓冲区的寄存器将所存储的数据写进与其连接的特征提取寄存器阵列中；

所述右缓冲区中除下方X行的寄存器外，其它寄存器所存储的数据写进下方距离该寄存器为X的寄存器中；

所述上缓冲区中的寄存器将所存储的数据写进与其连接的右缓冲区。

7.根据权利要求6所述的遍历方法，其特征在于，所述遍历方法具体包括如下步骤：

（1）遍历开始时，特征提取寄存器阵列内的数据为无效，要进行特征提取必须先把图像最左上方的数据输入特征提取寄存器阵列；由于特征提取寄存器阵列与外围没有接口，所以先通过下缓冲区输入数据；

（2）数据输入下缓冲区，然后进行一次下移操作，数据移进特征提取寄存器阵列和右缓冲区的最下方的X行；

（3）重复步骤（2），直到图像最左上方的数据全部移进特征提取寄存器阵列；

（4）进行一次图像特征提取，由于下一次的操作也为下移操作，所以同时将图像再往下X行的图像数据存入下缓冲区，待本次特征提取完成后进行一次 下移操作；

（5）重复步骤（4），直至图像再往下方没有数据；此时，进行一次右移操作；

（6）进行一次右移操作后，下一次的操作为上移，上缓冲区开始工作，在特征提取的同时，图像再往上方X行的图像数据存入上缓冲区；

（7）进行一次上移操作后再进行图像特征提取；同时，由于下一次的操作也为上移操作，所以图像再往上方X行的数据存入上缓冲区；

（8）重复步骤（7），直至图像再往上方没有数据；此时，进行一次右移操作；

（9）重复之前的步骤（4）至步骤（8），直至整个目标图像被遍历完毕。