Computer Vision Spring 2006 15-385,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #16.

Slides:



Advertisements
Similar presentations
CSCE 643 Computer Vision: Lucas-Kanade Registration
Advertisements

Optical Flow Estimation
Motion.
Motion Estimation I What affects the induced image motion? Camera motion Object motion Scene structure.
Or where do the pixels move? Alon Gat. Given: two or more frames of an image sequence Wanted: Displacement field between two consecutive frames  optical.
Computer Vision Optical Flow
Automatic Image Alignment (direct) : Computational Photography Alexei Efros, CMU, Fall 2006 with a lot of slides stolen from Steve Seitz and Rick.
Motion Estimation I What affects the induced image motion? Camera motion Object motion Scene structure.
Announcements Quiz Thursday Quiz Review Tomorrow: AV Williams 4424, 4pm. Practice Quiz handout.
Optical Flow Methods 2007/8/9.
CSCE 641 Computer Graphics: Image Registration Jinxiang Chai.
Announcements Project1 artifact reminder counts towards your grade Demos this Thursday, 12-2:30 sign up! Extra office hours this week David (T 12-1, W/F.
Feature matching and tracking Class 5 Read Section 4.1 of course notes Read Shi and Tomasi’s paper on.
Optical Flow Brightness Constancy The Aperture problem Regularization Lucas-Kanade Coarse-to-fine Parametric motion models Direct depth SSD tracking.
CSc83029 – 3-D Computer Vision/ Ioannis Stamos 3-D Computational Vision CSc Optical Flow & Motion The Factorization Method.
Announcements Project 1 test the turn-in procedure this week (make sure your folder’s there) grading session next Thursday 2:30-5pm –10 minute slot to.
Computer Vision Optical Flow Marc Pollefeys COMP 256 Some slides and illustrations from L. Van Gool, T. Darell, B. Horn, Y. Weiss, P. Anandan, M. Black,
Optical Flow Brightness Constancy The Aperture problem Regularization Lucas-Kanade Coarse-to-fine Parametric motion models Direct depth SSD tracking.
Motion Computing in Image Analysis
Optical Flow Estimation
Lecture 19: Optical flow CS6670: Computer Vision Noah Snavely
Visual motion Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys.
Motion Estimation Today’s Readings Trucco & Verri, 8.3 – 8.4 (skip 8.3.3, read only top half of p. 199) Numerical Recipes (Newton-Raphson), 9.4 (first.
1 Stanford CS223B Computer Vision, Winter 2006 Lecture 7 Optical Flow Professor Sebastian Thrun CAs: Dan Maynes-Aminzade, Mitul Saha, Greg Corrado Slides.
Motion Field and Optical Flow. Outline Motion Field and Optical Flow Definition, Example, Relation Optical Flow Constraint Equation Assumptions & Derivation,
3D Rigid/Nonrigid RegistrationRegistration 1)Known features, correspondences, transformation model – feature basedfeature based 2)Specific motion type,
Matching Compare region of image to region of image. –We talked about this for stereo. –Important for motion. Epipolar constraint unknown. But motion small.
Automatic Image Alignment via Motion Estimation
KLT tracker & triangulation Class 6 Read Shi and Tomasi’s paper on good features to track
Computational Photography: Image Registration Jinxiang Chai.
Announcements Project1 due Tuesday. Motion Estimation Today’s Readings Trucco & Verri, 8.3 – 8.4 (skip 8.3.3, read only top half of p. 199) Supplemental:
CSCE 641 Computer Graphics: Image Registration Jinxiang Chai.
Computer Vision Optical Flow Marc Pollefeys COMP 256 Some slides and illustrations from L. Van Gool, T. Darell, B. Horn, Y. Weiss, P. Anandan, M. Black,
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #15.
A plane-plus-parallax algorithm Basic Model: When FOV is not very large and the camera motion has a small rotation, the 2D displacement (u,v) of an image.
Optical flow Combination of slides from Rick Szeliski, Steve Seitz, Alyosha Efros and Bill Freeman.
MASKS © 2004 Invitation to 3D vision Lecture 3 Image Primitives andCorrespondence.
Generating panorama using translational movement model.
1 Motion Estimation Readings: Ch 9: plus papers change detection optical flow analysis Lucas-Kanade method with pyramid structure Ming Ye’s improved.
Tzu ming Su Advisor : S.J.Wang MOTION DETAIL PRESERVING OPTICAL FLOW ESTIMATION 2013/1/28 L. Xu, J. Jia, and Y. Matsushita. Motion detail preserving optical.
Computer Vision, Robert Pless Lecture 11 our goal is to understand the process of multi-camera vision. Last time, we studies the “Essential” and “Fundamental”
Visual motion Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys.
Uses of Motion 3D shape reconstruction Segment objects based on motion cues Recognize events and activities Improve video quality Track objects Correct.
Course 11 Optical Flow. 1. Concept Observe the scene by moving viewer Optical flow provides a clue to recover the motion. 2. Constraint equation.
3D Imaging Motion.
Optical Flow. Distribution of apparent velocities of movement of brightness pattern in an image.
1 Motion Analysis using Optical flow CIS601 Longin Jan Latecki Fall 2003 CIS Dept of Temple University.
Miguel Tavares Coimbra
Motion Estimation Today’s Readings Trucco & Verri, 8.3 – 8.4 (skip 8.3.3, read only top half of p. 199) Newton's method Wikpedia page
Motion Estimation I What affects the induced image motion?
1 Lucas-Kanade Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Motion Estimation Today’s Readings Trucco & Verri, 8.3 – 8.4 (skip 8.3.3, read only top half of p. 199) Newton's method Wikpedia page
Motion / Optical Flow II Estimation of Motion Field Avneesh Sud.
Optical flow and keypoint tracking Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys.
Announcements Final is Thursday, March 18, 10:30-12:20 –MGH 287 Sample final out today.
1 Motion Estimation Readings: Ch 9: plus papers change detection optical flow analysis Lucas-Kanade method with pyramid structure Ming Ye’s improved.
MASKS © 2004 Invitation to 3D vision Lecture 3 Image Primitives andCorrespondence.
Image Motion. The Information from Image Motion 3D motion between observer and scene + structure of the scene –Wallach O’Connell (1953): Kinetic depth.
Motion estimation Digital Visual Effects, Spring 2005 Yung-Yu Chuang 2005/3/23 with slides by Michael Black and P. Anandan.
CPSC 641: Image Registration
Motion and Optical Flow
Motion Estimation Today’s Readings
Announcements more panorama slots available now
Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Announcements Questions on the project? New turn-in info online
Coupled Horn-Schunck and Lukas-Kanade for image processing
Announcements more panorama slots available now
Optical flow Computer Vision Spring 2019, Lecture 21
Filtering An image as a function Digital vs. continuous images
Optical flow and keypoint tracking
Presentation transcript:

Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #16

