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
基金
加拿大自然科学与工程研究理事会;
关键词
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
    ALI, F
    PAVLIDIS, T
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (07): : 537 - 541
  • [3] AN ALTERNATE SMOOTHING AND STRIPPING ALGORITHM FOR THINNING DIGITAL BINARY PATTERNS
    CHU, YK
    SUEN, CY
    [J]. SIGNAL PROCESSING, 1986, 11 (03) : 207 - 222
  • [4] A COMBINATION OF STATISTICAL AND SYNTACTICAL PATTERN-RECOGNITION APPLIED TO CLASSIFICATION OF UNCONSTRAINED HANDWRITTEN NUMERALS
    DUERR, B
    HAETTICH, W
    TROPF, H
    WINKLER, G
    [J]. PATTERN RECOGNITION, 1980, 12 (03) : 189 - 199
  • [5] REPRESENTATION AND MATCHING OF PICTORIAL STRUCTURES
    FISCHLER, MA
    ELSCHLAGER, RA
    [J]. 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
    HUANG, JS
    CHUANG, K
    [J]. 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
    KITTLER, J
    ILLINGWORTH, J
    [J]. IMAGE AND VISION COMPUTING, 1985, 3 (04) : 206 - 216