Related Experiment Video
Updated: May 29, 2026
10:14
Chromatographic Fingerprinting by Template Matching for Data Collected by Comprehensive Two-Dimensional Gas Chromatography
Published on: September 2, 2020
A tree system approach for fingerprint pattern recognition.
1School of Electrical Engineering, Purdue University, West Lafayette, IN 47907; Tehran Polytechnic, Tehran, Iran.
IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
Summary
This study introduces a novel syntactic approach using tree systems to represent and classify fingerprint patterns. This method effectively categorizes complex fingerprint structures, offering a powerful new tool for forensic analysis.
Area of Science:
- Computer Science
- Pattern Recognition
- Forensic Science
Background:
- Traditional fingerprint analysis relies on manual comparison or limited automated systems.
- Classifying complex fingerprint patterns remains a challenge in forensic science.
- Syntactic pattern recognition offers a framework for structural analysis.
Purpose of the Study:
- To demonstrate a syntactic approach using tree systems for fingerprint pattern representation and classification.
- To develop a method for automated recognition and inference of fingerprint structures.
- To explore the potential of tree automata and grammatical inference in this domain.
Main Methods:
- Fingerprint impressions were divided into sampling squares for feature extraction.
- Regular tree languages and tree automata were employed to describe and recognize patterns.
- A grammatical inference system, utilizing reachability matrices and interactive techniques, was developed to infer structural configurations.
Main Results:
- The proposed approach successfully represented and classified fingerprint patterns using tree grammars.
- A set of 193 tree grammars was inferred from a 4x4 sampling matrix.
- The system demonstrated the capability to generate approximately 2x10^34 distinct classes for fingerprint patterns.
Conclusions:
- A syntactic tree-based system provides an effective method for representing and classifying fingerprint patterns.
- The developed grammatical inference system can infer complex structural configurations of fingerprints.
- This approach offers a scalable and powerful tool for automated fingerprint analysis and identification.
Related Concept Videos
01:03IR Frequency Region: Fingerprint Region
IR spectra are divided into two main regions: the diagnostic region and the fingerprint region. The diagnostic region of the spectrum lies above 1500 cm−1. The absorptions resulting from single-bond vibrations of the N–H, C–H, and O–H stretch at higher wavenumbers and appear on the left side of the spectrum. The stretching absorptions of the C≡C and C≡N occur between 2100–2300 cm−1. In contrast, those arising from stretching absorptions of the C=O, C=N, and C=C occur between 1600–1850 cm−1.
The...
The...
01:28Methods of Classification and Identification
Bacterial identification relies on a diverse array of techniques to classify and understand microorganisms, each tailored to uncover specific characteristics. Traditional morphological approaches, while still valuable, are limited for closely related or structurally simple organisms. Modern methods integrate biochemical, serological, genetic, and advanced molecular tools to achieve greater accuracy.Morphological and Biochemical TechniquesMorphological characteristics, such as cell shape and...
01:26Classification of Systems-I
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
01:21Association Areas of the Cortex
Association areas are regions of the cerebral cortex that do not have a specific sensory or motor function. Instead, they integrate and interpret information from various sources to enable higher cognitive processes such as memory, learning, and decision-making. Some key association areas include the following:
Prefrontal Association Area: This area is located in the frontal lobe and is involved in planning, decision-making, and moderating social behavior. It connects with primary motor areas,...
Prefrontal Association Area: This area is located in the frontal lobe and is involved in planning, decision-making, and moderating social behavior. It connects with primary motor areas,...
01:31Classification of Systems-II
Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,