The paper deals with the organization and construction of cellular automata for the implementation of the basic operations of the pre-processing images. The methods of edge detection, zoom, filling inside area of images and also selection of objects are considered. The analysis of the impact of different forms of the neighboring cells for the effective execution of operations is carried. Programs that simulate the operation of CA are developed. Computer models of the main elements in CAD Active-HDL have been obtained by modeling the structure of the CA. The obtained models have passed the test and their analysis showed high reliability of operation. This allows us to implement them in modern CPLD and FPGA hardware. This hardware is easily reprogrammed under the given structure of CA. Implementing FPGAs allows us to use one chip for realization of the basic functions of the CA. The experimental results showed that the used methods and CA are highly effective. The use of CA allows to describe of the image with high speed highly effective.
Modern computing systems preserve all information in intricate binary codes. The evolution of systems and technologies that aid in this preservation process must be continually assessed to ensure that they are keeping up with the demands of society.
Abstract. To date, there are many tasks that are aimed at studying the dynamic changes in physical processes. These tasks do not give advance known result. The solution of such problems is based on the construction of a dynamic model of the object. Successful structural and functional implementation of the object model can give a positive result in time. This approach uses the task of constructing artificial biological objects. To solve such problems, pseudo-random number generators are used, which also find wide application for information protection tasks. Such generators should have good statistical properties and give a long repetition period of the generated pseudo-random bit sequence. This work is aimed at improving these characteristics. The paper considers the method of forming pseudo-random sequences of numbers on the basis of aperiodic cellular automata with two active cells. A pseudo-random number generator is proposed that generates three bit sequences. The first two bit sequences are formed by the corresponding two active cells in the cellular automaton. The third bit sequence is the result of executing the XOR function over the bits of the first two sequences and it has better characteristics compared to them. The use of cellular automata with two active cells allowed to improve the statistical properties of the formed bit sequence, as well as its repetition period. This is proved by using graphical tests for generators built based on cellular automata using the neighborhoods of von Neumann and Moore. The tests showed high efficiency of the generator based on an asynchronous cellular automaton with the neighborhood of Moore. The proposed pseudo-random number generators have good statistical properties, which makes it possible to use them in information security systems, as well as for simulation tasks of various dynamic processes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.