Berikut sebagai contoh diberikan piksel citra 3 x 3 dari blok citra selanjutnya dari Gambar 3.1 yang akan diuji adalah seperti pada Gambar 3.8:
0 0 1 1 1
0 0 0
Gambar 3.8 Matriks Citra
1. N P1 = 2, maka 2
≤NP1 ≤6 = true 2.
S P1 = 1, maka SP1 = 1 = true 3.
P2P4P6=0 = 011 = 0 = true 4.
P4P6P8= 100 = 0 = true
Dari hasil penelusuran, dapat dilihat 4 hasil pengujian semua bernilai true yang berarti nilai pixel yang diuji akan dihapus dan menghasilkan matrik citra yang baru seperti
pada Gambar 3.9.
0 0 1 0 1
0 0 0 Gambar 3.9 Matriks Citra Akhir
3.2 Perancangan Sistem
Berdasarkan analisa yang penulis lakukan terhadap metode zhang-suen dalam melakukan thinning pada sebuah citra digital, penulis melakukan perancangan
terhadap perangkat lunak yang mana tahapannya terbagi menjadi lima tahapan yaitu:
1. Pembacaan Nilai Pixel Citra
Universitas Sumatera Utara
2. Konversi nilai Pixel ke nilai RGB
3. Konversi Nilai RGB ke Nilai Grayscale
4. Proses Thresholding
5. Proses Thinning
Dalam perancangan perangkat lunak ini, tahap pertama yang penulis lakukan adalah merancang proses kerja dari perangkat lunak ini. Adapun alat bantu
perancangan proses yang penulis gunakan adalah sebuah bagan alir flowchart. Proses kerja sistem dimulai dari proses penginputan citra digital yang akan dilakukan
proses thinning.
Sistem akan membaca setiap nilai pixel dari citra untuk menghitung nilai RGB, nilai grayscale serta pembentukan matriks citra biner dari proses threshold. Untuk
setiap posisi pixel, sistem akan melakukan pengecekan apakah pixel tersebut termasuk ke dalam kategori contour point atau tidak. Jika pixel termasuk ke dalam kategori
contour point, sistem akan melakukan penghapusan terhadap pixel tersebut. Proses penghapusan ini dilakukan dengan cara mengubah nilai pixel menjadi warna putih
255. Setelah seluruh pixel yang termasuk ke dalam kategori contour point dihapus, maka sistem akan menampilkan hasil proses thinning terhadap citra digital.
3.2.1 Flowchart Thinning Image
Untuk menjelaskan proses thinning image dengan metode Zhang-Suen dapat dilihat pada flowchart seperti pada Gambar 3.10
Universitas Sumatera Utara
Input citra digital
Start
Baca nilai setiap pixel Hitung nilai RGB setiap pixel
Hitung nilai Grayscale setiap pixel
Hitung nilai threshold setiap
pixel
Buat Matriks Citra Biner 3x3 n
Cek kategori contour point pixel
Yes
Pixel termasuk kategori Contour
point?
Hapus pixel n=n-1
No n=0 ?
No
Yes
Tampilkan hasil thinning
End
Universitas Sumatera Utara
Gambar 3.10 Flowchart Proses Thinning
3.2.2 Perancangan Antar Muka Program
Setelah melakukan perancangan terhadap proses kerja dari perangkat lunak ini, penulis melakukan perancangan terhadap antar muka yang akan digunakan sebagai
media interaksi antara pengguna dan sistem yang dirancang. Perancangan antar muka perangkat lunak ini terdiri dari:
1. Rancangan Menu Utama
Rancangan Menu utama berfungsi untuk menampilkan judul skripsi serta menu pendukung perangkat lunak image thinning antara lain Image Thinning, Help serta
About. Rancangan Menu Utama dapat dilihat pada Gambar 3.11. Image Thining Help About Quit
Gambar 3.11 Menu Utama
2. Rancangan Image Thinning
Rancangan Image Thinning berfungsi untuk melakukan proses thinning terhadap citra digital yang di-input oleh pengguna perangkat lunak. Adapun bentuk rancangan dari
Image Thinning ini seperti terlihat pada Gambar 3.12.
Universitas Sumatera Utara
Perangkat Lunak Image Thinning Dengan Metode Zhang-suen
Citra Setelah Proses Thinning Citra Awal
File About
Exit Open
Process Save
X
Save Exit
Clear Process
Open File No
Pixel Nilai
Red Nilai
Green Nilai
Blue Nilai
Grayscale Nilai
Threshod Dimensi
Citra 1 xxx
xxx Xxx Xxx Xxx Xxx
2 xxx xxx
xxx Xxx Xxx xxx
Gambar 3.12 Rancangan Image Thinning
3. Rancangan About
Rancangan About berfungsi untuk menampilkan sekilas informasi mengenai perangkat lunak. Rancangan About seperti pada Gambar 3.13.
Perangkat Lunak Image Thinning Dengan Metode Zhang-Suen
Suci Indah Syahputri Jurusan Ilmu Komputer
Universitas Sumatera Utara 2011
X About
Universitas Sumatera Utara
Gambar 3.13 Rancangan About
4. Rancangan Help
Rancangan Help berfungsi untuk menampilkan sekilas informasi mengenai perangkat lunak. Rancangan Help seperti pada Gambar 3.14.
Tata Cara Pengoperasian Sistem X
Help
Gambar 3.14 Rancangan Help
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi