lecture 10 point clouds eigenvectors pca
play

Lecture 10: Point Clouds, Eigenvectors, PCA COMPSCI/MATH 290-04 - PowerPoint PPT Presentation

Jan 13, 2024 •20 likes •660 views

Lecture 10: Point Clouds, Eigenvectors, PCA COMPSCI/MATH 290-04 Chris Tralie, Duke University 2/16/2016 COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA Announcements Group Assignment 1 Part 1, Due This Sunday 11:55 PM

  1. Lecture 10: Point Clouds, Eigenvectors, PCA COMPSCI/MATH 290-04 Chris Tralie, Duke University 2/16/2016 COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  2. Announcements ◮ Group Assignment 1 Part 1, Due This Sunday 11:55 PM ◮ Note on Assignment Difficulty ◮ Hackathon 2/26, 2/27, or 2/28 (upcoming poll) ◮ Choosing final projects before spring break ◮ Visitors Coming... COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  3. Table of Contents ◮ Point Clouds Unit Overview ⊲ Eigenvalues / Eigenvectors ⊲ Principal Component Analysis COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  4. What Is A Point Cloud? Interactive Demo COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  5. What’s In This Unit? Point Cloud Registration (Alignment) Courtesy of http://www.pointclouds.org COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  6. What’s In This Unit? “Shape Google” (Point Cloud Statistics) (my undergrad senior thesis) COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  7. What’s In This Unit? Symmetries COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  8. What’s In This Unit? Symmetries COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  9. What’s In This Unit? Symmetries COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  10. What’s In This Unit? Surface Reconstruction COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  11. What’s In This Unit? Surface Reconstruction COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  12. Table of Contents ⊲ Point Clouds Unit Overview ◮ Eigenvalues / Eigenvectors ⊲ Principal Component Analysis COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  13. Eigenvalues/Eigenvectors Ax = λ x A is N × N matrix x is N × 1 column matrix (vector) λ is a scalar called the eigenvalue of x COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  14. Eigenvalues/Eigenvectors Ax = λ x A is N × N matrix x is N × 1 column matrix (vector) λ is a scalar called the eigenvalue of x ⊲ A does not change the direction of x COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  15. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 0 0 � = 0 1 1 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  16. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 0 � 0 0 � � = 0 1 1 1 Yes! λ = 1 Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  17. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 1 0 � = 0 1 0 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  18. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 1 � 2 0 � � = 0 1 0 0 Yes! λ = 2 Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  19. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 1 0 � = 0 1 1 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  20. Eigenvalues/Eigenvectors Example: X Scale � 2 � � 1 � 2 0 � � = 0 1 1 1 No, changes direction Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  21. Eigenvalues/Eigenvectors Example: Shear � 1 � � 1 1 � = 0 1 0 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  22. Eigenvalues/Eigenvectors Example: Shear � 1 � � 1 � 1 1 � � = 0 1 0 0 Yes! λ = 1 Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  23. Eigenvalues/Eigenvectors Example: Shear � 1 � � 0 1 � = 0 1 1 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  24. Eigenvalues/Eigenvectors Example: Shear � 1 � � 0 � 1 1 � � = 0 1 1 1 No, changes direction Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  25. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 1 0 � = 0 2 0 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  26. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 1 � − 1 0 � � = 0 2 0 0 Yes! λ = − 1 (tricky) Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  27. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 0 0 � = 0 2 1 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  28. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 0 � 0 0 � � = 0 2 1 2 Yes! λ = 2 Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  29. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 1 0 � = 0 2 1 Before COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  30. Eigenvalues/Eigenvectors Example: Flip X, Scale Y � − 1 � � 1 � − 1 0 � � = 0 2 1 2 No, changes direction Before After COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  31. Rotation Matrix What are the eigenvectors/eigenvalues of � cos ( θ ) � − sin ( θ ) A = sin ( θ ) cos ( θ ) ? COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  32. Linear Eigen-Decomposition Eigenvectors/eigenvalues ( λ 1 , v 1 ) , ( λ 2 , v 2 ) Let v = av 1 + bv 2 Then Av = A ( av 1 + bv 2 ) = aAv 1 + bAv 2 Av = λ 1 av 1 + λ 2 bv 2 COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  33. Linear Eigen-Decomposition: Example � � 4 − 1 − 1 4 � − 1 � v 1 = , λ 1 = 3 − 1 � − 1 � v 2 = , λ 2 = 5 1 � 0 � Let v = 2 COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  34. Spectral Theorem If A is symmetric that is A = A T then all of its eigenvectors are orthogonal COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  35. Spectral Theorem: Example � 1 � 2 2 1 � − 1 � v 1 = , λ 1 = − 1 1 � 1 � v 2 = , λ 2 = 3 1 COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  36. Solving for Eigenvalues/Eigenvectors COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  37. Table of Contents ⊲ Point Clouds Unit Overview ⊲ Eigenvalues / Eigenvectors ◮ Principal Component Analysis COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  38. Point Cloud Centroid x i }| N Given a collection of points X = { � i = 1 Centroid � c is the “mean point” That is N c [ k ] = 1 � � x i [ k ] N i = 1 Average each coordinate independently COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  39. Point Cloud Centroid COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  40. Point Cloud Centroid COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  41. Directions of Variance Organize point cloud into N × d matrix, each point along a row  �  − x 1 − − x 2 � −     � − x 3 − X =    .  .   . . . . . . .   � − x N − Choose a unit column vector direction u ∈ R d × 1 Then d = Xu gives projections onto u COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  42. Directions of Variance d = Xu gives projections onto u d T d = ( Xu ) T ( Xu ) = u T ( X T X ) u Gives the sum of squared projections onto u COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  43. Directions of Variance: Example 1000 point example in 2D, centroid is origin COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  44. Directions of Variance: Example COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  45. Directions of Variance: Example COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  46. Directions of Variance: Example COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  47. Directions of Variance: Example COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  48. Directions of Variance: Example COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  49. Directions of Variance: Some Math d T d = ( Xu ) T ( Xu ) = u T ( X T X ) u = u T Au COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  50. Directions of Variance: Some Math d T d = ( Xu ) T ( Xu ) = u T ( X T X ) u = u T Au ⊲ Note that A = X T X is symmetric. COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  51. Directions of Variance: Some Math d T d = ( Xu ) T ( Xu ) = u T ( X T X ) u = u T Au ⊲ Note that A = X T X is symmetric. ⊲ It is also positive semi-definite . All eigenvalues are real and positive COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

  52. Directions of Variance: Some Math d T d = ( Xu ) T ( Xu ) = u T ( X T X ) u = u T Au ⊲ Note that A = X T X is symmetric. ⊲ It is also positive semi-definite . All eigenvalues are real and positive ⊲ Let ( v 1 , λ 1 ) , ( v 2 , λ 2 ) , ..., ( v d , λ d ) be the d eigenvalue/eigenvector pairs. Then a direction u can be written as u = a 1 v 1 + a 2 v 2 + . . . + a d v d COMPSCI/MATH 290-04 Lecture 10: Point Clouds, Eigenvectors, PCA

