Curve description using the inverse hough transform

摘要

We describe an algorithm for generating shape primitives from images of machined parts. The algorithm uses the properties of the Hough transform and its inverse. The images are captured as 256 × 256 pixel arrays, with 256 gray levels. Edge detection is performed using a Sobel transform and the binarized, edge-detected image is Hough transformed. The Hough plane is searched for the peaks due to straight lines in the image, and the bands due to curved lines. On output, straight lines in the image are represented in parametric form, and each curved edge is represented by a set of short straight-line segments. The implementation is robust enough to handle noisy data and will cope with arbitrarily curved edges.