Abstract An unbiased estimate for the length of straight lines represented by an arbitrary number of discrete vector elements is derived from statistical evaluation of line segments randomly positioned on a grid. The computational method is independent of the connectivity of the grid, whether it is rectangular or hexagonal. Estimates for the variance of the length are also given. The length estimate may be used in combination with linearity conditions to evaluate the length of an arbitrary curved contour by polygonal approximation. The length of the original curve can then be estimated with greater accuracy than when existing methods are used. An alternative method for length estimation is also presented, based on least-squares approximation of infinitely long straight lines. For 8-connectivity, the alternative method gives a greater accuracy than similar existing methods. Figures are presented for both alternatives in comparison with existing methods.
[1]
Arnold W. M. Smeulders,et al.
Some shape parameters for cell recognition
,
1980
.
[2]
Zenon Kulpa,et al.
Area and perimeter measurement of blobs in discrete binary pictures
,
1977
.
[3]
D. Proffitt,et al.
Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges
,
1979
.
[4]
Wallace S. Rutkowski,et al.
Measurement of the lengths of digitized curved lines
,
1979
.
[5]
R. Brons,et al.
Linguistic Methods for the Description of a Straight Line on a Grid
,
1974,
Comput. Graph. Image Process..
[6]
F. Groen,et al.
Freeman-code probabilities of object boundary quantized contours
,
1978
.