Fast and Robust Normal Estimation for Point Clouds with Sharp Features


 Anabel Maxwell
 3 years ago
 Views:
Transcription
1 1/37 Fast and Robust Normal Estimation for Point Clouds with Sharp Features Alexandre Boulch & Renaud Marlet University ParisEst, LIGM (UMR CNRS), Ecole des Ponts ParisTech Symposium on Geometry Processing 2012
2 2/37 Normal estimation Normal estimation for point clouds Our method Experiments Conclusion
3 3/37 Normal Estimation Normal estimation for point clouds Our method Experiments Conclusion
4 4/37 Data Point clouds from photogrammetry or laser acquisition: may be noisy Sensitivity to noise Robustness to noise
5 4/37 Data Point clouds from photogrammetry or laser acquisition: may be noisy may have outliers Regression Plane P
6 4/37 Data Point clouds from photogrammetry or laser acquisition: may be noisy may have outliers most often have sharp features Smoothed sharp features Preserved sharp features
7 4/37 Data Point clouds from photogrammetry or laser acquisition: may be noisy may have outliers most often have sharp features may be anisotropic Sensitivity to anisotropy Robustness to anisotropy
8 4/37 Data Point clouds from photogrammetry or laser acquisition: may be noisy may have outliers most often have sharp features may be anisotropic may be huge (more than 20 million points)
9 5/37 Normal Estimation Normal estimation for point clouds Our method Experiments Conclusion
10 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood.
11 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood. We consider two cases: P lies on a planar surface
12 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood. We consider two cases: P lies on a planar surface
13 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood. We consider two cases: P lies on a planar surface P lies next to a sharp feature
14 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood. We consider two cases: P lies on a planar surface P lies next to a sharp feature
15 6/37 Basics of the method (2D case here for readability) Let P be a point and N P be its neighborhood. We consider two cases: P lies on a planar surface P lies next to a sharp feature If Area(N 1 ) > Area(N 2 ), picking points in N 1 N 1 is more probable than N 2 N 2, and N 1 N 2 leads to random normals.
16 Basics of the method (2D case here for readability) Main Idea Draw as many primitives as necessary to estimate the normal distribution, and then the most probable normal. P Discretize the problem Normal direction N.B. We compute the normal direction, not orientation. 7/37
17 Basics of the method (2D case here for readability) Main Idea Draw as many primitives as necessary to estimate the normal distribution, and then the most probable normal. P Discretize the problem Fill a Hough accumulator Normal direction N.B. We compute the normal direction, not orientation. 7/37
18 Basics of the method (2D case here for readability) Main Idea Draw as many primitives as necessary to estimate the normal distribution, and then the most probable normal. P Discretize the problem Fill a Hough accumulator Select the good normal Normal direction N.B. We compute the normal direction, not orientation. 7/37
19 8/37 Robust Randomized Hough Transform T, number of primitives picked after T iteration. T min, number of primitives to pick M, number of bins of the accumulator ˆp m, empirical mean of the bin m p m, theoretical mean of the bin m
20 9/37 Robust Randomized Hough Transform Global upper bound T min such that: P( max m {1,...,M} ˆp m p m δ) α From Hoeffding s inequality, for a given bin: P( ˆp m p m δ) 2 exp( 2δ 2 T min ) Considering the whole accumulator: T min 1 2M ln( 2δ2 1 α )
21 10/37 Robust Randomized Hough Transform Confidence Interval Idea: if we pick often enough the same bin, we want to stop drawing primitives. From the Central Limit Theorem, we can stop if: 1 ˆp m1 ˆp m2 2 T i.e. the confidence intervals of the most voted bins do not intersect (confidence level 95%)
22 11/37 Accumulator Our primitives are planes directions (defined by two angles). We use the accumulator of Borrmann & al (3D Research, 2011). Fast computing Bins of similar area
23 12/37 Discretization issues P The use of a discrete accumulator may be a cause of error.
24 12/37 Discretization issues P The use of a discrete accumulator may be a cause of error.
25 12/37 Discretization issues P The use of a discrete accumulator may be a cause of error. Solution Iterate the algorithm using randomly rotated accumulators.
26 13/37 Normal Selection P Normal directions obtained by rotation of the accumulator Mean over all the normals Best confidence Mean over best cluster
27 14/37 Dealing with anisotropy The robustness to anisotropy depends of the way we select the planes (triplets of points) Sensitivity to anisotropy Robustness to anisotropy
28 15/37 Random point selection among nearest neighbors Dealing with anisotropy The triplets are randomly selected among the K nearest neighbors. Fast but cannot deal with anisotropy.
29 16/37 Uniform point selection on the neighborhood ball Dealing with anisotropy Pick a point Q in the neighborhood ball Q P
30 16/37 Uniform point selection on the neighborhood ball Dealing with anisotropy Pick a point Q in the neighborhood ball Consider a small ball around Q Q P
31 16/37 Uniform point selection on the neighborhood ball Dealing with anisotropy Pick a point Q in the neighborhood ball Consider a small ball around Q Pick a point randomly in the small ball Q P
32 16/37 Uniform point selection on the neighborhood ball Dealing with anisotropy Pick a point Q in the neighborhood ball Consider a small ball around Q Pick a point randomly in the small ball Iterate to get a triplet Deals with anisotropy, but for a high computation cost.
33 17/37 Cube discretization of the neighborhood ball Dealing with anisotropy Discretize the neighborhood ball P
34 17/37 Cube discretization of the neighborhood ball Dealing with anisotropy Discretize the neighborhood ball Pick a cube P
35 17/37 Cube discretization of the neighborhood ball Dealing with anisotropy Discretize the neighborhood ball Pick a cube Pick a point randomly in this cube P
36 17/37 Cube discretization of the neighborhood ball Dealing with anisotropy Discretize the neighborhood ball Pick a cube Pick a point randomly in this cube Iterate to get a triplet Good compromise between speed and robustness to anisotropy.
37 18/37 Normal Estimation Normal estimation for point clouds Our method Experiments Conclusion
38 19/37 Methods used for comparison Regression Hoppe & al (SIGGRAPH,1992): plane fitting Cazals & Pouget (SGP, 2003): jet fitting Noise Outliers Sharp fts Anisotropy Fast Plane fitting Jet fitting
39 19/37 Methods used for comparison Regression Hoppe & al (SIGGRAPH,1992): plane fitting Cazals & Pouget (SGP, 2003): jet fitting Voronoï diagram Dey & Goswami (SCG, 2004): NormFet Noise Outliers Sharp fts Anisotropy Fast Plane fitting Jet fitting NormFet
40 19/37 Methods used for comparison Regression Hoppe & al (SIGGRAPH,1992): plane fitting Cazals & Pouget (SGP, 2003): jet fitting Voronoï diagram Dey & Goswami (SCG, 2004): NormFet Sample Consensus Models Li & al (Computer & Graphics, 2010) Plane fitting Jet fitting NormFet Sample Consensus Noise Outliers Sharp fts Anisotropy Fast
41 20/37 Precision Two error measures: Root Mean Square (RMS): RMS = 1 2 n P,ref n P,est C P C Root Mean Square with threshold (RMS_τ): RMS_τ = 1 C vp 2 P C where { v P = n P,ref n P,est if n P,ref n P,est < τ π 2 otherwise More suited for sharp features
42 21/37 Visual on error distances Same RMS, different RMS τ
43 22/37 Precision (with noise) Precision for cube uniformly sampled, depending on noise.
44 23/37 Precision (with noise and anisotropy) Precision for a corner with anisotropy, depending on noise.
45 24/37 Computation time Computation time for sphere, function of the number of points.
46 25/37 Robustness to outliers Noisy model (0.2%) + 100% of outliers.
47 26/37 Robustness to outliers Noisy model (0.2%) + 200% of outliers.
48 Robustness to anisotropy 27/37
49 Preservation of sharp features 28/37
50 29/37 Robustness to natural noise, outliers and anisotropy Point cloud created by photogrammetry.
51 30/37 Normal Estimation Normal estimation for point clouds Our method Experiments Conclusion
52 31/37 Conclusion Plane fitting Jet fitting NormFet Sample Consensus Our method Noise Outliers Sharp fts Anisotropy Fast Compared to stateoftheart methods that preserve sharp features, our normal estimator is: at least as precise at least as robust to noise and outliers almost 10x faster robust to anisotropy
53 32/37 Code available Web site Two versions under GPL license: for Point Cloud Library ( for CGAL (
54 33/37 Computation time T min =700 T min =300 n rot =5 n rot =2 w/o with w/o with Model (# vertices) interv. interv. interv. interv. Armadillo (173k) 21 s 20 s 3 s 3 s Dragon (438k) 55 s 51 s 8 s 7 s Buddha (543k) s 10 s Circ. Box (701k) s 12 s Omotondo (998k) s 10 s Statuette (5M) Room (6.6M) Lucy (14M)
55 34/37 Parameters K or r: number of neighbors or neighborhood radius, T min : number of primitives to explore, n φ : parameter defining the number of bins, n rot : number of accumulator rotations, c: presampling or discretization factor (anisotropy only), a cluster : tolerance angle (mean over best cluster only).
56 Efficiency 35/37
57 36/37 Influence of the neighborhood size K = 20 K = 200 K = 400
58 37/37 Precision (with noise) Precision for cube uniformly sampled, depending on noise.
Segmentation of building models from dense 3D pointclouds
Segmentation of building models from dense 3D pointclouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationPHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY
PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia
More information521466S Machine Vision Assignment #7 Hough transform
521466S Machine Vision Assignment #7 Hough transform Spring 2014 In this assignment we use the hough transform to extract lines from images. We use the standard (r, θ) parametrization of lines, lter the
More informationThe Trimmed Iterative Closest Point Algorithm
Image and Pattern Analysis (IPAN) Group Computer and Automation Research Institute, HAS Budapest, Hungary The Trimmed Iterative Closest Point Algorithm Dmitry Chetverikov and Dmitry Stepanov http://visual.ipan.sztaki.hu
More informationNormal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method
Eurographics Symposium on PointBased Graphics (2005) M. Pauly, M. Zwicker, (Editors) Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method Tamal K. Dey Gang Li Jian Sun The
More informationRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling
81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling Andrey Dimitrov 1 and Mani GolparvarFard 2 1 Graduate Student, Depts of Civil Eng and Engineering
More informationOn Fast Surface Reconstruction Methods for Large and Noisy Point Clouds
On Fast Surface Reconstruction Methods for Large and Noisy Point Clouds Zoltan Csaba Marton, Radu Bogdan Rusu, Michael Beetz Intelligent Autonomous Systems, Technische Universität München {marton,rusu,beetz}@cs.tum.edu
More informationPCL  SURFACE RECONSTRUCTION
PCL  SURFACE RECONSTRUCTION TOYOTA CODE SPRINT AlexandruEugen Ichim Computer Graphics and Geometry Laboratory PROBLEM DESCRIPTION 1/2 3D revolution due to cheap RGBD cameras (Asus Xtion & Microsoft
More informationJiří Matas. Hough Transform
Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian
More informationGeometry and Topology from Point Cloud Data
Geometry and Topology from Point Cloud Data Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2011) Geometry and Topology from Point Cloud Data WALCOM 11 1 / 51
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationImproved Billboard Clouds for Extreme Model Simplification
Improved Billboard Clouds for Extreme Model Simplification I.T. Huang, K. L. Novins and B. C. Wünsche Graphics Group, Department of Computer Science, University of Auckland, Private Bag 92019, Auckland,
More informationIntroduction to Voronoi Diagrams
C.S. 252 Prof. Roberto Tamassia Computational Geometry Sem. II, 1992 1993 Lecture 13 Date: March 22, 1993 Scribe: Scott S. Snibbe 1 Introduction Introduction to Voronoi Diagrams This lecture introduces
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More informationCHAPTER 5 PREDICTIVE MODELING STUDIES TO DETERMINE THE CONVEYING VELOCITY OF PARTS ON VIBRATORY FEEDER
93 CHAPTER 5 PREDICTIVE MODELING STUDIES TO DETERMINE THE CONVEYING VELOCITY OF PARTS ON VIBRATORY FEEDER 5.1 INTRODUCTION The development of an active trap based feeder for handling brakeliners was discussed
More informationSingle Image 3D Reconstruction of Ball Motion and Spin From Motion Blur
Single Image 3D Reconstruction of Ball Motion and Spin From Motion Blur An Experiment in Motion from Blur Giacomo Boracchi, Vincenzo Caglioti, Alessandro Giusti Objective From a single image, reconstruct:
More informationAutomatic Building Facade Detection in Mobile Laser Scanner point Clouds
Automatic Building Facade Detection in Mobile Laser Scanner point Clouds NALANI HETTI ARACHCHIGE 1 & HANSGERD MAAS 1 Abstract: Mobile Laser Scanner (MLS) has been increasingly used in the modeling of
More informationSo which is the best?
Manifold Learning Techniques: So which is the best? Todd Wittman Math 8600: Geometric Data Analysis Instructor: Gilad Lerman Spring 2005 Note: This presentation does not contain information on LTSA, which
More informationUn point de vue bayésien pour des algorithmes de bandit plus performants
Un point de vue bayésien pour des algorithmes de bandit plus performants Emilie Kaufmann, Telecom ParisTech Rencontre des Jeunes Statisticiens, Aussois, 28 août 2013 Emilie Kaufmann (Telecom ParisTech)
More informationSurface Reconstruction from Point Clouds
Autonomous Systems Lab Prof. Roland Siegwart BachelorThesis Surface Reconstruction from Point Clouds Spring Term 2010 Supervised by: Andreas Breitenmoser François Pomerleau Author: Inna Tishchenko Abstract
More informationCS 534: Computer Vision 3D Modelbased recognition
CS 534: Computer Vision 3D Modelbased recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Modelbased Vision  1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!
More informationDelaunay Based Shape Reconstruction from Large Data
Delaunay Based Shape Reconstruction from Large Data Tamal K. Dey Joachim Giesen James Hudson Ohio State University, Columbus, OH 4321, USA Abstract Surface reconstruction provides a powerful paradigm for
More informationPlanar Tree Transformation: Results and Counterexample
Planar Tree Transformation: Results and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen s University Kingston, Ontario, Canada K7L 3N6 Abstract We consider the problem
More informationIEEE TRANSACTIONS ON VISUALISATION AND COMPUTER GRAPHICS 1. Voronoibased Curvature and Feature Estimation from Point Clouds
IEEE TRANSACTIONS ON VISUALISATION AND COMPUTER GRAPHICS 1 Voronoibased Curvature and Feature Estimation from Point Clouds Quentin Mérigot, Maks Ovsjanikov, and Leonidas Guibas Abstract We present an
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationCREATION OF OVERLAY TILINGS THROUGH DUALIZATION OF REGULAR NETWORKS. Douglas Zongker
CREATION OF OVERLAY TILINGS THROUGH DUALIZATION OF REGULAR NETWORKS Douglas Zongker Department of Computer Science & Engineering University of Washington Box 352350 Seattle, Washington 981952350 USA dougz@cs.washington.edu
More informationPoint Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates
Point Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates Edward Castillo Radiation Oncology Department University of Texas MD Anderson Cancer Center, Houston TX ecastillo3@mdanderson.org
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 51395149 HIKARI Ltd, www.mhikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More information6.1 Application of Solid Models In mechanical engineering, a solid model is used for the following applications:
CHAPTER 6 SOLID MODELING 6.1 Application of Solid Models In mechanical engineering, a solid model is used for the following applications: 1. Graphics: generating drawings, surface and solid models 2. Design:
More informationMath. Understanding Exponents. Answers 1) 9 4 2) 4 2 3) 4 3 4) 6 3 5) 8 3 6) ) 9 9 8) 4 4 9) )
1) 9 4 2) 4 2 3) 4 3 4) 6 3 5) 8 3 6) 4 4 4 4 4 7) 9 9 8) 4 4 9) 3 3 3 3 10) 5 5 5 5 5 11) 2 2 12) 8 3 13) 9 3 14) 6 2 15) 6 3 16) What is 8 to the power of two? 17) What is 5 squared? 18) What is 2 to
More informationSEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT
ISPRS Commission V Symposium 'Image Engineering and Vision Metrology' SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT T. Rabbani a, F. A. van den Heuvel b, G. Vosselman c a* Section of Optical
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;
More informationFlocking and Steering Behaviors. 15462: Computer Graphics April 08, 2010
Flocking and Steering Behaviors 15462: Computer Graphics April 08, 2010 Outline Real Flocks Our Foreflocks Particle Systems to Modified Models Flocking Behaviors Separation Cohesion Alignment Additional
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
More informationIMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS
IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS Alexander Velizhev 1 (presenter) Roman Shapovalov 2 Konrad Schindler 3 1 Hexagon Technology Center, Heerbrugg, Switzerland 2 Graphics & Media
More informationCloud screening and quality control algorithms for the AERONET. database
Cloud screening and quality control algorithms for the AERONET database Automatic globally distributed networks for monitoring aerosol optical depth provide measurements of natural and anthropogenic aerosol
More informationWhiteboard It! Convert Whiteboard Content into an Electronic Document
Whiteboard It! Convert Whiteboard Content into an Electronic Document Zhengyou Zhang Liwei He Microsoft Research Email: zhang@microsoft.com, lhe@microsoft.com Aug. 12, 2002 Abstract This ongoing project
More informationOffshore Floating Systems
GCRCSOP 4th Year International Workshop Project: Core Components and Materials Technology A New Approach to Asset Management for Offshore Floating Systems Ø Structural integrity and condition assessment
More informationRaycasting polygonal models
Chapter 9 Raycasting polygonal models A polygonal model is one in which the geometry is defined by a set of polygons, each specified by the D coordinates of their vertices. For example, the cube to the
More informationSurface Reconstruction from a Point Cloud with Normals
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More informationFast Point Feature Histograms (FPFH) for 3D Registration
Fast Point Feature Histograms (FPFH) for 3D Registration Radu Bogdan Rusu, Nico Blodow, Michael Beetz Intelligent Autonomous Systems, Technische Universität München {rusu,blodow,beetz}@cs.tum.edu Abstract
More informationENGINEERING DRAWING. UNIT I  Part A
ENGINEERING DRAWING UNIT I  Part A 1. Solid Geometry is the study of graphic representation of solids of  dimensions on plane surfaces of  dimensions. 2. In the orthographic projection,
More informationGRADES 7, 8, AND 9 BIG IDEAS
Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for
More informationClaudio J. Tessone. Pau Amengual. Maxi San Miguel. Raúl Toral. Horacio Wio. Eur. Phys. J. B 39, 535 (2004) http://www.imedea.uib.
Horacio Wio Raúl Toral Eur. Phys. J. B 39, 535 (2004) Claudio J. Tessone Pau Amengual Maxi San Miguel http://www.imedea.uib.es/physdept Models of Consensus vs. Polarization, or Segregation: Voter model,
More informationData Mining for Model Creation. Presentation by Paul Below, EDS 2500 NE Plunkett Lane Poulsbo, WA USA 98370 paul.below@eds.
Sept 032305 22 2005 Data Mining for Model Creation Presentation by Paul Below, EDS 2500 NE Plunkett Lane Poulsbo, WA USA 98370 paul.below@eds.com page 1 Agenda Data Mining and Estimating Model Creation
More informationGeography 4203 / 5203. GIS Modeling. Class (Block) 9: Variogram & Kriging
Geography 4203 / 5203 GIS Modeling Class (Block) 9: Variogram & Kriging Some Updates Today class + one proposal presentation Feb 22 Proposal Presentations Feb 25 Readings discussion (Interpolation) Last
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity 8G18G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationImputing Values to Missing Data
Imputing Values to Missing Data In federated data, between 30%70% of the data points will have at least one missing attribute  data wastage if we ignore all records with a missing value Remaining data
More information8 th Grade Math Curriculum/7 th Grade Advanced Course Information: Course 3 of Prentice Hall Common Core
8 th Grade Math Curriculum/7 th Grade Advanced Course Information: Course: Length: Course 3 of Prentice Hall Common Core 46 minutes/day Description: Mathematics at the 8 th grade level will cover a variety
More informationClosest Pair Problem
Closest Pair Problem Given n points in ddimensions, find two whose mutual distance is smallest. Fundamental problem in many applications as well as a key step in many algorithms. p q A naive algorithm
More informationPerimeter and Area. See page 208 for teacher notes to this section. Geometry Labs Section 8 Perimeter and Area 105
8 Perimeter and Area This section starts a discussion of perimeter and area, which will be continued throughout the rest of this book. Contexts involving square roots and the Pythagorean theorem will be
More informationH.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
More informationCLASSIFICATION AND CLUSTERING. Anveshi Charuvaka
CLASSIFICATION AND CLUSTERING Anveshi Charuvaka Learning from Data Classification Regression Clustering Anomaly Detection Contrast Set Mining Classification: Definition Given a collection of records (training
More informationData Mining Practical Machine Learning Tools and Techniques
Ensemble learning Data Mining Practical Machine Learning Tools and Techniques Slides for Chapter 8 of Data Mining by I. H. Witten, E. Frank and M. A. Hall Combining multiple models Bagging The basic idea
More informationAn introduction to Global Illumination. Tomas AkenineMöller Department of Computer Engineering Chalmers University of Technology
An introduction to Global Illumination Tomas AkenineMöller Department of Computer Engineering Chalmers University of Technology Isn t ray tracing enough? Effects to note in Global Illumination image:
More informationSolving Curved Linear Programs via the Shadow Simplex Method
Solving Curved Linear rograms via the Shadow Simplex Method Daniel Dadush 1 Nicolai Hähnle 2 1 Centrum Wiskunde & Informatica (CWI) 2 Bonn Universität CWI Scientific Meeting 01/15 Outline 1 Introduction
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationGeometry Non Calculator
Geometry Non Calculator Revision Pack 35 minutes 35 marks To use alongside mymaths.co.uk and livemaths.co.uk to revise for your GCSE exam Page 1 of 14 Q1. Diagram NOT accurately drawn Work out the size
More informationData Mining. Cluster Analysis: Advanced Concepts and Algorithms
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 More Clustering Methods Prototypebased clustering Densitybased clustering Graphbased
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. Lecture Notes for Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms Lecture Notes for Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004
More informationFrom Scattered Samples to Smooth Surfaces
From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles
More informationNEW MEXICO Grade 6 MATHEMATICS STANDARDS
PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical
More informationMathematics Common Core Cluster. Mathematics Common Core Standard. Domain
Mathematics Common Core Domain Mathematics Common Core Cluster Mathematics Common Core Standard Number System Know that there are numbers that are not rational, and approximate them by rational numbers.
More information3D Human Face Recognition Using Point Signature
3D Human Face Recognition Using Point Signature ChinSeng Chua, Feng Han, YeongKhing Ho School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798 ECSChua@ntu.edu.sg
More informationART Extension for Description, Indexing and Retrieval of 3D Objects
ART Extension for Description, Indexing and Retrieval of 3D Objects Julien Ricard, David Coeurjolly, Atilla Baskurt LIRIS, FRE 2672 CNRS, Bat. Nautibus, 43 bd du novembre 98, 69622 Villeurbanne cedex,
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationRobust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation
Noname manuscript No. (will be inserted by the editor) Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation Jian Liang Frederick Park Hongkai Zhao
More informationMATHS LEVEL DESCRIPTORS
MATHS LEVEL DESCRIPTORS Number Level 3 Understand the place value of numbers up to thousands. Order numbers up to 9999. Round numbers to the nearest 10 or 100. Understand the number line below zero, and
More information( ) = ( ) = {,,, } β ( ), < 1 ( ) + ( ) = ( ) + ( )
{ } ( ) = ( ) = {,,, } ( ) β ( ), < 1 ( ) + ( ) = ( ) + ( ) max, ( ) [ ( )] + ( ) [ ( )], [ ( )] [ ( )] = =, ( ) = ( ) = 0 ( ) = ( ) ( ) ( ) =, ( ), ( ) =, ( ), ( ). ln ( ) = ln ( ). + 1 ( ) = ( ) Ω[ (
More informationRobotics and Autonomous Systems. Towards 3D Point cloud based object maps for household environments
Robotics and Autonomous Systems 56 (2008) 927 941 Contents lists available at ScienceDirect Robotics and Autonomous Systems journal homepage: www.elsevier.com/locate/robot Towards 3D Point cloud based
More informationRtrees. RTrees: A Dynamic Index Structure For Spatial Searching. RTree. Invariants
RTrees: A Dynamic Index Structure For Spatial Searching A. Guttman Rtrees Generalization of B+trees to higher dimensions Diskbased index structure Occupancy guarantee Multiple search paths Insertions
More informationDigital image processing
Digital image processing The twodimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values
More informationTracking devices. Important features. 6 Degrees of freedom. Mechanical devices. Types. Virtual Reality Technology and Programming
Tracking devices Virtual Reality Technology and Programming TNM053: Lecture 4: Tracking and I/O devices Referred to headtracking many times Needed to get good stereo effect with parallax Essential for
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (twodimensional), R 2 Space (threedimensional), R 3 Space (higherdimensional), R d A point in the plane, 3dimensional space,
More informationA low cost 3D scanner based on structured light. C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno
A low cost 3D scanner based on structured light C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno Introduction 3D Scanner + Software Claudio Rocchini, Visual Computing Group 2 Characteristics
More informationGLOSSARY FOR DESIGN OF EXPERIMENTS
GLOSSARY FOR DESIGN OF EXPERIMENTS Adaptation provenant du site Internet http://www.mathoptions.com ANOVA  An acronym for "ANalysis Of VAriance," a statistical technique that separates the variation
More informationApplications of Integration Day 1
Applications of Integration Day 1 Area Under Curves and Between Curves Example 1 Find the area under the curve y = x2 from x = 1 to x = 5. (What does it mean to take a slice?) Example 2 Find the area under
More informationA Genetic AlgorithmEvolved 3D Point Cloud Descriptor
A Genetic AlgorithmEvolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT  Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200001 Covilhã, Portugal
More informationChurn problem in retail banking Current methods in churn prediction models Fuzzy cmeans clustering algorithm vs. classical kmeans clustering
CHURN PREDICTION MODEL IN RETAIL BANKING USING FUZZY C MEANS CLUSTERING Džulijana Popović Consumer Finance, Zagrebačka banka d.d. Bojana Dalbelo Bašić Faculty of Electrical Engineering and Computing University
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. ref. Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms ref. Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar 1 Outline Prototypebased Fuzzy cmeans Mixture Model Clustering Densitybased
More informationTopological Data Analysis Applications to Computer Vision
Topological Data Analysis Applications to Computer Vision Vitaliy Kurlin, http://kurlin.org Microsoft Research Cambridge and Durham University, UK Topological Data Analysis quantifies topological structures
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More informationKnowledge Discovery and Data Mining. Structured vs. NonStructured Data
Knowledge Discovery and Data Mining Unit # 2 1 Structured vs. NonStructured Data Most business databases contain structured data consisting of welldefined fields with numeric or alphanumeric values.
More informationClustering. Data Mining. Abraham Otero. Data Mining. Agenda
Clustering 1/46 Agenda Introduction Distance Knearest neighbors Hierarchical clustering Quick reference 2/46 1 Introduction It seems logical that in a new situation we should act in a similar way as in
More informationIn what follows, we will focus on Voronoi diagrams in Euclidean space. Later, we will generalize to other distance spaces.
Voronoi Diagrams 4 A city builds a set of post offices, and now needs to determine which houses will be served by which office. It would be wasteful for a postman to go out of their way to make a delivery
More informationClassifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang
Classifying Large Data Sets Using SVMs with Hierarchical Clusters Presented by :Limou Wang Overview SVM Overview Motivation Hierarchical microclustering algorithm ClusteringBased SVM (CBSVM) Experimental
More information2.0 Lesson Plan. Answer Questions. Summary Statistics. Histograms. The Normal Distribution. Using the Standard Normal Table
2.0 Lesson Plan Answer Questions 1 Summary Statistics Histograms The Normal Distribution Using the Standard Normal Table 2. Summary Statistics Given a collection of data, one needs to find representations
More informationAMARILLO BY MORNING: DATA VISUALIZATION IN GEOSTATISTICS
AMARILLO BY MORNING: DATA VISUALIZATION IN GEOSTATISTICS William V. Harper 1 and Isobel Clark 2 1 Otterbein College, United States of America 2 Alloa Business Centre, United Kingdom wharper@otterbein.edu
More informationRECOGNISING STRUCTURE IN LASER SCANNER POINT CLOUDS 1
RECOGNISING STRUCTURE IN LASER SCANNER POINT CLOUDS 1 G. Vosselman a, B.G.H. Gorte b, G. Sithole b, T. Rabbani b a International Institute of GeoInformation Science and Earth Observation (ITC) P.O. Box
More informationSection 2.1 Rectangular Coordinate Systems
P a g e 1 Section 2.1 Rectangular Coordinate Systems 1. Pythagorean Theorem In a right triangle, the lengths of the sides are related by the equation where a and b are the lengths of the legs and c is
More informationPennsylvania System of School Assessment
Pennsylvania System of School Assessment The Assessment Anchors, as defined by the Eligible Content, are organized into cohesive blueprints, each structured with a common labeling system that can be read
More informationImage Sampling with Quasicrystals
Image Sampling with Quasicrystals Mark GRUNDLAND, Jiří PATERA, Zuzana MASÁKOVÁ and Neil A. DODGSON Computer Laboratory, University of Cambridge, UK Centre de Recherches Mathématiques, Université de Montréal,
More information5.4 Closest Pair of Points
5.4 Closest Pair of Points Closest Pair of Points Closest pair. Given n points in the plane, find a pair with smallest Euclidean distance between them. Fundamental geometric primitive. Graphics, computer
More informationKnowledge Discovery and Data Mining
Knowledge Discovery and Data Mining Unit # 11 Sajjad Haider Fall 2013 1 Supervised Learning Process Data Collection/Preparation Data Cleaning Discretization Supervised/Unuspervised Identification of right
More informationKnowledge Discovery and Data Mining
Knowledge Discovery and Data Mining Unit # 6 Sajjad Haider Fall 2014 1 Evaluating the Accuracy of a Classifier Holdout, random subsampling, crossvalidation, and the bootstrap are common techniques for
More informationOverview. Inflating Balloon Models. Overview. Overview. Goal. Overview of Algorithm
Inflating Balloon Models by Yang Chen and Gérard Medioni Indepth view explanation Goal Reconstruct a 3D mesh from a data set Data set is a set of merged range images from scanners Surface is reconstructed
More information(Refer Slide Time: 00:01:23 min)
Computer Aided Design Prof. Anoop Chalwa Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 02 Input Output Devices, Raster Graphics Today we will be talking about
More informationData Preprocessing. Week 2
Data Preprocessing Week 2 Topics Data Types Data Repositories Data Preprocessing Present homework assignment #1 Team Homework Assignment #2 Read pp. 227 240, pp. 250 250, and pp. 259 263 the text book.
More information