Efficient Globally Op5mal Consensus Maximisa5on with Tree Search
|
|
- Gerard Hart
- 5 years ago
- Views:
Transcription
1 Efficient Globally Op5mal Consensus Maximisa5on with Tree Search Tat- Jun Chin School of Computer Science The University of Adelaide 1 of 45
2 Maximum consensus max, I X I subject to r i ( ) apple 8x i 2 I, 2 of 45
3 Example 1: Line fimng 3 of 45
4 Example 2: Triangula5on Figure 3. Two images from the dinosaur sequence, and the resulting reconstruction. e dinosaur sequence, and the resulting reconstruction. Figure 4. Two images from the house sequence, and the resulting reconstruction. Fig. 5. The triangulation problem: Assum is less than some value, the sought point X cones. If is set too small, then the cones do Olsson et al., Efficient op5miza5on for L- inqy problems using pseudoconvexity, ICCV 27. by T.- J. Chin 4 of 45 ismul5view set too large, then the cones intersect in the house sequence, and the resulting Hartley areconstruction. nd Kahl, Op5mal algorithms in geometry, ACCV 27.
5 Example 3: Homography fimng Figure from hyp://sse.tongji.edu.cn/linzhang/cv14/projects/panorama.htm. 5 of 45
6 Running example: Linear regression 1.9 b(a) = a r i ( ) = b i a i x i =[a i,b i ] T of 45
7 RANSAC, minimal subset size = p of 45
8 Minmax problem Minimise the maximum residual: min max i b i a i Same as L- infinity minimisa5on 1,2 : min b 1 a 1 b 2 a 2. b N a N A.k.a. Chebyshev approxima5on/regression Hartley and Schaffalitzky, L- inqy minimiza5on in geometric reconstruc5on problems, CVPR Kahl and Hartley, Mul5ple- view geometry under the L- inqy- norm, PAMI of 45
9 Minmax problem of 45
10 Minmax problem b i a i of 45
11 Minmax problem 1.5 max i b i a i 1 Global minimum of 45
12 Simplex algorithm 1.5 min s.t. b i a i apple init 12 of 45
13 Combinatorial dimension = p Ac5ve set or basis of 45
14 Combinatorial dimension = p Ac5ve set or basis of 45
15 Maximum consensus I of 45
16 Maximum consensus.4 apple min max b i2i i a i apple I of 45
17 An algorithm For all subsets B X of size (p+1); Solve minmax problem on B. If maximum residual of B is apple ; If the coverage of current largest; is greater than the Set I as the coverage of B. N p +1 = = B N! (p + 1)!(N p 1)! 1 (p + 1)! N(N 1)...(N p) O(N p+1 ) 17 of 45
18 Minmax problem of 45
19 Minmax problem of 45
20 Recursive minmax of 45
21 Recursive minmax of 45
22 Recursive minmax of 45
23 Recursive minmax of 45
24 It s a tree! f(b) Adjacent bases Level Level 1 Level 2 Level 3 Level 4 θ(b) 24 of 45
25 Tree depth or level f(b) Level- basis Level 1.9 Level Level 2.6 Level 3 Level θ(b) of 45
26 Tree depth or level f(b) Level-3 basis Level Level Level 2.6 Level 3 Level θ(b) of 45
27 Maximum consensus II min B l(b) s.t. f(b) apple. f(b) Level Level 1 Level 2 Level 3 Level 4 ε Feasible θ(b) 27 of 45
28 Breadth- first search (BFS) f(b) Level Level 1 Level 2 Level 3 Level 4 ε Feasible θ(b) 28 of 45
29 A* algorithm Basis expansion is priori5sed by e(b) =l(b)+h(b) l(b) : Level of basis B. h(b) : An es5mate of the number of steps remaining to feasibility. Hart et al., A formal basis for the heuris5c determina5on of minimum cost paths, IEEE Trans. on Systems Science and Cyberne5cs, 4(2):1 17, of 45
30 A* algorithm f(b) A basis B l(b) Level Level 1 h(b) Level 2 Level 3 Level 4 ε Feasible θ(b) 3 of 45
31 A* algorithm f(b) Level Level 1 Level 2 Level 3 Level 4 ε Feasible θ(b) 31 of 45
32 Heuris5c func5on O = {B 1 } of 45
33 Heuris5c func5on O = {B 1, B 2 } of 45
34 Heuris5c func5on O = {B 1, B 2, B 3 } of 45
35 Heuris5c func5on O = {B 1, B 2, B 3, B 4 } of 45
36 Heuris5c func5on O = {B 1, B 2, B 3, B 4, B 5 } of 45
37 Heuris5c func5on h(b) = {B 1, B 2, B 3, B 4, B 5 } = of 45
38 Defini&on (Admissibility): A heuris5c is admissible if it sa5sfies h(b) and h(b) apple h (B) where h (B) is the true remaining cost from to feasibility. B Theorem: A* algorithm is op5mal if h(b) is admissible. 38 of 45
39 Results A* result (global) vs RANSAC result D Points RANSAC fit A* fit RANSAC inliers Common inliers A* inliers of 45
40 Results 2 Runtime (s) RANSAC MaxFS Matousek BFS A* Number of outliers 4 of 45
41 Limita5on: Outlier ra5o apple 1 p h(b) = {B 1, B 2, B 3, B 4, B 5 } = of 45
42 Other residual func5ons? dinosaur sequence, and the resulting reconstruction. Triangula&on Reprojec5on error: e house sequence, and the resulting reconstruction. k(pi,1:2 xi Pi,3 ) k ri ( ) = Pi,3 by T.- J. Chin Homography fi<ng Transfer error: ri ( ) = k( 1:2 ui 3 )u i k 3 u i 42 of 45
43 Pseudoconvex residual α init 43 of 45
44 Combinatorial dimension = p+1 44 of 45
45 Thank you! A lvaro Parra Bustos received a BSc Eng. (26), a Computer Science Engineer degree (28) and a M.Sc. degree in Computer Science (211) from Universidad de Chile (SantiEX CLASS FILES, VOL. 6, NO. 1, JANUARY 27 ago, Chile). He is currently a PhD student within the Australian Centre for Visual Technologies (ACVT) in the University of Adelaide, Australia. ching and similarity, ACM TOG, vol. 25, pp , His main research interests include point cloud registration, 3D computer vision and optimisad B. Vemuri, A robust algorithm for point set registration methods in computer vision. mixture of Gaussians, in ICCV, 25. nko and X. Song, Point set registration: coherent point E TPAMI, vol. 32, no. 1, pp , 21. ia, A. Patterson, and K. Daniilidis, Fully automatic n of 3D point clouds, in CVPR, 26. d, N. Mitra, L. Guibas, and H. Pottmann, Robust global n, in Eurographics, 25. O. Enqvist, and F. Kahl, A polynomial-time bound ng and registration with outliers, in CVPR, 28. Enqvist, and F. Kahl, Optimal geometric under Tat- Jun Chin Pulak fitting Purkait Anders Eriksson ted l2-norm, Adelaide in CVPR, 213.Tat-Jun Chin Adelaide QUT received a B.Eng. in Mechatronics R. Hartley, The 3D 3D registration problem revisited, Engineering from Universiti Teknologi Malaysia 7. in 23 and subsequently in 27 a PhD in Com, K. Josephson, and F. Kahl, Optimal correspondences puter Systems Engineering from Monash Uniwise constraints, in ICCV, 29. versity, Victoria, Australia. He was a Research anu and M. Hebert, A spectral technique for correfellow at the Institute for Infocomm Research problems using pairwise constraints, in ICCV, 27. in Singapore Since 28 he is a by Tand.- J. Chin F. Kahl, M. Oskarsson, Branch-and-bound methlecturer at The University of Adelaide, Australia. Anders Eriksson receivd electrical engineering aa mathematics from LundF 2 and 28, respecg senior research associao Adelaide, Australia. Hiss clude optimization theorl ods applied to the fieldsa machine learning. ( U h Science, The Universit David SScience. uter Computer He (ARC)Adelaide College of Exper of International Journal on the editorial boards International Journal of or the Asian Conferenc is currently co-chair of Processing (ICIP213). 45 of 45
Optimizing Cyclist Parking in a Closed System
Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different
More informationHIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE.
HIGH RESOLUTION DEPTH IMAGE RECOVERY ALGORITHM USING GRAYSCALE IMAGE Kazunori Uruma 1, Katsumi Konishi 2, Tomohiro Takahashi 1 and Toshihiro Furukawa 1 1 Graduate School of Engineering, Tokyo University
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationRepresentation. Representation. Representation. Representation. 8 puzzle.
You have a 3-liter jug and a 4-liter jug, and need to measure out exactly two liters of water. the jugs do not have any measurement lines you don't have any additional containers 8 puzzle. Measuring water.
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationPolynomial DC decompositions
Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of
More informationOPTIMAL FLOWSHOP SCHEDULING WITH DUE DATES AND PENALTY COSTS
J. Operation Research Soc. of Japan VoJ. 1, No., June 1971. 1971 The Operations Research Society of Japan OPTMAL FLOWSHOP SCHEDULNG WTH DUE DATES AND PENALTY COSTS JATNDER N.D. GUPTA Assistant Professor,
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationOn the convergence of fitting algorithms in computer vision
On the convergence of fitting algorithms in computer vision N. Chernov Department of Mathematics University of Alabama at Birmingham Birmingham, AL 35294 chernov@math.uab.edu Abstract We investigate several
More informationCSE 190a Project Report: Golf Club Head Tracking
CSE 190a Project Report: Golf Club Head Tracking Ravi Chugh rchugh@cs.ucsd.edu Krystle de Mesa kdemesa@cs.ucsd.edu Abstract Computer vision and graphics technologies have been used extensively in developing
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationLecture 5. Optimisation. Regularisation
Lecture 5. Optimisation. Regularisation COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne Iterative optimisation Loss functions Coordinate
More informationSummarization in Sequential Data with Applications to Procedure Learning
Summarization in Sequential Data with Applications to Procedure Learning Ehsan Elhamifar College of Computer and Information Science Northeastern University Data deluge > 400hrs videos / minute > 300M
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationCSE 3402: Intro to Artificial Intelligence Uninformed Search II
CSE 3402: Intro to Artificial Intelligence Uninformed Search II Required Readings: Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea },
More informationUninformed search strategies
AIMA sections 3.4,3.5 search use only the information available in the problem denition Breadth-rst search Uniform-cost search Depth-rst search Depth-limited search Iterative deepening search Breadth-rst
More informationJPEG-Compatibility Steganalysis Using Block-Histogram of Recompression Artifacts
JPEG-Compatibility Steganalysis Using Block-Histogram of Recompression Artifacts Jan Kodovský, Jessica Fridrich May 16, 2012 / IH Conference 1 / 19 What is JPEG-compatibility steganalysis? Detects embedding
More informationTen Years On. References
Ten Years On The year of 2014 is the the 10-th year since I joined the Computer Vision Group of ANU/NICTA; it also marks the 10th year that I have entred (and been working in) the field of comptuer vision,
More informationReplay using Recomposition: Alignment-Based Conformance Checking in the Large
Replay using Recomposition: Alignment-Based Conformance Checking in the Large Wai Lam Jonathan Lee 2, H.M.W. Verbeek 1, Jorge Munoz-Gama 2, Wil M.P. van der Aalst 1, and Marcos Sepúlveda 2 1 Architecture
More informationA IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.
Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, 2011. Association for Scientific Research A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM Serdar Korukoğlu
More informationEE582 Physical Design Automation of VLSI Circuits and Systems
EE Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Routing Grid Routing Grid Routing Grid Routing Grid Routing Grid Routing Lee s algorithm (Maze routing)
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationPrediction Market and Parimutuel Mechanism
Prediction Market and Parimutuel Mechanism Yinyu Ye MS&E and ICME Stanford University Joint work with Agrawal, Peters, So and Wang Math. of Ranking, AIM, 2 Outline World-Cup Betting Example Market for
More informationMathematics of Pari-Mutuel Wagering
Millersville University of Pennsylvania April 17, 2014 Project Objectives Model the horse racing process to predict the outcome of a race. Use the win and exacta betting pools to estimate probabilities
More informationBulgarian Olympiad in Informatics: Excellence over a Long Period of Time
Olympiads in Informatics, 2017, Vol. 11, 151 158 2017 IOI, Vilnius University DOI: 10.15388/ioi.2017.12 151 Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Emil KELEVEDJIEV 1,
More informationUninformed search methods II.
CS 1571 Introduction to AI Lecture 5 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Uninformed methods Uninformed search methods use only information available in
More informationAlgorithm for Line Follower Robots to Follow Critical Paths with Minimum Number of Sensors
International Journal of Computer (IJC) ISSN 2307-4523 (Print & Online) Global Society of Scientific Research and Researchers http://ijcjournal.org/ Algorithm for Line Follower Robots to Follow Critical
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationSolving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
More informationCURRICULUM VITAE Hu Ding
CURRICULUM VITAE Hu Ding Contact: Phone: 1-(716)-939-5835 E-mail: huding@msu.edu Personal data Birthday: December 13, 1986. Research Interests Citizenship: P. R. China. Geometric algorithms emphasizing
More informationAutomated analysis of microscopic images of cellular tissues
Automated analysis of microscopic images of cellular tissues Rutger Slooter December 8, 2017 Master Thesis Applied Mathematics 1 Overview The problem Master Thesis Applied Mathematics 2 Overview The problem
More informationA Point-Based Algorithm to Generate Final Table States of Football Tournaments
International Journal of Computing Academic Research (IJCAR) ISSN 2305-9184, Volume 7, Number 3 (June 2018), pp.38-42 MEACSE Publications http://www.meacse.org/ijcar A Point-Based Algorithm to Generate
More informationThis file is part of the following reference:
This file is part of the following reference: Hancock, Timothy Peter (2006) Multivariate consensus trees: tree-based clustering and profiling for mixed data types. PhD thesis, James Cook University. Access
More informationYAN GU. Assistant Professor, University of Massachusetts Lowell. Frederick N. Andrews Fellowship, Graduate School, Purdue University ( )
YAN GU Assistant Professor, University of Massachusetts Lowell CONTACT INFORMATION 31 University Avenue Cumnock 4E Lowell, MA 01854 yan_gu@uml.edu 765-421-5092 http://www.locomotionandcontrolslab.com RESEARCH
More informationWalking Gait Generation with Foot Placement Control for the HOAP-3 Humanoid Robot
Walking Gait Generation with Foot Placement Control for the HOAP-3 Humanoid Robot Yazhou Huang, Robert Backman and Marcelo Kallmann UCM School of Engineering Technical Report TR-2011-002 University of
More informationUsing image processing for biomechanics measures in swimming
Using image processing for biomechanics measures in swimming Author Dubois, Robin, Thiel, David, James, Daniel Published 2012 Journal Title Procedia Engineering DOI https://doi.org/10.1016/j.proeng.2012.04.138
More informationLinear Compressor Suction Valve Optimization
Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 2016 Linear Compressor Suction Valve Optimization Rinaldo Puff Embraco, Brazil, rinaldo.puff@embraco.com
More informationCOMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up 1 Overview Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search
More informationAquarius Sca+erometer Calibra3on
Aquarius Sca+erometer Calibra3on Fore, A., Neumann, G., Freedman, A., Chaubell, M., Tang, W., Hayashi, A., and Yueh, S. 217 California Ins3tute of Technology, Government Sponsorship acknowledged Aquarius
More informationResearch Article Research on Path Planning Method of Coal Mine Robot to Avoid Obstacle in Gas Distribution Area
Robotics Volume 216, Article ID 421276, 6 pages http://dx.doi.org/1.11/216/421276 Research Article Research on Path Planning Method of Coal Mine Robot to Avoid Obstacle in Gas Distribution Area Ruiqing
More informationA Performanced Based Angle of Attack Display
A Performanced Based Angle of Attack Display David F. Rogers, Phd, ATP www.nar-associates.com The Problem The current angle of attack displays basically warn you about the approach to stall with yellow
More informationOverview. Depth Limited Search. Depth Limited Search. COMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search cheap
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before the lecture Report and programming
More informationGaitAnalysisofEightLegedRobot
GaitAnalysisofEightLegedRobot Mohammad Imtiyaz Ahmad 1, Dilip Kumar Biswas 2 & S. S ROY 3 1&2 Department of Mechanical Engineering, National Institute of Technology, Durgapur 2 Technology Innovation Centre,
More informationA new take at Adaptive Fast Multipole Methods: application, implementation, and hybrid CPU/GPU parallelism
A new take at Adaptive Fast Multipole Methods: application, implementation, and hybrid CPU/GPU parallelism Stefan Engblom UPMARC @ TDB/IT, Uppsala University KCSE seminar, Stockholm, November 6, 2013 S.
More informationAlgorithms to automatically quantify the geometric simliarity of anatomical surfaces
Algorithms to automatically quantify the geometric simliarity of anatomical surfaces Boyer, Lipman, St.Clair, Puente, Pantel, Funkhouser, Jernval and Daubechies Ying Yin March 2018 Outline Background Motivation
More information#7 Still more DP, Scoring Matrices 9/5/07
#7 Still more DP, Scoring Matrices 9/5/7 BB 444/544 Lecture 7 Still more: Dynamic Programming Global vs Local lignment Scoring Matrices & lignment Statistics BLS nope #7_Sept5 Required Reading (before
More informationHuman Pose Tracking III: Dynamics. David Fleet University of Toronto
Human Pose Tracking III: Dynamics David Fleet University of Toronto CIFAR Summer School, 2009 Interactions with the world are fundamental Implausible motions [Poon and Fleet, 01] Kinematic Model: damped
More informationBiomechanics and Models of Locomotion
Physics-Based Models for People Tracking: Biomechanics and Models of Locomotion Marcus Brubaker 1 Leonid Sigal 1,2 David J Fleet 1 1 University of Toronto 2 Disney Research, Pittsburgh Biomechanics Biomechanics
More informationStadium Project - DP-70 Atlanta, GA, 9/30/2014
Page 1 of 13 The enclosed report contains the data and analysis summary for the SoniCaliper shaft caliper, performed at Stadium Project (DP-70), Atlanta, GA on Tuesday, September 30, 2014 by Chris Kohlhof.
More informationTHe rip currents are very fast moving narrow channels,
1 Rip Current Detection using Optical Flow Shweta Philip sphilip@ucsc.edu Abstract Rip currents are narrow currents of fast moving water that are strongest near the beach. These type of currents are dangerous
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationTime/Cost trade-off Analysis: The missing link
Prime Journal of Engineering and Technology Research (PJETR) ISSN: 2315-5035. Vol. 1(2), pp. 26-31, November 28 th, 2012 www.primejournal.org/pjetr Prime Journals Full Length Research Time/Cost trade-off
More informationRoboCup SPL 2015 Champion Team Paper
RoboCup SPL 2015 Champion Team Paper Brad Hall, Sean Harris, Bernhard Hengst, Roger Liu, Kenneth Ng, Maurice Pagnucco, Luke Pearson, Claude Sammut, and Peter Schmidt School of Computer Science and Engineering
More informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2016 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? Linux
More informationCricket umpire assistance and ball tracking system using a single smartphone camera
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 Cricket umpire assistance and ball tracking system using a single smartphone camera Udit Arora
More informationAn Analysis of the Travel Conditions on the U. S. 52 Bypass. Bypass in Lafayette, Indiana.
An Analysis of the Travel Conditions on the U. S. 52 Bypass in Lafayette, Indiana T. B. T readway Research Assistant J. C. O ppenlander Research Engineer Joint Highway Research Project Purdue University
More informationA Bag-of-Gait Model for Gait Recognition
A Bag-of-Gait Model for Gait Recognition Jianzhao Qin, T. Luo, W. Shao, R. H. Y. Chung and K. P. Chow The Department of Computer Science, The University of Hong Kong, Hong Kong, China Abstract In this
More informationNeural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824
Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationMotion Control of a Bipedal Walking Robot
Motion Control of a Bipedal Walking Robot Lai Wei Ying, Tang Howe Hing, Mohamed bin Hussein Faculty of Mechanical Engineering Universiti Teknologi Malaysia, 81310 UTM Skudai, Johor, Malaysia. Wylai2@live.my
More informationThe Norwegian Height System NN1954 Revisited
Nordic Journal of Surveying and Real Estate Research 3:1 (2006) 7 19 submitted on 23 September 2005 revised on 27 April 2006 accepted on 16 May 2006 The Norwegian Height System NN1954 Revisited D. I. Lysaker,
More informationCycle Analysis and Construction of Protographs for QC LDPC Codes With Girth Larger Than 12 ½
Cycle Analysis and Construction of Protographs for QC LDPC Codes With Girth Larger Than 2 ½ Sunghwan Kim, Jong-Seon No School of Electrical Eng & Com Sci Seoul National University, Seoul, Korea Email:
More informationSelf-Driving Vehicles That (Fore) See
Self-Driving Vehicles That (Fore) See Dariu M. Gavrila Intelligent Vehicles, TU Delft Berlin Tech.AD, March 5, 2018 Personal Introduction: Dariu M. Gavrila Born in Cluj (Romania) 1990 Doktoraal Degree
More informationEE 364B: Wind Farm Layout Optimization via Sequential Convex Programming
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream
More informationObject Recognition. Selim Aksoy. Bilkent University
Image Classification and Object Recognition Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Image classification Image (scene) classification is a fundamental
More informationInvestigation of Stresses in Ring Stiffened Circular Cylinder
International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-869, Volume-2, Issue-9, September 214 Investigation of Stresses in Ring Stiffened Circular Cylinder Neetesh N. Thakre, Dr.
More informationRearrangement of Recognized Strokes in Online Handwritten Gurmukhi. words recognition.
2009 10th International Conference on Document Analysis and Recognition Rearrangement of Recognized Strokes in Online Handwritten Gurmukhi Words Recognition Anuj Sharma Department of Mathematics, Panjab
More informationProblem-Solving: A* and Beyond. CSCI 3202, Fall 2010
Problem-Solving: A* and Beyond CSCI 3202, Fall 2010 Administrivia Reading for this week: 4.1.1-4.1.3 (up to p. 126) in R+N; 5.1-5.4 (pp. 161-176) Problem Set 1 will be posted by tomorrow morning; due September
More informationEXPERIMENTAL ANALYSIS OF THE CONFLUENT BOUNDARY LAYER BETWEEN A FLAP AND A MAIN ELEMENT WITH SAW-TOOTHED TRAILING EDGE
24 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES EXPERIMENTAL ANALYSIS OF THE CONFLUENT BOUNDARY LAYER BETWEEN A FLAP AND A MAIN ELEMENT WITH SAW-TOOTHED TRAILING EDGE Lemes, Rodrigo Cristian,
More informationEvaluating and Classifying NBA Free Agents
Evaluating and Classifying NBA Free Agents Shanwei Yan In this project, I applied machine learning techniques to perform multiclass classification on free agents by using game statistics, which is useful
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Partially Observable MDP Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationSupport Vector Machines: Optimization of Decision Making. Christopher Katinas March 10, 2016
Support Vector Machines: Optimization of Decision Making Christopher Katinas March 10, 2016 Overview Background of Support Vector Machines Segregation Functions/Problem Statement Methodology Training/Testing
More informationCS Lecture 5. Vidroha debroy. Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute
CS 3353 Lecture 5 Vidroha debroy Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute Searching for a number Find a specific number 91-3 26 54 73
More informationswmath - Challenges, Next Steps, and Outlook
swmath - Challenges, Next Steps, and Outlook Hagen Chrapary 1, 2, Wolfgang Dalitz 2, and Wolfram Sperber 1 1 FIZ Karlsruhe/zbMATH, Franklinstr. 11, 10587 Berlin, Germany 2 Zuse Institute Berlin (ZIB),
More information5th Symposium on Integrating CFD and Experiments in Aerodynamics (Integration 2012) th Symposium on Integrating CFD and Experiments in Aerodynam
5th Symposium on Integrating CFD and Experiments in Aerodynamics (Integration 202) 36 Multi-objective Optimization of Airfoil of Mars Exploration Aircraft using Evolutionary Algorithm Gaku Sasaki Tomoaki
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Motion Planning: Introduction & Reactive Strategies Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationOptimization of a Golf Driver
Optimization of a Golf Driver By: Max Dreager Cole Snider Anthony Boyd Frank Rivera Final Report MAE 494: Design Optimization Due: May 10 Abstract In this study, the relationship between a golf ball and
More informationCompensator Design for Speed Control of DC Motor by Root Locus Approach using MATLAB
Compensator Design for Speed Control of DC Motor by Root Locus Approach using MATLAB Akshay C. Mahakalkar, Gaurav R. Powale 2, Yogita R. Ashtekar 3, Dinesh L. Mute 4, 2 B.E. 4 th Year Student of Electrical
More information4. Learning Pedestrian Models
Learning Pedestrian Models for Silhouette Refinement L. Lee G. Dalley K. Tieu Massachusettes Institute of Technology Artificial Intelligence Laboratory {llee, dalleyg, tieu}@ai.mit.edu Abstract We present
More informationSolving MINLPs with BARON. Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University
Solving MINLPs with BARON Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University MINLP 2014 Carnegie Mellon University June 4, 2014 MIXED-INTEGER NONLINEAR PROGRAMS
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More information(12) United States Patent
(12) United States Patent USOO8352206B2 () Patent No.: Buess (45) Date of Patent: Jan. 8, 2013 (54) METHOD FOR THE SIGNAL (56) References Cited LINEARIZATION OF A GAS SENSOR OUTPUT SIGNAL U.S. PATENT DOCUMENTS
More informationInterior Point Methods and Column Generation
School of Mathematics T H E U N I V E R S I T Y O H F R G E D I N B U Interior Point Methods and Column Generation Jacek Gondzio Email: J.Gondzio@ed.ac.uk URL: http://www.maths.ed.ac.uk/~gondzio Bromont,
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering. Mini-project 3 Tennis ball launcher
Mini-project 3 Tennis ball launcher Mini-Project 3 requires you to use MATLAB to model the trajectory of a tennis ball being shot from a tennis ball launcher to a player. The tennis ball trajectory model
More informationHands-on practice: Digital Surface and Terrain Models
EUFAR - EUropean Facility for Airborne Research Hands-on practice: Digital Surface and Terrain Models Christian Briese cb@ipf.tuwien.ac.at 1 Institute of Photogrammetry and Remote Sensing Vienna University
More informationCycling Volume Estimation Methods for Safety Analysis
Cycling Volume Estimation Methods for Safety Analysis XI ICTCT extra Workshop in Vancouver, Canada Session: Methods and Simulation Date: March, 01 The Highway Safety Manual (HSM) documents many safety
More informationActive Pedestrian Safety: from Research to Reality
Active Pedestrian Safety: from Research to Reality Dariu M. Gavrila Environment Perception Research and Development Oxford University, 04-10-2013 We originally thought Machine Intelligence would look like
More information6/16/2010 DAG Execu>on Model, Work and Depth 1 DAG EXECUTION MODEL, WORK AND DEPTH
6/16/2010 DAG Execu>on Model, Work and Depth 1 DAG EXECUTION MODEL, WORK AND DEPTH 6/16/2010 DAG Execu>on Model, Work and Depth 2 Computa>onal Complexity of (Sequen>al) Algorithms Model: Each step takes
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More information