A New Graph Grammar Formalism for Robust Syntactic Pattern Recognition

要約

再帰的に構造化されたグラフ様パターンの構文を表すための形式を紹介します。
従来のグラフ文法のような生産ルールを使用するのではなく、より直接的で宣言的な方法で構文構造を表します。
文法とパターンはどちらもネットワークとして表され、解析はパターンから文法までの同性愛の構築と見なされます。
文法は、複数の次元で反復的で階層的でネストされた再帰構造を表すことができます。
これは、パターン認識のあらゆる側面（機能検出、セグメンテーション、解析、欠落したシンボルの埋め、トップダウン、ボトムアップ推論）のすべての側面が、それらの間の相乗効果を活用するために、単一のプロセスに統合される非常に平行したスタイルの解析をサポートします。
この論文の重点は、根底にある理論的問題にありますが、幾何学的な関係、ぼやけたシンボル、ぼやけたシンボル、重複したシンボル、雑然とした画像、および誤ったパッチを含む、50-1000シンボルの複雑な再帰的構造パターンのエラー耐性解析を示すために、いくつかの例を挙げて実行します。

要約(オリジナル)

I introduce a formalism for representing the syntax of recursively structured graph-like patterns. It does not use production rules, like a conventional graph grammar, but represents the syntactic structure in a more direct and declarative way. The grammar and the pattern are both represented as networks, and parsing is seen as the construction of a homomorphism from the pattern to the grammar. The grammars can represent iterative, hierarchical and nested recursive structure in more than one dimension. This supports a highly parallel style of parsing, in which all aspects of pattern recognition (feature detection, segmentation, parsing, filling in missing symbols, top-down and bottom-up inference) are integrated into a single process, to exploit the synergy between them. The emphasis of this paper is on underlying theoretical issues, but I also give some example runs to illustrate the error-tolerant parsing of complex recursively structured patterns of 50-1000 symbols, involving variability in geometric relationships, blurry and indistinct symbols, overlapping symbols, cluttered images, and erased patches.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google