Power Line Extraction from ALS Data

Introduction to Power Line Extraction

The LiDAR measurement technology is well suitable for capturing electricity infrastructure. In particular power lines and power poles are often measured using airborne LiDAR platforms mounted on helicopters or planes. In case of smaller areas of interest also drones can be utilized. As shown in this use case below, OPALS can be used to classify cable points in a straightforward manner that were captured from a plane mounted LiDAR system. Those cable points are further segmented into individual parts between poles (this information allows estimating the sag of the cables, which is an important quality measure of the cable). Moreover, insulator and pole points can be segmented providing the geometric location of those objects.

Electricity provider need to secure the integrity of their infrastructure which also includes monitoring and cutting down vegetation close to power lines. Once a power line corridor has been fully classified, OPALS can also be used to estimate the distance between cable points and closest (vegetation) points.

Description of Data

The ALS data which is used for the present use case includes power lines and its tower, water area, forest area, single trees and vegetation.

The use case data niederrhein.laz are located in the $OPALS_ROOT/demo/classify directory of the OPALS distribution and were captured by a Riegl LMS-Q560 Airborne Laser Scanner.

Fig. 1: ALS data of study are

Data Processing

In the current data set, power lines can be extracted within 4 steps. After segmentation of power lines, bounding box of the tower can be extracted.

Phase 1: Import Data to OPALS and Normal Vector Generation

As a prerequisite the data needs to be imported into an ODM using the Module Import. Therefore, change into the $OPALS_ROOT/demo/ directory and run the following command:

opalsImport -inf classify\niederrhein.laz -outf powerline.odm -filter "region[351017 5664872 351539 5665580 351722 5665445 351199 5664737]"

Now, the powerline.odm file should exist in the current directory ($OPALS_ROOT/demo/). Due to the use of a region filter, only points in the powerline corridor are imported. Next, Module Normals is used to estimate a normal vector for each point.

opalsNormals -inf powerline.odm -storeMetaInfo maximum -neighb 100 -searchMode d3 -searchRadius 5

When setting the storeMetaInfo parameter to maximum, not only the estimated normal vector but also to the eigenvalues and eigenvectors of the local structure tensor are stored by Module Normals. Needless to say, the number of neighbours and the search radius parameter will effect the neighbourhood definition and therefore, have significant influence of the estimation results. Especially, the search radius needs to be adapted for other sensors or data sets.

Fig. 2: Normal vectors (magenta) and eigenvectors of the largest eigenvalue (green)

Phase 2: Linearity Estimation

The eigenvalues from the normal estimation process can now be used, to compute a local linearity measure. Since Module Normals always sorts the eigenvalues (and eigenvectors) in descending manner, following formulation is utilized to estimate a linearity value between 0 (low linearity) and 1 (high linearity): \(\sqrt{1 - NormalEigenValue2 / NormalEigenValue1}\) (in literature also slightly different linearity definition can be found. see in the reference section for further details)

Using Module AddInfo, the linearity values are calculated and added to powerline.odm file as attributes. The greater the linearity value, the higher possibility to being a part of a power line.

opalsAddInfo -inf powerline.odm -attribute "_linearity(float)=sqrt(1-NormalEigenValue2/NormalEigenValue1)"
Fig. 3: Points with high linearity (_linearity>0.99)

Phase 3: First Power Line Segmentation

Linearity value can show if a point is on a line. However, high linearity values not only represent power lines but also other linear objects such as trees in the data. Module Segmentation is used to find points which has very high linearity and small angle between the first eigenvector (=direction of largest extend of neighbouring points) in the local neighbourhood.

opalsSegmentation -inf powerline.odm -searchRadius 5 -searchMode d3 -minSegSize 5 -method condClustering -criterion "abs(_NormalEigenvector1X*n[0]._NormalEigenvector1X +_NormalEigenvector1Y*n[0]._NormalEigenvector1Y +_NormalEigenvector1Z*n[0]._NormalEigenvector1Z)>cos(0.06)" -filter "generic[_linearity>0.8]" "generic[_linearity>0.99 AND abs(_NormalEigenvector1Z) < 0.3]" -nbthreads 1

Module Module AddInfo is used to store segmented power line points as attribute _cableId.

opalsAddInfo -inf powerline.odm -attr "_cableId = SegmentID"

Most of the power line points could be segmented except the points which closed to tower. There are also some other missing sparse point groups between segments.

Fig. 4: First power line segmentation

Phase 4: Refinement of Extracted Power Line Points

