[发明专利]特征提取方法、程序和系统

权利要求书

1.一种特征提取方法，用于通过计算机处理从图像中提取特征，该方法包括以下步骤：

从包括图像获取装置和加速度测量装置的移动设备接收图像数据和所测量的加速度数据；

基于所测量的加速度数据，在摄像头坐标系中获得图像中的重力向量；

通过使用所述重力向量，在屏幕坐标系中，获得图像中在竖直方向上的消失点；

对于屏幕坐标系中的每个像素，获得沿着两个轴的微分向量；

获得连接每个像素与所述消失点的连接线向量；

基于确定由所述微分向量和所述连接线向量所形成的夹角处于一定阈值范围之内，识别竖直边缘；

获得竖直边缘的强度和，并且将所述和写入到预定的变量数组中；

基于所述变量数组提取关键点；和

从所述关键点计算特征量。

2.如权利要求1所述的方法，其中所述加速度测量装置是加速度传感器。

3.如权利要求1所述的方法，其中所述获得竖直边缘的强度和并且将所述和写入到预定的变量数组中的步骤包括以下步骤：计算所述微分向量和(u′-u，v′-v)的内积的绝对值，并且将所述绝对值写入到所述变量数组中，其中(u，v)是屏幕坐标并且(u′，v′)是消失点。

4.如权利要求1所述的方法，其中提取关键点的步骤包括以下步骤：将所述变量数组假设为长度沿水平方向的图像，并且通过使用DoG函数来计算极值。

5.如权利要求1所述的方法，其中所述移动设备是智能电话。

6.如权利要求1所述的方法，其中所述计算特征值的步骤包括计算HoG的步骤。

7.如权利要求1所述的方法，其中一部分步骤或全部步骤由移动设备执行。

8.一种特征提取程序产品，用于通过计算机处理从图像中提取特征，所述程序产品使得计算机执行以下步骤：

从包括图像获取装置和加速度测量装置的移动设备接收图像数据和所测量的加速度数据；

基于所测量的加速度数据，在摄像头坐标系中获得图像中的重力向量；

通过使用所述重力向量，在屏幕坐标系中，获得图像中在竖直方向上的消失点；

对于屏幕坐标系中的每个像素，获得沿着两个轴的微分向量；

获得连接每个像素与所述消失点的连接线向量；

基于确定由所述微分向量和所述连接线向量所形成的夹角处于一定阈值范围之内，识别竖直边缘；

获得竖直边缘的强度和，并且将所述和写入到预定的变量数组中；

基于所述变量数组提取关键点；和

从所述关键点计算特征量。

9.如权利要求8所述的程序产品，其中所述移动设备是智能电话。

10.如权利要求8所述的程序产品，其中所述加速度测量装置是加速度传感器。

11.如权利要求8所述的程序产品，其中所述获得竖直边缘的强度和并且将所述和写入到预定的变量数组中的步骤包括以下步骤：计算所述微分向量和(u′-u，v′-v)的内积的绝对值，并且将所述绝对值写入到所述变量数组中，其中(u，v)是屏幕坐标并且(u′，v′)是消失点。

12.如权利要求8所述的程序产品，其中提取关键点的步骤包括以下步骤：将所述变量数组假设为长度沿水平方向的图像，并且通过使用DoG函数来计算极值。

13.如权利要求8所述的程序产品，其中所述计算特征值的步骤包括计算HoG的步骤。

14.如权利要求8所述的程序产品，其中一部分步骤或全部步骤由移动设备执行。