Length estimators for digitized contours

The estimation of the length of a continuous curve from discrete data is considered. For ideal straight chaincode strings, optimal estimators are given. Comparison are performed with known methods and recommendations given. A sampling density vs. accuracy trade-off theorem is presented. The applicability to nonstraight strings is discussed. For curves that may be bonsidered to be composed of circular arcs good length estimators are found.

[1]  S. H. Y. Hung,et al.  On the Straightness of Digital Arcs , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  D. Proffitt,et al.  Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges , 1979 .

[3]  F. Groen,et al.  Freeman-code probabilities of object boundary quantized contours , 1978 .

[4]  Li-De Wu,et al.  On the Chain Code of a Line , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jack E. Bresenham.  Algorithms for Circular Arc Generation , 1985 .

[6]  Behzad Shahraray,et al.  Uniform Resampling of Digitized Contours , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Arnold W. M. Smeulders,et al.  Vector code probability and metrication error in the representation of straight lines of finite length , 1982, Comput. Graph. Image Process..

[8]  Arnold W. M. Smeulders,et al.  Best Linear Unbiased Estimators for Properties of Digitized Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Patrick L. Odell,et al.  Estimation in linear models , 1971 .

[10]  M. D. McIlroy,et al.  A note on discrete representation of lines , 1985, AT&T Technical Journal.

[11]  Zenon Kulpa,et al.  Area and perimeter measurement of blobs in discrete binary pictures , 1977 .

[12]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[14]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..