CVPR 2013 Diversity Tutorial Closing Remarks: What can we do with multiple diverse solutions? Dhruv Batra Virginia Tech.

Slides:



Advertisements
Similar presentations
Using Strong Shape Priors for Multiview Reconstruction Yunda SunPushmeet Kohli Mathieu BrayPhilip HS Torr Department of Computing Oxford Brookes University.
Advertisements

POSE–CUT Simultaneous Segmentation and 3D Pose Estimation of Humans using Dynamic Graph Cuts Mathieu Bray Pushmeet Kohli Philip H.S. Torr Department of.
Mean-Field Theory and Its Applications In Computer Vision1 1.
Diverse M-Best Solutions in Markov Random Fields
Semantic Contours from Inverse Detectors Bharath Hariharan et.al. (ICCV-11)
The Layout Consistent Random Field for detecting and segmenting occluded objects CVPR, June 2006 John Winn Jamie Shotton.
Improving the Fisher Kernel for Large-Scale Image Classification Florent Perronnin, Jorge Sanchez, and Thomas Mensink, ECCV 2010 VGG reading group, January.
Location Recognition Given: A query image A database of images with known locations Two types of approaches: Direct matching: directly match image features.
ICONIP 2005 Improve Naïve Bayesian Classifier by Discriminative Training Kaizhu Huang, Zhangbing Zhou, Irwin King, Michael R. Lyu Oct
Joint Optimisation for Object Class Segmentation and Dense Stereo Reconstruction Ľubor Ladický, Paul Sturgess, Christopher Russell, Sunando Sengupta, Yalin.
Learning to Combine Bottom-Up and Top-Down Segmentation Anat Levin and Yair Weiss School of CS&Eng, The Hebrew University of Jerusalem, Israel.
Shape Sharing for Object Segmentation
Scene Labeling Using Beam Search Under Mutex Constraints ID: O-2B-6 Anirban Roy and Sinisa Todorovic Oregon State University 1.
SPONSORED BY SA2014.SIGGRAPH.ORG Annotating RGBD Images of Indoor Scenes Yu-Shiang Wong and Hung-Kuo Chu National Tsing Hua University CGV LAB.
Beyond Mindless Labeling: Really Leveraging Humans to Build Intelligent Machines Devi Parikh Virginia Tech.
Shuai Zheng et al. Dense Semantic Image Segmentation with Objects and Attributes. IEEE CVPR /06/20141/6 Dense semantic image segmentation with objects.
Lecture 31: Modern object recognition
2D Human Pose Estimation in TV Shows Vittorio Ferrari Manuel Marin Andrew Zisserman Dagstuhl Seminar July 2008.
Object-centric spatial pooling for image classification Olga Russakovsky, Yuanqing Lin, Kai Yu, Li Fei-Fei ECCV 2012.
Large-Scale Object Recognition with Weak Supervision
Biased Normalized Cuts 1 Subhransu Maji and Jithndra Malik University of California, Berkeley IEEE Conference on Computer Vision and Pattern Recognition.
Models for Scene Understanding – Global Energy models and a Style-Parameterized boosting algorithm (StyP-Boost) Jonathan Warrell, 1 Simon Prince, 2 Philip.
Good morning, everyone, thank you for coming to my presentation.
Robust Higher Order Potentials For Enforcing Label Consistency
Schedule Introduction Models: small cliques and special potentials Tea break Inference: Relaxation techniques:
Region-based Voting Exemplar 1 Query 1 Exemplar 2.
An Iterative Optimization Approach for Unified Image Segmentation and Matting Hello everyone, my name is Jue Wang, I’m glad to be here to present our paper.
Measuring Uncertainty in Graph Cut Solutions Pushmeet Kohli Philip H.S. Torr Department of Computing Oxford Brookes University.
On the Object Proposal Presented by Yao Lu
Hierarchical Subquery Evaluation for Active Learning on a Graph Oisin Mac Aodha, Neill Campbell, Jan Kautz, Gabriel Brostow CVPR 2014 University College.
What, Where & How Many? Combining Object Detectors and CRFs
Group Norm for Learning Latent Structural SVMs Overview Daozheng Chen (UMD, College Park), Dhruv Batra (TTI Chicago), Bill Freeman (MIT), Micah K. Johnson.
Reconstructing Relief Surfaces George Vogiatzis, Philip Torr, Steven Seitz and Roberto Cipolla BMVC 2004.
7/16/2014Wednesday Yingying Wang
Multi-Output Learning for Camera Relocalization Abner Guzmán-Rivera UIUC Pushmeet Kohli Ben Glocker Jamie Shotton Toby Sharp Andrew Fitzgibbon Shahram.
ECE 6504: Deep Learning for Perception Dhruv Batra Virginia Tech Topics: –Neural Networks –Backprop –Modular Design.
ECE 5984: Introduction to Machine Learning Dhruv Batra Virginia Tech Topics: –Statistical Estimation (MLE, MAP, Bayesian) Readings: Barber 8.6, 8.7.
Lecture 31: Modern recognition CS4670 / 5670: Computer Vision Noah Snavely.
An Efficient Message-Passing Algorithm for the M-Best MAP Problem Dhruv Batra (Currently) Research Assistant Professor TTI-Chicago (Spring 2013) Assistant.
Associative Hierarchical CRFs for Object Class Image Segmentation Ľubor Ladický 1 1 Oxford Brookes University 2 Microsoft Research Cambridge Based on the.
Associative Hierarchical CRFs for Object Class Image Segmentation
A New Method for Automatic Clothing Tagging Utilizing Image-Click-Ads Introduction Conclusion Can We Do Better to Reduce Workload?
CVPR 2013 Diversity Tutorial Beyond MAP: Making Multiple Predictions: Diversity, DPPs and more. Dhruv Batra Virginia Tech Alex Kulesza Univ. of Michigan.
Category Independent Region Proposals Ian Endres and Derek Hoiem University of Illinois at Urbana-Champaign.
Recognition Using Visual Phrases
Local Naïve Bayes Nearest Neighbor for image classification Scancho McCann David G.Lowe University of British Columbia 2012 CVPR WonJun Na.
ECE 5984: Introduction to Machine Learning Dhruv Batra Virginia Tech Topics: –Decision/Classification Trees Readings: Murphy ; Hastie 9.2.
IEEE 2015 Conference on Computer Vision and Pattern Recognition Active Learning for Structured Probabilistic Models with Histogram Approximation Qing SunAnkit.
Holistic Scene Understanding Virginia Tech ECE /02/26 Stanislaw Antol.
ECE 5984: Introduction to Machine Learning Dhruv Batra Virginia Tech Topics: –(Finish) Model selection –Error decomposition –Bias-Variance Tradeoff –Classification:
Age-invariant Face Recognition
Generative Adversarial Nets ML Reading Group Xiao Lin Jul
Conditional Generative Adversarial Networks
Recent developments in object detection
The M-Best Mode Problem
Object Detection based on Segment Masks
ECE 5424: Introduction to Machine Learning
Announcements Project proposal due tomorrow
Overview of Challenge Aishwarya Agrawal (Virginia Tech)
Nonparametric Semantic Segmentation
ECE 5424: Introduction to Machine Learning
ICCV Hierarchical Part Matching for Fine-Grained Image Classification
Group Norm for Learning Latent Structural SVMs
CHAPTER 3: Bayesian Decision Theory
Learning to Combine Bottom-Up and Top-Down Segmentation
Object Detection + Deep Learning
Diversity meets Deep Networks: Inference, Ensembles, and Applications
Outline Background Motivation Proposed Model Experimental Results
Discriminative Probabilistic Models for Relational Data
Semantic Segmentation
Presentation transcript:

