Lucas-Kanade Optical Flow. Computer Vision Carnegie Mellon University (Kris Kitani)
|
|
- Gerard James
- 6 years ago
- Views:
Transcription
1 Lucas-Kanade Optical Flow Computer Vision Carnegie Mellon University (Kris Kitani)
2 I x u + I y v + I t =0 I I y u = dx v = dy t dt spatial derivative optical flow temporal derivative How can we use the brightness constancy equation to estimate the optical flow?
3 unknown I x u + I y v + I t =0 known We need at least equations to solve for 2 unknowns.
4 unknown I x u + I y v + I t =0 known Where do we get more equations (constraints)?
5 Where do we get more equations (constraints)? I x u + I y v + I t =0 Assume that the surrounding patch (say 5x5) has constant flow
6 Assumptions: Flow is locally smooth Neighboring pixels have same displacement Using a 5 x 5 image patch, gives us 25 equations
7 Assumptions: Flow is locally smooth Neighboring pixels have same displacement Using a 5 x 5 image patch, gives us 25 equations I x (p 1 )u + I y (p 1 )v = I t (p 1 ) I x (p 2 )u + I y (p 2 )v = I t (p 2 )... I x (p 25 )u + I y (p 25 )v = I t (p 25 )
8 Assumptions: Flow is locally smooth Neighboring pixels have same displacement Using a 5 x 5 image patch, gives us 25 equations I x (p 1 ) I y (p 1 ) I x (p 2 ) I y (p 2 ) I x (p 25 ) I y (p 25 ) apple u v Matrix form = I t (p 1 ) I t (p 2 )... I t (p 25 ) 3 7 5
9 Assumptions: Flow is locally smooth Neighboring pixels have same displacement Using a 5 x 5 image patch, gives us 25 equations I x (p 1 ) I y (p 1 ) I x (p 2 ) I y (p 2 ) I x (p 25 ) I y (p 25 ) apple u v = I t (p 1 ) I t (p 2 )... I t (p 25 ) A x b How many equations? How many unknowns? How do we solve this?
10 Least squares approximation ˆx = arg min x Ax b 2 is equivalent to solving A > Aˆx = A > b
11 Least squares approximation ˆx = arg min x Ax b 2 is equivalent to solving A > Aˆx = A > b To obtain the least squares solution solve: A > A ˆx A > b 2 4 P p2p P p2p I x I x I y I x P p2p P p2p I x I y I y I y 3 5 apple u v = 2 4 P p2p P p2p I x I t I y I t 3 5 where the summation is over each pixel p in patch P x =(A > A) 1 A > b
12 Least squares approximation ˆx = arg min x Ax b 2 is equivalent to solving A > Aˆx = A > b To obtain the least squares solution solve: A > A ˆx A > b 2 4 P p2p P p2p I x I x I y I x P p2p P p2p I x I y I y I y 3 5 apple u v = 2 4 P p2p P p2p I x I t I y I t 3 5 where the summation is over each pixel p in patch P Sometimes called Lucas-Kanade Optical Flow (special case of the LK method with a translational warp model)
13 When is this solvable? A > Aˆx = A > b A T A should be invertible A T A should not be too small λ 1 and λ 2 should not be too small A T A should be well conditioned λ 1 /λ 2 should not be too large (λ 1 =larger eigenvalue)
14 Where have you seen this before? A > A = 2 4 P p2p P p2p I x I x I y I x P p2p P p2p I x I y I y I y 3 5
15 Where have you seen this before? 2 4 P p2p P p2p I x I x I y I x P p2p P p2p I x I y I y I y 3 5 Harris Corner Detector!
16 Implications Corners are when λ1, λ2 are big; this is also when Lucas-Kanade optical flow works best Corners are regions with two different directions of gradient (at least) Corners are good places to compute flow! What happens when you have no corners?
17 You want to compute optical flow. What happens if the image patch contains only a line?
18 small visible image patch In which direction is the line moving?
19 small visible image patch In which direction is the line moving?
20
21
22
23
24 Want patches with different gradients to the avoid aperture problem
25 Want patches with different gradients to the avoid aperture problem
26 H(x,y) = y I(x,y) x optical flow: (1,1) x y y I x u + I y v + I t =0 Compute gradients I x (3, 3) = 0 I y (3, 3) = 1 I t (3, 3) = I(3, 3) H(3, 3) = 1 Solution: v =1 We recover the v of the optical flow but not the u. This is the aperture problem.
27 Note: The Lucas-Kanade method is a general framework for image matching (not only optical flow) Applied to optical flow: Assume that the flow over a small image patch is constant
28 Horn-Shunck! Optical Flow (1981) Lucas-Kanade! Optical Flow! (1981) smooth flow constant flow Constraint: Flow of neighboring pixels should be smooth Contraint: Flow over a small patch should be the same
29 Horn-Schunck Computer Vision Carnegie Mellon University (Kris Kitani)
30 Horn-Schunck! Optical Flow (1981) Lucas-Kanade! Optical Flow (1981) brightness constancy small motion smooth flow! (flow can vary from pixel to pixel) method of differences constant flow! (flow is constant for all pixels) global method (dense) local method (sparse)
31 Optical Flow (Problem definition) I(x, y, t) I(x, y, t 0 ) Estimate the motion (flow) between these two consecutive images How is this different from estimating a 2D transform?
32 Key Assumptions (unique to optical flow) Color Constancy! (Brightness constancy for intensity images) Implication: allows for pixel to pixel comparison (not image features) Small Motion! (pixels only move a little bit) Implication: linearization of the brightness constancy constraint
33 Approach I(x, y, t) I(x, y, t 0 ) Look for nearby pixels with the same color (small motion) (color constancy)
34 Brightness constancy (x + u t, y + v t) (x, y) I(x, y, t) (x, y) I(x, y, t + t) Optical flow (velocities): (u, v) Displacement: ( x, y) =(u t, v t) I(x + u t, y + v t, t + t) =I(x, y, t) For a really small time step
35 Optical Flow Constraint equation I(x + u t, y + v t, t + t) =I(x, y, t) I(x, t = I(x, dx dy =0 I x u + I y v + I t =0
36 Solution lies on a straight line u I x u + I y v + I t =0 v The solution cannot be determined uniquely with a single constraint (a single pixel)
37 Where can we get an additional constraint?
38 Horn-Schunck! Optical Flow (1981) Lucas-Kanade! Optical Flow (1981) brightness constancy small motion smooth flow! (flow can vary from pixel to pixel) global method method of differences constant flow! (flow is constant for all pixels) local method
39 Smoothness most objects in the world are rigid or deform elastically! moving together coherently we expect optical flow fields to be smooth
40 Key idea (of Horn-Schunck optical flow) Enforce brightness constancy Enforce smooth flow field to compute optical flow
41 Enforce brightness constancy I x u + I y v + I t =0 min u,v For every pixel, applei 2 x u ij + I y v ij + I t
42 Enforce brightness constancy I x u + I y v + I t =0 min u,v For every pixel, applei 2 x u ij + I y v ij + I t lazy notation for I x (i, j)
43 displacement of object Find the optical flow such that it satisfies: I x I y I t + = u changes these v changes these
44 Enforce smooth flow field u i,j+1 u i 1,j u ij u i+1,j min u (u i,j u i+1,j ) 2 u i,j 1 u-component of flow
45 Which flow field is more likely? X (u ij u i+1,j ) 2 X (u ij u i+1,j ) 2? ij ij
46 Which flow field is more likely? less likely more likely
47 optical flow objective function Optical flow constraint E d (i, j) = applei x u ij + I y v ij + I t 2 E s (i, j) = 1 4 Smoothness constraint apple (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) 2 i, j +1 i, j +1 i, j +1 i, j +1 (u ij u i+1,j ) (u ij u i,j+1 ) (v ij v i+1,j ) (v ij v i,j+1 ) i 1,j ij i +1,j i 1,j ij i +1,j i 1,j ij i +1,j i 1,j ij i +1,j i, j 1 i, j 1 i, j 1 i, j 1
48 Horn-Schunck optical flow X min u, v E d (i, j)+ E s (i, j) ij where E d (i, j) = applei x u ij + I y v ij + I t 2 E s (i, j) = 1 4 and apple (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) 2
49 How do we solve this minimization problem? X min u, v E d (i, j)+ E s (i, j) ij
50 How do we solve this minimization problem? X min u, v E d (i, j)+ E s (i, j) ij Compute partial derivative, derive update equations (gradient decent)
51 ij Compute the partial derivatives of this huge sum! ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) applei x u ij + I y v ij + I t 2 )
52 ij Compute the partial derivatives of this huge sum! ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) applei x u ij + I y v ij + I t kl = it s not so bad how many terms depend on k and l?
53 ij Compute the partial derivatives of this huge sum! ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) applei x u ij + I y v ij + I t 2 ) it s not kl = 2(u kl ū kl )+2 (I x u kl + I y v kl + I t )I x how many terms depend on k and l?
54 ij Compute the partial derivatives of this huge sum! ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) applei x u ij + I y v ij + I t 2 ) i, j +1 (u ij u i+1,j ) (u 2 ij 2u ij u i+1,j + u 2 i+1,j) (u 2 ij 2u ij u i,j+1 + u 2 i,j+1) i 1,j ij i +1,j (variable will appear four times in sum) i, j = 2(u = 2(v kl local average ū kl )+2 (I x u kl + I y v kl + I t )I x v kl )+2 (I x u kl + I y v kl + I t )I y ū ij = 1 4 u i+1,j + u i 1,j + u i,j+1 + u i,j 1
55 @E = 2(u = 2(v kl ū kl )+2 (I x u kl + I y v kl + I t )I x v kl )+2 (I x u kl + I y v kl + I t )I y Where are the extrema of E?
56 @E = 2(u = 2(v kl ū kl )+2 (I x u kl + I y v kl + I t )I x v kl )+2 (I x u kl + I y v kl + I t )I y Where are the extrema of E? (set derivatives to zero and solve for unknowns u and v) (1 + I 2 x)u kl + I x I y v kl =ū kl I x I t I x I y u kl +(1+ I 2 y)v kl = v kl I y I t
57 @E = 2(u = 2(v kl ū kl )+2 (I x u kl + I y v kl + I t )I x v kl )+2 (I x u kl + I y v kl + I t )I y Where are the extrema of E? (set derivatives to zero and solve for unknowns u and v) (1 + I 2 x)u kl + I x I y v kl =ū kl I x I t I x I y u kl +(1+ I 2 y)v kl = v kl I y I t this is a linear system Ax = b how do you solve this?
58 ok, take a step back, why are we doing all this math?
59 We are solving for the optical flow (u,v) given two constraints ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) ij applei x u ij + I y v ij + I t 2 ) smoothness brightness constancy We need the math to minimize this (back to the math)
60 Partial derivatives of Horn-Schunck objective function = 2(u = 2(v kl ū kl )+2 (I x u kl + I y v kl + I t )I x v kl )+2 (I x u kl + I y v kl + I t )I y Where are the extrema of E? (set derivatives to zero and solve for unknowns u and v) (1 + I 2 x)u kl + I x I y v kl =ū kl I x I t I x I y u kl +(1+ I 2 y)v kl = v kl I y I t Ax = b how do you solve this?
61 (1 + I 2 x)u kl + I x I y v kl =ū kl I x I t I x I y u kl +(1+ I 2 y)v kl = v kl I y I t Recall x = A 1 b = adja det A b
62 (1 + I 2 x)u kl + I x I y v kl =ū kl I x I t I x I y u kl +(1+ I 2 y)v kl = v kl I y I t Recall x = A 1 b = adja det A b Same as the linear system: {1+ (I 2 x + I 2 y)}u kl =(1+ I 2 x)ū kl I x I y v kl I x I t (determinant of A) {1+ (I 2 x + I 2 y)}v kl =(1+ I 2 y) v kl I x I y ū kl I y I t (determinant of A)
63 {1+ (I 2 x + I 2 y)}u kl =(1+ I 2 x)ū kl I x I y v kl I x I t (determinant of A) {1+ (I 2 x + I 2 y)}v kl =(1+ I 2 y) v kl I x I y ū kl I y I t (determinant of A) Rearrange to get update equations: û kl =ū kl new value old average ˆv kl = v kl I x ū kl + I y v kl + I t 1+ (Ix 2 + Iy) 2 I x ū kl + I y v kl + I t 1+ (Ix 2 + Iy) 2 I x I y check for missing lambda
64 ok, take a step back, why did we do all this math?
65 We are solving for the optical flow (u,v) given two constraints ( X apple 1 (u ij u i+1,j ) 2 +(u ij u i,j+1 ) 2 +(v ij v i+1,j ) 2 +(v ij v i,j+1 ) ij applei x u ij + I y v ij + I t 2 ) smoothness brightness constancy We needed the math to minimize this (now to the algorithm)
66 Horn-Schunck Optical Flow Algorithm 1. Precompute image gradients! 2. Precompute temporal gradients! I y I t I x 3. Initialize flow field! u = 0 v = 0 4. While not converged Compute flow field updates for each pixel: û kl =ū kl I x ū kl + I y v kl + I t 1+ (I 2 x + I 2 y) I x ˆv kl = v kl I x ū kl + I y v kl + I t 1+ (I 2 x + I 2 y) I y
CS4495/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 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 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 informationKalman Filter Computer Vision (Kris Kitani) Carnegie Mellon University
Kalman Filter 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Examples up to now have been discrete (binary) random variables Kalman filtering can be seen as a special case of a temporal
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 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 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 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 informationOptical flow. Subhransu Maji. CMPSCI 670: Computer Vision. October 20, 2016
Optical flow Subhransu Maji CMPSC 670: Computer Vision October 20, 2016 Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes CMPSC 670 2 Motion and perceptual organization Sometimes,
More informationImage 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 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 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 informationMean-Shift Tracker Computer Vision (Kris Kitani) Carnegie Mellon University
Mean-Shift Tracker 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Mean Shift Algorithm A mode seeking algorithm Fukunaga & Hostetler (1975) Mean Shift Algorithm A mode seeking algorithm
More informationOptical Flow, Motion Segmentation, Feature Tracking
BIL 719 - Computer Vision May 21, 2014 Optical Flow, Motion Segmentation, Feature Tracking Aykut Erdem Dept. of Computer Engineering Hacettepe University Motion Optical Flow Motion Segmentation Feature
More informationEdge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005
Edge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Gradients and edges Points of sharp change in an image are interesting: change in reflectance change in object change
More informationEdge Detection. Computer Vision P. Schrater Spring 2003
Edge Detection Computer Vision P. Schrater Spring 2003 Simplest Model: (Canny) Edge(x) = a U(x) + n(x) U(x)? x=0 Convolve image with U and find points with high magnitude. Choose value by comparing with
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 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 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 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 informationHarris Corner Detector
Multimedia Computing: Algorithms, Systems, and Applications: Feature Extraction By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
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 informationScale & Affine Invariant Interest Point Detectors
Scale & Affine Invariant Interest Point Detectors Krystian Mikolajczyk and Cordelia Schmid Presented by Hunter Brown & Gaurav Pandey, February 19, 2009 Roadmap: Motivation Scale Invariant Detector Affine
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 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 informationCSCI 250: Intro to Robotics. Spring Term 2017 Prof. Levy. Computer Vision: A Brief Survey
CSCI 25: Intro to Robotics Spring Term 27 Prof. Levy Computer Vision: A Brief Survey What Is Computer Vision? Higher-order tasks Face recognition Object recognition (Deep Learning) What Is Computer Vision?
More information6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005
6.869 Advances in Computer Vision Prof. Bill Freeman March 1 2005 1 2 Local Features Matching points across images important for: object identification instance recognition object class recognition pose
More informationDetermining Constant Optical Flow
Determining Constant Optical Flow Berthold K.P. Horn Copyright 003 The original optical flow algorithm [1] dealt with a flow field that could vary from place to place in the image, as would typically occur
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-6-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. Thanks
More informationAdditional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering
Additional Pointers Introduction to Computer Vision CS / ECE 181B andout #4 : Available this afternoon Midterm: May 6, 2004 W #2 due tomorrow Ack: Prof. Matthew Turk for the lecture slides. See my ECE
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 informationAn Axiomatic Approach to Corner Detection
An Axiomatic Approach to Corner Detection C S Kenney M Zuliani B S Manjunath Vision Research Lab Department of Electrical and Computer Engineering University of California, Santa Barbara Abstract This
More informationConvolutional networks. Sebastian Seung
Convolutional networks Sebastian Seung Convolutional network Neural network with spatial organization every neuron has a location usually on a grid Translation invariance synaptic strength depends on locations
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 informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationOptic Flow Computation with High Accuracy
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
More informationLecture 13: Tracking mo3on features op3cal flow
Lecture 13: Tracking mo3on features op3cal flow Professor Fei- Fei Li Stanford Vision Lab Lecture 14-1! What we will learn today? Introduc3on Op3cal flow Feature tracking Applica3ons Reading: [Szeliski]
More informationReading. 3. Image processing. Pixel movement. Image processing Y R I G Q
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. 3. Image processing 1 Image processing An image processing operation typically defines
More informationLeast Squares Regression
Least Squares Regression Chemical Engineering 2450 - Numerical Methods Given N data points x i, y i, i 1 N, and a function that we wish to fit to these data points, fx, we define S as the sum of the squared
More informationFiltering and Edge Detection
Filtering and Edge Detection Local Neighborhoods Hard to tell anything from a single pixel Example: you see a reddish pixel. Is this the object s color? Illumination? Noise? The next step in order of complexity
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 informationNonlinear Diffusion. 1 Introduction: Motivation for non-standard diffusion
Nonlinear Diffusion These notes summarize the way I present this material, for my benefit. But everything in here is said in more detail, and better, in Weickert s paper. 1 Introduction: Motivation for
More informationS t u 0 x u 0 x t u 0 D A. Moreover, for any u 0 D A, AS t u 0 x x u 0 x t u 0 x t H
Analytic Semigroups The operator A x on D A H 1 R H 0 R H is closed and densely defined and generates a strongly continuous semigroup of contractions on H, Moreover, for any u 0 D A, S t u 0 x u 0 x t
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 informationSIFT: Scale Invariant Feature Transform
1 SIFT: Scale Invariant Feature Transform With slides from Sebastian Thrun Stanford CS223B Computer Vision, Winter 2006 3 Pattern Recognition Want to find in here SIFT Invariances: Scaling Rotation Illumination
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 informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More information7 Planar systems of linear ODE
7 Planar systems of linear ODE Here I restrict my attention to a very special class of autonomous ODE: linear ODE with constant coefficients This is arguably the only class of ODE for which explicit solution
More informationLecture 12. Local Feature Detection. Matching with Invariant Features. Why extract features? Why extract features? Why extract features?
Lecture 1 Why extract eatures? Motivation: panorama stitching We have two images how do we combine them? Local Feature Detection Guest lecturer: Alex Berg Reading: Harris and Stephens David Lowe IJCV We
More informationCovariance Matrix Simplification For Efficient Uncertainty Management
PASEO MaxEnt 2007 Covariance Matrix Simplification For Efficient Uncertainty Management André Jalobeanu, Jorge A. Gutiérrez PASEO Research Group LSIIT (CNRS/ Univ. Strasbourg) - Illkirch, France *part
More informationAdvanced Features. Advanced Features: Topics. Jana Kosecka. Slides from: S. Thurn, D. Lowe, Forsyth and Ponce. Advanced features and feature matching
Advanced Features Jana Kosecka Slides from: S. Thurn, D. Lowe, Forsyth and Ponce Advanced Features: Topics Advanced features and feature matching Template matching SIFT features Haar features 2 1 Features
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More informationMIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
More informationEdge Detection. Introduction to Computer Vision. Useful Mathematics Funcs. The bad news
Edge Detection Introduction to Computer Vision CS / ECE 8B Thursday, April, 004 Edge detection (HO #5) Edge detection is a local area operator that seeks to find significant, meaningful changes in image
More informationReview for Exam 1. Erik G. Learned-Miller Department of Computer Science University of Massachusetts, Amherst Amherst, MA
Review for Exam Erik G. Learned-Miller Department of Computer Science University of Massachusetts, Amherst Amherst, MA 0003 March 26, 204 Abstract Here are some things you need to know for the in-class
More informationActivity: Derive a matrix from input-output pairs
Activity: Derive a matrix from input-output pairs [ ] a b The 2 2 matrix A = satisfies the following equations: c d Calculate the entries of the matrix. [ ] [ ] a b 5 c d 10 [ ] [ ] a b 2 c d 1 = = [ ]
More informationCS376 Computer Vision Lecture 6: Optical Flow
CS376 Compuer Vision Lecure 6: Opical Flow Qiing Huang Feb. 11 h 2019 Slides Credi: Krisen Grauman and Sebasian Thrun, Michael Black, Marc Pollefeys Opical Flow mage racking 3D compuaion mage sequence
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 informationGG303 Lecture 15 10/6/09 1 FINITE STRAIN AND INFINITESIMAL STRAIN
GG303 Lecture 5 0609 FINITE STRAIN AND INFINITESIMAL STRAIN I Main Topics on infinitesimal strain A The finite strain tensor [E] B Deformation paths for finite strain C Infinitesimal strain and the infinitesimal
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 informationLecture 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationCSE 473/573 Computer Vision and Image Processing (CVIP)
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu inwogu@buffalo.edu Lecture 11 Local Features 1 Schedule Last class We started local features Today More on local features Readings for
More informationIntroduction to Compressed Sensing
Introduction to Compressed Sensing Alejandro Parada, Gonzalo Arce University of Delaware August 25, 2016 Motivation: Classical Sampling 1 Motivation: Classical Sampling Issues Some applications Radar Spectral
More informationDifferential Motion Analysis
Differential Motion Analysis Ying Wu Electrical Engineering and Computer Science Northwestern University, Evanston, IL 60208 yingwu@ece.northwestern.edu http://www.eecs.northwestern.edu/~yingwu July 19,
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-6-08159-8 and McGraw-Hill, New York, NY ISBN 0-07-030349-5. If you
More informationCS 3710: Visual Recognition Describing Images with Features. Adriana Kovashka Department of Computer Science January 8, 2015
CS 3710: Visual Recognition Describing Images with Features Adriana Kovashka Department of Computer Science January 8, 2015 Plan for Today Presentation assignments + schedule changes Image filtering Feature
More informationAdvances in Computer Vision. Prof. Bill Freeman. Image and shape descriptors. Readings: Mikolajczyk and Schmid; Belongie et al.
6.869 Advances in Computer Vision Prof. Bill Freeman March 3, 2005 Image and shape descriptors Affine invariant features Comparison of feature descriptors Shape context Readings: Mikolajczyk and Schmid;
More informationImage matching. by Diva Sian. by swashford
Image matching by Diva Sian by swashford Harder case by Diva Sian by scgbt Invariant local features Find features that are invariant to transformations geometric invariance: translation, rotation, scale
More informationSingle Exposure Enhancement and Reconstruction. Some slides are from: J. Kosecka, Y. Chuang, A. Efros, C. B. Owen, W. Freeman
Single Exposure Enhancement and Reconstruction Some slides are from: J. Kosecka, Y. Chuang, A. Efros, C. B. Owen, W. Freeman 1 Reconstruction as an Inverse Problem Original image f Distortion & Sampling
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Sept 2009 Lecture 8: Pyramids and image derivatives Goals Images as functions Derivatives of images Edges and gradients Laplacian pyramids Code for lecture
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 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 informationSolutions Exam 1 Math 221
Solutions Exam 1 Math 221 For each problem, show your work and state clearly the answer you obtain. There are ten problems. The first 9 are worth 12 points each. The last is worth 20 points. 1. Find vectors
More informationOptical Flow, KLT Feature Tracker.
Optical Flow, KL Feature racker E-mail: hogijung@hanang.ac.kr Motion in Computer Vision Motion Structure rom motion Detection/segmentation with direction [1] E-mail: hogijung@hanang.ac.kr Motion Field.s..
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 informationDetectors part II Descriptors
EECS 442 Computer vision Detectors part II Descriptors Blob detectors Invariance Descriptors Some slides of this lectures are courtesy of prof F. Li, prof S. Lazebnik, and various other lecturers Goal:
More informationLoG Blob Finding and Scale. Scale Selection. Blobs (and scale selection) Achieving scale covariance. Blob detection in 2D. Blob detection in 2D
Achieving scale covariance Blobs (and scale selection) Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationSingle-Image-Based Rain and Snow Removal Using Multi-guided Filter
Single-Image-Based Rain and Snow Removal Using Multi-guided Filter Xianhui Zheng 1, Yinghao Liao 1,,WeiGuo 2, Xueyang Fu 2, and Xinghao Ding 2 1 Department of Electronic Engineering, Xiamen University,
More informationConservation of mass. Continuum Mechanics. Conservation of Momentum. Cauchy s Fundamental Postulate. # f body
Continuum Mechanics We ll stick with the Lagrangian viewpoint for now Let s look at a deformable object World space: points x in the object as we see it Object space (or rest pose): points p in some reference
More informationDetailed Derivation of Theory of Hierarchical Data-driven Descent
Detailed Derivation of Theory of Hierarchical Data-driven Descent Yuandong Tian and Srinivasa G. Narasimhan Carnegie Mellon University 5000 Forbes Ave, Pittsburgh, PA 15213 {yuandong, srinivas}@cs.cmu.edu
More informationMath 550, Exam 1. 2/10/11.
Math 55, Exam. //. Read problems carefully. Show all work. No notes, calculator, or text. The exam is approximately 5 percent of the total grade. There are points total. Partial credit may be given. Write
More informationLecture 14: Random Walks, Local Graph Clustering, Linear Programming
CSE 521: Design and Analysis of Algorithms I Winter 2017 Lecture 14: Random Walks, Local Graph Clustering, Linear Programming Lecturer: Shayan Oveis Gharan 3/01/17 Scribe: Laura Vonessen Disclaimer: These
More informationMATH 243E Test #3 Solutions
MATH 4E Test # Solutions () Find a recurrence relation for the number of bit strings of length n that contain a pair of consecutive 0s. You do not need to solve this recurrence relation. (Hint: Consider
More informationCLASS NOTES Computational Methods for Engineering Applications I Spring 2015
CLASS NOTES Computational Methods for Engineering Applications I Spring 2015 Petros Koumoutsakos Gerardo Tauriello (Last update: July 27, 2015) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationSubgradient methods for huge-scale optimization problems
Subgradient methods for huge-scale optimization problems Yurii Nesterov, CORE/INMA (UCL) May 24, 2012 (Edinburgh, Scotland) Yu. Nesterov Subgradient methods for huge-scale problems 1/24 Outline 1 Problems
More informationScale & Affine Invariant Interest Point Detectors
Scale & Affine Invariant Interest Point Detectors KRYSTIAN MIKOLAJCZYK AND CORDELIA SCHMID [2004] Shreyas Saxena Gurkirit Singh 23/11/2012 Introduction We are interested in finding interest points. What
More informationSpectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min
Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman September 4, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before
More informationMath 5630: Iterative Methods for Systems of Equations Hung Phan, UMass Lowell March 22, 2018
1 Linear Systems Math 5630: Iterative Methods for Systems of Equations Hung Phan, UMass Lowell March, 018 Consider the system 4x y + z = 7 4x 8y + z = 1 x + y + 5z = 15. We then obtain x = 1 4 (7 + y z)
More informationHomographies and Estimating Extrinsics
Homographies and Estimating Extrinsics Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Adapted from: Computer vision: models, learning and inference. Simon J.D. Prince Review: Motivation
More informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More information18.06 Professor Johnson Quiz 1 October 3, 2007
18.6 Professor Johnson Quiz 1 October 3, 7 SOLUTIONS 1 3 pts.) A given circuit network directed graph) which has an m n incidence matrix A rows = edges, columns = nodes) and a conductance matrix C [diagonal
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 informationFeature Tracking. 2/27/12 ECEn 631
Corner Extraction Feature Tracking Mostly for multi-frame applications Object Tracking Motion detection Image matching Image mosaicing 3D modeling Object recognition Homography estimation... Global Features
More informationDifferential Motion Analysis (II)
Differential Motion Analysis (II) Ying Wu Electrical Engineering and Computer Science Northwestern University, Evanston, IL 60208 yingwu@northwestern.edu http://www.eecs.northwestern.edu/~yingwu 1/30 Outline
More informationAchieving scale covariance
Achieving scale covariance Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region size that is covariant
More informationLecture 6: Edge Detection. CAP 5415: Computer Vision Fall 2008
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008 Announcements PS 2 is available Please read it by Thursday During Thursday lecture, I will be going over it in some detail Monday - Computer
More informationUncertainty Models in Quasiconvex Optimization for Geometric Reconstruction
Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Qifa Ke and Takeo Kanade Department of Computer Science, Carnegie Mellon University Email: ke@cmu.edu, tk@cs.cmu.edu Abstract
More information