Entrance hall of the ICMS

Sparsity and Nonlinear Diffusion for Signal and Image Processing

Nov 23, 2009 - Nov 24, 2009

ICMS, 14 India Street, Edinburgh, EH3 6EZ

We are witnessing an explosion in the use of digital media: digital sound, imaging, and video are now everywhere in our lives. Rapid advances in remote sensing, computing, and communication technologies lead to burgeoning of digital data and call for developing new mathematical and computational tools needed for efficient handling of digital signals and images. A central concept in signal and image data processing consists of determining efficient representations where salient signal/image features are concerned. Compressed sensing and nonlinear diffusion constitute two modern, intensively developing approaches to building such representations. While these approaches were developed independently of each other, recent studies indicate existence of deep links between them. One of the goals of the workshop consists of revealing such links which can lead to a substantial progress in both the approaches. Another, and main, goal of the workshop is to initiate collaboration between (University of Edinburgh) UoE and (Heriot-Watt University) HWU mathematicians and engineers working in the areas of partial differential equations, compressed sensing, and signal and image processing. And last but not least, it is expected that the workshop will stimulate international collaborations between UoE/HWU research groups and other leading UK and overseas research centres.

Signal and image processing (SIP) is traditionally an engineering field. However, during the past two decades, SIP has drawn a considerable attention from mathematical community and several mathematically intensive approaches to challenging SIP problems have been developed. In particular, compressed sensing and variational and PDE (partial differential equations) based techniques constitute two recent and very successful approaches to SIP. Traditionally these two approaches are strongly but independently represented within the Edinburgh mathematical and SIP communities. Thus one can expect that the workshop will initiate new and intensify existing collaborations between engineers and mathematicians at Edinburgh. Specifically, we believe that the workshop will be of much interest to people from The Maxwell Institute for Mathematical Sciences and The Signal & Image Processing JRIs.

In addition to the formal presentations and discussions, it is planned that there will be plenty of time for the mathematicians and engineers to network and exchange ideas during the lunch as well as the morning and afternoon coffee breaks.

This workshop is hosted by the International Centre for Mathematical Sciences (ICMS) and supported by Bridging the Gaps and Centre for Numerical Algorithms and Intelligent Software (NAIS).

Confirmed Keynote Speakers:

Thomas Strohmer, Professor, Department of Mathematics, University of California, Davis. A world-leading scientist in the field of Compressed Sensing and its applications to signal processing problems. http://www.math.ucdavis.edu/~strohmer/ 

Pier Luigi Dragotti, Senior Lecture in the Electrical and Electronic Engineering Department at Imperial College, London. A world leading specialist in the area of distributed signal processing. http://www.commsp.ee.ic.ac.uk/~pld/

Joachim Weickert, Professor of Mathematics and Computer Science, the head of Mathematical Image Analysis Group, Saarland University, Germany. One of the top researchers in the area of PDE-based image processing   http://www.mia.uni-saarland.de/weickert/index.shtml  For title and abstract of talk on Monday 23 November see link within Programme.  For title and abstract of talk to be given on Tuesday 24 November see 'Presentation' section below. 

Alexander Balinsky, Professor, WIMCS Research Chair in Mathematical Physics, School of Mathematics, Cardiff University.  An internationally recognized mathematician who is working actively in the area of non-linear PDEs and who is engaged in active research collaboration with HP Labs, Bristol on using PDEs and sparse signal processing for image processing purposes.
http://www.cardiff.ac.uk/maths/contactsandpeople/profiles/balinsky.html  For title and abstract of talk to be given on Tuesday 24 November see 'Presentation' section below.

Gabriel Peyré, CNRS Researcher, Ceremade, Universite Paris Dauphine. A young scientist who has already received an international recognition for his works in image processing and sparse signal representation areas and who has numerous publications in top-ranked journals and conferences.  http://www.ceremade.dauphine.fr/~peyre/  For title and abstract of talk to be given on Tuesday 24 November see 'Presentation' section below.  

 

Arrangements

This Problem Scoping Workshop in Mathematical Methods for Signal and Image Processing will take place over one-and-a-half days.  The first day, Monday 23 November will be an afternoon session only. The second day, Tuesday 24 November will be a full day.  

Participation
To apply for a place at this workshop please complete the on-line registration form. If you would like to give a talk, please indicate this in the 'Additional Information' section of the form and you will be contacted by email. 

Venue
The workshop will take place at ICMS, 14 India Street, Edinburgh, EH3 6EZ, the birthplace of James Clerk Maxwell. For Speakers, the Seminar Room is equipped with a laptop, data projector, two overhead projectors and 4 whiteboards.  

Travel to ICMS
For information and advice about travel to Edinburgh and finding ICMS, please follow the link entitled 'Information for Visitors' at the top right of the webpage. A map of the city centre showing the location of ICMS is available here .

Accommodation
You are asked to reserve your own accommodation.

A list of Edinburgh accommodation of various sorts and prices is detailed below

The Walton Hotel, 79 Dundas Street, Edinburgh EH3 6SD

+44 (0)131 556 1137 - www.waltonhotel.com - enquiries@waltonhotel.com

Ballantrae West End Hotel, 6 Grosvenor Crescent, Edinburgh EH12 5EP
+44 (0) 131 225 7033 - http://www.ballantraewestend.co.uk/ - westend@ballantraehotel.co.uk

