The Lucas & Kanade Algorithm
|
|
- Beverly Maxwell
- 5 years ago
- Views:
Transcription
1 The Lucas & Kanade Algorithm Instructor - Simon Lucey Designing Computer Vision Apps
2 Today Registration, Registration, Registration. Linearizing Registration. Lucas & Kanade Algorithm.
3 3 Biggest Problems in Computer Vision?
4 3 Biggest Problems in Computer Vision? REGISTRATION REGISTRATION REGISTRATION (Prof. Takeo Kanade - Robotics Institute - CMU.)
5 What is Registration? Template Source Image
6 What is Registration? Template Source Image
7 What is Registration? x Template Source
8 What is Registration? x 0 W(x; p) x Template Source Our goal is to find the warp parameter vector! x = coordinate in template [x, y] T x 0 = corresponding coordinate in source [x 0,y 0 ] T W(x; p) = warping function such that x 0 = W(x; p) p = parameter vector describing warp p
9 Different Warp Functions #$%&'()#*%+, translation rotation aspect affine perspective cylindrical (Szeliski and Fleet) 6
10 Warping is now a pro Defining Warp Functions!"#$%&'()#*%+, Warping is now a p!"#$%&'()#*%+, W(x; p) = x + p p = [p1 p2 ] T Warping is now a pro rotation translation translation!"#$%&'()#*%+, x W(x; p) = M 1 )#*%+, Warping is now a problem lation M= 1 p1 p4 p2 1 p5 p = [p1..oct,. p2007 6] T rotation p3 translation affine p6 affine Oct, 2007 rotation Warping is n!"#$%&'()#*%+, perspective perspective rotation CS143 Intro to Computer Vision CS143 Intro to Computer Vision aspect translation 7 r
11 Naive Approach to Registration If you were a person coming straight from machine learning you might suggest, Images of Object at various warps
12 Naive Approach to Registration If you were a person coming straight from machine learning you might suggest, [255,134,45,...,34,12,124,67] [123,244,12,...,134,122,24,02] [67,13,245,...,112,51,92,181]... [65,09,67,...,78,66,76,215] Images of Object at various warps Vectors of pixel values at each warp position
13 Naive Approach to Registration If you were a person coming straight from machine learning you might suggest, [255,134,45,...,34,12,124,67] [123,244,12,...,134,122,24,02] [67,13,245,...,112,51,92,181]... [65,09,67,...,78,66,76,215] Vectors of pixel values at each warp position f( ) matching function object < background Th
14 Naive Approach to Registration Problem, Do we sample every warp parameter value? Plausible if we are only doing translation? If the image is high resolution, do we need to sample every pixel? What happens if warps are more complicated (e.g., scale)? Becomes prohibitively expensive computationally as warp dimensionality expands.
15 Measures of Image Similarity Although not always perfect, a common measure of image similarity is: Sum of squared differences (SSD) SSD(p) = NX i=1 I{W(x i ; p)} T(x i ) 2 2 W(x 1 ; p) W(x 1 ; 0) I Source Image T Template
16 Measures of Image Similarity Although not always perfect, a common measure of image similarity is: Sum of squared differences (SSD) SSD(p) = NX i=1 I{W(x i ; p)} T(x i ) 2 2 W(x 1 ; p) x 1 I Source Image T Template
17 Measures of Image Similarity Although not always perfect, a common measure of image similarity is: Sum of squared differences (SSD) SSD(p) = I(p) T(0) 2 2 Vector Form 3 W(x 1 ; p) 7. 5 W(x N ; p) 2 3 W(x 1 ; 0) W(x N ; 0) I Source Image T Template
18 Fractional Coordinates The warp function gives nearly always fractional output. But we can only deal in integer pixels. What happens if we need to subsample an image? (Black)
19 Image Interpolation Simply take the Taylor series approximation. I(x 0 + x) I(x 0 )+ I(x 0) x T x IGxH IFxH I(x 0 + x) I(x 0 ) x 0 x 14 (Black)
20 Image Interpolation Simply take the Taylor series approximation. I(x 0 + x) I(x 0 )+ I(x 0) x T x IGxH IFxH I(x 0 + x) I(x 0 ) I(x 0 ) x x 0 x 14 (Black)
21 Images at various warps Exhaustive Search
22 Exhaustive Search [255,134,45,...,34,12,124,67] [123,244,12,...,134,122,24,02] [67,13,245,...,112,51,92,181]... [65,09,67,...,78,66,76,215] Images at various warps Vectors of pixel values at each warp position
23 Exhaustive Search p2 p2 p 1 Possible Template Warps p 1 Possible Source Warps p = {p 1,p 2 }
24 No. of searches Exhaustive Search One can see that as the dimensionality D of p increases, and, assuming the same number of discrete samples n per dimension, the number of searches becomes, number of searches! O(n D ) Dimensionality of p (D)
25 No. of searches Exhaustive Search One can see that as the dimensionality D of p increases, and, assuming the same number of discrete samples n per dimension, the number of searches becomes, number of searches! O(n D ) Impractical for D >= 3 Dimensionality of p (D)
26 Today Registration, Registration, Registration. Linearizing Registration. Lucas & Kanade Algorithm.
27 Slightly Less Naive Approach Instead of sampling through all possible warp positions to find the best match, let us instead learn a regression, Warp Displacement Appearance Displacement 19
28 Slightly Less Naive Approach Instead of sampling through all possible warp positions to find the best match, let us instead learn a regression, Warp Displacement No longer have to make discrete assumptions about warps. Makes warp estimation computationally feasible. Appearance Displacement 19
29 Problems? For us to learn this regression effectively we need to make a couple of assumptions. What is the distribution p of warp displacements? Is there a relationship between appearance displacement and warp displacement? When does this relationship occur, when does it fail? T (0) T ( p) 20
30 Problems? For us to learn this regression effectively we need to make a couple of assumptions. What is the distribution p of warp displacements? Is there a relationship between appearance displacement and warp displacement? When does this relationship occur, when does it fail? T (0) T ( p) 20
31 I I(x, y) I(x +1,y+ 1) Simoncelli & Olshausen 2001
32 I I(x, y) I(x +8,y+ 8) Simoncelli & Olshausen 2001
33 I I(x, y) I(x + 16,y+ 16) Simoncelli & Olshausen 2001
34 I I(x, y) I(x + 50,y+ 50) Simoncelli & Olshausen 2001
35 I I(x, y) I(x + 50,y+ 50) Simoncelli & Olshausen 2001
36 Linearizing Registration What if I want to know x given that I have only the appearance at I(x 0 ) and I(x 0 + x)? IGxH IFxH I(x 0 + x) I(x 0 ) x 0 x (Black) 22
37 Linearizing Registration Again, simply take the Taylor series approximation? I(x 0 + x) I(x 0 T x IGxH IFxH I(x 0 + x) I(x 0 ) x 0 x 23 (Black)
38 Linearizing Registration Again, simply take the Taylor series approximation? I(x 0 + x) I(x 0 T x IGxH IFxH I(x 0 + x) I(x 0 ) I(x 0 ) x x 0 x 23 (Black)
39 Linearizing Registration Again, simply take the Taylor series approximation, I(x 0 + x) I(x 0 T x Therefore, x 0 T i 0 [I(x 0 + x) I(x 0 )] We refer to at. x 0 as the gradient of the image 24
40 Gradients through Filters Traditional method for calculating gradients in vision is through the use of edge filters. (e.g., Sobel, Prewitt). I x Horizontal I Vertical I y where, I(x) x =[ I x(x), I y (x)] T 25
41 Gradients through Filters Traditional method for calculating gradients in vision is through the use of edge filters. (e.g., Sobel, Prewitt). I x Horizontal I where, I(x) Vertical x =[ I x(x), I y (x)] T 25 I y Often have to apply a smoothing filter as well.
42 Gradients through Regression Another strategy is to learn a least-squares regression for every pixel in the source image such that, I(x + x) I(x)+w T x x + b I(x + x) I(x) x 2 N 26
43 Gradients through Regression Another strategy is to learn a least-squares regression for every pixel in the source image such that, I(x + x) I(x)+w T x x + b I(x + x) I(x) w x x 2 N 26
44 Gradients through Regression Another strategy is to learn a least-squares regression for every pixel in the source image such that, I(x + x) I(x)+w T x x + b I(x + x) I(x) w x Why does b have to equal zero? x 2 N 26
45 Gradients through Regression Can be written formally as, arg min w x x N I(x + x) I(x) w T x x 2 Solution is given as, w x = x 1 x T x N x N x[i(x + x) I(x)] 27
46 Gradients through Regression Can solve for gradients using least-squares regression. Has nice properties: expand neighborhood, no heuristics. Learn Regressor for each Pixel I x I I y where, I(x) x =[ I x(x), I y (x)] T =[w x,w y ] T 28
47 Possible Solution? Could we now just solve for individual pixel translation, and then estimate a complex warp from these motions? z = x 1. x N p Motion Field for Rotation 29
48 Spatial Coherence Problem is pixel noise. Individual pixels are too noisy to be reliable estimators of pixel movement (optical flow). Fortunately, neighboring points in the scene typically belong to the same surface and hence typically have similar motions W(x; p). on 30
49 Reminder: Warp Functions To perform alignment we need a formal way of describing how the template relates to the source image. To do this we can employ what is known as a warp function:- x W(x; p) x 0 where, x i = i-th 2D coordinate p = parametric form of warp 31
50 Today Registration, Registration, Registration. Linearizing Registration. Lucas & Kanade Algorithm.
51 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + T p 33
52 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + T p 34
53 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + T p We consider this image to always be static... 34
54 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + T p 35
55 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + T = T T N 0 T N T... 7 N T x 0 = W(x; p) 36
56 Lucas & T = T T N 0 T N N T r x I r y I 37
57 Lucas & T = T T N 0 T N N T
58 Lucas & T = T T N 0 T N W(x; p) 1 N T apple x M = apple 1 p1 p 2 p 3 p 4 1 p 5 p 6 p =[p 1...p 6 ] p) Can you 38
59 Lucas & Kanade Algorithm Lucas & Kanade (1981) realized this and proposed a method for estimating warp displacement using the principles of gradients and spatial coherence. Technique applies Taylor series approximation to any spatially coherent area governed by the warp W(x; p). I(p + p N 1 N 1 N P N = number of pixels P = number of warp parameters 39
60 Lucas & Kanade Algorithm Often just refer to, J T Also refer to, as the Jacobian matrix. H I = J T I J I as the pseudo-hessian. Finally, we can refer to, T (0) =I(p + p) as the template. 40
61 Lucas & Kanade Algorithm Actual algorithm is just the application of the following steps, Step 1: Step 2: p = H 1 I JT I [T (0) I(p)] p p + p keep applying steps until p converges. 41
62 Examples of LK Alignment 42
63 Examples of LK Alignment 42
64 More to read Lucas & Kanade, An Iterative Image Registration Technique with Application to Stereo Vision, IJCAI Baker & Matthews, Lucas-Kanade 20 Years On: A Unifying Framework, IJCV Bristow & Lucey, In Defense of Gradient-Based Alignment on Densely Sampled Sparse Features, Springer Book on Dense Registration Methods In Defense of Gradient-Based Alignment on Densely Sampled Sparse Features Hilton Bristow and Simon Lucey Abstract In this chapter, we explore the surprising result that gradientbased continuous optimization methods perform well for the alignment of image/object models when using densely sampled sparse features (HOG, dense SIFT, etc.). Gradient-based approaches for image/object alignment have many desirable properties inference is typically fast and exact, and diverse constraints can be imposed on the motion of points. However, the presumption that gradients predicted on sparse features would be poor estimators of the true descent direction has meant that gradient-based optimization is often overlooked in favour of graph-based optimization. We show that this intuition is only partly true: sparse features are indeed poor predictors of the error surface, but this has no impact on the actual alignment performance. In fact, for general object categories that exhibit large geometric and appearance variation, sparse features are integral to achieving any convergence whatsoever. How the descent directions are predicted becomes an important consideration for these descriptors. We explore a number of strategies for estimating gradients, and show that estimating gradients via regression in a manner that explicitly handles outliers improves alignment performance substantially. To illustrate the general applicability of gradient-based methods to the alignment of challenging object categories, we perform unsupervised ensemble alignment on a series of non-rigid animal classes from ImageNet. Hilton Bristow Queensland University of Technology, Australia. hilton.bristow@gmail.com Simon Lucey The Robotics Institute, Carnegie Mellon University, USA. slucey@cs.cmu.edu 1
Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationVisual Tracking (1) Pixel-intensity-based methods
Intelligent Control Systems Visual Tracking (1) Pixel-intensity-based methods Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationKanade Lucas Tomasi Tracking (KLT tracker)
Kanade Lucas Tomasi Tracking (KLT tracker) Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Last update: November 26,
More informationTracking in image sequences
CENTER FOR MACHINE PERCEPTION CZECH TECHNICAL UNIVERSITY Tracking in image sequences Lecture notes for the course Computer Vision Methods Tomáš Svoboda svobodat@fel.cvut.cz March 23, 2011 Lecture notes
More informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationMotion Estimation. There are three main types (or applications) of motion estimation:
Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationIn Defense of Gradient-Based Alignment on Densely Sampled Sparse Features
In Defense of Gradient-Based Alignment on Densely Sampled Sparse Features Hilton Bristow and Simon Lucey Abstract In this chapter, we explore the surprising result that gradientbased continuous optimization
More informationThe Conditional Lucas-Kanade Algorithm
The Conditional Lucas-Kanade Algorithm Chen-Hsuan Lin CMU-RI-TR-16-27 June 2016 The Robotics Institute School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Thesis Committee: Simon
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Optical flow http://en.wikipedia.org/wiki/barberpole_illusion Readings Szeliski, Chapter 8.4-8.5 Announcements Project 2b due Tuesday, Nov 2 Please sign
More informationCOMPUTER VISION > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE
COMPUTER VISION 2017-2018 > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE OUTLINE Optical flow Lucas-Kanade Horn-Schunck Applications of optical flow Optical flow tracking Histograms of oriented flow Assignment
More informationVisual Tracking. Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania.
Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania 1 What is visual tracking? estimation of the target location over time 2 applications Six main areas:
More informationDeep Learning: Image Registration. Steven Chen and Ty Nguyen
Deep Learning: Image Registration Steven Chen and Ty Nguyen Lecture Outline 1. Brief Introduction to Deep Learning 2. Case Study 1: Unsupervised Deep Homography 3. Case Study 2: Deep LucasKanade What is
More informationarxiv: v1 [cs.cv] 2 May 2016
16-811 Math Fundamentals for Robotics Comparison of Optimization Methods in Optical Flow Estimation Final Report, Fall 2015 arxiv:1605.00572v1 [cs.cv] 2 May 2016 Contents Noranart Vesdapunt Master of Computer
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationVisual Tracking. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania
Visual Tracking Antonino Furnari Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania furnari@dmi.unict.it 11 giugno 2015 What is visual tracking? estimation
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationPeripheral drift illusion
Peripheral drift illusion Does it work on other animals? Computer Vision Motion and Optical Flow Many slides adapted from J. Hays, S. Seitz, R. Szeliski, M. Pollefeys, K. Grauman and others Video A video
More informationComputer Vision II Lecture 4
Computer Vision II Lecture 4 Color based Tracking 29.04.2014 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Course Outline Single-Object Tracking Background modeling
More informationLeow Wee Kheng CS4243 Computer Vision and Pattern Recognition. Motion Tracking. CS4243 Motion Tracking 1
Leow Wee Kheng CS4243 Computer Vision and Pattern Recognition Motion Tracking CS4243 Motion Tracking 1 Changes are everywhere! CS4243 Motion Tracking 2 Illumination change CS4243 Motion Tracking 3 Shape
More informationImage Coding with Active Appearance Models
Image Coding with Active Appearance Models Simon Baker, Iain Matthews, and Jeff Schneider CMU-RI-TR-03-13 The Robotics Institute Carnegie Mellon University Abstract Image coding is the task of representing
More informationAutomatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski
Automatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2005 Today Go over Midterm Go over Project #3
More information16720 Computer Vision: Homework 3 Template Tracking and Layered Motion.
16720 Computer Vision: Homework 3 Template Tracking and Layered Motion. Instructor: Martial Hebert TAs: Varun Ramakrishna and Tomas Simon Due Date: October 24 th, 2011. 1 Instructions You should submit
More informationTracking Computer Vision Spring 2018, Lecture 24
Tracking http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 24 Course announcements Homework 6 has been posted and is due on April 20 th. - Any questions about the homework? - How
More informationFace Refinement through a Gradient Descent Alignment Approach
Face Refinement through a Gradient Descent Alignment Approach Simon Lucey, Iain Matthews Robotics Institute, Carnegie Mellon University Pittsburgh, PA 113, USA Email: slucey@ieee.org, iainm@cs.cmu.edu
More informationKanade Lucas Tomasi Tracking (KLT tracker)
Kanade Lucas Tomasi Tracking (KLT tracker) Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Last update: November 26,
More informationMotion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation
Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion
More informationCS201: Computer Vision Introduction to Tracking
CS201: Computer Vision Introduction to Tracking John Magee 18 November 2014 Slides courtesy of: Diane H. Theriault Question of the Day How can we represent and use motion in images? 1 What is Motion? Change
More informationNinio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29,
Ninio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29, 1209-1217. CS 4495 Computer Vision A. Bobick Sparse to Dense Correspodence Building Rome in
More informationCS 4495 Computer Vision Motion and Optic Flow
CS 4495 Computer Vision Aaron Bobick School of Interactive Computing Administrivia PS4 is out, due Sunday Oct 27 th. All relevant lectures posted Details about Problem Set: You may *not* use built in Harris
More informationMotion Estimation (II) Ce Liu Microsoft Research New England
Motion Estimation (II) Ce Liu celiu@microsoft.com Microsoft Research New England Last time Motion perception Motion representation Parametric motion: Lucas-Kanade T I x du dv = I x I T x I y I x T I y
More informationThe Template Update Problem
The Template Update Problem Iain Matthews, Takahiro Ishikawa, and Simon Baker The Robotics Institute Carnegie Mellon University Abstract Template tracking dates back to the 1981 Lucas-Kanade algorithm.
More informationEECS 556 Image Processing W 09
EECS 556 Image Processing W 09 Motion estimation Global vs. Local Motion Block Motion Estimation Optical Flow Estimation (normal equation) Man slides of this lecture are courtes of prof Milanfar (UCSC)
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Patch tracking based on comparing its piels 1 Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine
More informationCS664 Lecture #16: Image registration, robust statistics, motion
CS664 Lecture #16: Image registration, robust statistics, motion Some material taken from: Alyosha Efros, CMU http://www.cs.cmu.edu/~efros Xenios Papademetris http://noodle.med.yale.edu/~papad/various/papademetris_image_registration.p
More informationNotes 9: Optical Flow
Course 049064: Variational Methods in Image Processing Notes 9: Optical Flow Guy Gilboa 1 Basic Model 1.1 Background Optical flow is a fundamental problem in computer vision. The general goal is to find
More informationComputer Vision: Homework 3 Lucas-Kanade Tracking & Background Subtraction
16-720 Computer Vision: Homework 3 Lucas-Kanade Tracking & Background Subtraction Instructor: Deva Ramanan TAs: Achal Dave, Sashank Jujjavarapu Siddarth Malreddy, Brian Pugh See course website for deadline:
More informationNIH Public Access Author Manuscript Proc Int Conf Image Proc. Author manuscript; available in PMC 2013 May 03.
NIH Public Access Author Manuscript Published in final edited form as: Proc Int Conf Image Proc. 2008 ; : 241 244. doi:10.1109/icip.2008.4711736. TRACKING THROUGH CHANGES IN SCALE Shawn Lankton 1, James
More informationVC 11/12 T11 Optical Flow
VC 11/12 T11 Optical Flow Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Optical Flow Constraint Equation Aperture
More informationLecture 20: Tracking. Tuesday, Nov 27
Lecture 20: Tracking Tuesday, Nov 27 Paper reviews Thorough summary in your own words Main contribution Strengths? Weaknesses? How convincing are the experiments? Suggestions to improve them? Extensions?
More informationLecture 16: Computer Vision
CS4442/9542b: Artificial Intelligence II Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field
More informationOccluded Facial Expression Tracking
Occluded Facial Expression Tracking Hugo Mercier 1, Julien Peyras 2, and Patrice Dalle 1 1 Institut de Recherche en Informatique de Toulouse 118, route de Narbonne, F-31062 Toulouse Cedex 9 2 Dipartimento
More informationFeature Based Registration - Image Alignment
Feature Based Registration - Image Alignment Image Registration Image registration is the process of estimating an optimal transformation between two or more images. Many slides from Alexei Efros http://graphics.cs.cmu.edu/courses/15-463/2007_fall/463.html
More informationCS664 Lecture #18: Motion
CS664 Lecture #18: Motion Announcements Most paper choices were fine Please be sure to email me for approval, if you haven t already This is intended to help you, especially with the final project Use
More informationCoarse-to-fine image registration
Today we will look at a few important topics in scale space in computer vision, in particular, coarseto-fine approaches, and the SIFT feature descriptor. I will present only the main ideas here to give
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationEnforcing Non-Positive Weights for Stable Support Vector Tracking
Enforcing Non-Positive Weights for Stable Support Vector Tracking Simon Lucey Robotics Institute, Carnegie Mellon University slucey@ieee.org Abstract In this paper we demonstrate that the support vector
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 10 130221 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Canny Edge Detector Hough Transform Feature-Based
More informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.1: 2D Motion Estimation in Images Jürgen Sturm Technische Universität München 3D to 2D Perspective Projections
More informationParticle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease
Particle Tracking For Bulk Material Handling Systems Using DEM Models By: Jordan Pease Introduction Motivation for project Particle Tracking Application to DEM models Experimental Results Future Work References
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 11 140311 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Motion Analysis Motivation Differential Motion Optical
More informationGlobal Flow Estimation. Lecture 9
Motion Models Image Transformations to relate two images 3D Rigid motion Perspective & Orthographic Transformation Planar Scene Assumption Transformations Translation Rotation Rigid Affine Homography Pseudo
More informationFinally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field
Finally: Motion and tracking Tracking objects, video analysis, low level motion Motion Wed, April 20 Kristen Grauman UT-Austin Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys, and S. Lazebnik
More informationFAST-MATCH: FAST AFFINE TEMPLATE MATCHING
Seminar on Sublinear Time Algorithms FAST-MATCH: FAST AFFINE TEMPLATE MATCHING KORMAN, S., REICHMAN, D., TSUR, G., & AVIDAN, S., 2013 Given by: Shira Faigenbaum-Golovin Tel-Aviv University 27.12.2015 Problem
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationLocal Image Registration: An Adaptive Filtering Framework
Local Image Registration: An Adaptive Filtering Framework Gulcin Caner a,a.murattekalp a,b, Gaurav Sharma a and Wendi Heinzelman a a Electrical and Computer Engineering Dept.,University of Rochester, Rochester,
More informationImage processing and features
Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationDisplacement estimation
Displacement estimation Displacement estimation by block matching" l Search strategies" l Subpixel estimation" Gradient-based displacement estimation ( optical flow )" l Lukas-Kanade" l Multi-scale coarse-to-fine"
More informationLecture 16: Computer Vision
CS442/542b: Artificial ntelligence Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field Methods
More informationOptical flow and tracking
EECS 442 Computer vision Optical flow and tracking Intro Optical flow and feature tracking Lucas-Kanade algorithm Motion segmentation Segments of this lectures are courtesy of Profs S. Lazebnik S. Seitz,
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuyuki Kayahara Multiple view geometry Stereo vision Epipolar geometry Lowe Hartley and Zisserman Depth map extraction Essential matrix
More informationNonrigid Surface Modelling. and Fast Recovery. Department of Computer Science and Engineering. Committee: Prof. Leo J. Jia and Prof. K. H.
Nonrigid Surface Modelling and Fast Recovery Zhu Jianke Supervisor: Prof. Michael R. Lyu Committee: Prof. Leo J. Jia and Prof. K. H. Wong Department of Computer Science and Engineering May 11, 2007 1 2
More informationComputer Vision II Lecture 4
Course Outline Computer Vision II Lecture 4 Single-Object Tracking Background modeling Template based tracking Color based Tracking Color based tracking Contour based tracking Tracking by online classification
More informationLucas-Kanade Motion Estimation. Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Lucas-Kanade Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides. 1 Why estimate motion? We live in a 4-D world Wide applications Object
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationOptical Flow-Based Motion Estimation. Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Optical Flow-Based Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides. 1 Why estimate motion? We live in a 4-D world Wide applications Object
More informationMotion and Optical Flow. Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi
Motion and Optical Flow Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More information1-2 Feature-Based Image Mosaicing
MVA'98 IAPR Workshop on Machine Vision Applications, Nov. 17-19, 1998, Makuhari, Chibq Japan 1-2 Feature-Based Image Mosaicing Naoki Chiba, Hiroshi Kano, Minoru Higashihara, Masashi Yasuda, and Masato
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationCS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow
CS 565 Computer Vision Nazar Khan PUCIT Lectures 15 and 16: Optic Flow Introduction Basic Problem given: image sequence f(x, y, z), where (x, y) specifies the location and z denotes time wanted: displacement
More informationComputational Optical Imaging - Optique Numerique. -- Single and Multiple View Geometry, Stereo matching --
Computational Optical Imaging - Optique Numerique -- Single and Multiple View Geometry, Stereo matching -- Autumn 2015 Ivo Ihrke with slides by Thorsten Thormaehlen Reminder: Feature Detection and Matching
More informationCS664 Lecture #19: Layers, RANSAC, panoramas, epipolar geometry
CS664 Lecture #19: Layers, RANSAC, panoramas, epipolar geometry Some material taken from: David Lowe, UBC Jiri Matas, CMP Prague http://cmp.felk.cvut.cz/~matas/papers/presentations/matas_beyondransac_cvprac05.ppt
More informationTextureless Layers CMU-RI-TR Qifa Ke, Simon Baker, and Takeo Kanade
Textureless Layers CMU-RI-TR-04-17 Qifa Ke, Simon Baker, and Takeo Kanade The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 Abstract Layers are one of the most well
More informationEppur si muove ( And yet it moves )
Eppur si muove ( And yet it moves ) - Galileo Galilei University of Texas at Arlington Tracking of Image Features CSE 4392-5369 Vision-based Robot Sensing, Localization and Control Dr. Gian Luca Mariottini,
More informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing
More informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/76 Augmented Computing Many slides adapted from K. Grauman, S. Seitz, R. Szeliski, M. Pollefeys, S. Lazebnik Computer Vision Lecture 20 Motion and Optical Flow
More informationUsing Subspace Constraints to Improve Feature Tracking Presented by Bryan Poling. Based on work by Bryan Poling, Gilad Lerman, and Arthur Szlam
Presented by Based on work by, Gilad Lerman, and Arthur Szlam What is Tracking? Broad Definition Tracking, or Object tracking, is a general term for following some thing through multiple frames of a video
More informationLucas-Kanade Image Registration Using Camera Parameters
Lucas-Kanade Image Registration Using Camera Parameters Sunghyun Cho a, Hojin Cho a, Yu-Wing Tai b, Young Su Moon c, Junguk Cho c, Shihwa Lee c, and Seungyong Lee a a POSTECH, Pohang, Korea b KAIST, Daejeon,
More informationLecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20
Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit
More informationVisual motion. Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys
Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes Motion and perceptual organization Sometimes, motion is the onl cue Motion and perceptual organization Sometimes, motion is the
More informationCS4495 Fall 2014 Computer Vision Problem Set 5: Optic Flow
CS4495 Fall 2014 Computer Vision Problem Set 5: Optic Flow DUE: Wednesday November 12-11:55pm In class we discussed optic flow as the problem of computing a dense flow field where a flow field is a vector
More informationMysteries of Parameterizing Camera Motion - Part 1
Mysteries of Parameterizing Camera Motion - Part 1 Instructor - Simon Lucey 16-623 - Advanced Computer Vision Apps Today Motivation SO(3) Convex? Exponential Maps SL(3) Group. Adapted from: Computer vision:
More informationCS-465 Computer Vision
CS-465 Computer Vision Nazar Khan PUCIT 9. Optic Flow Optic Flow Nazar Khan Computer Vision 2 / 25 Optic Flow Nazar Khan Computer Vision 3 / 25 Optic Flow Where does pixel (x, y) in frame z move to in
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Oct 2009 Motion estimation Goals Motion estimation Affine flow Optimization Large motions Why affine? Monday dense, smooth motion and regularization. Robust
More informationLocally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling
Locally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling Moritz Baecher May 15, 29 1 Introduction Edge-preserving smoothing and super-resolution are classic and important
More informationSE 263 R. Venkatesh Babu. Object Tracking. R. Venkatesh Babu
Object Tracking R. Venkatesh Babu Primitive tracking Appearance based - Template Matching Assumptions: Object description derived from first frame No change in object appearance Movement only 2D translation
More informationEfficient Interest Point Detectors & Features
Efficient Interest Point Detectors & Features Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Today Review. Efficient Interest Point Detectors. Efficient Descriptors. Review In classical
More informationOptical Flow Estimation
Optical Flow Estimation Goal: Introduction to image motion and 2D optical flow estimation. Motivation: Motion is a rich source of information about the world: segmentation surface structure from parallax
More informationChaplin, Modern Times, 1936
Chaplin, Modern Times, 1936 [A Bucket of Water and a Glass Matte: Special Effects in Modern Times; bonus feature on The Criterion Collection set] Multi-view geometry problems Structure: Given projections
More informationPin Hole Cameras & Warp Functions
Pin Hole Cameras & Warp Functions Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Today Pinhole Camera. Homogenous Coordinates. Planar Warp Functions. Motivation Taken from: http://img.gawkerassets.com/img/18w7i1umpzoa9jpg/original.jpg
More informationComparison Between The Optical Flow Computational Techniques
Comparison Between The Optical Flow Computational Techniques Sri Devi Thota #1, Kanaka Sunanda Vemulapalli* 2, Kartheek Chintalapati* 3, Phanindra Sai Srinivas Gudipudi* 4 # Associate Professor, Dept.
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationOverview. Video. Overview 4/7/2008. Optical flow. Why estimate motion? Motion estimation: Optical flow. Motion Magnification Colorization.
Overview Video Optical flow Motion Magnification Colorization Lecture 9 Optical flow Motion Magnification Colorization Overview Optical flow Combination of slides from Rick Szeliski, Steve Seitz, Alyosha
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationFace Tracking : An implementation of the Kanade-Lucas-Tomasi Tracking algorithm
Face Tracking : An implementation of the Kanade-Lucas-Tomasi Tracking algorithm Dirk W. Wagener, Ben Herbst Department of Applied Mathematics, University of Stellenbosch, Private Bag X1, Matieland 762,
More informationOverview. Related Work Tensor Voting in 2-D Tensor Voting in 3-D Tensor Voting in N-D Application to Vision Problems Stereo Visual Motion
Overview Related Work Tensor Voting in 2-D Tensor Voting in 3-D Tensor Voting in N-D Application to Vision Problems Stereo Visual Motion Binary-Space-Partitioned Images 3-D Surface Extraction from Medical
More information