[发明专利]一种用于图像特征查找的遍历方法

权利要求书

1.一种用于图像特征查找的遍历方法,利用硬件特征框对图像进行遍历，其特征在于所述硬件特征框包括一个特征提取框和位于特征提取框上、下、右方的三个缓冲区，所述特征提取框由一个行×列为M×N的寄存器阵列组成，M为大于2的自然数，N为大于1的自然数；在所述特征提取框中，除最上方X行、最下方X行、最右方Y列外，每个寄存器在上、下方向上与距离该寄存器为X的寄存器相连，在右方向上与距离该寄存器为Y的寄存器相连，X为行步进，X取值为小于M/2的自然数，Y为列步进，Y取值为小于N的自然数；所述上、下缓冲区均由行×列为X×N的寄存器阵列组成；右缓冲区由行×列为M×Y的寄存器阵列组成；所述上缓冲区中的每个寄存器与下方特征提取框中距离该寄存器为X的寄存器相连，所述下缓冲区中的每个寄存器与上方特征提取框中距离该寄存器为X的寄存器相连，右缓冲区中的每个寄存器和左方特征提取框中距离该寄存器为Y的寄存器相连；所述遍历包括一次以上重复由多次下移操作、一次右移操作、多次上移操作和一次的右移操作组成的流程后完成对整副图像的遍历。

2.根据权利要求1所述的遍历方法，其特征在于所述下移操作为：所述特征提取框中除最上方X行的寄存器外，每个寄存器将所存储的数据写进其上方距离为行步进X的寄存器中，并且所述下缓冲区中的寄存器将所存储的数据写进与其连接的特征提取框中的寄存器中。

3.根据权利要求1所述的遍历方法，其特征在于所述右移操作为：所述特征提取框中除最左方Y列的寄存器外，每个寄存器将所存储的数据写进其左方距离为列步进Y的寄存器中，并且所述右缓冲区中的寄存器将所存储的数据写进与其连接的特征提取框中的寄存器中。

4.根据权利要求1所述的遍历方法，其特征在于所述上移操作为：所述特征提取框中除最下方X行的寄存器外，每个寄存器将所存储的数据写进其下方距离为行步进X的寄存器中，并且所述上缓冲区中的寄存器将所存储的数据写进与其连接的特征提取框中的寄存器中。

5.如权利要求1～4任一项所述的遍历方法，其特征在于所述特征提取框为M×N的用于存储积分图数据的多输入寄存器阵列，所述上、下缓冲区为X×N的用于存储积分图数据的单输入多输出移位寄存器阵列，所述右缓冲区为M×Y的用于存储积分图数据的单输入多输出移位寄存器阵列。

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

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

（2）数据输入下缓冲区，然后进行一次下移操作，数据移进特征提取框的最下方的两行；

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

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

（5）重复步骤（4），直至图像再往下方没有数据；此时，下一次的操作为右移，右缓冲区开始工作，在特征提取的同时，图像再往右方两列的图像数据存入右缓冲区；

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

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

（8）重复步骤（7），直至图像再往上方没有数据；此时，下一次的操作为右移，右缓冲区开始工作，在特征提取的同时，图像再往右方两列的图像数据存入右缓冲区；

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