Mean-Field Theory and Its Applications In Computer Vision6 1.

Slides:



Advertisements
Similar presentations
TWO STEP EQUATIONS 1. SOLVE FOR X 2. DO THE ADDITION STEP FIRST
Advertisements

Quantitative Methods Topic 5 Probability Distributions
Using Strong Shape Priors for Multiview Reconstruction Yunda SunPushmeet Kohli Mathieu BrayPhilip HS Torr Department of Computing Oxford Brookes University.
Chapter 1 The Study of Body Function Image PowerPoint
STATISTICS Joint and Conditional Distributions
By D. Fisher Geometric Transformations. Reflection, Rotation, or Translation 1.
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Title Subtitle.
You will need some paper!
0 - 0.
CS1512 Foundations of Computing Science 2 Lecture 20 Probability and statistics (2) © J R W Hunter,
Mean-Field Theory and Its Applications In Computer Vision5 1.
Mean-Field Theory and Its Applications In Computer Vision1 1.
Vibhav Vineet, Jonathan Warrell, Paul Sturgess, Philip H.S. Torr
Mean-Field Theory and Its Applications In Computer Vision3 1.
1 Vibhav Vineet, Jonathan Warrell, Paul Sturgess, Philip H.S. Torr Improved Initialisation and Gaussian Mixture Pairwise Terms for Dense Random Fields.
Mean-Field Theory and Its Applications In Computer Vision2
Mean-Field Theory and Its Applications In Computer Vision4 1.
Multi-view Stereo via Volumetric Graph-cuts George Vogiatzis, Philip H. S. Torr Roberto Cipolla.
BALANCING 2 AIM: To solve equations with variables on both sides.
ZMQS ZMQS
Stationary Time Series
Vanishing Point Detection and Tracking
ABC Technology Project
Outline Minimum Spanning Tree Maximal Flow Algorithm LP formulation 1.
Squares and Square Root WALK. Solve each problem REVIEW:
Linear Time Methods for Propagating Beliefs Min Convolution, Distance Transforms and Box Sums Daniel Huttenlocher Computer Science Department December,
Graphing Ax + By = C Topic
Do Now 10/22/ = 10 = ? Copy HW in your planner.
1 Using Bayesian Network for combining classifiers Leonardo Nogueira Matos Departamento de Computação Universidade Federal de Sergipe.
Before Between After.
25 seconds left…...
Subtraction: Adding UP
6.4 Logarithmic Functions
Week 1.
We will resume in: 25 Minutes.
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu Lecture 27 – Overview of probability concepts 1.
Improved Census Transforms for Resource-Optimized Stereo Vision
1/22 Worst and Best-Case Coverage in Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani Srivastava IEEE TRANSACTIONS.
Computer Vision Lecture 7: The Fourier Transform
Pose Estimation and Segmentation of People in 3D Movies Karteek Alahari, Guillaume Seguin, Josef Sivic, Ivan Laptev Inria, Ecole Normale Superieure ICCV.
From Model-based to Model-driven Design of User Interfaces.
1 Undirected Graphical Models Graphical Models – Carlos Guestrin Carnegie Mellon University October 29 th, 2008 Readings: K&F: 4.1, 4.2, 4.3, 4.4,
Adaptive Segmentation Based on a Learned Quality Metric
F o r m u l a M a s s. F o r m u l a a n d M o l e c u l a r M a s s z E v e r y M o l e c u l a r m a s s i s a f o r m u l a m a s s. z N o t e v e.
Stereo Vision System Principle of Operation: Difference between two cameras gives depth information Steps: –Compute disparity image –Find obstacles in.
Joint Optimisation for Object Class Segmentation and Dense Stereo Reconstruction Ľubor Ladický, Paul Sturgess, Christopher Russell, Sunando Sengupta, Yalin.
1 Fast Primal-Dual Strategies for MRF Optimization (Fast PD) Robot Perception Lab Taha Hamedani Aug 2014.
Models for Scene Understanding – Global Energy models and a Style-Parameterized boosting algorithm (StyP-Boost) Jonathan Warrell, 1 Simon Prince, 2 Philip.
Last Time Pinhole camera model, projection
Robust Higher Order Potentials For Enforcing Label Consistency
P 3 & Beyond Solving Energies with Higher Order Cliques Pushmeet Kohli Pawan Kumar Philip H. S. Torr Oxford Brookes University CVPR 2007.
The plan for today Camera matrix
Graph Cut based Inference with Co-occurrence Statistics Ľubor Ladický, Chris Russell, Pushmeet Kohli, Philip Torr.
Belief Propagation Kai Ju Liu March 9, Statistical Problems Medicine Finance Internet Computer vision.
100+ Times Faster Weighted Median Filter [cvpr ‘14]
Computer vision: models, learning and inference
A Bayesian Approach For 3D Reconstruction From a Single Image
Fast Approximate Energy Minimization via Graph Cuts
Minimizing Sparse Higher Order Energy Functions of Discrete Variables (CVPR’09) Namju Kwak Applied Algorithm Lab. Computer Science Department KAIST 1Namju.
Rohith MV, Gowri Somanath, Chandra Kambhamettu Video/Image Modeling and Synthesis(VIMS) Lab, Dept. of Computer and Information Sciences Cathleen Geiger.
Takuya Matsuo, Norishige Fukushima and Yutaka Ishibashi
Continuous Variables Write message update equation as an expectation: Proposal distribution W t (x t ) for each node Samples define a random discretization.
Associative Hierarchical CRFs for Object Class Image Segmentation
Multi Scale CRF Based RGB-D Image Segmentation Using Inter Frames Potentials Taha Hamedani Robot Perception Lab Ferdowsi University of Mashhad The 2 nd.
Photoconsistency constraint C2 q C1 p l = 2 l = 3 Depth labels If this 3D point is visible in both cameras, pixels p and q should have similar intensities.
Gaussian Conditional Random Field Network for Semantic Segmentation
Energy minimization Another global approach to improve quality of correspondences Assumption: disparities vary (mostly) smoothly Minimize energy function:
Efficient Graph Cut Optimization for Full CRFs with Quantized Edges
Presentation transcript:

