Robust line-drawing extraction for polyhedra using weighted polarized hough transform

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.

[1]  Thomas S. Huang,et al.  Connected Line Drawing Extraction from a Perspective View of a Polyhedron , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Charles R. Dyer,et al.  3-D multiview object representations for model-based object recognition , 1987, Pattern Recognit..

[3]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[4]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  Stanley M. Dunn,et al.  Approximating point-set images by line segments using a variation of the Hough transform , 1983, Comput. Vis. Graph. Image Process..

[6]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[7]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  David Harwood,et al.  An iterative hough procedure for three-dimensional object recognition , 1984, Pattern Recognit..

[9]  Edward Roy Davies.  Image space transforms for detecting straight edges in industrial images , 1986, Pattern Recognit. Lett..

[10]  J. T. Tou,et al.  The orthographic projection method for the description of three-dimensional objects , 1987 .

[11]  Thomas S. Huang,et al.  A Corner Finding Algorithm for Image Analysis and Registration , 1982, AAAI.

[12]  Stephen D. Shapiro,et al.  Use of the Hough transform for image data compression , 1980, Pattern Recognit..

[13]  J. Y. Yang,et al.  Matching Perspective Views of a Polyhedron Using Circuits , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[15]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[16]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[17]  David Casasent,et al.  Curved object location by Hough transformations and inversions , 1987, Pattern Recognit..

[18]  Luc Van Gool,et al.  An algorithm for the extraction of line drawings for polyhedral scenes and their use in stereo vision , 1985 .

[19]  David Casasent,et al.  Hough space transformations for discrimination and distortion estimation , 1987, Comput. Vis. Graph. Image Process..

[20]  Radu Horaud,et al.  New Methods for Matching 3-D Objects with Single Perspective Views , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.