This paper describes a new characteristic vector model for fingerprint representation that uses a planar graph and triangulation algorithms. This new characteristic vector model performed better in a fingerprint identification system than other vector models already proposed in the literature. Minutiae extraction is an essential step in a fingerprint recognition system. This paper presents a new method for minutiae extraction that explores the duality ridge ending/ridge bifurcation that exists when the skeleton image of a fingerprint is inverted. This new extraction method simplifies the computational complexity of a fingerprint identification system.
['Ramyses de Macedo Rodrigues', 'Marly Guimarães Fernandes Costa', 'Cicero Ferreira Fernandes Costa Filho']
Fingerprint verification using characteristic vectors based on planar graphics