Subscribe:

Sabtu, 15 Oktober 2011

deteksi tepi (edge detection)


  1. Edge Detection

Deteksi tepi pada suatu citra adalah suatu proses yang menghasilkan tepi-tepi dari obyek gambar.
Suatu titik(x,y) dikatakan sebagai tepi (edge) dari suatu citra bila titik tersebut mempunyai perbedaan yang tinggi dengan tetangga.
Bagaimana ‘mendeteksi’ perbedaan intensitas tersebut?
Dengan mempertegas perbedaan (kalikan satu intensitas dengan nilai negatif, kemudian kalikan nilai positif pada intensitas lainnya)
Kasus A: 2 bersisian dgn 100 (edge) 
2*(-1) +100*(1)= 99
Kasus B: 2 bersisian dgn 4 (not edge)
2*(-1) +4*(1)= 2
Lakukan tresholding untuk memperjelas mana bagian sisi dan mana yang bukan. Ambil treshold = 90, maka Kasus A akan dianggap sebagai sisi, Kasus B tidak dianggap sisi

Macam-macam metode untuk proses deteksi tepi ini, antara lain sebagai berikut :
1.      Metode Robert
Adalah nama lain dari teknik differensial yang dikembangkan di atas, yaitu differensial pada arah horisontal dan differensial pada arah vertikal, dengan ditambahkan proses konversi biner setelah dilakukan differensial.
Teknik konversi biner yang disarankan adalah konversi biner dengan meratakan distribusi warna hitam dan putih, seperti telah dibahas pada pertemuan sebelumnya. Metode Robert ini juga disamakan dengan teknik Differensial Pulse Code Modulation
 
Gambar di atas merupakan kernel yang digunakan dalam Metode Robert


2.      Metode Prewitt
Metode Prewitt merupakan pengembangan metode Robert dengan menggunakan filter HPF yang diberi satu angka nol penyangga.
Metode ini mengambil prinsip dari fungsi Laplacian yang dikenal sebagai fungsi untuk membangkitkan HPF.


Gambar di atas merupakan kernel yang digunakan dalam Metode Prewitt

3.      Metode Sobel
Metode ini merupakan pengembangan metode Robert dengan menggunakan filter HPF yang diberi satu angka nol penyangga.
Metode ini mengambil prinsip dari fungsi Laplacian dan Gaussian yang dikenal sebagai fungsi untuk membangkitkan HPF
Kelebihan metode ini adalah kemampuan untuk mengurangi noise sebelum melakukan perhitungan deteksi tepi. 
 Gambar di atas merupakan kernel yang digunakan dalam Metode Sobel

Proses deteksi tepi dilakukan dengan cara perhitungan konvolusi atau dengan memanfaatkan program konvolusi.

Tidak ada komentar:

Posting Komentar

animasi  bergerak gif