Top Banner
Lecture#6: segmentation Anat Levin Introduction to Computer Vision Class Fall 2009 Department of Computer Science and App math, Weizmann Institute of Science.
13

Graph cuts segmentation

Jan 14, 2016

Download

Documents

kenton

Lecture#6: segmentation Anat Levin Introduction to Computer Vision Class Fall 2009 Department of Computer Science and App math, Weizmann Institute of Science. Graph cuts segmentation. http://www.csd.uwo.ca/~yuri/Papers/iccv01.pdf http://www.csd.uwo.ca/~yuri/Papers/iccv99.pdf. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Graph cuts segmentation

Lecture#6: segmentation

Anat LevinIntroduction to Computer Vision Class

Fall 2009Department of Computer Science and App math,

Weizmann Institute of Science.

Page 2: Graph cuts segmentation

Graph cuts segmentation

http://www.csd.uwo.ca/~yuri/Papers/iccv01.pdfhttp://www.csd.uwo.ca/~yuri/Papers/iccv99.pdf

Page 3: Graph cuts segmentation
Page 4: Graph cuts segmentation

http://ai.stanford.edu/~ang/papers/nips01-spectral.pdfhttp://www.cis.upenn.edu/~jshi/papers/Ncut.pdfhttp://www.cis.upenn.edu/~jshi/papers/pami_ncut.pdf

Spectral segmentation

• Automatic, no user input• group pixels with similar low level cues (color/texture)• No clever high level decisions such as objects identities, just grouping coherent regions

Page 5: Graph cuts segmentation

Normalized Cuts

Page 6: Graph cuts segmentation

Original Image and rows from the weight matrix

Page 7: Graph cuts segmentation

Eigen vectors

Page 8: Graph cuts segmentation

Segmentation

Page 9: Graph cuts segmentation

How many groups?

Page 10: Graph cuts segmentation
Page 11: Graph cuts segmentation
Page 12: Graph cuts segmentation
Page 13: Graph cuts segmentation