See also Hough Transform -- Use and Theory. for related methods. Plus there are other much older papers.

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:Jul 18, 2024 at 20:50:34