SHAPE-RECOGNITION WITH A NEURAL CLASSIFIER BASED ON A FAST POLYGON APPROXIMATION TECHNIQUE

被引:28
作者
MITZIAS, DA
MERTZIOS, BG
机构
[1] DEMOCRITUS UNIV THRACE,DEPT ELECTR & COMP ENGN,THRACE,GREECE
[2] DEMOCRITUS UNIV THRACE,DEPT ELECT ENGN,THRACE,GREECE
[3] DEMOCRITUS UNIV THRACE,AUTOMAT CONTROL SYST LAB,THRACE,GREECE
[4] UNIV TORONTO,TORONTO M5S 1A1,ONTARIO,CANADA
关键词
POLYGON APPROXIMATION; CONTOUR FOLLOWING; DATA REDUCTION OF DIGITIZED CURVE; CLASSIFICATION; NEURAL NETWORKS;
D O I
10.1016/0031-3203(94)90042-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A method is presented for the fast recognition of two-dimensional (2D) binary shapes with complicated form, like islands on a map or medical images. The proposed method is based on a new polygon approximation technique, which extracts suitable feature vectors with specified dimension, which characterizes a given shape. These feature vectors are used as inputs in an efficient neural based classifier for the fast recognition of the shape. The proposed technique is characterized by high speed performance, which is desired for real time applications.
引用
收藏
页码:627 / 636
页数:10
相关论文
共 11 条
[1]   AUTOMATIC REPRESENTATION OF BINARY IMAGES [J].
CABRELLI, CA ;
MOLTER, UM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) :1190-1196
[3]   POLYGONAL-APPROXIMATION BY THE MINIMAX METHOD [J].
KUROZUMI, Y ;
DAVIS, WA .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (03) :248-264
[4]  
McClelland J. L., 1986, PARALLEL DISTRIBUTED, V1
[5]   SEGMENTATION OF PLANE CURVES [J].
PAVLIDIS, T ;
HOROWITZ, SL .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870
[6]   REVIEW OF ALGORITHMS FOR SHAPE ANALYSIS [J].
PAVLIDIS, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (02) :243-258
[7]  
Ramer U., 1972, COMPUT GRAPHICS IMAG, V1, P244, DOI [10.1016/S0146-664X(72)80017-0, DOI 10.1016/S0146-664X(72)80017-0]
[8]   A DATA REDUCTION ALGORITHM FOR PLANAR CURVES [J].
ROBERGE, J .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (02) :168-195
[9]   FAST POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].
SKLANSKY, J ;
GONZALEZ, V .
PATTERN RECOGNITION, 1980, 12 (05) :327-331
[10]   A FAST SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].
WALL, K ;
DANIELSSON, PE .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (02) :220-227