Robust Reconstruction of Power Lines from Incomplete Mobile and Aerial LiDAR Data
Organizations: Hydro-Quebec, QC J3X 1S1, Canada · Software and IT Engineering Department, École de Technologie Supérieure, Montreal, QC H3C 1K3, Canada · LIGM-CNRS UMR 8049, University Gustave Eiffel, F-77420 Marne-la-Vallée, France
Abstract
Accurate vegetation-encroachment assessment and risk mitigation require electric utilities to accurately locate and characterize distribution-network assets, including poles and power lines, and distinguish among medium-voltage, low-voltage, neutral, and telecommunication lines. Mobile and aerial Light Detection and Ranging (LiDAR) point clouds provide detailed 3D representations of these assets and their surroundings. However, power-line detection and reconstruction remain challenging because conductor returns are often sparse, incomplete, noisy, or occluded by vegetation. These challenges are especially significant in distribution networks, where lower pole heights and complex line configurations place conductors close to trees. In addition, mobile and aerial LiDAR datasets differ substantially in point density, viewing geometry, spatial coverage, and occlusion patterns. We propose a robust and automated reconstruction method combining scaled density-based clustering, robust polynomial fitting, and iterative fragment merging to recover individual conductors under severe data incompleteness and occlusion. Following semantic classification, the same reconstruction pipeline processes both mobile and aerial LiDAR data without modality-specific code or parameter tuning. The method is evaluated through degradation experiments, benchmarking, parameter sensitivity analysis, and large-scale validation. On the aerial dataset, it achieves 96.87% precision, 96.66% recall, a 96.76% F-score, and a geometric RMSE of 0.127 m. On the mobile dataset, where conductor-level reference annotations were unavailable, it achieves a point-to-model RMSE of 0.045 m and a reconstruction coverage of 95.27%. Source code, documentation, and evaluation data are publicly available at https://github.com/varen-project.
Figures & tables
| Reference | Objective | Main technique | Context or model | Data | Reported performance | Main limitation |
| Jwa et al. Jwa and others (2009) | 3D power-line reconstruction | Voxel-based piecewise detection and catenary fitting | Local voxel grouping and iterative catenary refinement | ALS | Accuracy: 93.8% | Sensitive to vegetation-induced occlusion and potentially computationally expensive |
| Liang and Zhang Liang and others (2011) | Power-line extraction and modeling | Geometric filtering, Hough-like detection, and least-squares fitting | Three-dimensional parabolic conductor model | ALS | Accuracy: 96.5% | Performance deteriorated when conductor observations contained large gaps |
| Guo et al. Guo and others (2016) | Robust conductor reconstruction | Cuboid segmentation, quadratic fitting, and iterative RANSAC | Span constrained by two pylons | ALS | Accuracy: 94.9% | Assumed a sufficiently consistent conductor configuration within each span |
| Gaha et al. Gaha and others (2021) | Pole and power-line detection | RANSAC-based segment extraction and RGB filtering | Plane defined by consecutive poles and three-point modeling | MLS | Recall: 98%; accuracy: 84% | Limited to single-phase configurations and sensitive to candidate-point errors |
| Shi et al. Shi and others (2020) | Urban power-line extraction and hazard analysis | Geometric feature extraction and clustering | Urban roadside distribution-network context | MLS | Accuracy: 91% | Designed for mobile LiDAR and not evaluated on aerial data |
| Massicotte et al. Massicotte and others (2024) | Utility-asset inventory | Combined image and LiDAR processing | Contextual detection of utility assets | MLS | Accuracy: 85–95% | Limited implementation details restricted reproducibility and analysis |
| Class | Train (%) | Val. (%) | Test (%) | Count (M) |
| Vegetation | 89.79 | 72.54 | 89.98 | 134.6 |
| Wire | 1.31 | 3.24 | 1.54 | 2.6 |
| Pole | 0.98 | 2.25 | 1.16 | 1.9 |
| Transformer | 0.04 | 0.11 | 0.03 | 0.07 |
| Building | 5.71 | 17.29 | 6.26 | 11.9 |
| Vehicle | 1.38 | 1.69 | 0.83 | 2.0 |
| Reference | Predicted | TP | FP | FN | Precision (%) | Recall (%) | F 1 (%) | RMSE (m) |
| 23,372 | 23,323 | 22,592 | 731 | 780 | 96.87 | 96.66 | 96.76 | 0.129 |
| Metric | Mean | Std | Median | P95 | Max |
| F 1 per span (%) | 96.31 | 15.82 | 100.00 | 100.00 | 100.00 |
| Processing time per span (s) | 0.153 | 0.342 | 0.100 | 0.350 | 0.47 |
| Point-to-reference distance (m) | 0.056 | 0.091 | 0.040 | 0.112 | 3.00 |
| RMSE per conductor (m) | 0.095 | 0.072 | 0.073 | 0.234 | 1.04 |
| Parameter | Description | Selected value | Type |
| HDBSCAN cluster-selection epsilon in the scaled coordinate space | 0.3 | Fixed | |
| HDBSCAN minimum number of samples | 3 | Fixed | |
| HDBSCAN minimum cluster size depending on points density | Adaptive | ||
| Scale weight applied to the cross-span coordinate | 2 | Fixed | |
| Scale weight applied to the vertical coordinate | 1 | Fixed | |
| Lower bound on the adaptive along-span scale weight | 0.05 | Fixed |
| TP | FP | FN | Prec. | Rec. | F 1 | |
| 0.1 | 402 | 4 | 18 | 99.0 | 95.7 | 97.3 |
| 0.2 | 400 | 7 | 20 | 98.3 | 95.2 | 96.7 |
| 0.3 | 402 | 6 | 18 | 98.5 | 95.7 | 97.1 |
| 0.4 | 402 | 6 | 18 | 98.5 | 95.7 | 97.1 |
| 0.5 | 400 | 9 | 20 | 97.8 | 95.2 | 96.5 |
| 0.7 | 399 | 7 | 21 | 98.3 | 95.0 | 96.6 |
| TP | FP | FN | Prec. | Rec. | F 1 | |
| 0.05 | 401 | 24 | 19 | 94.4 | 95.5 | 94.9 |
| 0.10 | 401 | 9 | 19 | 97.8 | 95.5 | 96.6 |
| 0.15 | 402 | 8 | 18 | 98.0 | 95.7 | 96.9 |
| 0.20 | 403 | 5 | 17 | 98.8 | 96.0 | 97.3 |
| 0.25 | 401 | 6 | 19 | 98.5 | 95.5 | 97.0 |
| 0.30 | 402 | 6 | 18 | 98.5 | 95.7 | 97.1 |
| Fitting | TP | FP | FN | Prec. | Rec. | F 1 | |
| Polynomial (OLS) | 394 | 17 | 26 | 95.9 | 93.8 | 94.8 | |
| Catenary (Huber IRLS) | 400 | 9 | 20 | 97.8 | 95.2 | 96.5 | |
| Polynomial (Huber IRLS) | 402 | 6 | 18 | 98.5 | 95.7 | 97.1 |
| Standard RMSE | Huber RMSE | |||||||
| TP | FP | FN | F 1 | TP | FP | FN | F 1 | |
| 0.10 | 401 | 9 | 19 | 96.6 | 401 | 9 | 19 | 96.6 |
| 0.15 | 401 | 8 | 19 | 96.7 | 402 | 8 | 18 | 96.9 |
| 0.20 | 403 | 5 | 17 | 97.3 | 403 | 5 | 17 | 97.3 |
| 0.25 | 403 | 5 | 17 | 97.3 | 401 | 6 | 19 | 97.0 |
| 0.30 | 403 | 5 | 17 | 97.3 | 402 | 6 | 18 | 97.1 |
| Dataset | Configuration | TP | FP | FN | Prec. | Rec. | F 1 |
| Mobile | Prescaling | 402 | 6 | 18 | 98.5 | 95.7 | 97.1 |
| No prescaling | 400 | 5 | 20 | 98.8 | 95.2 | 97.0 |
| Param. | Selec. Val. | Test. range | Min. F 1 | Max. F 1 |
| 0.30 | 19.9 % | 97.3 % | ||
| 0.10 | 19.9 % | 97.3 % | ||
| 0.55 | 90.9 % | 97.1 % | ||
| 1 | 97.1 % | 97.1 % | ||
| 0.05 | 97.1 % | 97.5 % | ||
| 0.3 | 96.5 % | 97.5 % |
3D Reconstruction
3D reconstruction recovers a scene’s shape, appearance, and camera motion from images, video, depth, or other sensor measurements.
See all 1,017 papers