Todd Wittman

Graph Theory in Image Processing

Abstract: The goal of image processing is to enhance and analyze digital images. There is currently a flood of image data in the world, so there is a need for fast algorithms to process the data. I will discuss how ideas in classical graph theory led to a recent breakthrough in image processing. The concept of graph cuts on flow networks, which dates back to the 1950s, was recently adapted to a new image denoising algorithm that runs many times faster than the existing state-of-the-art.