Edge adalah batas antara dua daerah dengan nilai gray-level yang relatif berbeda atau dengan kata lain edge

Transkripsi

1 Definisi Edge Edge adalah batas antara dua daerah dengan nilai gra-level ang relatif berbeda atau dengan kata lain edge merupakan tempat-tempat ang memiliki perubahan intensitas ang besar dalam jarak ang pendek Proses pencarian edge dilakukan dengan menggunakan teknik spatial filter proses konvolusi)

2 Spatial Filter - Review Menggunakan matrik ketetanggan pada umumna berukuran ganjil sehingga elemen ang diproses berada di tengah dan juga matrik mask berisi nilai tertentu tergantung pada operasi ang dilakukan) T

3 Cara Kerja Spatial Filter [1] Lakukan penelusuran terhadap semua titik pada citra. Rekam titik ang sedang diperiksa dan juga titik sekitarna ke dalam matri neighbor. Isi matri mask dengan angka angka ang harus dimasukkan ditentukan oleh jenis operasi).

4 Cara Kerja Spatial Filter [2] Kalikan matri neighbor dengan matri mask secara sekalar Output[] = Mask[] * Neighbor[]). Jumlahkan seluruh isi sel dari matri output. Hasil penjumlahan ini adalah titik baru ang akan diletakkan pada koordinat titik ang sedang diproses dibandingkan dengan treshold).

5 Pendekatan Edge Detection [1] Turunan 0 Dalam pendekatan ini dilakukan proses pencarian selisih pada matrik tetangga dengan aturan sbb: Pada umumna digunakan nilai terbesar dari 4 nilai ang diperoleh untuk dibandingkan dengan treshold

6 Pendekatan Edge Detection [2] Turunan 1 Dalam pendekatan ini maka gradient diasumsikan sebagai gabungan nilai selisih matrik tetangga dengan posisi tertentu) Mask ang sering digunakan Robert Prewitt Sobel Frei-chan

7 Gradient Operator [1] Pengukuran kemiringan suatu fungsi dilakukan dengan menghitung turunan pertamana aitu :

8 Gradient Operator [2] Pada edge detection ang memiliki peranan penting adalah nilai atau besarna vektor gradient

9 Gradient Operator [3] Pendekatan Deret Talor digunakan untuk menghitung gradient Secara sederhana maka nilai dari G dan G dihitung sebagai : G = f+1) f-1) = -1).f-1) + 0.f) + 1.f+1) G = f+1) f-1)= -1).f-1) + 0.f) + f+1)

10 Gradient Operator [4] Representasi Mask G G Ingat bahwa => Tergantung kebutuhan G[f)]= G[f)]=

11 Robert Gradient Roberts Operator merupakan variasi dari rumus Gradient Operator dengan arah orientasi sebesar 45 dan 135 pada bidang citra Ini berarti gradient dihitung dengan memanfaatkan titik ang berada pada arah orientasi 45 dan 135 aitu : f+1+1) dan f-1+1)

12 Robert Gradient Representasi Mask D1 D

13 Operator Prewitt Pengembangan dari gradient operator dengan menggunakan 2 mask horizontal dan vertikal) ukuran 33 Pada operator ini kekuatan gradient ditinjau dari sudut pandang horizontal dan vertikal memperhatikan titik disekitar pada posisi hizontal dan vertikal)

14 Operator Prewitt Perhitungan G[f)] G= f+1-1) + f+1) + f+1+1) ) f-1-1) + f-1) + f-1+1) ) G= f-1+1) + f+1) + f+1+1) ) f-1-1) + f-1) + f+1-1) ) Dalam bentuk matrik G G

15 Operator Sobel Hampir sama dengan operator prewitt namun dilakukan perhitungan kekuatan dari titik ang digunakan dimana diasumsikan bahwa titik ang dekat memiliki kekuatan/pengaruh ang lebih besar sebesar 2

16 Operator Sobel Representasi Mask G G

17 Operator Frei-Chan Konsepna sama dengan Sobel dimana titik ang dekat memiliki pengaruh ang lebih kuat Dalam operator ini kekuatanna adalah sebesar 2^1/2 Mask ^1/2 0 2^1/ ^1/ ^1/2 1

18 Turunan Kedua Salah satu operator turunan kedua ang sering digunakan adalah Operator Laplace Operator ini digunakan untuk menangani proses pendeteksian sisi pada jenis citra ang mempunai tingkat perubahan warna ang kecil

19 Operator Laplace Laplacian operator ini menggunakan fungsi turunan tingkat kedua second order derivative function). Fungsi turunan tingkat kedua dari fungsi citra dapat dirumuskan sebagai berikut

20 Operator Laplace Bila disederhanakan: Mengingat nilai dan terkecil adalah 1 maka:

21 Operator Laplace Mask Laplace

22 Prewitt Turunan 2 Pada operator prewitt turunan 2 dapat digunakan 8 jenis mask dinamakan sesuai arah mata angin) Mask Prewitt North Nilai mask untuk arah mata angin ang lain dapat diperoleh dengan memutar Mask Prewitt North dengan sudut ang sesuai

23 Treshold Salah satu hal penting dalam melakukan deteksi sisi adalah menentukan sebuah ambang nilai treshold) ang digunakan untuk memutuskan apakah titik itu merupakan sisi atau tidak Pada umumna hasil proses deteksi sisi adalah gambar biner daerah sisi pada umumna berwarna putih)

24 Variasi pendekatan untuk g) < = T f G f T f G f G g )] [ ); )] [ )]; [ ) T f G L G )] [ ; Masalah: penentuan nilai T ang tepat shg tepi dapat dipertajam tanpa merusak piel-piel non-tepi < = T f G f g G )] [ ); ) < = T f G L T f G f G g B )] [ ; )] [ )]; [ ) < = T f G L T f G L g B G )] [ ; )] [ ; ) L G : Nilai gra level tertentu untuk mewakili piel-piel tepi L B : Nilai gra level tertentu untuk mewakili piel-piel non-tepi