Graph Algorithms for Computer Vision

This week Sumod will give a very brief introduction to computer vision and talk about discrete optimization based approaches to solve some computer vision problems. Specifically, he will introduce the various areas in computer vision and its relations to various other fields. We will then learn how techniques like graph algorithms and dynamic programming help us in solving computer vision tasks such as image segmentation, object recognition, stereo and image restoration. We will understand how seemingly unrelated problems like shortest path between two points and the maximum amount of water that can flow in a network of pipes has structural similarities to some of these computer vision problems. Some of these discrete optimization techniques have proven to be remarkably good at various vision tasks. We will end with a few demos and compare the results of graph based algorithms versus other techniques. 

Some knowledge of graph algorithms/optimization will be helpful. However, even if you have no background in graph algorithms but is interested to know more, please feel free to drop by. 

1. If you need a refresher, please check out MIT OCW's (SMA5503) Introduction to Algorithms : Lectures 16, 17, 18

2. Also helpful with a head start is the survey by Pedro Felzenszwalb and Ramin Zabih, "Dynamic Programming and Graph Algorithms in Computer Vision".

Join or login to comment.

  • Dan B.

    If any of you want to remote-pair on stock market/ML projects, E-me: dan dot bikle at gmail. Also I just posted some details of some work I did with LibSVM and Postgres:

    November 16, 2013

  • Hilbert G.

    I can't participate due to a schedule conflict. But I am really, really interested in this field and topic. Is it possible this talk be video recorded and posted online later?

    2 · November 15, 2013

    • Emre

      I'll do it unless Sumod protests.

      4 · November 15, 2013

Our Sponsors

People in this
Meetup are also in:

Create your own Meetup Group

Get started Learn more

I decided to start Reno Motorcycle Riders Group because I wanted to be part of a group of people who enjoyed my passion... I was excited and nervous. Our group has grown by leaps and bounds. I never thought it would be this big.

Henry, started Reno Motorcycle Riders

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy