SEGMENTATION THROUGH VARIABLE-ORDER SURFACE FITTING

被引:626
作者
BESL, PJ [1 ]
JAIN, RC [1 ]
机构
[1] UNIV MICHIGAN,DEPT ELECT ENGN & COMP SCI,COMP VIS RES LAB,ANN ARBOR,MI 48109
关键词
IMAGE PROCESSING - Image Analysis - MATHEMATICAL TECHNIQUES - Approximation Theory - SURFACES;
D O I
10.1109/34.3881
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The solution of the segmentation problem requires a mechanism for partitioning the image array into low-level entities based on a model of the underlying image structure. A piecewise-smooth surface model for image data that possesses surface coherence properties is used to develop an algorithm that simultaneously segments a large class of images into regions of arbitrary shape and approximates image data with bivariate functions so that it is possible to compute a complete, noiseless image reconstruction based on the extracted functions and regions. Surface curvature sign labeling provides an initial coarse image segmentation, which is refined by an iterative region-growing method based on variable-order surface fitting. Experimental results show the algorithm's performance on six range images and three intensity images.
引用
收藏
页码:167 / 192
页数:26
相关论文
共 108 条
[31]   MODELING AND SEGMENTATION OF NOISY AND TEXTURED IMAGES USING GIBBS RANDOM-FIELDS [J].
DERIN, H ;
ELLIOTT, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (01) :39-55
[32]  
FAN T, 1986, JUN P IEEE C COMP VI, P86
[33]   THE REPRESENTATION, RECOGNITION, AND LOCATING OF 3-D OBJECTS [J].
FAUGERAS, OD ;
HEBERT, M .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (03) :27-52
[34]  
FAUGERAS OD, 1983, 3RD P COMP VIS PATT, P8
[35]  
Faux ID, 1979, COMPUTATIONAL GEOMET
[36]  
FERRIE F, 1985, JUN P IEEE C COMP VI, P574
[37]   A SURVEY ON IMAGE SEGMENTATION [J].
FU, KS ;
MUI, JK .
PATTERN RECOGNITION, 1981, 13 (01) :3-16
[38]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[39]   EXPERIMENTS IN COMBINING INTENSITY AND RANGE EDGE MAPS [J].
GIL, B ;
MITICHE, A ;
AGGARWAL, JK .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 21 (03) :395-411
[40]  
GILBARG D, 1983, ELLIPTIC PARTIAL DIF