APPLICATIONS OF APPROXIMATE STRING-MATCHING TO 2D SHAPE-RECOGNITION

被引：99

作者：

BUNKE, H

BUHLER, U

机构：

[1] Institut für Informatik und angewandte Mathematik, University of Bern, CH-3012 Bern

来源：

PATTERN RECOGNITION | 1993年 / 26卷 / 12期

关键词：

2D SHAPE RECOGNITION; PARTIAL OCCLUSION; APPROXIMATE STRING MATCHING; STRING EDIT DISTANCE;

D O I：

10.1016/0031-3203(93)90177-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method for the recognition of arbitrary two-dimensional (2D) shapes is described. It is based on string edit distance computation. The recognition method is invariant under translation, rotation, scaling and partial occlusion. A set of experiments are described demonstrating the robustness and reliability of the proposed approach.

引用

收藏

页码：1797 / 1812

页数：16

相关论文

共 25 条

[1]

Aho A.V., 1990, ALGORITHMS COMPLEXIT, VA, P255

[2] EFFICIENT PARALLEL ALGORITHMS FOR STRING EDITING AND RELATED PROBLEMS [J].

APOSTOLICO, A ;

ATALLAH, MJ ;

LARMORE, LL ;

MCFADDIN, S .

SIAM JOURNAL ON COMPUTING, 1990, 19 (05) :968-988

[3] THE CURVATURE PRIMAL SKETCH [J].

ASADA, H ;

BRADY, M .

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

[4] HYPER - A NEW APPROACH FOR THE RECOGNITION AND POSITIONING OF TWO-DIMENSIONAL OBJECTS [J].

AYACHE, N ;

FAUGERAS, OD .

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

[5] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].

BALLARD, DH .

PATTERN RECOGNITION, 1981, 13 (02) :111-122

[6]

BUNKE H, 1992, 11TH P ICPR THE HAG, V2, P549

[7] SHAPE MATCHING USING RELAXATION TECHNIQUES [J].

DAVIS, LS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (01) :60-72

[8] PARALLEL (PRAM EREW) ALGORITHMS FOR CONTOUR-BASED 2D SHAPE-RECOGNITION [J].

DINSTEIN, I ;

LANDAU, GM ;

GUY, G .

PATTERN RECOGNITION, 1991, 24 (10) :929-942

[9]

GLAUSER T, 1992, 11TH IAPR INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, PROCEEDINGS, VOL I, P437, DOI 10.1109/ICPR.1992.201594

[10] DYNAMIC-PROGRAMMING ALIGNMENT OF SEQUENCES REPRESENTING CYCLIC PATTERNS [J].

GREGOR, J ;

THOMASON, MG .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (02) :129-135