MORPHOLOGICAL SHAPE DECOMPOSITION

被引:85
作者
PITAS, I [1 ]
VENETSANOPOULOS, AN [1 ]
机构
[1] UNIV TORONTO,DEPT ELECT ENGN,TORONTO M5S 1A4,ONTARIO,CANADA
关键词
Mathematical morphology; Pattern recognition of binary objects; Shape decomposition; Shape representation; Skeletons;
D O I
10.1109/34.41382
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Shape description is a very important issue in pictorial pattern analysis and recognition. Therefore, many theories exist that attempt to explain different aspects of the problem. The technique presented here decomposes a binary shape into a union of simple binary shapes. The decomposition is shown to be unique and invariant to translation, rotation, and scaling. The techniques used in the decomposition are based on mathematical morphology. The shape description produced can be used in object recognition and in binary image coding. © 1990 IEEE.
引用
收藏
页码:38 / 45
页数:8
相关论文
共 18 条
[1]   IMAGE-ANALYSIS USING MATHEMATICAL MORPHOLOGY [J].
HARALICK, RM ;
STERNBERG, SR ;
ZHUANG, XH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (04) :532-550
[2]   CODING OF 2-TONE IMAGES [J].
HUANG, TS .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (11) :1406-1424
[3]  
LEVINE MD, 1983, COMPUT GRAPHICS IMAG, V21, P185
[4]  
LVEINE MD, 1985, VISION MAN MACHINE
[5]  
MARAGOS P, 1985, THESIS GEORG I TECHN
[6]   MORPHOLOGICAL SKELETON REPRESENTATION AND CODING OF BINARY IMAGES [J].
MARAGOS, PA ;
SCHAFER, RW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05) :1228-1244
[7]   REVIEW OF ALGORITHMS FOR SHAPE ANALYSIS [J].
PAVLIDIS, T .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (02) :243-258
[8]  
PAVLIDIS T, 1972, FRONTIERS PATTERN RE
[9]  
Pavlidis T., 1977, STRUCTURAL PATTERN R
[10]  
Pavlidis T., 1982, ALGORITHMS GRAPHICS