STRUCTURAL CLASSIFICATION AND RELAXATION MATCHING OF TOTALLY UNCONSTRAINED HANDWRITTEN ZIP-CODE NUMBERS

被引：76

作者：

LAM, L ^{[1
]}

SUEN, CY ^{[1
]}

机构：

[1] CONCORDIA UNIV,DEPT COMP SCI,1455 MAISONNEUVE BLVD W,MONTREAL H3G 1M8,QUEBEC,CANADA

来源：

PATTERN RECOGNITION | 1988年 / 21卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

CLASSIFICATION ALGORITHM - FEATURE EXTRACTOR - HANDWRITTEN NUMERALS - RELAXATION MATCHING - ZIP-CODE NUMBERS;

D O I：

10.1016/0031-3203(88)90068-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A system for recognizing totally unconstrained handwritten numerals is described. It comprises a feature extractor and two classification algorithms. The feature extractor decomposes the skeleton of a character into geometric primitives containing topological information of the character. These primitives consist of convex polygons and line segments, and features are generated from each primitive. The recognition process contains a fast structural classifier that identifies the majority of the samples, and a robust relaxation algorithmn which classifies the rest of the data. The system was trained and tested on real-life handwritten ZIP codes.

引用

页码：19 / 31

页数：13

共 16 条

[1]

AHMED P, 1987, INT J PATTERN RECOGN, V1, P1

[2] SYNTACTIC RECOGNITION OF HANDWRITTEN NUMERALS [J].

ALI, F ;

PAVLIDIS, T .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (07) :537-541

[3] AN ALTERNATE SMOOTHING AND STRIPPING ALGORITHM FOR THINNING DIGITAL BINARY PATTERNS [J].

CHU, YK ;

SUEN, CY .

SIGNAL PROCESSING, 1986, 11 (03) :207-222

[4] A COMBINATION OF STATISTICAL AND SYNTACTICAL PATTERN-RECOGNITION APPLIED TO CLASSIFICATION OF UNCONSTRAINED HANDWRITTEN NUMERALS [J].

DUERR, B ;

HAETTICH, W ;

TROPF, H ;

WINKLER, G .

PATTERN RECOGNITION, 1980, 12 (03) :189-199

[5] REPRESENTATION AND MATCHING OF PICTORIAL STRUCTURES [J].

FISCHLER, MA ;

ELSCHLAGER, RA .

IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (01) :67-92

[6]

Focht L. R., 1976, Proceedings of the IEEE International Conference on Cybernetics and Society, P489

[7]

Grunbaum B, 1967, CONVEX POLYTOPES

[8] HEURISTIC APPROACH TO HANDWRITTEN NUMERAL RECOGNITION [J].

HUANG, JS ;

CHUANG, K .

PATTERN RECOGNITION, 1986, 19 (01) :15-19

[9]

Kitchen L. J., 1985, Proceedings CVPR '85: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No. 85CH2145-1), P405

[10] RELAXATION LABELING ALGORITHMS - A REVIEW [J].

KITTLER, J ;

ILLINGWORTH, J .

IMAGE AND VISION COMPUTING, 1985, 3 (04) :206-216

← 1 2 →