Hierarchy Based on Neighborhood Template about k -Neighborhood Template A -Type Three-Dimensional Bounded Cellular Acceptor

Recently, due to the advance in dynamic image processing, computer animation, augmented reality ( AR ), and so forth, it has become increasingly apparent that the study of four-dimensional pattern processing (three-dimensional pattern processing with time axis) should be very important. Thus, the study of four-dimensional automata as the computational model of four-dimensional pattern processing has been meaningful. From this point of view, we first introduced a four-dimensional automaton in 2002. In the multi-dimensional pattern processing, designers often use a strategy whereby features are extracted by projecting high-dimensional space on low-dimensional space. In this paper, from this viewpoint, we introduce a new computational model, k-neighborhood template A - type three-dimensional bounded cellular acceptor (abbreviated as A -3 BCA ( k )) on four-dimensional input tapes, and discuss hierarchy based on neighborhood template about A -3 BCA ( k ).