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

摘要

本发明公开一种用于图像特征查找的遍历方法，其利用硬件特征框对图像进行遍历，所述硬件特征框包括一个特征提取框和位于特征提取框上、下、右方的三个缓冲区。所述遍历包括一次以上重复由多次下移操作、一次右移操作、多次上移操作和一次的右移操作组成的流程后完成对整副图像的遍历。本发明在每一次基本操作之后会根据状态机的情况迅速定出下一次所需的基本操作。在特征提取框中进行提取的同时，把数据写入相应的缓冲区中。由于这两者是同时进行的，并且大部分情况下，步进比较小，特征提取的用时会长于数据写入，这样并不会带来额外的延时。采用本发明所述方案能有效减少硬件资源，并且对于分辨率越高的图像，越能有效地减少所需资源。

主权项

一种用于图像特征查找的遍历方法,利用硬件特征框对图像进行遍历，其特征在于所述硬件特征框包括一个特征提取框和位于特征提取框上、下、右方的三个缓冲区，所述特征提取框由一个行×列为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的寄存器相连；所述遍历包括一次以上重复由多次下移操作、一次右移操作、多次上移操作和一次的右移操作组成的流程后完成对整副图像的遍历。