Page 170 - EMODUL - PENGOLAHAN CITRA DIGITAL

4. Convex Hull

Himpunan konveks (cembung) adalah himpunan yang mencakup

semua titik yang menghubungkan dua titik yang berada di dalam

himpunan. Adapun convex hull adalah bentuk poligon terkecil yang

dapat melingkupi objek. Poligon ini dapat dibayangkan sebagai gelang

elastis yang dapat melingkupi tepi objek, Hal seperti itu kadang

diperlukan untuk kepentingan mengenali objek, dengan menghilangkan

tepian objek yang cekung. Convex hull diperoleh dengan melibatkan

transformasi Hit_or_Miss (THM) dengan elemen-elemen penstruktur

yang dirotasi sebesar 90o. Contoh elemen penstruktur ditunjukkan pada

Gambar 9.15.

Gambar 9. 15 Empat elemen penstruktur untuk membentuk convex hull

Pada contoh di atas, x menyatakan “don’t care”.

Langkah awal untuk melakukan perhitungan convex hull

dilaksanakan dengan memberikan X01 = A, dengan A adalah citra yang akan

diproses. Selanjutnya, dilakukan perhitungan sebagai berikut:

i
Konvergensi tercapai ketika = −1. Nah, bila D = ,

convex hull A berupa

170