PENGENALAN SIDIK JARI MENGGUNAKAN GRAF TERHUBUNG 24 (Fingerprint Recognation Using Connected Graph

Abstract

Someone could be known from his fingerprints because finger print is unique or not the same for everyone. Seen as a characteristic finger print pattern off low lines and the orientation of the flow lines on the skin. The pattern is divided into three arches, loops, whorls. At the finger prints are the angles caused by the intersection of the line/groove orientation commonly called minutiae. This paper will discuss the application of graph theory to analyze the finger print minutiae by using this. A graph is said to be equalif mutually isomorphic, so that if two finger print shave a pattern like the two graphs are isomorphic each other, it can be said that both the finger print belonged to a person.