Models and Hardware Implementation of Methods of Pre-processing Images Based on the Cellular Automata

Abstract

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.

Model and the Hardware Implementation of the Method of Selection of Images of Objects for Efficient Coding of Complex Images

“…CA are implemented by lattice which have nodes where are located processor elements (PE), which are associated with neighboring PE. These neighboring PE and communication with them to form neighborhood [4], [5], [8], [14]. CA is characterized by general condition, which depends on the state of each cell.…”

“…For coding of complex visual scenes which consist of individual local objects we use the method described in [5]. In [5] carried out analysis and structuring of the descriptions of all objects in the scene, as well as their location in it. According to the developed method carried out binarization in the entire complex image and the allocation of individual images in the circuit.…”

“…For a binary image feature is this the distance between adjacent groups of cells. To extract binary objects in the visual scene with the lowest spending hours is best to use a homogeneous computing environment, in particular CА [5], [8]. CА, due to their own flexibility and reinstallation the internal architecture can efficiently perform various operations on arrays of data.…”

Description and Recognition of Symmetrical and Freely Oriented Images Based on Parallel Shift Technology

“…The most widely used are such transformations as Fourier, Hadamard, Hafa, Haar, Hartley transformations (Frank, 2010;Gonzalez & Woods, 2008;Minichino & Howse, 2015) and Radon transformation (Belan & Motornyuk, 2013;Bilan, Models, & hardware, 2014). All these algorithms are very popular; they have shown high accuracy in image processing and recognition systems and are widely used at present.…”

Novel pseudo-random sequence of numbers generator based cellular automata

“…Therefore the problem arises of building CA, wherein at each moment not change their state all the cells, and only those that are excited by. These CA are used for various tasks [27][28][29][30][31]. However, to realize PRNG their application by authors unknown.…”