Perbedaan kerangka objek tanpa noise dan dengan noise yang dihasilkan dengan
menggunakan algoritma MAT. Garis tebal menunjukkan objek awal, dan garis tipis menunjukkan
hasil kerangka objek.
P9 P2 P3 0 0 1
P8 P1 P4 1 P1 0
P7 P6 P5 1 0 1
(a) (b)
Gambar 6. (a) Ilustrasi pixel tetangga dan (b) nilai-nilai pixel tetangga. Pixel P1 memiliki delapan
tetangga yang masing-masing ditandai dengan P2, P3, P4, P5, P6, P7, P8, dan P9. Berdasarkan
gambar (b), N(P1) = 4 dan S(P1) = 3.
Berikut adalah tahapan algoritma skeletonizing yang dibuat oleh Zhang dan Suen (1987),
dengan empat asumsi:
1. Pixel dengan nilai 1 adalah foreground.
2. Pixel dengan nilai 0 adalah background.
3. Pixel objek menggunakan skema 8-connectivity.
4. Citra yang diproses sudah dibinerisasi.
4
Zhang, T. Y., & Suen, C. Y. (1984). A fast parallel algorithm for thinning digital patterns. Communications of the
ACM, 27(3), 236-239.
STEI- ITB IF5181-23516008-2 Halaman 10 dari 27 halaman
Template dokumen ini dan informasi yang dimilikinya adalah milik Sekolah Teknik Elektro dan Informatika ITB dan bersifat
rahasia. Dilarang me-reproduksi dokumen ini tanpa diketahui oleh Sekolah Teknik Elektro dan Informatika ITB.
c. P2 * P4 * P6 = 0
d. P4 * P6 * P8 = 0
3. Ubah nilai pixel yang sudah ditandai menjadi 0 (background).
4. Untuk setiap pixel, hitung nilai N(P) dan S(P), seperti pada langkah 1.
5. Sub-iterasi 2: tandai semua pixel foreground yang memenuhi empat kondisi berikut.
a. 2 N (P1) 6
b. S(P1) = 1
c. P2 * P4 * P8 = 0
d. P2 * P6 * P8 = 0
6. Ubah nilai pixel yang sudah ditandai menjadi 0 (background).
7. Ulangi algoritma mulai dari langkah 1 hingga tidak ada pixel yang dapat dihapus lagi.
(a)
A B C D A B C D A B C D
E F G H E F G H E F G H
I J K L I J K L I J K L
1 2 3
(b)
1 2 3
Gambar 7. Ilustrasi proses algoritma Zhang-Suen, dari penipisan pertama (1), kedua (2), dan
ketiga (3), dengan gambar yang sederhana (a) dan rumit (b). Penipisan terakhir menghasilkan
kerangka.
5
P2, P4, P6, dan P8 relatif terhadap A, sesuai dengan gambar. Hal ini berlaku juga pada poin-poin selanjutnya.
6
Supriana, I., & Aryan, P. R. (2011, July). Direct skeleton extraction using river-lake algorithm. In Electrical
Engineering and Informatics (ICEEI), 2011 International Conference on (pp. 1-3). IEEE.
STEI- ITB IF5181-23516008-2 Halaman 12 dari 27 halaman
Template dokumen ini dan informasi yang dimilikinya adalah milik Sekolah Teknik Elektro dan Informatika ITB dan bersifat
rahasia. Dilarang me-reproduksi dokumen ini tanpa diketahui oleh Sekolah Teknik Elektro dan Informatika ITB.