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
相关论文
共 4 条