Spline-based recognition of straight lines and curves in engineering line drawings

Abstract The paper addresses the problem of distinguishing straight lines from curves in noisy grey tone images and representing those lines and curves mathematically. A method for locating corners is discussed, and a technique based on spline representations is proposed for classifying line segments as straight or curved. Results are given for several typical noisy engineering line drawings.

[1]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[2]  K. Ramachandran,et al.  Coding method for vector representation of engineering drawings , 1980, Proceedings of the IEEE.

[3]  Vishvjit S. Nalwa.  Edge-Detector Resolution Improvement by Image Interpolation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Paul Suetens,et al.  A semiautomatic digitization method and the use of splinefunctions in processing line drawings , 1981 .

[5]  M. Cox.  Curve Fitting with Piecewise Polynomials , 1971 .

[6]  Ivan Tomek,et al.  Two Algorithms for Piecewise-Linear Continuous Approximation of Functions of One Variable , 1974, IEEE Transactions on Computers.

[7]  Takeshi Kiyono,et al.  Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial , 1977, TOMS.

[8]  Robert M. Haralick,et al.  Extraction of lines and regions from grey tone line drawing images , 1984, Pattern Recognit..

[9]  Theodosios Pavlidis,et al.  Curve Fitting with Conic Splines , 1983, TOGS.

[10]  K. Preiss,et al.  Automatic Generation of a Cubic B-Spline Representation for a General Digitized Curve , 1981, Eurographics.

[11]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[12]  T. P. Clement.  The extraction of line-structured data from engineering drawings , 1981, Pattern Recognit..

[13]  R. Haralick,et al.  A facet model for image data , 1981 .

[14]  Fujio Yamaguchi,et al.  A new curve fitting method using a CRT computer display , 1978 .

[15]  Gérard G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[16]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[17]  Maureen Stone,et al.  Curve-fitting with piecewise parametric cubics , 1983, SIGGRAPH.

[18]  J. Patrick Bixler,et al.  A technique for encoding lines and regions in engineering drawings , 1985, Pattern Recognit..

[19]  Jack Sklansky,et al.  Fast polygonal approximation of digitized curves , 1980, Pattern Recognit..

[20]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[21]  Theodosios Pavlidis,et al.  Optimal Piecewise Polynomial L2Approximation of Functions of One and Two Variables , 1975, IEEE Transactions on Computers.

[22]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[23]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[24]  D. J. Langridge,et al.  Curve encoding and the detection of discontinuities , 1982, Comput. Graph. Image Process..

[25]  Paul Dierckx.  Algorithms for smoothing data with periodic and parametric splines , 1982, Comput. Graph. Image Process..

[26]  Nobumichi Ishimura,et al.  Spline approximation of line images by modified dynamic programming , 1986, Systems and Computers in Japan.

[27]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.