LABEL INSPECTION USING THE HOUGH TRANSFORM ON TRANSPUTER NETWORKS

A variation of the Hough transform, the special normal/angle Hough transform (R-theta-sHT) is described detailing its characteristics and advantages and suitability for a parallel implementation. The transputer is introduced and the application of the R-theta-sHT on two popular types of transputer networks, a control-driven array and a demand-driven farm of transputers, is described. The methods employed for communication and the breakdown of the algorithms are described for each type of network. Timing results for the implementation on both networks are provided. The use of the R-theta-sHT is then further examined with application to the problem of label inspection, and two types of labels are used to demonstrate how to pass or fail labels under inspection.