BOUNDARY FINDING WITH PARAMETRICALLY DEFORMABLE MODELS

被引:467
作者
STAIB, LH [1 ]
DUNCAN, JS [1 ]
机构
[1] YALE UNIV, DEPT ELECT ENGN, NEW HAVEN, CT 06520 USA
关键词
BOUNDARY FINDING; DEFORMABLE MODELS; FOURIER DESCRIPTORS; PARAMETRIC MODELS; PROBABILISTIC MODELS; 2-D REPRESENTATION AND RECOGNITION;
D O I
10.1109/34.166621
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Segmentation using boundary finding is enhanced both by considering the boundary as a whole and by using model-based global shape information. Previous boundary finding methods have either not used global shape or have designed individual shape models specific to particular shapes. We apply flexible constraints, in the form of a probabilistic deformable model, to the problem of segmenting natural 2-D objects whose diversity and irregularity of shape make them poorly represented in terms of fixed features or form. The parametric model is based on the elliptic Fourier decomposition of the boundary. Probability distributions on the parameters of the representation bias the model to a particular overall shape while allowing for deformations. Boundary finding is formulated as an optimization problem using a maximum a posteriori objective function. Results of the method applied to real and synthetic images are presented, including an evaluation of the dependence of the method on prior information and image quality.
引用
收藏
页码:1061 / 1075
页数:15
相关论文
共 37 条
[1]   QUANTITATIVE DESIGN AND EVALUATION OF ENHANCEMENT-THRESHOLDING EDGE DETECTORS [J].
ABDOU, IE ;
PRATT, WK .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :753-763
[2]   MULTIRESOLUTION ELASTIC MATCHING [J].
BAJCSY, R ;
KOVACIC, S .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 46 (01) :1-21
[3]  
BAJCSY R, 1987, 1ST P INT C COMP VIS, P231
[4]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[5]  
Ballard DH, 1982, COMPUTER VISION
[6]   GEOMETRIC MODELING AND COMPUTER VISION [J].
BESL, PJ .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :936-958
[7]  
BURR DJ, 1981, COMPUT VISION GRAPH, V15, P102, DOI 10.1016/0146-664X(81)90072-1
[8]  
CHOW Y, 1989, MONOGRAPH DIV APPLIE
[9]   MAXIMUM LIKELIHOOD ESTIMATION OF MARKOV-PROCESS BLOB BOUNDARIES IN NOISY IMAGES [J].
COOPER, DB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (04) :372-384
[10]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&