Graph-cut methods for joint reconstruction and segmentation
|
|
- Hugo Allan Cunningham
- 5 years ago
- Views:
Transcription
1 Graph-cut methods for joint reconstruction and segmentation W. Clem Karl Department of Electrical and Computer Engineering Department of Biomedical Engineering Boston University Joint work with A. uysuzoglu, D. Castanon
2 Outline Discrete amplitude inverse problems Use of graph cuts for discrete problems Graph-cuts and inverse problems he inverse problem messes things up New ideas: Idea 1: Separable approximation approach Idea 2: Understand structure Graph representable class of inverse problems Idea 3: Exploit structure Graph-cut based dual decomposition method for inverse problems Examples 2
3 Overview Inverse problems: Medical tomography images from projections Scanning electron tomography of materials grains Security scanning imaging inside luggage Deblurring, Super-resolution fusion and deblurring Discrete-amplitude inverse problems Medical tomography bone, tissue, interventional instrument Material science grain volume fractions Security threat classification Deblurring segmentation 3
4 Examples Electron omography for Material Science: Sample omographic Data X-Ray Source Sinogram Segmented Reconstruction Deblurring (coded aperture flutter shutter ) 4 Images from M. DeGraef, omography in Materials Science Workshop, Dayton, OH, Dec , 21 Images from Coded Exposure Photography, R. Raskar, A. Agrawal, J. umblin, ACM Siggraph 26 Image Camera System Blurred Image Segmented Reconstruction
5 Common problem characteristics Indirect or coded observation y of latent variables x Few amplitudes are of interest: x discrete Scene structure is important Focus on locations with specific values where stuff is Data is limited, information poor Ad hoc methods perform poorly 5
6 Problem Formulation Observations: y Cx n Data Vector Imaging Operator Discrete Amplitude Image Noise Estimate discrete level image x by cost minimization: ˆx argmin x Disc Amp J(x) argmin x Disc Amp J data (x) J prior (x) NP Hard! Data Fidelity: Prior (MRFs, V, sparse, etc): J data J prior ( x) y Cx ( x) Dx
7 Approach #1 wo-step decoupled process Continuous relaxation 1. Relax discrete assumption on x 2. Solve resulting continuous inverse problem (e.g. with V) 3. Segment continuous reconstruction result Ad hoc, wastes information argmin x Disc Amp 2 2 y Cx 2 J prior (x) argmin y Cx 2 x n J prior (x) 7
8 Approach #2: DAR (Discrete AR) Algorithm for discrete tomography Idea: Interior regions are reliable DAR Algorithm flow chart Free pixels are boundary + random pixels No explicit regularization Discretization decoupled from reconstruction Very popular in materials science Iterative variant of Approach #1 Initialize with SAR Segment Identify boundary pixels as free Apply SAR to free pixels Smooth Image 8
9 Approach #3: Graph-cut Methods Direct solution of underlying discrete problem All start by representing problem on a graph Powerful and efficient methods for these problems exist Some nice performance results Global optimality! Efficient algorithms Min-cut/Max-flow Polynominal time 9
10 Graph Cuts when C=I, Binary Case argmin y x 2 2 J prior (x) argmin Boston x,1 University Slideshow itle Goes xhere,1 p (x p ) p,q (x p, x q ) p Unary erms p,q Pairwise erms Segmentation case p Vertices are pixel values Edges are costs Graph representation Submodularity of pairwise terms Submodular when C = I since pairwise terms arise from smoothness prior (,) p, q (1,1) p, q (,1) p, p, q q (1,) q 1
11 Graph Cuts when C=I, Multi-label case 2 argmin y x Boston University 2 J prior (x) argmin p (x p ) p,q (x p, x q ) xl n Slideshow itle Goes xl Here n p p,q Pixel values from set L n Unary erms Pairwise erms Can t exploit binary graph-cut machinery Multi-label extensions exist, but clumsy ypically break problem into sequence of binary problems - swap iteratively minimize wrt pairs of labels expansion iteratively minimize all labels wrt label Only obtain approximate solutions but good behavior in practice Sub-problems still need to be submodular! Still true when C = I. hings work well in this case p q 11
12 Graph Cuts when C I (Inversion) argmin x Disc Amp y Cx 2 2 J prior (x) argmin Overall cost is not submodular (graph representable) Conventional graph-cut approaches do not work Problem is with data term: x Disc Amp p p (x p ) p,q (x p, x q ) Unary erms p,q Pairwise erms J data ( x) 2 y Cx y y 2y 2 Cx x C Cx Contains general cross terms involving x p x q [Raj `5] Coupling of pixels due to non-diagonal C makes J data non-graph-representable 12
13 Related work on graph-cuts, inversion Graph Cuts Boston University [Raj `5] Slideshow : Deconvolution itle Goes Here Approximate non-submodular cross-terms in J data Replace non-submodular cross-terms C pq x p x q with linear terms C pq [x () p x q + x p x () q ] Method is for - swap algorithm Assumes non-negative C [Raj `6, Rother `7] : MRI Reconstruction Use of roof-duality to remap some non-submodular terms (QPBO) Cannot always be done Can leave pixels unlabeled [Cremers 6] : Learned submodular models Inverse Problems [Wright, Nowak, Figueiredo `9] : Sparse reconstruction Continuous amplitude problems (not focused on graph cuts) Separable approximation of data term Discrete omography [Batenburg, `11]: DAR Ad hoc iterative thresholding method 13
14 Idea #1: Use separable approximation of J data Boston Relax University discrete Slideshow itle assumption Goes Here on x Perform aylor expansion of J data (x) around x Approximate Hessian by scaled diagonal Separable approximation eliminates cross-pixel coupling (Wright `9) J data ( x) 2 y Cx y y 2y 2 Cx x C Cx Ĵ data (x x,) J data (x )J data (x ) (x x ) 1 2 (x x ) D(x x ) J data ( x ) 2C D diag(2c y 2C C) diag( Approximation Parameter Cx 2 J data ) Diagonal of Hessian diag[c C] 14
15 Overall new approach Replace original cost with surrogate cost J ( x) J ( x) J ( x) data prior Not Graph Representable Jˆ( x) Jˆ data ( x x, ) J prior ( x) Graph Representable Surrogate cost is graph representable (submodular) Any multi-label graph-cut method can now minimize -expansion in this work Iteratively minimize surrogate cost 15
16 Graph Cuts w/separable Approximation (GCWSA) GCWSA Algorithm: 1. Initialize: x () 2. Use graph-cut algorithm to minimize surrogate cost x ( k 1) argmin x Disc Amp Jˆ data ( x x ( k ), ) J k prior ( x) 3. k Update (Acceptance test): a. If J(x (k+1) )>J(x (k) ) increase k and redo 2. (forces smaller step size) b. If J(x (k+1) )<J(x (k) ) accept updated estimate, set k k+1 and goto 2. 16
17 Efficient computation for relaxation parameter k Ĵ data (x x,) J data (x )J data (x ) (x x ) 1 2 (x x ) D(x x ) Good choice of improves solution Repeated computation for different Observation: Changing k only affects unary terms (via diagonal approx) Pairwise terms remain unchanged (many of these) Flow Recycling [Kohli, 25] Reuse min-flow results Modify previous residual graph Most terms remain unchanged Order of magnitude faster than naïve way! Diagonal of C C scaled by p 17
18 Experiment: Noisy Multi-level 256 x 256 Image Known Intensity Levels {, 5, 1}. Projections over 12 degree angular span 1 degree separation between projections 362 detector values per angle 3 db AWGN Ground truth image 18
19 Experiment: Noisy Multi-level rue FBP Non-neg SAR Unregularized GCWSA DAR Segmented FBP Segmented SAR Regularized GCWSA Streaks persist 19
20 Reconstruction Errors of Different Methods Boston Mislabeled University Slideshow Pixels: itle Goes Here Multi-label Phantom Noiseless 3dB Noise 1 Log scale! FBP SAR DAR Ureg GCWSA Reg GCWSA 2
21 Experiment: Multi-level Deblurring Ground truth image 2 pixel motion blur at 45 deg. Blurred image 15X15 synthetic image Pixel values, L = {1, 2, 3, 4, 5} Linear motion blur, length 45 o AWGN for 1 db SNR. J prior : otal-variation Noisy blurred image Joint Inversion and Labeling 21
22 Summary so far GCWSA: New approximation-based method for graph-cut solution of discrete linear inverse problems Based on separable approximation of data term Question: Can structure be exploited? Are there special classes of operators C which lead to submodular problems? No approximation is necessary in this case! Answer: Yes!... next 22
23 Variable flipping/re-labeling Submodularity condition (binary case): p,q (,) p,q (1,1) p,q (,1) p,q (1, ) Idea of variable re-labeling/flipping (Hammer 1984, Kolmogorov 27): p q q p 1 1 re-label q q 1 q 1 1 Non-submodular term Submodular term In which graphs can you get all submodular interactions through relabelling? p q p q p q Non-submodular Submodular r frustrated cycle r s 23
24 Flipping Schemes Lemma 1. Flipping scheme for a set of nodes represented by an acyclic graph to make all interactions submodular: d(r, p)=1 d(r, q)=2 d(r, s)=2 r p q s x 1 if the pair i, j is nonsubmodular w(i, j) if the pair i, j is submodular Flip nodes with an odd distance to a root node Non-submodular Submodular 24
25 Flipping Schemes heorem. A flipping scheme for a set of arbitrarily connected nodes exists iff there is an even number of non-submodular interactions in each cycle p q r Yes No Flipping Scheme: Flip any spanning tree of the graph as given in Lemma 1. d = 5 d = 4 d = 3 d = 2 d = 1 root Non-submodular Submodular d = 6 d = 1 25
26 Implications for discrete inverse problems J Boston University Slideshow 2 itle Goes Here data ( x) y Cx y y 2y 2 Cx x C Cx x 1 x 1 x 1 x 2 x 1 x 3 x 1 x 4 x 1 x N x 2 x 1 x 2 x 2 x 2 x 3 x 2 x 4 x 2 x N Structure of C C : 1. First off-diagonal acyclic interactions 2. Odd off-diagonals even ( flipable ) cycles 3. Even off-diagonals odd (frustrated) cycles x 3 x 1 x 3 x 2 x 3 x 3 x 3 x 4 x 3 x N x 4 x 1 x 4 x 2 x 4 x 3 x 4 x 4 x 4 x N x N x 1 x N x 2 x N x 3 x N x 4 x N x N 1. First off-diagonal Odd off-diagonals Even off-diagonals
27 Submodular Idea #2: Special class of systems: No odd cycles hese systems are guaranteed graph representable! 27 Cx C x Cx y y y Cx y x J 2 ) ( 2 2 data Odd-banded and non-negative C C Ground truth image Blurred image Graph Cut Reconstruction C C e.g. Cholesky Graph-cut methods for joint reconstruction and labeling
28 Dual Decomposition Inversion Approach DD idea: Break single hard problem into multiple easy to solve problems Slave problems are solved independently Master coordinates, enforces consistency via Lagragian dual E.g. Loopy graph solution via overlapping trees, message passing Master Problem Master problem coordinates the slave problems.... Slave 1 Slave 2 Slave 3 Slave M Easily optimizable slave problems 28
29 Idea #3: Efficient DD slaves for inverse problems Decomposition exploiting structure All odd off-diagonals (boxes) form a single, submodular subproblem Each even off-diagonal forms a separate tree subproblem Number of subproblems ~ number of bands For FIR convolution problem, number of subproblems limited by size of kernel (not size of image) x 1 x 1 x 1 x 2 x 1 x 3 x 1 x 4 x 1 x N x 2 x 1 x 2 x 2 x 2 x 3 x 2 x 4 x 2 x N x 3 x 1 x 3 x 2 x 3 x 3 x 3 x 4 x 3 x N x 4 x 1 x 4 x 2 x 4 x 3 x 4 x 4 x 4 x N x N x 1 x N x 2 x N x 3 x N x 4 x N x N 29
30 Efficient master huristics After many iterations some node labels obtain obvious consensus Strong Nodes : Nodes where slaves agree Fix strong nodes and remove them from problem Greatly reduces frustrated cycles After 1 iterations: Pixel Label 1 Label 2 p 9 1 q 95 5 r
31 Experiment: Dual Decomposition Binary image Blurred image Blurred + noisy DD + no MRF QPBO-I + no MRF DD + MRF QPBO-I + MRF DD + MRF Noise Free Case Noisy Case 31
32 Experiment: Dual Decomposition Performance 3x3 Convolution kernel Method Missed Pixels Unlabeled Pixels QPBO - %65 QPBO-P %21 % QPBO-I %13 % GCDD % % 5x5 Convolution kernel Method Missed Pixels Unlabeled Pixels QPBO - %95 QPBO-P %48 % QPBO-I %19 % GCDD %7 % 32
33 Summary Idea #1: GCWSA graph-cut algorithm for general inverse problems. Based on separable approximation of data term Idea #2: Specification of conditions and flipping scheme for obtaining submodularity for an inverse problem Idea #3: Identification of special banded inverse problem structure for graph representability Idea #4: Exploitation of special structure for efficient graph-cut based dual decomposition 33
Mathematics 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 informationCoding and Modulation in Cameras
Mitsubishi Electric Research Laboratories Raskar 2007 Coding and Modulation in Cameras Ramesh Raskar with Ashok Veeraraghavan, Amit Agrawal, Jack Tumblin, Ankit Mohan Mitsubishi Electric Research Labs
More informationDiscrete Optimization of Ray Potentials for Semantic 3D Reconstruction
Discrete Optimization of Ray Potentials for Semantic 3D Reconstruction Marc Pollefeys Joined work with Nikolay Savinov, Christian Haene, Lubor Ladicky 2 Comparison to Volumetric Fusion Higher-order ray
More informationInterferometric Phase Image Estimation via Sparse Coding in the Complex Domain
Interferometric Phase Image Estimation via Sparse Coding in the Complex Domain José M. Bioucas Dias Instituto Superior Técnico and Instituto de Telecomunicações Technical University of Lisbon PORTUGAL
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 informationIMAGE DENOISING TO ESTIMATE THE GRADIENT HISTOGRAM PRESERVATION USING VARIOUS ALGORITHMS
IMAGE DENOISING TO ESTIMATE THE GRADIENT HISTOGRAM PRESERVATION USING VARIOUS ALGORITHMS P.Mahalakshmi 1, J.Muthulakshmi 2, S.Kannadhasan 3 1,2 U.G Student, 3 Assistant Professor, Department of Electronics
More informationIN THIS PAPER we consider the solution of ill-posed
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 3, MARCH 1997 463 Tomographic Reconstruction and Estimation Based on Multiscale Natural-Pixel Bases Mickey Bhatia, William C. Karl, Member, IEEE, and
More informationImage Restoration. Diffusion Denoising Deconvolution Super-resolution Tomographic Reconstruction
Image Restoration Image Restoration Diffusion Denoising Deconvolution Super-resolution Tomographic Reconstruction Diffusion Term Consider only the regularization term E-L equation: (Laplace equation) Steepest
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 informationCentral Slice Theorem
Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
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 informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 34: Segmentation From Sandlot Science Announcements In-class exam this Friday, December 3 Review session in class on Wednesday Final projects: Slides due: Sunday,
More informationSimplified statistical image reconstruction algorithm for polyenergetic X-ray CT. y i Poisson I i (E)e R } where, b i
implified statistical image reconstruction algorithm for polyenergetic X-ray C omesh rivastava, tudent member, IEEE, and Jeffrey A. Fessler, enior member, IEEE Abstract In X-ray computed tomography (C),
More informationAdvanced Image Reconstruction Methods for Photoacoustic Tomography
Advanced Image Reconstruction Methods for Photoacoustic Tomography Mark A. Anastasio, Kun Wang, and Robert Schoonover Department of Biomedical Engineering Washington University in St. Louis 1 Outline Photoacoustic/thermoacoustic
More informationExtensions of submodularity and their application in computer vision
Extensions of submodularity and their application in computer vision Vladimir Kolmogorov IST Austria Oxford, 20 January 2014 Linear Programming relaxation Popular approach: Basic LP relaxation (BLP) -
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 informationGuided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging
Guided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging Florin C. Ghesu 1, Thomas Köhler 1,2, Sven Haase 1, Joachim Hornegger 1,2 04.09.2014 1 Pattern
More informationLocally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling
Locally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling Moritz Baecher May 15, 29 1 Introduction Edge-preserving smoothing and super-resolution are classic and important
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 informationWhen Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration
When Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration Bihan Wen, Yanjun Li and Yoram Bresler Department of Electrical and Computer Engineering Coordinated
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 informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationTomographic reconstruction: the challenge of dark information. S. Roux
Tomographic reconstruction: the challenge of dark information S. Roux Meeting on Tomography and Applications, Politecnico di Milano, 20-22 April, 2015 Tomography A mature technique, providing an outstanding
More informationRemoving Atmospheric Turbulence
Removing Atmospheric Turbulence Xiang Zhu, Peyman Milanfar EE Department University of California, Santa Cruz SIAM Imaging Science, May 20 th, 2012 1 What is the Problem? time 2 Atmospheric Turbulence
More informationMarkov Networks in Computer Vision
Markov Networks in Computer Vision Sargur Srihari srihari@cedar.buffalo.edu 1 Markov Networks for Computer Vision Some applications: 1. Image segmentation 2. Removal of blur/noise 3. Stereo reconstruction
More informationAdaptive Reconstruction Methods for Low-Dose Computed Tomography
Adaptive Reconstruction Methods for Low-Dose Computed Tomography Joseph Shtok Ph.D. supervisors: Prof. Michael Elad, Dr. Michael Zibulevsky. Technion IIT, Israel, 011 Ph.D. Talk, Apr. 01 Contents of this
More informationAdapted acquisition trajectory and iterative reconstruction for few-views CT inspection
Adapted acquisition trajectory and iterative reconstruction for few-views CT inspection Caroline Vienne 1, Marius Costin 1 More info about this article: http://www.ndt.net/?id=21917 1 CEA, LIST, Département
More informationMarkov Networks in Computer Vision. Sargur Srihari
Markov Networks in Computer Vision Sargur srihari@cedar.buffalo.edu 1 Markov Networks for Computer Vision Important application area for MNs 1. Image segmentation 2. Removal of blur/noise 3. Stereo reconstruction
More informationDeconvolution Networks
Deconvolution Networks Johan Brynolfsson Mathematical Statistics Centre for Mathematical Sciences Lund University December 6th 2016 1 / 27 Deconvolution Neural Networks 2 / 27 Image Deconvolution True
More informationAdvanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude
Advanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude A. Migukin *, V. atkovnik and J. Astola Department of Signal Processing, Tampere University of Technology,
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationImage Segmentation with a Bounding Box Prior Victor Lempitsky, Pushmeet Kohli, Carsten Rother, Toby Sharp Microsoft Research Cambridge
Image Segmentation with a Bounding Box Prior Victor Lempitsky, Pushmeet Kohli, Carsten Rother, Toby Sharp Microsoft Research Cambridge Dylan Rhodes and Jasper Lin 1 Presentation Overview Segmentation problem
More informationApproximate MRF Inference Using Bounded Treewidth Subgraphs
Approximate MRF Inference Using Bounded Treewidth Subgraphs Alexander Fix 1, Joyce Chen 1, Endre Boros 2, and Ramin Zabih 1 1 Cornell University, Computer Science Department, Ithaca, New York {afix,yuhsin,rdz}@cs.cornell.edu
More informationOutlier Pursuit: Robust PCA and Collaborative Filtering
Outlier Pursuit: Robust PCA and Collaborative Filtering Huan Xu Dept. of Mechanical Engineering & Dept. of Mathematics National University of Singapore Joint w/ Constantine Caramanis, Yudong Chen, Sujay
More informationSplitting-Based Statistical X-Ray CT Image Reconstruction with Blind Gain Correction
Splitting-Based Statistical X-Ray CT Image Reconstruction with Blind Gain Correction Hung Nien and Jeffrey A. Fessler Department of Electrical Engineering and Computer Science University of Michigan, Ann
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 informationRegularized Energy Minimization Models in Image Processing. Tibor Lukić. Faculty of Technical Sciences, University of Novi Sad, Serbia
20150715 NOVI SAD Regularized Energy Minimization Models in Image Processing Tibor Lukić Faculty of Technical Sciences, University of Novi Sad, Serbia SSIP Szeged, 2015 NOVI SAD NOVI SAD UNIVERSITY OF
More informationModels for grids. Computer vision: models, learning and inference. Multi label Denoising. Binary Denoising. Denoising Goal.
Models for grids Computer vision: models, learning and inference Chapter 9 Graphical Models Consider models where one unknown world state at each pixel in the image takes the form of a grid. Loops in the
More informationMRF-based Algorithms for Segmentation of SAR Images
This paper originally appeared in the Proceedings of the 998 International Conference on Image Processing, v. 3, pp. 770-774, IEEE, Chicago, (998) MRF-based Algorithms for Segmentation of SAR Images Robert
More informationSAR MOVING TARGET IMAGING USING GROUP SPARSITY
SAR MOVING TARGET IMAGING USING GROUP SPARSITY N Özben Önhon Turkish-German University Faculty of Engineering Sciences Şahinkaya, Beykoz, 348 Istanbul, Turkey Müjdat Çetin Sabancı University Faculty of
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 information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/36132 holds various files of this Leiden University dissertation. Author: Bleichrodt, Folkert Title: Improving robustness of tomographic reconstruction
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 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 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 informationIMAGE DE-NOISING IN WAVELET DOMAIN
IMAGE DE-NOISING IN WAVELET DOMAIN Aaditya Verma a, Shrey Agarwal a a Department of Civil Engineering, Indian Institute of Technology, Kanpur, India - (aaditya, ashrey)@iitk.ac.in KEY WORDS: Wavelets,
More informationRefractive Index Map Reconstruction in Optical Deflectometry Using Total-Variation Regularization
Refractive Index Map Reconstruction in Optical Deflectometry Using Total-Variation Regularization L. Jacques 1, A. González 2, E. Foumouo 2 and P. Antoine 2 1 Institute of Information and Communication
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 informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
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 informationF3-D: Computationally Efficient Simultaneous Segmentation and Image Reconstruction for CT X-ray Based EDS Systems Screening
F3-D: Computationally Efficient Simultaneous Segmentation and Image Reconstruction for CT X-ray Based EDS Systems Screening Abstract Despite recent technological advances, reliable detection of explosives
More informationCosegmentation Revisited: Models and Optimization
Cosegmentation Revisited: Models and Optimization Sara Vicente 1, Vladimir Kolmogorov 1, and Carsten Rother 2 1 University College London 2 Microsoft Research Cambridge Abstract. The problem of cosegmentation
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 informationEfficient Parallel Optimization for Potts Energy with Hierarchical Fusion
Efficient Parallel Optimization for Potts Energy with Hierarchical Fusion Olga Veksler University of Western Ontario London, Canada olga@csd.uwo.ca Abstract Potts frequently occurs in computer vision applications.
More informationA fast iterative thresholding algorithm for wavelet-regularized deconvolution
A fast iterative thresholding algorithm for wavelet-regularized deconvolution Cédric Vonesch and Michael Unser Biomedical Imaging Group, EPFL, Lausanne, Switzerland ABSTRACT We present an iterative deconvolution
More informationSparse signal separation and imaging in Synthetic Aperture Radar
Sparse signal separation and imaging in Synthetic Aperture Radar Mike Davies University of Edinburgh Joint work with Shaun Kelly, Bernie Mulgrew, Mehrdad Yaghoobi, and Di Wu CoSeRa, September 2016 mod
More informationReduce, Reuse & Recycle: Efficiently Solving Multi-Label MRFs
Reduce, Reuse & Recycle: Efficiently Solving Multi-Label MRFs Karteek Alahari 1 Pushmeet Kohli 2 Philip H. S. Torr 1 1 Oxford Brookes University 2 Microsoft Research, Cambridge Abstract In this paper,
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 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 informationDigital Image Processing
Digital Image Processing SPECIAL TOPICS CT IMAGES Hamid R. Rabiee Fall 2015 What is an image? 2 Are images only about visual concepts? We ve already seen that there are other kinds of image. In this lecture
More informationA MRF Shape Prior for Facade Parsing with Occlusions Supplementary Material
A MRF Shape Prior for Facade Parsing with Occlusions Supplementary Material Mateusz Koziński, Raghudeep Gadde, Sergey Zagoruyko, Guillaume Obozinski and Renaud Marlet Université Paris-Est, LIGM (UMR CNRS
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 informationPrimal Dual Schema Approach to the Labeling Problem with Applications to TSP
1 Primal Dual Schema Approach to the Labeling Problem with Applications to TSP Colin Brown, Simon Fraser University Instructor: Ramesh Krishnamurti The Metric Labeling Problem has many applications, especially
More informationGraph Cuts. Srikumar Ramalingam School of Computing University of Utah
Graph Cuts Srikumar Ramalingam School o Computing University o Utah Outline Introduction Pseudo-Boolean Functions Submodularity Max-low / Min-cut Algorithm Alpha-Expansion Segmentation Problem [Boykov
More informationLow-Dose Dual-Energy CT for PET Attenuation Correction with Statistical Sinogram Restoration
Low-Dose Dual-Energy CT for PET Attenuation Correction with Statistical Sinogram Restoration Joonki Noh, Jeffrey A. Fessler EECS Department, The University of Michigan Paul E. Kinahan Radiology Department,
More informationAlgebraic Iterative Methods for Computed Tomography
Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic
More informationMultiple-View Object Recognition in Band-Limited Distributed Camera Networks
in Band-Limited Distributed Camera Networks Allen Y. Yang, Subhransu Maji, Mario Christoudas, Kirak Hong, Posu Yan Trevor Darrell, Jitendra Malik, and Shankar Sastry Fusion, 2009 Classical Object Recognition
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 informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ICIP.2005.
Hill, PR., Bull, DR., & Canagarajah, CN. (2005). Image fusion using a new framework for complex wavelet transforms. In IEEE International Conference on Image Processing 2005 (ICIP 2005) Genova, Italy (Vol.
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 informationProject Updates Short lecture Volumetric Modeling +2 papers
Volumetric Modeling Schedule (tentative) Feb 20 Feb 27 Mar 5 Introduction Lecture: Geometry, Camera Model, Calibration Lecture: Features, Tracking/Matching Mar 12 Mar 19 Mar 26 Apr 2 Apr 9 Apr 16 Apr 23
More informationDetecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference
Detecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference Minh Dao 1, Xiang Xiang 1, Bulent Ayhan 2, Chiman Kwan 2, Trac D. Tran 1 Johns Hopkins Univeristy, 3400
More informationComputer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek
Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And
More informationDynamic Geometry Processing
Dynamic Geometry Processing EG 2012 Tutorial Will Chang, Hao Li, Niloy Mitra, Mark Pauly, Michael Wand Tutorial: Dynamic Geometry Processing 1 Articulated Global Registration Introduction and Overview
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationLoopy Belief Propagation
Loopy Belief Propagation Research Exam Kristin Branson September 29, 2003 Loopy Belief Propagation p.1/73 Problem Formalization Reasoning about any real-world problem requires assumptions about the structure
More informationExact discrete minimization for TV+L0 image decomposition models
Exact discrete minimization for TV+L0 image decomposition models Loïc Denis 1, Florence Tupin 2 and Xavier Rondeau 2 1. Observatory of Lyon (CNRS / Univ. Lyon 1 / ENS de Lyon), France 2. Telecom ParisTech
More informationBelief propagation and MRF s
Belief propagation and MRF s Bill Freeman 6.869 March 7, 2011 1 1 Outline of MRF section Inference in MRF s. Gibbs sampling, simulated annealing Iterated conditional modes (ICM) Belief propagation Application
More informationTotal Variation Denoising with Overlapping Group Sparsity
1 Total Variation Denoising with Overlapping Group Sparsity Ivan W. Selesnick and Po-Yu Chen Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 2 Abstract This paper describes
More informationTotal Variation and Tomographic Imaging from Projections
Total Variation and Tomographic Imaging from Projections Per Christian Hansen & Jakob Heide Jørgensen Technical University of Denmark Joint work with Dr. Emil Sidky & Prof. Xiaochuan Pan Univ. of Chicago
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 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 informationSupplementary Materials for
advances.sciencemag.org/cgi/content/full/3/4/1601782/dc1 Supplementary Materials for Adaptive foveated single-pixel imaging with dynamic supersampling David B. Phillips, Ming-Jie Sun, Jonathan M. Taylor,
More informationSegmentation with non-linear constraints on appearance, complexity, and geometry
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
More informationDo It Yourself 8. Polarization Coherence Tomography (P.C.T) Training Course
Do It Yourself 8 Polarization Coherence Tomography (P.C.T) Training Course 1 Objectives To provide a self taught introduction to Polarization Coherence Tomography (PCT) processing techniques to enable
More informationProjection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT
Projection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT Benedikt Lorch 1, Martin Berger 1,2, Joachim Hornegger 1,2, Andreas Maier 1,2 1 Pattern Recognition Lab, FAU Erlangen-Nürnberg
More informationHigh Dynamic Range Imaging.
High Dynamic Range Imaging High Dynamic Range [3] In photography, dynamic range (DR) is measured in exposure value (EV) differences or stops, between the brightest and darkest parts of the image that show
More informationCS 664 Segmentation. Daniel Huttenlocher
CS 664 Segmentation Daniel Huttenlocher Grouping Perceptual Organization Structural relationships between tokens Parallelism, symmetry, alignment Similarity of token properties Often strong psychophysical
More informationApplied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University
Applied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University NIPS 2008: E. Sudderth & M. Jordan, Shared Segmentation of Natural
More informationDigital Image Processing Lectures 1 & 2
Lectures 1 & 2, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Introduction to DIP The primary interest in transmitting and handling images in digital
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 informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationIntroduction to Image Super-resolution. Presenter: Kevin Su
Introduction to Image Super-resolution Presenter: Kevin Su References 1. S.C. Park, M.K. Park, and M.G. KANG, Super-Resolution Image Reconstruction: A Technical Overview, IEEE Signal Processing Magazine,
More informationComputational Cameras: Exploiting Spatial- Angular Temporal Tradeoffs in Photography
Mitsubishi Electric Research Labs (MERL) Computational Cameras Computational Cameras: Exploiting Spatial- Angular Temporal Tradeoffs in Photography Amit Agrawal Mitsubishi Electric Research Labs (MERL)
More informationMulti-view Stereo. Ivo Boyadzhiev CS7670: September 13, 2011
Multi-view Stereo Ivo Boyadzhiev CS7670: September 13, 2011 What is stereo vision? Generic problem formulation: given several images of the same object or scene, compute a representation of its 3D shape
More informationCOMP 102: Computers and Computing
COMP 102: Computers and Computing Lecture 23: Computer Vision Instructor: Kaleem Siddiqi (siddiqi@cim.mcgill.ca) Class web page: www.cim.mcgill.ca/~siddiqi/102.html What is computer vision? Broadly speaking,
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More information