|
计算机科学 2007
Algorithms for Pattern Recognition of 3-D Objects on a Hexagonal Grid
|
Abstract:
In this contribution,we bring up several algorithms,which are expected to become part of an overall scheme for achieving rapid pattern recognition of 3-D objects based on parallel computation architecture on a hexagonal pixel grid. These algorithms include edge detection using gray-level differences within a seven-pixel hexagonal neighborhood, local edge thinning, and feature extraction using seven-point hexagonal masks. Experimental tests of these algorithms by serial computer simulation on real hexagonal-array digital images of some simple objects such as a cube have shown success at rapidly recognizing essential features of the objects skeletons.