6.4 Generation of Straight Line Segments or Curve Partitions

Chapter Contents (Back)
Curve Partitions. Line Approximation. Line Segments.
See also Hough Transform -- Use and Theory. for related methods. Plus there are other much older papers.

6.4.1 Basic Algorithms to Partition Curves, The Early Days

Chapter Contents (Back)
Curve Partitions. Segmentation, Curves. Curve Segmentation.
See also Relational Descriptions in Picture Processing.

Bellman, R.,
On the Approximation of Curves by Line Segments Using Dynamic Programming,
CACM(4), No. 6, June 1961, pp. 284. BibRef 6106

Stone, H.,
Approximation of Curves by Line Segments,
MathComp(15), 1961, pp. 40-47. BibRef 6100

Gluss, B.,
A Line Segment Curve-Fitting Algorithm Related to Optimal Encoding of Information,
InfoControl(5), 1962, pp. 261-267. BibRef 6200

Phillips, G.M.,
Algorithm for Piecewise Straight Line Approximations,
Computer Journal(11), 1968, pp. 211-212. BibRef 6800

Ramer, U.[Urs],
An Iterative Procedure for the Polygonal Approximation of Plane Curves,
CGIP(1), No. 3, November 1972, pp. 244-256.
Elsevier DOI BibRef 7211

Feng, H.Y., Pavlidis, T.[Theo],
Finding 'Vertices' in a Picture,
CGIP(2), No. 2, October 1973, pp. 103-117.
Elsevier DOI BibRef 7310

Pavlidis, T.[Theo],
Optimal Piecewise Polynomial L2 Approximation of Functions of One and Two Variables,
TC(24), No. 1, January 1975, pp. 98-102. BibRef 7501

Rosenfeld, A., Johnston, E.G.,
Angle Detection on Digital Curves,
TC(22), 1973, pp. 875-878. BibRef 7300

Davis, L.S.,
Understanding Shape: Angles and Sides,
TC(26), No. 3, March 1973, pp. 236-242.
See also Understanding Shape, II: Symmetry. BibRef 7303

Douglas, D.H., Peucker, T.K.,
Algorithms for the reduction of the number of points required to represent a digitized line or its caricature,
Cartographica(10), 1973, pp. 112-122.
DOI Link Iterative endpoint fit. BibRef 7300

Rosenfeld, A., Weszka, J.S.,
An Improved Method of Angle Detection on Digital Curves,
TC(24), 1975, pp. 940-941. BibRef 7500

Rosenfeld, A.,
Digital Straight Line Segments,
TC(23), No. 12, December 1974, pp. 1264-1269. The early paper for lines from curves. Defines a chord property. BibRef 7412

Klaasman, H.,
Some Aspects of the Accuracy of the Approximated Position of a Straight Line on a Square Grid,
CGIP(4), No. 3, September 1975, pp. 225-235.
Elsevier DOI BibRef 7509

Albano, A.,
Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments,
CGIP(3), No. 1, March 1974, pp. 23-33.
Elsevier DOI BibRef 7403

Chapter on Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform continues in
Basic Algorithms to Partition Curves, Represent Curves .


Last update:Mar 16, 2024 at 20:36:19