kuliah 6 analisis citra 2 segmentasi citra algoritma region growing dan watershed
DESCRIPTION
Pengolahan Citra Digital 2010/2011. Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed. Dr. Fitri Arnia, 2011. Outline. Pendahuluan segmentasi citra Jenis segmentasi citra Metode region growing Hasil Metode watershed. Pendahuluan. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/1.jpg)
Kuliah 6
Analisis Citra 2Segmentasi Citra
Algoritma Region Growing dan Watershed
Pengolahan Citra Digital 2010/2011
Dr. Fitri Arnia, 2011
![Page 2: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/2.jpg)
Outline
• Pendahuluan segmentasi citra• Jenis segmentasi citra• Metode region growing • Hasil• Metode watershed
![Page 3: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/3.jpg)
Pendahuluan
• Bentuk suatu objek dapat diberikan oleh:– Boundary-nya – memerlukan deteksi tepi– Area (region) yang dicakupinya –memerlukan
segmentasi citra pada daerah homogen dari citra. Suatu area citra biasanya memiliki karakteristik yang homogen (misalnya intensitas, warna, dan tekstur)
![Page 4: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/4.jpg)
Pendahuluan (lanjut)
• Tujuan segmentasi citra adalah menemukan area yang merepresentasikan objek atau bagian objek yang memiliki arti. Masalah umum pada segmentasi citra adalah noise yang ada pada citra.
• Suatu citra X bisa disegmentasi menjadi sebanyak N region yang berbeda yang dinamai R(1), ..., R(N)
• Aturan segmentasi adalah predikat logis dalam bentuk P(R)
![Page 5: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/5.jpg)
Pendahuluan (lanjut)
• Segmentasi citra mempartisi citra X ke dalam sub-citra R(i), i = 1,...,N yang memiliki sifat-sifat sebagai berikut:X = i=1,..N U R(i)R(i) ∩ R(j) = 0 for I ≠ jP(R(i)) = TRUE for i = 1,2,…,NP(R(i) U R(j)) = FALSE for i ≠ j
![Page 6: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/6.jpg)
Pendahuluan (lanjut)
• Hasil segmentasi adalah predikat logis dalam bentuk P(R,x,t)
• x adalah vektor fitur yang diasosiasikan dengan suatu piksel citra
• t adalah serangkaian parameter (biasanya threshold) . Aturan segmentasi yang sederhana bisa dituliskan dalam bentuk:
P(R) : I(r,c) < T
![Page 7: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/7.jpg)
Pendahuluan
• Suatu region dikatakan terkoneksi jika:• Suatu piksel (x,y) dikatakan berdampingan
dengan suatu piksel (a,b) jika piksel tersebut bertetangga langsung dengan piksel (x,y).
• 4-tetangga dari piksel (x,y) adalah himpunan yang memuat...
• 8-tetangga dari piksel (x,y) adalah himpunan yang memuat...
![Page 8: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/8.jpg)
Region Growing
• Metode sederhana untuk menyegmentasi citra adalah memulai dengan beberapa piksel (biasa juga disebut seed) yang merepresentasikan region-region citra yang berbeda dan “menumbuhkannya”, sampai memenuhi seluruh citra.
• Untuk metode ini, kita memerlukan aturan yang mengatur mekanisme tumbuhnya seed dan suatu aturan lain yang menguji kehomogenan dari region setelah satu tahap tumbuh selesai.
![Page 9: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/9.jpg)
Region Growing
• Mekanisme tumbuh –pada setiap tingkat k dan untuk setiap region Ri(k), i=1,...,N, kita uji apakah ada piksel yang belum terklasifikasi pada 8-tetangga dari setiap piksel pada tepian region.
• Sebelum mengalokasikan suatu piksel x ke region Ri(k), kita uji apakah kehomogenan region P(Ri(k) U {x}) = TRUE , adalah valid.
![Page 10: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/10.jpg)
Region Growing
Mean aritmatik m dan deviasi standard s.d. dari suatu kelompok Ri dengan n piksel: m = (1/n)(r,c)€R(i) ∑ I(r,c)
s.d = Square root((1/n)(r,c)€R(i) ∑[I(r,c)-M]2)
dapat digunakan untuk memutuskan apakah penggabungan dua region R1, dan R2 diperbolehkan. Contohnya jika |M1 – M2| < (k)s.d(i) , i = 1, 2 , kedua region digabungkan.
![Page 11: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/11.jpg)
Region Growing
• Uji homogenitas: jika intensitas piksel mendekati harga rata-rata region
|I(r,c) – M(i)| <= T(i)• Nilai threshold Ti bervariasi tergantung pada
region Rn dan intensitas dari piksel I(r,c). Threshold ini dapat ditentukan dengan:
T(i) = { 1 – [s.d(i)/M(i)] } T
![Page 12: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/12.jpg)
Hasil Region Growing (1)
Gambar diambil dari http://astro.temple.edu/~siddu
![Page 13: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/13.jpg)
Hasil Region Growing
Gambar diambil dari http://astro.temple.edu/~siddu
![Page 14: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/14.jpg)
Algoritma Watershed
• Suatu image dengan skala keabuan dapat diapandang sebagai suatu relif topografi, dengan nilai keabuannya diinterpretasikan sebagai ketinggian relief tersebut. Setetes air yang jatuh pada relif topografi akan mengalir ke bawah dan akhirnya akan mencapai minimum lokal.
![Page 15: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/15.jpg)
Algoritma Watershed (lanjut)
MRI jantung Citra gradien Relief gradien
Watershed of gradien Watershed of gradien
![Page 16: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/16.jpg)
Algoritma Watershed Rainfalling
![Page 17: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/17.jpg)
Algoritma Watershed Rainfalling
![Page 18: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/18.jpg)
Algoritma Watershed Rainfalling
![Page 19: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/19.jpg)
Algoritma Watershed Rainfalling
![Page 20: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/20.jpg)
Algoritma Watershed Rainfalling
![Page 21: Kuliah 6 Analisis Citra 2 Segmentasi Citra Algoritma Region Growing dan Watershed](https://reader035.vdocuments.mx/reader035/viewer/2022081417/56813dd0550346895da797d2/html5/thumbnails/21.jpg)
Sources
• Johan De Bock, et. Al., “A Fast Sequential Rainfalling Watershed Segmentation Algorithm”, LNCS 3708, pp. 476-482, 2005.
• Professor : Dr. Longin Jan Latecki, at http://astro.temple.edu/~siddu