24
Bab IV IMPLEMENTASI SISTEM
Rancangan yang sudah dituliskan dalam Bab III akan diimplementasikan menjadi sistem yang digunakan untuk otomatisasi proses penipisan citra. Proses
implementasi adalah sebagai berikut :
4.1. Implementasi Algoritma
4.1.1. Implementasi Algoritma readFile
Algoritma readFile berfungsi untuk mendeteksi citra yang belum biner dan mengubah citra tersebut menjadi biner agar mudah dalam proses penipisan. Dalam
algoritma ini, perintah binarisasi yang digunakan adalah perintah bawaan matlab, yaitu im2bw, sedangkan untuk thresholding menggunakan perintah graythresh.
1. Mulai
2. Baca citra
3. Jika citra tidak biner maka lakukan thresholding menggunakan perintah
graythresh 4.
Kemudian lakukan binarisasi menggunakan perintah im2bw 5.
Selesai
4.1.2. Implementasi Algoritma Search_prev
Ketika proses looping berjalan, maka piksel yang diproses akan terus berganti. Begitu juga dengan first dan prev, tugas search_prev adalah mencari
pengganti prev setelah piksel sebelumnya diproses. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
1. Mulai
2. Jika titik tetangga sebelah diagonal kanan atas adalah daerah maka titik
tersebut menjadi prev 3.
Jika titik tetangga sebelah kanan adalah daerah maka titik tersebut menjadi prev
4. Jika titik tetangga sebelah diagonal kanan bawah adalah daerah maka titik
tersebut menjadi prev 5.
Jika titik tetangga sebelah bawah adalah daerah maka titik tersebut menjadi prev
6. Jika titik tetangga sebelah diagonal kiri bawah adalah daerah maka titik
tersebut menjadi prev 7.
Jika titik tetangga sebelah kiri adalah daerah maka titik tersebut menjadi prev
8. Jika titik tetangga sebelah diagonal kiri atas adalah daerah maka titik
tersebut menjadi prev 9.
Jika bukan semuanya maka prevnya adalah sebelah atas 10.
Selesai
4.1.3. Implementasi Algoritma Successor
Sama seperti halnya search_prev, algoritma successor berfungsi untuk mencari pengganti piksel yang akan diproses. Jika search_prev adalah untuk mencari
prev, maka successor adalah untuk mencari piksel penerus terproses. 1.
Mulai 2.
Jika pixel terproses dan pixel terdekat yang on sejajar, maka lakukan : 2.1. Jika Pixel terproses ada disebelah kiri pixel on terdekat maka lakukan :
2.1.1. Cek apakah tetangga kanan atas dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 2.1.2.
Cek apakah tetangga kanan dari pixel on tersebut adalah pixel PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
on, jika iya maka pixel tersebut adalah successor 2.1.3.
Cek apakah tetangga kanan bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.1.4. Cek apakah tetangga bawah dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 2.1.5.
Cek apakah tetangga kiri bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.1.6. Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 2.1.7.
Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.1.8. Jika bukan semuanya maka successornya adalah tetangga atas
2.2. Jika pixel terproses ada di sebelah kanan pixel on maka lakukan 2.2.1.
Cek apakah tetangga kanan bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.2.2. Cek apakah tetangga bawah dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 2.2.3.
Cek apakah tetangga kiri bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.2.4. Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 2.2.5.
Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.2.6. Cek apakah tetangga atas dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 2.2.7.
Cek apakah tetangga kanan atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
2.2.8. Jika bukan semuanya maka successornya adalah tetangga atas
3. Jika pixel on terdekat ada diatas pixel terproses maka lakukan
3.1. Jika pixel on terdekat ada di sebelah kanan atas pixel terproses maka lakukan :
3.1.1. Cek apakah tetangga atas dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 3.1.2.
Cek apakah tetangga kanan atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.1.3. Cek apakah tetangga kanan dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 3.1.4.
Cek apakah tetangga kanan bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.1.5. Cek apakah tetangga bawah dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 3.1.6.
Cek apakah tetangga kiri bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.1.7. Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 3.1.8.
Jika bukan semuanya, maka tetangga kiri atas adalah successornya
3.2. Jika pixel on terdekat berada diatas pixel terproses maka lakukan : 3.2.1.
Cek apakah tetangga kanan atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.2.2. Cek apakah tetangga kanan dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 3.2.3.
Cek apakah tetangga kanan bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.2.4. Cek apakah tetangga bawah dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
3.2.5. Cek apakah tetangga kiri bawah dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 3.2.6.
Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.2.7. Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 3.2.8.
Jika bukan semuanya maka tetangga atas adalah successornya 3.3. Jika pixel terdekat yang on berada di kiri atas dari pixel terproses maka
lakukan : 3.3.1.
Cek apakah tetangga kanan dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.3.2. Cek apakah tetangga kanan bawah dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 3.3.3.
Cek apakah tetangga bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.3.4. Cek apakah tetangga kiri bawah dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 3.3.5.
Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.3.6. Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 3.3.7.
Cek apakah tetangga atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
3.3.8. Jika bukan semuanya maka tetangga kanan atas adalah
successornya 4.
Jika pixel terdekat yang on berada dibawah pixel terproses maka lakukan : 4.1. Jika pixel terdekat yang on berada di sebelah kiri bawah dari pixel
terproses, maka lakukan : PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
4.1.1. Cek apakah tetangga bawah dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 4.1.2.
Cek apakah tetangga kiri bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.1.3. Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 4.1.4.
Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.1.5. Cek apakah tetangga atas dari pixel on tersebut adalah pixel on,
jika iya maka pixel tersebut adalah successor 4.1.6.
Cek apakah tetangga kanan atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.1.7. Cek apakah tetangga kanan dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 4.1.8.
Jika bukan semuanya maka tetangga kanan bawah adalah successornya
4.2. Jika pixel terdekat yang on berada tepat dibawah pixel terproses maka lakukan :
4.2.1. Cek apakah tetangga kiri bawah dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 4.2.2.
Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.2.3. Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 4.2.4.
Cek apakah tetangga atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.2.5. Cek apakah tetangga kanan atas dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
4.2.6. Cek apakah tetangga kanan dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 4.2.7.
Cek apakah tetangga kanan bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.2.8. Jika bukan semuanya maka tetangga bawah adalah
successornya 4.3. Jika pixel terdekat yang on berada di sebelah kanan bawah pixel
terproses, maka lakukan : 4.3.1.
Cek apakah tetangga kiri dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.3.2. Cek apakah tetangga kiri atas dari pixel on tersebut adalah pixel
on, jika iya maka pixel tersebut adalah successor 4.3.3.
Cek apakah tetangga atas dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.3.4. Cek apakah tetangga kanan atas dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 4.3.5.
Cek apakah tetangga kanan dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.3.6. Cek apakah tetangga kanan bawah dari pixel on tersebut adalah
pixel on, jika iya maka pixel tersebut adalah successor 4.3.7.
Cek apakah tetangga bawah dari pixel on tersebut adalah pixel on, jika iya maka pixel tersebut adalah successor
4.3.8. Jika bukan semuanya maka tetangga sebelah kiri bawah adalah
successornya 5.
Selesai PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
4.1.4. Implementasi Algoritma A Fast and Flexible Thinning Algorithm
Kategori