Page 183 - E-MODUL PCD 2

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

Contoh untuk memperoleh convex hull ditunjukkan pada Gambar 7.39.

183