Exact discrete minimization for TV+L0 image decomposition models
|
|
- Leon Anthony
- 5 years ago
- Views:
Transcription
1 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 (Institut Telecom / CNRS LTCI), Paris, France this work has been funded by DGA under contract REI IEEE ICIP 2010 Image Enhancement II 28 Sept. 2010
2 Context Synthetic aperture radar (SAR) images denoising: = noisy data noise scene v n u noise / signal separation using a variational approach: recover scene u as the minimizer of E data (u, v) + E reg (u) Radar scene distinctive feature: strong scatterers (very bright dots) Q: How to model such scenes? Q: How to compute the corresponding minimizers? 1 / 10
3 Overview 1. TV+L0 image decomposition models 2. Exact discrete minimization by graph-cuts 3. Results and discussion
4 1. Denoising and image decomposition Total variation denoising: E reg (u) = TV(u) := û = arg min E data (u, v) + E reg (u) u ( x u) 2 + ( y u) 2 dx dy preserves sharp boundaries cartoon-like images (staircasing effect), favors larger regions Image decomposition: e.g., E data (u v) = u v 1 = + image texture geometry (illustration from [Yin, Goldfarb & Osher 2005]) 2 / 10
5 1. Denoising and image decomposition TV denoising vs TV+L0 image decomposition: 3 / 10
6 1. Denoising and image decomposition TV denoising vs TV+L0 image decomposition: 3 / 10
7 1. Denoising and image decomposition TV denoising vs TV+L0 image decomposition: 3 / 10
8 2. Energy minimization problem (u BV, u S ) = arg min (u BV,u S ) E data (v, u BV, u S ) + E reg (u BV, u S ) 4 / 10
9 2. Energy minimization problem (u BV, u S ) = arg min (u BV,u S ) E data (v, u BV, u S ) + E reg (u BV, u S ) 1. Image formation model Assumption: separable likelihood (no blurring, uncorrelated noise) E data = k log p(v k u BVk, u Sk ) Speckle noise Rayleigh distribution: E data = k Positivity constraints: v k 2 (u BVk +u Sk ) 2 +2 log(u BVk +u Sk ) k, u BVk > 0 and u Sk 0 4 / 10
10 2. Energy minimization problem (u BV, u S ) = arg min (u BV,u S ) E data (v, u BV, u S ) + E reg (u BV, u S ) 2. Image decomposition model Prior model: decomposition into sparse and bounded variations components E reg = β S L0(u S ) + β BV TV(u BV ) 4 / 10
11 2. Energy minimization problem (u BV, u S ) = arg min (u BV,u S ) E data (v, u BV, u S ) + E reg (u BV, u S ) Minimization problem E data is non-convex (quasi-convex) E reg is non-convex (due to L0 term) the problem is non-convex Variable coupling: - u BV and u S are coupled - u BV is spatially coupled global minimization is hard... 4 / 10
12 2. Energy minimization problem (u BV, u S ) = arg min (u BV,u S ) E data (v, u BV, u S ) + E reg (u BV, u S ) Minimization problem E data is non-convex (quasi-convex) E reg is non-convex (due to L0 term) the problem is non-convex Variable coupling: - u BV and u S are coupled - u BV is spatially coupled global minimization is hard... 4 / 10
13 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) which is of the form: arg min u BV k f k(u BVk ) + (k,l) g kl(u BVk, u BVl ) 3 Exact discrete minimization is possible with a maximum-flow / minimum s-t cut algorithm, due to the structure of the problem: it is the sum of a separable and a convex term involving only first-order cliques. 5 / 10
14 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) 5 / 10
15 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) 5 / 10
16 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) 5 / 10
17 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) which is of the form: arg min u BV k f k(u BVk ) + (k,l) g kl(u BVk, u BVl ) 3 Exact discrete minimization is possible with a maximum-flow / minimum s-t cut algorithm, due to the structure of the problem: it is the sum of a separable and a convex term involving only first-order cliques. 5 / 10
18 2. Energy minimization problem: reformulation 1 Consider u BV fixed. The restricted problem is spatially separable: u S (u BV) = arg min u S E data (v, u BV, u S ) + β S L0(u S )+β BV TV(u BV ) The problem reduces to a 1D problem per pixel (easy). 2 The original problem can be reformulated with u BV only: arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) which is of the form: arg min u BV k f k(u BVk ) + (k,l) g kl(u BVk, u BVl ) 3 Exact discrete minimization is possible with a maximum-flow / minimum s-t cut algorithm, due to the structure of the problem: it is the sum of a separable and a convex term involving only first-order cliques. 5 / 10
19 2. Energy minimization problem: graph-cuts methodology 1 The pixel grid is mapped to a graph with two terminal nodes: 2 A minimum s-t-cut is computed: 3 The cut is interpreted as a solution of the original problem: 6 / 10
20 2. Energy minimization problem: graph construction arg min u BV E data (v, u BV, u S (u BV)) + β S L0(u S (u BV)) + β BV TV(u BV ) - u BV is decomposed into its level sets - each level is represented by a layer of the graph - vertical arcs going downstream represent E data ( ) + β S L0( ) - horizontal arcs represent β BV TV(u BV) - positivity is naturally enforced 7 / 10
21 3. Results: TV vs TV+L0 decomposition Noisy data c CNES/DGA TV denoising 8 / 10
22 3. Results: TV vs TV+L0 decomposition Strong scatterers u S Homogeneous regions u BV 8 / 10
23 3. Results: TV vs TV+L0 decomposition Image decomposition: suppresses the bias on strong scatterers (i.e., loss of contrast and suppression of point-like objects) better preserves resolution (strong scatterers do not spread) 9 / 10
24 3. Results: TV vs TV+L0 decomposition Image decomposition: suppresses the bias on strong scatterers (i.e., loss of contrast and suppression of point-like objects) better preserves resolution (strong scatterers do not spread) 9 / 10
25 3. Results: TV vs TV+L0 decomposition Image decomposition: suppresses the bias on strong scatterers (i.e., loss of contrast and suppression of point-like objects) better preserves resolution (strong scatterers do not spread) 9 / 10
26 3. Results: TV vs TV+L0 decomposition Image decomposition: suppresses the bias on strong scatterers (i.e., loss of contrast and suppression of point-like objects) better preserves resolution (strong scatterers do not spread) 9 / 10
27 3. Results: TV vs TV+L0 decomposition Image decomposition: suppresses the bias on strong scatterers (i.e., loss of contrast and suppression of point-like objects) better preserves resolution (strong scatterers do not spread) 9 / 10
28 3. Conclusion The prior model benefits from image decomposition Decomposition choice: a component with bounded variations u BV and a sparse component u S Minimization of TV+L0 is challenging but exact discrete minimization is possible with graph-cuts A drawback of this minimization approach is its memory cost: O(number of pixels number of quantization levels) More elaborate speckle noise models (strong scatterer + random phasors) can be applied with the proposed decomposition for SAR image denoising ( Rice distribution, see paper) 10 / 10
29 Questions? the slides can be downloaded from my homepage ( 10 / 10
Numerical Methods on the Image Processing Problems
Numerical Methods on the Image Processing Problems Department of Mathematics and Statistics Mississippi State University December 13, 2006 Objective Develop efficient PDE (partial differential equations)
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 informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationLinear Operations Using Masks
Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result at that pixel Expressing linear operations on neighborhoods
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationA Patch Prior for Dense 3D Reconstruction in Man-Made Environments
A Patch Prior for Dense 3D Reconstruction in Man-Made Environments Christian Häne 1, Christopher Zach 2, Bernhard Zeisl 1, Marc Pollefeys 1 1 ETH Zürich 2 MSR Cambridge October 14, 2012 A Patch Prior for
More informationProf. Feng Liu. Winter /15/2019
Prof. Feng Liu Winter 2019 http://www.cs.pdx.edu/~fliu/courses/cs410/ 01/15/2019 Last Time Filter 2 Today More on Filter Feature Detection 3 Filter Re-cap noisy image naïve denoising Gaussian blur better
More informationPenalizing local correlations in the residual improves image denoising performance
Penalizing local correlations in the residual improves image denoising performance Paul Riot, Andrès Almansa, Yann Gousseau, Florence Tupin To cite this version: Paul Riot, Andrès Almansa, Yann Gousseau,
More informationStatistical image models
Chapter 4 Statistical image models 4. Introduction 4.. Visual worlds Figure 4. shows images that belong to different visual worlds. The first world (fig. 4..a) is the world of white noise. It is the world
More informationCompressive Sensing Applications and Demonstrations: Synthetic Aperture Radar
Compressive Sensing Applications and Demonstrations: Synthetic Aperture Radar Shaun I. Kelly The University of Edinburgh 1 Outline 1 SAR Basics 2 Compressed Sensing SAR 3 Other Applications of Sparsity
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationCompression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction
Compression of RADARSAT Data with Block Adaptive Wavelets Ian Cumming and Jing Wang Department of Electrical and Computer Engineering The University of British Columbia 2356 Main Mall, Vancouver, BC, Canada
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 informationIntroduction to patch-based approaches for image processing F. Tupin
Introduction to patch-based approaches for image processing F. Tupin Athens week Introduction Image processing Denoising and models Non-local / patch based approaches Principle Toy examples Limits and
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 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 informationLevel lines based disocclusion
Level lines based disocclusion Simon Masnou Jean-Michel Morel CEREMADE CMLA Université Paris-IX Dauphine Ecole Normale Supérieure de Cachan 75775 Paris Cedex 16, France 94235 Cachan Cedex, France Abstract
More informationAnalysis of Image and Video Using Color, Texture and Shape Features for Object Identification
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features
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 information3D Computer Vision. Dense 3D Reconstruction II. Prof. Didier Stricker. Christiano Gava
3D Computer Vision Dense 3D Reconstruction II Prof. Didier Stricker Christiano Gava Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationExperiments with Edge Detection using One-dimensional Surface Fitting
Experiments with Edge Detection using One-dimensional Surface Fitting Gabor Terei, Jorge Luis Nunes e Silva Brito The Ohio State University, Department of Geodetic Science and Surveying 1958 Neil Avenue,
More informationMotion and Tracking. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Motion and Tracking Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Motion Segmentation Segment the video into multiple coherently moving objects Motion and Perceptual Organization
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 informationNoise Reduction and Restoration of Image Using SD-VMRCT
International Journal of Applied Engineering Research ISSN 097-456 Volume 1, Number 11 (017) pp. 70-77 Noise Reduction and Restoration of Image Using SD-VMRCT 1 Ravi Ajmeera Research Scholar, Department
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationImage Processing Lecture 10
Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation
More informationPrevious Lecture - Coded aperture photography
Previous Lecture - Coded aperture photography Depth from a single image based on the amount of blur Estimate the amount of blur using and recover a sharp image by deconvolution with a sparse gradient prior.
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationMultichannel phase unwrapping with Graph-cuts
1 Multichannel phase unwrapping with Graph-cuts Giampaolo Ferraioli, Aymen Shabou, Florence Tupin, and Vito Pascazio Abstract Markovian approaches have proven to be effective for solving the multichannel
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
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 informationGRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS. Andrey Nasonov, and Andrey Krylov
GRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS Andrey Nasonov, and Andrey Krylov Lomonosov Moscow State University, Moscow, Department of Computational Mathematics and Cybernetics, e-mail: nasonov@cs.msu.ru,
More informationSparse wavelet expansions for seismic tomography: Methods and algorithms
Sparse wavelet expansions for seismic tomography: Methods and algorithms Ignace Loris Université Libre de Bruxelles International symposium on geophysical imaging with localized waves 24 28 July 2011 (Joint
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationBistatic SAR coherence improvement through spatially variant polarimetry
1 Bistatic SAR coherence improvement through spatially variant polarimetry By Daniel Andre Centre for Electronic Warfare, Cranfield University, Defence Academy of the United Kingdom, Shrivenham, UK. Abstract
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 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 informationINTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION)
INTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION) Revision: 1.4, dated: November 10, 2005 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center for Machine Perception, Prague,
More informationFast InSAR Multichannel Phase Unwrapping for DEM Generation
Fast InSAR Multichannel Phase Unwrapping for DEM Generation Giampaolo Ferraioli, Aymen Shabou, Florence Tupin, and Vito Pascazio Departement TSI, Institut TELECOM, TELECOM ParisTech, CNRS LTCI, France.
More informationOCCLUSION BOUNDARIES ESTIMATION FROM A HIGH-RESOLUTION SAR IMAGE
OCCLUSION BOUNDARIES ESTIMATION FROM A HIGH-RESOLUTION SAR IMAGE Wenju He, Marc Jäger, and Olaf Hellwich Berlin University of Technology FR3-1, Franklinstr. 28, 10587 Berlin, Germany {wenjuhe, jaeger,
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationLecture 20: Tracking. Tuesday, Nov 27
Lecture 20: Tracking Tuesday, Nov 27 Paper reviews Thorough summary in your own words Main contribution Strengths? Weaknesses? How convincing are the experiments? Suggestions to improve them? Extensions?
More informationSparse coding for image classification
Sparse coding for image classification Columbia University Electrical Engineering: Kun Rong(kr2496@columbia.edu) Yongzhou Xiang(yx2211@columbia.edu) Yin Cui(yc2776@columbia.edu) Outline Background Introduction
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 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 informationSOM+EOF for Finding Missing Values
SOM+EOF for Finding Missing Values Antti Sorjamaa 1, Paul Merlin 2, Bertrand Maillet 2 and Amaury Lendasse 1 1- Helsinki University of Technology - CIS P.O. Box 5400, 02015 HUT - Finland 2- Variances and
More informationImage Blending and Compositing NASA
Image Blending and Compositing NASA CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2016 Image Compositing Compositing Procedure 1. Extract Sprites (e.g using Intelligent
More informationMULTI-TEMPORAL SAR CHANGE DETECTION AND MONITORING
MULTI-TEMPORAL SAR CHANGE DETECTION AND MONITORING S. Hachicha, F. Chaabane Carthage University, Sup Com, COSIM laboratory, Route de Raoued, 3.5 Km, Elghazala Tunisia. ferdaous.chaabene@supcom.rnu.tn KEY
More informationDepth Discontinuities by
Depth Discontinuities by Pixel-to-Pixel l Stereo Stan Birchfield, Carlo Tomasi Proceedings of the 1998 IEEE International Conference on Computer Vision, i Bombay, India - Introduction Cartoon artists Known
More informationNonlocal Multiscale Hierarchical Decomposition on Graphs
Nonlocal Multiscale Hierarchical Decomposition on Graphs Moncef Hidane, Olivier Lézoray, Vinh-Thong Ta, and Abderrahim Elmoataz Université de Caen Basse-Normandie, ENSICAEN, CNRS, GREYC Image Team, 6 Boulevard
More informationFinding a Needle in a Haystack: An Image Processing Approach
Finding a Needle in a Haystack: An Image Processing Approach Emily Beylerian Advisor: Hayden Schaeffer University of California, Los Angeles Department of Mathematics Abstract Image segmentation (also
More informationIMAGE FUSION WITH SIMULTANEOUS CARTOON AND TEXTURE DECOMPOSITION MAHDI DODANGEH, ISABEL NARRA FIGUEIREDO AND GIL GONÇALVES
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 14 IMAGE FUSION WITH SIMULTANEOUS CARTOON AND TEXTURE DECOMPOSITION MAHDI DODANGEH, ISABEL NARRA FIGUEIREDO AND
More informationImage gradients and edges
Image gradients and edges Thurs Sept 3 Prof. Kristen Grauman UT-Austin Last time Various models for image noise Linear filters and convolution useful for Image smoothing, remov ing noise Box filter Gaussian
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 informationImage Processing. Filtering. Slide 1
Image Processing Filtering Slide 1 Preliminary Image generation Original Noise Image restoration Result Slide 2 Preliminary Classic application: denoising However: Denoising is much more than a simple
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 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 informationMinimizing Noise and Bias in 3D DIC. Correlated Solutions, Inc.
Minimizing Noise and Bias in 3D DIC Correlated Solutions, Inc. Overview Overview of Noise and Bias Digital Image Correlation Background/Tracking Function Minimizing Noise Focus Contrast/Lighting Glare
More informationCAAM Technical Report TR A Fast Algorithm for Image Deblurring with Total Variation Regularization
CAAM Technical Report TR07-10 A Fast Algorithm for Image Deblurring with Total Variation Regularization Yilun Wang, Wotao Yin and Yin Zhang Department of Computational and Applied Mathematics Rice University,
More informationIterative Refinement by Smooth Curvature Correction for PDE-based Image Restoration
Iterative Refinement by Smooth Curvature Correction for PDE-based Image Restoration Anup Gautam 1, Jihee Kim 2, Doeun Kwak 3, and Seongjai Kim 4 1 Department of Mathematics and Statistics, Mississippi
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
More informationImage Deconvolution.
Image Deconvolution. Mathematics of Imaging. HW3 Jihwan Kim Abstract This homework is to implement image deconvolution methods, especially focused on a ExpectationMaximization(EM) algorithm. Most of this
More informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationA Comparative Study & Analysis of Image Restoration by Non Blind Technique
A Comparative Study & Analysis of Image Restoration by Non Blind Technique Saurav Rawat 1, S.N.Tazi 2 M.Tech Student, Assistant Professor, CSE Department, Government Engineering College, Ajmer Abstract:
More informationSmall-scale objects extraction in digital images
102 Int'l Conf. IP, Comp. Vision, and Pattern Recognition IPCV'15 Small-scale objects extraction in digital images V. Volkov 1,2 S. Bobylev 1 1 Radioengineering Dept., The Bonch-Bruevich State Telecommunications
More informationSynthetic Aperture Imaging Using a Randomly Steered Spotlight
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Synthetic Aperture Imaging Using a Randomly Steered Spotlight Liu, D.; Boufounos, P.T. TR013-070 July 013 Abstract In this paper, we develop
More informationSAR Speckle Filtering
SAR Speckle Filtering SAR Training for forest monitoring 014/015 Cédric Lardeux Jean-Paul Rudant Pierre-Louis Frison cedric.lardeux@onfinternational.com rudant@univ-mlv.fr frison@univ-mlv.fr SAR for Forest
More informationWhat is Computer Vision?
Perceptual Grouping in Computer Vision Gérard Medioni University of Southern California What is Computer Vision? Computer Vision Attempt to emulate Human Visual System Perceive visual stimuli with cameras
More informationIN interferometric synthetic aperture radar (InSAR) systems,
562 IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 6, NO. 3, JULY 2009 Multichannel Phase Unwrapping With Graph Cuts Giampaolo Ferraioli, Student Member, IEEE, Aymen Shabou, Florence Tupin, Senior Member,
More informationArray geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar
Array geometries, signal type, and sampling conditions for the application of compressed sensing in MIMO radar Juan Lopez a and Zhijun Qiao a a Department of Mathematics, The University of Texas - Pan
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 informationEfficient Imaging Algorithms on Many-Core Platforms
Efficient Imaging Algorithms on Many-Core Platforms H. Köstler Dagstuhl, 22.11.2011 Contents Imaging Applications HDR Compression performance of PDE-based models Image Denoising performance of patch-based
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationOptical Flow. Adriana Bocoi and Elena Pelican. 1. Introduction
Proceedings of the Fifth Workshop on Mathematical Modelling of Environmental and Life Sciences Problems Constanţa, Romania, September, 200, pp. 5 5 Optical Flow Adriana Bocoi and Elena Pelican This paper
More informationADAPTIVE REGULARIZATION OF THE NL-MEANS: APPLICATION TO IMAGE AND VIDEO DENOISING 1
ADAPTIVE REGULARIZATION OF THE NL-MEANS: APPLICATION TO IMAGE AND VIDEO DENOISING 1 Adaptive regularization of the NL-means: Application to image and video denoising Camille Sutour, Jean-François Aujol,
More informationAnisotropic Methods for Image Registration
Anisotropic Methods for Image Registration James Murphy November 24, 2014 () November 24, 2014 1 / 37 Goals of Talk 1 Explain the problem of image registration. 2 Discuss existing methods for image registration,
More informationDense Lightfield Disparity Estimation using Total Variation Regularization
Dense Lightfield Disparity Estimation using Total Variation Regularization Nuno Barroso Monteiro 1,2, João Pedro Barreto 2, and José Gaspar 1 1 Institute for Systems and Robotics, Univ. of Lisbon, Portugal
More informationShadow detection and removal from a single image
Shadow detection and removal from a single image Corina BLAJOVICI, Babes-Bolyai University, Romania Peter Jozsef KISS, University of Pannonia, Hungary Zoltan BONUS, Obuda University, Hungary Laszlo VARGA,
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 informationDD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication
DD2423 Image Analysis and Computer Vision IMAGE FORMATION Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 8, 2013 1 Image formation Goal:
More information2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
2D Image Processing - Filtering Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 What is image filtering?
More informationComputer Experiments: Space Filling Design and Gaussian Process Modeling
Computer Experiments: Space Filling Design and Gaussian Process Modeling Best Practice Authored by: Cory Natoli Sarah Burke, Ph.D. 30 March 2018 The goal of the STAT COE is to assist in developing rigorous,
More informationUnsupervised Oil Spill Detection in SAR Imagery through an Estimator of Local Regularity
Unsupervised Oil Spill Detection in SAR Imagery through an Estimator of Local Regularity Mariví Tello,, Carlos López-Martínez,, Jordi J. Mallorquí. Remote Sensing Laboratory (RSLab( RSLab) Signal Theory
More informationQuality Guided Image Denoising for Low-Cost Fundus Imaging
Quality Guided Image Denoising for Low-Cost Fundus Imaging Thomas Köhler1,2, Joachim Hornegger1,2, Markus Mayer1,2, Georg Michelson2,3 20.03.2012 1 Pattern Recognition Lab, Ophthalmic Imaging Group 2 Erlangen
More informationAdaptive Doppler centroid estimation algorithm of airborne SAR
Adaptive Doppler centroid estimation algorithm of airborne SAR Jian Yang 1,2a), Chang Liu 1, and Yanfei Wang 1 1 Institute of Electronics, Chinese Academy of Sciences 19 North Sihuan Road, Haidian, Beijing
More informationSSIM Image Quality Metric for Denoised Images
SSIM Image Quality Metric for Denoised Images PETER NDAJAH, HISAKAZU KIKUCHI, MASAHIRO YUKAWA, HIDENORI WATANABE and SHOGO MURAMATSU Department of Electrical and Electronics Engineering, Niigata University,
More informationMETHODS FOR TARGET DETECTION IN SAR IMAGES
METHODS FOR TARGET DETECTION IN SAR IMAGES Kaan Duman Supervisor: Prof. Dr. A. Enis Çetin December 18, 2009 Bilkent University Dept. of Electrical and Electronics Engineering Outline Introduction Target
More informationDenoising Method for Removal of Impulse Noise Present in Images
ISSN 2278 0211 (Online) Denoising Method for Removal of Impulse Noise Present in Images D. Devasena AP (Sr.G), Sri Ramakrishna Engineering College, Coimbatore, Tamil Nadu, India A.Yuvaraj Student, Sri
More informationSuper-resolution on Text Image Sequences
November 4, 2004 Outline Outline Geometric Distortion Optical/Motion Blurring Down-Sampling Total Variation Basic Idea Outline Geometric Distortion Optical/Motion Blurring Down-Sampling No optical/image
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 informationOverview: Ray Tracing & The Perspective Projection Pipeline
Overview: Ray Tracing & The Perspective Projection Pipeline Lecture #2 Thursday, August 28 2014 About this Lecture! This is an overview.! Think of it as a quick tour moving fast.! Some parts, e.g. math,
More informationUsing CUDA to Accelerate Radar Image Processing
Using CUDA to Accelerate Radar Image Processing Aaron Rogan Richard Carande 9/23/2010 Approved for Public Release by the Air Force on 14 Sep 2010, Document Number 88 ABW-10-5006 Company Overview Neva Ridge
More informationStructured Models in. Dan Huttenlocher. June 2010
Structured Models in Computer Vision i Dan Huttenlocher June 2010 Structured Models Problems where output variables are mutually dependent or constrained E.g., spatial or temporal relations Such dependencies
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 informationSAR Moving Target Imaging in a Sparsity-driven Framework
SAR Moving Target Imaging in a Sparsity-driven Framework N Özben Önhon and Müjdat Çetin Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı, Tuzla, 34956 Istanbul, Turkey ABSTRACT
More informationPeripheral drift illusion
Peripheral drift illusion Does it work on other animals? Computer Vision Motion and Optical Flow Many slides adapted from J. Hays, S. Seitz, R. Szeliski, M. Pollefeys, K. Grauman and others Video A video
More informationConcepts in. Edge Detection
Concepts in Edge Detection Dr. Sukhendu Das Deptt. of Computer Science and Engg., Indian Institute of Technology, Madras Chennai 600036, India. http://www.cs.iitm.ernet.in/~sdas Email: sdas@iitm.ac.in
More informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationNorbert Schuff Professor of Radiology VA Medical Center and UCSF
Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based Texture based
More informationEffects of Image Quality on SAR Target Recognition
Leslie M. Novak Scientific Systems Company, Inc. 500 West Cummings Park, Suite 3000 Woburn, MA 01801 UNITED STATES OF AMERICA lnovak@ssci.com novakl@charter.net ABSTRACT Target recognition systems using
More information