0 引言
1 改进的RANSAC算法
1.1 三元关系原理
1.2 初始数据子集选择策略
1.2.1 基于领域的几何一致性
D1=
S1= =
1.2.2 基于三角剖分的稳定三元组结构
D2= + +
S2= =
S=S1+S2
ω(si)=
1.3 数据子集细化策略
Estop= ∧
2 实验结果与分析
2.1 评判标准
RCM=
RIOU=
2.2 数据集
2.3 实验仿真与分析
表1 不同算法的运行时间、正确匹配率对比Table 1 Runtime and correct matching rate of different algorithms |
| Background | RANSAC | RANSAC++ | LPM | TRESAC | Our algorithm | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Run time/s | Correct matching rate/% | Run time/s | Correct matching rate/% | Run time/s | Correct matching rate/% | Run time/s | Correct matching rate/% | Run time/s | Correct matching rate/% | |
| River | 0.654 4 | 91.39 | 0.368 4 | 98.01 | 0.028 0 | 95.36 | 0.175 1 | 98.01 | 0.090 4 | 98.68 |
| Grassland | 0.776 9 | 95.85 | 0.348 5 | 97.93 | 0.027 1 | 97.41 | 0.216 8 | 97.41 | 0.088 5 | 98.45 |
| Forest | 0.709 6 | 96.30 | 0.349 4 | 98.77 | 0.022 1 | 98.15 | 0.186 6 | 98.77 | 0.106 8 | 99.38 |
| Desert | 0.681 7 | 96.85 | 0.336 0 | 98.43 | 0.030 3 | 97.64 | 0.170 3 | 99.21 | 0.096 4 | 99.21 |
| Mean | 0.705 7 | 95.10 | 0.350 6 | 98.29 | 0.026 9 | 97.14 | 0.187 2 | 98.35 | 0.095 5 | 98.93 |
表2 不同算法的RIOUTable 2 RIOU of different algorithms |
| Background | RANSAC | RANSAC++ | LPM | TRESAC | Our algorithm |
|---|---|---|---|---|---|
| River | 0.076 4 | 0.584 4 | 0.559 5 | 0.675 8 | 0.800 0 |
| Grassland | 0.272 9 | 0.713 6 | 0.228 6 | 0.729 9 | 0.822 4 |
| Forest | 0.240 9 | 0.730 5 | 0.193 1 | 0.730 5 | 0.759 1 |
| Desert | 0.504 2 | 0.839 0 | 0.170 6 | 0.985 0 | 1.000 0 |
| Mean | 0.273 6 | 0.716 9 | 0.288 0 | 0.780 3 | 0.845 4 |