A statistical model for contours in images

被引:16
作者
Destrempes, F [1 ]
Mignotte, M [1 ]
机构
[1] DIRO, Montreal, PQ H3C 3J7, Canada
关键词
contours in images; edge-detection; parameter estimation; unsupervised statistical segmentation; Markov Random Field model;
D O I
10.1109/TPAMI.2004.1273940
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we describe a statistical model for the gradient vector field of the gray level in images validated by different experiments. Moreover, we present a global constrained Markov model for contours in images that uses this statistical model for the likelihood. Our model is amenable to an Iterative Conditional Estimation (ICE) procedure for the estimation of the parameters; our model also allows segmentation by means of the Simulated Annealing (SA) algorithm, the Iterated Conditional Modes (ICM) algorithm, or the Modes of Posterior Marginals (MPM) Monte Carlo (MC) algorithm. This yields an original unsupervised statistical method for edge-detection, with three variants. The estimation and the segmentation procedures have been tested on a total of 160 images. Those tests indicate that the model and its estimation are valid for applications that require an energy term based on the log-likelihood ratio. Besides edge-detection, our model can be used for semiautomatic extraction of contours, localization of shapes, non-photo-realistic rendering; more generally, it might be useful in various problems that require a statistical likelihood for contours.
引用
收藏
页码:626 / 638
页数:13
相关论文
共 40 条
[1]  
[Anonymous], 1998, WILEY SER PROB STAT
[2]  
[Anonymous], 1990, Signal Processing, Image Processing and Patten Recognition
[3]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[4]   Edge detector evaluation using empirical ROC curves [J].
Bowyer, K ;
Kranenburg, C ;
Dougherty, S .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 84 (01) :77-103
[5]  
BRAATHEN B, 1993, MACHINE GRAPHICS VIS, V2, P39
[6]   Estimation of fuzzy gaussian mixture and unsupervised statistical image segmentation [J].
Caillol, H ;
Pieczynski, W ;
Hillion, A .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (03) :425-440
[7]  
CANNY JF, 1986, PAMI, V8, P6, DOI DOI 10.1109/TPAMI.1986.4767851
[9]   Estimation of generalized mixtures and its application in image segmentation [J].
Delignon, Y ;
Marzouki, A ;
Pieczynski, W .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (10) :1364-1375
[10]   On optimal linear filtering for edge detection [J].
Demigny, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (07) :728-737