Region Filling

Kelompok 7-PC
What is region filling?
Region filling adalah suatu bentuk morfologi dalam pengolahan citra. Simpelnya,
region filling adalah proses memenuhi (mengisi) pixel satu daerah dari sebuah
gambar.
dilasi intersection (irisan)

Rumus : dimana K = 1,2,3,...,

-> A^c = komplemen A, dimana A adalah hasil ekstraksi batas citra

sebelumnya

-> B = structuring element

Operasi ini berhenti ketika ...

X(k) = X(k-1)

Selama nilai X(k) ≠ X(k-1), maka iterasi terus dilakukan.

Hasil akhir adalah X(k) ∪ A (union)

 SOLUSI

Contoh kasus Lakukan Iterasi 1 :

1. X(1) = (X(0)

Dari citra ekstraksi batas -> X(0)?

sebelumnya, lakukan proses
region filling. X(0) = p, dimana p adalah satu point
(penanda) di dalam batas yang
ditunjukkan, dengan nilai 1.
p -> B adalah structuring elementnya

A
 1. Cari dulu R =X(0)

-> Tempatkan piksel X(0) sebagai

titik tengah structuring element.
X(0) = p
-> Tambahkan nilai sekelilingnya
dengan nilai structuring element.

R33 = 0 + 1(b) = 1
+1 R42 = 0 + 1((b) = 1
R44 = 0 + 1(b) = 1
+1 +1
R53 = 0 + 1(b) = 1
b +1
R

∩
1. Bentuk X1 setelah dilakukan
intersection (irisan) dengan
komplemen A

A^c
 2. X2 = (X(1)

-> Cari dulu R=X(1)

-> Tambahkan nilai sekelilingnya

X1 dengan nilai structuring element.

+1 R32 = 0 + 1(b) = 1
R42 = 0 + 1((b) = 1
1+ +1
R23 = 0 + 1(b) = 1
1+ +1 R63 = 0 + 1(b) = 1
+1 R34 = 0 + 1(b) = 1
+1 R53 = 0 + 1(b) = 1
b R44 = 0 + 1(b) = 1
 R

∩ 2. Bentuk x2 setelah dilakukan

intersection (irisan) dengan
komplemen A

A^c
 3. X3 = (X(2)

-> Cari dulu R=X(2)

-> Tambahkan nilai sekelilingnya

X2 dengan nilai structuring element.

R32 = 0 + 1(b) = 1
R42 = 0 + 1((b) = 1
+1 +1
R52 = 0 + 1(b) = 1
1+ +1
R23 = 0 + 1(b) = 1
1+ +1 R63 = 0 + 1(b) = 1
1+ +1 R24 = 0 + 1(b) = 1
1+
b R54 = 0 + 1(b) = 1
R35 = 0 + 1(b) = 1
R45 = 0 + 1(b) = 1
 R

∩ 3. Bentuk x3 setelah dilakukan

intersection (irisan) dengan
komplemen A

A^c
Karena bentuk X3=X2, maka iterasi berhenti.

X3 X2
 X(k) ∪ A

Hasil akhir :
Terima kasih