Variational approach to restore point-like and curve-like singularities in imaging
|
|
- Lillian Benson
- 8 years ago
- Views:
Transcription
1 Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/ / 36
2 Outline 1 Classical problem: edge restoration/detection 2 New problem: thin structures restoration/detection 3 Building up the energy 4 Variational analysis of the energy 5 Discrete setting and discrete energies 6 Nesterov s algorithm 7 Application to our minimization problem 8 Results on synthetic and real images 9 Nothing else but points Daniele Graziani (Roma) 12/06/ / 36
3 Classical problem I 0 = I + b }{{} Gaussian noise I 0 (x, y) = { 1 inside the edge 0 outside the edge + NOISE Daniele Graziani (Roma) 12/06/ / 36
4 ROF s functional Jump across the edge. The distributional gradient DI is a Radon measure concentrated on the edge. I BV (Ω) DI (Ω) = Φ C 0 R(I ) = sup (Ω;R2 ) Φ 1 Ω I divφ = H 1 (S I ) DI (Ω) + λ I I } {{ } Ω prior term } {{ } fidelity term R discrete (I ) = I 1 + λ 2 I I Daniele Graziani (Roma) 12/06/ / 36
5 Numerical minimization Main difficulty: 1 not differentiable X convex set min I X I 1 + λ 2 I I dual approach (Chambolle s algorithm): w I 0 2 K := {w = divϕ ϕ 1}. min w K Ω primal approach (Nesterov s algorithm): Smoothing 1 -norm and fast descent gradient scheme Daniele Graziani (Roma) 12/06/ / 36
6 Classical result Figure : Classical denoising: total variation. Edges preservation Daniele Graziani (Roma) 12/06/ / 36
7 thin structures Motivation: biomedical images: viral particles, filaments thin structures?: thin structure S support of Radon measures concentrated on open curves and/or isolated points charge δ S potential I I 0 noisy The gradient is not relevant in this case Daniele Graziani (Roma) 12/06/ / 36
8 Thin structures Suppose S = Γ a line inside Ω. { I I = δ Γ = I = 0 x Γ δ x Γ δ Γ δ is a small tubular neighborhood of Γ (δ = 0). I W 1,p 0 (Γ δ ) such that Γ δ I p dx 0 whenever δ 0 while looking at the total variation of the distributional Laplacian: I (Γ δ ) = sup I φdx = H 1 (Γ) Γ δ φ C 0 (Γ δ) φ 1 Daniele Graziani (Roma) 12/06/ / 36
9 The energy we consider I 0 = I + b }{{} Gaussian noise we wish to solve: where: F(I ) = I (Ω) + λ 2 I I 0 2 min F(I ) I M p (Ω) M p (Ω) := {u W 1,p 0 (Ω) : I (Ω) < + } p < 2 to allow concentration on isolated points Daniele Graziani (Roma) 12/06/ / 36
10 Variational properties Compactness: Stampacchia s a priori estimation for weak solutions of Dirichlet problem with measure data Lower semicontinuity: weak W 1,p 0 -lower semicontinuity of I (Ω) + strong L 2 -continuity of L 2 -norm. Uniqueness: strict convexity of F Relaxation: F(I ) = SC (F )(I ) (with respect to the W 1,1 -strong convergence) { F (I ) := Ω I dx on C 0 2(Ω), + on M p (Ω) \ C0 2(Ω). Daniele Graziani (Roma) 12/06/ / 36
11 Discrete model We define the discrete rectangular domain Ω of step size δx = 1, where Ω = {1,..., d 1 } {1,..., d 2 } Z 2. If I R d 1d 2 is the matrix image the gradient I R d 1d 2 R d 1d 2 : where ( I ) 1 i,j = { I i+1,j I i,j if i < d 1 0 if i = d 1, ( I ) i,j = (( I ) 1 i,j, ( I ) 2 i,j) ( I ) 2 i,j = { I i,j+1 I i,j if j < d 2 0 if j = d 2. So that the divergence operator is the adjoint of the gradient: and we can define the Laplacian as div = I = div( I ). Daniele Graziani (Roma) 12/06/ / 36
12 Discrete functional We consider we wish to solve: d 1 d 2 F (I ) = I i,j + λ d 1 d 2 I i,j (I 0 ) i,j 2 2 i=1 j=1 min X 0 F (I ) i=1 j=1 where X 0 := {I R d 1d 2 ; I 1,j = I d1,j = I i,1 = I i,d2 = 0} Daniele Graziani (Roma) 12/06/ / 36
13 Classical Nesterov s minimization algorithm with: min x X General structure F (x) = min{f (x) + Ψ(x)} x X f convex with L-Lipschitz differential. Ψ(x) simple function. One can compute exactly: Then prox Ψ (x) = arg min Ψ(y) + 1 y 2 y x 2 X 0 F (x k ) F (x ) L x x 0 2 X k 2, where x is a minimum point of F and x 0 is an initial data. Daniele Graziani (Roma) 12/06/ / 36
14 Mechanics of the algorithm 1 a minimizing sequence {x k } 2 an increasing sequence of coefficients {A k } such that: A 0 = 0, A k = A k+1 + a k+1, with a k + 1 > 0 3 an approximating sequence {ψ k } of A k F : ψ k (x) = k i=1 a i(f (x i ) + f (x i ), x x i X + A k Ψ(x) x x 0 2 X Trick ( A k F (x k ) min x X ψ k (x)) ψ k (x) A k F (x) x x 0 2 X A k k2 2L 0 F (x k ) F (x ) L x x 0 2 X k 2. Daniele Graziani (Roma) 12/06/ / 36
15 Application to our minimization problem Smoothed version of F where d 1 d 2 F ɛ (I ) = w ɛ ( ( I ) i,j ) + λ d 1 d 2 I i,j (I 0 ) i,j 2, 2 i=1 j=1 { x w ɛ (x) = x 2 2ɛ + ɛ 2 i=1 j=1 si x ɛ otherwise. f = F ɛ Ψ 0 Daniele Graziani (Roma) 12/06/ / 36
16 Lipschitz constant of F ɛ By direct computation df ɛ (I ) = (ψ) + λ(i I 0 ) where Then we have ψ i,j = { ( I )i,j ( I ) i,j ( I ) i,j ɛ if ( I ) i,j ɛ otherwise df ɛ (I 1 ) df ɛ (I 2 ) 2 ( 2 2 ɛ So the final estimation is + λ) I 1 I 2 2 ( 64 ɛ + λ) I 1 I 2 2. where I ɛ is a minimum of F ɛ. 0 F ɛ (I k ) F ɛ (I ɛ ) ( 64 ɛ + λ) I ɛ I k 2, Daniele Graziani (Roma) 12/06/ / 36
17 How to choose ɛ and the number of iterations δ-solution δ-solution of F : F (I δ ) F (I ) δ, where I is a minimum of F. Problem For δ given, choose ɛ and the number of iterations K to obtain a δ-solution By direct estimation So worst case precision is F (I k ) F (I ) ( 64 ɛ + λ) I ɛ I k 2 + d 1 d 2 ɛ, F (I k ) F (I ) = ( 64 ɛ + λ) I ɛ I k 2 + d 1 d 2 ɛ; Daniele Graziani (Roma) 12/06/ / 36
18 Then the optimal choices are ɛ = where C := max I I 0 2. I Practically δ [, K = ( 64d ] 1d 2 + λ)]c + 1, d 1 d 2 δ δ = 1 d 1 = d 2 = 256 ɛ = 10 5 K = 3000 Figure : convergence Daniele Graziani (Roma) 12/06/ / 36
19 Numerical tests Figure : noisy image Daniele Graziani (Roma) 12/06/ / 36
20 Numerical tests Figure : restored image Daniele Graziani (Roma) 12/06/ / 36
21 Numerical tests Figure : I Daniele Graziani (Roma) 12/06/ / 36
22 Numerical tests Figure : noisy image c Daniele Graziani (Roma) 12/06/ / 36
23 Numerical tests Figure : restored image Daniele Graziani (Roma) 12/06/ / 36
24 Numerical tests Figure : noisy image c Daniele Graziani (Roma) 12/06/ / 36
25 Numerical tests Figure : restored image Daniele Graziani (Roma) 12/06/ / 36
26 Link between discrete and continuous setting? mesh of size δx = h 0 we should define the sequence F ɛ in the continuous setting via interpolation (?) F ɛ(h) SC F = F (in the sense of Γ-convergence)(?) min F ɛ(h) min F Daniele Graziani (Roma) 12/06/ / 36
27 Nothing else but points In this framework the energy to minimize is given by: F (I, P) = I 2 dx + I I 0 2 dx + H 0 (P) Ω where P is the initial singular set I 0 : I 0 =, Penalization The term H 0 forces I to have singularities given by a finite set of points P Ω Daniele Graziani (Roma) 12/06/ / 36
28 The variational approximation Let {F ɛ } be a family of functionals defined on a metric space X. {F ɛ } Γ-converges to F as ɛ 0 if x X 1 2 x ɛ x lim inf ɛ 0 The functional F is the Γ-limit of {F ɛ }. Variational property F ɛ(x ɛ ) F (x) x ɛ x lim sup F ɛ (x ɛ ) F (x) ɛ 0 if {x ɛ } is a sequence of minimizers of F ɛ and x ɛ x, then x minimizes F. Daniele Graziani (Roma) 12/06/ / 36
29 P atomic set of N points, i.e. P = {x 1,..., x N } Main difficulty: the presence of object with dimension 0 Braides-March s approach: H 0 (P) G ɛ (D) = 1 4π D 1 ɛ + ɛk2 (x)dh 1 D is proper regular set. k denotes the curvature of its boundary The minimum of G ɛ is given by B ɛ (x i ) We recover the set P when ɛ 0 Daniele Graziani (Roma) 12/06/ / 36
30 The intermediate approximation Ω\D I 2 dx + Ω I I 0 2 dx F ɛ (I, D) = + 1 ( 1 4π D ɛ + ɛκ2) dh 1 if L 2 (D) a(ɛ) 0 + otherwise Approximation for the measure dh 1. dh 1 D µ ɛ (w ɛ, w ɛ )dx = (ɛ w ɛ 2 + W (w ɛ) )dx ɛ where W (t) = t 2 (1 t) 2 w ɛ C (Ω; [0, 1]) Daniele Graziani (Roma) 12/06/ / 36
31 The De Giorgi s conjecture Then Variation of H 1 gives a curvature term k, Variation of the gradient energy gives 2ɛ w W (w) ɛ. Φ ɛ (I, w) : = + + w 2 I 2 dx + I I 0 2 dx + Ω Ω 1 β ɛ (2ɛ w W (w) ) 2 dx 8πb 0 Ω ɛ 1 1 µ ɛ (w, w)dx + 1 8πb 0 β ɛ γ ɛ Ω Ω (1 w) 2 β ε lim = 0, ε 0 + γ ε ε log(ε) lim = 0. ε 0 + β ε Daniele Graziani (Roma) 12/06/ / 36
32 Numerical minimization (I t, w t ) = Φ ɛ(i, w) + boundary condition small time step τ = 1 + Simulated Annealing L We obtain a function w whose zeros are given by the set P. Daniele Graziani (Roma) 12/06/ / 36
33 Computer examples Figure : biological image c Daniele Graziani (Roma) 12/06/ / 36
34 Computer examples Figure : Level set {w 0} = {singular points} Daniele Graziani (Roma) 12/06/ / 36
35 Computer examples Figure : Superposition with the original image Daniele Graziani (Roma) 12/06/ / 36
36 References -G.Aubert, L.Blanc-Féraud, D.Graziani Analysis of a variational model to restore point-like and curve -like singularities in imaging, in revision for Applied mathematics and optimization -D.Graziani, L.Blanc-Féraud, G.Aubert A formal Γ-convergence approach for the detection of points in 2-D images, Siam Journal of Imaging Science Vol. 3, No. 3 (2010), G.Aubert, D.Graziani Variational approximation for detecting-point like target problems in 2-D images ESSAIM: Control, Optimisation and Calculus of Variations Volume 17 No.04 (2011), Daniele Graziani (Roma) 12/06/ / 36
Applications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More information10. Proximal point method
L. Vandenberghe EE236C Spring 2013-14) 10. Proximal point method proximal point method augmented Lagrangian method Moreau-Yosida smoothing 10-1 Proximal point method a conceptual algorithm for minimizing
More informationNumerical Methods For Image Restoration
Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:
More informationDual Methods for Total Variation-Based Image Restoration
Dual Methods for Total Variation-Based Image Restoration Jamylle Carter Institute for Mathematics and its Applications University of Minnesota, Twin Cities Ph.D. (Mathematics), UCLA, 2001 Advisor: Tony
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationFIELDS-MITACS Conference. on the Mathematics of Medical Imaging. Photoacoustic and Thermoacoustic Tomography with a variable sound speed
FIELDS-MITACS Conference on the Mathematics of Medical Imaging Photoacoustic and Thermoacoustic Tomography with a variable sound speed Gunther Uhlmann UC Irvine & University of Washington Toronto, Canada,
More informationError Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach
Outline Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach The University of New South Wales SPOM 2013 Joint work with V. Jeyakumar, B.S. Mordukhovich and
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationLABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING. ----Changsheng Liu 10-30-2014
LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING ----Changsheng Liu 10-30-2014 Agenda Semi Supervised Learning Topics in Semi Supervised Learning Label Propagation Local and global consistency Graph
More informationRandom graphs with a given degree sequence
Sourav Chatterjee (NYU) Persi Diaconis (Stanford) Allan Sly (Microsoft) Let G be an undirected simple graph on n vertices. Let d 1,..., d n be the degrees of the vertices of G arranged in descending order.
More informationLevel Set Evolution Without Re-initialization: A New Variational Formulation
Level Set Evolution Without Re-initialization: A New Variational Formulation Chunming Li 1, Chenyang Xu 2, Changfeng Gui 3, and Martin D. Fox 1 1 Department of Electrical and 2 Department of Imaging 3
More informationProximal mapping via network optimization
L. Vandenberghe EE236C (Spring 23-4) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:
More informationROF model on the graph
Department of Mathematics ROF model on the graph Japhet iyobuhungiro and Eric Setterqvist LiTH-MAT-R--14/6--SE Department of Mathematics Linköping University S-581 83 Linköping, Sweden. LiTH-MAT-R-14/6-SE
More informationPart II Redundant Dictionaries and Pursuit Algorithms
Aisenstadt Chair Course CRM September 2009 Part II Redundant Dictionaries and Pursuit Algorithms Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Sparsity in Redundant Dictionaries
More informationFurther Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
More informationStatistical machine learning, high dimension and big data
Statistical machine learning, high dimension and big data S. Gaïffas 1 14 mars 2014 1 CMAP - Ecole Polytechnique Agenda for today Divide and Conquer principle for collaborative filtering Graphical modelling,
More informationSeveral Views of Support Vector Machines
Several Views of Support Vector Machines Ryan M. Rifkin Honda Research Institute USA, Inc. Human Intention Understanding Group 2007 Tikhonov Regularization We are considering algorithms of the form min
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationParallel Total Variation Minimization. Diplomarbeit
Institut für Numerische und Angewandte Mathematik Parallel Total Variation Minimization Diplomarbeit eingereicht von Jahn Philipp Müller betreut von Prof. Dr. Martin Burger Prof. Dr. Sergei Gorlatch Münster
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationGenOpt (R) Generic Optimization Program User Manual Version 3.0.0β1
(R) User Manual Environmental Energy Technologies Division Berkeley, CA 94720 http://simulationresearch.lbl.gov Michael Wetter MWetter@lbl.gov February 20, 2009 Notice: This work was supported by the U.S.
More informationThe CUSUM algorithm a small review. Pierre Granjon
The CUSUM algorithm a small review Pierre Granjon June, 1 Contents 1 The CUSUM algorithm 1.1 Algorithm............................... 1.1.1 The problem......................... 1.1. The different steps......................
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationQuasi-static evolution and congested transport
Quasi-static evolution and congested transport Inwon Kim Joint with Damon Alexander, Katy Craig and Yao Yao UCLA, UW Madison Hard congestion in crowd motion The following crowd motion model is proposed
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable
More informationExtremal equilibria for reaction diffusion equations in bounded domains and applications.
Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,
More informationSMOOTHING APPROXIMATIONS FOR TWO CLASSES OF CONVEX EIGENVALUE OPTIMIZATION PROBLEMS YU QI. (B.Sc.(Hons.), BUAA)
SMOOTHING APPROXIMATIONS FOR TWO CLASSES OF CONVEX EIGENVALUE OPTIMIZATION PROBLEMS YU QI (B.Sc.(Hons.), BUAA) A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF SCIENCE DEPARTMENT OF MATHEMATICS NATIONAL
More informationNMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing
NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing Alex Cloninger Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu
More information2.2 Creaseness operator
2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared
More informationShape Optimization Problems over Classes of Convex Domains
Shape Optimization Problems over Classes of Convex Domains Giuseppe BUTTAZZO Dipartimento di Matematica Via Buonarroti, 2 56127 PISA ITALY e-mail: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore
More informationBinary Image Reconstruction
A network flow algorithm for reconstructing binary images from discrete X-rays Kees Joost Batenburg Leiden University and CWI, The Netherlands kbatenbu@math.leidenuniv.nl Abstract We present a new algorithm
More informationHow High a Degree is High Enough for High Order Finite Elements?
This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationEvolutionary denoising based on an estimation of Hölder exponents with oscillations.
Evolutionary denoising based on an estimation of Hölder exponents with oscillations. Pierrick Legrand,, Evelyne Lutton and Gustavo Olague CICESE, Research Center, Applied Physics Division Centro de Investigación
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationMultigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation
Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology
More informationSTORM: Stochastic Optimization Using Random Models Katya Scheinberg Lehigh University. (Joint work with R. Chen and M. Menickelly)
STORM: Stochastic Optimization Using Random Models Katya Scheinberg Lehigh University (Joint work with R. Chen and M. Menickelly) Outline Stochastic optimization problem black box gradient based Existing
More informationRe-initialization Free Level Set Evolution via Reaction Diffusion
1 Re-initialization Free Level Set Evolution via Reaction Diffusion Kaihua Zhang, Lei Zhang, Member, IEEE, Huihui Song and David Zhang, Fellow, IEEE Abstract This paper presents a novel reaction-diffusion
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More informationSUCCESSFUL PREDICTION OF HORSE RACING RESULTS USING A NEURAL NETWORK
SUCCESSFUL PREDICTION OF HORSE RACING RESULTS USING A NEURAL NETWORK N M Allinson and D Merritt 1 Introduction This contribution has two main sections. The first discusses some aspects of multilayer perceptrons,
More informationElasticity Theory Basics
G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold
More informationGI01/M055 Supervised Learning Proximal Methods
GI01/M055 Supervised Learning Proximal Methods Massimiliano Pontil (based on notes by Luca Baldassarre) (UCL) Proximal Methods 1 / 20 Today s Plan Problem setting Convex analysis concepts Proximal operators
More informationFinite covers of a hyperbolic 3-manifold and virtual fibers.
Claire Renard Institut de Mathématiques de Toulouse November 2nd 2011 Some conjectures. Let M be a hyperbolic 3-manifold, connected, closed and oriented. Theorem (Kahn, Markovic) The fundamental group
More informationA new approach for regularization of inverse problems in image processing
A new approach for regularization of inverse problems in image processing I. Souopgui 1,2, E. Kamgnia 2, 1, A. Vidard 1 (1) INRIA / LJK Grenoble (2) University of Yaounde I 10 th African Conference on
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationOptimal Control of Switched Networks for Nonlinear Hyperbolic Conservation Laws
Optimal Control of Switched Networks for Nonlinear Hyperbolic Conservation Laws Stefan Ulbrich TU Darmstadt Günter Leugering Universität Erlangen-Nürnberg SPP 1253 Optimization with Partial Differential
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationHow I won the Chess Ratings: Elo vs the rest of the world Competition
How I won the Chess Ratings: Elo vs the rest of the world Competition Yannis Sismanis November 2010 Abstract This article discusses in detail the rating system that won the kaggle competition Chess Ratings:
More informationWavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)
Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2π-periodic square-integrable function is generated by a superposition
More informationBig Data Analytics: Optimization and Randomization
Big Data Analytics: Optimization and Randomization Tianbao Yang, Qihang Lin, Rong Jin Tutorial@SIGKDD 2015 Sydney, Australia Department of Computer Science, The University of Iowa, IA, USA Department of
More informationAdaptive Search with Stochastic Acceptance Probabilities for Global Optimization
Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization Archis Ghate a and Robert L. Smith b a Industrial Engineering, University of Washington, Box 352650, Seattle, Washington,
More informationA Network Flow Approach in Cloud Computing
1 A Network Flow Approach in Cloud Computing Soheil Feizi, Amy Zhang, Muriel Médard RLE at MIT Abstract In this paper, by using network flow principles, we propose algorithms to address various challenges
More informationLECTURE 1: DIFFERENTIAL FORMS. 1. 1-forms on R n
LECTURE 1: DIFFERENTIAL FORMS 1. 1-forms on R n In calculus, you may have seen the differential or exterior derivative df of a function f(x, y, z) defined to be df = f f f dx + dy + x y z dz. The expression
More informationOpenFOAM Optimization Tools
OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation
More informationFinite Element Formulation for Beams - Handout 2 -
Finite Element Formulation for Beams - Handout 2 - Dr Fehmi Cirak (fc286@) Completed Version Review of Euler-Bernoulli Beam Physical beam model midline Beam domain in three-dimensions Midline, also called
More informationAn optimal transportation problem with import/export taxes on the boundary
An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint
More informationLevel Set Framework, Signed Distance Function, and Various Tools
Level Set Framework Geometry and Calculus Tools Level Set Framework,, and Various Tools Spencer Department of Mathematics Brigham Young University Image Processing Seminar (Week 3), 2010 Level Set Framework
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
More informationThe QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion
The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion Daniel Marbach January 31th, 2005 Swiss Federal Institute of Technology at Lausanne Daniel.Marbach@epfl.ch
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More informationEfficient Load Balancing by Adaptive Bypasses for the Migration on the Internet
Efficient Load Balancing by Adaptive Bypasses for the Migration on the Internet Yukio Hayashi yhayashi@jaist.ac.jp Japan Advanced Institute of Science and Technology ICCS 03 Workshop on Grid Computing,
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationFuzzy Differential Systems and the New Concept of Stability
Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida
More information1. Introduction. O. MALI, A. MUZALEVSKIY, and D. PAULY
Russ. J. Numer. Anal. Math. Modelling, Vol. 28, No. 6, pp. 577 596 (2013) DOI 10.1515/ rnam-2013-0032 c de Gruyter 2013 Conforming and non-conforming functional a posteriori error estimates for elliptic
More informationExistence de solutions à support compact pour un problème elliptique quasilinéaire
Existence de solutions à support compact pour un problème elliptique quasilinéaire Jacques Giacomoni, Habib Mâagli, Paul Sauvy Université de Pau et des Pays de l Adour, L.M.A.P. Faculté de sciences de
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationMotivation. Motivation. Can a software agent learn to play Backgammon by itself? Machine Learning. Reinforcement Learning
Motivation Machine Learning Can a software agent learn to play Backgammon by itself? Reinforcement Learning Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut
More informationSummer course on Convex Optimization. Fifth Lecture Interior-Point Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.
Summer course on Convex Optimization Fifth Lecture Interior-Point Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.Minnesota Interior-Point Methods: the rebirth of an old idea Suppose that f is
More informationThe Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,
More informationSpectral Networks and Harmonic Maps to Buildings
Spectral Networks and Harmonic Maps to Buildings 3 rd Itzykson Colloquium Fondation Mathématique Jacques Hadamard IHES, Thursday 7 November 2013 C. Simpson, joint work with Ludmil Katzarkov, Alexander
More informationTESLA Report 2003-03
TESLA Report 23-3 A multigrid based 3D space-charge routine in the tracking code GPT Gisela Pöplau, Ursula van Rienen, Marieke de Loos and Bas van der Geer Institute of General Electrical Engineering,
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationAccurate and robust image superresolution by neural processing of local image representations
Accurate and robust image superresolution by neural processing of local image representations Carlos Miravet 1,2 and Francisco B. Rodríguez 1 1 Grupo de Neurocomputación Biológica (GNB), Escuela Politécnica
More informationCSCI567 Machine Learning (Fall 2014)
CSCI567 Machine Learning (Fall 2014) Drs. Sha & Liu {feisha,yanliu.cs}@usc.edu September 22, 2014 Drs. Sha & Liu ({feisha,yanliu.cs}@usc.edu) CSCI567 Machine Learning (Fall 2014) September 22, 2014 1 /
More informationFormulations of Model Predictive Control. Dipartimento di Elettronica e Informazione
Formulations of Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Impulse and step response models 2 At the beginning of the 80, the early formulations
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationCS 295 (UVM) The LMS Algorithm Fall 2013 1 / 23
The LMS Algorithm The LMS Objective Function. Global solution. Pseudoinverse of a matrix. Optimization (learning) by gradient descent. LMS or Widrow-Hoff Algorithms. Convergence of the Batch LMS Rule.
More informationHow To Calculate Energy From Water
A bi-projection method for Bingham type flows Laurent Chupin, Thierry Dubois Laboratoire de Mathématiques Université Blaise Pascal, Clermont-Ferrand Ecoulements Gravitaires et RIsques Naturels Juin 2015
More informationUSING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS
USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationGraph Based Processing of Big Images
Graph Based Processing of Big Images HUI HAN CHIN DSO NATIONAL LABORATORIES, SINGAPORE 31 OCT 2014 Introduction Member of Technical Staff at Signal Processing Laboratory, Sensors Division, DSO National
More information17.3.1 Follow the Perturbed Leader
CS787: Advanced Algorithms Topic: Online Learning Presenters: David He, Chris Hopman 17.3.1 Follow the Perturbed Leader 17.3.1.1 Prediction Problem Recall the prediction problem that we discussed in class.
More informationA VARIANT OF THE EMD METHOD FOR MULTI-SCALE DATA
Advances in Adaptive Data Analysis Vol. 1, No. 4 (2009) 483 516 c World Scientific Publishing Company A VARIANT OF THE EMD METHOD FOR MULTI-SCALE DATA THOMAS Y. HOU and MIKE P. YAN Applied and Computational
More informationDownloaded 08/02/12 to 132.68.160.18. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.
SIAM J. OPTIM. Vol. 22, No. 2, pp. 557 580 c 2012 Society for Industrial and Applied Mathematics SMOOTHING AND FIRST ORDER METHODS: A UNIFIED FRAMEWORK AMIR BECK AND MARC TEBOULLE Abstract. We propose
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationCONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationInterior Point Methods and Linear Programming
Interior Point Methods and Linear Programming Robert Robere University of Toronto December 13, 2012 Abstract The linear programming problem is usually solved through the use of one of two algorithms: either
More informationHøgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationLoad balancing in a heterogeneous computer system by self-organizing Kohonen network
Bull. Nov. Comp. Center, Comp. Science, 25 (2006), 69 74 c 2006 NCC Publisher Load balancing in a heterogeneous computer system by self-organizing Kohonen network Mikhail S. Tarkov, Yakov S. Bezrukov Abstract.
More informationMicroeconomic Theory: Basic Math Concepts
Microeconomic Theory: Basic Math Concepts Matt Van Essen University of Alabama Van Essen (U of A) Basic Math Concepts 1 / 66 Basic Math Concepts In this lecture we will review some basic mathematical concepts
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationThe Relative Worst Order Ratio for On-Line Algorithms
The Relative Worst Order Ratio for On-Line Algorithms Joan Boyar 1 and Lene M. Favrholdt 2 1 Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark, joan@imada.sdu.dk
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More information