AN ALGORITHM FOR DETECTION OF DOMINANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES

被引：57

作者：

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卷 / 12期

关键词：

K-L-COSINE; REGION OF SUPPORT; DOMINANT POINTS; POLYGONAL APPROXIMATION;

D O I：

10.1016/0167-8655(92)90084-D

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new technique for the detection of dominant points and polygonal approximation of digitized curves is proposed. The procedure needs no input parameter and remains reliable even when features of multiple size are present. Unlike the existing algorithms, the present technique introduces the concept of an asymmetric region of support and k-l-cosine. The dominant points are the local maxima of k-l-cosine. The polygon is obtained by joining the dominant points successively.

引用

页码：849 / 856

页数：8

共 8 条

[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]

FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825

[4] IMPROVED METHOD OF ANGLE DETECTION ON DIGITAL CURVES [J].

ROSENFELD, A ;

WESZKA, JS .

IEEE TRANSACTIONS ON COMPUTERS, 1975, 24 (09) :940-941

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

ROSENFELD, A ;

JOHNSTON, E .

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

[6] PARALLEL PROCEDURE FOR DETECTION OF DOMINANT POINTS ON A DIGITAL CURVE [J].

SANKAR, PV ;

SHARMA, CU .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (03) :403-412

[7] ON THE DETECTION OF DOMINANT POINTS ON DIGITAL CURVES [J].

TEH, CH ;

CHIN, RT .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :859-872

[8]

Witkin AP, 1983, P 8 INT JOINT C ART, P1019

← 1 →