Page 182 - EMODUL - PENGOLAHAN CITRA DIGITAL

C. Ekstraksi Tepi dan Kontur

1. Ekstraksi Tepi Objek

Tepi objek pada citra biner dapat diperoleh melalui algoritma yang

dibahas oleh Davis (1990). Pemrosesan dilakukan dengan menggunakan 8-

ketetanggaan. Sebagai penjelas, lihatlah Gambar 10.2. Piksel P mempuyai 8

tetangga yang dinyatakan dengan P0 hingga P7. Adapun algoritma tertuang

pada Algoritma 10.1.

P3 P2 P
1
P4 P P
0

P5 P6 P
7
Gambar 10. 2 Piksel dan 8 piksel tetangga

ALGORITMA 10.1 – Memperoleh tepi objek
Masukan:
• f (m,n): Citra masukan berupa citra biner berukuran m baris
dan n kolom
Keluaran:
• g (m, n): Hasil citra yang berisi tepi objek
FOR q  2 to m-1 FOR
p  2 to n-1
p0  f(q, p+1) p1
 f(q-1, p+1)
p2  f(q-1, p)
p3  f(q-1, p-1)
p4  f(q, p-1)
p5  f(q+1, p-1) p6
 f(q+1, p) p7 
f(q+1, p+1)
sigma  p0 + p1 + p2 + p3 + p4 + p5 + p6 + p7 IF sigma
= 8
g(q, p)  0
ELSE
g(q, p)  f(q, p)
END-IF
END-FOR
END-FOR

182