DEKOMPOSISI MORFOLOGI BENTUK BINER DUA DIMENSI MENJADI POLIGON KONVEKS DENGAN PENDEKATAN HEURISTIK

Authors

  • Nanik Suciati
  • Rosdiana Rahmawati
Views: 704 Downloads: 274 DOI: https://doi.org/10.12962/j24068535.v5i2.a232

Abstract

Dalam pengolahan citra digital dan pengenalan pola, representasi bentuk merupakan masalah yang paling mendasar. Sebuah skema representasi bentuk yang bagus dapat memberi kemudahan pada analisis bentuk untuk dikembangkan pada berbagai macam pencocokan bentuk atau tugas pengenalan.
Pada Penelitian ini, dirancang perangkat lunak untuk mendekomposisi bentuk biner dua dimensi menjadi poligon konveks dengan menggunakan teori morfologi dan pendekatan secara heuristik. Proses dekomposisi dilakukan dengan menentukan aproksimasi konveks dari citra yang diolah. Penentuan aproksimasi konveks didapat dari penyusutan bentuk untuk mengambil bentuk primitif dasar, kemudian mengembangkan kembali bentuk tersebut sehingga menjadi poligon konveks. Hasil dari proses ini berupa komponen konveks dan representasinya.
Hasil uji coba membuktikan bahwa komponen konveks yang dihasilkan dari bentuk dengan tepi yang tidak banyak lekukan akan lebih sedikit daripada bentuk dengan banyak lekukan pada tepinya. Selain itu jumlah komponen konveks yang dibutuhkan untuk menghasilkan pendekatan bentuk asal, lebih sedikit bila dibandingkan dengan algoritma Wang, algoritma Pitas dan Skeleton Transform.

Kata Kunci : bentuk biner, poligon konveks, morfologi, komponen konveks.

Downloads

Download data is not yet available.

Downloads

Published

2006-07-01

Issue

Vol 5, No 2 Juli 2006

Section

Articles

License

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in JUTI unless they receive approval for doing so from the Editor-in-Chief.

JUTI open access articles are distributed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.

How to Cite

[1]
N. Suciati and R. Rahmawati, “DEKOMPOSISI MORFOLOGI BENTUK BINER DUA DIMENSI MENJADI POLIGON KONVEKS DENGAN PENDEKATAN HEURISTIK”, JUTI, vol. 5, no. 2, pp. 86–91, Jul. 2006, doi: 10.12962/j24068535.v5i2.a232.