𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A method of describing fingerprint structure and identification algorithm using geometric characteristics

✍ Scribed by Michio Yamada; Akihisa Kodata; Hideyoshi Tominaga

Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
989 KB
Volume
25
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

This paper proposes a method of describing the structure of fingerprint images. The proposed description method considers reconstruction of the topological feature of fingerprints, and describes a fingerprint image as locations of ridges in a connected component. The topological structure of a fingerprint image is described by three features: the local relation between connected components; the local relation of ridges in a connected component; and the feature of the ridge shape.

By using ridge‐shape characteristics which are independent of locational coordinates, numbers are given to ridges and minutiae, and graph features of the connected relation and adjacency relation are described by numbered ridges and minutiae. Therefore, even if fingerprints are rotated or parallel transferred, the same descriptive information of the structure can be obtained. Also, the proposed matching process is based on paired ridge lengths and therefore, unlike traditional methods, locational matching using the reference of registered/inputted fingerprints becomes unnecessary. The effectiveness of the two proposed algorithms is confirmed by simulation.

πŸ“œ SIMILAR VOLUMES

A structure identification method of sub
A structure identification method of submodels for hierarchical fuzzy modeling using the multiple objective genetic algorithm
✍ Kanta Tachibana; Takeshi Furuhashi πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 424 KB

Fuzzy models describe nonlinear input-output relationships with linguistic fuzzy rules. A hierarchical fuzzy modeling is promising for identification of fuzzy models of target systems that have many input variables. In the identification, (1) determination of a hierarchical structure of submodels, (

A VLSI placement method using genetic al
A VLSI placement method using genetic algorithm considering hierarchical structure of solution space
✍ Seiichi Koakutsu; Yuji Urushida; Hironori Hirata πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 237 KB πŸ‘ 1 views

This paper proposes a new VLSI placement method using genetic algorithm considering the hierarchical structure of solution space. In the proposed method, we introduce a special solution encoding which represents the hierarchical structure of solution space, and new crossover operators which can main

Quantitative structure/property relation
Quantitative structure/property relationship analysis of Caco-2 permeability using a genetic algorithm-based partial least squares method
✍ Fumiyoshi Yamashita; Suchada Wanchana; Mitsuru Hashida πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 114 KB

Caco-2 cell monolayers are widely used systems for predicting human intestinal absorption. This study was carried out to develop a quantitative structure-property relationship (QSPR) model of Caco-2 permeability using a novel genetic algorithm-based partial least squares (GA-PLS) method. The Caco-2