Table 5 Computational time for VNN, PNN, DW, FMM, KR, BI and GPM algorithms
From: Global Patch Matching (GPM) for freehand 3D ultrasound reconstruction
Method | Data set 1 | Data set 2 | Average | ||||
|---|---|---|---|---|---|---|---|
Bin-filling scheme | Hole-filling strategy | Total | Bin-filling scheme | Hole-filling strategy | Total | ||
VNN | – | 98.6 | 98.6 | – | 131.4 | 131.4 | 115.00 |
PNN | 33.8 | 66.3 | 100.1 | 54.6 | 93.7 | 148.3 | 124.20 |
DW | – | 203.5 | 203.5 | – | 323.7 | 323.7 | 263.60 |
FMM | 39.1 | 62.4 | 101.5 | 55.7 | 83.8 | 139.5 | 120.50 |
KR | 34.9 | 2491.5 | 2524.4 | 55.1 | 3294.4 | 3349.5 | 2937.0 |
BI | – | 1715.5 | 1715.5 | – | 2611.3 | 2611.3 | 2163.4 |
GPM | 43.5 | 145.6 | 189.1 | 61.1 | 231.7 | 292.8 | 240.95 |