Copyright © 1990 Published by Elsevier Science B.V.
Robust line-drawing extraction for polyhedra using weighted polarized hough transform
Received 7 February 1989;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Author Keywords: Scene analysis; Polyhedra; Hough transform; Line fitting; Line-drawing extraction; Model-driven search; Hypothesis and verification






E-mail Article
Add to my Quick Links

Cited By in Scopus (2)




