University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Fast Algorithms for Euler´s Elastica energy minimization and applications

Fast Algorithms for Euler´s Elastica energy minimization and applications

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

VMVW01 - Variational methods, new optimisation techniques and new fast numerical algorithms

This talk is divided into three parts. In the first part, we will introduce the essential ideas in using Augmented Lagrangian/operator-splitting techniques for fast numerical algorithms for minimizing Euler's Elastica energy. In the 2nd part, we consider an Euler's elastica based image segmentation model. An interesting feature of this model lies in its preference of convex segmentation contour. However, due to the high order and non-differentiable term, it is often nontrivial to minimize the associated functional. In this work, we propose using augmented Lagrangian method to tackle the minimization problem. Especially, we design a novel augmented Lagrangian functional that deals with the mean curvature term differently as those ones in the previous works. The new treatment reduces the number of Lagrange multipliers employed, and more importantly, it helps represent the curvature more effectively and faithfully. Numerical experiments validate the efficiency of the proposed augmented Lagrangian method and also demonstrate new features of this particular segmentation model, such as shape driven and data driven properties. In the 3rd part, we will introduce some recent fast algorithms for minimizing Euler's elastica energy for interface problems. The method combine level set and binary representations of interfaces. The algorithm only needs to solve an Rodin-Osher-Fatemi problem and a re-distance of the level set function to minimize the elastica energy. The algorithm is easy to implement and fast with efficiency. The content of this talk is based joint works with Egil Bae, Tony Chan, Jinming Duan and Wei Zhu. Related links: 1) ftp://ftp.math.ucla.edu/pub/camreport/cam17-36.pdf 2) https://www.researchgate.net/profile/Xue_Cheng_Tai/publication/312519936_Augmented_Lagrangian_method_for_an_Euler's_elastica_based_segmentation_model_that_promotes_convex_contours/links/58a1b9d292851c7fb4c1907f/Augmented-Lagrangian-method-for-an-Eulers-elastica-based-segmentation-model-that-promotes-convex-contours.pdf 3) https://www.researchgate.net/publication/257592616_Image_Segmentation_Using_Euler%27s_Elastica_as_the_Regularization.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity