The Design of Hexagonal Sampling Structures for Image Digitisation and Their Use with Local Operators

R C Staunton, School of Engineering, University of Warwick, CV4 7AL, UK

Key words: Hexagonal sampling, local operator, machine vision.

Abstract

An optimum hexagonal sampling structure for use with a raster scan input device is described. A set of local operators for detecting object edges within the image is designed and the accuracy shown to be high when compared with similar local operators for use in the conventional square structure. It is noted that hexagonal Fourier plane operators also exist. A comparison between equivalent processing times for systems implemented on a popular processor is presented and a saving in excess of 40% is demonstrated.

Key words: Hexagonal sampling, local operator, machine vision.