scispace - formally typeset
Journal ArticleDOI

Feature identification for hybrid structural/statistical pattern classification

Henry S. Baird
- 01 Jun 1988 - 
- Vol. 42, Iss: 3, pp 318-333
TLDR
Large-scale statistically-significant trials, in the context of a mixed-font, variable-size optical character recognition (OCR) system, have shown that the technique is superior to simpler, fixed mappings, and is effective in generalizing common characteristics in mixtures of fonts.
Abstract: 
A general technique for combining the strengths of structural shape analysis with statistical classification is proposed. The approach is to construct a function, called a feature identification mapping, from the representation generated by structural analysis to the one required for statistical classification. It is shown that if a certain continuity property holds for the parameterizations of the structural shape types, then it is possible to infer the mapping automatically. Inference is slow and heuristic, but is highly automated, controlled by only a few statistical parameters, and is applicable uniformly to all shape types. In addition, if the shape types are sufficiently elementary, the resulting mapping can be computed quickly using kD-trees. Large-scale statistically-significant trials, in the context of a mixed-font, variable-size optical character recognition (OCR) system, have shown that the technique is superior to simpler, fixed mappings, and is effective in generalizing common characteristics in mixtures of fonts.

read more

Citations
More filters
Journal ArticleDOI

Historical review of OCR research and development

TL;DR: Both template matching and structure analysis approaches to R&D are considered and it is noted that the two approaches are coming closer and tending to merge.
Journal ArticleDOI

On the Recognition of Printed Characters of Any Font and Size

TL;DR: The current state of a system that recognizes printed text of various fonts and sizes for the Roman alphabet is described, which combines several techniques in order to improve the overall recognition rate.
Book ChapterDOI

Document image defect models

TL;DR: Work-in-progress towards a parameterized model of local imaging defects is described, together with a variety of motivating theoretical arguments and empirical evidence, and a pseudo-random image generator implementing the model has been built.
Journal ArticleDOI

Computer-access security systems using keystroke dynamics

TL;DR: By performing real-time measurements of the time durations between the keystrokes when a password is entered and using pattern-recognition algorithms, three online recognition systems were devised and tested.
Journal ArticleDOI

A structural/statistical feature based vector for handwritten character recognition

TL;DR: It has been demonstrated that a complete description of the characters can be achieved and that the same general-purpose structural/statistical feature based vector thus defined proves efficient and robust on different categories of handwritten characters such as digits, uppercase letters and graphemes.
References
More filters
Journal ArticleDOI

Generalizing the hough transform to detect arbitrary shapes

TL;DR: It is shown how the boundaries of an arbitrary non-analytic shape can be used to construct a mapping between image space and Hough transform space, which makes the generalized Houghtransform a kind of universal transform which can beused to find arbitrarily complex shapes.
Journal ArticleDOI

Data Structures for Range Searching

TL;DR: The purpose of this paper is to acquaint the reader with the structures currently avadable for solving the particular problem of range searching, and to display a set of general methods for attacking multikey searching problems.
Journal ArticleDOI

On the Recognition of Printed Characters of Any Font and Size

TL;DR: The current state of a system that recognizes printed text of various fonts and sizes for the Roman alphabet is described, which combines several techniques in order to improve the overall recognition rate.
Journal ArticleDOI

Automatic recognition of handprinted characters—The state of the art

TL;DR: Recognition algorithms, data bases, character models, and handprint standards are examined and Achievements in the recognition of handprinted numerals, alphanumerics, Fortran, and Katakana characters are analyzed and compared.
Journal ArticleDOI

Research on Machine Recognition of Handprinted Characters

TL;DR: The work is described systematically and analyzed in terms of so-called feature matching, which is likely to be the mainstream of the research and development of machine recognition of handprinted Chinese characters.