二维、零边界、九邻域细胞自动机线性规则的理论与应用
离散数学
2008-04-16 v1 计算复杂性
计算机视觉与模式识别
摘要
本文研究了二维、九邻域、零边界、均匀及混合细胞自动机 (2D CA) 线性规则在图像处理中的理论与应用。这些规则根据影响目标单元的相邻单元数量被分为九类。研究发现，所有均匀规则均能生成给定图像的多重副本，具体取决于其所属类别；而混合规则则表现出对给定图像进行放大、缩小、加粗和细化的现象。此外，利用混合 CA 规则开发了一种名为 Sweepers 的新搜索算法，该算法适用于模拟迁移生物向单点目的地聚集、单吸引子与多吸引子细胞自动机理论、模式分类与聚类问题、图像压缩、加密与解密问题、密度分类问题等多个跨学科研究领域。
引用
@article{arxiv.0804.2346,
title = {Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules},
author = {Pabitra Pal Choudhury and Birendra Kumar Nayak and Sudhakar Sahoo and Sunil Pankaj Rath},
journal= {arXiv preprint arXiv:0804.2346},
year = {2008}
}
备注
17 pages, 41 figures, a portion of this paper is accepted in the journal as well as proceedings at WSEAS,2006