Procedures for rapid pattern recognition of three-dimensional objects using parallel processing on a hexagonal pixel grid

摘要

Abstract: We present several procedures which are intended to be part of an overall scheme for achieving rapid pattern recognition of three-dimensional objects by using parallel processing on a hexagonal grid. The basic steps of the scheme are edge detection based on gray-level differences within a seven-pixel neighborhood, local edge thinning, local feature detection and feature correction based on comparison of features within a 61-pixel superneighborhood. Experimental tests of these procedures by serial computer algorithms and by hand simulation on real digital images of simple objects such as a cube, a wedge and a cylinder have shown some success at recognizing key features of the object skeletons. The results indicate that implementation and further development of these procedures on a real hexagonal grid of photodetectors with attached parallel-processing units would be very fruitful. !15