Flowchart Studi Perbandingan Beberapa Algoritma Thinning Dalam Pengenalan Pola

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