A Pattern Deformational Model and Bayes Error-Correcting Recognition System

Abstract

A pattern deformational model is proposed in this paper. Pattern deformations are categorized into two types: local deformation and structural deformation. A structure-preserving local deformation can be decomposed into a syntactic deformation followed by a semantic deformation, the former being induced on primitive structures and the latter on primitive properties. Bayes error-correcting parsing algorithms are proposed accordingly which not only can perform normal syntax analysis but also can make statistical decisions. An optimum Bayes error-correcting recognition system is then formulated for pattern classification. The system can be considered as a hybrid pattern classifier which uses both syntactic and statistical pattern recognition techniques.

Keywords

This publication has 8 references indexed in Scilit:

A Syntactic Approach to Shape Recognition Using Attributed Grammars
IEEE Transactions on Systems, Man, and Cybernetics, 1979
A Pattern Deformational Model and Bayes Error-Correcting Recognition System
IEEE Transactions on Systems, Man, and Cybernetics, 1979
Structure-preserved error-correcting tree automata for syntactic pattern recognition
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1976
Language Correction Using Probabilistic Grammars
IEEE Transactions on Computers, 1976
Stochastic Syntactic Decoding for Pattern Classification
IEEE Transactions on Computers, 1975
A Minimum Distance Error-Correcting Parser for Context-Free Languages
SIAM Journal on Computing, 1972
ON LINGUISTIC, STATISTICAL AND MIXED MODELS FOR PATTERN RECOGNITION
Published by Elsevier ,1972
A formal picture description scheme as a basis for picture processing systems
Information and Control, 1969