The patterns in collections of real world objects are often not based on a limited set of isolated properties such as features. Instead, the totality of their appearance constitutes the basis of the human recognition of patterns. Structural pattern recognition aims to find explicit procedures that mimic the learning and classification made by human experts in well-defined and restricted areas o...

Abstract A system developed for arrhythmia analysis of Holter ECGs employs a syntactic pattern recognition approach. This system consists of two independent stages: 1) primitive extractiondigitized ECG data is reduced to sequence of predefined subpattern shapes or "primitives", and 2) syntactical analysisthe primitive sequence is analyzed in accordance with syntactic principles to detect and cl...

Structural pattern representations, especially graphs, have advantages over feature vectors. However, they also suffer from a number of disadvantages, for example, their high computational complexity. Moreover, we observe that in the field of statistical pattern recognition a number of powerful concepts emerged recently that have no equivalent counterpart in the domain of structural pattern rec...

While relational representations have been popular in early work on syntactic and structural pattern recognition, they are rarely used in contemporary approaches to computer vision due to their pure symbolic nature. The recent progress and successes in combining statistical learning principles with relational representations motivates us to reinvestigate the use of such representations. More sp...

Continuous efforts have been made in searching for robust and effective iris coding methods, since Daugman’s pioneering work on iris recognition was published. Proposed algorithms follow the statistical pattern recognition paradigm and encode the iris texture information through phase, zero-crossing or texture-analysis based methods. In this paper we propose an iris recognition algorithm that f...

Defining similarities or distances between graphs is one of the bases of the structural pattern recognition field. An important trend within this field consists in going beyond the simple formulation of similarity measures by studying properties of graph’s spaces induced by such distance or similarity measures . Such a problematic is closely related to the graph embedding problem. In this artic...

Hypertext categorization is the task of automatically assigning category labels to hypertext units. Comparable to text categorization it stays in the area of function learning based on the bag-of-features approach. This scenario faces the problem of a many-to-many relation between websites and their hidden logical document structure. The paper argues that this relation is a prevalent characteri...

Grammatical inference, an important field of syntactic pattern recognition, is finding wider acceptance in many practical applications like computation biology. In this work we show the use of grammatical inference techniques in identifying pseudoknots in the RNA secondary structures. Identification of RNA secondary structure is among the few structure identification problems that can be solved...

The analysis of spatial relations among objects in an image is a important vision problem that involves both shape analysis and structural pattern recognition. In this paper, we propose a new approach to characterize the spatial relation along, an important feature of spatial configuration in space that has been overlooked in the literature up to now. We propose a mathematical definition of the...