Distorted pattern analysis with the help of node label controlled graph languages

摘要

An algorithm of error-correcting parsing for analysis of distorted patterns is presented. The algorithm is based on the syntax analyser presented by Flasiński (Pattern Recognition21, 623–629, 1988) for scene analysis. The extended ETL/1-grammar is less restricted than the grammar presented previously by the author but the parser has the same time complexity as its predecessor. The notions introduced in the paper are useful for researches in error-correcting parsing of graph languages.