Segmentation with non-linear constraints on appearance, complexity, and geometry
|
|
- Neal Mason
- 5 years ago
- Views:
Transcription
1 IPAM February 2013 Western Univesity Segmentation with non-linear constraints on appearance, complexity, and geometry Yuri Boykov Andrew Delong Lena Gorelick Hossam Isack Anton Osokin Frank Schmidt Olga Veksler
2 Overview Standard linear constraints on segments intensity log-likelihoods, volumetric ballooning, etc. 1. Basic non-linear regional constraints enforcing intensity distribution (KL, Bhattacharia, L 2 ) constraints on volume and shape 2. Complexity constraints (label costs) unsupervised and supervised image segmentation, compression geometric model fitting 3. Geometric constraints unsupervised and supervised image segmentation, compression geometric model fitting (lines, circles, planes, homographies, motion, )
3 Image segmentation Basics E(S) = = f,s f s p + p p B(S) S Pr(I Fg) Pr(I Bg) f p Pr(I = ln Pr(I p p fg) bg) I 3
4 Linear appearance of region S R ( S ) = f, S Examples of potential functions f Log-likelihoods f p = ln Pr( I p ) Chan-Vese Ballooning f 2 p = ( I p c ) f p = 1
5 Part 1 Basic non-linear regional functionals p S 1 2 ( vol( S ) vol 0 ) p S ln Pr( I p S ) hist( S ) hist0
6 Standard Segmentation Energy Target Resulting Appearance Fg Probability Distribution Bg Intensity 6
7 Minimize Distance to Target Appearance Model p S ln Pr(I Pr(I p p fg) bg) R(S) = R(S) = KL( S S - T T 2 L ) Non-linear harder to optimize regional term R(S) = Bha( S, T ) 7
8 E(S) = R(S) + non-linear regional term B(S) S Ω appearance models shape 8
9 Related Work Can be optimized with gradient descent first order approximation Ben Ayed et al. Image Processing 2008, Foulonneau et al., PAMI 2006 Foulonneau et al., IJCV 2009 We use higher-order approximation based on trust region approach 9
10 a general class of non-linear regional functionals R(S) = F( f,s, 1, f k,s )
11 Regional Functional Examples Volume Constraint R(S) = ( 1,S V ) 2 0 S = 1,S f i,s f(x) = 1 f i (x) for bin i 11
12 Regional Functional Examples Bin Count Constraint R(S) = k Σ( i= 1 f i,s V ) i 2 S = 1,S f i,s f(x) = 1 f i (x) for bin i 12
13 Regional Functional Examples Histogram Constraint R(S) = S - T 2 L R(S) k ( P S) V ) = Σ ( = i 1 i i 2 P (S) i = f i,s 1,S 13
14 Histogram Constraint Regional Functional Examples R(S) = KL( S T ) R(S) = k ΣP i=1 i (S)log P i (S) V i P (S) i = f i,s 1,S 14
15 Histogram Constraint Regional Functional Examples R(S) = Bha( S ), T R(S) = log k Σ i= 1 P (S) i V i P (S) i = f i,s 1,S 15
16 Shape Prior Volume Constraint is a very crude shape prior Can be generalized to constraints for a set of shape moments m pq 16
17 Shape Prior Volume Constraint is a very crude shape prior f (x,y) = pq x 1 2 y 02 3 m pq (S) = f, S pq f pq (x,y) = x p y q 17
18 Shape Prior using Shape Moments m pq m 00 = Volume (m,m01) 10 = Center Of Mass m m m m = Principal Orientation Aspect Ratio 18
19 Shape Prior using Shape moments Shape Prior Constraint R(S) = S T Dist(, ) R(S) = p+ q k (m pq (S) m pq (T)) 2 m pq (S) = f, S pq f pq (x,y) = x p y q 19
20 Optimization of Energies with Higher-order Regional Functionals E(S) = R(S) + B(S) 20
21 Gradient Descent (e.g. level sets) Gradient Descent First Order Taylor Approximation for R(S) First Order approximation for B(S) ( curvature flow ) Robust with tiny steps Slow Ben Ayed et al. CVPR 2010, Freedman et al. tpami 2004 Sensitive to initialization E(S) = R(S) + B(S) 21
22 Energy Specific vs. General Speedup via energy- specific methods Bhattacharyya Distance Volume Constraint Ben Ayed et al. CVPR 2010, Werner, CVPR2008 Woodford, ICCV2009 We propose trust region optimization algorithm for general high-order energies higher-order (non-linear) approximation 22
23 General Trust Region Approach An overview The goal is to optimize E(S) = R(S) + B(S) Trust region Trust Region Sub-Problem S 0 d min S S0 d ~ E (S) = U (S) + B(S) 0 E 0 First Order Taylor for R(S) Keep quadratic B(S) 23
24 General Trust Region Approach An overview The goal is to optimize E(S) = R(S) + B(S) d Trust Region Sub-Problem S 0 min S S0 d ~ E (S) = U 0 (S) + E 0 B(S) 24
25 Solving Trust Region Sub-Problem Constrained optimization ~ minimize E(S) = U s.t. S S (S) + B(S) d Unconstrained Lagrangian Formulation 0 0 minimize Lλ (S) = U0(S) + B(S) + λ S S0 Can be optimized globally using graph-cut or convex continuous formulation L 2 distance can be approximated with unary u terms [Boykov, Kolmogorov, Cremers, Delong, ECCV 06] 25
26 Approximating distance S S 0 dc,dc = C 0 2 dc s ds dist( C,C0 ) = 2 d0( p ) dp C [BKCD ECCV 2006]
27 Trust Region Standard (adaptive) Trust Region Control of step size d Lagrangian Formulation Control of the Lagrange multiplier λ λ λ 1 d 27
28 Spectrum of Solutions for different λ or d Newton step Gradient Descent Exact Line Search (ECCV12) 28
29 Volume Constraint for Vertebrae segmentation R(S) 0 V min V max S Log-Lik. + length Initializations Log-Lik. + length + volume Fast Trust Region 29
30 Appearance model with KL Divergence Constraint Init Fast Trust Region Exact Line Search Gradient Descent Appearance model is obtained from the ground truth 30
31 Appearance Model with Bhattacharyya Distance Constraint Fast Trust Region Exact Line Search Gradient Descent Appearance model is obtained from the ground truth 31
32 Shape prior with Tchebyshev moments for spine segmentation Second order Tchebyshev moments computed for the user scribble Log-Lik. + length + Shape Prior Fast Trust Region 32
33 Part 2 Complexity constraints on appearance
34 Segment appearance? sum of log-likelihoods (linear appearance) histograms mixture models now: allow sub-regions (n-labels) with constraints based on information theory (MDL complexity) based on geometry (anatomy, scene layout)
35 Natural Images: GMM or MRF? are pixels in this image i.i.d.? NO! 35
36 Natural Images: GMM or MRF? 36
37 Natural Images: GMM or MRF? 37
38 Natural Images: GMM or MRF? 38
39 Binary graph cuts [Boykov & Jolly, ICCV 2001] [Rother, Kolmogorov, Blake, SIGGRAPH 2004] 39
40 Binary graph cuts [Boykov & Jolly, ICCV 2001] [Rother, Kolmogorov, Blake, SIGGRAPH 2004] 40
41 Binary graph cuts [Boykov & Jolly, ICCV 2001] [Rother, Kolmogorov, Blake, SIGGRAPH 2004] 41
42 A Spectrum of Complexity Objects within image can be as complex as image itself Where do we draw the line? Gaussian? GMM? MRF? object recognition?? 42
43 Single Model Per Class Label Pixels are identically distributed inside each segment 43
44 Multiple Models Per Class Label Now pixels are not identically distributed inside each segment 44
45 Multiple Models Per Class Label Our Energy Now pixels are not Supervised identically distributed inside Zhu each & segment Yuille! 45
46 Leclerc, PAMI 92 Zhu & Yuille. PAMI 96; Tu & Zhu. PAMI 02 Unsupervised clustering of pixels color similarity + boundary length + MDL regularizer α-expansion (graph cuts) can handle such energies with some optimality guarantees [IJCV 12,CVPR 10] 46
47 (unsupervised image segmentation) Fitting color models information theory (MDL) interpretation: = number of bits to compress image I losslessly Λ + + = L L L N q p q p p p I h L L w L p E ) ( ) ( ) ( ), ( L L δ δ ) Pr( ln p I p L each label L represents some distribution Pr(I L)
48 (unsupervised image segmentation) Fitting color models Label costs only Delong, Osokin, Isack, Boykov, IJCV 12 (UFL-approach)
49 (unsupervised image segmentation) Fitting color models Spatial smoothness only [Zabih & Kolmogorov, CVPR 04]
50 (unsupervised image segmentation) Fitting color models Spatial smoothness + label costs Zhu & Yuille, PAMI 1996 (gradient descent) Delong, Osokin, Isack, Boykov, IJCV 12 (a-expansion)
51 Fitting planes (homographies) Λ + + = L L L N q p q p p p h L L T w L p E ) ( ) ( ) ( ), ( L L δ Delong, Osokin, Isack, Boykov, IJCV 12 (a-expansion)
52 Fitting planes (homographies) Delong, Osokin, Isack, Boykov, IJCV 12 (a-expansion) Λ + + = L L L N q p q p p p h L L T w L p E ) ( ) ( ) ( ), ( L L δ
53 Back to interactive segmentation 53
54 EMMCVPR 2011 segmentation sub-labeling colour models 54
55 Main Idea Standard MRF: image-level MRF object GMM background GMM Two-level MRF: image-level MRF object MRF background MRF GMMs GMMs unknown number of labels in each group! 55
56 Our multi-label energy functional data costs smooth costs label costs E = p P D p ( f p ) + pq N w pq c( f p, f q ) + l L h l I( p : f p = l) Penalizes number of GMMs (labels) prefer fewer, simpler models MDL / information criterion regularize unsupervised aspect set of labels L GMMs object labels GMMs background labels Discontinuity cost c is higher between labels of different categories two categories of labels (respecting hard-constraints) 56
57 More Examples standard 1-level MRF 2-level MRF 57
58 More Examples standard 1-level MRF 2-level MRF 58
59 Beyond GMMs GMMs only GMMs + planes GMMs plane 59
60 Part 3 Geometric constraints on sub-segments
61 Towards biomedical image segmentation Sub-labels maybe known apriori - known parts of organs or cells - interactivity becomes optional Geometric constraints should be added - human anatomy (medical imaging) - or known scene layout (computer vision)
62 Illustrative Example We want to distinguish between these objects input what we want what mixed model gives mixed appearance model: 62
63 main ideas sub-labels with distinct appearance models (as earlier) basic geometric constraints between parts - inclusion/exclusion - expected distances and margins For some constraints globally optimal segmentation can be computed in polynomial time 63
64 Illustrative Example Model as two parts: light X contains dark Y Center object the only object that fits two-part model (no localization) 64
65 Our Energy Let over objects L and pixels P layer cake a-la Ishikawa 03 variables 65
66 Surface Regularization Terms Let over objects L and pixels P Standard regularization of each independent surface 66
67 Geometric Interaction Terms Let over objects L and pixels P Inter-surface interaction 67
68 So What Can We Do? Nestedness/inclusion of sub-segments ICCV 2009 (submodular, exact solution) Spring-like repulsion of surfaces, minimum distance ICCV 2009 (submodular, exact solution) Spring-like attraction of surfaces, Hausdorf distance ECCV 2012 (approximation) Extends Li, Wu, Chen & Sonka [PAMI 06] no pre-computed medial axes no topology constraints 68
69 Applications Medical Segmentation Lots of complex shapes with priors between boundaries Better domain-specific models Scene Layout Estimation Basically just regularize Hoiem-style data terms [4] 69
70 Application: Medical input our result 70
71 Application: Medical full body MRI two-part model 71
72 Application: Medical full body MRI 72
73 Conclusions linear functionals are very limited be careful with i.i.d. (histograms or mixture models) higher-order regional functionals use sub-segments regularized by complexity or sparcity (MDL, information theory) geometry (based on anatomy) literature: ICCV 09, EMMCVPR 11, ICCV 11,, IJCV12, ECCV 12
Fast Trust Region for Segmentation
IEEE conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon, 2013 p. 1 Fast Trust Region for Segmentation Lena Gorelick 1 lenagorelick@gmail.com 1 Computer Vision Group University
More informationSegmentation with non-linear regional constraints via line-search cuts
Segmentation with non-linear regional constraints via line-search cuts Lena Gorelick 1, Frank R. Schmidt 2, Yuri Boykov 1, Andrew Delong 1, and Aaron Ward 1 1 University of Western Ontario, Canada 2 Université
More informationSupplementary Material: Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies
Supplementary Material: Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies Lena Gorelick Yuri Boykov Olga Veksler Computer Science Department University of Western Ontario Abstract Below
More informationEnergy Minimization for Segmentation in Computer Vision
S * = arg S min E(S) Energy Minimization for Segmentation in Computer Vision Meng Tang, Dmitrii Marin, Ismail Ben Ayed, Yuri Boykov Outline Clustering/segmentation methods K-means, GrabCut, Normalized
More informationGraph Cuts vs. Level Sets. part I Basics of Graph Cuts
ECCV 2006 tutorial on Graph Cuts vs. Level Sets part I Basics of Graph Cuts Yuri Boykov University of Western Ontario Daniel Cremers University of Bonn Vladimir Kolmogorov University College London Graph
More informationDiscrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts
Discrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts [Yuri Boykov, Olga Veksler, Ramin Zabih, Fast Approximation
More informationMRFs and Segmentation with Graph Cuts
02/24/10 MRFs and Segmentation with Graph Cuts Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Today s class Finish up EM MRFs w ij i Segmentation with Graph Cuts j EM Algorithm: Recap
More informationMarkov Random Fields and Segmentation with Graph Cuts
Markov Random Fields and Segmentation with Graph Cuts Computer Vision Jia-Bin Huang, Virginia Tech Many slides from D. Hoiem Administrative stuffs Final project Proposal due Oct 27 (Thursday) HW 4 is out
More informationSegmentation in electron microscopy images
Segmentation in electron microscopy images Aurelien Lucchi, Kevin Smith, Yunpeng Li Bohumil Maco, Graham Knott, Pascal Fua. http://cvlab.epfl.ch/research/medical/neurons/ Outline Automated Approach to
More informationImage Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing
Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200,
More informationHedgehog Shape Priors for Multi-object Segmentation
p. 1 IEEE conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, Nevada, June 2016 Hedgehog Shape Priors for Multi-object Segmentation Hossam Isack habdelka@csd.uwo.ca Olga Veksler Milan
More informationConvexity Shape Prior for Segmentation
Convexity Shape Prior for Segmentation Lena Gorelick 1, Olga Veksler 1, Yuri Boykov 1 and Claudia Nieuwenhuis 2 1 University of Wester Ontario 2 UC Berkeley Abstract. Convexity is known as an important
More informationRecursive MDL via Graph Cuts: Application to Segmentation
Recursive MDL via Graph Cuts: Application to Segmentation Lena Gorelick Andrew Delong Olga Veksler Yuri Boykov Department of Computer Science University of Western Ontario, Canada Abstract We propose a
More informationintro, applications MRF, labeling... how it can be computed at all? Applications in segmentation: GraphCut, GrabCut, demos
Image as Markov Random Field and Applications 1 Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Talk Outline Last update:
More informationInteractive Segmentation with Super-Labels
Interactive Segmentation with Super-Labels Andrew Delong* Lena Gorelick* Frank R. Schmidt Olga Veksler Yuri Boykov University of Western Ontario, Canada *authors contributed equally Fig. 1. Given user
More informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
More informationGRAPH BASED SEGMENTATION WITH MINIMAL USER INTERACTION. Huaizhong Zhang, Ehab Essa, and Xianghua Xie
GRAPH BASED SEGMENTATION WITH MINIMAL USER INTERACTION Huaizhong Zhang, Ehab Essa, and Xianghua Xie Computer Science Department, Swansea University, Swansea SA2 8PP, United Kingdom *http://csvision.swan.ac.uk/
More informationContinuous and Discrete Optimization Methods in Computer Vision. Daniel Cremers Department of Computer Science University of Bonn
Continuous and Discrete Optimization Methods in Computer Vision Daniel Cremers Department of Computer Science University of Bonn Oxford, August 16 2007 Segmentation by Energy Minimization Given an image,
More informationarxiv: v1 [cs.cv] 30 Mar 2017
Efficient optimization for Hierarchically-structured Interacting Segments (HINTS) Hossam Isack 1 Olga Veksler 1 Ipek Oguz 2 Milan Sonka 3 Yuri Boykov 1 1 Computer Science, University of Western Ontario,
More informationGlobally Optimal Segmentation of Multi-Region Objects
In International Conference on Computer Vision (ICCV), Kyoto, October 2009 Globally Optimal Segmentation of Multi-Region Objects Andrew Delong University of Western Ontario Yuri oykov University of Western
More informationMulti-Label Moves for Multi-Label Energies
Multi-Label Moves for Multi-Label Energies Olga Veksler University of Western Ontario some work is joint with Olivier Juan, Xiaoqing Liu, Yu Liu Outline Review multi-label optimization with graph cuts
More informationImage Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing
Image Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200, Kasugai,
More informationProf. Feng Liu. Spring /17/2017. With slides by F. Durand, Y.Y. Chuang, R. Raskar, and C.
Prof. Feng Liu Spring 2017 http://www.cs.pdx.edu/~fliu/courses/cs510/ 05/17/2017 With slides by F. Durand, Y.Y. Chuang, R. Raskar, and C. Rother Last Time Image segmentation Normalized cut and segmentation
More informationHuman Head-Shoulder Segmentation
Human Head-Shoulder Segmentation Hai Xin, Haizhou Ai Computer Science and Technology Tsinghua University Beijing, China ahz@mail.tsinghua.edu.cn Hui Chao, Daniel Tretter Hewlett-Packard Labs 1501 Page
More informationADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION
ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION Abstract: MIP Project Report Spring 2013 Gaurav Mittal 201232644 This is a detailed report about the course project, which was to implement
More informationAnnouncements. Image Segmentation. From images to objects. Extracting objects. Status reports next Thursday ~5min presentations in class
Image Segmentation Announcements Status reports next Thursday ~5min presentations in class Project voting From Sandlot Science Today s Readings Forsyth & Ponce, Chapter 1 (plus lots of optional references
More informationWhat have we leaned so far?
What have we leaned so far? Camera structure Eye structure Project 1: High Dynamic Range Imaging What have we learned so far? Image Filtering Image Warping Camera Projection Model Project 2: Panoramic
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Graph Cuts source S sink T Readings Szeliski, Chapter 11.2 11.5 Stereo results with window search problems in areas of uniform texture Window-based matching
More informationMarkov Random Fields and Segmentation with Graph Cuts
Markov Random Fields and Segmentation with Graph Cuts Computer Vision Jia-Bin Huang, Virginia Tech Many slides from D. Hoiem Administrative stuffs Final project Proposal due Oct 30 (Monday) HW 4 is out
More informationMulti-sensor Fusion Using Dempster s Theory of Evidence for Video Segmentation
Multi-sensor Fusion Using Dempster s Theory of Evidence for Video Segmentation Björn Scheuermann, Sotirios Gkoutelitsas, and Bodo Rosenhahn Institut für Informationsverarbeitung (TNT) Leibniz Universität
More informationEnergy Minimization Under Constraints on Label Counts
Energy Minimization Under Constraints on Label Counts Yongsub Lim 1, Kyomin Jung 1, and Pushmeet Kohli 2 1 Korea Advanced Istitute of Science and Technology, Daejeon, Korea yongsub@kaist.ac.kr, kyomin@kaist.edu
More informationIntroduction à la vision artificielle X
Introduction à la vision artificielle X Jean Ponce Email: ponce@di.ens.fr Web: http://www.di.ens.fr/~ponce Planches après les cours sur : http://www.di.ens.fr/~ponce/introvis/lect10.pptx http://www.di.ens.fr/~ponce/introvis/lect10.pdf
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 06 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More informationAutomatic Colorization of Grayscale Images
Automatic Colorization of Grayscale Images Austin Sousa Rasoul Kabirzadeh Patrick Blaes Department of Electrical Engineering, Stanford University 1 Introduction ere exists a wealth of photographic images,
More informationMathematics in Image Processing
Mathematics in Image Processing Michal Šorel Department of Image Processing Institute of Information Theory and Automation (ÚTIA) Academy of Sciences of the Czech Republic http://zoi.utia.cas.cz/ Mathematics
More informationCAP5415-Computer Vision Lecture 13-Image/Video Segmentation Part II. Dr. Ulas Bagci
CAP-Computer Vision Lecture -Image/Video Segmentation Part II Dr. Ulas Bagci bagci@ucf.edu Labeling & Segmentation Labeling is a common way for modeling various computer vision problems (e.g. optical flow,
More informationLecture 16 Segmentation and Scene understanding
Lecture 16 Segmentation and Scene understanding Introduction! Mean-shift! Graph-based segmentation! Top-down segmentation! Silvio Savarese Lecture 15 -! 3-Mar-14 Segmentation Silvio Savarese Lecture 15
More informationIMPROVED FINE STRUCTURE MODELING VIA GUIDED STOCHASTIC CLIQUE FORMATION IN FULLY CONNECTED CONDITIONAL RANDOM FIELDS
IMPROVED FINE STRUCTURE MODELING VIA GUIDED STOCHASTIC CLIQUE FORMATION IN FULLY CONNECTED CONDITIONAL RANDOM FIELDS M. J. Shafiee, A. G. Chung, A. Wong, and P. Fieguth Vision & Image Processing Lab, Systems
More informationSegmentation. Bottom up Segmentation Semantic Segmentation
Segmentation Bottom up Segmentation Semantic Segmentation Semantic Labeling of Street Scenes Ground Truth Labels 11 classes, almost all occur simultaneously, large changes in viewpoint, scale sky, road,
More informationUNSUPERVISED CO-SEGMENTATION BASED ON A NEW GLOBAL GMM CONSTRAINT IN MRF. Hongkai Yu, Min Xian, and Xiaojun Qi
UNSUPERVISED CO-SEGMENTATION BASED ON A NEW GLOBAL GMM CONSTRAINT IN MRF Hongkai Yu, Min Xian, and Xiaojun Qi Department of Computer Science, Utah State University, Logan, UT 84322-4205 hongkai.yu@aggiemail.usu.edu,
More informationLearning and Inferring Depth from Monocular Images. Jiyan Pan April 1, 2009
Learning and Inferring Depth from Monocular Images Jiyan Pan April 1, 2009 Traditional ways of inferring depth Binocular disparity Structure from motion Defocus Given a single monocular image, how to infer
More informationA Principled Deep Random Field Model for Image Segmentation
A Principled Deep Random Field Model for Image Segmentation Pushmeet Kohli Microsoft Research Cambridge, UK Anton Osokin Moscow State University Moscow, Russia Stefanie Jegelka UC Berkeley Berkeley, CA,
More informationA Feature Point Matching Based Approach for Video Objects Segmentation
A Feature Point Matching Based Approach for Video Objects Segmentation Yan Zhang, Zhong Zhou, Wei Wu State Key Laboratory of Virtual Reality Technology and Systems, Beijing, P.R. China School of Computer
More informationComputer Vision : Exercise 4 Labelling Problems
Computer Vision Exercise 4 Labelling Problems 13/01/2014 Computer Vision : Exercise 4 Labelling Problems Outline 1. Energy Minimization (example segmentation) 2. Iterated Conditional Modes 3. Dynamic Programming
More informationMarkov/Conditional Random Fields, Graph Cut, and applications in Computer Vision
Markov/Conditional Random Fields, Graph Cut, and applications in Computer Vision Fuxin Li Slides and materials from Le Song, Tucker Hermans, Pawan Kumar, Carsten Rother, Peter Orchard, and others Recap:
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationBrain tumor segmentation with minimal user assistance
Western University Scholarship@Western Electronic Thesis and Dissertation Repository January 2014 Brain tumor segmentation with minimal user assistance Liqun Liu The University of Western Ontario Supervisor
More informationSegmentation. Separate image into coherent regions
Segmentation II Segmentation Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Interactive
More informationData-driven Depth Inference from a Single Still Image
Data-driven Depth Inference from a Single Still Image Kyunghee Kim Computer Science Department Stanford University kyunghee.kim@stanford.edu Abstract Given an indoor image, how to recover its depth information
More informationMulti-Object Tracking Through Clutter Using Graph Cuts
Multi-Object Tracking Through Clutter Using Graph Cuts James Malcolm Yogesh Rathi Allen Tannenbaum School of Electrical and Computer Engineering Georgia Institute of Technology, Atlanta, Georgia 30332-0250
More informationSmooth Image Segmentation by Nonparametric Bayesian Inference
Smooth Image Segmentation by Nonparametric Bayesian Inference Peter Orbanz and Joachim M. Buhmann Institute of Computational Science, ETH Zurich European Conference on Computer Vision (ECCV), 2006 The
More informationConstrained-CNN losses for weakly supervised segmentation
Constrained-CNN losses for weakly supervised segmentation MIDL 2018, Amsterdam Hoel Kervadec*, Jose Dolz*, Meng Tang**, Éric Granger*, Yuri Boykov**, Ismail Ben Ayed* *ÉTS Montréal, **Univertisy of Waterloo
More informationDynamic Shape Tracking via Region Matching
Dynamic Shape Tracking via Region Matching Ganesh Sundaramoorthi Asst. Professor of EE and AMCS KAUST (Joint work with Yanchao Yang) The Problem: Shape Tracking Given: exact object segmentation in frame1
More informationIterative MAP and ML Estimations for Image Segmentation
Iterative MAP and ML Estimations for Image Segmentation Shifeng Chen 1, Liangliang Cao 2, Jianzhuang Liu 1, and Xiaoou Tang 1,3 1 Dept. of IE, The Chinese University of Hong Kong {sfchen5, jzliu}@ie.cuhk.edu.hk
More informationInteractive Image Segmentation Using Level Sets and Dempster-Shafer Theory of Evidence
Interactive Image Segmentation Using Level Sets and Dempster-Shafer Theory of Evidence Björn Scheuermann and Bodo Rosenhahn Leibniz Universität Hannover, Germany {scheuermann,rosenhahn}@tnt.uni-hannover.de
More informationMULTI-REGION SEGMENTATION
MULTI-REGION SEGMENTATION USING GRAPH-CUTS Johannes Ulén Abstract This project deals with multi-region segmenation using graph-cuts and is mainly based on a paper by Delong and Boykov [1]. The difference
More informationDr. Ulas Bagci
CAP- Computer Vision Lecture - Image Segmenta;on as an Op;miza;on Problem Dr. Ulas Bagci bagci@ucf.edu Reminders Oct Guest Lecture: SVM by Dr. Gong Oct 8 Guest Lecture: Camera Models by Dr. Shah PA# October
More informationQuadratic Pseudo-Boolean Optimization(QPBO): Theory and Applications At-a-Glance
Quadratic Pseudo-Boolean Optimization(QPBO): Theory and Applications At-a-Glance Presented By: Ahmad Al-Kabbany Under the Supervision of: Prof.Eric Dubois 12 June 2012 Outline Introduction The limitations
More informationLearning CRFs using Graph Cuts
Appears in European Conference on Computer Vision (ECCV) 2008 Learning CRFs using Graph Cuts Martin Szummer 1, Pushmeet Kohli 1, and Derek Hoiem 2 1 Microsoft Research, Cambridge CB3 0FB, United Kingdom
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 07 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More informationCollaborative Multi Organ Segmentation by Integrating Deformable and Graphical Models
Collaborative Multi Organ Segmentation by Integrating Deformable and Graphical Models Mustafa Gökhan Uzunbaş 1, Chao Chen 1, Shaoting Zhang 1, Kilian M. Pohl 2, Kang Li 3, and Dimitris Metaxas 1 1 CBIM,
More informationThe most cited papers in Computer Vision
COMPUTER VISION, PUBLICATION The most cited papers in Computer Vision In Computer Vision, Paper Talk on February 10, 2012 at 11:10 pm by gooly (Li Yang Ku) Although it s not always the case that a paper
More informationAn Integrated System for Digital Restoration of Prehistoric Theran Wall Paintings
An Integrated System for Digital Restoration of Prehistoric Theran Wall Paintings Nikolaos Karianakis 1 Petros Maragos 2 1 University of California, Los Angeles 2 National Technical University of Athens
More informationInteractive Brain Tumor Segmentation with Inclusion Constraints
Western University Scholarship@Western Electronic Thesis and Dissertation Repository April 2016 Interactive Brain Tumor Segmentation with Inclusion Constraints Danfeng Chen The University of Western Ontario
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 informationMultiple cosegmentation
Armand Joulin, Francis Bach and Jean Ponce. INRIA -Ecole Normale Supérieure April 25, 2012 Segmentation Introduction Segmentation Supervised and weakly-supervised segmentation Cosegmentation Segmentation
More informationOutline. Segmentation & Grouping. Examples of grouping in vision. Grouping in vision. Grouping in vision 2/9/2011. CS 376 Lecture 7 Segmentation 1
Outline What are grouping problems in vision? Segmentation & Grouping Wed, Feb 9 Prof. UT-Austin Inspiration from human perception Gestalt properties Bottom-up segmentation via clustering Algorithms: Mode
More informationCSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu. Lectures 21 & 22 Segmentation and clustering
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu Lectures 21 & 22 Segmentation and clustering 1 Schedule Last class We started on segmentation Today Segmentation continued Readings
More informationComputer Vision I - Basics of Image Processing Part 2
Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationCS4495/6495 Introduction to Computer Vision. 3B-L3 Stereo correspondence
CS4495/6495 Introduction to Computer Vision 3B-L3 Stereo correspondence For now assume parallel image planes Assume parallel (co-planar) image planes Assume same focal lengths Assume epipolar lines are
More informationSegmentation and Grouping
CS 1699: Intro to Computer Vision Segmentation and Grouping Prof. Adriana Kovashka University of Pittsburgh September 24, 2015 Goals: Grouping in vision Gather features that belong together Obtain an intermediate
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationEfficient Squared Curvature
IEEE conference on Computer Vision and Pattern Recognition (CVPR), Columbus, Ohio, 204 p. Efficient Squared Curvature Claudia Nieuwenhuis, Eno Toeppe, UC Berkeley Lena Gorelick Olga Veksler Yuri Boykov
More informationSemantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images
Semantic Context Forests for Learning- Based Knee Cartilage Segmentation in 3D MR Images MICCAI 2013: Workshop on Medical Computer Vision Authors: Quan Wang, Dijia Wu, Le Lu, Meizhu Liu, Kim L. Boyer,
More informationObject Stereo Joint Stereo Matching and Object Segmentation
Object Stereo Joint Stereo Matching and Object Segmentation Michael Bleyer 1 Carsten Rother 2 Pushmeet Kohli 2 Daniel Scharstein 3 Sudipta Sinha 4 1 Vienna University of Technology 2 Microsoft Research
More informationSuper Resolution Using Graph-cut
Super Resolution Using Graph-cut Uma Mudenagudi, Ram Singla, Prem Kalra, and Subhashis Banerjee Department of Computer Science and Engineering Indian Institute of Technology Delhi Hauz Khas, New Delhi,
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 informationPrincipal-channels for One-sided Object Cutout
Principal-channels for One-sided Object Cutout Lior Gavish, Lior Wolf, Lior Shapira, and Daniel Cohen-Or Tel-Aviv University, Tel-Aviv, Israel Abstract We introduce principal-channels for cutting out objects
More informationImage Segmentation continued Graph Based Methods. Some slides: courtesy of O. Capms, Penn State, J.Ponce and D. Fortsyth, Computer Vision Book
Image Segmentation continued Graph Based Methods Some slides: courtesy of O. Capms, Penn State, J.Ponce and D. Fortsyth, Computer Vision Book Previously Binary segmentation Segmentation by thresholding
More informationISSN: X International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 6, Issue 8, August 2017
ENTROPY BASED CONSTRAINT METHOD FOR IMAGE SEGMENTATION USING ACTIVE CONTOUR MODEL M.Nirmala Department of ECE JNTUA college of engineering, Anantapuramu Andhra Pradesh,India Abstract: Over the past existing
More informationSegmentation Based Stereo. Michael Bleyer LVA Stereo Vision
Segmentation Based Stereo Michael Bleyer LVA Stereo Vision What happened last time? Once again, we have looked at our energy function: E ( D) = m( p, dp) + p I < p, q > We have investigated the matching
More informationAUTOMATIC OBJECT EXTRACTION IN SINGLE-CONCEPT VIDEOS. Kuo-Chin Lien and Yu-Chiang Frank Wang
AUTOMATIC OBJECT EXTRACTION IN SINGLE-CONCEPT VIDEOS Kuo-Chin Lien and Yu-Chiang Frank Wang Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan {iker, ycwang}@citi.sinica.edu.tw
More informationCS4670 / 5670: Computer Vision Noah Snavely
{ { 11/26/2013 CS4670 / 5670: Computer Vision Noah Snavely Graph-Based Image Segmentation Stereo as a minimization problem match cost Want each pixel to find a good match in the other image smoothness
More informationIMAGE SEGMENTATION. Václav Hlaváč
IMAGE SEGMENTATION Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/ hlavac, hlavac@fel.cvut.cz
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Image Segmentation Some material for these slides comes from https://www.csd.uwo.ca/courses/cs4487a/
More informationDiscriminative Clustering for Image Co-Segmentation
Discriminative Clustering for Image Co-Segmentation Joulin, A.; Bach, F.; Ponce, J. (CVPR. 2010) Iretiayo Akinola Josh Tennefoss Outline Why Co-segmentation? Previous Work Problem Formulation Experimental
More informationSegmentation Computer Vision Spring 2018, Lecture 27
Segmentation http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 218, Lecture 27 Course announcements Homework 7 is due on Sunday 6 th. - Any questions about homework 7? - How many of you have
More informationAnalysis: TextonBoost and Semantic Texton Forests. Daniel Munoz Februrary 9, 2009
Analysis: TextonBoost and Semantic Texton Forests Daniel Munoz 16-721 Februrary 9, 2009 Papers [shotton-eccv-06] J. Shotton, J. Winn, C. Rother, A. Criminisi, TextonBoost: Joint Appearance, Shape and Context
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 informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Jia-Bin Huang, Virginia Tech Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X x
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 informationMethods in Computer Vision: Mixture Models and their Applications
Methods in Computer Vision: Mixture Models and their Applications Oren Freifeld Computer Science, Ben-Gurion University May 7, 2017 May 7, 2017 1 / 40 1 Background Modeling Digression: Mixture Models GMM
More informationCS 4495 Computer Vision. Segmentation. Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing. Segmentation
CS 4495 Computer Vision Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing Administrivia PS 4: Out but I was a bit late so due date pushed back to Oct 29. OpenCV now has real SIFT
More informationGeometric Reconstruction Dense reconstruction of scene geometry
Lecture 5. Dense Reconstruction and Tracking with Real-Time Applications Part 2: Geometric Reconstruction Dr Richard Newcombe and Dr Steven Lovegrove Slide content developed from: [Newcombe, Dense Visual
More informationCurvature Prior for MRF-based Segmentation and Shape Inpainting
Curvature Prior for MRF-based Segmentation and Shape Inpainting Alexander Shekhovtsov, Pushmeet Kohli +, Carsten Rother + Center for Machine Perception, Czech Technical University, Microsoft Research Cambridge,
More informationStereo. Outline. Multiple views 3/29/2017. Thurs Mar 30 Kristen Grauman UT Austin. Multi-view geometry, matching, invariant features, stereo vision
Stereo Thurs Mar 30 Kristen Grauman UT Austin Outline Last time: Human stereopsis Epipolar geometry and the epipolar constraint Case example with parallel optical axes General case with calibrated cameras
More informationSegmentation and Grouping April 19 th, 2018
Segmentation and Grouping April 19 th, 2018 Yong Jae Lee UC Davis Features and filters Transforming and describing images; textures, edges 2 Grouping and fitting [fig from Shi et al] Clustering, segmentation,
More informationGrouping and Segmentation
Grouping and Segmentation CS 554 Computer Vision Pinar Duygulu Bilkent University (Source:Kristen Grauman ) Goals: Grouping in vision Gather features that belong together Obtain an intermediate representation
More informationIn Defense of 3D-Label Stereo
2013 IEEE Conference on Computer Vision and Pattern Recognition In Defense of 3D-Label Stereo Carl Olsson Johannes Ulén Centre for Mathematical Sciences Lund University, Sweden calle@maths.lth.se ulen@maths.lth.se
More informationGraph Cut based Continuous Stereo Matching using Locally Shared Labels
Graph Cut based Continuous Stereo Matching using Locally Shared Labels Tatsunori Taniai University of Tokyo, Japan taniai@iis.u-tokyo.ac.jp Yasuyuki Matsushita Microsoft Research Asia, China yasumat@microsoft.com
More information