From: Global Patch Matching (GPM) for freehand 3D ultrasound reconstruction
Method | Computational time complexity | |
---|---|---|
Bin-filling scheme | Hole-filling strategy | |
VNN | – | \(O(N \cdot N_{p} \cdot N_{u} \cdot N_{v} )\) |
PNN | \(O(N_{p} \cdot N_{u} \cdot N_{v} )\) | \(O(N \cdot R)\) |
DW | – | \(O(N \cdot N_{p} \cdot R \cdot N_{u} \cdot N_{v} )\) |
FMM | \(O(N_{p} \cdot N_{u} \cdot N_{v} )\) | \(O(M \cdot \log (M) \cdot R^{3} )\) |
KR | \(O(N_{p} \cdot N_{u} \cdot N_{v} )\) | \(O(M \cdot R^{6} )\) |
BI | – | \(O(N \cdot N_{p} \cdot R \cdot N_{u} \cdot N_{v} \cdot T)\) |
GPM | \(O(N_{p} \cdot N_{u} \cdot N_{v} )\) | \(O(N \cdot R \cdot N)\) |