[发明专利]一种旋转对称描述子的计算方法及硬件加速器

摘要

本发明提供一种旋转对称描述子的计算方法，其采样位置关于采样区域中心旋转对称。本发明利用这一特点可以用移位操作代替旋转采样位置使描述子具有旋转不变性，大幅降低计算开销和存储开销。在图像上计算旋转对称描述子的步骤包括：确定采样区域；计算采样方向；计算描述子以及对描述子进行移位。本发明还提供了一种采用旋转对称描述子的计算方法的硬件加速器。

主权项

1.一种旋转对称描述子的计算方法，其特征在于，所述描述子为基于BRIEF算法的二进制描述子，其采样位置关于采样区域中心旋转对称，最小旋转角为其中，m为特征方向经线性量化后所有可能取值的个数，特征方向定义为特征位置到采样区域C内灰度质心位置的连线的方向，所述采样区域为半径为R个像素的圆形区域，所述采样位置为K对采样点的集合，所述采样位置的构造方式如下：步骤一：在采样区域C内按高斯分布随机选取n对采样点T₁{(S₁,D₂),(S₂,D₃),…,(S_n,D_n)}，其中，(S_i,D_i)(i＝1,2,…,n)表示一对采样点；步骤二：将n对采样点T₁沿顺时针分别旋转得到T₂,T₃,…,T_m‑1；步骤三：求T₁,T₂,…,T_m‑1的并集T₁∪T₂∪T₃∪…∪T_m‑1，所得结果即为最终的采样位置：T{(S₁,D₁),(S₂,D₂),…,(S_m*n,D_m*n)}。