Download presentation

Presentation is loading. Please wait.

Published byClaire Harvey Modified over 2 years ago

1
R ECONSTRUCTING P OWER C ABLES F ROM LIDAR D ATA U SING E IGENVECTOR S TREAMLINES OF THE P OINT D ISTRIBUTION T ENSOR F IELD M ARCEL R ITTER ( SPEAKER ), W ERNER B ENGER WSCG2012 Plzen, Czech Rep., 26.6. 2012 Center for Computation and Technology ASTRO@U IBK marcel.ritter@uibk.ac.at

2
Overview Motivation Methodology – The Point Distribution Tensor – Weighting Functions – Eigenvector Streamlines Implementation and Verification – Comparison Meshfree/Uniform Grid – Test Cases Application Conclusion and Future Work

3
Arose from an airborne light detection and ranging (LIDAR) application Earth surface scanned by laser pulses point cloud Motivation

4
LIDAR point cloud: Motivation

5
Reconstruct linearly distributed points of the LIDAR laser scan as lines Power cable detection applicable for companies to maintain power lines Alternative method to current approaches Motivation

6
Based on previous work – Direct visualization of the point distribution tensor – Streamline integration – Inspired by diffusion tensor fiber tracking StreamlinesPoint Distribution Tensor Field [RBBPML12]

7
Methodology Computing the point distribution tensor

8
Tensor analysis: – Shape factors by [Westin97] – S(P i ) is a 3x3 symmetric tensor and positive definite – 3 Eigen-Values: – Shape factors: Methodology [BBHKS06]

9
Tensor visualization: – Ellipsoids representing the shape factors – Tensor Splats [BengerHege04] Methodology -> barycentric [BBHKS06]

10
Points Tensor Splats Tensor Splats of a rectangular point distribution Methodology

11
Distribution tensor of airborne LIDAR data Methodology

12
Weighting functions: – 7 different weighting functions were implemented Methodology

13
Weighting functions: Methodology

14
Influence of weighting on the resulting tensor Distribution tensor and its linearity of a rectangular point distribution

15
Methodology Influence of weighting on the resulting tensor Distribution tensor and its linearity of a rectangular point distribution

16
Methodology Influence of weighting on the resulting tensor Distribution tensor and its linearity of a rectangular point distribution

17
Methodology Influence of weighting on the resulting tensor Distribution tensor and its linearity of a rectangular point distribution

18
Methodology Streamlines – Common tool for flow visualization – Curve q on Manifold M with s the curve parameter – Vector field v with Tp(M) an element of the tangential space at point P on M – Streamline as curve tangential to the vector field

19
Methodology Eigen-Streamlines – Must be able to follow against the vector field Tensor Valid major eigenvectors Streamline Eigen-Streamline

20
Implementation and Verification Implemented in the VISH visualization shell Allows to implement visualization modules C++/OpenGL/OpenCL Network of modules 2 Eigen-streamline modules Uniform/Curviliear grid Meshfree grid Distribution tensor module extended by the weighting functions

21
Eigen-streamline module KDTree for neighborhood search All vectors are aligned to the direction of the first vector in the neighborhood Interpolation of the vector is done using one of the weighing functions The Eigen-vector is reversed when the dot product to the last tangent vector is negative C++ templates used to switch weighting functions Implementation and Verification

22
Verification of Meshfree Approach – Eigenvector field of MRI brain scan, [BBHKS06] – Converted uniform grid data to meshfree grid – Compare streamlines computed on both grids Implementation and Verification

23
Verification of Meshfree Approach – Trilinear interpolation on uniform grid – ω 2 slinear interpolation on meshless grid – 81% of 144 short streamlines coincide well Meshfree Uniform Grid Implementation and Verification

24
Circle Integration – Tested numerical integration schemes Explicit Euler DOP853 (Runge-Rutta order 8) Implementation and Verification

25
Rectangle Integration – Tested different weighting functions for vector interpolation – Horizontal distance of integration start to endpoint as error measure Implementation and Verification

26
Error of rectangle reconstruction integration Implementation and Verification

27
Application LIDAR cable reconstruction

28
Application LIDAR cable reconstruction

29
Application

30
LIDAR cable reconstruction

31
Conclusion Computed Eigen- streamlines in a mesh free point distribution tensor field Verification on simple test geometries Reconstructed a power cable LIDAR dataset 280m cable

32
Future Work Investigate other weighting functions and weighting combinations Automatically find an optimal combination of weightings Investigate other data setsImprove seeding automatic seedingDo not follow Eigen-vectors in non linear regionsBetter interpolate tensors directly and not Eigen-vectors during integrationIntegrate in 2 directions simultaneously from given seeding point

33
References [RBBPML12] Ritter M., Benger W., Biagio C., Pullman K., Moritsch H., Leimer W., Visual Data Mining Using the Point Distribution Tensor, IARIS The First International Workshop on Computer Vision and Computer Graphics - VisGra 2012, February 29 - March 5, 2012 - Saint Gilles, Reunion Island, France [Taubin95] G. Taubin, “Estimating the tensor of curvature of a surface from a polyhedral approximation,” in Proceedings of the Fifth International Conference on Computer Vision, ser. ICCV ’95. Washington, DC, USA: IEEE Computer Society, 1995, pp. 902–. [Westin97] C. Westin, S. Peled, H. Gudbjartsson, R. Kikinis, and F. Jolesz, “Geometrical diffusion measures for MRI from tensor basis analysis,” in Proceedings of ISMRM, Fifth Meeting, Vancouver, Canada, Apr. 1997, p. 1742. [BengerHege04] W. Benger and H.-C. Hege, “Tensor splats,” in Conference on Visualization and Data Analysis 2004, vol. 5295. Proceedings of SPIE Vol. #5295, 2004, pp. 151–162. [BBHKS06] Benger, W., Bartsch, H., Hege, H.-C., Kitzler, H., Shumilina, A. & Werner, A. (2006). Visualizing Neuronal Structures in the Human Brain via Diffusion Tensor MRI, International Journal of Neuroscience 116(4): pp. 461–514.

34
Marcel Ritter 1) Werner Benger 2,3) 1) Institute for Basic Sciences in Civil Engineering, University of Innsbruck, Austria 2) Center for Computation & Technology, Louisiana State University, Baton Rouge, USA 3) Institute for Astro- and Particle Physics, University of Innsbruck, Austria

Similar presentations

OK

Geometric Modeling 91.580.201 Surfaces Mortenson Chapter 6 and Angel Chapter 9.

Geometric Modeling 91.580.201 Surfaces Mortenson Chapter 6 and Angel Chapter 9.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google