28 Pengambilan seluruh kontur dan merekonstruksikannya ke dalam hirarki
full herarchy menjadi kontur yang bersarang. Seperti pada gambar II-6.
II.1.8.1 Convexty dan Convexty Defects
Dalam menggambar shape atau suatu bentuk dalam suatu kontur yang sudah ditemukan dapat menggunakan metode Convexity and Convexity defects.
Metode ini memberikan pemahaman pada komputer mengenai bentuk dari kontur yang ditemukan dengan memanfaatkan ketidak tepatan penggambaran shape yang
mengelilingi objek, metode ini bukan hanya dapat mendapatkan karakteristik dari tangan tapi juga posisi tangan.
Convexity Defect berfungsi sebagai suatu metode untuk mendapatkan kontur yang berkarakter kuat dan pasti pada suatu objek misalkan tangan.
sedangkan convex hull biasa dipakai untuk mendapatkan kontur besar yang mengelilingi suatu objek.
Convexity dan convexity defects menggambarkan kontur dengan dua metode yaitu convex hull dan convexity defects. Convexity adalah rasio perimeter
convexity-hull , �
��� ℎ���
ke perimeter batas bentuk, �
�ℎ� �
, mana convex hull adalah poligon convex minimum yang mencakup bentuk.
� =
�
��� ℎ���
�
�ℎ� �
…………………………………………………………..12
Sehingga dengan menggunakan convex hull kita akan mendapatkan bentuk boundary dari tangan dengan batas-batas minimal.
29 Sedangkan untuk mendapatkan kontur atau menggambarkan kontur tepat
mengelilingi kontur tangan dapat menggunakan metode convexity defects.
Berikut adalah persamaan yang dipakai dalam opencv sesuai dengan advances visual computing 5
th
symposium: =
�� � �
�
1
. �
2
| �
1
|| �
2
|
� …………………………………………………13
Dimana v1,v2 adalah masing-masing vektor antara awal dan titik akhir pertama dan kedua convexity defects. Jikaangle lebih rendah dari threshold
terkecil,makav1 dan v2 dari persamaan convexity defects tersebut dianggap sebagai kandidat yang mungkin untuk penyempitan menjadi titik baru, selain
itumaka convexity defects tidak dapat dipakai . Berikut contoh convex hull dan
convexity defects.
Gambar II.7 Implementasi Convexity dan Convexity Defect pada citra tangan manusia
Convexity defect terlihat merupakan garis yang tepat mengelilingi tangan dan merupakan shape atau bentuk yang minimalis, sedangkan garis kontur gelap
adalah convex hull sekitar tangan.
30
II.1.9 Corner Finding
