Efficient & Robust LK for Mobile Vision
|
|
- John Weaver
- 5 years ago
- Views:
Transcription
1 Efficient & Robust LK for Mobile Vision Instructor - Simon Lucey Designing Comuter Vision As
2 Direct Method (ours) Indirect Method (ORB+RANSAC) H. Alismail, B. Browning, S. Lucey Bit-Planes: Dense Subixel Alignment of Binary Descritors. ACCV 2016.
3 Direct Method (ours) Indirect Method (ORB+RANSAC) H. Alismail, B. Browning, S. Lucey Bit-Planes: Dense Subixel Alignment of Binary Descritors. ACCV 2016.
4 Direct Method (ours) Indirect Method (ORB+RANSAC) H. Alismail, B. Browning, S. Lucey Bit-Planes: Dense Subixel Alignment of Binary Descritors. ACCV 2016.
5 Today Review - LK Algorithm Inverse Comosition Robust Extensions
6 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + T 4
7 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + T 5
8 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + T We consider this image to always be static... 5
9 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + T 6
10 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + @ T = T T N 0 T N T... 7 N T x 0 = W(x; ) 7
11 Reminder - Temlate Coordinates W(x 1 ; ) W(x 1 ; 0) I Source Image T Temlate 8
12 Reminder - Temlate Coordinates x 0 1 x 1 I Source Image T Temlate 8
13 Review - T = T T N 0 T N N T r x I r y I 9
14 Which Way? Ste 1: War Image I I() Ste 2: Estimate Gradients Horizontal r x I() I() Vertical r y I() 10
15 Which Way? Ste 1: War Image I I() Ste 2: Estimate Gradients 0 I() Vertical 10
16 Which Way? Ste 1: War Image I I() Ste 2: Estimate Gradients 0 I() Vertical 10
17 Which Way? Ste 1: Estimate Gradients Horizontal r x I I Vertical Ste 2: War Gradients r y I r x I() r y I() 11
18 Which Way? Ste 1: Estimate Gradients Horizontal r x I I Vertical Ste 2: War Gradients r y
19 Review - T = T T N 0 T N N T
20 ) T For an affine war, W(x; ) = ale x 4y5 T = ale x y x y 1 13
21 ) T For an homograhy war, 1 W(x; ) = 7 x + 8 y + 9 ale x 4y5 T = ale x y x y 1 14
22 Review - LK Algorithm Lucas & Kanade (1981) realized this and roosed a method for estimating war dislacement using the rinciles of gradients and satial coherence. Technique alies Taylor series aroximation to any satially coherent area governed by the war W(x; ). I( + N 1 N 1 N P N = number of ixels P = number of war arameters 15
23 Review - LK Algorithm Often just refer to, J T Also refer to, as the Jacobian matrix. H I = J T I J I as the seudo-hessian. Finally, we can refer to, T (0) =I( + ) as the temlate. 16
24 LK Algorithm Actual algorithm is just the alication of the following stes, Ste 1: Ste 2: = H 1 I JT I [T (0) I()] + kee alying stes until converges. 17
25 Examles of LK Alignment 18
26 Examles of LK Alignment 18
27 Gauss-Newton Algorithm LK is essentially an alication of the Gauss-Newton algorithm, arg min x y F(x) 2 2 s.t. F : R N! R M Ste 1: arg min x T x 2 2 Carl Friedrich Gauss Ste 2: x x + x kee alying stes until x converges. Isaac Newton 19
28 Otimization Interretation The otimization emloyed with the LK algorithm can be interreted as Gauss-Newton otimization. Other non-linear least-squares otimization strategies have been investigated (Baker et al. 2003) Levenberg-Marquadt Newton Steeest-Descent Gauss-Newton in emirical evaluations has aeared to be the most robust (Baker et al.). 20
29 LK Event Horizon Initial war estimate has to be suitably close to the groundtruth for gradient-search methods to work. Kind of like a black hole s event horizon. You got to be inside it to be sucked in!
30 Exanding the Event Horizon Best strategy is to exand the neighborhood Nacross which gradients are estimated. Simlest to do this in ractice with a blur. Often aly what is known as coarse-to-fine alignment. I(x + x 2 N
31 Questions Why is LK sensitive to the initial guess? Why can t you erform the otimization in a single shot?
32 Today Review - LK Algorithm Inverse Comosition Robust Extensions
33 ? Efficient search is essential on mobile and deskto!!
34 Comutation Concerns Unfortunately, the LK algorithm can be comutationally exensive. Requires the re-comutation of the Jacobian matrix at each iteration. J I = T T N 0 T N T... 7 N T With the additional inversion of the Hessian matrix at each iteration. H I = J T I J I Is there any way we can re-comute any of this? 26
35 Linearizing the Temlate? I( + 27
36 Linearizing the Temlate? T (0) T 27
37 Linearizing the Temlate? T (0) T T T I() Why is this useful if the temlate must be static? 27
38 Simle Examle arg min N X n=1 W(x n ; n; T W(x n ; 0) 2 2
39 Simle Examle arg min N X n=1 W(x n ; n; ) x 0 T W(x n ; 0) 2 2 x 0 3 where: x 0 = W(x; ) x = W(x; 0) + x 0 2 x 1 x 3 x 2
40 Simle Examle arg min NX n=1 W(x n ; ) W(x n ; n ; T 2 2
41 Simle Examle arg min NX n=1 W(x n ; ) W(x n ; 0) x 0 n ; T 2 2 x 0 3 where: x 0 = W(x; ) 0 + x = W(x; 0) x 0 2 x 1 x 3 x 2
42 Simle Examle arg min NX n=1 W(x n ; ) W(x n ; 0) x 0 n ; T 2 2 Static x 0 3 where: x 0 = W(x; ) 0 + x = W(x; 0) x 0 2 x 1 x 3 x 2
43 Relating and In general one can show, W(x; ) =W(x; ) x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) 0 + x 1 x 0 2 x 3 x 2 30
44 Relating and In general one can show, W(x; ) W(x; ) for non-linear war x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) 0 + x 1 x 0 2 x 3 x 2 30
45 Relating and Secifically for an affine war one can show, W(x; ) =W(x; ) 31
46 Relating and Secifically for an affine war one can show, M() x = M( ) x where, M() = x = ale x 1 31
47 Relating and Secifically for an affine war one can show, M( ) 1 M() x = x x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) 0 + x 0 2 x 1 x 3 x 2
48 Relating and Secifically for an affine war one can show, M( ) 1 M() x = x x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) 1 x 0 2 x 1 x 3 x 2
49 Relating and Secifically for an affine war one can show, M( ) 1 M() x = x also, M( + )x = x x 0 1 x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) + x 0 3 where: x 0 = W(x; ) x = W(x; 0) 1 x 0 2 x 1 x 0 2 x 1 x 3 x 2 x 3 x 2
50 Relating and Secifically for an affine war one can show, M( ) 1 M() x = x also, M( + )x = x therefore, M( + ) = M( ) 1 M() = I x 0 1 x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) + x 0 3 where: x 0 = W(x; ) x = W(x; 0) 1 x 0 2 x 1 x 0 2 x 1 x 3 x 2 x 3 x 2
51 Relating and Extending the affine war to the general form, M( ) 1 M() x = W(x; 1 ) x 0 1 x 0 3 where: x 0 = W(x; ) x = W(x; 0) 1 x 0 2 x 1 x 3 x 2 33
52 Inverse Comosition Algorithm Actual algorithm is just the alication of the following stes, Ste 1: Ste 2: arg min T T I() 2 2! 1 kee alying stes until converges. 34
53 Inverse Comosition Algorithm Actual algorithm is just the alication of the following stes, Ste 1: Ste 2: = H 1 T JT T [I() T(0)]! 1 kee alying stes until converges. J T T H T = J T T J T 35
54 Inverse Comosition Algorithm Actual algorithm is just the alication of the following stes, Ste 1: Ste 2: = H 1 T JT T [I() T(0)] Static! 1 Inverse Comosition kee alying stes until converges. J T T H T = J T T J T 35
55 Linearizing T = ;) T... 0 T N N ;) T Constantly changing T... 7 N T = 2 6 (x 1 T T (x N T N Static T... 7 N T 36
56 Linearizing T = ;) T... 0 T N N ;) T Constantly changing T... 7 N T = 2 6 (x 1 T T (x N T N Static T... 7 N T 36
57 Rules for Comositional Wars Not just alicable to affine wars, can be alied to any set of wars that: have an identity war (i.e. ) W(x; 0) =x set of wars must be closed under comosition, W(W(x; 1 ); 2 )!W(x; 2 1 ) for examle a homograhy, where, 3 = 2 1 det( )=+1 37
58 Inverse Comositional Performance Temlate area Intensity (fs) Table 2. Planar temlate tracking run Planar temlate tracking runtime in frames er second on single core Intel Core i7 2.8 Ghz. H. Alismail, B. Browning, S. Lucey Bit-Planes: Dense Subixel Alignment of Binary Descritors. ACCV
59 Today Review - LK Algorithm Inverse Comosition Robust Extensions
60 Robust Error Functions Least squares criterion is not robust to outliers (e.g. occlusion, illumination) For examle, the two outliers here cause the fitted line to be quite wrong. Robust error functions can be helful here.
61 Robust Error Functions Least squares criterion is not robust to outliers (e.g. occlusion, illumination) For examle, the two outliers here cause the fitted line to be quite wrong. Robust error functions can be helful here.
62 x Robust Error Functions arg min {T T I()} for examle, {x} = x 1! L 1 error L 2 {x} Robust Error L 1
63 Robust Error Functions Comutational inefficiencies cree into inverse comosition when one dearts from the classical L2 distance. Much better results for fast tracking have been achieved recently using robust reresentations (e.g. Bristow et al.).
64 Robust Reresentations 1. Comute image gradients 2. Pool into local histograms 3. Concatenate histograms 4. Normalize histograms! R N : R N K
65 Robust IC Algorithm Actual algorithm is just the alication of the following stes, Ste 1: Ste 2: arg min {T (0)} {T T {I()} 2 2! 1 kee alying stes until converges. 44
66 Descritor Performance BitPlanes Raw Pixels Temlate area Intensity BitPlanes le 2. Planar temlate tracking runtime in fram Planar temlate tracking runtime in frames er second on single core Intel Core i7 2.8 Ghz.
67 More to read Parameterizing Homograhies CMU-RI-TR Simon Baker, Ankur Datta, and Takeo Kanade The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA The motion of a lane can be described by a homograhy. We study how to arameterize homograhies to maximize lane estimation erformance. We comare the usual 3 3 matrix arameterization with a arameterization that combines 4 fixed oints in one of the images with 4 variable oints in the other image. We emirically show that this 4t arameterization is far suerior. We also comare both arameterizations with a variety of direct arameterizations. In the case of unknown relative orientation, we comare with a direct arameterization of the lane equation, and the rotation and translation of the camera(s). We show that the direct arameterization is both less accurate and far less robust than the 4-oint arameterization. We exlain the oor erformance using a measure of indeendence of the Jacobian images. In the fully calibrated setting, the direct arameterization just consists of 3 arameters of the lane equation. We show that this arameterization is far more robust than the 4-oint arameterization, but only aroximately as accurate. In the case of a moving stereo rig we find that the direct arameterization of lane equation, camera rotation and translation erforms very well, both in terms of accuracy and robustness. This is in contrast to the corresonding direct arameterization in the case of unknown relative orientation. Finally, we illustrate the use of lane estimation in 2 automotive alications. Baker & Matthews, Lucas-Kanade 20 Years On: A Unifying Framework, IJCV Bristow & Lucey, In Defense of Gradient-Based Alignment on Densely Samled Sarse Features, Sringer Book on Dense Registration Methods Baker, Datta & Kanade Parameterizing Homograhies, CMU Tech Reort In Defense of Gradient-Based Alignment on Densely Samled Sarse Features Hilton Bristow and Simon Lucey Abstract In this chater, we exlore the surrising result that gradientbased continuous otimization methods erform well for the alignment of image/object models when using densely samled sarse features (HOG, dense SIFT, etc.). Gradient-based aroaches for image/object alignment have many desirable roerties inference is tyically fast and exact, and diverse constraints can be imosed on the motion of oints. However, the resumtion that gradients redicted on sarse features would be oor estimators of the true descent direction has meant that gradient-based otimization is often overlooked in favour of grah-based otimization. We show that this intuition is only artly true: sarse features are indeed oor redictors of the error surface, but this has no imact on the actual alignment erformance. In fact, for general object categories that exhibit large geometric and aearance variation, sarse features are integral to achieving any convergence whatsoever. How the descent directions are redicted becomes an imortant consideration for these descritors. We exlore a number of strategies for estimating gradients, and show that estimating gradients via regression in a manner that exlicitly handles outliers imroves alignment erformance substantially. To illustrate the general alicability of gradient-based methods to the alignment of challenging object categories, we erform unsuervised ensemble alignment on a series of non-rigid animal classes from ImageNet. Hilton Bristow Queensland University of Technology, Australia. hilton.bristow@gmail.com Simon Lucey The Robotics Institute, Carnegie Mellon University, USA. slucey@cs.cmu.edu 1
Image Alignment Computer Vision (Kris Kitani) Carnegie Mellon University
Lucas Kanade Image Alignment 16-385 Comuter Vision (Kris Kitani) Carnegie Mellon University htt://www.humansensing.cs.cmu.edu/intraface/ How can I find in the image? Idea #1: Temlate Matching Slow, combinatory,
More informationPER-PATCH METRIC LEARNING FOR ROBUST IMAGE MATCHING. Sezer Karaoglu, Ivo Everts, Jan C. van Gemert, and Theo Gevers
PER-PATCH METRIC LEARNING FOR ROBUST IMAGE MATCHING Sezer Karaoglu, Ivo Everts, Jan C. van Gemert, and Theo Gevers Intelligent Systems Lab, Amsterdam, University of Amsterdam, 1098 XH Amsterdam, The Netherlands
More informationTRACKING and DETECTION in COMPUTER VISION
Technischen Universität München Winter Semester 2013/2014 TRACKING and DETECTION in COMPUTER VISION Template tracking methods Slobodan Ilić Template based-tracking Energy-based methods The Lucas-Kanade(LK)
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationNumerical Methods for Particle Tracing in Vector Fields
On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis
More informationMotion Estimation (I)
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationPARTIAL FACE RECOGNITION: A SPARSE REPRESENTATION-BASED APPROACH. Luoluo Liu, Trac D. Tran, and Sang Peter Chin
PARTIAL FACE RECOGNITION: A SPARSE REPRESENTATION-BASED APPROACH Luoluo Liu, Trac D. Tran, and Sang Peter Chin Det. of Electrical and Comuter Engineering, Johns Hokins Univ., Baltimore, MD 21218, USA {lliu69,trac,schin11}@jhu.edu
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationPaper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation
Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationPrinciples of Computed Tomography (CT)
Page 298 Princiles of Comuted Tomograhy (CT) The theoretical foundation of CT dates back to Johann Radon, a mathematician from Vienna who derived a method in 1907 for rojecting a 2-D object along arallel
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationPairwise active appearance model and its application to echocardiography tracking
Pairwise active aearance model and its alication to echocardiograhy tracking S. Kevin Zhou 1, J. Shao 2, B. Georgescu 1, and D. Comaniciu 1 1 Integrated Data Systems, Siemens Cororate Research, Inc., Princeton,
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationA SIMPLE PLASTICITY MODEL FOR PREDICTING TRANSVERSE COMPOSITE RESPONSE AND FAILURE
THE 19 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS A SIMPLE PLASTICITY MODEL FOR PREDICTING TRANSVERSE COMPOSITE RESPONSE AND FAILURE K.W. Gan*, M.R. Wisnom, S.R. Hallett, G. Allegri Advanced Comosites
More informationOn parameter estimation in deformable models
Downloaded from orbitdtudk on: Dec 7, 07 On arameter estimation in deformable models Fisker, Rune; Carstensen, Jens Michael Published in: Proceedings of the 4th International Conference on Pattern Recognition
More informationEstimating function analysis for a class of Tweedie regression models
Title Estimating function analysis for a class of Tweedie regression models Author Wagner Hugo Bonat Deartamento de Estatística - DEST, Laboratório de Estatística e Geoinformação - LEG, Universidade Federal
More informationBayesian Model Averaging Kriging Jize Zhang and Alexandros Taflanidis
HIPAD LAB: HIGH PERFORMANCE SYSTEMS LABORATORY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING AND EARTH SCIENCES Bayesian Model Averaging Kriging Jize Zhang and Alexandros Taflanidis Why use metamodeling
More informationarxiv: v2 [stat.ml] 7 May 2015
Semi-Orthogonal Multilinear PCA with Relaxed Start Qiuan Shi and Haiing Lu Deartment of Comuter Science Hong Kong Batist University, Hong Kong, China csshi@com.hkbu.edu.hk, haiing@hkbu.edu.hk arxiv:1504.08142v2
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationUniversal Finite Memory Coding of Binary Sequences
Deartment of Electrical Engineering Systems Universal Finite Memory Coding of Binary Sequences Thesis submitted towards the degree of Master of Science in Electrical and Electronic Engineering in Tel-Aviv
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationRotations in Curved Trajectories for Unconstrained Minimization
Rotations in Curved rajectories for Unconstrained Minimization Alberto J Jimenez Mathematics Deartment, California Polytechnic University, San Luis Obiso, CA, USA 9407 Abstract Curved rajectories Algorithm
More informationAKRON: An Algorithm for Approximating Sparse Kernel Reconstruction
: An Algorithm for Aroximating Sarse Kernel Reconstruction Gregory Ditzler Det. of Electrical and Comuter Engineering The University of Arizona Tucson, AZ 8572 USA ditzler@email.arizona.edu Nidhal Carla
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationEmpirical Bayesian EM-based Motion Segmentation
Emirical Bayesian EM-based Motion Segmentation Nuno Vasconcelos Andrew Liman MIT Media Laboratory 0 Ames St, E5-0M, Cambridge, MA 09 fnuno,lig@media.mit.edu Abstract A recent trend in motion-based segmentation
More informationTime Domain Calculation of Vortex Induced Vibration of Long-Span Bridges by Using a Reduced-order Modeling Technique
2017 2nd International Conference on Industrial Aerodynamics (ICIA 2017) ISBN: 978-1-60595-481-3 Time Domain Calculation of Vortex Induced Vibration of Long-San Bridges by Using a Reduced-order Modeling
More informationIterative Image Registration: Lucas & Kanade Revisited. Kentaro Toyama Vision Technology Group Microsoft Research
Iterative Image Registration: Lucas & Kanade Revisited Kentaro Toyama Vision Technology Group Microsoft Research Every writer creates his own precursors. His work modifies our conception of the past, as
More informationSemi-Orthogonal Multilinear PCA with Relaxed Start
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Semi-Orthogonal Multilinear PCA with Relaxed Start Qiuan Shi and Haiing Lu Deartment of Comuter Science
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationTime(sec)
Title: Estimating v v s ratio from converted waves: a 4C case examle Xiang-Yang Li 1, Jianxin Yuan 1;2,Anton Ziolkowski 2 and Floris Strijbos 3 1 British Geological Survey, Scotland, UK 2 University of
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationarxiv: v2 [stat.me] 3 Nov 2014
onarametric Stein-tye Shrinkage Covariance Matrix Estimators in High-Dimensional Settings Anestis Touloumis Cancer Research UK Cambridge Institute University of Cambridge Cambridge CB2 0RE, U.K. Anestis.Touloumis@cruk.cam.ac.uk
More informationUncertainty Modeling with Interval Type-2 Fuzzy Logic Systems in Mobile Robotics
Uncertainty Modeling with Interval Tye-2 Fuzzy Logic Systems in Mobile Robotics Ondrej Linda, Student Member, IEEE, Milos Manic, Senior Member, IEEE bstract Interval Tye-2 Fuzzy Logic Systems (IT2 FLSs)
More informationModeling and Estimation of Full-Chip Leakage Current Considering Within-Die Correlation
6.3 Modeling and Estimation of Full-Chi Leaage Current Considering Within-Die Correlation Khaled R. eloue, Navid Azizi, Farid N. Najm Deartment of ECE, University of Toronto,Toronto, Ontario, Canada {haled,nazizi,najm}@eecg.utoronto.ca
More informationCharacteristics of Beam-Based Flexure Modules
Shorya Awtar e-mail: shorya@mit.edu Alexander H. Slocum e-mail: slocum@mit.edu Precision Engineering Research Grou, Massachusetts Institute of Technology, Cambridge, MA 039 Edi Sevincer Omega Advanced
More informationApplied Mathematics and Computation
Alied Mathematics and Comutation 217 (2010) 1887 1895 Contents lists available at ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc Derivative free two-oint methods
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES CONTROL PROBLEMS
Electronic Transactions on Numerical Analysis. Volume 44,. 53 72, 25. Coyright c 25,. ISSN 68 963. ETNA ON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES
More informationNUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS
NUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS Tariq D. Aslam and John B. Bdzil Los Alamos National Laboratory Los Alamos, NM 87545 hone: 1-55-667-1367, fax: 1-55-667-6372
More informationCompressed Sensing Based Video Multicast
Comressed Sensing Based Video Multicast Markus B. Schenkel a,b, Chong Luo a, Pascal Frossard b and Feng Wu a a Microsoft Research Asia, Beijing, China b Signal Processing Laboratory (LTS4), EPFL, Lausanne,
More informationGeneralized analysis method of engine suspensions based on bond graph modeling and feedback control theory
Generalized analysis method of ine susensions based on bond grah modeling and feedback ntrol theory P.Y. RICHARD *, C. RAMU-ERMENT **, J. BUION *, X. MOREAU **, M. LE FOL *** *Equie Automatique des ystèmes
More informationEntropy Coding of Spectral Envelopes for Speech And Audio Coding Using Distribution Quantization
INTERSPEECH 2016 Setember 8 12, 2016, San Francisco, USA Entroy Coding of Sectral Enveloes for Seech And Audio Coding Using Distribution Quantization Srikanth Korse 1, Tobias Jähnel 2, Tom Bäckström 1,2
More informationOn Using FASTEM2 for the Special Sensor Microwave Imager (SSM/I) March 15, Godelieve Deblonde Meteorological Service of Canada
On Using FASTEM2 for the Secial Sensor Microwave Imager (SSM/I) March 15, 2001 Godelieve Deblonde Meteorological Service of Canada 1 1. Introduction Fastem2 is a fast model (multile-linear regression model)
More informationYixi Shi. Jose Blanchet. IEOR Department Columbia University New York, NY 10027, USA. IEOR Department Columbia University New York, NY 10027, USA
Proceedings of the 2011 Winter Simulation Conference S. Jain, R. R. Creasey, J. Himmelsach, K. P. White, and M. Fu, eds. EFFICIENT RARE EVENT SIMULATION FOR HEAVY-TAILED SYSTEMS VIA CROSS ENTROPY Jose
More informationMaximum Entropy and the Stress Distribution in Soft Disk Packings Above Jamming
Maximum Entroy and the Stress Distribution in Soft Disk Packings Above Jamming Yegang Wu and S. Teitel Deartment of Physics and Astronomy, University of ochester, ochester, New York 467, USA (Dated: August
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationUsing the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process
Using the Divergence Information Criterion for the Determination of the Order of an Autoregressive Process P. Mantalos a1, K. Mattheou b, A. Karagrigoriou b a.deartment of Statistics University of Lund
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
TNN-2007-P-0332.R1 1 Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers
More informationA General Damage Initiation and Evolution Model (DIEM) in LS-DYNA
9th Euroean LS-YNA Conference 23 A General amage Initiation and Evolution Model (IEM) in LS-YNA Thomas Borrvall, Thomas Johansson and Mikael Schill, YNAmore Nordic AB Johan Jergéus, Volvo Car Cororation
More informationImplementation and Validation of Finite Volume C++ Codes for Plane Stress Analysis
CST0 191 October, 011, Krabi Imlementation and Validation of Finite Volume C++ Codes for Plane Stress Analysis Chakrit Suvanjumrat and Ekachai Chaichanasiri* Deartment of Mechanical Engineering, Faculty
More informationChapter 3. GMM: Selected Topics
Chater 3. GMM: Selected oics Contents Otimal Instruments. he issue of interest..............................2 Otimal Instruments under the i:i:d: assumtion..............2. he basic result............................2.2
More informationNonlinear Static Analysis of Cable Net Structures by Using Newton-Raphson Method
Nonlinear Static Analysis of Cable Net Structures by Using Newton-Rahson Method Sayed Mahdi Hazheer Deartment of Civil Engineering University Selangor (UNISEL) Selangor, Malaysia hazheer.ma@gmail.com Abstract
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationImproving AOR Method for a Class of Two-by-Two Linear Systems
Alied Mathematics 2 2 236-24 doi:4236/am22226 Published Online February 2 (htt://scirporg/journal/am) Imroving AOR Method for a Class of To-by-To Linear Systems Abstract Cuixia Li Shiliang Wu 2 College
More informationLOGISTIC REGRESSION. VINAYANAND KANDALA M.Sc. (Agricultural Statistics), Roll No I.A.S.R.I, Library Avenue, New Delhi
LOGISTIC REGRESSION VINAANAND KANDALA M.Sc. (Agricultural Statistics), Roll No. 444 I.A.S.R.I, Library Avenue, New Delhi- Chairerson: Dr. Ranjana Agarwal Abstract: Logistic regression is widely used when
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationON THE GRID REFINEMENT RATIO FOR ONE-DIMENSIONAL ADVECTIVE PROBLEMS WITH NONUNIFORM GRIDS
Proceedings of COBEM 2005 Coyright 2005 by ABCM 18th International Congress of Mechanical Engineering November 6-11, 2005, Ouro Preto, MG ON THE GRID REFINEMENT RATIO FOR ONE-DIMENSIONAL ADVECTIVE PROBLEMS
More informationThe non-stochastic multi-armed bandit problem
Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at
More informationDETC2003/DAC AN EFFICIENT ALGORITHM FOR CONSTRUCTING OPTIMAL DESIGN OF COMPUTER EXPERIMENTS
Proceedings of DETC 03 ASME 003 Design Engineering Technical Conferences and Comuters and Information in Engineering Conference Chicago, Illinois USA, Setember -6, 003 DETC003/DAC-48760 AN EFFICIENT ALGORITHM
More informationTh P10 13 Alternative Misfit Functions for FWI Applied to Surface Waves
Th P0 3 Alternative Misfit Functions for FWI Alied to Surface Waves I. Masoni* Total E&P, Joseh Fourier University), R. Brossier Joseh Fourier University), J. Virieux Joseh Fourier University) & J.L. Boelle
More informationBayesian inference & Markov chain Monte Carlo. Note 1: Many slides for this lecture were kindly provided by Paul Lewis and Mark Holder
Bayesian inference & Markov chain Monte Carlo Note 1: Many slides for this lecture were kindly rovided by Paul Lewis and Mark Holder Note 2: Paul Lewis has written nice software for demonstrating Markov
More informationImage Alignment and Mosaicing Feature Tracking and the Kalman Filter
Image Alignment and Mosaicing Feature Tracking and the Kalman Filter Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic
More informationINTEREST POINTS AT DIFFERENT SCALES
INTEREST POINTS AT DIFFERENT SCALES Thank you for the slides. They come mostly from the following sources. Dan Huttenlocher Cornell U David Lowe U. of British Columbia Martial Hebert CMU Intuitively, junctions
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationVIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES
Journal of Sound and Vibration (998) 22(5), 78 85 VIBRATION ANALYSIS OF BEAMS WITH MULTIPLE CONSTRAINED LAYER DAMPING PATCHES Acoustics and Dynamics Laboratory, Deartment of Mechanical Engineering, The
More informationJorge Marques, Image motion
Image motion finding a temlate Suose we wish to find a known temlate ) in a given image I). his roblem is known as temlate matching. temlate image FC Barcelona the temlate can be small or large alignment
More informationMotion estimation. Digital Visual Effects Yung-Yu Chuang. with slides by Michael Black and P. Anandan
Motion estimation Digital Visual Effects Yung-Yu Chuang with slides b Michael Black and P. Anandan Motion estimation Parametric motion image alignment Tracking Optical flow Parametric motion direct method
More information3.4 Design Methods for Fractional Delay Allpass Filters
Chater 3. Fractional Delay Filters 15 3.4 Design Methods for Fractional Delay Allass Filters Above we have studied the design of FIR filters for fractional delay aroximation. ow we show how recursive or
More informationFAST AND EFFICIENT SIDE INFORMATION GENERATION IN DISTRIBUTED VIDEO CODING BY USING DENSE MOTION REPRESENTATIONS
18th Euroean Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 FAST AND EFFICIENT SIDE INFORMATION GENERATION IN DISTRIBUTED VIDEO CODING BY USING DENSE MOTION REPRESENTATIONS
More informationVideo and Motion Analysis Computer Vision Carnegie Mellon University (Kris Kitani)
Video and Motion Analysis 16-385 Computer Vision Carnegie Mellon University (Kris Kitani) Optical flow used for feature tracking on a drone Interpolated optical flow used for super slow-mo optical flow
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationHigh-dimensional Ordinary Least-squares Projection for Screening Variables
High-dimensional Ordinary Least-squares Projection for Screening Variables Xiangyu Wang and Chenlei Leng arxiv:1506.01782v1 [stat.me] 5 Jun 2015 Abstract Variable selection is a challenging issue in statistical
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationKEY ISSUES IN THE ANALYSIS OF PILES IN LIQUEFYING SOILS
4 th International Conference on Earthquake Geotechnical Engineering June 2-28, 27 KEY ISSUES IN THE ANALYSIS OF PILES IN LIQUEFYING SOILS Misko CUBRINOVSKI 1, Hayden BOWEN 1 ABSTRACT Two methods for analysis
More informationLearning Linear Detectors
Learning Linear Detectors Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Today Detection versus Classification Bayes Classifiers Linear Classifiers Examples of Detection 3 Learning: Detection
More informationOne-way ANOVA Inference for one-way ANOVA
One-way ANOVA Inference for one-way ANOVA IPS Chater 12.1 2009 W.H. Freeman and Comany Objectives (IPS Chater 12.1) Inference for one-way ANOVA Comaring means The two-samle t statistic An overview of ANOVA
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More informationSTABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS
STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS Massimo Vaccarini Sauro Longhi M. Reza Katebi D.I.I.G.A., Università Politecnica delle Marche, Ancona, Italy
More informationHigh spatial resolution distributed sensing in optical fibers by Brillouin gain-profile tracing
High satial resolution distributed sensing in otical fibers by Brillouin gain-rofile tracing Tom Serber, 1,* Avishay Eyal, 1 Moshe Tur, 1 and Luc Thévenaz 2 1 School of Electrical Engineering, Faculty
More informationTensor-Based Sparsity Order Estimation for Big Data Applications
Tensor-Based Sarsity Order Estimation for Big Data Alications Kefei Liu, Florian Roemer, João Paulo C. L. da Costa, Jie Xiong, Yi-Sheng Yan, Wen-Qin Wang and Giovanni Del Galdo Indiana University School
More informationFE FORMULATIONS FOR PLASTICITY
G These slides are designed based on the book: Finite Elements in Plasticity Theory and Practice, D.R.J. Owen and E. Hinton, 1970, Pineridge Press Ltd., Swansea, UK. 1 Course Content: A INTRODUCTION AND
More informationNuclear models: The liquid drop model Fermi-Gas Model
Lecture Nuclear models: The liquid dro model ermi-gas Model WS1/1: Introduction to Nuclear and Particle Physics,, Part I 1 Nuclear models Nuclear models Models with strong interaction between the nucleons
More informationJoint Property Estimation for Multiple RFID Tag Sets Using Snapshots of Variable Lengths
Joint Proerty Estimation for Multile RFID Tag Sets Using Snashots of Variable Lengths ABSTRACT Qingjun Xiao Key Laboratory of Comuter Network and Information Integration Southeast University) Ministry
More informationDeformation Effect Simulation and Optimization for Double Front Axle Steering Mechanism
0 4th International Conference on Comuter Modeling and Simulation (ICCMS 0) IPCSIT vol. (0) (0) IACSIT Press, Singaore Deformation Effect Simulation and Otimization for Double Front Axle Steering Mechanism
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. III Stability Theory - Peter C. Müller
STABILITY THEORY Peter C. Müller University of Wuertal, Germany Keywords: Asymtotic stability, Eonential stability, Linearization, Linear systems, Lyaunov equation, Lyaunov function, Lyaunov stability,
More informationarxiv: v1 [hep-ex] 8 Jun 2017
UCHEP 17 05 6 Aril 017 Prosects for time-deendent mixing and CP-violation measurements at Belle II arxiv:1706.0363v1 [he-ex] 8 Jun 017 Physics Deartment, University of Cincinnati, Cincinnati, Ohio 51 E-mail:
More informationMysteries of Parameterizing Camera Motion - Part 2
Mysteries of Parameterizing Camera Motion - Part 2 Instructor - Simon Lucey 16-623 - Advanced Computer Vision Apps Today Gauss-Newton and SO(3) Alternative Representations of SO(3) Exponential Maps SL(3)
More informationKeywords: pile, liquefaction, lateral spreading, analysis ABSTRACT
Key arameters in seudo-static analysis of iles in liquefying sand Misko Cubrinovski Deartment of Civil Engineering, University of Canterbury, Christchurch 814, New Zealand Keywords: ile, liquefaction,
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationON OPTIMIZATION OF THE MEASUREMENT MATRIX FOR COMPRESSIVE SENSING
8th Euroean Signal Processing Conference (EUSIPCO-2) Aalborg, Denmark, August 23-27, 2 ON OPTIMIZATION OF THE MEASUREMENT MATRIX FOR COMPRESSIVE SENSING Vahid Abolghasemi, Saideh Ferdowsi, Bahador Makkiabadi,2,
More informationFactor Analysis of Convective Heat Transfer for a Horizontal Tube in the Turbulent Flow Region Using Artificial Neural Network
COMPUTATIONAL METHODS IN ENGINEERING AND SCIENCE EPMESC X, Aug. -3, 6, Sanya, Hainan,China 6 Tsinghua University ess & Sringer-Verlag Factor Analysis of Convective Heat Transfer for a Horizontal Tube in
More information