Soal UTS Pengolah Citra Digital semester 4

1. Ada berapa metode deteksi tepi pada matlab, sebutkan dan jelaskan? 2. Apa perbedaan antara metode tersebut? 3. Jelaskan metode apa yang telah kalian buat dalam deteksi tepi kemaren?

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

Nama : Miftachul Munir NIM : 2010.69.04.0251

Jawab 1. Ada dua metode untuk dapat mendeteksi tepi yaitu: - Metode First-Order Derivative Edge Detection - Metode Second-Order Derivative Edge Detection A. Sedangkan yang termasuk metode pertama (first-order) adalah: The Roberts operators, The Prewitt operators, The Sobel operators, B. Dan yang termasuk metode kedua (second-order) adalah: Laplacian, Canny, a) Operator Robert merupakan suatu teknik deteksi tepi sederhana dan memiliki tingkat komputasi yang cepat. Pada umumnya operator ini digunakan untuk citra grayscale. Operator Robert dapat digambarkan dengan 2 ( dua ) matrik berukuran 2 x 2 seperti berikut : [ [ ] ]

Matriks di atas dapat merespon tepian maksimal hingga 45. Kedua matriks di atas dapat diterapkan pada citra secara terpisah, baik untuk mendapatkan tepian horizontal maupun tepian vertikal. Kedua matriks ini juga dapat dikombinasikan dengan salah satu dari cara berikut untuk mendapatkan hasil gradient dari tepi, yaitu : | | | | | | | | ....(2-7) ....(2-8)

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

b) Operator Prewitt merupakan kebalikkan dari operator Sobel. Operator ini lebih sensitif terhadap tepian horizontal dan vertikal dari pada tepian diagonal. Operator ini terbentuk dari matriks berukuran 3 x 3 seperti berikut : [ ]

c) Operator Sobel lebih sensitif terhadap tepian diagonal dari pada tepian vertikal dan horizontal. Operator ini terbentuk dari matriks berukuran 3 x 3 seperti berikut : [ ]

Sama halnya dengan operator Robert, operator Sobel juga dapat diterapkan secara terpisah untuk mendapatkan gradient horizontal dan gradient vertikalnya. Untuk mendapatkan gradient gabungan dapat dihitung dengan menggunakan persamaan berikut : | | | | | | | | ....(2-9) ....(2-10)

a) Operator Laplacian turunan kedua dari tepi berjenis landai adalah sebuah fugnsi yang memotong sumbu x pada lokasi tepi. Laplcian adalah kesamaan dua dimensi dari turunan kedua untuk fungsi tersebut. Rumus Laplacian untuk fungsi f (x,y) adalah : ....(2-11)

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

Berbeda dengan operator-operator deteksi tepi sebelumnya, operator deteksi tepi Laplacian ini tidak melakukan penguatan profil tepi, melainkan mencari titik perpotongan garis yang merupakan fungsi turunan kedua. b) Operator Canny merupakan salah satu algoritma deteksi tepi modern. Pada tahun 1986 John Canny mengusulkan tiga kriteria yang menjadi basis pengembangan filter untuk bernoise (Febri ani, 2008). Algoritma deteksi tepi Canny dikenal sebagai algoritma yang optimal dalam melakukan pendeteksian tepi. Untuk meningkatkan metode - metode yang telah ada dalam pendeteksian tepi, algoritma deteksi tepi Canny mengikuti beberapa kriteria (Canny, 1986) sebagai berikut: Good detection. Kriteria ini bertujuan memaksimalkan nilai signal to noise ratio (SNR) sehingga semua tepi dapat terdeteksi dengan baik atau tidak ada yang hilang. Good localization. tepi yang terdeteksi berada pada posisi yang s ebenarnya, atau dengan kata lain bahwa jarak antara posisi sebenarnya adalah seminimum mungkin (idealnya adalah 0). mengoptimalkan pendeteksian tepi pada citra

2.

Perbedaan Metode-metode pada pengolahan garis tepi. Operator Robert : Menggunakan operator gradient berukuran2 x 2 Sangat sensitive terhadap noise Dapat merespon tepian maksimal hingga 45 Operator Prewitt : Menggunakan filter HPF yang diberi satu angka nol penyangga Menggunakan 8 buah kernel operator gradient Lebih sensitif terhadap tepian horizontal dan vertikal dari pada tepian diagonal Operator Sobel horizontal dan gradient vertikalnya Menggunakan filter HPF yang diberi satu angka nol penyangga : Diterapkan secara terpisah untuk mendapatkan gradient

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

Mampu

untuk

mengurangi

noise

sebelum

melakukan

perhitungan deteksi tepi Terbentuk dari matriks berukuran 3 x 3 Operator Laplacian : Tidak melakukan penguatan profil tepi Menerapkan thresholding Berbentuk omny directional Sangat sensitif terhadap noise Operator Canny : Hanya ada satu respon untuk tiap tepi Dimungkinkan dihasilkan jarak yang minimum antara tepi yang dideteksi dengan tepi yang asli. Mampu untuk meletakkan dan menandai semua tepi yang ada sesuai dengan pemilihan parameter-parameter konvolusi yang dilakukan. Sekaligus juga memberikan fleksibilitas yang sangat tinggi dalam hal menentukan tingkat deteksi ketebalan tepi sesuai yang diinginkan.

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

3. Ada beberapa metode dalam deteksi tepi, adapun contoh perintah deteksi tepi dengan Matlab saya menggunakan metode Canny: Adapun listing code : g = imread(Lutvi.jpg); gray=rgb2gray(g); x = edge(gray,canny); imshow(x); hasilnya :

Gambar Asli

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4

Dari hasil di atas dalam penulisan listing coding di matlab tinggal di ganti mau pakai metode apa. Saya memakai metode canny. Adapun hasil bisa dilihat hasilnya dibawah ini. Output dari program di atas adalah sebagai berikut :

Hasil Metode Canny

Moch Lutfi 2010.69.04.0035 Teknik informatika Semester 4