Accession Number : ADA096569


Title :   A Cellular Automata Approach to Computer Vision and Image Processing.


Descriptive Note : Doctoral thesis,


Corporate Author : ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB


Personal Author(s) : Hadden,George Daniel


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a096569.pdf


Report Date : Sep 1980


Pagination or Media Count : 155


Abstract : In the HEXVIS system, which performs operations on scenes, all operations are carried out in a hexagonal array of cellular automata-like objects which corresponds to that scene. The system can perform (for instance) the following: recognition of edges, corners, and axes of symmetry, texture discrimination, determination of areas, and generation of Voronoi tessellations. The scene is first embedded in the hexagonal array, then the cells pass messages describing the cells' contents to their neighbors which, in turn, pass them on. As these messages pass through cells, they can interact with each other and with the contents of the cell in which they find themselves. The cells all perform the same operation or group of operations in parallel on their visiting messages. As a consequence of these operations, the states of some cells change in a way which indicates that they correspond to 'interesting' parts of the scene. This process can be repeated recursively using the altered states of the cells as new messages to be broadcast. A new algorithm embedded in HEXVIS, shrinks binary scenes in a hexagonal array.


Descriptors :   *IMAGE PROCESSING , *ARTIFICIAL INTELLIGENCE , *AUTOMATA , ALGORITHMS , EDGES , THESES , PARALLEL PROCESSING , PATTERN RECOGNITION , TEXTURE , MATRICES(CIRCUITS)


Subject Categories : Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE