A JORDAN SURFACE THEOREM FOR 3-DIMENSIONAL DIGITAL SPACES

被引:82
作者
KOPPERMAN, R [1 ]
MEYER, PR [1 ]
WILSON, RG [1 ]
机构
[1] CUNY HERBERT H LEHMAN COLL,DEPT MATH & COMP SCI,BRONX,NY 10468
关键词
D O I
10.1007/BF02574681
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many applications of digital image processing now deal with three-dimensional images (the third dimension can be time or a spatial dimension). In this paper we develop a topological model for digital three space which can be useful in this context. In particular, we prove a digital, three-dimensional, analogue of the Jordan curve theorem. (The Jordan curve theorem states that a simple closed curve separates the real plane into two connected components.) Our theorem here is a digital topological formulation of the Jordan-Brouwer theorem about surfaces that separate three-dimensional space into two connected components.
引用
收藏
页码:155 / 161
页数:7
相关论文
共 15 条
[1]  
Khalimsky E., 1977, ORDERED TOPOLOGICAL
[2]  
Khalimsky E.D., 1969, SOVIET MATH DOKL, V10, P1508
[3]  
Khalimsky E. D., 1970, C MATH DEP POVOLSIA
[4]  
KHALIMSKY ED, IN PRESS TOPOLOGY AP
[5]   A THEORY OF BINARY DIGITAL PICTURES [J].
KONG, TY ;
ROSCOE, AW .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 32 (02) :221-243
[6]   CONTINUOUS ANALOGS OF AXIOMATIZED DIGITAL SURFACES [J].
KONG, TY ;
ROSCOE, AW .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :60-86
[7]  
KONG TY, IN PRESS COMPUT VISI
[8]  
KOVALEVSKY VA, 1986, TOPOLOGY DISCRETE SP
[9]   SURFACES IN 3-DIMENSIONAL DIGITAL IMAGES [J].
MORGENTHALER, DG ;
ROSENFELD, A .
INFORMATION AND CONTROL, 1981, 51 (03) :227-247
[10]   RECOGNITION OF SURFACES IN 3-DIMENSIONAL DIGITAL IMAGES [J].
REED, GM ;
ROSENFELD, A .
INFORMATION AND CONTROL, 1982, 53 (1-2) :108-120