a
b c
d e
f g
h i
j
Gambar 3.12. Hasil Segmentasi. Sebeluma dan Sesudahb – j
3.2.2.4. Penskalaan
Tiap tiap karakter yang berhasil diisolasi akan mengalami proses pengskalaan. Proses ini
akan menggunakan
fungsi penskalaan
yang ada
pada Android
createScaledBitmap
sedangkan pada
bagian server
akan menggunakan
java.awt.geom.AffineTransform. Ukuran yang ditentukan adalah 20 piksel x 25 piksel. Flowchart untuk proses penskalaan dapat dilihat pada gambar 3.13.
start
Citra berukuran 20 piksel x 25 piksel
Citra karakter
Proses penskalaan ke ukuran 20 piksel
x 25 piksel
end
Gambar 3.13. Flowchart proses penskalaan
Universitas Sumatera Utara
Sesuai dengan gambar 3.13, dapat dilihat bahwa citra yang akan menjadi masukan pada proses penskalaan adalah citra karakter yang berhasil didapat pada
proses segmentasi karakter. Citra tersebut kemudian akan diproses untuk diperkecil menjadi ukuran 20 piksel x 25 piksel dengan bantuan fungsi
createScaledBitmap
untuk klien
dan untuk
server akan
menggunakan fungsi
java.awt.geom.AffineTransform. Fungsi tersebut telah disediakan oleh android dan java untuk digunakan, sehingga tidak diperlukan untuk membuat metode sendiri. Hasil
dari proses penskalaan dapat dilihat pada gambar 3.14.
Gambar 3.14. Hasil Penskalaan dari sebuah karakter. Sebelumkiri dan sesudahkanan
3.2.2.5. Thinning
Tiap karakter terisolasi kemudian akan mengalami proses
thinning
. Metode yang digunakan adalah metode Zhang-Suen. Proses
thinning
akan menghasilkan tulang dari citra karakter. tulang yang dihasilkan akan memiliki ketebalan sebesar satu piksel.
Proses pengambilan tulang dari citra dilakukan karena akan ditemukan huruf dengan ketebalan piksel yang berbeda-beda. Citra huruf yang memiliki ketebalan
berbeda tersebut, tetap memiliki citra tulang yang sama, sebagai penanda bahwa huruf tersebut adalah sama. Oleh karena itu, bagian yang diekstrak dari citra karakter adalah
tulang dari citra tersebut. Flowchart dari metode Zhang-Suen dapat dilihat pada gambar 3.15.
Universitas Sumatera Utara
start
Citra biner huruf Cyrillic
Piksel tersebut hitam dan punya 8 tetangga?
Memproses pikseli,j dan membuat matriks
tetangganya sebesar 3x3
2 = Bp1 = 6
Ap1 = 1
P2 atau p4 atau p6 putih
P4 atau p6 atau p8 putih
ya
ya
ya
ya
Hapus pikseli,j
Masih ada piksel pada citra yang belum diproses?
end tidak
tidak
tidak
tidak
tidak ya
ya tidak
Gambar 3.15. Flowchart proses thinning dengan metode Zhang-Suen
Sesuai dengan gambar 3.14, maka dapat dilihat bahwa proses thinning dimulai dengan input citra huruf Cyrilic. Citra karakter Cyrillic tersebut kemudian akan cek
tiap pikselnya dengan ukuran ketetanggaan 3x3. Kemudian dicek apakah piksel
Universitas Sumatera Utara
tersebut hitam dan punya 8 tetangga. Kemudian dicek kembali apakah jumlah tetangga yang hitam dari piksel tersebut lebih besar atau sama dengan 2 dan lebih
kecil atau sama dengan 6. Kemudian dicek lagi apakah jumlah transisi dari putih ke hitam dengan urutan P2, P3, P4, P5, P6, P7, P8, P9, P2 yang sesuai dengan gambar
2.3, adalah sama dengan 1. Kemudian dicek kembali apakah P2, P4 atau P6 putih. Setelah itu dicek lagi apakah P4, P6 dan P8 adalah putih. Jika semua kondisi yang
dicek tersebut benar, maka piksel akan dihapus. Proses akan berakhir setelah semua piksel diproses. Hasil dari metode ini dapat dilihat pada gambar 3.16.
Gambar 3.16. Hasil proses
thinning
. Sebelumkiri dan sesudahkanan
3.2.3. Ekstraksi Fitur