MEASUREMENT OF THE LENGTHS OF DIGITIZED CURVED LINES

被引：17

作者：

ELLIS, TJ

PROFFITT, D

ROSEN, D

RUTKOWSKI, W

机构：

[1] Biophysics Laboratory, Chelsea College, London, England

[2] Computer Vision Laboratory, University of Maryland, College Park

来源：

COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 10卷 / 04期

基金：

英国惠康基金;

关键词：

D O I：

10.1016/S0146-664X(79)80042-8

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

An examination is made of methods of measuring the lengths of arbitrarily shaped smooth curves from their quantized representations, both in the absence and in the presence of noise. For 4-way encoded curves in the absence of noise, the length of the underlying smooth curve can be accurately assessed as nπ/4 where n is the number of direction vectors in the curve, or as a function of n and the number of corners in the curve. Good measurements can also be obtained in the presence or absence of noise by means of an m-step polygon measure, or after direction or curvature smoothing. The methods are explained and their merits are compared. © 1979 Academic Press, Inc.

引用

页码：333 / 347

页数：15

共 14 条

[1]

Proffitt, Rosen, Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges, Computer Graphics and Image Processing, 10, pp. 318-332, (1979)

[2]

Rosenfeld, Compact figures in digital pictures, IEEE Transactions on Systems, Man, and Cybernetics, 4, pp. 221-223, (1974)

[3]

Freeman, On the digital computer classification of geometric line patterns, Proc. Nat. Electronics Conf., 18, pp. 312-324, (1962)

[4]

Rosenfeld, Johnston, Angle detection on digital curves, IEEE Transactions on Computers, 22, pp. 875-879, (1973)

[5]

Eccles, McQueen, Rosen, Analysis of the digitized boundaries of planar objects, Pattern Recognition, 9, pp. 31-42, (1977)

[6]

Rutkowski, Rosenfeld, A comparison of corner-detection techniques for chain coded curves, University of Maryland Computer Science Center TR-623, (1978)

[7]

Kulpa, Area and perimeter measurement of blobs in discrete binary pictures, Computer Graphics and Image Processing, 6, pp. 434-451, (1977)

[8]

Sankar, Krishnamurthy, On the compactness of subsets of digital pictures, Computer Graphics and Image Processing, 8, pp. 136-143, (1978)

[9]

Coxeter, Introduction to Geometry, (1961)

[10]

Rosen, A note on the measurement of quantized areas and boundaries, University of Maryland Computer Science Center TR-713, (1978)

← 1 2 →