arXiv reaDer
Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules
 このペーパーでは、画像処理における2次元、9近傍、ヌル境界、均一、およびハイブリッドセルラーオートマトン(2D CA)線形ルールの理論と適用について説明します。これらのルールは、検討中のセルに影響を与える隣接セルの数に応じて、9つのグループに分類されます。すべての均一ルールは、ハイブリッドルールが特定の画像のズームイン、ズームアウト、厚化、および薄化の現象を特徴づけることが示されているため、所属するグループに応じて、特定の画像の複数のコピーをレンダリングすることがわかりました。さらに、ハイブリッドCAルールを使用して、スイーパーアルゴリズムと呼ばれる新しい検索アルゴリズムが開発されます。これは、単一ポイントの目的地への生物の移動、単一アトラクターおよび複数アトラクターのセルラーオートマトン理論、パターン分類、クラスタリングの問題、画像圧縮、暗号化と復号化の問題、密度分類の問題など。
This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups depending upon the number of neighboring cells influences the cell under consideration. All the Uniform rules have been found to be rendering multiple copies of a given image depending on the groups to which they belong where as Hybrid rules are also shown to be characterizing the phenomena of zooming in, zooming out, thickening and thinning of a given image. Further, using hybrid CA rules a new searching algorithm is developed called Sweepers algorithm which is found to be applicable to simulate many inter disciplinary research areas like migration of organisms towards a single point destination, Single Attractor and Multiple Attractor Cellular Automata Theory, Pattern Classification and Clustering Problem, Image compression, Encryption and Decryption problems, Density Classification problem etc.
updated: Tue Apr 15 2008 10:17:35 GMT+0000 (UTC)
published: Tue Apr 15 2008 10:17:35 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト