[发明专利]一种基于SIFT算法的高精度迭代二分辅助刺点方法

权利要求书

1.一种基于SIFT算法的高精度迭代二分辅助刺点方法，其特征在于，包括以下步骤：

S1：准备GCP地物图像和空三解算后自动确定的潜在匹配照片集；

S2：首先根据空三解算误差(RMSE)的绝对值以及GCP地物尺寸确定初始迭代窗大小；初始迭代窗大小通过下式计算：

迭代窗大小＝GCP地物尺寸+δ

δ＝RMSE×n

n＝2ⁱ

δ为迭代窗修正放大项，n为放大系数，i为迭代步长。初始状态下i＝0；

S3：在此迭代窗口内裁剪GCP地物图像；

S4：执行SIFT算法将裁剪后GCP地物图像其GCP潜在匹配照片进行特征匹配，得到结果后计算SIFT算法的F1值；

S5：初始给定一个F1值阈值，若计算得到的F1值未达到阈值，则开始进行迭代；i自增1，重复S2～S4，直到F1值满足阈值，停止迭代；

S6：开始二分，在[2^n-1,2ⁿ]区间上对δ进行二分搜索，每次二分都重新按S3计算一个F1-Score，直到找到一个满足F1值阈值的最小δ，将此δ对应的结果作为特征点匹配结果；

S7：设迭代次数应的上限值max_iteration，当迭代次数达到max_iteration时，也停止迭代；若迭代窗大小超过子图像大小或GCP地物图像大小，也停止迭代；此时，应根据自定义的规则减少阈值F1值，重新置n＝0，重复S2～S5；

S8：最后输出特征点匹配结果，指示刺点位置；同时，迭代窗大小确定。

2.根据权利要求1所述的一种基于SIFT算法的高精度迭代二分辅助刺点方法，其特征在于：S4中F1值(F1-Score)由精确率(precision)和召回率(recall)计算：

计算得到的F1值介于0到1。

3.根据权利要求1所述的一种基于SIFT算法的高精度迭代二分辅助刺点方法，其特征在于：GCP的后序潜在匹配照片的SIFT特征匹配操作直接按S7确定的迭代窗大小进行。