A parallel implementation of the Hough transform method to detect lines and curves in pictures

摘要

An implementation of the Hough transform method on the Connection Machine is described. Detection and description of lines and curves in a picture is extremely expensive on sequential machines. The Hough transformation lends itself to elegant implementation on machines with SIMD (single instruction stream, multiple data system) architectures. The crucial issue in SIMD implementations is the cost of interprocessor communication. In this work, appropriate optimizations were carried out to minimize such costs.