MAKALAH IMPLEMENTASI GRAPH

TUGAS UAS TEORI BAHASA DAN OTOMATA

Analisa

Makalah tersebut membahas tentang sebuah algoritma fingerprint recognition menggunakan pendekatan graf untuk meningkatkan efisiensi.

Metoda pengenalan sidik jari atau fingerprint recognition yang efisien sangat diperlukan, misalnya untuk database penduduk, keamanan, dan lain-lain. Pada makalah ini dibahas juga metoda pendekatan structural, yaitu dengan mengubah bentuk pencitraan gambar ke bentuk graf, dengan cara mengelompokkan gambar arah dari garis sidik jari yang sama menjadi sebuah daerah-daerah yang besar. Pada dasarnya proses pengenalan sidik jari atau fingerprint recognition adalah menyamakan gambar digital dari sidik jari seseorang dengan gambar digital dari sebuah database sidik jari.

Teknologi yang digunakan

1. Pengenalan sidik jari,
2. Graf,
3. Directional Imaging
4. Super Graph

Keuntungan

Sebagai referensi untuk perbandingan sehingga dapat diketahui keakuratan dan ketepatan metoda ini.

Kelemahan

Dengan menggunakan 8 Directional Computing akan membutuhkan perhitungan dan penyamaan yang lebih banyak sehingga membutuhakan waktu yang lebih lama dibandingkan dengan 4 Directional Computing.