arXiv reaDer
On the Cell-based Complexity of Recognition of Bounded Configurations by Finite Dynamic Cellular Automata
 この論文では、従来のセルオートマトン(CA)-有限動的セルオートマトン(FDCA)の一般化により、有界構成のクラスの認識の複雑さを研究しています。生物学的およびコンピュータービジョンのCAベースのモデルに触発されたこの研究は、複雑度測定および入力構成のクラスのプロパティを導き出し、1層オートマトンと比較して2層オートマトンを介して認識を実現するのに有益です。 -層状のオートマトン。画像パターン認識タスクの形式化されたモデルを使用して、空ではない一連の実用的な問題に対して派生条件が満たされることを実証します。
This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and computer vision, this study attempts to derive the properties of a complexity measure and of the classes of input configurations that make it beneficial to realize the recognition via a two-layered automaton as compared to a one-layered automaton. A formalized model of an image pattern recognition task is utilized to demonstrate that the derived conditions can be satisfied for a non-empty set of practical problems.
updated: Fri Oct 11 2002 19:55:16 GMT+0000 (UTC)
published: Fri Oct 11 2002 19:55:16 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト