DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES

被引：45

作者：

RAY, BK ^{[1
]}

RAY, KS ^{[1
]}

机构：

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

来源：

PATTERN RECOGNITION LETTERS | 1992年 / 13卷 / 06期

关键词：

SIGNIFICANT POINTS; REGION OF SUPPORT; DIGITIZED CURVE; SHAPE ANALYSIS; CURVATURE MAXIMA POINT; CURVATURE MINIMA POINT;

D O I：

10.1016/0167-8655(92)90051-Z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method, based on k-cosine, is proposed for the determination of region of support and detection of significant points of digitized curves. A new measure of significance, based on k-cosine, is introduced. The procedure is parallel and requires no input parameter. A polygonal approximation is suggested by joining the successive significant points.

引用

页码：443 / 452

页数：10

共 21 条

[1] CURVATURE AND TANGENTIAL DEFLECTION OF DISCRETE ARCS - A THEORY BASED ON THE COMMUTATOR OF SCATTER MATRIX PAIRS AND ITS APPLICATION TO VERTEX DETECTION IN PLANAR SHAPE DATA [J].

ANDERSON, IM ;

BEZDEK, JC .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) :27-40

[2] SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].

ATTNEAVE, F .

PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193

[3]

DAVIS LS, 1977, IEEE T COMPUT, V26, P236, DOI 10.1109/TC.1977.1674812

[4]

DUDA RO, 1973, PATTERN CLASSIFICATI, P328

[5]

FREEMAN H, 1977, IEEE T COMPUT, V26, P287

[6]

Freeman H., 1967, MODELS PERCEPTION SP, P408

[7]

Gonzalez R. C., 1987, DIGITAL IMAGE PROCES

[8] SEGMENTATION OF PLANE CURVES [J].

PAVLIDIS, T ;

HOROWITZ, SL .

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

[9] ALGORITHMS FOR SHAPE-ANALYSIS OF CONTOURS AND WAVEFORMS [J].

PAVLIDIS, T .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (04) :301-312

[10]

PAVLIDIS T, 1982, ALGORITHMS GRAPHICS, P281

← 1 2 3 →