METRICATION ERRORS AND CODING EFFICIENCY OF CHAIN-ENCODING SCHEMES FOR THE REPRESENTATION OF LINES AND EDGES

被引：52
作者：
PROFFITT, D
ROSEN, D
机构：
[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)80041-6
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Calculations are presented of the errors encountered when the lengths of arbitrarily directed straight lines are measured directly by means of several encoding schemes. Ways in which the measurement errors may be diminished are examined; the simplest is to make an allowance for the number of corners that appear when a line is represented by a 4-way code. The efficiencies of the various coding schemes are examined and the 4-way code is found to be the most efficient of the close-neighbors coding schemes, although efficiency can be further increased by use of a generalized code. © 1979 Academic Press, Inc.
引用
收藏
页码：318 / 332
页数：15
相关论文
共 14 条
[1]  
Ellis, Proffitt, Rosen, Rutkowski, Measurement of the lengths of digitized curved lines, Computer Graphics and Image Processing, 10, pp. 333-347, (1979)
[2]  
Freeman, Computer processing of line-drawing images, ACM Computing Surveys, 6, pp. 57-97, (1974)
[3]  
Rosenfeld, Weszka, Picture processing, Pattern Recognition Theory and Application, pp. 215-247, (1977)
[4]  
Freeman, Application of the generalized chain coding scheme to map data processing, Pattern Recognition and Image Processing Conference, pp. 220-226, (1978)
[5]  
Mandelbrot, Fractals, (1977)
[6]  
Kulpa, Area and perimeter measurement of blobs in discrete binary pictures, Computer Graphics and Image Processing, 6, pp. 434-451, (1977)
[7]  
Freeman, A technique for the classification and recognition of geometric patterns, Proc. 3rd Internat. Cong. Cybernetics, pp. 348-369, (1961)
[8]  
Groen, Verbeek, Freeman-code probabilities of object boundary quantized contours, Computer Graphics and Image Processing, 7, pp. 391-402, (1978)
[9]  
Freeman, On the digital computer classification of geometric line patterns, Proc. Natl. Electronics Conf., 18, pp. 312-324, (1962)
[10]  
Eccles, McQueen, Rosen, Analysis of digitized boundaries of planar objects, Pattern Recognition, 9, pp. 31-42, (1977)
12