Optimization in Factor Graphs for Fast and Scalable 3D Reconstruction and Mapping Frank Dellaert, Robotics & Intelligent Georgia Tech
|
|
- Doris Hicks
- 7 years ago
- Views:
Transcription
1 Optimization in Factor Graphs for Fast and Scalable 3D Reconstruction and Mapping Frank Dellaert, Robotics & Intelligent Georgia Tech
2 2014 2
3 Monte Carlo Localization Dellaert, Fox, Burgard & Thrun, ICRA 1999 Frank Dellaert
4 Monte Carlo Localization Dellaert, Fox, Burgard & Thrun, ICRA 1999 Frank Dellaert
5 SLAM = Simultaneous Localization and Mapping FastSLAM: Particle Filter on Trajectories Montemerlo, Thrun, Koller, & Wegbreit, AAAI 2002 Frank Dellaert 4
6 SLAM = Simultaneous Localization and Mapping FastSLAM: Particle Filter on Trajectories Montemerlo, Thrun, Koller, & Wegbreit, AAAI 2002 Frank Dellaert 4
7 2013: Full 3D LIDAR Mapping The Perceptual Robotics Laboratory at the University of Michigan Data/Movie by Nick Carlevaris-Bianco and Ryan Eustice (U. Michigan) Frank Dellaert 5
8 2013: Full 3D LIDAR Mapping The Perceptual Robotics Laboratory at the University of Michigan Data/Movie by Nick Carlevaris-Bianco and Ryan Eustice (U. Michigan) Frank Dellaert 5
9 Large-Scale Structure from Motion Photo Tourism Photosynth Iconic Scene Graphs [Snavely et al. SIGGRAPH 06] [Microsoft] [Li et al. ECCV 08] Build Rome in a Day Build Rome on a Cloudless Day Discrete-Continuous Optim. [Agarwal et al. ICCV 09] [Frahm et al. ECCV 10] [Crandall et al. CVPR 11] 6 2 / 40
10 3D Models from Community Databases E.g., Google image search on Dubrovnik 7
11 3D Models from Community Databases Agarwal, Snavely et al., University of Washington 5K images, 3.5M points, >10M factors 8
12 3D Models from Community Databases Agarwal, Snavely et al., University of Washington 5K images, 3.5M points, >10M factors 8
13 4D Reconstruction 4D Cities: 3D + Time 4D City Model Historical Image Collection Grant Schindler Frank Dellaert 9
14 4D Reconstruction 4D Cities: 3D + Time 4D City Model Historical Image Collection Grant Schindler Frank Dellaert 9
15 4D Reconstruction 4D Cities: 3D + Time 4D City Model Historical Image Collection Grant Schindler Frank Dellaert 9
16 3D Reconstruction Frank Dellaert Probabilistic Temporal Inference on Reconstructed 3D Scenes, G. Schindler and F. Dellaert, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR),
17 3D Reconstruction Frank Dellaert Probabilistic Temporal Inference on Reconstructed 3D Scenes, G. Schindler and F. Dellaert, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR),
18 4D Structure over Time Frank Dellaert 11
19 4D Structure over Time Frank Dellaert 11
20 Outline Intro Factor Graphs On Graphs & Matrices Graph-Inspired Methods Support Subgraphs Future Directions End 12
21 Acknowledgements Provided Materials: Michael Kaess & John Leonard (MIT), Ryan Eustice & Ed Olson (Michigan), Tim Barfoot (Toronto), Pratik Agarwal (Freiburg) Sponsors: NSF, DARPA, ONR, ARO/ARL, Microsoft Research, Samsung, Intel Noah Snavely, Sameer Agarwal, and Steve Seitz for cool data/videos 13
22 Outline Intro Factor Graphs On Graphs & Matrices Graph-Inspired Methods Support Subgraphs Future Directions End 14
23 Boolean Satisfiability 15
24 Boolean Satisfiability M I M I M I I H M A A H G A H H G 15
25 Boolean Satisfiability M I Variables M I M I I H M A A H G A H H G 15
26 Boolean Satisfiability M I Variables M M A M I I I H Factors A H G A H H G 15
27 Boolean Satisfiability M I Variables M M A M I I I H Factors A H G A H H G Factor Graph 15
28 Constraint Satisfaction Problems 16
29 Constraint Satisfaction Problems 16
30 Constraint Satisfaction Problems Ba A Z O C R Be G W T V 17
31 Graphical Models A S S T L T L E B E B X D X 18
32 Polynomial Equations Gim Hee Lee s thesis: multi-camera pose estimation 19
33 Polynomial Equations Gim Hee Lee s thesis: multi-camera pose estimation γ2 γ1 γ3 20
34 Continuous Probability Densities x 0 x 1 x 2... x M - Trajectory of Robot... - Measurements l 1 l 2... l N - Landmarks P(X,M) = k* 21
35 Simultaneous Localization and Mapping (SLAM) 22
36 Simultaneous Localization and Mapping (SLAM) 22
37 Factor Graph -> Smoothing and Mapping (SAM) 23
38 Factor Graph -> Smoothing and Mapping (SAM) Variables are multivariate Factors are non-linear 23
39 Factor Graph -> Smoothing and Mapping (SAM) Variables are multivariate Factors are non-linear Factors induce probability densities. -log P(x) = E(x) 2 23
40 Structure from Motion (Chicago, movie by Yong Dian Jian) 24
41 Structure from Motion (Chicago, movie by Yong Dian Jian) 24
42 Outline Intro Factor Graphs On Graphs & Matrices Graph-Inspired Methods Support Subgraphs Future Directions End 25
43 A Gaussian Factor Graph == mxn Matrix 26
44 Linear Least Squares A 1129x334, 5917 nnz 27
45 Linear Least Squares A A T A 334x334, 7992 nnz 1129x334, 5917 nnz 27
46 Linear Least Squares A A T A 334x334, 7992 nnz R 1129x334, 5917 nnz 334x334, 9606 nnz 27
47 Square Root Factorization A T A Cholesky R A QR R 28
48 Intel Dataset 910 poses, 4453 constraints, 45s or 49ms/step (Olson, RSS 07: iterative equation solver, same ballpark) 29
49 MIT Killian Court Dataset 1941 poses, 2190 constraints, 14.2s or 7.3ms/step 30
50 On Vesta and Ceres 31
51 On Vesta and Ceres 31
52 Variable Elimination Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 l1 l2 x1 x2 x3 x x x x x x x x x x x x x x Express node as function of adjacent nodes 32
53 Variable Elimination Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 P(l1,x1,x2) l1 l2 x1 x2 x3 x x x x x x x x x x x x x x Express node as function of adjacent nodes Basis = Chain Rule e.g. P(l1,x1,x2)=P(l1 x1,x2)p(x1,x2) 32
54 Small Example Choose Ordering Eliminate one node at a time x 1 x 2 x 3 P(x1,x2) P(l1 x1,x2) l 1 l 2 l1 l2 x1 x2 x3 x x x x x x x x x x x x x x Express node as function of adjacent nodes Basis = Chain Rule e.g. P(l1,x1,x2)=P(l1 x1,x2)p(x1,x2) 33
55 Small Example Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 l1 l2 x1 x2 x3 x x x x x x x x x x x x x x Express node as function of adjacent nodes 34
56 Small Example Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 l1 l2 x1 x2 x3 x x x x x x x x x x x Express node as function of adjacent nodes 35
57 Small Example Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 l1 l2 x1 x2 x3 x x x x x x x x x x x Express node as function of adjacent nodes 36
58 Small Example Choose Ordering Eliminate one node at a time l 1 l 2 x 1 x 2 x 3 l1 l2 x1 x2 x3 x x x x x x x x x x Express node as function of adjacent nodes 37
59 Small Example End-Result = Bayes Net l 1 l 2 l1 l2 x1 x2 x3 x x x x x x x x x x x 1 x 2 x 3 38
60 Polynomial Equations Gim Hee Lee s thesis: multi-camera pose estimation γ2 γ1 γ3 39
61 Polynomial Equations Three degree 2 polynomials, each in only 2 variables γ2 γ2 γ1 γ1 Degree 4 polynomial γ3 γ3 γ2 γ1 γ3 Degree 8 polynomial 40
62 Elimination at work 41
63 Elimination at work 41
64 Elimination at work 42
65 Elimination at work 42
g 2 o: A General Framework for Graph Optimization
g 2 o: A General Framework for Graph Optimization Rainer Kümmerle Giorgio Grisetti Hauke Strasdat Kurt Konolige Wolfram Burgard Abstract Many popular problems in robotics and computer vision including
More informationOnline Constraint Network Optimization for Efficient Maximum Likelihood Map Learning
Online Constraint Network Optimization for Efficient Maximum Likelihood Map Learning Giorgio Grisetti Dario Lodi Rizzini Cyrill Stachniss Edwin Olson Wolfram Burgard Abstract In this paper, we address
More informationState of the Art and Challenges in Crowd Sourced Modeling
Photogrammetric Week '11 Dieter Fritsch (Ed.) Wichmann/VDE Verlag, Belin & Offenbach, 2011 Frahm et al. 259 State of the Art and Challenges in Crowd Sourced Modeling JAN-MICHAEL FRAHM, PIERRE FITE-GEORGEL,
More informationOnline Environment Mapping
Online Environment Mapping Jongwoo Lim Honda Research Institute USA, inc. Mountain View, CA, USA jlim@honda-ri.com Jan-Michael Frahm Department of Computer Science University of North Carolina Chapel Hill,
More informationRobust Optimization of Factor Graphs by using Condensed Measurements
Robust Optimization of Factor Graphs by using Condensed Measurements Giorgio Grisetti Rainer Kümmerle Kai Ni Abstract Popular problems in robotics and computer vision like simultaneous localization and
More informationSTORE VIEW: Pervasive RFID & Indoor Navigation based Retail Inventory Management
STORE VIEW: Pervasive RFID & Indoor Navigation based Retail Inventory Management Anna Carreras Tànger, 122-140. anna.carrerasc@upf.edu Marc Morenza-Cinos Barcelona, SPAIN marc.morenza@upf.edu Rafael Pous
More informationDP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks
DP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks Austin Eliazar and Ronald Parr Department of Computer Science Duke University eliazar, parr @cs.duke.edu Abstract
More informationTowards Linear-time Incremental Structure from Motion
Towards Linear-time Incremental Structure from Motion Changchang Wu University of Washington Abstract The time complexity of incremental structure from motion (SfM) is often known as O(n 4 ) with respect
More informationTracking in flussi video 3D. Ing. Samuele Salti
Seminari XXIII ciclo Tracking in flussi video 3D Ing. Tutors: Prof. Tullio Salmon Cinotti Prof. Luigi Di Stefano The Tracking problem Detection Object model, Track initiation, Track termination, Tracking
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More information2. Colour based particle filter for 3-D tracking
MULTI-CAMERA 3-D TRACKING USING PARTICLE FILTER Pablo Barrera, José M. Cañas, Vicente Matellán, and Francisco Martín Grupo de Robótica, Universidad Rey Juan Carlos Móstoles, Madrid (Spain) {barrera,jmplaza,vmo,fmartin}@gsyc.escet.urjc.es
More informationDAvinCi: A Cloud Computing Framework for Service Robots
2010 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 2010, Anchorage, Alaska, USA DAvinCi: A Cloud Computing Framework for Service Robots Rajesh Arumugam,
More informationGPS-aided Recognition-based User Tracking System with Augmented Reality in Extreme Large-scale Areas
GPS-aided Recognition-based User Tracking System with Augmented Reality in Extreme Large-scale Areas Wei Guan Computer Graphics and Immersive Technologies Computer Science, USC wguan@usc.edu Suya You Computer
More informationP r oba bi l i sti c R oboti cs. Yrd. Doç. Dr. SIRMA YAVUZ sirma@ce.yildiz.edu.tr Room 130
P r oba bi l i sti c R oboti cs Yrd. Doç. Dr. SIRMA YAVUZ sirma@ce.yildiz.edu.tr Room 130 Orgazinational Lecture: Thursday 13:00 15:50 Office Hours: Tuesday 13:00-14:00 Thursday 11:00-12:00 Exams: 1 Midterm
More informationFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem
astslam: A actored Solution to the Simultaneous Localiation and Mapping Problem Michael Montemerlo and Sebastian hrun School of Computer Science Carnegie Mellon University Pittsburgh, PA 1513 mmde@cs.cmu.edu,
More informationPerformance of 6D LuM and FFS SLAM An Example for Comparison using Grid and Pose Based Evaluation Methods
Performance of 6D LuM and FFS SLAM An Example for Comparison using Grid and Pose Based Evaluation Methods Rolf Lakaemper, Andreas Nüchter, Nagesh Adluru, and Longin Jan Latecki The focus of this paper
More informationPractical Tour of Visual tracking. David Fleet and Allan Jepson January, 2006
Practical Tour of Visual tracking David Fleet and Allan Jepson January, 2006 Designing a Visual Tracker: What is the state? pose and motion (position, velocity, acceleration, ) shape (size, deformation,
More informationMAP ESTIMATION WITH LASER SCANS BASED ON INCREMENTAL TREE NETWORK OPTIMIZER
MAP ESTIMATION WITH LASER SCANS BASED ON INCREMENTAL TREE NETWORK OPTIMIZER Dario Lodi Rizzini 1, Stefano Caselli 1 1 Università degli Studi di Parma Dipartimento di Ingegneria dell Informazione viale
More informationBayesian Machine Learning (ML): Modeling And Inference in Big Data. Zhuhua Cai Google, Rice University caizhua@gmail.com
Bayesian Machine Learning (ML): Modeling And Inference in Big Data Zhuhua Cai Google Rice University caizhua@gmail.com 1 Syllabus Bayesian ML Concepts (Today) Bayesian ML on MapReduce (Next morning) Bayesian
More informationDeterministic Sampling-based Switching Kalman Filtering for Vehicle Tracking
Proceedings of the IEEE ITSC 2006 2006 IEEE Intelligent Transportation Systems Conference Toronto, Canada, September 17-20, 2006 WA4.1 Deterministic Sampling-based Switching Kalman Filtering for Vehicle
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationInference on networks of mixtures for robust robot mapping
Inference on networks of mixtures for robust robot mapping Edwin Olson Computer Science and Engineering, University of Michigan, 226 Hayward Street, Ann Arbor, Michigan Email: ebolson@umich.edu Pratik
More informationBundle adjustment gone public
GoBack Bundle adjustment gone public Manolis I.A. Lourakis lourakis@ics.forth.gr http://www.ics.forth.gr/~lourakis/ Institute of Computer Science Foundation for Research and Technology - Hellas Vassilika
More informationSafe robot motion planning in dynamic, uncertain environments
Safe robot motion planning in dynamic, uncertain environments RSS 2011 Workshop: Guaranteeing Motion Safety for Robots June 27, 2011 Noel du Toit and Joel Burdick California Institute of Technology Dynamic,
More informationMean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationBayesian Surprise and Landmark Detection
Bayesian Surprise and Landmark Detection Ananth Ranganathan aranganathan@honda-ri.com Honda Research Institute, USA Cambridge, MA Frank Dellaert dellaert@cc.gatech.edu College of Computing, Georgia Inst.
More informationReal-Time Indoor Mapping for Mobile Robots with Limited Sensing
Real-Time Indoor Mapping for Mobile Robots with Limited Sensing Ying Zhang, Juan Liu Gabriel Hoffmann Palo Alto Research Center Palo Alto, California 94304 Email: yzhang@parc.com Mark Quilling, Kenneth
More informationAre we ready for Autonomous Driving? The KITTI Vision Benchmark Suite
Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite Philip Lenz 1 Andreas Geiger 2 Christoph Stiller 1 Raquel Urtasun 3 1 KARLSRUHE INSTITUTE OF TECHNOLOGY 2 MAX-PLANCK-INSTITUTE IS 3
More informationExponential Random Graph Models for Social Network Analysis. Danny Wyatt 590AI March 6, 2009
Exponential Random Graph Models for Social Network Analysis Danny Wyatt 590AI March 6, 2009 Traditional Social Network Analysis Covered by Eytan Traditional SNA uses descriptive statistics Path lengths
More informationActive Exploration Planning for SLAM using Extended Information Filters
Active Exploration Planning for SLAM using Extended Information Filters Robert Sim Department of Computer Science University of British Columbia 2366 Main Mall Vancouver, BC V6T 1Z4 simra@cs.ubc.ca Nicholas
More informationIntroduction. Selim Aksoy. Bilkent University saksoy@cs.bilkent.edu.tr
Introduction Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr What is computer vision? What does it mean, to see? The plain man's answer (and Aristotle's, too)
More informationLearning Network Topology from Simple Sensor Data
Learning Network Topology from Simple Sensor Data Dimitri Marinakis, Philippe Giguère, and Gregory Dudek Centre for Intelligent Machines, McGill University, 3480 University St, Montreal, Quebec, Canada
More informationAn Approach to Solving Large-Scale SLAM Problems with a Small Memory Footprint
An Approach to Solving Large-Scale SLAM Problems with a Small Memory Footprint Benjamin Suger Gian Diego Tipaldi Luciano Spinello Wolfram Burgard Abstract In the past, highly effective solutions to the
More informationHow does the Kinect work? John MacCormick
How does the Kinect work? John MacCormick Xbox demo Laptop demo The Kinect uses structured light and machine learning Inferring body position is a two-stage process: first compute a depth map (using structured
More informationAn Introduction to Data Mining. Big Data World. Related Fields and Disciplines. What is Data Mining? 2/12/2015
An Introduction to Data Mining for Wind Power Management Spring 2015 Big Data World Every minute: Google receives over 4 million search queries Facebook users share almost 2.5 million pieces of content
More informationTeaching in School of Electronic, Information and Electrical Engineering
Introduction to Teaching in School of Electronic, Information and Electrical Engineering Shanghai Jiao Tong University Outline Organization of SEIEE Faculty Enrollments Undergraduate Programs Sample Curricula
More informationA Reliability Point and Kalman Filter-based Vehicle Tracking Technique
A Reliability Point and Kalman Filter-based Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video
More informationThe goal is multiply object tracking by detection with application on pedestrians.
Coupled Detection and Trajectory Estimation for Multi-Object Tracking By B. Leibe, K. Schindler, L. Van Gool Presented By: Hanukaev Dmitri Lecturer: Prof. Daphna Wienshall The Goal The goal is multiply
More informationThe Optimality of Naive Bayes
The Optimality of Naive Bayes Harry Zhang Faculty of Computer Science University of New Brunswick Fredericton, New Brunswick, Canada email: hzhang@unbca E3B 5A3 Abstract Naive Bayes is one of the most
More informationAutologous Network Marketing Kit (ATRV Mini)
The Georgia Tech Yellow Jackets: A Marsupial Team for Urban Search and Rescue Frank Dellaert, Tucker Balch, Michael Kaess, Ram Ravichandran, Fernando Alegre, Marc Berhault, Robert McGuire, Ernest Merrill,
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association
FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association Michael Montemerlo 11th July 2003 CMU-RI-TR-03-28 The Robotics Institute Carnegie Mellon
More informationFully Distributed Scalable Smoothing and Mapping with Robust Multi-robot Data Association
Fully Distributed Scalable Smoothing and Mapping with Robust Multi-robot Data ssociation lexander Cunningham, Kai M. Wurm, Wolfram urgard, and Frank Dellaert bstract In this paper we focus on the multi-robot
More informationIncremental Surface Extraction from Sparse Structure-from-Motion Point Clouds
HOPPE, KLOPSCHITZ, DONOSER, BISCHOF: INCREMENTAL SURFACE EXTRACTION 1 Incremental Surface Extraction from Sparse Structure-from-Motion Point Clouds Christof Hoppe 1 hoppe@icg.tugraz.at Manfred Klopschitz
More informationFlow Separation for Fast and Robust Stereo Odometry
Flow Separation for Fast and Robust Stereo Odometry Michael Kaess, Kai Ni and Frank Dellaert Abstract Separating sparse flow provides fast and robust stereo visual odometry that deals with nearly degenerate
More informationFast Matching of Binary Features
Fast Matching of Binary Features Marius Muja and David G. Lowe Laboratory for Computational Intelligence University of British Columbia, Vancouver, Canada {mariusm,lowe}@cs.ubc.ca Abstract There has been
More information3 Image-Based Photo Hulls. 2 Image-Based Visual Hulls. 3.1 Approach. 3.2 Photo-Consistency. Figure 1. View-dependent geometry.
Image-Based Photo Hulls Greg Slabaugh, Ron Schafer Georgia Institute of Technology Center for Signal and Image Processing Atlanta, GA 30332 {slabaugh, rws}@ece.gatech.edu Mat Hans Hewlett-Packard Laboratories
More informationAn Automated Asset Locating System (AALS) with Applications to Inventory Management
An Automated Asset Locating System (AALS) with Applications to Inventory Management Thomas H. Miller, David A. Stolfo, and John R. Spletzer Abstract In this work, we present a proof-of-concept Automated
More informationTracking and integrated navigation Konrad Schindler
Tracking and integrated navigation Konrad Schindler Institute of Geodesy and Photogrammetry Tracking Navigation needs predictions for dynamic objects estimate trajectories in 3D world coordinates and extrapolate
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 6 Three Approaches to Classification Construct
More informationCell Phone based Activity Detection using Markov Logic Network
Cell Phone based Activity Detection using Markov Logic Network Somdeb Sarkhel sxs104721@utdallas.edu 1 Introduction Mobile devices are becoming increasingly sophisticated and the latest generation of smart
More informationClustering Big Data. Anil K. Jain. (with Radha Chitta and Rong Jin) Department of Computer Science Michigan State University November 29, 2012
Clustering Big Data Anil K. Jain (with Radha Chitta and Rong Jin) Department of Computer Science Michigan State University November 29, 2012 Outline Big Data How to extract information? Data clustering
More informationHow To Classify Objects From 3D Data On A Robot
Classification of Laser and Visual Sensors Using Associative Markov Networks José Angelo Gurzoni Jr, Fabiano R. Correa, Fabio Gagliardi Cozman 1 Escola Politécnica da Universidade de São Paulo São Paulo,
More informationStatistics Graduate Courses
Statistics Graduate Courses STAT 7002--Topics in Statistics-Biological/Physical/Mathematics (cr.arr.).organized study of selected topics. Subjects and earnable credit may vary from semester to semester.
More informationAccurate Fusion of Robot, Camera and Wireless Sensors for Surveillance Applications
Accurate Fusion of Robot, Camera and Wireless Sensors for Surveillance Applications Andrew Gilbert, John Illingworth and Richard Bowden CVSSP, University of Surrey, Guildford, Surrey GU2 7XH United Kingdom
More informationComparison of Range Image Segmentation Techniques for People Detection
Comparison of Range Image Segmentation Techniques for People Detection Supervised by: Diego Tipaldi, Social Robotics Lab Project 1 1 Short Description For people tracking from mobile platforms, detection
More informationApplied Computational Economics and Finance
Applied Computational Economics and Finance Mario J. Miranda and Paul L. Fackler The MIT Press Cambridge, Massachusetts London, England Preface xv 1 Introduction 1 1.1 Some Apparently Simple Questions
More informationPeople Tracking Using Hybrid Monte Carlo Filtering
People Tracking Using Filtering Kiam Choo Ý David J. Fleet Ý Ý Xerox Palo Alto Research Center, 3333 Coyote Hill Rd, Palo Alto, CA 9434 Department of Computer Science, University of Toronto, Toronto, M5S
More informationRobust Infrared Vehicle Tracking across Target Pose Change using L 1 Regularization
Robust Infrared Vehicle Tracking across Target Pose Change using L 1 Regularization Haibin Ling 1, Li Bai, Erik Blasch 3, and Xue Mei 4 1 Computer and Information Science Department, Temple University,
More informationGeometric Constraints
Simulation in Computer Graphics Geometric Constraints Matthias Teschner Computer Science Department University of Freiburg Outline introduction penalty method Lagrange multipliers local constraints University
More informationBayesian networks - Time-series models - Apache Spark & Scala
Bayesian networks - Time-series models - Apache Spark & Scala Dr John Sandiford, CTO Bayes Server Data Science London Meetup - November 2014 1 Contents Introduction Bayesian networks Latent variables Anomaly
More informationMachine Learning Department, School of Computer Science, Carnegie Mellon University, PA
Pengtao Xie Carnegie Mellon University Machine Learning Department School of Computer Science 5000 Forbes Ave Pittsburgh, PA 15213 Tel: (412) 916-9798 Email: pengtaox@cs.cmu.edu Web: http://www.cs.cmu.edu/
More informationFeature Tracking and Optical Flow
02/09/12 Feature Tracking and Optical Flow Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adapted from Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve
More informationColorado School of Mines Computer Vision Professor William Hoff
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Introduction to 2 What is? A process that produces from images of the external world a description
More informationRemoving Moving Objects from Point Cloud Scenes
1 Removing Moving Objects from Point Cloud Scenes Krystof Litomisky klitomis@cs.ucr.edu Abstract. Three-dimensional simultaneous localization and mapping is a topic of significant interest in the research
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationJune Zhang (Zhong-Ju Zhang)
(Zhong-Ju Zhang) Carnegie Mellon University Dept. Electrical and Computer Engineering, 5000 Forbes Ave. Pittsburgh, PA 15213 Phone: 678-899-2492 E-Mail: junez@andrew.cmu.edu http://users.ece.cmu.edu/~junez
More informationBayesian Statistics: Indian Buffet Process
Bayesian Statistics: Indian Buffet Process Ilker Yildirim Department of Brain and Cognitive Sciences University of Rochester Rochester, NY 14627 August 2012 Reference: Most of the material in this note
More informationTwo-Frame Motion Estimation Based on Polynomial Expansion
Two-Frame Motion Estimation Based on Polynomial Expansion Gunnar Farnebäck Computer Vision Laboratory, Linköping University, SE-581 83 Linköping, Sweden gf@isy.liu.se http://www.isy.liu.se/cvl/ Abstract.
More informationWireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios
Wireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios H. Fathi, J. Figueiras, F. Fitzek, T. Madsen, R. Olsen, P. Popovski, HP Schwefel Session 1 Network Evolution
More informationHow To Get A Computer Engineering Degree
COMPUTER ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis) PREPARATORY PROGRAM* COME 27 Advanced Object Oriented Programming 5 COME 21 Data Structures and Algorithms COME 22 COME 1 COME 1 COME
More informationSergey V. Levine 750 Sutardja Dai Hall svlevine@eecs.berkeley.edu Berkeley CA 94720
Sergey V. Levine 750 Sutardja Dai Hall svlevine@eecs.berkeley.edu Berkeley CA 94720 http://www.cs.berkeley.edu/~svlevine Education Stanford University, Stanford CA 2009 2014 PhD, Department of Computer
More informationUW CSE Technical Report 03-06-01 Probabilistic Bilinear Models for Appearance-Based Vision
UW CSE Technical Report 03-06-01 Probabilistic Bilinear Models for Appearance-Based Vision D.B. Grimes A.P. Shon R.P.N. Rao Dept. of Computer Science and Engineering University of Washington Seattle, WA
More informationMachine Learning over Big Data
Machine Learning over Big Presented by Fuhao Zou fuhao@hust.edu.cn Jue 16, 2014 Huazhong University of Science and Technology Contents 1 2 3 4 Role of Machine learning Challenge of Big Analysis Distributed
More informationMarket Risk Analysis. Quantitative Methods in Finance. Volume I. The Wiley Finance Series
Brochure More information from http://www.researchandmarkets.com/reports/2220051/ Market Risk Analysis. Quantitative Methods in Finance. Volume I. The Wiley Finance Series Description: Written by leading
More informationSIMS 255 Foundations of Software Design. Complexity and NP-completeness
SIMS 255 Foundations of Software Design Complexity and NP-completeness Matt Welsh November 29, 2001 mdw@cs.berkeley.edu 1 Outline Complexity of algorithms Space and time complexity ``Big O'' notation Complexity
More informationPrinciples of Dat Da a t Mining Pham Tho Hoan hoanpt@hnue.edu.v hoanpt@hnue.edu. n
Principles of Data Mining Pham Tho Hoan hoanpt@hnue.edu.vn References [1] David Hand, Heikki Mannila and Padhraic Smyth, Principles of Data Mining, MIT press, 2002 [2] Jiawei Han and Micheline Kamber,
More informationDetecting and Tracking Moving Objects for Video Surveillance
IEEE Proc. Computer Vision and Pattern Recognition Jun. 3-5, 1999. Fort Collins CO Detecting and Tracking Moving Objects for Video Surveillance Isaac Cohen Gérard Medioni University of Southern California
More informationSpatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling
, March 13-15, 2013, Hong Kong Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling Naveed Ahmed Abstract We present a system for spatio-temporally
More informationMatthias Grundmann. Ph.D. Student. 504 Granville CT NE Atlanta, GA 30328 810.643.1383. grundman@cc.gatech.edu www.mgrundmann.com
Matthias Grundmann Ph.D. Student 504 Granville CT NE Atlanta, GA 30328 810.643.1383 grundman@cc.gatech.edu gatech edu www.mgrundmann.com Objective Pursuing a Ph.D. in Computer Vision to develop new technologies
More informationSpeaker: Prof. Mubarak Shah, University of Central Florida. Title: Representing Human Actions as Motion Patterns
Speaker: Prof. Mubarak Shah, University of Central Florida Title: Representing Human Actions as Motion Patterns Abstract: Automatic analysis of videos is one of most challenging problems in Computer vision.
More informationGraduate Co-op Students Information Manual. Department of Computer Science. Faculty of Science. University of Regina
Graduate Co-op Students Information Manual Department of Computer Science Faculty of Science University of Regina 2014 1 Table of Contents 1. Department Description..3 2. Program Requirements and Procedures
More informationQuestion 1a of 14 ( 2 Identifying the roots of a polynomial and their importance 91008 )
Quiz: Factoring by Graphing Question 1a of 14 ( 2 Identifying the roots of a polynomial and their importance 91008 ) (x-3)(x-6), (x-6)(x-3), (1x-3)(1x-6), (1x-6)(1x-3), (x-3)*(x-6), (x-6)*(x-3), (1x- 3)*(1x-6),
More informationGaussian Processes to Speed up Hamiltonian Monte Carlo
Gaussian Processes to Speed up Hamiltonian Monte Carlo Matthieu Lê Murray, Iain http://videolectures.net/mlss09uk_murray_mcmc/ Rasmussen, Carl Edward. "Gaussian processes to speed up hybrid Monte Carlo
More informationReal-Time Camera Tracking Using a Particle Filter
Real-Time Camera Tracking Using a Particle Filter Mark Pupilli and Andrew Calway Department of Computer Science University of Bristol, UK {pupilli,andrew}@cs.bris.ac.uk Abstract We describe a particle
More informationSubspace Analysis and Optimization for AAM Based Face Alignment
Subspace Analysis and Optimization for AAM Based Face Alignment Ming Zhao Chun Chen College of Computer Science Zhejiang University Hangzhou, 310027, P.R.China zhaoming1999@zju.edu.cn Stan Z. Li Microsoft
More informationSolving Hybrid Markov Decision Processes
Solving Hybrid Markov Decision Processes Alberto Reyes 1, L. Enrique Sucar +, Eduardo F. Morales + and Pablo H. Ibargüengoytia Instituto de Investigaciones Eléctricas Av. Reforma 113, Palmira Cuernavaca,
More information2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
More informationLIBSVX and Video Segmentation Evaluation
CVPR 14 Tutorial! 1! LIBSVX and Video Segmentation Evaluation Chenliang Xu and Jason J. Corso!! Computer Science and Engineering! SUNY at Buffalo!! Electrical Engineering and Computer Science! University
More informationModel Based Vehicle Tracking for Autonomous Driving in Urban Environments
Model Based Vehicle Tracking for Autonomous Driving in Urban Environments Anna Petrovskaya and Sebastian Thrun Computer Science Department Stanford University Stanford, California 94305, USA { anya, thrun
More informationMaximum Likelihood Graph Structure Estimation with Degree Distributions
Maximum Likelihood Graph Structure Estimation with Distributions Bert Huang Computer Science Department Columbia University New York, NY 17 bert@cs.columbia.edu Tony Jebara Computer Science Department
More informationHuman Behavior Interpretation System and Modeling
Proceedings of the 2003 IEEE International Conference on Robotics & Automation Taipei, Taiwan, September 14-19, 2003 Human Behavior Interpretation System based on View and Motion-based Aspect Models Masayuki
More informationContinuous Time Bayesian Networks for Inferring Users Presence and Activities with Extensions for Modeling and Evaluation
Continuous Time Bayesian Networks for Inferring Users Presence and Activities with Extensions for Modeling and Evaluation Uri Nodelman 1 Eric Horvitz Microsoft Research One Microsoft Way Redmond, WA 98052
More informationAnnouncements. Active stereo with structured light. Project structured light patterns onto the object
Announcements Active stereo with structured light Project 3 extension: Wednesday at noon Final project proposal extension: Friday at noon > consult with Steve, Rick, and/or Ian now! Project 2 artifact
More informationDigital Imaging and Multimedia. Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University
Digital Imaging and Multimedia Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters Application
More informationBuilding Rome in a Day
Building Rome in a Day Sameer Agarwal 1, Noah Snavely 2 Ian Simon 1 Steven. Seitz 1 Richard Szeliski 3 1 University of Washington 2 Cornell University 3 icrosoft Research Abstract We present a system that
More informationProposal for Undergraduate Certificate in Large Data Analysis
Proposal for Undergraduate Certificate in Large Data Analysis To: Helena Dettmer, Associate Dean for Undergraduate Programs and Curriculum From: Suely Oliveira (Computer Science), Kate Cowles (Statistics),
More informationSimilarity Search and Mining in Uncertain Spatial and Spatio Temporal Databases. Andreas Züfle
Similarity Search and Mining in Uncertain Spatial and Spatio Temporal Databases Andreas Züfle Geo Spatial Data Huge flood of geo spatial data Modern technology New user mentality Great research potential
More informationCS Master Level Courses and Areas COURSE DESCRIPTIONS. CSCI 521 Real-Time Systems. CSCI 522 High Performance Computing
CS Master Level Courses and Areas The graduate courses offered may change over time, in response to new developments in computer science and the interests of faculty and students; the list of graduate
More informationBuilding Rome on a Cloudless Day
Building Rome on a Cloudless Day Jan-Michael Frahm 1, Pierre Fite-Georgel 1, David Gallup 1, Tim Johnson 1, Rahul Raguram 1, Changchang Wu 1, Yi-Hung Jen 1, Enrique Dunn 1, Brian Clipp 1, Svetlana Lazebnik
More information