graph cuts segmentation
DESCRIPTION
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 PresentationTRANSCRIPT
![Page 1: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/2.jpg)
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](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/3.jpg)
![Page 4: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/4.jpg)
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](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/5.jpg)
Normalized Cuts
![Page 6: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/6.jpg)
Original Image and rows from the weight matrix
![Page 7: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/7.jpg)
Eigen vectors
![Page 8: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/8.jpg)
Segmentation
![Page 9: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/9.jpg)
How many groups?
![Page 10: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/10.jpg)
![Page 11: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/11.jpg)
![Page 12: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/12.jpg)
![Page 13: Graph cuts segmentation](https://reader036.vdocuments.net/reader036/viewer/2022062314/568148d0550346895db5ec04/html5/thumbnails/13.jpg)