Optic Flow Computation with High Accuracy
|
|
- Cecilia Harvey
- 5 years ago
- Views:
Transcription
1 Cognitive Computer Vision Colloquium Prague, January 12 13, 2004 Optic Flow Computation with High ccuracy Joachim Weickert Saarland University Saarbrücken, Germany joint work with Thomas Brox ndrés Bruhn Nils Papenberg partially funded by DFG
2 The Optic Flow Problem Introduction (1) given: image sequence I(x) where x = (x, y, t) can be Gaussian-smoothed: I = K σ I 0 wanted: displacement field (optic flow) w = (u, v, 1) w matches object at location (x, y) at time t to its location (x+u, y+v) at time t + 1. What is Optic Flow Good for? extracting motion information e.g. in robotics compact coding of image sequences related correspondence problems in computer vision: e.g. stereo reconstruction and medical image registration
3 Introduction (2) Deformation analysis of plastic foam using an optic flow method. (a) Top left: Frame 1 of a deformation sequence. (b) Top right: Frame 2. (c) Bottom left: Colour-coded displacement field. (d) Bottom right: Vector plot of the displacement field.
4 Introduction (3) Pair of stereo images.
5 Introduction (4) Four views of a stereo reconstruction algorithm based on optic flow ideas. uthors: lvarez/deriche/sánchez/weickert (2002)
6 Variational Optic Flow Methods Introduction (5) optic flow as minimiser of a suitable energy functional: data constraints plus smoothness constraints clear formalism without hidden model assumptions rotationally invariant continuous formulations possible create dense flow fields first model due to Horn and Schunck (1981), but many improvements in the meantime: modified data and smoothness constraints (Nagel 1983, Cohen 1993, lvarez et al. 1999, W./Schnörr 2000) theoretical foundation (Snyder 1991, W./Schnörr 2000) efficient numerical algorithms (Glazer 1984, Terzopoulos 1986, Ghosal/Vaněk 1996, Bruhn et al. 2003) competitive performance
7 Introduction (6) Open Problems further improvements possible? some very good methods use strategies that lack theoretical foundation Goals presentation of an optic flow algorithm with very good performance theoretical justification of widely used warping technique Some Related Work L. lvarez, J. Weickert, and J. Sánchez, IJCV M. Lefébure and L. D. Cohen, JMIV E. Mémin and P. Pérez, ICCV 1998.
8 Outline Variational Model lgorithmic spects Relations to Warping Evaluation Conclusions Outline
9 Outline Variational Model lgorithmic spects Relations to Warping Evaluation Conclusions Outline
10 Basic assumptions Greyvalue constancy Gradient constancy Spatio-temporal smoothness Robustness Energy to minimise: E (u, v) = Ω Variational Model (1) I w := I(x + w) I(x) = 0 I xw := x I(x + w) x I(x) = 0 I yw := y I(x + w) y I(x) = 0 u 2 + v 2 = 0 = ( x, y, t ) Ψ ( s 2) = s 2 + ɛ 2 Ψ ( Iw 2 + γ (I xw 2 + Iyw 2 ) ) dx + α Ω Ψ ( u 2 + v 2) dx
11 Variational Model (2a) Minimiser has to fulfill the Euler-Lagrange equations α div ( Ψ ( u 2 + v 2 ) u ) = Ψ ( I 2 w + γ(i 2 xw + I 2 yw) ) (I x I w + γ ( I xx I xw + I xy I yw ) ) α div ( Ψ ( u 2 + v 2 ) v ) = Ψ ( I 2 w + γ(i 2 xw + I 2 yw) ) (I y I w + γ ( I xy I xw + I yy I yw ) ) where the indices denote differences or partial derivatives: I w := I(x + w) I(x) I x := x I(x + w) I y := y I(x + w) I xw := x I(x + w) x I(x) I xx := xx I(x + w) I yy := yy I(x + w) I yw := y I(x + w) y I(x) I xy := xy I(x + w)
12 Variational Model (2b) Minimiser has to fulfill the Euler-Lagrange equations α div ( Ψ ( u 2 + v 2 ) u ) = Ψ ( I 2 w + γ(i 2 xw + I 2 yw) ) (I x I w + γ ( I xx I xw + I xy I yw ) ) α div ( Ψ ( u 2 + v 2 ) v ) = Ψ ( I 2 w + γ(i 2 xw + I 2 yw) ) (I y I w + γ ( I xy I xw + I yy I yw ) ) where the indices denote differences or partial derivatives: I w := I(x + w) I(x) I x := x I(x + w) I y := y I(x + w) I xw := x I(x + w) x I(x) I xx := xx I(x + w) I yy := yy I(x + w) I yw := y I(x + w) y I(x) I xy := xy I(x + w) S ( w ) = D (w)
13 Outline Variational Model lgorithmic spects Relations to Warping Evaluation Conclusions Outline
14 Problem 1: Local Minima energy functional E(u, v) is not convex reason: terms involving I(x + w) lgorithmic spects (1) should not be linearised for large displacements numerical algorithms may yield suboptimal local minima of E(u, v), if initialisation is not chosen properly Solution: Initialisation by Coarse-to-Fine Strategy downsample problem in a full pyramid start with zero displacement at coarsest scale solve Euler-Lagrange equations S(w) = D(w) use resulting flow field as initialisation at next finer scale
15 lgorithmic spects (2) Problem 2: Solve Euler-Lagrange Equations discretise S(w) = D(w) by finite differences yields large nonlinear system of equations nonlinearity caused by I(x + w) and nonlinear penaliser Ψ Solution nonlinear system is simplified by two nested fixed point iterations linearisation of I(x + w) leads to large linear system of equations can be solved by iterative methods such as SOR
16 lgorithmic spects (3) Detailed Structure on the Linear System Resulting linear system for du k,l+1, dv k,l+1 : α div ( (Ψ ) k,l Smooth (u k + du k,l+1 ) ) ( = (Ψ ) k,l Data Ix k ( I k z + Ixdu k k,l+1 + Iy k dv k,l+1) + γ ( I k xx(i k xz + I k xxdu k,l+1 + I k xydv k,l+1 ) + I k xy(i k yz + I k xydu k,l+1 + I k yydv k,l+1 ) )) α div ( (Ψ ) k,l Smooth (v k + dv k,l+1 ) ) ( = (Ψ ) k,l Data Iy k ( I k z + Ixdu k k,l+1 + Iy k dv k,l+1) + γ ( I k xy(i k xz + I k xxdu k,l+1 + I k xydv k,l+1 ) + I k yy(i k yz + I k xydu k,l+1 + I k yydv k,l+1 ) ))
17 Outline Variational Model lgorithmic spects Relations to Warping Evaluation Conclusions Outline
18 Warping Relations to Warping (1) widely used for optic flow computation with large displacements (e.g. nandan 1989, Black/nandan 1996, Mémin/Pérez 1998) downsample image data solve problem at coarse scale use this flow field at next finer scale: warp image in order to compensate for this estimated motion solve modified problem (with other image data) at finer scale continue until finest scale reached sum up optic flow contributions from all scales successful in practice, but no theoretical justification!
19 We have proven equivalence between Relations to Warping (2) our numerical method for minimising a simplified energy E(u, v) by coarse-to-fine flow initialisations and nested fixed point iterations warping method (nested problems with motion-compensated image data) of Mémin / Pérez They lead to the same linear system of equations. This explains the success of warping: Warping has a sound theory as a numerical algorithm for minimising a single energy functional!
20 Outline Variational Model lgorithmic spects Relations to Warping Evaluation Conclusions Outline
21 Sequence Ground Truth Evaluation (1) Yosemite Sequence Synthetic sequence ( ) Known ground truth between frame 8 and frame 9 Computed Flow
22 Qualitative Evaluation Evaluation (2) Vector plot of the optic flow field for the Yosemite sequence with clouds. (a) Left: Ground truth. (b) Right: Computed flow.
23 Evaluation (3) Vector plot of the optic flow field for the Yosemite sequence without clouds. (a) Left: Ground truth. (b) Right: Computed flow.
24 Quantitative Evaluation Evaluation (4) Comparison to the best results from literature verage angular errors (E) and standard deviations (STD) for the Yosemite sequence with coluds: Yosemite with clouds Technique E STD nandan Nagel Horn/Schunck, mod Uras et al lvarez et al Weickert et al Mémin/Pérez our method
25 Evaluation (5) For the Yosemite sequence without clouds, even better results are possible: Yosemite without clouds Technique E STD Black/nandan Ju et al Bab-Hadiashar/Suter Lai/Vemuri Mémin/Pérez Weickert et al Farnebäck our method
26 Robustness under Noise Evaluation (6) dded Gaussian noise with zero mean and different standard deviations σn. Results for Yosemite sequence with clouds: σ n E STD verage angular error for σn = 40 outperforms all other methods with σn = 0!
27 Evaluation (7) Frame 8 of the Yosemite sequence with clouds. (a) Left: Original. (b) Right: Gaussian noise with standard deviation σ n = 40 added.
28 Evaluation (8) Robustness under Parameter Variations Three intuitive parameters: σ: Gaussian presmoothing of the input data α: weight of smoothness term γ: weight of gradient constancy term Parameter variation for the Yosemite sequence with clouds: σ α γ E Deviations from the optimum by a factor 2 hardly influence the result.
29 Real-World Data Evaluation (9) Real-world image sequence Ettlinger Tor by Nagel ( ) Sequence Computed Flow
30 Outline Variational Model lgorithmic spects Relation to Warping Evaluation Conclusions Outline
31 Summary Conclusions (1) novel model gradient constancy assumption within energy functional combines many successful features in a single functional novel theory postpone all linearisations to the numerical scheme numerical scheme based on two nested iterations warping theoretically justified as a special numerical approximation excellent results angular errors belong to smallest in the literature robust under parameter variations highly robust under noise
32 Ongoing Work alternative data terms Conclusions (2) correpondence between data and smoothness terms automatised selection of smoothing parameters σ, α more efficient numerics: PCG, multigrid, domain decomposition novel warpings inspired from suitable numerics? Message It is advantageous to combine transparent continuous modelling with consistent numerics. Good performance and deeper theoretical understanding are not contradictive: They are two sides of the same medal.
33 Thanks Thank you very much! more informations:
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
Dense Optical Flow Estimation from the Monogenic Curvature Tensor
Dense Optical Flow Estimation from the Monogenic Curvature Tensor Di Zang 1, Lennart Wietzke 1, Christian Schmaltz 2, and Gerald Sommer 1 1 Department of Computer Science, Christian-Albrechts-University
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 informationLucas/Kanade Meets Horn/Schunck: Combining Local and Global Optic Flow Methods
International Journal of Computer Vision 61(3), 211 231, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Lucas/Kanade Meets Horn/Schunck: Combining Local and Global
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 informationIntroduction to motion correspondence
Introduction to motion correspondence 1 IPAM - UCLA July 24, 2013 Iasonas Kokkinos Center for Visual Computing Ecole Centrale Paris / INRIA Saclay Why estimate visual motion? 2 Tracking Segmentation Structure
More informationAn Adaptive Confidence Measure for Optical Flows Based on Linear Subspace Projections
An Adaptive Confidence Measure for Optical Flows Based on Linear Subspace Projections Claudia Kondermann, Daniel Kondermann, Bernd Jähne, Christoph Garbe Interdisciplinary Center for Scientific Computing
More informationCS4495/6495 Introduction to Computer Vision. 6B-L1 Dense flow: Brightness constraint
CS4495/6495 Introduction to Computer Vision 6B-L1 Dense flow: Brightness constraint Motion estimation techniques Feature-based methods Direct, dense methods Motion estimation techniques Direct, dense methods
More informationRevisiting Horn and Schunck: Interpretation as Gauß-Newton Optimisation
ZIKIC, KAMEN, AND NAVAB: REVISITING HORN AND SCHUNCK 1 Revisiting Horn and Schunck: Interpretation as Gauß-Newton Optimisation Darko Zikic 1 zikic@in.tum.de Ali Kamen ali.kamen@siemens.com Nassir Navab
More informationKillingFusion: Non-rigid 3D Reconstruction without Correspondences. Supplementary Material
KillingFusion: Non-rigid 3D Reconstruction without Correspondences Supplementary Material Miroslava Slavcheva 1, Maximilian Baust 1 Daniel Cremers 1 Slobodan Ilic 1, {mira.slavcheva,maximilian.baust,cremers}@tum.de,
More informationEfficient Nonlocal Regularization for Optical Flow
Efficient Nonlocal Regularization for Optical Flow Philipp Krähenbühl and Vladlen Koltun Stanford University {philkr,vladlen}@cs.stanford.edu Abstract. Dense optical flow estimation in images is a challenging
More informationLucas-Kanade Optical Flow. Computer Vision Carnegie Mellon University (Kris Kitani)
Lucas-Kanade Optical Flow Computer Vision 16-385 Carnegie Mellon University (Kris Kitani) I x u + I y v + I t =0 I x = @I @x I y = @I u = dx v = dy I @y t = @I dt dt @t spatial derivative optical flow
More informationADAPTATION OF STANDARD OPTIC FLOW METHODS TO FLUID MOTION
9TH INTERNATIONAL SYMPOSIUM ON FLOW VISUALISATION, 2000 ADAPTATION OF STANDARD OPTIC FLOW METHODS TO FLUID MOTION T. Corpetti 1, E. Mémin 2, P. Pérez 3 Keywords: Fluid motion, optical flow, continuity
More informationT H E S I S. Computer Engineering May Smoothing of Matrix-Valued Data. Thomas Brox
D I P L O M A Computer Engineering May 2002 T H E S I S Smoothing of Matrix-Valued Data Thomas Brox Computer Vision, Graphics, and Pattern Recognition Group Department of Mathematics and Computer Science
More informationA Riemannian Framework for Denoising Diffusion Tensor Images
A Riemannian Framework for Denoising Diffusion Tensor Images Manasi Datar No Institute Given Abstract. Diffusion Tensor Imaging (DTI) is a relatively new imaging modality that has been extensively used
More informationNonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou
1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 142 Tensor Field Interpolation with PDEs Joachim Weickert and Martin Welk Saarbrücken 2005
More informationRandom walks for deformable image registration Dana Cobzas
Random walks for deformable image registration Dana Cobzas with Abhishek Sen, Martin Jagersand, Neil Birkbeck, Karteek Popuri Computing Science, University of Alberta, Edmonton Deformable image registration?t
More informationMultigrid Acceleration of the Horn-Schunck Algorithm for the Optical Flow Problem
Multigrid Acceleration of the Horn-Schunck Algorithm for the Optical Flow Problem El Mostafa Kalmoun kalmoun@cs.fau.de Ulrich Ruede ruede@cs.fau.de Institute of Computer Science 10 Friedrich Alexander
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 113 Nonlinear Structure Tensors Thomas Brox, Joachim Weickert, Bernhard Burgeth and Pavel
More informationA Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods
International Journal of Computer Vision 703), 257 277, 2006 c 2006 Springer Science + Business Media, LLC. Manufactured in Te Neterlands. DOI: 10.1007/s11263-006-6616-7 A Multigrid Platform for Real-Time
More informationCalculus of Variations and Computer Vision
Calculus of Variations and Computer Vision Sharat Chandran Page 1 of 23 Computer Science & Engineering Department, Indian Institute of Technology, Bombay. http://www.cse.iitb.ernet.in/ sharat January 8,
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 informationLinear Diffusion and Image Processing. Outline
Outline Linear Diffusion and Image Processing Fourier Transform Convolution Image Restoration: Linear Filtering Diffusion Processes for Noise Filtering linear scale space theory Gauss-Laplace pyramid for
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 141 Adaptive Structure Tensors and their Applications Thomas Brox, Rein van den Boomgaard,
More informationComputer Vision I. Announcements
Announcements Motion II No class Wednesda (Happ Thanksgiving) HW4 will be due Frida 1/8 Comment on Non-maximal supression CSE5A Lecture 15 Shi-Tomasi Corner Detector Filter image with a Gaussian. Compute
More informationA Generative Model Based Approach to Motion Segmentation
A Generative Model Based Approach to Motion Segmentation Daniel Cremers 1 and Alan Yuille 2 1 Department of Computer Science University of California at Los Angeles 2 Department of Statistics and Psychology
More informationGlobal parametric image alignment via high-order approximation
Global parametric image alignment via high-order approximation Y. Keller, A. Averbuch 2 Electrical & Computer Engineering Department, Ben-Gurion University of the Negev. 2 School of Computer Science, Tel
More informationManipulator Dynamics 2. Instructor: Jacob Rosen Advanced Robotic - MAE 263D - Department of Mechanical & Aerospace Engineering - UCLA
Manipulator Dynamics 2 Forward Dynamics Problem Given: Joint torques and links geometry, mass, inertia, friction Compute: Angular acceleration of the links (solve differential equations) Solution Dynamic
More informationImage Alignment and Mosaicing
Image Alignment and Mosaicing Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic mosaicing Image Enhancement Original
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 143 PDEs for Tensor Image Processing Joachim Weickert, Christian Feddern, Martin Welk, Bernhard
More informationErkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5.
LINEAR DIFFUSION Erkut Erdem Hacettepe University February 24 th, 2012 CONTENTS 1 Linear Diffusion 1 2 Appendix - The Calculus of Variations 5 References 6 1 LINEAR DIFFUSION The linear diffusion (heat)
More informationNon Linear Observation Equation For Motion Estimation
Non Linear Observation Equation For Motion Estimation Dominique Béréziat, Isabelle Herlin To cite this version: Dominique Béréziat, Isabelle Herlin. Non Linear Observation Equation For Motion Estimation.
More informationWINDS FROM METEOSAT AND GMS WV-IMAGERY USING VARIATIONAL TECHNIQUES. M. Rohn. Institut für Meteorologie, Freie Universität Berlin Berlin, F.R.G.
WINDS FROM METEOSAT AND GMS WV-IMAGERY USING VARIATIONAL TECHNIQUES M. Rohn Institut für Meteorologie, Freie Universität Berlin 14195 Berlin, F.R.G. ABSTRACT A new method is described where motion analysis
More informationA Four-Pixel Scheme for Singular Differential Equations
A Four-Pixel Scheme for Singular Differential Equations Martin Welk 1, Joachim Weickert 1, and Gabriele Steidl 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer Science, Bldg. 7 Saarland
More informationEnergy-Based Image Simplification with Nonlocal Data and Smoothness Terms
Energy-Based Image Simplification with Nonlocal Data and Smoothness Terms Stephan Didas 1, Pavel Mrázek 2, and Joachim Weickert 1 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer
More informationGradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice
1 Lecture Notes, HCI, 4.1.211 Chapter 2 Gradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian
More informationMethods in Computer Vision: Introduction to Optical Flow
Methods in Computer Vision: Introduction to Optical Flow Oren Freifeld Computer Science, Ben-Gurion University March 22 and March 26, 2017 Mar 22, 2017 1 / 81 A Preliminary Discussion Example and Flow
More informationElaborazione delle Immagini Informazione multimediale - Immagini. Raffaella Lanzarotti
Elaborazione delle Immagini Informazione multimediale - Immagini Raffaella Lanzarotti OPTICAL FLOW Thanks to prof. Mubarak Shah,UCF 2 Video Video: sequence of frames (images) catch in the time Data: function
More informationA Multi-Time Step Method to Compute Optical Flow with Scientific Priors for Observations of a Fluidic System
A Multi-Time Step Method to Compute Optical Flow with Scientific Priors for Observations of a Fluidic System Ranil Basnayake and Erik M Bollt Abstract Optical flow is a classical problem in computer vision,
More informationIntroduction to Nonlinear Image Processing
Introduction to Nonlinear Image Processing 1 IPAM Summer School on Computer Vision July 22, 2013 Iasonas Kokkinos Center for Visual Computing Ecole Centrale Paris / INRIA Saclay Mean and median 2 Observations
More informationClosed-Form Solution Of Absolute Orientation Using Unit Quaternions
Closed-Form Solution Of Absolute Orientation Using Unit Berthold K. P. Horn Department of Computer and Information Sciences November 11, 2004 Outline 1 Introduction 2 3 The Problem Given: two sets of corresponding
More informationLinear Osmosis Models for Visual Computing
In A. Heyden, F. Kahl, C. Olsson, M. Oskarsson, X.-C. Tai (Eds.): Energy Minimization Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, Vol. 8081, pp. 26 39, Springer,
More informationMedical Image Analysis
Medical Image Analysis CS 593 / 791 Computer Science and Electrical Engineering Dept. West Virginia University 23rd January 2006 Outline 1 Recap 2 Edge Enhancement 3 Experimental Results 4 The rest of
More informationClassification of Optical Flow by Constraints
Classification of Optical Flow by Constraints Yusuke Kameda 1 and Atsushi Imiya 2 1 School of Science and Technology, Chiba University, Japan 2 Institute of Media and Information Technology, Chiba University,
More informationLecture No 1 Introduction to Diffusion equations The heat equat
Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6. Mathematik Preprint Nr. 94 On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation
More informationProbabilistic Exploitation of the Lucas and Kanade Smoothness Constraint
Probabilistic Exploitation of the Lucas and Kanade Smoothness Constraint Volker Willert, Julian Eggert, Marc Toussaint, Edgar Körner HRI Europe GmbH TU Berlin Carl-Legien-Str. 30 Franklinstr. 28/29 D-63073
More informationTemplates, Image Pyramids, and Filter Banks
Templates, Image Pyramids, and Filter Banks 09/9/ Computer Vision James Hays, Brown Slides: Hoiem and others Review. Match the spatial domain image to the Fourier magnitude image 2 3 4 5 B A C D E Slide:
More informationMutual information for multi-modal, discontinuity-preserving image registration
Mutual information for multi-modal, discontinuity-preserving image registration Giorgio Panin German Aerospace Center (DLR) Institute for Robotics and Mechatronics Münchner Straße 20, 82234 Weßling Abstract.
More informationBioFlow: a non-invasive, image-based method to measure speed, pressure and forces inside living cells
BioFlow: a non-invasive, image-based method to measure speed, pressure and forces inside living cells Aleix Boquet-Pujadas 1,2+, Timothée Lecomte 1,2+, Maria Manich 1,2, Roman Thibeaux 3,4,5, Elisabeth
More informationMechanical Regularization of Optical Flow: General Framework Using Finite-Elements
Mechanical Regularization of Optical Flow: General Framework Using Finite-Elements Petr Jordan Division of Engineering and Applied Sciences Harvard University, Cambridge, MA pjordan@deas.harvard.edu Simona
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 informationImage Analysis. Feature extraction: corners and blobs
Image Analysis Feature extraction: corners and blobs Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Svetlana Lazebnik, University of North Carolina at Chapel Hill (http://www.cs.unc.edu/~lazebnik/spring10/).
More informationPerformance of Optical Flow Techniques. Abstract. While dierent optical ow techniques continue to appear, there has been a
1 Performance of Optical Flow Techniques J.L. Barron 1, D.J. Fleet 2 and S.S. Beauchemin 1 1 Dept. of Computer Science University of Western Ontario London, Ontario, N6A 5B7 2 Dept. of Computing Science
More informationResolving the White Noise Paradox in the Regularisation of Inverse Problems
1 / 32 Resolving the White Noise Paradox in the Regularisation of Inverse Problems Hanne Kekkonen joint work with Matti Lassas and Samuli Siltanen Department of Mathematics and Statistics University of
More informationInverse problem and optimization
Inverse problem and optimization Laurent Condat, Nelly Pustelnik CNRS, Gipsa-lab CNRS, Laboratoire de Physique de l ENS de Lyon Decembre, 15th 2016 Inverse problem and optimization 2/36 Plan 1. Examples
More informationLesson Rigid Body Dynamics
Lesson 8 Rigid Body Dynamics Lesson 8 Outline Problem definition and motivations Dynamics of rigid bodies The equation of unconstrained motion (ODE) User and time control Demos / tools / libs Rigid Body
More informationLinear Diffusion. E9 242 STIP- R. Venkatesh Babu IISc
Linear Diffusion Derivation of Heat equation Consider a 2D hot plate with Initial temperature profile I 0 (x, y) Uniform (isotropic) conduction coefficient c Unit thickness (along z) Problem: What is temperature
More informationA new class of morphological pyramids for multiresolution image analysis
new class of morphological pyramids for multiresolution image analysis Jos B.T.M. Roerdink Institute for Mathematics and Computing Science University of Groningen P.O. Box 800, 9700 V Groningen, The Netherlands
More informationHypergeometric Filters For Optical Flow and Ane Matching. Carnegie Mellon University. Pittsburgh, PA matching problems.
Hypergeometric Filters For Optical Flow and Ane Matching Yalin Xiong Steven A. Shafer The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 Abstract This paper proposes new \hypergeometric"
More informationSpatiotemporal Anatomical Atlas Building
Spatiotemporal Anatomical Atlas Building Population Shape Regression For Random Design Data Brad Davis 1, P. Thomas Fletcher 2, Elizabeth Bullitt 1, Sarang Joshi 2 1 The University of North Carolina at
More informationComputer Vision Motion
Computer Vision Motion Professor Hager http://www.cs.jhu.edu/~hager 12/1/12 CS 461, Copyright G.D. Hager Outline From Stereo to Motion The motion field and optical flow (2D motion) Factorization methods
More informationPhotoacoustic Imaging in Medicine and Biology
Research Network FWF S105 Photoacoustic Imaging in Medicine and Biology http://pai.uibk.ac.at On a Decomposition Model for Optical Flow J. Abhau, Z. Belhachmi, and O. Scherzer June 2009 PAI Report No.
More informationErrata for Robot Vision
Errata for Robot Vision This is a list of known nontrivial bugs in Robot Vision 1986 by B.K.P. Horn, MIT Press, Cambridge, MA ISBN 0-262-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. If you
More informationIterative Methods for Ill-Posed Problems
Iterative Methods for Ill-Posed Problems Based on joint work with: Serena Morigi Fiorella Sgallari Andriy Shyshkov Salt Lake City, May, 2007 Outline: Inverse and ill-posed problems Tikhonov regularization
More informationA Convex Model for Image Registration
A Convex Model for Image Registration Ernie Esser January 010 Abstract Variational methods for image registration generally involve minimizing a nonconvex functional with respect to the unknown displacement
More informationAspects of Multigrid
Aspects of Multigrid Kees Oosterlee 1,2 1 Delft University of Technology, Delft. 2 CWI, Center for Mathematics and Computer Science, Amsterdam, SIAM Chapter Workshop Day, May 30th 2018 C.W.Oosterlee (CWI)
More informationBlobs & Scale Invariance
Blobs & Scale Invariance Prof. Didier Stricker Doz. Gabriele Bleser Computer Vision: Object and People Tracking With slides from Bebis, S. Lazebnik & S. Seitz, D. Lowe, A. Efros 1 Apertizer: some videos
More informationNON-LINEAR DIFFUSION FILTERING
NON-LINEAR DIFFUSION FILTERING Chalmers University of Technology Page 1 Summary Introduction Linear vs Nonlinear Diffusion Non-Linear Diffusion Theory Applications Implementation References Page 2 Introduction
More information1. Fast Iterative Solvers of SLE
1. Fast Iterative Solvers of crucial drawback of solvers discussed so far: they become slower if we discretize more accurate! now: look for possible remedies relaxation: explicit application of the multigrid
More informationMinimization of Static! Cost Functions!
Minimization of Static Cost Functions Robert Stengel Optimal Control and Estimation, MAE 546, Princeton University, 2017 J = Static cost function with constant control parameter vector, u Conditions for
More information2 A Model, Harmonic Map, Problem
ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or
More informationLaplacian Eigenimages in Discrete Scale Space
Laplacian Eigenimages in Discrete Scale Space Martin Tschirsich and Arjan Kuijper,2 Technische Universität Darmstadt, Germany 2 Fraunhofer IGD, Darmstadt, Germany Abstract. Linear or Gaussian scale space
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More information3D Space Charge Routines: The Software Package MOEVE and FFT Compared
3D Space Charge Routines: The Software Package MOEVE and FFT Compared Gisela Pöplau DESY, Hamburg, December 4, 2007 Overview Algorithms for 3D space charge calculations Properties of FFT and iterative
More informationLocation Uncertainty Principle: Toward the Definition of Parameter-free Motion Estimators *
Location Uncertainty Principle: Toward the Definition of Parameter-free Motion Estimators * Shengze Cai, Etienne Mémin, Pierre Dérian, Chao Xu To cite this version: Shengze Cai, Etienne Mémin, Pierre Dérian,
More informationTotal Variation Theory and Its Applications
Total Variation Theory and Its Applications 2nd UCC Annual Research Conference, Kingston, Jamaica Peter Ndajah University of the Commonwealth Caribbean, Kingston, Jamaica September 27, 2018 Peter Ndajah
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationMechanics of materials Lecture 4 Strain and deformation
Mechanics of materials Lecture 4 Strain and deformation Reijo Kouhia Tampere University of Technology Department of Mechanical Engineering and Industrial Design Wednesday 3 rd February, 206 of a continuum
More informationMAT 211 Final Exam. Spring Jennings. Show your work!
MAT 211 Final Exam. pring 215. Jennings. how your work! Hessian D = f xx f yy (f xy ) 2 (for optimization). Polar coordinates x = r cos(θ), y = r sin(θ), da = r dr dθ. ylindrical coordinates x = r cos(θ),
More informationStress, Strain, Mohr s Circle
Stress, Strain, Mohr s Circle The fundamental quantities in solid mechanics are stresses and strains. In accordance with the continuum mechanics assumption, the molecular structure of materials is neglected
More informationC2 Differential Equations : Computational Modeling and Simulation Instructor: Linwei Wang
C2 Differential Equations 4040-849-03: Computational Modeling and Simulation Instructor: Linwei Wang Part II Variational Principle Calculus Revisited Partial Derivatives Function of one variable df dx
More informationDiffeomorphic Warping. Ben Recht August 17, 2006 Joint work with Ali Rahimi (Intel)
Diffeomorphic Warping Ben Recht August 17, 2006 Joint work with Ali Rahimi (Intel) What Manifold Learning Isn t Common features of Manifold Learning Algorithms: 1-1 charting Dense sampling Geometric Assumptions
More informationApproach Curve COMSOL Report File
Approach Curve COMSOL Report File Contents 1. Global Definitions 1.1. Parameters 1 2. Model 1 (mod1) 2.1. Definitions 2.2. Geometry 1 2.3. Transport of Diluted Species (chds) 2.4. Mesh 1 3. Study 1 3.1.
More informationENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT
ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT PRASHANT ATHAVALE Abstract. Digital images are can be realized as L 2 (R 2 objects. Noise is introduced in a digital image due to various reasons.
More informationStochastic uncertainty models for the luminance consistency assumption
JOURNAL OF L A TEX CLASS FILES, VOL., NO., MONTH 1 Stochastic uncertainty models for the luminance consistency assumption Thomas Corpetti 1 and Etienne Mémin 2 1 : CNRS/LIAMA, Institute of Automation,
More informationAn Optimal Control Approach for the Registration of Image Time-Series
An Optimal Control Approach for the Registration of Image Time-Series Marc Niethammer Gabriel L. Hart Christopher Zach Abstract This paper discusses an optimal control approach for the registration of
More informationLecture 4: Least Squares (LS) Estimation
ME 233, UC Berkeley, Spring 2014 Xu Chen Lecture 4: Least Squares (LS) Estimation Background and general solution Solution in the Gaussian case Properties Example Big picture general least squares estimation:
More informationDeformation and Viewpoint Invariant Color Histograms
1 Deformation and Viewpoint Invariant Histograms Justin Domke and Yiannis Aloimonos Computer Vision Laboratory, Department of Computer Science University of Maryland College Park, MD 274, USA domke@cs.umd.edu,
More informationDiscrete Wavelet Analysis for Fast Optic Flow Computation
Discrete Wavelet Analysis for Fast Optic Flow Computation Christophe P. Bernard February 26, 1999 Abstract This paper describes a new way to compute the optic flow, based on a discrete wavelet basis analysis.
More informationArtificial Intelligence & Neuro Cognitive Systems Fakultät für Informatik. Robot Dynamics. Dr.-Ing. John Nassour J.
Artificial Intelligence & Neuro Cognitive Systems Fakultät für Informatik Robot Dynamics Dr.-Ing. John Nassour 25.1.218 J.Nassour 1 Introduction Dynamics concerns the motion of bodies Includes Kinematics
More informationMedical Image Analysis
Medical Image Analysis CS 593 / 791 Computer Science and Electrical Engineering Dept. West Virginia University 20th January 2006 Outline 1 Discretizing the heat equation 2 Outline 1 Discretizing the heat
More informationBACKGROUNDS. Two Models of Deformable Body. Distinct Element Method (DEM)
BACKGROUNDS Two Models of Deformable Body continuum rigid-body spring deformation expressed in terms of field variables assembly of rigid-bodies connected by spring Distinct Element Method (DEM) simple
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Last Lecture : Edge Detection Preprocessing of image is desired to eliminate or at least minimize noise effects There is always tradeoff
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 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 informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More information