SIMPLE CONNECTIVITY IS NOT LOCALLY COMPUTABLE FOR CONNECTED 3D IMAGES

被引：7

作者：

LEE, CN ^{[1
]}

ROSENFELD, A ^{[1
]}

机构：

[1] UNIV MARYLAND,CTR AUTOMAT RES,COLLEGE PK,MD 20742

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1990年 / 51卷 / 01期

关键词：

Computer Graphics - Image Processing - Mathematical Techniques--Geometry - Pattern Recognition;

D O I：

10.1016/S0734-189X(05)80064-7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

It is well known that 'is connected' is not locally computable for 2D (or, hence, higher dimensional) images. We show that 'is simply connected' and 'is contractible' are locally computable for connected images in 2D, but not in 3D. Orientability of a surface is likewise not locally computable.

引用

页码：87 / 95

页数：9