Optimal matching of deformed patterns with positional influence

DOI10.1016/0020-0255(87)90011-9MaRDI QIDQ1822516zbMATH OpenOpenAlexFDO

Authors Tzu-I Fan

Publication date 1987

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(87)90011-9

zbMATH Keywords

contextual preserved deformationscontextual variant deformationsDeformations on patternsoptimal pattern matchingpattern recognition

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Review text

Deformations on patterns, such as substitutions, deletions, and insertions, are extended to be positionally dependent. The deformation of a primitive depends not only on its type, but also on its position. Concepts of contextual preserved deformations (CPD) and contextual variant deformations (CVD) are proposed, as well as algorithms for optimal pattern matching under CPD and CVD conditions.

Recommendations

• An optimization method for elastic shape matching
• scientific article; zbMATH DE number 2043630
• Optimal matching of nonconvex polygons

Cites work

• A Method for the Correction of Garbled Words Based on the Levenshtein Metric
• A Pattern Deformational Model and Bayes Error-Correcting Recognition System
• A Sentence-to-Sentence Clustering Procedure for Pattern Analysis
• Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition
• Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis
• scientific article; zbMATH DE number 3657150 (Why is no real title available?)
• scientific article; zbMATH DE number 3690676 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 3395799 (Why is no real title available?)
• Knowledge versus search: a quantitative analysis using A*
• Language Correction Using Probabilistic Grammars
• Parallel parsing of tree languages for syntactic pattern recognition
• Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns
• Syntactic methods in pattern recognition
• The String-to-String Correction Problem

Cited in

(1)

• On a cyclic string-to-string correction problem

This page was built for publication: Optimal matching of deformed patterns with positional influence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822516)