| Literature DB >> 31671626 |
Yuxuan Liu1, Mitko Aleksandrov2, Sisi Zlatanova3, Junjun Zhang4, Fan Mo5, Xiaojian Chen6.
Abstract
Machine learning algorithms can be well suited to LiDAR point cloud classification, but when they are applied to the point cloud classification of power facilities, many problems such as a large number of computational features and low computational efficiency can be encountered. To solve these problems, this paper proposes the use of the Adaboost algorithm and different topological constraints. For different objects, the top five features with the best discrimination are selected and combined into a strong classifier by the Adaboost algorithm, where coarse classification is performed. For power transmission lines, the optimum scales are selected automatically, and the coarse classification results are refined. For power towers, it is difficult to distinguish the tower from vegetation points by only using spatial features due to the similarity of their proposed key features. Therefore, the topological relationship between the power line and power tower is introduced to distinguish the power tower from vegetation points. The experimental results show that the classification of power transmission lines and power towers by our method can achieve the accuracy of manual classification results and even be more efficient.Entities:
Keywords: point cloud classification; power line; power tower; the Adaboost algorithm; topological constraint
Year: 2019 PMID: 31671626 PMCID: PMC6864668 DOI: 10.3390/s19214717
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.576
Figure 1The workflow of feature extraction.
Figure 2Vertical space slice.
Figure 3Altitude jump. (a) front view; (b) top view.
Figure 4Training data of different terrains: (a) valley; (b) dense vegetation; (c) terraced field; (d) plain with sparse forest; (e) plain with the building area; and (f) steep forests with abundant vegetation.
Key features selected for different objects.
| Type |
|
|
|
|
|
|
|
|
|
|
|---|---|---|---|---|---|---|---|---|---|---|
| Power Line | √ | √ | √ | √ | √ | |||||
| Power Tower | √ | √ | √ | √ | √ | |||||
| Vegetation | √ | √ | √ | √ | √ | |||||
| Ground Point | √ | √ | √ | √ | √ | |||||
| Construction | √ | √ | √ | √ | √ |
Pseudo-code of the refinement process of coarse power line classification.
| 1 | |
| 2 | Put the points labeled power line into |
| 3 | |
| 4 | Select the optimal scale |
| 5 | Search the neighborhood |
| 6 | Use |
| 7 | Set |
| 8 | Calculate the average distance |
| 9 | |
| 10 | Reclassify |
| 11 | Calculate the end points |
| 12 | |
| 13 | Search the neighborhood |
| 14 | Calculate the maximum distance |
| 15 | |
| 16 | Reclassify |
| 17 | Mark |
| 18 | Combine |
| 19 | Re-fitting line |
| 20 | Go into step 11 |
| 21 | |
| 22 | Classify the points whose distance is smaller than |
| 23 | Mark |
| 24 | |
| 25 | Put all the points marked power line point into |
| 26 |
|
Figure 5Potential power tower areas detection: (a) front view of a typical power tower; (b) top view of a typical power tower; (c) detected potential power tower areas, where the power lines are marked red, and the potential power tower areas are marked blue.
Figure 6Point cloud data.
Figure 7Power line classification visualization results under different scales: (a) 2.2 m; (b) 3.2 m; (c) 5.2 m; (d) 7.2 m; (e) 10.2 m; and (f) 12.2 m.
Figure 8Precision–recall curve under different scales (a–c).
Figure 9Classification results: (a) coarse result of power line; (b) fine result of power line; (c) coarse result of power tower; and (d) fine result of power tower.
Classification accuracy statistics of power facilities.
| Classification Result | Precision | Recall | F1 Score |
|---|---|---|---|
| Coarse Result of Power Line | 0.900 | 0.967 | 0.932 |
| Fine Result of Power line | 0.988 | 0.950 | 0.969 |
| Coarse Result of Power Tower | 0.637 | 0.958 | 0.765 |
| Fine Result of Power Tower | 0.902 | 0.968 | 0.934 |
Figure 10Final classification of the point cloud data.
Figure 11A zoomed-in view of the specific areas in Figure 10: (a) area A; (b) area B; (c) area C; and (d) area D.
Figure 12Robustness test: (a) data of test 1; (b) data of test 2; (c) data of test 3; (d) classification result of test 1; (e) classification result of test 2; and (f) classification result of test 3.
Classification accuracy statistics of test data.
| Result | Test 1 | Test 2 | Test 3 | |
|---|---|---|---|---|
| Power Line | Precision | 0.998 | 0.951 | 0.952 |
| Recall | 0.968 | 0.994 | 0.982 | |
| F1 Score | 0.982 | 0.972 | 0.967 | |
| Power Tower | Precision | 0.952 | 0.990 | 0.550 |
| Recall | 0.996 | 0.881 | 0.963 | |
| F1 Score | 0.974 | 0.933 | 0.701 | |