VMVW01
4 September 2017 to 8 September 2017
Variational image processing typically leads to minimization problems which can be characterized by one or several of the following features: (extremely) large-scale, non-convex, non-smooth, or combinatorial. Each if these remarkable properties may be substantiated as follows: (i) The increase in the size of problem instances can be attributed to the ever increasing number of data collected by modern devices, the need to merge data from various sources (multi-modality) or the type of application (such as, e.g., video surveillance) generating vast data. (ii) Non-smoothness has been of interest to the imaging community with the inception of total variation regularization by Rudin, Osher and Fatemi in their seminal work in Physica D, 1992. Besides non-smooth regularization, non-smooth data fidelity terms have become important in order to cope, e.g., with impulse noise. But non-smoothness is also an issue in optimal parameter learning, which naturally leads to bilevel optimization problems. In cases (such as in case of total variation regularization) when the optimal solution of the lower level problem (i.e., the variational model with fixed regularization parameter) is characterized by a variational inequality, which contains the regularization parameter(s) as parameters in its own right, the overall problem falls into the realm of mathematical programs with equilibrium constraints. Such problems are non-smooth, non-convex, and they notoriously lack constraint qualification, all of which challenge stationarity principles and in particular numerical solution schemes. (iii) Non-convexity, on the other hand, is of independent interest, e.g., in image inpainting, segmentation, clustering and as a filter. An example for the latter is the l^p-quasi-norm regularization (0<p<1, instead of convex l^1-norms) in compressive sensing. (iv) Issues with combinatorial complexity when finding solutions arise in (global) minimizations in clustering, the parameter learning described above, or inpainting, to name only a few. Whenever the variational principle is originally posed in function space, then all of the aforementioned applications typically lead to highly non-linear and possibly non-smooth (systems of) partial differential equations (PDEs). On the other hand, methods based on graphs have become popular recently in image processing as they aim to guarantee (global) rather than approximate (local) solutions, possibly at the cost of non-polynomial complexity. Therefore, the aims of this workshop are to discuss recent advances in (ideally mesh independent) solvers for the associated PDE or variational inequalities, their implementation on modern computer architectures (GPU, Clusters), and the connection of these methods to solvers based on combinatorial or graph-based techniques. In particular, also the issues with fixed-point-type, first-order (gradient-based) and high-order (e.g., Newton-type) solvers and associated future directions for the community will be addressed.
Further goals of this workshop are algorithmic challenges associated with global optimization and convex relaxation methods in image processing (with a focus on compressed sensing and level set based approaches). In particular, connections between convex relaxation methods and nonsmooth/nonlinear optimization algorithms; relationships between graph theory, combinatorial and continuous optimizations; and relaxation methods for spectral and inference data models in machine learning will be addressed.
Deadline for applications: 01 June 2017
Please note members of Cambridge University are welcome to turn up and sign in as a non-registered attendee on the day(s) during the workshop and attend the lecture(s). Please note that we cannot provide you with any support including name badge, meals or accommodation.
In addition to visiting the INI, there are multiple ways in which you can participate remotely.
The Registration Package includes admission to all seminars, lunches and refreshments on the days that lectures take place (Monday - Friday), wine reception and formal dinner, but does not include other meals or accommodation.
The Accommodation Package includes a registration fee, bed and breakfast accommodation at Churchill College from the evening of Sunday 3rd September 2017 to breakfast on Saturday 9th September 2017, together with lunches and refreshments during the days that lectures take place (Monday - Friday). The formal dinner is also included, but no other evening meals.
Participants on the Accommodation Package or Registration Package, including organisers and speakers, are automatically included in this event. For all remaining participants who would like to attend the above charge will apply.
Accommodation in single study bedrooms with shared facilities, breakfast and lunches are provided at Churchill College,
Lunch will be served at Wolfson Court in the Cafeteria from 12:30 to 13:30 on days that lectures take place.
Participants are free to make their own arrangements for dinner.
The Formal Dinner will take place on Wednesday 6th September at Emmanuel College. Participants on the Accommodation Package or Registration Package, including organisers and speakers, are automatically included in this event.
Monday 4th September 2017 | |||
---|---|---|---|
09:50 to 10:40 |
Joachim Weickert Universität des Saarlandes |
Room 1 | |
11:10 to 12:00 |
Yuri Boykov University of Western Ontario |
Room 1 | |
12:00 to 12:50 |
Alfred Bruckstein Technion - Israel Institute of Technology; Nanyang Technological University |
Room 1 | |
14:00 to 14:50 |
Martin Burger Universität Münster |
Room 1 | |
14:50 to 15:40 |
Guy Gilboa Technion - Israel Institute of Technology |
Room 1 | |
16:10 to 17:00 |
Jean-Francois Aujol Université Bordeaux 1 |
Room 1 | |
Tuesday 5th September 2017 | |||
---|---|---|---|
09:00 to 09:50 |
Antonin Chambolle CNRS (Centre national de la recherche scientifique); École Polytechnique |
Room 1 | |
09:50 to 10:40 |
Ke Chen University of Liverpool |
Room 1 | |
11:10 to 12:00 |
Michael Ng Hong Kong Baptist University |
Room 1 | |
12:00 to 12:50 |
Kristian Bredies University of Graz |
Room 1 | |
12:30 to 18:00 |
Computational Challenges in Image Processing - http://www.turing-gateway.cam.ac.uk/event/ofbw32 |
Discussion Room |
Wednesday 6th September 2017 | |||
---|---|---|---|
09:00 to 09:50 |
Laurent Cohen CNRS & Université Paris-Dauphine |
Room 1 | |
09:50 to 10:40 |
Tom Goldstein University of Maryland, College Park |
Room 1 | |
11:10 to 12:00 |
Vladimir Kolmogorov Institute of Science and Technology (IST Austria) |
Room 1 | |
12:00 to 12:50 |
Sung Ha Kang Georgia Institute of Technology |
Room 1 | |
14:00 to 14:50 |
Jalal Fadili Ecole Nationale Superieure d'Ingenieurs de Caen |
Room 1 | |
14:50 to 15:40 |
Zuoqiang Shi Tsinghua University |
Room 1 | |
16:10 to 17:00 |
Gabriele Steidl University of Kaiserslautern |
Room 1 |
Thursday 7th September 2017 | |||
---|---|---|---|
09:00 to 09:50 |
Xue-Cheng Tai Hong Kong Baptist University; Universitetet i Bergen |
Room 1 | |
09:50 to 10:40 |
Thomas Pock Graz University of Technology |
Room 1 | |
11:10 to 12:00 |
Dimitris Metaxas Rutgers, The State University of New Jersey |
Room 1 | |
12:00 to 12:50 |
Yiqiu Dong Technical University of Denmark |
Room 1 | |
14:00 to 14:50 |
Michael Moeller Universität Siegen |
Room 1 | |
14:50 to 15:40 |
Audrey Repetti Heriot-Watt University |
Room 1 | |
16:10 to 17:00 |
Christian Clason Universität Duisburg-Essen |
Room 1 | |
Subscribe for the latest updates on events and news
Isaac Newton Institute for Mathematical Sciences, 20 Clarkson Road, Cambridge CB3 0EH United Kingdom
Tel: +44 1223 335999 Email: reception@newton.ac.uk
© 2023 Isaac Newton Institute for Mathematical Sciences. All Rights Reserved. Privacy Policy
INI is a creative collaborative space which is occupied by up to fifty-five mathematical scientists at any one time (and many more when there is a workshop). Some of them may not have met before and others may not realise the relevance of other research to their own work.
INI is especially important as a forum where early-career researchers meet senior colleagues and form networks that last a lifetime.
Here you can learn about all activities past, present and future, watch live seminars and submit your own proposals for research programmes.
Within this section of the website you should find all the information required to arrange and plan your visit to the Institute. If you have any further questions, or are unable to find the information you require, please get in touch with the relevant staff member or our Reception team via our contact pages.
INI and its programme participants produce a range of publications to communicate information about activities and events, publish research outcomes, and document case studies which are written for a non-technical audience. You will find access to them all in this section.
The Isaac Newton Institute aims to maximise the benefit of its scientific programmes to the UK mathematical science community in a variety of ways.
Whether spreading research opportunities through its network of correspondents, offering summer schools to early career researchers, or hosting public-facing lectures through events such as the Cambridge Festival, there is always a great deal of activity to catch up on.
Find out about all of these endeavours in this section of the site.
There are various ways to keep up-to-date with current events and happenings at the Isaac Newton Institute. As detailed via the menu links within this section, our output covers social media streams, news articles, a regular podcast series, an online newsletter, and more detailed documents produced throughout the year.
“A world famous place for research in the mathematical sciences with a reputation for efficient management and a warm welcome for visitors”
The Isaac Newton Institute is a national and international visitor research institute. It runs research programmes on selected themes in mathematics and the mathematical sciences with applications over a wide range of science and technology. It attracts leading mathematical scientists from the UK and overseas to interact in research over an extended period.
INI has a vital national role, building on many strengths that already exist in UK universities, aiming to generate a new vitality through stimulating and nurturing research throughout the country.During each scientific programme new collaborations are made and ideas and expertise are exchanged and catalysed through lectures, seminars and informal interaction, which the INI building has been designed specifically to encourage.
For INI’s knowledge exchange arm, please see the Newton Gateway to Mathematics.
The Institute depends upon donations, as well as research grants, to support the world class research undertaken by participants in its programmes.
Fundraising activities are supported by a Development Board comprising leading figures in academia, industry and commerce.
Visit this section to learn more about how you could play a part in supporting INI’s groundbreaking research.
In this section you can find contact information, staff lists, maps and details of how to find INI’s main building in Cambridge.
Our administrative staff can help you with any queries regarding a prospective or planned visit. If you would like to discuss a proposed a research programme or other event, our senior management team will be happy to help.