16
t
+1
b
(m, n) =
?
b
t
(m, n) + 1
?
b
t
(m, n) - 1
untuk b
t
(m, n) <
x
t
(m, n)
untuk b
t
(m, n) >
x
t
(m, n)
Hasil estimasi ini pada akhirnya akan konvergen ke nilai median yang sesungguhnya.
2.8 Connected component labeling
Algoritma
Connected Component Labeling
digunakan
untuk
melabeli
tiap
objek
pada gambar binary dengan suatu label unik. Pengelompokan piksel sebagai satu objek
ditentukan
dari
status
ketetanggaan
mereka.
Sebuah
piksel
disebut
bertetangga
dengan
piksel
lain
apabila
piksel
tersebut
bertetangga
langsung
dengan
piksel lain itu ataupun
piksel
lain
itu
merupakan
tetangga
dari
tetangga piksel tersebut.
Kriteria
sebuah
piksel
merupakan tetangga dari piksel
lain dapat berupa 4-connectivity, 6-connectivity ataupun
8-connectivity.
Gambar 2.12 4, 8 dan 6-connectivity
Algoritma connected component labeling berdasarkan banyaknya penelusuran gambar
yang
dilakukan
dapat
dibagi
menjadi
3,
yaitu one
pass,
two
pass,
dan
multi
pass.
Sedangkan berdasarkan tipe perulangannya
dapat
dibagi
menjadi
2
yaitu, recursive
dan
sequential.
Algoritma
yang
digunakan
pada
program
ini
berjenis
sequential
algorithm
dan
merupakan
two
pass.
Sedangkan
kriteria
ketetanggaan
yang
dipakai
adalah 8-
connectivity.
 |