A NONPARAMETRIC SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITAL CURVES

被引：28

作者：

RAY, BK ^{[1
]}

RAY, KS ^{[1
]}

机构：

[1] INDIAN STAT INST,ELECTR & COMMUN SCI UNIT,CALCUTTA 700035,W BENGAL,INDIA

来源：

PATTERN RECOGNITION LETTERS | 1994年 / 15卷 / 02期

关键词：

DIGITAL CURVE; POLYGONAL APPROXIMATION; NONPARAMETRIC METHOD;

D O I：

10.1016/0167-8655(94)90045-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A non-parametric sequential technique for polygonal approximation of digital curves is proposed. The procedure looks for the longest possible line segments by maximising an objective function which comprises of the length of the line segment and the integral square error along the line segment. The vertices of the polygon are those points where this function attains a local maximum. Though the procedure is sequential and one pass, neither does it round off sharp turnings nor does it dislocate the vertices near the other turnings.

引用

页码：161 / 167

页数：7

共 11 条

[1]

Duda R. O., 1973, PATTERN CLASSIFICATI, V3

[2] OPTIMUM UNIFORM PIECEWISE LINEAR-APPROXIMATION OF PLANAR CURVES [J].

DUNHAM, JG .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :67-75

[3] ROBUST PARTIAL SHAPE CLASSIFICATION USING INVARIANT BREAKPOINTS AND DYNAMIC ALIGNMENT [J].

GUPTA, L ;

MALAKAPALLI, K .

PATTERN RECOGNITION, 1990, 23 (10) :1103-1111

[4] POLYGONAL-APPROXIMATION BY THE MINIMAX METHOD [J].

KUROZUMI, Y ;

DAVIS, WA .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (03) :248-264

[5] CORNER DETECTION AND CURVE REPRESENTATION USING CUBIC B-SPLINES [J].

MEDIONI, G ;

YASUMOTO, Y .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (03) :267-278

[6] SEGMENTATION OF PLANE CURVES [J].

PAVLIDIS, T ;

HOROWITZ, SL .

IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870

[7]

Pavlidis T., 1982, ALGORITHMS GRAPHICS

[8]

Ramer U., 1972, COMPUT GRAPHICS IMAG, V1, P244, DOI [10.1016/S0146-664X(72)80017-0, DOI 10.1016/S0146-664X(72)80017-0]

[9] ANGLE DETECTION ON DIGITAL CURVES [J].

ROSENFELD, A ;

JOHNSTON, E .

IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (09) :875-878

[10] A FAST SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].

WALL, K ;

DANIELSSON, PE .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (02) :220-227

← 1 2 →