Image Segmentation Algorithms
description
Transcript of Image Segmentation Algorithms
![Page 1: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/1.jpg)
Image Segmentation Algorithms
• Otsu (1979)
• Fisher (1936)
• Kittler and Illingworth (1986)
• Vincent and Soille (1991)
• Besag, Chen, Dubes (1986, 1991)
![Page 2: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/2.jpg)
Image Lenna and Its Histogram
![Page 3: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/3.jpg)
Illustration of Bayes vs. ML (2)
![Page 4: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/4.jpg)
![Page 5: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/5.jpg)
![Page 6: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/6.jpg)
![Page 7: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/7.jpg)
Application to Image Segmentation
![Page 8: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/8.jpg)
ICM Segmentation Algorithm
1. Given an image Y, initialize a labeling X2. For t=1:mxn
X(t)←g0 if
Pr(X(t)=g0|XN(t),Y) > Pr(X(t)=g|XN(t),Y) for g,g0
3. Repeat step 2 until “convergence” (6 runs)4. X is the required labeling
Chaur-Chin Chen and Richard C. DubesEnvironmental Studies and ICM Segmentation Algorithm,Journal of Information Science and Engineering,Vol. 6, 325-337, 1990.
![Page 9: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/9.jpg)
Gonzalez vs. Otsu Segmentation
![Page 10: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/10.jpg)
Image Segmentation: ICM vs. Otsu
![Page 11: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/11.jpg)
Image Segmentation: ICM vs. Otsu
![Page 12: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/12.jpg)
Image Segmentation: ICM vs. Otsu
![Page 13: Image Segmentation Algorithms](https://reader036.fdocuments.us/reader036/viewer/2022062309/568145b1550346895db2b42f/html5/thumbnails/13.jpg)
Matlab Code for Segmentation
• Gonzalez (2002)
• graythresh(f) (M-file)
• Otsu