In the first segmentation, some power line points cannot be found but reliable power line points are detected as seen in Fig. 4. While normal estimation is performing, according to number of neighbours and search radius, normal vectors and eigen normal vectors are affected by position of neighbour points. Furthermore, linearity is also affected by these facts. Therefore linearity is getting reduced araund tower where normal vector direction changed dramatically. Considering the fact that reducing linearity, most of the lost powerline points are expected to located araund tower. To detect lost power line points, Module PointStats is used. On the other hand, in some cases power line points does not have high linearity value.

The following commands can be used iteratively. Fig. 5 shows points with _cableId after iterations.

opalsPointStats -inf powerline.odm -searchRadius 5 0.5 -searchMode d2_5 -attr _cableId -feature median -refModel zeroplane -filter "generic[not _cableId]" "generic[_cableId]"
opalsAddInfo -inf powerline.odm -attr _cableId=_cableIdMedian -filter "generic[not _cableId and _cableIdMedian]"
Fig. 5: Extracted power line points after second iteration

Phase 5: Power Line Tower Extraction

Missing power line points of first segmentation which are placed around tower can be used to detect tower. To find starting points around tower, Module PointStats is used. Neighbours that has no _cableId value of points which has a _cableId value are searched within a search radius.

opalsSegmentation -inf powerline.odm -searchRadius 2 -searchMode d3 -minSegSize 3 -method condClustering -criterion "Dist2D(s,n[0])<1 and abs(_NormalEigenvector1X*n[0]._NormalEigenvector1X +_NormalEigenvector1Y*n[0]._NormalEigenvector1Y +_NormalEigenvector1Z*n[0]._NormalEigenvector1Z)>cos(1.5)" -filter "generic[abs(NormalZ)<0.99]" "generic[_cableIdMedian]" -debugOutFile towerBbox.shp -nbthreads 1
opalsAddInfo -inf powerline.odm -attr "_towerId = SegmentId and not _cableId ? SegmentId : Invalid"

For extraction of tower points, region growing based segmentation method is applied using Module Segmentation. Using starting points over tower, filtering points with _cableId and searching for points in a small 3d region with small normal eigen vector angle threshold allows to find tower points.

Fig. 6: Tower extraction result

As clearly seen in Fig. 6, applied method is not able to find all tower points. Nevertheless, most of points of tower can correctly be detected. So extracted tower points are convenient to find bounding box of the tower.

References

Melzer, T., Briese, C., 2004: Extraction and modeling of power lines from als point clouds. In Proceedings of 28th Workshop of the Austrian Association for Pattern Recognition (ÖAGM), pp. 47-54.

Chehata, N., Guo, L., Mallet, C., 2011: AIRBORNE LIDAR FEATURE SELECTION FOR URBAN CLASSIFICATION USINGRANDOM FORESTS, IAPRS, Vol.XXXVIII, Part 3/W8, pp. 207-212

Weinmann, M., Jutzi, B., Hinz, S., Mallet, C., 2015: Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers, ISPRS Journal of Photogrammetry and Remote Sensing, 105, ISSN 0924-2716, pp. 286-304

Author
jo, to
Date
May 2019
@ storeMetaInfo
level of meta info that are stored (opalsNormals)
opalsNormals is the executable file of Module Normals
Definition: ModuleExecutables.hpp:148
@ maximum
Storage of 'medium' infos, eigenvektor matrix.
@ criterion
defining the segment homogeneity criterion (opalsSegmentation)
opalsAddInfo is the executable file of Module AddInfo
Definition: ModuleExecutables.hpp:8
@ condClustering
Parameter group 'condClustering' containing options for conditional clustering (opalsSegmentation)
opalsSegmentation is the executable file of Module Segmentation
Definition: ModuleExecutables.hpp:193
opalsImport is the executable file of Module Import
Definition: ModuleExecutables.hpp:113
@ method
method of computation (opalsFillGaps, opalsLineTopology)
opalsPointStats is the executable file of Module PointStats
Definition: ModuleExecutables.hpp:163
@ refModel
defines a reference model (e.g., horizontal/tilted plane or raster model)
@ d2_5
Search based on 3D coordinates but with different horizontal and vertical scales.
@ filter
string to be parsed in construction of DM::IFilter (various modules)
@ searchMode
dimension of nearest neighbor search (opalsNormals)
@ feature
Use a statistic feature of the boundary gap points for filling.
@ d3
Search based on full 3D coordinates (x,y and z)