Point Cloud Surface Representations
|
|
- Charity Washington
- 5 years ago
- Views:
Transcription
1 Pont Cloud Surface Reresentatons Mark Pauly 2003 see also EG2003 course on Pont-based Comuter Grahcs avalable at: htt://grahcs.stanford.edu/~maauly/pdfs/pontbasedcomutergrahcs_eg03.df
2 Paers Hoe, DeRose, Ducham, McDonald, Stuetzle: Surface Reconstructon from Unorganzed Ponts, SIGGRAPH 92 Carr, Beatson, Cherre, Mtchell, Frght, McCallum, Evans: Reconstructon and Reresentaton of 3D Objects wth Radal Bass Functons, SIGGRAPH 01 Kalaah, Varshney: Statstcal Pont Geometry, Symosum on Geometry Processng,
3 Introducton Many alcatons need a defnton of surface based on ont samles Reducton U-samlng Interrogaton (e.g. ray tracng) Desrable surface roertes Manfold Smooth Local (effcent comutaton) 3
4 Introducton Terms Regular/Irregular, Aroxmaton/Interolaton, Global/Local Standard nterolaton/aroxmaton technques Trangulaton, Least Squares (LS), Radal Bass Functons (RBF) Problems Shar edges, feature sze/nose Functonal -> Manfold 4
5 Terms: Regular/Irregular Regular (on a grd) or rregular (scattered) Neghborhood s unclear for rregular data 5
6 Terms: Aroxmaton/Interolaton Nosy data -> Aroxmaton Perfect data -> Interolaton 6
7 Terms: Global/Local Global aroxmaton Local aroxmaton Localty comes at the exense of smoothness 7
8 Trangulaton Exlot the toology n a trangulaton (e.g. Delaunay) of the data Interolate the data onts on the trangles Pecewse lnear C 0 8
9 Trangulaton: Pecewse lnear Barycentrc nterolaton on smlces (trangles) gven d+1 onts x wth values f and a ont x nsde the smlex defned by x Comute α from x = Σ α x and Σ α = 1 Then f = Σ α f 9
10 Least Squares Fts a rmtve to the data Mnmzes squared dstances between the s and rmtve g g ( x) = a + bx + cx 2 mn g ( g( ) y x 2 10
11 Least Squares - Examle Prmtve s a olynomal g( x) ( 2 ) T 1, x, x c =,... mn 0 = ( ( ) ) 2 T 1,,,... c 2 y j x ( ( ) ) 2 T 1,,,... c y Lnear system of equatons that can be solved usng normal equatons Leads to a system of dm(c) equatons. x x x x 2 11
12 Radal Bass Functons Reresent nterolant as Sum of radal functons r Centered at the data onts f ( x) = w r ( x ) 12
13 13 Radal Bass Functons Solve to comute weghts w Lnear system of equatons ( ) = j j x x y w r () ( ) ( ) ( ) () ( ) ( ) ( ) () = y y y x x x x x x x x x x x x w w w r r r r r r r r r
14 Radal Bass Functons Solvablty deends on radal functon Several choces assure solvablty 2 r d = d log (thn late slne) r ( ) d ( d) = e d 2 / h 2 (Gaussan) h s a data arameter h reflects the feature sze or antcated sacng among onts 14
15 Interolaton Monomal, Lagrange, RBF share the same rncle: Choose bass of a functon sace Fnd weght vector for base elements by solvng lnear system defned by data onts Comute values as lnear combnatons Proertes One costly rerocessng ste Smle evaluaton of functon n any ont 15
16 Interolaton Problems Many onts lead to large lnear systems Evaluaton requres global solutons Solutons RBF wth comact suort Matrx s sarse Stll: soluton deends on every data ont, though dro-off s exonental wth dstance Local aroxmaton aroaches 16
17 Tycal Problems Shar corners/edges Nose vs. feature sze 17
18 Functonal -> Manfold Standard technques are alcable f data reresents a functon Manfolds are more general No arameter doman No knowledge about neghbors 18
19 Imlcts Each orentable n-manfold can be embedded n n+1 sace Idea: Reresent n-manfold as zero-set of a scalar functon n n+1 sace Insde: On the manfold: Outsde: f f f ( x) < 0 ( x) = 0 ( x) > 0 19
20 Imlcts - Illustraton Image courtesy Greg Turk 20
21 Imlcts from ont samles Functon should be zero n data onts f ( ) = 0 Use standard aroxmaton technques to fnd f Trval soluton: Addtonal constrants are needed f =
22 Imlcts from ont samles Constrants defne nsde and outsde Smle aroach (Turk, O Bren) Srnkle addtonal nformaton manually Make addtonal nformaton soft constrants
23 Imlcts from ont samles Use normal nformaton Normals could be comuted from scan Or, normals have to be estmated 23
24 Detour: Local Surface Analyss Estmate local surface roertes from local neghborhoods: No exlct connectvty between samles (as wth trangle meshes) Relace geodesc roxmty wth satal roxmty (requres suffcently hgh samlng densty!) Comute neghborhood accordng to Eucldean dstance 24
25 Neghborhood K-nearest neghbors Can be quckly comuted usng satal datastructures (e.g. kd-tree, octree, bs-tree) Requres sotroc ont dstrbuton 25
26 Neghborhood Imrovement: Angle crteron (Lnsen) Project onts onto tangent lane Sort neghbors accordng to angle Include more onts f angle between subsequent onts s above some threshold 26
27 Neghborhood Local Delaunay trangulaton (Floater) Project onts nto tangent lane Comute local Vorono dagram 27
28 28 Covarance Analyss Covarance matrx of local neghborhood N: wth centrod N j T n n =, 1 1 C = N N 1
29 Covarance Analyss Consder the egenroblem: C v l = λ v l l, l {0,1,2} C s a 3x3, ostve sem-defnte matrx All egenvalues are real-valued The egenvector wth smallest egenvalue defnes the least-squares lane through the onts n the neghborhood,.e. aroxmates the surface normal 29
30 Covarance Analyss Covarance ellsod sanned by the egenvectors scaled wth corresondng egenvalue 30
31 Normal Estmaton Estmate normal drecton by least squares ft Comute consstent orentaton by ncremental roagaton 31
32 Imlcts from ont samles Comute non-zero anchors n the dstance feld Use normal nformaton drectly as constrants f ( n ) =
33 Imlcts from ont samles need to constran dstance to avod selfntersectons f ( + d n ) = 1 33
34 Comutng Imlcts Gven N onts and normals, n and constrants f = 0, f c = Let = + N c An RBF aroxmaton ( ) ( ) d f ( x ) = w r ( x ) leads to a system of lnear equatons 34
35 Comutng Imlcts Practcal roblems: N > Matrx soluton becomes dffcult Dfferent solutons Sarse matrces allow teratve soluton Fast mult-ole methods Smaller number of RBFs 35
36 36 Comutng Imlcts Sarse matrces Needed: Comactly suorted RBFs () ( ) ( ) ( ) () ( ) ( ) ( ) () r r r r r r r r r 0 ) '( 0, ) ( = = > c r d r c d c c
37 Comutng Imlcts Fast mult-ole methods aroxmate soluton usng far- and near-feld exanson herarchcal clusterng of nodes ntroduces fttng error and evaluaton error Storage Solve system Evaluaton Drect Methods O(N^2) O(N^3) O(N) Fast Methods O(N) O(NlogN) O(1) + O(NlogN) setu 37
38 Comutng Imlcts RBF center reducton exlots the redundancy n many ont samled models Greedy aroach (Carr et al.) Start wth random small subset Add RBFs where aroxmaton qualty s not suffcent 38
39 Comutng Imlcts RBF center reducton: Examle 39
40 Imlcts - Conclusons Scalar feld s underconstraned Constrants only defne where the feld s zero, not where t s non-zero Addtonal constrants are needed Sgned felds restrct surfaces to be unbounded All mlct surfaces defne solds 40
41 Paer Hoe, DeRose, Ducham, McDonald, Stuetzle: Surface Reconstructon from Unorganzed Ponts, SIGGRAPH 92 41
42 Summary Goal: Reconstruct olygonal surface from unorganzed set of ont samles Aroach: Aroxmate sgned dstance functon Use contourng method (marchng cubes) to extract trangle mesh 42
43 More Detals Use lnear dstance feld er ont Drecton s defned by normal Normal estmated usng covarance analyss In every ont n sace use the dstance feld of the closest ont (Vorono decomoston) 43
44 More Detals X={x 0,..,.x n } samle of an unknown surface S δ-nosy: x = y + e, y on S, e < δ ρ-dense: Any shere wth radus ρ and center on S contans at least one same x justfcaton for usng k-nearest neghbors Algorthm comlexty: k-nearest neghbors: O(k*logN) normal orentaton: O(NlogN) contourng: O(m), m = #vsted cubes 44
45 Results + shaes of arbtrary toology + smle and effcent comutaton - crude aroxmaton of sgned dstance feld - no toologcal guarantees 45
46 Paer Carr, Beatson, Cherre, Mtchell, Frght, McCallum, Evans: Reconstructon and Reresentaton of 3D Objects wth Radal Bass Functons, SIGGRAPH 01 46
47 Summary Goal: Reconstruct mlct surface from unorganzed ont set Aroach: RBF mlct reresentaton Fast comutaton of matrx soluton usng multole method and RBF center reducton RBF aroxmaton of nosy data 47
48 More Detals RBF nterolaton s(x )=f, =1,...,N addtonal constrants usng normal nformaton smoothest nterolant: s* = argmn s S s accordng to rotaton-nvarant sem-norm. for nosy surface look for least-squares aroxmaton mn ρ s s N N = 1 ( s( x ) f ) 2 48
49 More Detals RBF center reducton 1. Choose subset of nodes and ft RBF s(x) 2. Evaluate resdual e = f s(x ) for all x 3. If {max { e } < fttng accuracy, sto 4. else aend new centers where e s large 5. recomute s(x) and goto 2 49
50 Results + Reconstructon from large ont sets + Irregular samlng dstrbutons + Smooth extraolaton for hole fllng 50
51 Results - Smoothng oeraton does not reserve features - Stll relatvely slow: Fttng tme n order of hours, surface tme n order of mnutes 51
52 Paer Kalaah, Varshney: Statstcal Pont Geometry, Symosum on Geometry Processng,
53 Summary Goal: Effcently reresent ont clouds usng statstcal methods Aroach: Octree subdvson PCA on ostons, normals, and color k-means clusterng and quantzaton 53
54 More Detals Subdvde ont cloud nto clusters usng octree herarchy 54
55 More Detals Aly rncal comonent analyss (PCA) on each cluster (covarance analyss) Treat ostons, normals, colors searately Reresent each cluster by mean + covarance ellsod Collecton of ellsods rovdes statstcal reresentaton of orgnal ont cloud 55
56 More Detals Alcaton: Randomzed Renderng samle PCA ellsods usng trvarate Gaussan PCA ellsod Gaussan random dstrbuton 56
57 More Detals Randomzed renderng 57
58 More Detals Comresson: 58
59 Results + Statstcal aroach well suted for large models + Can handle (some) nose - Decoulng of oston and normals leads to nferor renderng qualty (no coherence) - Comresson (robably) not comettve - Hard to aly nterrogaton or other oerators usng ths reresentaton 59
Radial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationIntroduction. Basic idea of subdivision. History of subdivision schemes. Subdivision Schemes in Interactive Surface Design
Subdvson Schemes n Interactve Surface Desgn Introducton Hstory of subdvson. What s subdvson? Why subdvson? Hstory of subdvson schemes Stage I: Create smooth curves from arbtrary mesh de Rham, 947. Chan,
More informationLecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method
Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont
More informationPoint-Based Computer Graphics
Eurograhcs 003 Tutoral T1 Organzers ETH Zürch Hanseter Pfster MERL, Cambrdge Presenters Marc Alea TU Darmstadt Carsten Dachsbacher Unverstät Erlangen-Nürnberg ETH Zürch ETH Zürch Jeroen van Baar MERL,
More informationRegion Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided
Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationImage Segmentation. Image Segmentation
Image Segmentaton REGION ORIENTED SEGMENTATION Let R reresent the entre mage regon. Segmentaton may be vewed as a rocess that arttons R nto n subregons, R, R,, Rn,such that n= R = R.e., the every xel must
More informationIMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen
IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a
More informationIndirect Volume Rendering
Indrect Volume Renderng Balázs Csébalv Deartment o Control Engneerng and Inormaton Technology Budaest Unversty o Technology and Economcs Classcaton o vsualzaton algorthms Drect Volume Renderng DVR: The
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationHuman Action Recognition Using Discriminative Models in the Learned Hierarchical Manifold Space
Human Acton Recognton Usng Dscrmnatve Models n the Learned Herarchcal Manfold Sace Le Han, We Lang*, nxao Wu and Yunde Ja School of Comuter Scence and Technology, Beng Insttute of Technology 5 South Zhongguancun
More informationMotivation. Motivation. Monte Carlo. Example: Soft Shadows. Outline. Monte Carlo Algorithms. Advanced Computer Graphics (Fall 2009)
Advanced Comuter Grahcs Fall 29 CS 294, Renderng Lecture 4: Monte Carlo Integraton Rav Ramamoorth htt://nst.eecs.berkeley.edu/~cs294-3/a9 Motvaton Renderng = ntegraton Relectance equaton: Integrate over
More informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationRational Ruled surfaces construction by interpolating dual unit vectors representing lines
Ratonal Ruled surfaces constructon by nterolatng dual unt vectors reresentng lnes Stavros G. Paageorgou Robotcs Grou, Deartment of Mechancal and Aeronautcal Engneerng, Unversty of Patras 265 Patra, Greece
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationRELATIVE CAMERA POSE ESTIMATION METHOD USING OPTIMIZATION ON THE MANIFOLD
he Internatonal Archves of the Photogrammetry, Remote Sensng Satal Informaton Scences, Volume XLII-1/W1, 017 ISPRS Hannover Worsho: HRIGI 17 CMR 17 ISA 17 EuroCOW 17, 6 9 June 017, Hannover, Germany RELAIVE
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationOctree Subdivision Using Coplanar Criterion for Hierarchical Point Simplification
Octree Subdvson Usng Coplanar Crteron for Herarchcal Pont Smplfcaton Pa-Feng Lee 1, Chen-Hsng Chang 1, Jun-Lng Tseng 2, Bn-Shyan Jong 3, and Tsong-Wuu Ln 4 1 Dept. of Electronc Engneerng, Chung Yuan Chrstan
More informationSemi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval
IP-06850-00.R3 Sem-Suervsed Based Maxmum Margn Analyss for Interactve Image Retreval Lnng Zhang,, Student Member, IEEE, Lo Wang, Senor Member, IEEE and Wes Ln 3, Senor Member, IEEE School of Electrcal
More informationSIGGRAPH Interactive Image Cutout. Interactive Graph Cut. Interactive Graph Cut. Interactive Graph Cut. Hard Constraints. Lazy Snapping.
SIGGRAPH 004 Interactve Image Cutout Lazy Snappng Yn L Jan Sun Ch-Keung Tang Heung-Yeung Shum Mcrosoft Research Asa Hong Kong Unversty Separate an object from ts background Compose the object on another
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationA Hierarchical Skeleton-based Implicit Model
A Herarchcal Skeleton-based Imlct Model MARCELO DE GOMENSORO MALHEIROS WU, SHIN-TING Gruo de Comutação de Imagens (GCI-DCA-FEEC) Unversdade Estadual de Camnas (UNICAMP) fmalhero,tngg@dca.fee.uncam.br Abstract.
More informationGeometric Theory, Algorithms, and Techniques
Geometrc Theory Algorthms and Technqes Hong Qn Deartment of Comter Scence State Unversty of New York at Stony Brook Stony Brook New York 794--44 Tel: 66-845; Fax: 66-84 qn@cs.snysb.ed htt://www.cs.snysb.ed/~qn
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationA Hybrid System for Three-Dimensional Objects Reconstruction from Point-Clouds Based on Ball Pivoting Algorithm and Radial Basis Functions
A Hybrd System for Three-Dmensonal Objects Reconstructon from Pont-Clouds Based on Ball Pvotng Algorthm and Radal Bass Functons ASHRAF HUSSEIN Scentfc Computng Department, Faculty of Computer and Informaton
More informationSkew Estimation in Document Images Based on an Energy Minimization Framework
Skew Estmaton n Document Images Based on an Energy Mnmzaton Framework Youbao Tang 1, Xangqan u 1, e Bu 2, and Hongyang ang 3 1 School of Comuter Scence and Technology, Harbn Insttute of Technology, Harbn,
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Caching. Irradiance Calculation. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 29, Renderng Lecture 6: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs29-13/fa09 Dscusson Problems dfferent over years.
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationView-Dependent Multiresolution Representation for a Height Map
Internatonal Journal of Innovaton, Management and echnology, Vol. 4, No. 1, February 013 Vew-Deendent Multresoluton Reresentaton for a Heght Ma Yong H. Chung, Won K. Hwam, Dae S. Chang, Jung-Ju Cho, and
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationVery simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)
Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs283/fa10 Dscusson Problems dfferent over years. Intally,
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationNew Extensions of the 3-Simplex for Exterior Orientation
New Extensons of the 3-Smplex for Exteror Orentaton John M. Stenbs Tyrone L. Vncent Wllam A. Hoff Colorado School of Mnes jstenbs@gmal.com tvncent@mnes.edu whoff@mnes.edu Abstract Object pose may be determned
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationCalibrating a single camera. Odilon Redon, Cyclops, 1914
Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures
More informationDenoising Manifold and Non-Manifold Point Clouds
Denosng Manfold and Non-Manfold Pont Clouds Ranjth Unnkrshnan Martal Hebert Carnege Mellon Unversty, Pttsburgh, PA 23 ranjth,hebert@cs.cmu.edu Abstract The fathful reconstructon of 3-D models from rregular
More informationA new Algorithm for Lossless Compression applied to two-dimensional Static Images
A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationMULTI-VIEW ANCHOR GRAPH HASHING
MULTI-VIEW ANCHOR GRAPH HASHING Saehoon Km 1 and Seungjn Cho 1,2 1 Department of Computer Scence and Engneerng, POSTECH, Korea 2 Dvson of IT Convergence Engneerng, POSTECH, Korea {kshkawa, seungjn}@postech.ac.kr
More informationOutline. Seamless Image Stitching in the Gradient Domain. Related Approaches. Image Stitching. Introduction Related Work
Outlne Seamless Image Sttchng n the Gradent Doman Anat Levn, Assaf Zomet, Shmuel Peleg and Yar Wess ECCV 004 Presenter: Pn Wu Oct 007 Introducton Related Work GIST: Gradent-doman Image Sttchng GIST GIST
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationIndex Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions.
ISO 9001:2008 Certfed Internatonal Journal of Engneerng and Innovatve Technology (IJEIT The Effect of Dmensonalty Reducton on the Performance of Software Cost Estmaton Models Ryadh A.K. Mehd College of
More informationComplex Filtering and Integration via Sampling
Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory
More informationFULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH
FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH Jong-Shan Ln ( 林蓉珊 ) We-Tng Huang ( 黃惟婷 ) 2 Bng-Yu Chen ( 陳炳宇 ) 3 Mng Ouhyoung ( 歐陽明 ) Natonal Tawan Unversty E-mal: {marukowetng}@cmlab.cse.ntu.edu.tw
More informationLecture 9 Fitting and Matching
In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough
More informationSurfaces, meshes, and topology
Surfaces from Point Samples Surfaces, meshes, and topology A surface is a 2-manifold embedded in 3- dimensional Euclidean space Such surfaces are often approximated by triangle meshes 2 1 Triangle mesh
More informationLEAST SQUARES. RANSAC. HOUGH TRANSFORM.
LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationLine Drawing Approach Based on Visual Curvature Estimation
Lne Drawng Aroach Based on Vsual Curvature Estmaton Jun Lu, Mngquan Zhou, Guohua Geng, Feng Xao, Defa Hu Abstract In order to effectvely extract the feature lnes of the three-dmensonal model of the surface
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
More informationA Quantitative Evaluation of Surface Normal Estimation in Point Clouds
A Quanttatve Evaluaton of Surface Normal Estmaton n Pont Clouds Krzysztof Jordan 1 and Phlppos Mordoha 1 Abstract We revst a well-studed problem n the analyss of range data: surface normal estmaton for
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationAdaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments
Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationFitting and Alignment
Fttng and Algnment Computer Vson Ja-Bn Huang, Vrgna Tech Many sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 1 Competton: Edge Detecton Submsson lnk HW 2 wll be posted tonght Due Oct 09 (Mon)
More informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationContour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b
Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF
More informationA Bayesian Approach to Manifold Topology Reconstruction. Art Tevs, Michael Wand, Ivo Ihrke, Hans-Peter Seidel
A Bayesan Approach to Manfold Topology Reconstructon Art Tevs, Mchael Wand, Ivo Ihrke, Hans-Peter Sedel MPI-I-2009-4-002 January 2010 1 Authors Address Art Tevs, Mchael Wand, Ivo Ihrke, Hans-Peter Sedel
More informationApplication of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng
3rd Internatonal Conference on Materals Engneerng, Manufacturng Technology and Control (ICMEMTC 206) Alcaton of Genetc Algorthms n Grah Theory and Otmzaton Qaoyan Yang, Qnghong Zeng College of Mathematcs,
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationPROCEEDINGS OF THE NSF WORKSHOP ON RELIABLE ENGINEERING COMPUTING
PROCEEDINGS OF THE NSF WORKSHOP ON RELIABLE ENGINEERING COMPUTING MODELING ERRORS AND UNCERTAINTY IN ENGINEERING COMPUTATIONS FEBRUARY -4, 006 SAVANNAH, GEORGIA USA EDITORS Raf L. Muhanna Robert L. Mullen
More informationSummary Day 2. 3D Descriptors. Hands on session 2 Use of PCL descriptors Correspondence matching. Global approaches.
Summary Day 2 3D Descrtors Global aroaches Taonomy Man roosals Local aroaches Taonomy Local Reference Frames Man Proosals Hans on sesson 2 Use of PCL escrtors Corresonence matchng F.Tombar, S. Salt 3D
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationSELECTION OF THE NUMBER OF NEIGHBOURS OF EACH DATA POINT FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM
ISSN 392 24X INFORMATION TECHNOLOGY AND CONTROL, 2007, Vol.36, No.4 SELECTION OF THE NUMBER OF NEIGHBOURS OF EACH DATA POINT FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Rasa Karbauskatė,2, Olga Kurasova,2,
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationSmooth Approximation to Surface Meshes of Arbitrary Topology with Locally Blended Radial Basis Functions
587 Smooth Approxmaton to Surface eshes of Arbtrary Topology wth Locally Blended Radal Bass Functons ngyong Pang 1,, Weyn a 1, Zhgeng Pan and Fuyan Zhang 1 Cty Unversty of Hong Kong, mewma@ctyu.edu.hk
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More information