Pengolahan citra adalah salah satu cabang dari ilmu informatika yang berkutat pada usaha untuk melakukan transformasi suatu citra/gambar menjadi citra lain dengan menggunakan teknik tertentu. Salah satu bentuk operasi pengolahan citra adalah segmentasi citra digital. Segmentasi citra digital adalah pembagian daerah citra digital menjadi bagian-bagian daerah yang lebih kecil berdasarkan letak piksel dan intensitasnya yang masih berdekatan. Ada beberapa algoritma yang digunakan dalam proses segmentasi citra, diantaranya algoritma Region Growing, JSEG, Watershead, K-Mean Clustering, Connected Component Labeling dan lain sebagainya.
Dalam tulisan ini akan dibahas mengenai proses segmentasi yang memisahkan objek – objek yang ada pada citra biner yang berupa gumpalan-gumpalan piksel (pixel blobs) yang berbentuk objek yang memiliki arti dan menghasilkan objek citra biner baru yang bersifat independen. Dalam tulisan ini pula akan membahas tentang teknik Croping Image pada pengolahan citra.
Algoritma Connected Component Labeling
Connected component labeling merupakan teknik yang juga bisa digunakan untuk mengklasifikasikan region atau objek dalam citra digital. Teknik ini memanfaatkan teori connectivity pikselpada citra. Piksel-pikseldalam region disebut connected (ada konektifitasnya atau connectivity) bila mematuhi aturan adjacency atau aturan “kedekatan” piksel . Aturan kedekatan pikselini memanfaatkan sifat ketetanggaan piksel . Dengan demikian piksel-piksel yang di katakan connected pada dasarnya memiliki sifat adjacency satu sama lain karena mereka masih memiliki hubungan neighbourhood atau ketetanggaan. Misalkan sebuah symbol V menyatakan nilai intensitas piksel . Anggap saja nilai tersebut dari (0,1). Perlu diingat, bahwa citra yang bisa diolah dengan menggunakan metode ini adalah citra monokrom atau citra biner. Ketetanggaan harus memiliki panjang atau jarak 1 unit (langsung antara piksel dengan piksel tanpa ada perantara nya).
Menurut Gonzales dan Woods (1992, p40), ada dua jenis konektivitasyangdigunakanpadacitraduadimensi.
