Optimal matching of deformed patterns with positional influence

Abstract 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 are algorithms for optimal pattern matching under CPD and CVD conditions.

[1]  King-Sun Fu,et al.  Pallel parsing of tree languages for syntactic pattern recognition , 1979, Pattern Recognit..

[2]  Michael Thompson,et al.  Frontiers of Pattern Recognition , 1975 .

[3]  E. Reingold,et al.  Combinatorial Algorithms: Theory and Practice , 1977 .

[4]  Judea Pearl.  Knowledge Versus Search: A Quantitative Analysis Using A* , 1983, Artif. Intell..

[5]  Richard A. Thompson,et al.  Language Correction Using Probabilistic Grammars , 1976, IEEE Transactions on Computers.

[6]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[8]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  King-Sun Fu,et al.  Tree Translation and Its Application to a Time-Varying Image Analysis Problem , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  King-Sun Fu,et al.  A syntactic approach to time-varying image analysis , 1979 .

[11]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[12]  King-Sun Fu,et al.  A Sentence-to-Sentence Clustering Procedure for Pattern Analysis , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  King-Sun Fu,et al.  A Pattern Deformational Model and Bayes Error-Correcting Recognition System , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  King-Sun Fu,et al.  Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns , 1977, IEEE Trans. Computers.

[16]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Tamotsu Kasai,et al.  A Method for the Correction of Garbled Words Based on the Levenshtein Metric , 1976, IEEE Transactions on Computers.

[18]  King-Sun Fu.  Pattern Recognition for Automatic Visual Inspection , 1982, Computer.

[19]  Azriel Rosenfeld.  Picture Processing: 1981 , 1982, Comput. Graph. Image Process..