4.1.4. Implementasi Algoritma A Fast and Flexible Thinning Algorithm
Wang-Zhang
1. Mulai
2. Lakukan inisialisasi nilai g =1
3. Lakukan perintah dibawah sampai h[k]=0 sampai proses looping tidak
memenuhi syarat penghapusan 3.1. Inisialisasikan Q=Q1 melakukan penyalinan matriks citra asli
3.2. Jika g=1, maka g=0, jika tidak, maka g=1 3.3. Untuk k=1 sampai dengan nilai m, lakukan :
3.3.1. Jika h[k]=1 maka lakukan :
3.3.1.1. Cari first p, cari prevx, set h[k]=0 3.3.1.2. Selama syarat loop-end test terpenuhi pixel terproses
adalah pixel on, maka lakukan : 3.3.1.2.1.
Cari successor 3.3.1.2.2.
Pixel terproses menjadi prev 3.3.1.2.3.
Jika g=0, maka lakukan : 3.3.1.2.3.1. Jika 1Bp7 Ap=1 | Cp=1
p2+p4p0p6=0, maka lakukan penghapusan, h[k]=1
3.3.1.2.4. Jika tidak maka lakukan :
3.3.1.2.4.1. Jika 1Bp7 Ap=1 | Cp=1 p2p4p0+p6=0, maka lakukan
penghapusan, h[k]=1 3.3.1.2.5.
Successor menjadi pixel terproses 3.3.1.3. Selesai
4. Selesai
4.1.5. Implementasi Algoritma OnePixelThickness
1. Mulai
2. Buat matriks sesuai dengan isi template A, B, dan C sudah dibahas dalam
bab III 3.
Input gambar yang akan diuji 4.
Lakukan looping sebanyak jumlah pixel tinggi dan lebar citra, selama itu, lakukan :
4.1. Jika pixel tersebut pixel on, maka lakukan : 4.1.1.
Cocokkan pixel on tersebut pada template A, B, dan C 4.2. Hitung pixel yang bukan critical
4.3. Kurangi jumlah pixel citra setelah di thinning – pixel bukan critical
pixel thinning kemudian kalikan 100 5.
Selesai
4.1.6. Implementasi Algoritma Time Consuming
Algoritma Time consuming menghitung berapa time consuming dari proses thinning tersebut. Perintah untuk memuat time consuming menggunakan bawaan
matlab, yaitu tic toc. 1.
Mulai 2.
Tuliskan perinntah tic 3.
Lakukan penipisan 4.
Tuliskan perintah toc 5.
Selesai
4.1.7. Implementasi Algoritma Not Critical Point
Not critical point didapat dalam proses penghitungan one pixel thickness. Dimana not critical point adalah hasil dari jumlah skeleton yang tidak memenuhi
template A, B, dan C. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
1. Mulai
2. Membuat matriks menurut template A, B, dan C
3. Masukkan gambar
4. Cocokkan pixel on terproses dengan template
5. Jika pixel on terproses tidak cocok dengan template manapun maka akan
dihitung sebagai Not Critical Point. 6.
Selesai
4.1.8. Implementasi Algoritma Critical Point
Kategori