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