Game-theoretic integration for image segmentation

被引:84
作者
Chakraborty, A
Duncan, JS
机构
[1] Siemens Corp Res, Princeton, NJ 08540 USA
[2] Yale Univ, Dept Diagnost Radiol, New Haven, CT 06520 USA
基金
美国国家科学基金会;
关键词
image segmentation; integration; game theory; boundary finding; region-based segmentation; MRF;
D O I
10.1109/34.745730
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Robust segmentation of structures from an image is essential for a variety of image analysis problems. However, the conventional methods of region-based segmentation and gradient-based boundary finding are often frustrated by poor image quality. Here we propose a method to integrate the two approaches using game theory in an effort to form a unified approach that is robust to noise and poor initialization. This combines the perceptual notions of complete boundary information using edge data and shape priors with gray-level homogeneity using two computational modules. The novelty of the method is that this is a bidirectional framework, whereby both computational modules improve their results through mutual information sharing. A number of experiments were performed both on synthetic datasets and datasets of real images to evaluate the new approach and it is shown that the integrated method typically performs better than conventional gradient-based boundary finding.
引用
收藏
页码:12 / 30
页数:19
相关论文
共 52 条
[1]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) :845-866
[2]   USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION [J].
AMINI, AA ;
WEYMOUTH, TE ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :855-867
[3]  
[Anonymous], 1952, INTRO THEORY GAMES
[4]  
Ballard D.H., 1982, Computer Vision
[5]   AN EQUILIBRIUM-THEORY FOR MULTIPERSON DECISION-MAKING WITH MULTIPLE PROBABILISTIC MODELS [J].
BASAR, T .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1985, 30 (02) :118-132
[6]  
Basar T., 1999, Dynamic Noncooperative Game Theory, V23
[7]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[8]  
Blake A., 1987, Visual Reconstruction
[9]   THE THEORY OF PLAY AND INTEGRAL EQUATIONS WITH SKEW SYMMETRIC KERNELS [J].
Borel, Emile .
ECONOMETRICA, 1953, 21 (01) :97-100
[10]   MODULAR SYSTEM FOR IMAGE-ANALYSIS USING A GAME-THEORETIC FRAMEWORK [J].
BOZMA, HI ;
DUNCAN, JS .
IMAGE AND VISION COMPUTING, 1992, 10 (06) :431-443