A linear generalized Hough transform and its parallel implementation

A linear generalized Hough transform (LIGHT) in which a linear numeric pattern is used to replace the single peak in the original generalized Hough transform (GHT) is presented. The LIGHT is more capable of detecting partially occluded objects. Moreover, it is well-suited for parallelization, especially on SIMD array processors. Several sequential and parallel LIGHT algorithms have been developed. Preliminary results for parallel implementation were obtained from and SIMD one-dimensional array processor (the AIS-4000 vision processor with 512 processing elements).<<ETX>>