Lecture#6: segmentation Anat Levin Introduction to Computer Vision Class Fall 2009 Department of...
-
date post
21-Dec-2015 -
Category
Documents
-
view
212 -
download
0
Transcript of Lecture#6: segmentation Anat Levin Introduction to Computer Vision Class Fall 2009 Department of...
Lecture#6: segmentation
Anat LevinIntroduction to Computer Vision Class
Fall 2009Department of Computer Science and App math,
Weizmann Institute of Science.
Graph cuts segmentation
http://www.csd.uwo.ca/~yuri/Papers/iccv01.pdfhttp://www.csd.uwo.ca/~yuri/Papers/iccv99.pdf
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
Normalized Cuts
Original Image and rows from the weight matrix
Eigen vectors
Segmentation
How many groups?