ROBUST LINE-DRAWING EXTRACTION FOR POLYHEDRA USING WEIGHTED POLARIZED HOUGH TRANSFORM

The weighted polarized Hough transform (WPHT) and a new linking algorithm which will be shown to give benefits in robustness and speed are proposed for the line-drawing extraction of polyhedra. Unlike the standard Hough transform, the WPHT restricts the transform mapping to within a polarizing zone of the local fitting line, thus eliminating noisy votes on parameter space. A new line-drawing linking algorithm based on a hypothesis and verification strategy then operates on the recovered point sets of straight lines to establish a resulting construct. A major feature of our algorithm is that straight-line extraction and line-drawing linking are successfully associated to make the method work stably and reliably. © 1990.