Recommend

Advanced 3D segmentation Sigmund Rolfsjord Todays lecture Different ways to work with 3D

Advanced 3D segmentation Sigmund Rolfsjord Todays lecture Different ways to work with 3D

Advanced 3D segmentation Sigmund Rolfsjord Todays lecture Different ways to work with 3D data: Curriculum: - Point clouds - Grids SEGCloud: Semantic Segmentation of 3D Point Clouds - Graphs Multi-view Convolutional Neural Networks for

1.07k views • 70 slides
Potree - Rendering Point Clouds in Web Browsers Markus Schtz, www.potree.org/ Potree Potree

Potree - Rendering Point Clouds in Web Browsers Markus Schtz, www.potree.org/ Potree Potree

Potree - Rendering Point Clouds in Web Browsers Markus Schtz, www.potree.org/ Potree Potree Web Viewer for large point clouds Uses WebGL / three.js No Plugins required Works on Chrome, Firefox, Safari on desktop PCs and mobile

568 views • 18 slides
When you look up into the sky, you will often see clouds. No two clouds are the same, and there

When you look up into the sky, you will often see clouds. No two clouds are the same, and there

When you look up into the sky, you will often see clouds. No two clouds are the same, and there are many different types of clouds. Different kinds of clouds lead to different types of weather. Cirrus clouds are the highest group of clouds that

271 views • 5 slides
Perception with Point Clouds Robert Platt Northeastern University Topics depth sensors

Perception with Point Clouds Robert Platt Northeastern University Topics depth sensors

Perception with Point Clouds Robert Platt Northeastern University Topics depth sensors creating point clouds / maps voxelizing, calculating surface normals, denoising ICP RANSAC Hough transform Laser range scanners

