Optical Flow, Motion Segmentation, Feature Tracking
|
|
- Egbert Tyler
- 5 years ago
- Views:
Transcription
1 BIL Computer Vision May 21, 2014 Optical Flow, Motion Segmentation, Feature Tracking Aykut Erdem Dept. of Computer Engineering Hacettepe University
2 Motion Optical Flow Motion Segmentation Feature Tracking Today
3 Motion Optical Flow Motion Segmentation Feature Tracking Today
4 Slide credit: Fei-Fei Li From images to videos A video is a sequence of frames captured over time Now our image data is a function of space (x, y) and time (t)
5 Slide credit: J. Hays Motion and perceptual organization Sometimes, motion is the only cue
6 Slide credit: K. Grauman Motion and perceptual organization Sometimes, motion is foremost cue
7 G. Johansson, Visual Perception of Biological Motion and a Model For Its Analysis, Perception and Psychophysics 14, , Slide credit: J. Hays Motion and perceptual organization Even impoverished motion data can evoke a strong percept
8 G. Johansson, Visual Perception of Biological Motion and a Model For Its Analysis, Perception and Psychophysics 14, , Slide credit: J. Hays Motion and perceptual organization Even impoverished motion data can evoke a strong percept
9 Slide credit: J. Hays Uses of motion Estimating 3D structure Segmenting objects based on motion cues Learning and tracking dynamical models Recognizing events and activities
10 Motion estimation techniques Optical flow Recover image motion at each pixel from spatio-temporal image brightness variations (optical flow) Feature-tracking Extract visual features (corners, textured areas) and track them over multiple frames Slide credit: Fei-Fei Li, S. Savarese
11 Motion Optical Flow Motion Segmentation Feature Tracking Today
12 Slide credit: Fei-Fei Li Optical flow Vector field function of the spatiotemporal image brightness variations Picture courtesy of Selim Temizer - Learning and Intelligent Systems (LIS) Group, MIT
13 Slide credit: J. Hays Motion field The motion field is the projection of the 3D scene motion into the image
14 Motion field and parallax X(t) is a moving 3D point Velocity of scene point: V = dx/dt x(t) = (x(t),y(t)) is the projection of X in the image Apparent velocity v in the image: given by components v x = dx/dt and v y = dy/dt These components are known as the motion field of the image X(t) V x(t) v X(t+dt) x(t+dt) Slide credit: A. Efros
15 Motion field and parallax To find image velocity v, differentiate x=(x,y) with respect to t (using quotient rule): X(t) V X(t+dt) x = f X Z v x ZVx V f Z f Vx Vzx Z = 2 = z X v x(t+dt) y = f Y Z v y = f V y V Z z y x(t) Image motion is a function of both the 3D motion (V) and the depth of the 3D point (Z) Slide credit: A. Efros
16 Slide credit: A. Efros Motion field and parallax Pure translation: V is constant everywhere f Vx V vx = Z f Vy V vy = Z z z x v y 1 = ( v 0 Vzx), ( f V ) x, f V y Z v = 0
17 Slide credit: A. Efros Motion field and parallax Pure translation: V is constant everywhere 1 v ( v 0 Vzx), v = 0 f V x, f V y = ( ) Z The length of the motion vectors is inversely proportional to the depth Z V z is nonzero: Every motion vector points toward (or away from) the vanishing point of the translation direction
18 Slide credit: A. Efros Motion field and parallax Pure translation: V is constant everywhere 1 v ( v ), 0 Vzx v 0 = f V x, f V y = ( ) Z The length of the motion vectors is inversely proportional to the depth Z V z is nonzero: Every motion vector points toward (or away from) the vanishing point of the translation direction V z is zero: Motion is parallel to the image plane, all the motion vectors are parallel
19 Optical flow Definition: optical flow is the apparent motion of brightness patterns in the image Ideally, optical flow would be the same as the motion field Have to be careful: apparent motion can be caused by lighting changes without any actual motion Think of a uniform rotating sphere under fixed lighting vs. a stationary sphere under moving illumination figure from Jahne et al, 1999 Slide credit: J. Hays
20 Estimating optical flow I(x,y,t-1) I(x,y,t) Given two subsequent frames, estimate the apparent motion field u(x,y), v(x,y) between them Key assumptions Brightness constancy: projection of the same point looks the same in every frame Small motion: points do not move very far Spatial coherence: points move like their neighbors Slide credit: S. Savarese
21 The brightness constancy constraint I(x,y, t-1) I(x,y, t) Brightness Constancy Equation: I x, y, t) I( x + u, y + v ( =, t + 1 Linearizing the right side using Taylor expansion: Hence, I (x+ u, y+ v,t) I (x, y,t 1)+ I x u+ I y v+ I t I (x+ u, y+ v,t) I (x, y,t 1) = +I x u+ I y v+ I t I x u + I y v + I t 0 Image derivative along x Difference over frames I ) [ ] T u v + I = 0 t Slide credit: S. Savarese
22 Slide credit: J. Hays How does this make sense? I [ ] T u v + I = 0 What do the static image gradients have to do with motion estimation? t
23 The brightness constancy constraint Can we use this equation to recover image motion (u,v) at each pixel? I [ ] T u v + I = 0 How many equations and unknowns per pixel? One equation (this is a scalar equation), two unknowns (u,v) The component of the motion perpendicular to the gradient (i.e., parallel to the edge) cannot be measured t If (u, v) satisfies the equation, so does (u+u, v+v ) if I [ u' v' ] T = 0 gradient (u,v) (u+u,v+v ) (u,v ) edge Slide credit: S. Savarese
24 Slide credit: J. Hays The aperture problem Actual motion
25 Slide credit: J. Hays The aperture problem Perceived motion
26 The barber pole illusion Slide credit: J. Hays
27 The barber pole illusion Slide credit: J. Hays
28 Slide credit: S. Savarese B. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In IJCAI, pp , Solving the ambiguity How to get more equations for a pixel? Spatial coherence constraint Assume the pixel s neighbors have the same (u,v) If we use a 5x5 window, that gives us 25 equations per pixel
29 Slide credit: S. Savarese Lucas-Kanade flow Overconstrained linear system:
30 Slide credit: S. Savarese Conditions for solvability When is this system solvable? What if the window contains just a single straight edge?
31 Slide credit: S. Savarese Lucas-Kanade flow Overconstrained linear system Least squares solution for d given by The summations are over all pixels in the K x K window
32 Conditions for solvability Optimal (u, v) satisfies Lucas-Kanade equation When is this solvable? i.e., what are good points to track? A T A should be invertible A T A should not be too small due to noise eigenvalues λ 1 and λ 2 of A T A should not be too small A T A should be well-conditioned λ 1 / λ 2 should not be too large (λ 1 = larger eigenvalue) Does this remind you of anything? Criteria for Harris corner detector Slide credit: S. Saverese
33 Slide credit: S. Savarese M = A T A is the second moment matrix (Harris corner detector ) Eigenvectors and eigenvalues of A T A relate to edge direction and magnitude The eigenvector associated with the larger eigenvalue points in the direction of fastest intensity change The other eigenvector is orthogonal to it
34 Slide credit: S. Savarese, Darya Frolova, Denis Simakov Interpreting the eigenvalues Classification of image points using eigenvalues of M: λ 2 Edge λ 2 >> λ 1 Corner λ 1 and λ 2 are large, λ 1 ~ λ 2 ; E increases in all directions λ 1 and λ 2 are small; E is almost constant in all directions Flat region Edge λ 1 >> λ 2 λ 1
35 Slide credit: S. Savarese Low-texture region gradients have small magnitude small l 1, small l 2
36 Slide credit: S. Savarese Edge gradients very large or very small large l 1, small l 2
37 Slide credit: S. Savarese High-texture region gradients are different, large magnitudes large l 1, large l 2
38 Slide credit: S. Savarese What are good features to track? Can measure quality of features from just a single image Hence: tracking Harris corners (or equivalent) guarantees small error sensitivity
39 Slide credit: S. Savarese Recap Key assumptions (Errors in Lucas-Kanade) Small motion: points do not move very far Brightness constancy: projection of the same point looks the same in every frame Spatial coherence: points move like their neighbors
40 Revisiting the small motion assumption Is this motion small enough? Probably not it s much larger than one pixel (2nd order terms dominate) How might we solve this problem? * From Khurram Hassan-Shafique CAP5415 Computer Vision 2003 Slide credit: Fei-Fei Li
41 Reduce the resolution * From Khurram Hassan-Shafique CAP5415 Computer Vision 2003 Slide credit: J. Hays
42 Multi-resolution Lucas Kanade Algorithm Slide credit: S. Savarese
43 Slide credit: S. Savarese Coarse-to-fine optical flow estimation u=1.25 pixels u=2.5 pixels u=5 pixels image 1H u=10 pixels image 2I Gaussian pyramid of image 1 Gaussian pyramid of image 2
44 Iterative Refinement Iterative Lukas-Kanade Algorithm 1. Estimate displacement at each pixel by solving Lucas-Kanade equations 2. Warp I(t) towards I(t+1) using the estimated flow field - Basically, just interpolation 3. Repeat until convergence * From Khurram Hassan-Shafique CAP5415 Computer Vision 2003 Slide credit: Fei-Fei Li
45 Slide credit: J. Hays Coarse-to-fine optical flow estimation run iterative L-K run iterative L-K warp & upsample... image 1J image 2I Gaussian pyramid of image 1 (t) Gaussian pyramid of image 2 (t+1)
46 Optical Flow Results * From Khurram Hassan-Shafique CAP5415 Computer Vision 2003 Slide credit: J. Hays
47 Optical Flow Results * From Khurram Hassan-Shafique CAP5415 Computer Vision 2003 Slide credit: J. Hays
48 Slide credit: S. Savarese Recap Key assumptions (Errors in Lucas-Kanade) Small motion: points do not move very far Brightness constancy: projection of the same point looks the same in every frame Spatial coherence: points move like their neighbors
49 Motion Optical Flow Motion Segmentation Feature Tracking Today
50 Slide credit: Fei-Fei Li Motion segmentation How do we represent the motion in this scene?
51 Motion segmentation Break image sequence into layers each of which has a coherent (affine) motion J. Wang and E. Adelson. Layered Representation for Motion Analysis. CVPR Slide credit: S. Savarese
52 What are layers? Each layer is defined by an alpha mask and an affine motion model J. Wang and E. Adelson. Layered Representation for Motion Analysis. CVPR Slide credit: S. Savarese
53 Affine motion Slide credit: S. Savarese Substituting into the brightness constancy equation: Each pixel provides 1 linear constraint in 6 unknowns Least squares minimization: y a x a a y x v y a x a a y x u ), ( ), ( 0 ) ( ) ( t y x I y a x a a I y a x a a I 2 t y x I y a x a a I y a x a a I a Err ) ( ) ( ) (
54 Slide credit: S. Savarese How do we estimate the layers? 1. Obtain a set of initial affine motion hypotheses Divide the image into blocks and estimate affine motion parameters in each block by least squares Eliminate hypotheses with high residual error Map into motion parameter space Perform k-means clustering on affine motion parameters Merge clusters that are close and retain the largest clusters to obtain a smaller set of Merge clusters that are close and retain the largest clusters to obtain a smaller set of hypotheses to describe all the motions in the scene to in scene
55 Slide credit: S. Savarese How do we estimate the layers? 1. Obtain a set of initial affine motion hypotheses Divide the image into blocks and estimate affine motion parameters in each block by least squares Eliminate hypotheses with high residual error Map into motion parameter space Perform k-means clustering on affine motion parameters Merge clusters that are close and retain the largest clusters to obtain a smaller set of hypotheses to describe all the motions in the scene 2. Iterate until convergence: Assign each pixel to best hypothesis Pixels with high residual error remain unassigned
56 Slide credit: S. Savarese How do we estimate the layers? 1. Obtain a set of initial affine motion hypotheses Divide the image into blocks and estimate affine motion parameters in each block by least squares Eliminate hypotheses with high residual error Map into motion parameter space Perform k-means clustering on affine motion parameters Merge clusters that are close and retain the largest clusters to obtain a smaller set of hypotheses to describe all the motions in the scene
57 Slide credit: S. Savarese How do we estimate the layers? 1. Obtain a set of initial affine motion hypotheses Divide the image into blocks and estimate affine motion parameters in each block by least squares Eliminate hypotheses with high residual error Map into motion parameter space Perform k-means clustering on affine motion parameters Merge clusters that are close and retain the largest clusters to obtain a smaller set of hypotheses to describe all the motions in the scene 2. Iterate until convergence: Assign each pixel to best hypothesis Pixels with high residual error remain unassigned Perform region filtering to enforce spatial constraints Re-estimate affine motions in each region
58 Example result J. Wang and E. Adelson. Layered Representation for Motion Analysis. CVPR Slide credit: S. Savarese
59 Motion Optical Flow Motion Segmentation Feature Tracking Today
60 Tracking Slide credit: Fei-Fei Li, K. Grauman, D. Ramanan
61 Slide credit: D. Parikh Why is tracking challenging? Small, few visual features Erratic movements, moving very quickly Occlusions, leaving and coming back Surrounding similar-looking objects
62 Slide credit: D. Parikh Strategies for tracking Tracking by repeated detection - Works well if object is easily detectable (e.g., face or colored glove) and there is only one - Need some way to link up detections - Best you can do, if you can t predict motion
63 Slide credit: D. Parikh Tracking with dynamics Key idea: Based on a model of expected motion, predict where objects will occur in next frame, before even seeing the image - Restrict search for the object - measurement noise is reduced by trajectory smoothness - Robustness to missing or weak observations
64 Optical flow for tracking? If we have more than just a pair of frames, we could compute flow from one to the next: But flow only reliable for small motions, and we may have occlusions, textureless regions that yield bad estimates anyway Slide credit: K. Grauman
65 Motion estimation techniques Optical flow Directly recover image motion at each pixel from spatiotemporal image brightness variations Dense motion fields, but sensitive to appearance variations Suitable for video and when image motion is small Feature-based methods Extract visual features (corners, textured areas) and track them over multiple frames Sparse motion fields, but more robust tracking Suitable when image motion is large (10s of pixels) Slide credit: K. Grauman
66 Slide credit: K. Grauman Feature-based matching for motion Interesting point Best matching neighborhood Search window Time t Time t+1 Search window is centered at the point where we last saw the feature, in image I1. Best match = position where we have the highest normalized cross-correlation value.
67 Feature-based matching for motion For a discrete matching search, what are the tradeoffs of the chosen search window size? Which patches to track? Select interest points e.g. corners Where should the search window be placed? Near match at previous frame More generally, taking into account the expected dynamics of the object Slide credit: K. Grauman
68 Example: A Camera Mouse Video interface: use feature tracking as mouse replacement User clicks on the feature to be tracked Take the 15x15 pixel square of the feature In the next image do a search to find the 15x15 region with the highest correlation Move the mouse pointer accordingly Repeat in the background every 1/30th of a second James Gips and Margrit Betke Slide credit: K. Grauman
69 Slide credit: K. Grauman Feature-based matching for motion For a discrete matching search, what are the tradeoffs of the chosen search window size? Which patches to track? Select interest points e.g. corners Where should the search window be placed? Near match at previous frame More generally, taking into account the expected dynamics of the object
70 Slide credit: K. Grauman Detection vs. tracking t=1 t=2 t=20 t=21
71 Slide credit: K. Grauman Detection vs. tracking Detection: We detect the object independently in each frame and can record its position over time, e.g., based on blob s centroid or detection window coordinates
72 Slide credit: K. Grauman Detection vs. tracking Tracking with dynamics: We use image measurements to estimate position of object, but also incorporate position predicted by dynamics, i.e., our expectation of object s motion pattern.
73 Slide credit: K. Grauman Detection vs. tracking Tracking with dynamics: We use image measurements to estimate position of object, but also incorporate position predicted by dynamics, i.e., our expectation of object s motion pattern.
74 Slide credit: K. Grauman Tracking with dynamics Use model of expected motion to predict where objects will occur in next frame, even before seeing the image. Intent: Do less work looking for the object, restrict the search. Get improved estimates since measurement noise is tempered by smoothness, dynamics priors. Assumption: continuous motion patterns: Camera is not moving instantly to new viewpoint Objects do not disappear and reappear in different places in the scene Gradual change in pose between camera and scene
75 Slide credit: K. Grauman Tracking as inference The hidden state consists of the true parameters we care about, denoted X. The measurement is our noisy observation that results from the underlying state, denoted Y. At each time step, state changes (from X t-1 to X t ) and we get a new observation Y t.
76 Slide credit: K. Grauman State vs. observation Hidden state : parameters of interest Measurement : what we get to directly observe
77 Slide credit: K. Grauman Tracking as inference The hidden state consists of the true parameters we care about, denoted X. The measurement is our noisy observation that results from the underlying state, denoted Y. At each time step, state changes (from X t-1 to X t ) and we get a new observation Y t. Our goal: recover most likely state X t given All observations seen so far. Knowledge about dynamics of state transitions.
78 Slide credit: K. Grauman Tracking as inference: intuition Time t Time t+1 Belief Measurement Corrected prediction
79 Slide credit: K. Grauman Tracking as inference: intuition measurement Belief: prediction Belief: prediction Corrected prediction measurement old belief Time t Time t+1
80 Slide credit: K. Grauman Independence assumptions Only immediate past state influences current state P ( X X X ) P( X X ) t 0,, t 1 = t t 1 dynamics model Measurement at time t depends on current state ( Y X Y, X, Y X ) P( Y X ) P = t 0, 0 t 1 t 1, t t observation model t
81 Prediction: Given the measurements we have seen up to this point, what state should we predict? Correction: Tracking as inference P ( ) X y y t t,, 0 1 Now given the current measurement, what state should we predict? ( ) X P,, y y t t 0 Slide credit: K. Grauman
82 Slide credit: K. Grauman Questions How to represent the known dynamics that govern the changes in the states? How to represent relationship between state and measurements, plus our uncertainty in the measurements? How to compute each cycle of updates? Representation: We ll consider the class of linear dynamic models, with associated Gaussian pdfs. Updates: via the Kalman filter.
83 Slide credit: K. Grauman Notation reminder x ~ N( µ, Σ) Random variable with Gaussian probability distribution that has the mean vector μ and covariance matrix Σ. x and μ are d-dimensional, Σ is d x d. d=2 d=1 If x is 1-d, we just have one Σ parameter -à the variance: σ 2
84 Slide credit: K. Grauman Linear dynamic model Describe the a priori knowledge about System dynamics model: represents evolution of state over time. x ~ N( Dx ; Σ t t 1 d n x 1 n x n n x 1 Measurement model: at every time step we get a noisy measurement of the state. ) y ~ N( Mx ; Σ t t m ) m x 1 m x n n x 1
85 Slide credit: K. Grauman Example: randomly drifting points xt ~ N( Dxt 1; Σd ) Consider a stationary object, with state as position Position is constant, only motion due to random noise term. State evolution is described by identity matrix D=I
86 Example: Constant velocity (1D points) Slide credit: K. Grauman 1 d position 1 d position measurements states time
87 State vector: position p and velocity v Measurement is position only Example: Constant velocity (1D points) ξ ε + = + Δ + = ) ( t t t t t v v v t p p " # $ % & = t t t v p x noise v p t noise D x x t t t t t + " # $ % & " # $ % & Δ = + = [ ] noise v p noise Mx y t t t t + " # $ % & = + = 0 1 ) ; ( ~ 1 d t t N Σ Dx x ) ; ( ~ m t t N Σ Mx y Slide credit: K. Grauman
88 Slide credit: K. Grauman Questions How to represent the known dynamics that govern the changes in the states? How to represent relationship between state and measurements, plus our uncertainty in the measurements? How to compute each cycle of updates? Representation: We ll consider the class of linear dynamic models, with associated Gaussian pdfs. Updates: via the Kalman filter.
89 Slide credit: K. Grauman The Kalman filter Method for tracking linear dynamical models in Gaussian noise The predicted/corrected state distributions are Gaussian Only need to maintain the mean and covariance The calculations are easy
90 Slide credit: K. Grauman Kalman filter Know corrected state from previous time step, and all measurements up to the current one à Predict distribution over next state. Time update ( Predict ) Receive measurement Know prediction of state, and next measurement à Update distribution over current state. Measurement update ( Correct ) P ( X y ) t 0,, y t 1 Mean and std. dev. of predicted state: σ t t µ, Time advances: t++ ( X y, ) P, t 0 y t Mean and std. dev. of corrected state: + σ + t t µ,
91 Slide credit: L. Lazebnik 1D Kalman filter: Prediction Have linear dynamic model defining predicted state evolution, with noise Want to estimate predicted distribution for next state Update the mean: P Update the variance: ( ) ( 2 ) X y,, y N µ,( σ t X ( σ 2 ) ~, t N dx t 1 d = ) 0 t 1 t t = + 1 µ t dµ t ( σ t ) = σ d + ( dσ t 1 ) 2
92 1D Kalman filter: Correction Have linear model defining the mapping of state to measurements: Want to estimate corrected distribution given latest meas.: Update the mean: Update the variance: ( ) 2, ~ m t mx t N Y σ ( ) ( ) 2 0 ),(,, + + = t t t t N y y X P σ µ ) ( ) ( = t m t t m t t m my σ σ σ σ µ µ ) ( ) ( ) ( + + = t m t m t m σ σ σ σ σ Slide credit: L. Lazebnik
93 µ Prediction vs. correction σ + my ( σ t m t t + 2 m t µ t = ( σ t ) = σ m + m ( σ t ) σ m + m ( σ t ) What if there is no prediction uncertainty + = t t µ σ + t 2 = µ ( ) 0 What if there is no measurement uncertainty ) The measurement is ignored + = t y t 2 = µ ( σ ) 0 m t The prediction is ignored + σ ( σ ( σ t = 0)? ) ( σ m = 0)? Slide credit: L. Lazebnik
94 Constant velocity model Kalman filter processing o state x measurement * predicted mean estimate position + corrected mean estimate bars: variance estimates before and after measurements Slide credit: K. Grauman time Time t Time t+1
95 Constant velocity model Kalman filter processing o state x measurement * predicted mean estimate position + corrected mean estimate bars: variance estimates before and after measurements Slide credit: K. Grauman time Time t Time t+1
96 Constant velocity model Kalman filter processing o state x measurement * predicted mean estimate position + corrected mean estimate bars: variance estimates before and after measurements Slide credit: K. Grauman time Time t Time t+1
97 Constant velocity model Kalman filter processing o state x measurement * predicted mean estimate position + corrected mean estimate bars: variance estimates before and after measurements Slide credit: K. Grauman time Time t Time t+1
98 Example: Kalman Filter Ground Truth Observation Correction Slide credit: D. Parikh Prediction Next Frame Update Location, Velocity, etc. 98
99 Slide credit: D. Parikh Comparison Ground Truth Observation Correction
100 Slide credit: K. Grauman
101 A bat census Slide credit: K. Grauman
102 Slide credit: K. Grauman Tracking: issues Initialization Often done manually Background subtraction, detection can also be used Data association, multiple tracked objects Occlusions, clutter Which measurements go with which tracks?
103 Slide credit: K. Grauman Tracking: issues Initialization Often done manually Background subtraction, detection can also be used Data association, multiple tracked objects Occlusions, clutter Deformable and articulated objects Constructing accurate models of dynamics E.g., Fitting parameters for a linear dynamics model Drift Accumulation of errors over time
104 Drift D. Ramanan, D. Forsyth, and A. Zisserman. Tracking People by Learning their Appearance. PAMI
105 Slide credit: K. Grauman Tracking Summary Tracking as inference Goal: estimate posterior of object position given measurement Linear models of dynamics Represent state evolution and measurement models Kalman filters Recursive prediction/correction updates to refine measurement General tracking challenges
Lecture 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationRecap: edge detection. Source: D. Lowe, L. Fei-Fei
Recap: edge detection Source: D. Lowe, L. Fei-Fei Canny edge detector 1. Filter image with x, y derivatives of Gaussian 2. Find magnitude and orientation of gradient 3. Non-maximum suppression: Thin multi-pixel
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 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 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 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 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 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 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 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 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 informationAnnouncements. Tracking. Comptuer Vision I. The Motion Field. = ω. Pure Translation. Motion Field Equation. Rigid Motion: General Case
Announcements Tracking Computer Vision I CSE5A Lecture 17 HW 3 due toda HW 4 will be on web site tomorrow: Face recognition using 3 techniques Toda: Tracking Reading: Sections 17.1-17.3 The Motion Field
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 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 informationWhat is Motion? As Visual Input: Change in the spatial distribution of light on the sensors.
What is Motion? As Visual Input: Change in the spatial distribution of light on the sensors. Minimally, di(x,y,t)/dt 0 As Perception: Inference about causes of intensity change, e.g. I(x,y,t) v OBJ (x,y,z,t)
More informationHuman Pose Tracking I: Basics. David Fleet University of Toronto
Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated
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 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 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 informationCSC487/2503: Foundations of Computer Vision. Visual Tracking. David Fleet
CSC487/2503: Foundations of Computer Vision Visual Tracking David Fleet Introduction What is tracking? Major players: Dynamics (model of temporal variation of target parameters) Measurements (relation
More informationLecture 6: Finding Features (part 1/2)
Lecture 6: Finding Features (part 1/2) Professor Fei- Fei Li Stanford Vision Lab Lecture 6 -! 1 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon
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 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 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 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 informationVlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Perception Concepts Vision Chapter 4 (textbook) Sections 4.3 to 4.5 What is the course
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 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 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 informationEKF and SLAM. McGill COMP 765 Sept 18 th, 2017
EKF and SLAM McGill COMP 765 Sept 18 th, 2017 Outline News and information Instructions for paper presentations Continue on Kalman filter: EKF and extension to mapping Example of a real mapping system:
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationKalman filtering and friends: Inference in time series models. Herke van Hoof slides mostly by Michael Rubinstein
Kalman filtering and friends: Inference in time series models Herke van Hoof slides mostly by Michael Rubinstein Problem overview Goal Estimate most probable state at time k using measurement up to time
More informationLecture 7: Finding Features (part 2/2)
Lecture 7: Finding Features (part 2/2) Professor Fei- Fei Li Stanford Vision Lab Lecture 7 -! 1 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon
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 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 informationBlob Detection CSC 767
Blob Detection CSC 767 Blob detection Slides: S. Lazebnik Feature detection with scale selection We want to extract features with characteristic scale that is covariant with the image transformation Blob
More informationLecture 7: Finding Features (part 2/2)
Lecture 7: Finding Features (part 2/2) Dr. Juan Carlos Niebles Stanford AI Lab Professor Fei- Fei Li Stanford Vision Lab 1 What we will learn today? Local invariant features MoPvaPon Requirements, invariances
More informationCS 664 Segmentation (2) Daniel Huttenlocher
CS 664 Segmentation (2) Daniel Huttenlocher Recap Last time covered perceptual organization more broadly, focused in on pixel-wise segmentation Covered local graph-based methods such as MST and Felzenszwalb-Huttenlocher
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 information6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018
6.869 Advances in Computer Vision Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 1 Sampling Sampling Pixels Continuous world 3 Sampling 4 Sampling 5 Continuous image f (x, y) Sampling
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 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 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 informationERROR COVARIANCE ESTIMATION IN OBJECT TRACKING SCENARIOS USING KALMAN FILTER
ERROR COVARIANCE ESTIMATION IN OBJECT TRACKING SCENARIOS USING KALMAN FILTER Mr K V Sriharsha K.V 1, Dr N V Rao 2 1 Assistant Professor, Department of Information Technology, CVR College of Engg (India)
More informationInstance-level l recognition. Cordelia Schmid INRIA
nstance-level l recognition Cordelia Schmid NRA nstance-level recognition Particular objects and scenes large databases Application Search photos on the web for particular places Find these landmars...in
More informationDistinguish between different types of scenes. Matching human perception Understanding the environment
Scene Recognition Adriana Kovashka UTCS, PhD student Problem Statement Distinguish between different types of scenes Applications Matching human perception Understanding the environment Indexing of images
More informationInternet Video Search
Internet Video Search Arnold W.M. Smeulders & Cees Snoek CWI & UvA Overview Image and Video Search Lecture 1 Lecture 2 Lecture 3 visual search, the problem color-spatial-textural-temporal features measures
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 5: Feature descriptors and matching Szeliski: 4.1 Reading Announcements Project 1 Artifacts due tomorrow, Friday 2/17, at 11:59pm Project 2 will be released
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 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 informationCS 231A Section 1: Linear Algebra & Probability Review
CS 231A Section 1: Linear Algebra & Probability Review 1 Topics Support Vector Machines Boosting Viola-Jones face detector Linear Algebra Review Notation Operations & Properties Matrix Calculus Probability
More informationCS 231A Section 1: Linear Algebra & Probability Review. Kevin Tang
CS 231A Section 1: Linear Algebra & Probability Review Kevin Tang Kevin Tang Section 1-1 9/30/2011 Topics Support Vector Machines Boosting Viola Jones face detector Linear Algebra Review Notation Operations
More informationProbabilistic Models of the Brain: Perception and Neural Function
Probabilistic Models of the Brain: Perception and Neural Function Edited by Rajesh P. N. Rao Bruno A. Olshausen Michael S. Lewicki The MIT Press Cambridge, Massachusetts London, England c 1 Massachusetts
More information2D Image Processing (Extended) Kalman and particle filter
2D Image Processing (Extended) Kalman and particle filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationCS 4495 Computer Vision Principle Component Analysis
CS 4495 Computer Vision Principle Component Analysis (and it s use in Computer Vision) Aaron Bobick School of Interactive Computing Administrivia PS6 is out. Due *** Sunday, Nov 24th at 11:55pm *** PS7
More informationStatistical Filters for Crowd Image Analysis
Statistical Filters for Crowd Image Analysis Ákos Utasi, Ákos Kiss and Tamás Szirányi Distributed Events Analysis Research Group, Computer and Automation Research Institute H-1111 Budapest, Kende utca
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil nfrastructure Eng. & Mgmt. Session 9- mage Detectors, Part Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering Lab e-mail:
More informationMixture Models and EM
Mixture Models and EM Goal: Introduction to probabilistic mixture models and the expectationmaximization (EM) algorithm. Motivation: simultaneous fitting of multiple model instances unsupervised clustering
More information2D Image Processing. Bayes filter implementation: Kalman filter
2D Image Processing Bayes filter implementation: Kalman filter Prof. Didier Stricker Dr. Gabriele Bleser Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche
More informationA Study of the Kalman Filter applied to Visual Tracking
A Study of the Kalman Filter applied to Visual Tracking Nathan Funk University of Alberta Project for CMPUT 652 December 7, 2003 Abstract This project analyzes the applicability of the Kalman filter as
More informationCorner detection: the basic idea
Corner detection: the basic idea At a corner, shifting a window in any direction should give a large change in intensity flat region: no change in all directions edge : no change along the edge direction
More informationCONDENSATION Conditional Density Propagation for Visual Tracking
CONDENSATION Conditional Density Propagation for Visual Tracking Michael Isard and Andrew Blake Presented by Neil Alldrin Department of Computer Science & Engineering University of California, San Diego
More informationCS9840 Learning and Computer Vision Prof. Olga Veksler. Lecture 2. Some Concepts from Computer Vision Curse of Dimensionality PCA
CS9840 Learning an Computer Vision Prof. Olga Veksler Lecture Some Concepts from Computer Vision Curse of Dimensionality PCA Some Slies are from Cornelia, Fermüller, Mubarak Shah, Gary Braski, Sebastian
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 informationLinear Dynamical Systems
Linear Dynamical Systems Sargur N. srihari@cedar.buffalo.edu Machine Learning Course: http://www.cedar.buffalo.edu/~srihari/cse574/index.html Two Models Described by Same Graph Latent variables Observations
More informationRobust Motion Segmentation by Spectral Clustering
Robust Motion Segmentation by Spectral Clustering Hongbin Wang and Phil F. Culverhouse Centre for Robotics Intelligent Systems University of Plymouth Plymouth, PL4 8AA, UK {hongbin.wang, P.Culverhouse}@plymouth.ac.uk
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 informationGaussian Models
Gaussian Models ddebarr@uw.edu 2016-04-28 Agenda Introduction Gaussian Discriminant Analysis Inference Linear Gaussian Systems The Wishart Distribution Inferring Parameters Introduction Gaussian Density
More informationModeling Complex Temporal Composition of Actionlets for Activity Prediction
Modeling Complex Temporal Composition of Actionlets for Activity Prediction ECCV 2012 Activity Recognition Reading Group Framework of activity prediction What is an Actionlet To segment a long sequence
More informationPCA FACE RECOGNITION
PCA FACE RECOGNITION The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Shree Nayar (Columbia) including their own slides. Goal
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 informationDo We Really Have to Consider Covariance Matrices for Image Feature Points?
Electronics and Communications in Japan, Part 3, Vol. 86, No. 1, 2003 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J85-A, No. 2, February 2002, pp. 231 239 Do We Really Have to Consider Covariance
More informationLecture 13 Visual recognition
Lecture 13 Visual recognition Announcements Silvio Savarese Lecture 13-20-Feb-14 Lecture 13 Visual recognition Object classification bag of words models Discriminative methods Generative methods Object
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 informationGlobal Behaviour Inference using Probabilistic Latent Semantic Analysis
Global Behaviour Inference using Probabilistic Latent Semantic Analysis Jian Li, Shaogang Gong, Tao Xiang Department of Computer Science Queen Mary College, University of London, London, E1 4NS, UK {jianli,
More informationRobotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard
Robotics 2 Target Tracking Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard Slides by Kai Arras, Gian Diego Tipaldi, v.1.1, Jan 2012 Chapter Contents Target Tracking Overview Applications
More informationInvariant local features. Invariant Local Features. Classes of transformations. (Good) invariant local features. Case study: panorama stitching
Invariant local eatures Invariant Local Features Tuesday, February 6 Subset o local eature types designed to be invariant to Scale Translation Rotation Aine transormations Illumination 1) Detect distinctive
More informationRobustifying the Flock of Trackers
16 th Computer Vision Winter Workshop Andreas Wendel, Sabine Sternig, Martin Godec (eds.) Mitterberg, Austria, February 2-4, 2011 Robustifying the Flock of Trackers Jiří Matas and Tomáš Vojíř The Center
More informationVisual Object Recognition
Visual Object Recognition Lecture 2: Image Formation Per-Erik Forssén, docent Computer Vision Laboratory Department of Electrical Engineering Linköping University Lecture 2: Image Formation Pin-hole, and
More informationClustering with k-means and Gaussian mixture distributions
Clustering with k-means and Gaussian mixture distributions Machine Learning and Category Representation 2012-2013 Jakob Verbeek, ovember 23, 2012 Course website: http://lear.inrialpes.fr/~verbeek/mlcr.12.13
More informationReconnaissance d objetsd et vision artificielle
Reconnaissance d objetsd et vision artificielle http://www.di.ens.fr/willow/teaching/recvis09 Lecture 6 Face recognition Face detection Neural nets Attention! Troisième exercice de programmation du le
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
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 informationProperties of detectors Edge detectors Harris DoG Properties of descriptors SIFT HOG Shape context
Lecture 10 Detectors and descriptors Properties of detectors Edge detectors Harris DoG Properties of descriptors SIFT HOG Shape context Silvio Savarese Lecture 10-16-Feb-15 From the 3D to 2D & vice versa
More information