Announcements Homework 4 due today. Homework 5 will be out tonight, due in two weeks. Use bboard frequently and visit us during OH.

Optical Flow and Motion Lecture #16

Optical Flow and Motion We are interested in finding the movement of scene objects from time-varying images (videos). Lots of uses –Track object behavior –Correct for camera jitter (stabilization) –Align images (mosaics) –3D shape reconstruction –Special effects

Tracking – Rigid Objects (Simon Baker, CMU)

Tracking – Non-rigid Objects (Comaniciu et al, Siemens)

Face Tracking (Simon Baker et al, CMU)

Applications of Face Tracking User Interfaces: –Mouse Replacement: Head Pose and Gaze Estimation –Automotive: Windshield Displays, Smart Airbags, Driver Monitoring Face Recognition: –Pose Normalization –Model-Based Face Recognition Lipreading/Audio-Visual Speech Recognition Expression Recognition and Deception Detection Rendering and Animation: –Expression Animations and Transfer –Low-Bandwidth Video Conferencing –Audio-Visual Speech Synthesis (Simon Baker, CMU)

3D Structure from Motion (David Nister, Kentucky)

3D Structure from Motion (David Nister, Kentucky)

Behavior Analysis (Michal Irani, Weizmann) Query Result

Motion Field Image velocity of a point moving in the scene Perspective projection: Motion field Scene point velocity: Image velocity:

Optical Flow Motion of brightness pattern in the image Ideally Optical flow = Motion field

Optical Flow Motion Field Motion field exists but no optical flow No motion field but shading changes

Problem Definition: Optical Flow How to estimate pixel motion from image H to image I? –Find pixel correspondences Given a pixel in H, look for nearby pixels of the same color in I Key assumptions –color constancy: a point in H looks “the same” in image I For grayscale images, this is brightness constancy –small motion: points do not move very far

Optical Flow Constraint Equation –Assume brightness of patch remains same in both images: –Assume small motion: (Taylor expansion of LHS upto first order) Optical Flow: Velocities Displacement:

Optical Flow Constraint Equation Divide by and take the limit Constraint Equation NOTE: must lie on a straight line We can compute using gradient operators! But, (u,v) cannot be found uniquely with this constraint!

Finding Gradients in X-Y-T k k+1 ii+1 j j+1 time x y

Optical Flow Constraint Intuitively, what does this constraint mean? –The component of the flow in the gradient direction is determined –The component of the flow parallel to an edge is unknown

Optical Flow Constraint

Aperture Problem

Computing Optical Flow Formulate Error in Optical Flow Constraint: We need additional constraints! Smoothness Constraint (as in shape from shading and stereo): Usually motion field varies smoothly in the image. So, penalize departure from smoothness: Find (u,v) at each image point that MINIMIZES: weighting factor

Discrete Optical Flow Algorithm Consider image pixel Departure from Smoothness Constraint: Error in Optical Flow constraint equation: We seek the set that minimize: NOTE: show up in more than one term

Discrete Optical Flow Algorithm Differentiating w.r.t and setting to zero: are averages of around pixel Update Rule:

Example

Optical Flow Result

Low Texture Region - Bad – gradients have small magnitude

Edges – so,so (aperture problem) – large gradients, all the same

High Textured Region - Good – gradients are different, large magnitudes

Focus of Expansion (FOE) Motion of object = - (Motion of Sensor) For a given translatory motion and gaze direction, the world seems to flow out of one point (FOE). After time t, the scene point moves to:

Focus of Expansion (FOE) As t varies the image point moves along a straight line in the image Focus of Expansion: Lets backtrack time or

Focus of Expansion (FOE) - Example

Revisiting the Small Motion Assumption Is this motion small enough? –Probably not—it’s much larger than one pixel (2 nd order terms dominate) –How might we solve this problem?

Reduce the Resolution!

image I image H Gaussian pyramid of image HGaussian pyramid of image I image I image H u=10 pixels u=5 pixels u=2.5 pixels u=1.25 pixels Coarse-to-fine Optical Flow Estimation

image I image J Gaussian pyramid of image HGaussian pyramid of image I image I image H run iterative OF upsample Coarse-to-fine Optical Flow Estimation

Image Alignment Goal: Estimate single (u,v) translation (transformation) for entire image

Mosaicing (Michal Irani, Weizmann)

Mosaicing (Michal Irani, Weizmann)

Next Class Structured Light and Range Imaging Reading  Notes