Mean-Field Theory and Its Applications In Computer Vision6 1

Inference In Product Label Space Many problem requires jointly estimating labels in product label space 2 Black Box Solver Left Camera Image Right Camera Image Object Class Segmentation Dense Stereo Reconstruction

Joint Object-Stereo Labelling Computation complexity very high Graph-cuts based method takes almost 50 secs for 320x200 image size We propose mean-field based inference method Our method takes 2 secs for the same task 3

Joint stereo-object inference Introduce two different set of variables 4 disparity variable object variable Messages exchanged between the variables

Joint stereo-object formulation 5 Unary Potential Weighted sum of object class, depth and joint potential Joint unary potential based on histograms of height

Joint stereo-object formulation 6 Pairwise Potential Object class and depth edges correlated We disregard the joint pairwise terms though Dense pairwise connection at both disparity variable and object variables

Joint stereo-object formulation 7 Higher Order Potential Use higher order terms only for object variables

Joint stereo-object updation 8 For object variables Message from disparity variables to object variables

Joint stereo-object updation 9 For object variables Filtering is done using permutohedral lattice based filtering strategy

Joint stereo-object updation 10 For disparity variables Message from object variables to disparity variables

Joint stereo-object updation 11 For disparity variables Filtering is done using domain transform based filtering strategy

Leuven dataset 12 Some of qualitative results

Leuven dataset 13 Some of qualitative results AlgorithmTime (s)Object (% correct)Stereo (% correct) GC + Range (1) GC + Range (2) GC + Range (3) Extended CostVol Dense + HO (PLBF) Dense + HO (DTBF) Dense + HO + CostVol + DTBF