1.35k views • 97 slides
Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger

Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger

Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger and M. Wimmer Vienna University of Technology, Austria Motivation Point clouds are queried using bounding hierarchy Construction: O(N log

788 views • 46 slides
Learning to Optimally Segment Point Clouds Peiyun Hu, David Held, Deva Ramanan Carnegie Mellon

Learning to Optimally Segment Point Clouds Peiyun Hu, David Held, Deva Ramanan Carnegie Mellon

Learning to Optimally Segment Point Clouds Peiyun Hu, David Held, Deva Ramanan Carnegie Mellon University Paper ID: 2977 Raw LiDAR Scans Today, most autonomous vehicles perceive the world through LiDAR point clouds. Map-based Preprocessing

453 views • 17 slides
Dynamic Graph CNN for learning on point clouds Wang Yue, et al. Otakar Jaek March 25, 2019

Dynamic Graph CNN for learning on point clouds Wang Yue, et al. Otakar Jaek March 25, 2019

Dynamic Graph CNN for learning on point clouds Wang Yue, et al. Otakar Jaek March 25, 2019 Otakar Jaek Dynamic Graph CNN for learning on point clouds Point cloud learning history Hand-crafted features View-based methods

238 views • 20 slides
Exploring Spatial Context for 3D Semantic Segmentation of Point Clouds Francis Engelmann*

Exploring Spatial Context for 3D Semantic Segmentation of Point Clouds Francis Engelmann*

Exploring Spatial Context for 3D Semantic Segmentation of Point Clouds Francis Engelmann* Theodora Kontogianni* Alexander Hermans Bastian Leibe Exploring Spatial Context for 3D Semantic Segmentation of Point Clouds Problem Statement Input

140 views • 10 slides
Chapter 5 Eigenvalues and Eigenvectors Section 5.1 Eigenvectors and Eigenvalues Motivation:

Chapter 5 Eigenvalues and Eigenvectors Section 5.1 Eigenvectors and Eigenvalues Motivation:

Chapter 5 Eigenvalues and Eigenvectors Section 5.1 Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics : 1. half of the newborn rabbits survive their first

353 views • 22 slides
Transformation for Point Clouds by Alvaro Vzquez and Elisardo Antelo University of Santiago de

Transformation for Point Clouds by Alvaro Vzquez and Elisardo Antelo University of Santiago de

New 3D Projection Transformation for Point Clouds by Alvaro Vzquez and Elisardo Antelo University of Santiago de Compostela Spain Polygon vs Point Rendering in 3D Computer Graphics (Animation) Conventional CG sytem: polygoms for rendering :

287 views • 15 slides
Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero

Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero

Converting point clouds to 3D object maps Part of iTransit Annie Westerlund 2016-05-10 AstaZero Researchers day 1 Agenda Short background Overview of algorithm Description: Point cloud to 3D object map Final words 2

1.11k views • 15 slides
3D Shape Completion from Sparse Point Clouds Christian Diller 26 th July 2019 Motivation 2

3D Shape Completion from Sparse Point Clouds Christian Diller 26 th July 2019 Motivation 2

Masters Thesis 3D Shape Completion from Sparse Point Clouds Christian Diller 26 th July 2019 Motivation 2 Motivation LiDAR Scanning Sensing the environment Sparse point measurements Only partially visible objects 3 Motivation

604 views • 41 slides
Overview The previous lecture introduced eigenvalues and eigenvectors. Well review these

Overview The previous lecture introduced eigenvalues and eigenvectors. Well review these

Overview The previous lecture introduced eigenvalues and eigenvectors. Well review these definitions before considering the following question: Question Given a square matrix A, how can you find the eigenvalues of A? Well discuss an

685 views • 42 slides
Tracking Deformable Objects with Point Clouds John Schulman, Alex

Tracking Deformable Objects with Point Clouds John Schulman, Alex

Tracking Deformable Objects with Point Clouds John Schulman, Alex Lee, Jonathan Ho, Pieter Abbeel UC Berkeley, EECS Department Thursday, July 4, 13 Goal Track deformable

647 views • 51 slides
Learning-based Sampling over 3D Point Clouds presented by Dr. HOU Junhui, Assistant Professor

Learning-based Sampling over 3D Point Clouds presented by Dr. HOU Junhui, Assistant Professor

Learning-based Sampling over 3D Point Clouds presented by Dr. HOU Junhui, Assistant Professor Department of Computer Science, City University of Hong Kong Email: jh.hou@cityu.edu.hk https://sites.google.com/site/junhuihoushomepage/home

519 views • 39 slides
Process monitoring of construction sites by photogrammetric point clouds and 4D building

Process monitoring of construction sites by photogrammetric point clouds and 4D building

Technical University of Munich Process monitoring of construction sites by photogrammetric point clouds and 4D building information models (BIM) [selected slides] Uwe Stilla , stilla@ tum.de Co-Authors: S. Tuttas, A. Braun, A. Borrmann 1

538 views • 42 slides
AM 205: lecture 21 Today: eigenvalue sensitivity Eigenvalue Decomposition In some cases, the

AM 205: lecture 21 Today: eigenvalue sensitivity Eigenvalue Decomposition In some cases, the

AM 205: lecture 21 Today: eigenvalue sensitivity Eigenvalue Decomposition In some cases, the eigenvectors of A can be chosen such that they are orthonormal 1 , i = j v i v j = 0 , i = j In such a case, the matrix of eigenvectors,

805 views • 42 slides
Bachelor-Thesis Ray-Tracing Point Clouds Christoph Wiesmeier 18. November 2011 Overview 1

Bachelor-Thesis Ray-Tracing Point Clouds Christoph Wiesmeier 18. November 2011 Overview 1

Bachelor-Thesis Ray-Tracing Point Clouds Christoph Wiesmeier 18. November 2011 Overview 1 Challenges 2 Rendering approaches 3 Ray-Tracing Points 4 Conclusion Christoph Wiesmeier () Bachelor-Thesis Ray-Tracing Point Clouds 18. November 2011 1

425 views • 25 slides
Matrix Calculations: Eigenvalues and Eigenvectors H. Geuvers (and A. Kissinger) Institute for

Matrix Calculations: Eigenvalues and Eigenvectors H. Geuvers (and A. Kissinger) Institute for

Eigenvalues and Eigenvectors Radboud University Nijmegen Applications of Eigenvalues and Eigenvectors Matrix Calculations: Eigenvalues and Eigenvectors H. Geuvers (and A. Kissinger) Institute for Computing and Information Sciences Radboud

923 views • 35 slides
Deep Hough Voting for 3D Object Detection in Point Clouds Charles R. Qi, Or Litany, Kaiming He,

Deep Hough Voting for 3D Object Detection in Point Clouds Charles R. Qi, Or Litany, Kaiming He,

Deep Hough Voting for 3D Object Detection in Point Clouds Charles R. Qi, Or Litany, Kaiming He, Leonidas J. Guibas; The IEEE International Conference on Computer Vision (ICCV), 2019 Jan Bayer, Computational Robotics Laboratory, Czech Technical

480 views • 25 slides
Hypernetwork approach to generating point clouds Przemysaw Spurek 1 , Sebastian Winczowski 1 ,

Hypernetwork approach to generating point clouds Przemysaw Spurek 1 , Sebastian Winczowski 1 ,

Hypernetwork approach to generating point clouds Przemysaw Spurek 1 , Sebastian Winczowski 1 , Jacek Tabor 1 , Maciej Zamorski 2 4 , Maciej Ziba 2 4 , Tomasz Trzciski 3 4 1 Group of Machine Learning Research, Jagiellonian University 2

331 views • 21 slides
Geometry and Divergence of High- dimensional Point Clouds Peng Qiu Department of Bioinformatics

Geometry and Divergence of High- dimensional Point Clouds Peng Qiu Department of Bioinformatics

Geometry and Divergence of High- dimensional Point Clouds Peng Qiu Department of Bioinformatics and Computational Biology University of Texas MD Anderson Cancer Center Outlines Challenge 1 Predicting Manual Gates Challenge 3

455 views • 30 slides
Potree Point Clouds in the Browser with WebGL Daniel Kastl - FOSS4G 2015 About me Geographer,

Potree Point Clouds in the Browser with WebGL Daniel Kastl - FOSS4G 2015 About me Geographer,

Potree Point Clouds in the Browser with WebGL Daniel Kastl - FOSS4G 2015 About me Geographer, Mapper, Software Developer Maintainer of the pgRouting Project Founder of Georepublic Living in Germany and Japan Enjoy Open Source FOSS4G

616 views • 30 slides
Deep Hough Voting for 3D Object Detection in Point Clouds Charles Qi ( ) GAMES

Deep Hough Voting for 3D Object Detection in Point Clouds Charles Qi ( ) GAMES

Deep Hough Voting for 3D Object Detection in Point Clouds Charles Qi ( ) GAMES Webinar December 5th, 2019 Joint work with Or Litany, Kaiming He, Leonidas Guibas. ICCV 2019. 3D object detection Estimate oriented 3D bounding boxes and

363 views • 32 slides

More recommend