Optical flow and Tracking

Download Optical flow and Tracking

Post on 31-Dec-2015




5 download


Optical flow and Tracking. CISC 649/849 Spring 2009 University of Delaware. Outline. Fusionflow Joint Lucas Kanade Tracking Some practical issues in tracking. What smoothing to choose?. Stereo Matching results. Difficulties in optical flow. - PowerPoint PPT Presentation


Optical flow and TrackingCISC 649/849Spring 2009University of DelawareOutlineFusionflowJoint Lucas Kanade TrackingSome practical issues in trackingWhat smoothing to choose?Stereo Matching resultsDifficulties in optical flowCannot directly apply belief propagation or graph cutNumber of labels too highBrightness variation higher than stereo matchingCan we combine different flows????Formulation as a labeling problemGiven flows x0 and x1, find a labeling yCombine the flows to get a new flow xfGraph Cut formulationGraph cutProposal SolutionsHorn and Shunck with different smoothingLucas Kanade with different window sizesShifted versions of aboveDiscrete OptimizationChoose one of the proposals randomly as initial flow fieldVisit other proposals in random order and update labelingCombine the proposals according to the labeling to give fused estimateContinuous OptimizationSome areas may have same solution in all proposalsUse conjugate gradient method on the energy function to decrease the energy furtherUse bicubic interpolation to calculate gradientResultsRecapLucas Kanade(sparse feature tracking)Horn Schunck(dense optic flow) assumes unknown displacement u of a pixel is constant within some neighborhood i.e., finds displacement of a small window centered around a pixel by minimizing: regularizes the unconstrained optic flow equation by imposing a global smoothness term computes global displacement functions u(x, y) v(x, y) by minimizing: : regularization parameter, : image domain minimum of the functional is found by solving the corresponding Euler-Lagrange equations, leading to:Limitations of Lucas-Kanade TrackingTracks only those features whose minimum eigenvalue is greater than a fixed thresholdDo edges satisfy this condition?Are edges bad for tracking?How can this be corrected?Ambiguity on edges?Joint Lucas Kanade TrackingMatrix FormulationIterative SolutionJoint Lucas Kanade TrackingFor each feature i,1. Initialize ui (0, 0)T2. Initialize iFor pyramid level n 1 to 0 step 1,1. For each feature i, compute Zi2. Repeat until convergence: (a) For each feature i, i. Determine ii. Compute the difference It between the first image and the shifted second image: It (x, y) = I1(x, y) I2(x + ui , y + vi) iii. Compute ei iv. Solve Zi ui = ei for incremental motion ui v. Add incremental motion to overall estimate: ui ui + ui3. Expand to the next level: ui aui, where a is the pyramid scale factorHow to find mean flow?Average of neighboring features?Too much variation in the flow vectors even if the motion is rigidCalculate an affine motion model with neighboring features weighted according to their distance from tracked featureWhat features to track?Given the Eigen values of a window are emax and eminStandard Lucas Kanade chooses windows with emin > ThresholdThis restricts the features to cornersJoint Lucas Kanade chooses windows with max(emin,K emax ) > Threshold where KResultsLKJLKObservationsJLK performs better on edges and untextured regionsAperture problem is overcome on edgesFuture improvementsDoes not handle occlusionsDoes not account for motion discontinuitiesSome issues in trackingAppearance changeSub pixel accuracyLost Features/OcclusionFurther readingJoint Tracking of Features and Edges. Stanley T. Birchfield and Shrinivas J. Pundlik. CVPR 2008 FusionFlow: Discrete-Continuous Optimization for Optical Flow Estimation. V. Lempitsky, S. Roth, C. Rother. CVPR 2008The template update problem, Matthews, L.; Ishikawa, T.; Baker, S. PAMI 2004**


View more >