ditandai untuk penghapusan. Sehingga hasil kerangka dari masing-masing algoritma pada umumnya akan berbeda.
Piksel yang telah ditandai tidak akan dihapus sebelum semua titik obyek selesai diproses. Hal ini berguna untuk mencegah perubahan struktur data. Setelah langkah 1
selesai dilakukan untuk semua titik obyek maka dilakukan penghapusan untuk titik yang telah ditandai diubah menjadi 0. Setelah itu dilakukan langkah 2 pada data
hasil dari langkah 1 dengan cara yang sama dengan langkah 1.
Prosedur ini dilakukan secara iteratif sampai tidak ada lagi titik yang dapat dihapus, pada saat algoritma ini selesai maka akan dihasilkan skeleton dari citra awal.
3.10 Analisis Jumlah Waktu Penulusuran
Waktu Penulusuran diperoleh dari lamanya proses pengerjaan dari masing-masing algoritma. Semakin banyak jumlah piksel yang akan diproses maka semakin banyak
pula waktu yang digunakan untuk melakukan proses Penulusuran tersebut. Jadi jumlah waktu tergantung dari banyaknya jumlah titik objek yang akan ditelusuri.
3.11 Flowchart
Berikut akan ditampilkan Flowchart urutan perancangan bentuk arsitektur dari aplikasi yang telah dirancang.
Universitas Sumatera Utara
MULAI
GrayScale Threshold
Binerisasi
ZhangSuen Stentiford
Hilditch Rosenfeld
Bentuk hasil citra thinning, kecepatan proses, waktu
Penelusuran, dan jumlah penelusuran dari masing-masing algoritma
Thinning
SELESAI Input Picture RGB
Ukuran 200x300 Piksel
Syarat Hasil Thinning yang baik: 1. Adanya keterhubungan yang sama
dengan citra awal 2. Kerangka mirip citra awal
3. Mengandung jumlah piksel
seminimal mungkin YA
TIDAK
Tampilan tidak baik
Tampilan baik
Gambar 3.31 Flowchart urutan rancangan bentuk arsitektur aplikasi.
Keterangan Gambar Flowchart 3.31
1. Start; Program atau software yang telah dibangun dijalankan
2. Input Picture RGB Ukuran 200x300 Piksel; data yang akan diproses
berupa citra berukuran 300x200 piksel, dan bertipe file.jpg, dan file .bmp
Universitas Sumatera Utara
3. Grayscale; citra yang telah di input akan di Grayscale untuk
mendapatkan derajat keabuan warna citra. 4.
Treshold; Kemudian pada citra dilakukan Treshold untuk mendapatkan
dua keadaan warna yaitu hitam dan putih. 5.
Binerisasi; Citra akan dikonversi ke dalam matriks dengan elemen 1
mewakili warna hitam, 0 mewakili warna putih dengan membentuk pola sesuai citra.
6. Zhangsuen, Stentiford, Hilditch, Rosenfeld ; empat algoritma thinning
yang akan dilakukan untuk proses pengenalan pola. 7.
Bentuk hasil citra thinning, kecepatan proses, waktu Penulusuran dan jumlah Penulusuran dari masing-masing algoritma thinning;
algoritma Thinning yang akan dibandingkan berupa gambar hasil thinning, jumlah Penulusuran dan waktu Penulusuran.
8. Syarat Hasil Thinning yang baik: Adanya keterhubungan yang sama dengan citra awal Kerangka mirip citra awal, Mengandung jumlah
piksel seminimal mungkin , Jika tampilan sesuai syarat maka hasil tampilan baik jika tidak maka tampilan tidak baik.
9. Stop; Selesai.
Universitas Sumatera Utara
3.11.1 Flowchart Algoritma ZhangSuen
X1 MULAI
Input Picture Biner Ukuran 200x300 Piksel
For b = 2 To 199 For k = 2 To 299
IF CitraZhangSuenk,b = 1 IF 2=NP1=6
IF SP1= 1
IF CitraZhangSuenk,b-1 Or CitraZhangSuenk+1,b Or
CitraZhangSuenk,b+1 = 0
IF CitraZhangSuenk+1,b Or CitraZhangSuenk,b+1 Or
CitraZhangSuenk-1,b = 0
Next k Next b
TIDAK TIDAK
TIDAK
TIDAK YA
YA
YA
For b = 1 To 200 For k =1 To 300
CitraZhangSuenk,b = CitraZhangSuenk,b And PenandaZhangsuen k,b PenandaZhangSuenk,b = PenandaZhangSuenk,b
YA YA
Next k Next b
IF b200 or k300
TIDAK YA
PenandaZhangSuenk,b = 0 TIDAK
Gambar 3.32 Flowchart algoritma Zhangsuen langkah 1
Universitas Sumatera Utara
For b = 2 To 199 For k = 2 To 299
IF CitraZhangSuenk,b = 1 IF 2=NP1=6
IF SP1 = 1
IF CitraZhangSuenk,b-1 Or CitraZhangSuenk+1,b Or
CitraZhangSuenk-1,b = 0
IF CitraZhangSuenk,b-1 Or CitraZhangSuenk,b+1 Or
CitraZhangSuenk-1,b = 0
Next k Next b
TIDAK TIDAK
TIDAK
TIDAK YA
YA
YA
For b = 1 To 200 For k = 1 To 300
CitraZhangSuenk,b = CitraZhangSuenk,b And PenandaZhangsuen k,b PenandaZhangSuenk,b = PenandaZhangSuenk,b
YA
For b = 1 To 200 For k = 1 To 300
IF citraZhangSuenk,b = 0 X = 255
TIDAK X = 0
PicZhangSuenImage.PsetK15-15, b15-15, RGBX, X, X
SELESAI X1
YA YA
Next k Next b
Next k Next b
TIDAK
IF b200 or k300
YA TIDAK
PenandaZhangSuenk,b = 0
Gambar 3.34 Flowchart algoritma Zhangsuen langkah 2
Universitas Sumatera Utara
3.11.2 Flowchart Algoritma Stentiford
Y1 MULAI
IF SP1 = 1 For b = 2 To 199
For k = 2 To 299
IF CitraStentifordk,b and CitraStentifordk,b+1 = 1 and
CitraStentifordk,b-1 1
IF NP1 = 1 Input Citra Biner
Ukuran 200x300Piksel
TIDAK TIDAK
For b=1 To 200 For k=1 To 300
CitraStentifordk,b = CitraStentifordk,b and PenandaStentifordk,b
PenandaStentifordk,b = CitraStentifordk,b YA
YA YA
lanjut1: Next k Next b
Next k Next b
IF b200 or k300
YA TIDAK
TIDAK
PenandaStentifordk,b = 0
Gambar 3.35 Flowchart algoritma Stentiford langkah 1
Universitas Sumatera Utara
Y2 IF SP1= 1
For b =199 To 2 Step -1 For k = 2 To 299
IF CitraStentifordk,b and CitraStentifordk+1,b = 1 and
CitraStentifordk-1,b1
IF NP1 = 1 TIDAK
TIDAK
For b = 1 To 200 For k = 1 To 300
CitraStentifordk,b = CitraStentifordk,b and PenandaStentifordk,b
PenandaStentifordk,b = CitraStentifordk,b YA
YA
YA Y1
Lanjut2: Next k Next b
Next k Next b
TIDAK
IF b200 or k300
YA TIDAK
PenandaStentifordk,b = 0
Gambar 3.36 Flowchart algoritma Stentiford langkah 2
Universitas Sumatera Utara
Y3 IF SP1 = 1
For b=199 To 2 Step -1 For k= 299 To 2 Step -1
IF CitraStentifordk,b and CitraStentifordk,b-1 =1 and
CitraStentifordk,b+1 1
IF NP1 = 1 TIDAK
TIDAK
For b = 1 To 200 For k =1 To 300
CitraStentifordk,b = CitraStentifordk,b and PenandaStentifordk,b
PenandaStentifordk,b = CitraStentifordk,b YA
YA
YA Y2
Next k Next b
Next k Next b
TIDAK
IF b200 or k300
YA
TIDAK PenandaStentifordk,b = 0
Gambar 3.37 Flowchart algoritma Stentifod langkah 3
Universitas Sumatera Utara
IF SP1=1 PenandaStentifordk,b=0
For b=2 To 199 For k= 299 To 2 Step -1
IF CitraStentifordk,b and CitraStentifordk-1,b=1and
CitraStentifordk+1,b1 IF NP1=1
TIDAK TIDAK
For b=1 To 200 For k=1 To 300
CitraStentifordk,b= CitraStentifordk,b and PenandaStentifordk,b
PenandaStentifordk,b=CitraStentifordk,b YA
YA YA
Y3
IF CitraStetinfordk,b=0 TIDAK
X=0
PicStentifordImage.PsetK15-15, b15-15, RGBX, X, X
SELESAI X=255
For b=1 To 200 For k=1 To 300
YA Next k
Next b
Next k Next b
Next k Next b
TIDAK
IF b200 or k300
YA TIDAK
Gambar 3.38 Flowchart algoritma Stentiford langkah 4
Universitas Sumatera Utara
3.11.3 Flowchart Algoritma Hilditch
For b = 3 To 199 For k = 2 To 298
IF CitraHilditchk,b = 1 IF 2=NP1=6
IF SP1= 1 IF CitraHilditchk,b-1= 0 Or
CitraHilditchk+1,b = 0Or CitraHilditchk-1,b= 0 Or
SP21 IF CitraHilditchk,b-1 = 0Or
CitraHilditchk+1,b = 0Or CitraHilditchk,b+1=0 Or
SP31 TIDAK
TIDAK
TIDAK
TIDAK YA
YA
YA
For b = 1 To 200 For k = 1 To 300
CitraHilditchk,b = CitraHilditchk,b And CitraHilditchk,b PenandaHilditchk,b = PenandaHilditchk,b
YA
For b = 1 To 200 For k =1 To 300
IF citraHilditchk,b = 0 X=255
TIDAK X = 0
PicHilditchImage.PsetK15-15, b15-15, RGBX, X, X
SELESAI YA
START
YA
Next k Next b
Input Picture Biner Ukuran 200x300 Piksel
Next k Next b
Next k Next b
PenandaHilditchk,b = 0 TIDAK
IF b200 or K300
YA TIDAK
Gambar 3.39 Flowchart algoritma Hilditch
Universitas Sumatera Utara
3.11.4 Flowchart Algoritma Rosenfeld
Z1 MULAI
IF SP1 = 1 For b = 2 To 199
For k = 2 To 299
IF CitraRosenfeldk,b and CitraRosenfeld k,b+1 = 1 and
CitraRosenfeld k,b-1 1
IF 2=NP1=7 Input Citra Biner
Ukuran 200x300Piksel
TIDAK TIDAK
For b=1 To 200 For k=1 To 300
CitraRosenfeldk,b = CitraRosenfeldk,b and PenandaRosenfeldk,b
PenandaRosenfeldk,b = CitraRosenfeldk,b YA
YA YA
Next k Next b
Next k Next b
IF b200 or k300
YA TIDAK
PenandaRosenfeldk,b = 0 TIDAK
Gambar 3.40 Flowchart algoritma Rosenfeld langkah 1
Universitas Sumatera Utara
Z2 IF SP1 = 1
For b = 2 To 199 For k = 2 To 299
IF CitraRosenfeldk,b and CitraRosenfeld k,b-1 = 1 and
CitraRosenfeld k,b+1 1
IF 2=NP1=7 TIDAK
TIDAK
For b=1 To 200 For k=1 To 300
CitraRosenfeldk,b = CitraRosenfeldk,b and PenandaRosenfeldk,b
PenandaRosenfeldk,b = CitraRosenfeldk,b YA
YA YA
Next k Next b
Z1
Next k Next b
TIDAK
IF b200 or k300
YA TIDAK
PenandaRosenfeldk,b = 0
Gambar 3.41 Flowchart algoritma Rosenfeld langkah 2
Universitas Sumatera Utara
Z3 IF SP1 = 1
For b = 2 To 199 For k = 2 To 299
IF CitraRosenfeldk,b and CitraRosenfeld k-1,b = 1 and
CitraRosenfeld k+1,b 1
IF 2=NP1=7 TIDAK
TIDAK
For b=1 To 200 For k=1 To 300
CitraRosenfeldk,b = CitraRosenfeldk,b and PenandaRosenfeldk,b
PenandaRosenfeldk,b = CitraRosenfeldk,b YA
YA YA
Next k Next b
Z2
Next k Next b
IF b200 or k300
YA TIDAK
PenandaRosenfeldk,b = 0 TIDAK
Gambar 3.42 Flowchart algoritma Rosenfeld langkah 3
Universitas Sumatera Utara
IF SP1=1 PenandaRosenfeldk,b=0
For b=2 To 199 For k= 2 To 299
IF CitraRosenfeldk,b and CitraRosenfeldk-1,b=1and
CitraRosenfeldk+1,b1 IF NP1=1
TIDAK TIDAK
For b=1 To 200 For k=1 To 300
CitraRosenfeldk,b= CitraRosenfeldk,b and PenandaRosenfeldk,b
PenandaRosenfeldk,b=CitraRosenfeldk,b YA
YA YA
Z3
IF CitraRosenfeldk,b=0 TIDAK
X=0
PicRosenfeldImage.PsetK15-15, b15-15, RGBX, X, X
SELESAI X=255
YA For b=1 To 200
For k=1 To 300 Next k
Next b
Next k Next b
Next k Next b
TIDAK
IF b200 or k300
YA TIDAK
Gambar 3.43 Flowchart algoritma Rosenfeld langkah 4
Universitas Sumatera Utara
3.12 Perancangan Tampilan