Connedted Component Labeling

Connedted compont labeling atau lebih dikenal dengan penandaan komponen terhubung ini berfungsi untuk memeriksa suatu citra dan pengelompokkan setiap piksel kedalam suatu komponen terhubung menurut aturan keterhubungan(4, 8 atau m-connectivity). Setiap komponenen terhubung yang tidak saling terhubung (disjoin) pada suatu citra akan diberikan tanda (label) berbeda (Putra, 2010).

Penandaan komponenen terhubung dilakukan dengan cara memeriksa masing-masing piksel dalam citra untuk mengidentifikasi area piksel yang terhubung. Area piksel yang terhubung merupakan area dari piksel yang mempunyai nilai intensitas yang sama. Penandaan komponenen terhubung ini dapat dilakukan pada citra biner dan citra grayscale. Langkah pertama yang dilakukan penandaan komponen terhubung dengan 8-connectivity  yaitu memeriksa nilai piksel tetangga dari P yaitu piksel atas, kiri diagonal atas kiri dan diagonal atas kanan dengan ketentuan sebagai berikut :

1.      Bila keempat piksel mempunyai keteganggan bernilai 0 maka berilah tanda baru pada P.

2.      Bila hanya salah satu piksel tetangga bernilai 1 maka berilah tanda dari piksel tetangga tersebut pada P.

3.      Bila salah satu atau lebih piksel tetangga bernilai 1 maka berilah salah satu tanda dari piksel tetangga tersebut pada P kemudian semua tanda dari piksel tetangga bernilai 1 tsb adalah ekuivalen (Putra, 2010).