Activity log

September 2017

Events

  • European Symposium on Algorithms – ESA 2017 (Link).

 

August 2017

Topics of Study: Preparation for presentation at ESA 2017 in Vienna; Holidays.

Document Production

  • Presentation and Paper: Combinatorics of Local Search: An Optimal 4-Local Hall’s Theorem for Planar Graphs (Link).

 

July 2017

Topics of Study: Image segmentation with Nieuwenhuis approach; Mathematical Morphology.

Papers

  • Efficient Squared Curvature (Nieuwenhuis,Toeppe,Gorelick,Veksler,Boykov).

Code Production

  • Simple Osculating Circle-Based Curvature Estimator.
  • Segmentation with Nieuwenhuis’ algorithm.

June 2017

Topics of Study: Nieuweinhaus Algorithm for total squared curvature computation and application in image segmentation; Dgtal first steps.

Papers

  • Efficient Squared Curvature (Nieuwenhuis,Toeppe,Gorelick,Veksler,Boykov).
  • Submodularization for Binary Pairwise Energies (Gorelick, Boykov, Veksler, Ayed, Delong).

Programming Tools

  • First steps with Dgtal.

Code Production

  • Implementation of Nieuwenhuis’ Squared curvature estimator.

Meetings

  • CoMeDic workgroup meeting.

Events

  • Structured Regularization for High-Dimensional Data Analysis – Summer School (Link).

May 2017

Topics of Study: Geodesics Methods for Image segmentation, Curvature estimators applied on Image Segmentation.

Papers

  • Global Minimum for Active Contours (Cohen, Kimmel).
  • Geodesics Active Contour (Caselles, Kimmel, Sapiro).
  • Globally Optimal Geodesic Active Contours (Appleton, Talbot).
  • Fast Global Optimization of Curvature (El-Zehiry, Grady).
  • Efficient Squared Curvature (Nieuwenhuis,Toeppe,Gorelick,Veksler,Boykov).

Document Production

  • Presentation: Geometric Priors in Image Processing (Link).

Events

  • Journée de Geometrie Discrète et Morphologie Mathématique.

April 2017

Topics of Study: Masnou’s inpainting algorithm, Curvature estimators.

Papers

  • Disocclusion: A Variational Approach Using Level Lines (Masnou).
  • Level Lines-Based Disocclusion (Masnou, Morel).

Other Resources

  • Modèle Déformable à Densité Adaptative: Application à la Segmentation d’Images (Taton).

Code Production

  • Masnou Inpainting Algorithm.

March 2017

Topics of Study: FISTA,Elastica Historical Review, Elastica Model for Inpaiting

Papers

  • A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems (Beck,Teboulle).
  • Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems (Beck,Teboulle).
  • Elastica and Computer Vision (Mumford).

Other Resources

  • A field-guide to the FBS with a FASTA implementation (Goldstein, Studer, Baraniuk).
  • A Mathematical History of Elastica (Levin).

Document Production

  • FISTA notes (Link).

February 2017

Topics of study: Convex Optimization(Total variation and proximal algorithms), Functional Analysis.

Referenced Books

  • Convex Analysis and Minimization Algorithms II: Chapter 10.
  • Convex Analysis and Monotone Operator Theory on Hilbert Spaces.
  • A First Course in Functional Analysis (Davis).

Papers

  • An algorithm for total variation and applications (Chambolle).

Other Resources

  • Thesis of Olivia Miraucourt: Section 2.5.
  • Proximal algorithms (Parikh,Boyd): Chapters 1-3.

Document Production

  • Notes on functional analysis.
  • Notes on Chambolle’s algorithm (Link).

Code Production

  • Chambolle’s algorithm for image denoising (Link).

January 2017

Topics of study: Convex Optimization (Total variation), Calculus of Variations.

  • Convex Optimization (Vandenberghe, Boyd): Chapter 5.
  • Calculus of Variations (Gelfand, Fomin): Chapter 1
  • Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Aubert, Kornprobst): Sections 2.1, 2.2, 3.1 and 3.2.

Papers

  • Nonlinear total variation based noise removal algorithms (Rudin,Osher,Fatemi).
  • Robust Anisotropic Diffusion (Black, Sapiro, Marimont, Heeger).

Document Production

  • Notes on ROF model.

Code Production

  • ROF model for image denoising (Link).

December 2016

Topics of study: Differential Geometry.

  • Calculus on Manifolds (Spivak): Chapter 5.
  • Differential Forms (do Carmo): Chapters 1-3.

Document Production

  • Notes on Differential Geometry.

November 2016

Topics of study: Discrete Calculus, Differential Geometry and Tensor Analysis.

Referenced Books

  • Introduction to Tensor Analysis (Grinfeld): Chapters 1-8.
  • A Comprehensive Introduction to Differential Geometry (Spivak): Chapters 1-3.

Papers

  • Image Restoration and segmentation using Ambrosio-Tortorelli functional and discrete calculus (Foare,Lachaud,Talbot).
  • The Piecewise Smooth Mumford-Shah Functional on an Arbitrary Graph (Grady, Alvino).

Other Resources

  • David Metzler series of videos on Differential Forms.
  • Some of Grinfeld’s video lectures on tensor calculus.

Document Production

  • Notes on Differential forms and tensor calculus.

October 2016

Topics of study: Convex Optimization, Discrete Calculus and Discrete Differential Geometry.

Referenced Books

  • Convex Optimization (Vandenberghe, Boyd): Chapters 1-5.
  • Discrete Differential Geometry: An applied introduction (Crane): Chapters 1-5.
  • Discrete Calculus (Grady, Polimeni): Chapter 1.

Other resources

  • Boyde’s Convex Optimization video lectures: 1-7.

Document Production

  • Notes on discrete differential geometry.

Advertisements