Graph-Based Methods in Image Processing

Patrick Wolfe

Abstract

This tutorial will provide an introduction to graph-based methods and their uses and interpretations in modern image processing. Graphs provide a natural means of modeling sparse correlation structure in high-dimensional data, and as such their representations have seen use in a variety of successful image processing algorithms and approaches--sometimes implicitly, sometimes explicitly. This tutorial will introduce the underlying methods to image processing practitioners and students, emphasizing mathematical fundamentals and a common framework. Topics to be covered include graph cut algorithms, spectral clustering, and image segmentation; graph-based diffusion operators and discrete regularization, and additional state-of-the-art graph-based image processing approaches such as non-local-means.

Speakers

Patrick Wolfe

Martin

Patrick J. Wolfe holds a chair in Statistics and an honorary professorship in Computer Science at University College London, where his research is focused on statistical theory and methods for modern high-dimensional data, including sounds, images, and networks. He received undergraduate degrees in Electrical Engineering and Music from the University of Illinois at Urbana-Champaign in 1998, and the PhD degree from Cambridge University in 2003 following his doctoral work as a National Science Foundation Graduate Research Fellow. From 2001-2004 he held a Fellowship and College Lectureship jointly in Engineering and Computer Science at Cambridge, after which he moved to Harvard University, receiving the Presidential Early Career Award from the White House in 2008 for contributions to signal and image processing. Among several ongoing efforts in network modeling and inference, he currently leads a large Multidisciplinary University Research Initiative on the statistical analysis of graphs and social networks, and has also led a number of special sessions in this area at IEEE conferences and workshops.