Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Tugas 2 Pengolahan Citra Kelompok 2 1201000113 Amy S Indrasari 1201000903 Rinaldi Saputra 1201007053 Lisa Rienellda I.

Presentasi serupa


Presentasi berjudul: "Tugas 2 Pengolahan Citra Kelompok 2 1201000113 Amy S Indrasari 1201000903 Rinaldi Saputra 1201007053 Lisa Rienellda I."— Transcript presentasi:

1 Tugas 2 Pengolahan Citra Kelompok Amy S Indrasari Rinaldi Saputra Lisa Rienellda I

2 THINNING Pendahuluan Algoritma Thinning Contoh Hasil Implementasi

3 Pendahuluan Thinning Set theory Dilatasi Erosi Transformasi Hit or Miss

4 Pendahuluan : Thinning Operasi morfologi untuk me-remove pixel tertentu suatu objek dari citra biner menjadi pixel tunggal tanpa : - Menghilangkan end-point - Memutus koneksi yang ada - Mengakibatkan excessive erosi

5 Pendahuluan : Thinning (2) Digunakan untuk : pengenalan karakter optis pengenalan sidik jari pemrosesan dokumen pengenalan struktur sel biologis

6 Pendahuluan : Set Theory (1) Jika a=(a1, a2) adalah elemen A (A adalah himpunan 2D integer space Z 2 ), maka : a  A A  B A adalah subset B (tiap elemen A juga element B) C = A  B C adalah union himpunan A dan B (semua elemen C adalah elemen A, B, atau keduanya)

7 Pendahuluan : Set Theory (2) A  B =  Disjoint atau mutually exclusive (A dan B tidak mengandung elemen yang sama) A c = {w | w  A} Komplemen A (himpunan elemen yang tidak ada di A) (B^) = {w | w= -b for b  B} Refleksi himpunan B

8 Pendahuluan : Set Theory (3) A-B = {w|w  A, w  B} = A  B c Beda himpunan A dari B (himpunan elemen yang ada di A tapi tidak ada di B) (A ) z = { c | c = a+z, for a  A} Translasi himpuan A oleh z = (z 1, z 2 )

9 Pendahuluan : Dilatasi (1) Dilatasi biner A oleh B : A  B = {Z | (B^) z  A  } A  B = {Z | (B^) z  A  A } B disebut structuring element Meng-expand boundary A

10 Pendahuluan : Dilatasi (2) Sifat-sifat dilatasi : (A) x  B = (A  B) x A  C  A  B  C  B A  B = B  A A  (B  C) = (A  B)  C (A  B)  C  (A  C)  (B  C) (A  B)  C = (A  C)  (B  C)

11 Pendahuluan : Erosi (1) Erosi biner A oleh B : A B = {Z | (B) z  A} B disebut structuring element Meng-contract boundary A

12 Pendahuluan : Erosi (2) Sifat-sifat erosi : (A) x B = (A B) x A  C  A B  C B A  B  D A  D B (A  B) C = (A C)  (B C) Duality: (A B) c = (A c  B^)

13 Pendahuluan : Transformasi Hit or Miss (1) A  B = (A B 1 )  [A c B 1 ] A  B = (A B 1 ) - [A  B 2 ^] Structure element : B = (B 1, B 2 ) B 1 = object B 2 = background

14 Pendahuluan : Transformasi Hit or Miss (2) Himpunan titik-titik yang simultan dimana B 1 match (hit) di A and B 2 match (hit) di A c Object match dan background match

15 Algoritma Thinning (1) Thinning A oleh structuring element B : A  B = A – (A  B) Thinning A oleh sequence structuring element {B} : - {B} = {B 1, B 2,…, B n } - B i adalah hasil rotasi dari B i-1 - A  {B} = (((A  B 1 )  B 2 )…)  B n )

16 Algoritma Thinning (2) Algoritma thinning A oleh sequence structuring element {B} : Mulai i=1,lakukan : 1. Thin A oleh B i 2. B i = B i+1 3. Ulangi mulai langkah 1 sampai tidak ada perubahan lagi pada A

17 Contoh Hasil Implementasi


Download ppt "Tugas 2 Pengolahan Citra Kelompok 2 1201000113 Amy S Indrasari 1201000903 Rinaldi Saputra 1201007053 Lisa Rienellda I."

Presentasi serupa


Iklan oleh Google