EFFICIENT COMPONENT LABELING OF IMAGES OF ARBITRARY DIMENSION REPRESENTED BY LINEAR BINTREES

被引:222
作者
SAMET, H [1 ]
TAMMINEN, M [1 ]
机构
[1] HELSINKI UNIV TECHNOL,INFORMAT PROC SCI LAB,SF-02150 ESPOO 15,FINLAND
关键词
D O I
10.1109/34.3918
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:579 / 586
页数:8
相关论文
共 21 条
[1]   COMPUTING THE EULER NUMBER OF AN IMAGE FROM ITS QUADTREE [J].
DYER, CR .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (03) :270-276
[2]   AN EFFECTIVE WAY TO REPRESENT QUADTREES [J].
GARGANTINI, I .
COMMUNICATIONS OF THE ACM, 1982, 25 (12) :905-910
[3]  
HUNTER GM, 1978, THESIS PRINCETON U P
[4]   QUAD-TREES, OCT-TREES, AND K-TREES - A GENERALIZED-APPROACH TO RECURSIVE DECOMPOSITION OF EUCLIDEAN-SPACE [J].
JACKINS, CL ;
TANIMOTO, SL .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (05) :533-539
[5]   OCT-TREES AND THEIR USE IN REPRESENTING 3-DIMENSIONAL OBJECTS [J].
JACKINS, CL ;
TANIMOTO, SL .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :249-270
[6]   METHOD OF BINARY-PICTURE REPRESENTATION AND ITS APPLICATION TO DATA-COMPRESSION [J].
KAWAGUCHI, E ;
ENDO, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :27-35
[7]  
KLINGER A, 1971, OPTIMIZING METHODS S, P303
[8]   A NEW 3-DIMENSIONAL CONNECTED COMPONENTS ALGORITHM [J].
LUMIA, R .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 23 (02) :207-217
[9]   GEOMETRIC MODELING USING OCTREE ENCODING [J].
MEAGHER, D .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02) :129-147
[10]  
Minsky M., 1969, INTRO COMPUTATIONAL