A METHOD FOR REPRESENTING SHAPE-BASED ON AN EQUIVALENCE RELATION ON POLYGONS

被引：6

作者：

BHAVNAGRI, B ^{[1
]}

机构：

[1] UNIV ADELAIDE, DEPT PURE MATH, ADELAIDE 5005, AUSTRALIA

来源：

PATTERN RECOGNITION | 1994年 / 27卷 / 02期

关键词：

PATTERN RECOGNITION; GEOMETRIC INVARIANCE; POLYGONAL APPROXIMATION; HANDWRITING RECOGNITION SHAPE;

D O I：

10.1016/0031-3203(94)90057-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

It is proved that there is a correspondence between deformations of polygons and a grammar. This gives rise to an O(n log n) algorithm to match regions whose connectivity has been changed, based on boundary contours. This has application to problems in handwriting recognition. It is then shown that deformations of polygons can be decomposed into canonical types. This gives rise to new types of features, to measure symmetry, handedness, rigidity, bending and stretching.

引用

页码：247 / 260

页数：14

共 27 条

[1] ON DETECTING DOMINANT POINTS [J].

ANSARI, N ;

DELP, EJ .

PATTERN RECOGNITION, 1991, 24 (05) :441-451

[2] THE CURVATURE PRIMAL SKETCH [J].

ASADA, H ;

BRADY, M .

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

[3] HOW TO DESCRIBE PURE FORM AND HOW TO MEASURE DIFFERENCES IN SHAPES USING SHAPE NUMBERS [J].

BRIBIESCA, E ;

GUZMAN, A .

PATTERN RECOGNITION, 1980, 12 (02) :101-112

[4] ARITHMETIC OPERATIONS AMONG SHAPES USING SHAPE NUMBERS [J].

BRIBIESCA, E .

PATTERN RECOGNITION, 1981, 13 (02) :123-137

[5]

DEGUCHI K, 1990, 10TH P INT C PATT RE

[6]

Edelsbrunner H, 1987, ALGORITHMS COMBINATO

[7] OPTIMAL MATCHING OF DEFORMED PATTERNS WITH POSITIONAL INFLUENCE [J].

FAN, TI .

INFORMATION SCIENCES, 1987, 41 (03) :259-280

[8]

Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627

[9] AN ALGEBRA OF POLYGONS THROUGH THE NOTION OF NEGATIVE SHAPES [J].

GHOSH, PK .

CVGIP-IMAGE UNDERSTANDING, 1991, 54 (01) :119-144

[10]

GUIBAS L, 1983, 24TH IEEE ANN S F CO

← 1 2 3 →