Ardenlee Guesthouse, 9 Eyre Place, Edinburgh EH3 5ES
+44 (0)131 556 2838 - www.ardenlee.co.uk - info@ardenleeguesthouse.com

The Dene, 7 Eyre Place, Edinburgh EH3 5ES
+44 (0)131 556 2700 - www.deneguesthouse.com - deneguesthouse@yahoo.co.uk

Edinburgh Central Youth Hostel, 9 Haddington Place, Off Leith Walk, Edinburgh, EH7 4AL
+44 (0)131 534 2090 - http://www.syha.org.uk/SYHA/Web/Site/Hostels/EdinburghCentral.asp

Other accommodation can be found at this link

Meals and Refreshments
Lunch and refreshments will be provided on each day of the workshop.  There will be no cost to participants for this catering.

There will be a workshop dinner on Tuesday 24 November at 18.30 in The Magnum Restaurant, 1 Albany Street, Edinburgh to which all participants are invited.  The anticipated cost to those attending will be approximately 30.00 GBP.  The menu is available here. 

 

Programme

The first day, Monday 23 November will be an afternoon session only. The second day, Tuesday 24 November will be a full day.  

The preliminary Programme is as follows: 

Monday 23 November 2009

12.50 - 13.50

Registration and Lunch (provided in the Exhibition Room)

13.50 - 14.00

Greetings and Introduction

14.00 - 15.00

A general audience talk by Thomas Strohmer
Richness of sparsity: random matrices, remote sensing and
harmonic analysis

pdf of abstract

15.00 - 15.20

Coffee/Tea

15.20 - 16.20

A general audience talk by Joachim Weickert
Image compression with diffusion processes on sparse data
pdf of abstract   pdf of presentation

 

Tuesday 24 November 2009

10.00 - 10.40

Pier Luigi Dragotti
Sparse sampling: theory and applications  pdf of presentation

10.45 - 11.25

Joachim Weickert
Well-posedness of space-discrete diffusion filters with negative diffusivities   pdf of presentation

11.25 - 11.45

Coffee/Tea

11.45 - 12.15

Thomas Blumensath
Compressed sensing beyond sparsity and finite dimensions
Link to Paper 1      Link to Paper 2

12.20 - 12.50

Gabriel Rilling
Compressed sensing in k-space - magnetic resonance imaging and synthetic aperture radar

12.50 - 13.50

Lunch (provided in the Exhibition Room)

13.50 - 14.30

Edwin Hancock
Characterising image structure using the heat equation
pdf of presentation

14.35 - 15.15

Alexander Balinsky
On semi-supervised learning and sparsity. Applications to the colourisation problem of natural images   pdf of presentation

15.15 - 15.35

Coffee/Tea

15.35 - 16.15

Gabriel Peyré
Sparse geometric processing of images  pdf of presentation

16.20 - 17.00

Thomas Strohmer
How to utilize sparsity in wireless communications

18.30

Workshop Dinner at The Magnum Restaurant, 1 Albany Street, Edinburgh (dress informal).   Menu

 


The following Presentations will given on Tuesday 24 November:

Presentations:

Presentation Details
Balinsky, Alexander
On semi-supervised learning and sparsity. Applications to the colourisation problem of natural images
View Abstract Down
Blumensath, Thomas
Compressed sensing beyond sparsity and finite dimensions
View Abstract Down
Dragotti, Pier Luigi
Sparse sampling: theory and applications
View Abstract Down
Hancock, Edwin
Characterising image structure using the heat equation
View Abstract Down
Peyré, Gabriel
Sparse geometric processing of images
View Abstract Down
Rilling, Gabriel
Compressed sensing in k-space - magnetic resonance imaging and synthetic aperture radar
View Abstract Down
Strohmer, Thomas
How to utilize sparsity in wireless communications
View Abstract Down
Weickert, Joachim
Well-posedness of space-discrete diffusion filters with negative diffusivities
View Abstract Down

Participants

Name Institution
Bah, Bubacarr University of Edinburgh
Balinsky, Alexander Cardiff University
Barbano, Paolo Emilio University of Cambridge
Belyaev, Alexander Heriot-Watt University
Bishop, Tom Heriot-Watt University
Blumensath, Thomas University of Southampton
Bochkina, Natalia University of Edinburgh
Carpenter, Trevor Edinburgh University
Cartis, Coralia University of Edinburgh
Davies, Mike University of Edinburgh
Davydov, Oleg University of Strathclyde
Dragotti, Pier Luigi Imperial College London
Du, Chaoran University of Edinburgh
Hancock, Edwin University of York
Ivekovic, Spela University of Strathclyde
Ivrissimtzis, Ioannis Durham University
Lexa, Michael University of Edinburgh
Petillot, Yvan Heriot-Watt University
Peyré, Gabriel Université Paris-Dauphine
Richtarik, Peter University of Edinburgh
Rilling, Gabriel University of Edinburgh
Strohmer, Thomas University of California
Sun, Hongjian University of Edinburgh
Tanner, Jared University of Edinburgh
Tao, Yuehui Edinburgh University
Thompson, Andrew University of Edinburgh
Valeyrie, Nicolas Heriot-Watt University
Weickert, Joachim Saarland University
Yaghoobi, Mehrdad University of Edinburgh
Yamauchi, Hitoshi Mental Images, GmbH (a subsidiary of NVidia)