Fitur Bentuk Pada Citra
Transcript of Fitur Bentuk Pada Citra
Fitur Bentuk Pada Citra
Achmad Basuki, Nana RPENS-ITS, 2008
Materi
• Fitur Bentuk• Deteksi Tepi• Histogram Proyeksi• Histogram Sudut• Aplikasi Pengenalan Angka
Fitur Bentuk
• Fitur bentuk adalah fitur dasar dalam visual-content pada citra. Dimana setiap obyekgambar dapat dibedakan berdasarkan bentukdari obyek tersebut.
• Bentuk dasar dalam geometri adalahbujursangkar, persegi panjang, segitiga, lingkaran dan ellips. Tetapi bentuk padagambar jarang sekali menggunakan bentukdasar.
• Fitur bentuk dapat diperoleh dengan:– Deteksi Tepi– Histogram Proyeksi– Histogram Sudut
Fitur Bentuk
Persoalan dalam fitur bentuk ini adalah bagaimanamendapatkan vektor yang membedakan bentuk-bentukobyek gambar.
Deteksi Tepi
• Dapatkan tepi gambar menggunakandeteksi tepi,
• Tentukan skala (panjang) fitur, misalkangambar ukuran 300x200 menjadi 30x20 maka setiap 10x10 menjadi 1 nilai biner.
• Setiap sel (sx x sy) akan bernilai 1 bila adagaris tepi dan akan bernilai 0 bila tidakada garis tepi
Deteksi Tepi
Deteksi Tepi Skala
Fitur Biner
Vektor1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1
Deteksi Tepi
Deteksi Tepi Skala
Fitur Biner
Vektor0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1
Deteksi Tepi
Deteksi Tepi Skala
Fitur Biner
Vektor1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1
Histogram Proyeksi
• Histogram proyeksi menyatakan jumlah pixel yang per-baris atau per-kolom
∑=i
y jiIjh ),()(
4 2 2 4
4224
Vektor segi4 atau lingkaran
4 2 2 4 4 2 2 4
∑=j
x jiIih ),()(
Vektor segi3
2 3 3 2 2 2 2 4
Histogram Sudut
2
3 2 3vektor
4 3 2 3 4 3 2 3
3
4
3
4
4
4
23
3
3 2 3
4 4 3 2 3 4 3 2 3 4
yx
y
x
ddvec
yd
xd
+=
=
=
θ
θ
θ
θ
θ
)sin(
)cos(
Aplikasi Pengolahan CitraPENGENALAN ANGKA MELALUI TULISAN TANGAN
Achmad Basuki, Nana RPENS-ITS, 22 Desember 2006
Pendahuluan
• Pengenalan angka merupakan aplikasipengolahan citra sederhana, tetapi pengenalanmelalui tulisan tangan mempunyai kompleksitasyang tinggi
• Aplikasi ini banyak digunakan sebagai mesinscanner dari tulisan tangan, misalkan untukmengetahui nilai dari sebuah cek, atau program pembelajaran menulis angka untuk anak-anak.
• Aplikasi pengenalan angka juga dapatdigunakan untk membaca not balok/not jawasecara otomatis, atau membaca plat nomorkendaraan
Aplikasi Pengenalan Angka UntukMengetahui Nilai Uang Pada Cek
1500000Capture
Lembar CekDeteksiLokasiTulisan 1500000
Crop1500000
Pengenalan Angka
Informasi Nilai Uang
Aplikasi Pengenalan Angka UntukPembelajaran Menulis Angka
CaptureMenulis
menggunakanMouse/Kertas
DeteksiLokasiTulisan
Crop
Pengenalan Angka
Informasi Angka/Kesalahan Tulis
Data FiturHasil Training
Aplikasi Pengenalan Angka
• Aplikasi untuk membuat database fiturdari setiap angka (0-9) dari berbagaikemungkinan bentuk tulisan tangan. Aplikasi ini dijalankan dengan tulisan daribeberapa orang yang kemudian disimpandalam database.
• Aplikasi untuk mengenali angka, yang dilakukan dengan membandingkan fiturdari angka yang ditulis dengan data fiturdalam database.
Aplikasi Membuat Database Fitur
CaptureMenulis
menggunakanMouse/Kertas
DeteksiLokasiTulisan
Crop
Filter Blur
Data FiturHasil Training
Histogram Proyeksi
Add RecordResampling 16H-16V
Aplikasi Pengenalan Angka
CaptureMenulis
menggunakanMouse/Kertas
DeteksiLokasiTulisan
Crop
Filter Blur
Data FiturHasil Training
Histogram Proyeksi
Resampling16H-16V
TemplateMatching
Informasi Angka/Kesalahan Tulis
Model Angka
1 2 3 4 5 6 7 8 90Setiap angka disimpan sebagai file gambar dengan
nama file sesuai dengan angka yang tertera, misalkanangka 4 disimpan dalam file 4.jpg
Integral Proyeksi
• Integral Proyeksi adalah suatu teknik yang menjumlahkan nilai setiap kolom atau setiapbaris.
• Integral proyeksi didefinisikan dengan:
( )
( ) ∑
∑
=
=
=
=
Nkolom
j
Nbaris
i
jixih
jixjh
1
1
),(
),(
Integral Proyeksi0 0 1 0 1 00 1 0 0 1 00 1 0 0 1 01 1 1 1 1 10 0 0 0 1 00 0 0 0 1 0
1 3 2 1 6 1
222611 In
tegr
al p
roye
ksiv
ertik
al
Integral proyeksi horisontal
Fitur : 1 3 2 1 6 1 2 2 2 6 1 1
Membandingkan Fitur Gambar Angka
0 0 1 0 1 00 1 0 0 1 00 1 0 0 1 01 1 1 1 1 10 0 0 0 1 00 0 0 0 1 0
1 3 2 1 6 1
222611 In
tegr
al p
roye
ksiv
ertik
al
Integral proyeksi horisontal
1 1 1 1 1 10 0 0 0 1 00 0 0 1 0 00 0 1 0 0 00 1 0 0 0 01 0 0 0 0 0
2 2 2 2 2 1
611111 In
tegr
al p
roye
ksiv
ertik
al
Integral proyeksi horisontal
Fitur angka 4: 1 3 2 1 6 1 2 2 2 6 1 1 Fitur Angka 7: 2 2 2 2 2 1 6 1 1 1 1 1 Nilai perbedaan= 1+1+0+1+4+0+4+1+1+5+0+0=18
Membandingkan Fitur Gambar Angka
0 1 1 1 1 01 0 0 0 0 11 0 0 0 0 11 0 0 0 0 11 0 0 0 0 10 1 1 1 1 0
4 2 2 2 2 4
422224 In
tegr
al p
roye
ksiv
ertik
al
Integral proyeksi horisontal
0 1 1 1 1 01 0 0 0 0 10 1 1 1 1 01 0 0 0 0 11 0 0 0 0 10 1 1 1 1 0
3 3 3 3 3 3
424224 In
tegr
al p
roye
ksiv
ertik
al
Integral proyeksi horisontal
Fitur angka 0: 4 2 2 2 2 4 4 2 2 2 2 4Fitur Angka 8: 3 3 3 3 3 3 4 2 4 2 2 4Nilai perbedaan= 1+1+1+1+1+1+0+0+2+0+0+0=7
Membuat Aplikasi Pengenalan Angka
• Aplikasi Mengambil Fitur: untuk mengajarikomputer dengan menuliskan angka danmenyimpan fiturnya
• Aplikasi Pengenalan: untuk mengenaliangka yang ditulis.
Blok Diagram Pengambilan Fitur
Image DeteksiPosisi
Sampling16x16
IntegralProyeksi
Fitur
Image Angka