MENGHITUNG OBYEK 2D MENGGUNAKAN CONNECTED COMPONENT LABELING

Abstract

Perhitungan obyek dalam bentuk 2 dimensi (2D) sering dilakukan pada sebuah citra foto. Contoh kasus yang membutuhkan deteksi dan perhitungan obyek pada sebuah citra foto adalah obyek sel tubuh seperti sel darah serta sel tubuh lainnya, kontur sebuah wilayah dan obyek biji-bijian. Tahap deteksi obyek pada sebuah citra harus terlebih dahulu dilakukan. Pada umumnya obyek dalam sebuah citra memiliki keseragaman warna piksel. Algoritma connected component labeling (CCL) adalah metode yang dapat digunakan untuk mengklasifikasikan region atau objek dalam citra digital. Algoritma ini menerapkan teori connectivity piksel dari citra. Seluruh piksel pada sebuah region disebut connected atau memiliki hubungan bila mematuhi aturan adjacency atau “kedekatan” piksel. Aturan kedekatan piksel ini memanfaatkan ketetanggaan antara piksel satu dengan piksel yang lainnya. Citra yang dapat diolah dengan menggunakan algoritma CCL adalah citra biner atau citra monokrom. Paper ini juga menggunakan metode image preprocessing lain seperti binary thresholding dan median filter sebelum dilakukan CCL agar hasil deteksi dan perhitungan dapat mencapai akurasi di atas 80%.