CVPR 2013 Diversity Tutorial Closing Remarks: What can we do with multiple diverse solutions? Dhruv Batra Virginia Tech

CVPR 2013 Diversity Tutorial (C) Dhruv Batra2 Example Result Now what?

CVPR 2013 Diversity Tutorial Your Options Nothing –User in the loop (Approximate) Min Bayes Risk –Use solutions to estimate the distribution and optimize Bayes Risk Re-ranking –Pick a good solution from the list (C) Dhruv Batra3 Increasing Side Information

CVPR 2013 Diversity Tutorial Interactive Segmentation Setup –Model: Color/Texture + Potts Grid CRF –Inference: Graph-cuts –Dataset: 50 train/val/test images (C) Dhruv Batra4 Image + ScribblesDiverse 2 nd Best2 nd Best MAPMAP 1-2 Nodes Flipped Nodes Flipped

CVPR 2013 Diversity Tutorial Interactive Segmentation (C) Dhruv Batra % % % (Oracle) M=6 Segmentation Accuracy Better

CVPR 2013 Diversity Tutorial Your Options Nothing –User in the loop (Approximate) Min Bayes Risk –Use solutions to estimate the distribution and optimize Bayes Risk Re-ranking –Pick a good solution from the list (C) Dhruv Batra6

CVPR 2013 Diversity Tutorial Statistics 101 Loss –PCP, Pascal Loss, etc “True” Distribution Expected Loss: Min Bayes Risk (C) Dhruv Batra7

