Page 194 - EMODUL - PENGOLAHAN CITRA DIGITAL

Objek yang diberi label akan terlihat jelas jika nilai nol dihilangkan.

Hal seperti itu terlihat pada Gambar 10.10.

Gambar 10. 10 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.

194