Page 211 - E-MODUL PCD 2
P. 211
Gambar 10.12 Objek-objek citra yang telah diberi label
Cara yang umum digunakan untuk melakukan pelabelan adalah
melalui metode pembanjiran (flood filling). Tiga cara untuk melakukan
pembanjiran dibahas oleh Burger & Burge (2008), yaitu sebagai berikut.
1) Pembanjiran secara rekursif: Pendekatan ini dapat diterapkan dengan
bahasa pemrograman yang mendukung proses rekursif.
2) Pembanjiran melalui Depth-first: Teknik ini memerlukan struktur data
tumpukan untuk melaksanakan pembanjiran.
3) Pembanjiran melalui Breadth-first: Teknik ini memerlukan struktur data
antrian untuk melaksanakan pembanjiran.
Sebagai contoh, akan diberikan implementasi algoritma yang
menggunakan pendekatan breadth-first. Kodenya seperti berikut.
211