CVPR 2013 Diversity Tutorial Structured Output Problems Min Bayes Risk Two Problems Approximate MBR: (C) Dhruv Batra8 Intractable

CVPR 2013 Diversity Tutorial Semantic Segmentation Setup –Models: Hierarchical CRF [Ladicky et al. ECCV ’10, ICCV ‘09] Second-Order Pooling [Carreira ECCV ‘12] –Inference: Alpha-expansion Greedy –Dataset: Pascal Segmentation Challenge (VOC 2012) 20 categories + background; ~1500 train/val/test images (C) Dhruv Batra9

CVPR 2013 Diversity Tutorial (C) Dhruv Batra10 Large-Margin Re-ranking

CVPR 2013 Diversity Tutorial Semantic Segmentation (C) Dhruv Batra11 InputMAPBest of 10-Div

CVPR 2013 Diversity Tutorial Semantic Segmentation (C) Dhruv Batra12 PACAL Accuracy Better #Solutions / Image MAP [State-of-art circa 2012] 15%-gain possible Same Features Same Model 15%-gain possible Same Features Same Model DivMBest (Oracle) Rand (Re-rank) MBR

CVPR 2013 Diversity Tutorial Your Options Nothing –User in the loop (Approximate) Min Bayes Risk –Use solutions to estimate the distribution and optimize Bayes Risk Re-ranking –Pick a good solution from the list (C) Dhruv Batra13

CVPR 2013 Diversity Tutorial (C) Dhruv Batra14 Large-Margin Re-ranking

CVPR 2013 Diversity Tutorial (C) Dhruv Batra15 Large-Margin Re-ranking

CVPR 2013 Diversity Tutorial (C) Dhruv Batra16 Large-Margin Re-ranking

CVPR 2013 Diversity Tutorial (C) Dhruv Batra17 Large-Margin Re-ranking Discriminative Re-ranking of Diverse Segmentation [Yadollahpour et al., CVPR13, Wednesday Poster]

CVPR 2013 Diversity Tutorial Semantic Segmentation (C) Dhruv Batra18 PACAL Accuracy Better #Solutions / Image MAP [State-of-art circa 2012] DivMBest (Oracle) Rand (Re-rank) DivMBest (Re-ranked) [Y.B.S., CVPR ‘13] MBR

CVPR 2013 Diversity Tutorial Qualitative Results: Success (C) Dhruv Batra19

CVPR 2013 Diversity Tutorial Qualitative Results: Success (C) Dhruv Batra20

CVPR 2013 Diversity Tutorial Qualitative Results: Success (C) Dhruv Batra21

CVPR 2013 Diversity Tutorial Qualitative Results: Failures (C) Dhruv Batra22

CVPR 2013 Diversity Tutorial Qualitative Results: Failures (C) Dhruv Batra23

CVPR 2013 Diversity Tutorial Qualitative Results: Failures (C) Dhruv Batra24

CVPR 2013 Diversity Tutorial Summary All models are wrong Some beliefs are useful Diverse Multiple Solutions –A way to get useful beliefs out. DivMBest + Reranking –Big impact possible on many applications! (C) Dhruv Batra25

CVPR 2013 Diversity Tutorial Summary What does my model believe? (C) Dhruv Batra26 Posterior Summary

CVPR 2013 Diversity Tutorial Thanks! (C) Dhruv Batra27