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?