A statistical model for contours in images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 5, 2004, Pages 626-638

  Destrempes, François ^a   Mignotte, Max ^a  

^a DIRO   (Canada)

Author keywords

Contours in images; Edge detection; Markov Random Field model; Parameter estimation; Unsupervised statistical segmentation

Indexed keywords

EDGE DETECTION; ESTIMATION; FEATURE EXTRACTION; MARKOV PROCESSES; MATHEMATICAL MODELS; STATISTICAL METHODS; VECTORS;

ITERATIVE CONDITIONAL ESTIMATION; MODES OF POSTERIOR MARGINALS;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; PROBABILITY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 3042627315     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.1273940     Document Type: Article

References (40)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
2. E.N. Mortensen and W.A. Barrett, "Interactive Segmentation with Intelligent Scissors," Graphical Models and Image Processing, vol. 60, no. 5, pp. 349-384, Sept. 1998.
3. P. Pérez, A. Blake, and M. Gangnet, "Jetstream: Probabilistic Contour Extraction with Particles," Proc. Int'l Conf. Computer Vision, July 2001.
4. A.K. Jain, Y. Zhong, and S. Lakshmanan, "Object Matching Using Deformable Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 267-278, Mar. 1996.
5. J.F. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, 1986.
6. R. Deriche, "Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector," Int'l J. Computer Vision, vol. 1, no. 2, pp. 167-187, 1987.
7. J. Shen and S. Castan, "An Optimal Linear Operator for Step Edge Detection," Computer Vision, Graphics, and Image Processing, vol. 54, pp. 112-133, 1992.
8. D. Demigny, "An Optimal Linear Filtering for Edge Detection," IEEE Trans. Image Processing, vol. 11, no. 7, pp. 728-737, 2002.
9. K.W. Bowyer, C. Kranenburg, and S. Dougherty, "Edge Detector Evaluation Using Empirical ROC Curves," Computer Vision and Image Understanding, vo. 84, no. 10, pp. 77-103, 2001.
10. S. Konishi, A. L. Yuille, J. M. Coughlan, and S.C. Zhu, "Statistical Edge Detection: Learning and Evaluating Edge Cues," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 57-74, Jan. 2003.
11. D. Geman and B. Jedynak, "An Active Testing Model for Tracking Roads in Satellite Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 1-14, Jan. 1996.
12. Z.W. Tu and S.C. Zhu, "Image Segmentation by Data-Driven Markov Chain Monte Carlo," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 657-673, May 2002.
13. D. Geman, S. Geman, C. Graffigne, and P. Dong, "Boundary Detection by Constrained Optimization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 609-628, July 1990.
14. F. Destrempes, "Détection Non-Supervisée de Contours et Localisation de Formes à l'Aide de Modèles Statistiques," Master Thesis, Université de Montréal, Apr. 2002.
15. F. Destrempes and M. Mignotte, "Unsupervised Detection and Semi-Automatic Extraction of Contours Using a Statistical Model and Dynamic Programming," Proc. Fourth IASTED Int'l Conf. Signal and Image Processing, pp. 60-65, Aug. 2002.
16. B. Braathen, P. Masson, and W. Pieczynski, "Global and Local Methods of Unsupervised Bayesian Segmentation of Images," Machine Graphics and Vision, vol. 2, no. 1, pp. 39-52, 1993.
17. A. Peng and W. Pieczynski, "Adaptive Mixture Estimation and Unsupervised Local Bayesian Image Segmentation," CVGIP: Graphical Models and Image Processing, vol. 57, no. 5, pp. 389-399, 1995.
18. H. Caillol, W. Pieczynski, and A. Hillon, "Estimation of Fuzzy Gaussian Mixture and Unsupervised Statistical Image Segmentation," IEEE Trans. Image Processing, vol. 6, no. 3, pp. 425-440, 1997.
19. N. Giordana and W. Pieczynski, "Estimation of Generalized Multisensor Hidden Markov Chains and Unsupervised Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 465-475, May 1997.
20. F. Salzenstein and W. Pieczinsky "Parameter Estimation in Hidden Fuzzy Markov Random Fields and Image Segmentation," CVGIP: Graphical Models and Image Processing, vol. 59, no. 4, pp. 205-220, 1997.
21. Y. Delignon, A. Marzouki, and W. Pieczynski, "Estimation of Generalized Mixture and Its Application in Image Segmentation," IEEE Trans. Image Processing, vol. 6, no. 10, pp. 1364-1375, 1997.
22. W. Pieczynski, J. Bouvrais, and C. Michel, "Estimation of Generalized Mixture in the Case of Correlated Sensors," IEEE Trans. Image Processing, vol. 9, no. 2, pp. 308-311, 2000.
23. S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
24. J. Besag, "On the Statistical Analysis of Dirty Pictures," J. Royal Statistical Soc. B, vol. 48, pp. 259-302, 1986.
25. J. Maroquin, S. Mitter, and T. Poggio, "Probabilistic Solution of Ill-Posed Problems in Computation Vision," J. Am. Statistical Assoc., vol. 82, no. 397, pp. 76-89, 1987.
26. F. Destrempes and M. Mignotte, "Unsupervised Localization of Shapes Using Statistical Models," Proc. Fourth IASTED Int'l Conf. Signal and Image Processing, pp. 66-71, Aug. 2002.
27. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics," Proc. Eighth Int'l Conf. Computer Vision, vol. 2, pp. 416-423, July 2001.
28. F. Destrempes and M. Mignotte, "Unsupervised Texture Segmentation Using a Statistical Wavelet-Based Hierarchical Multi Data Model," Proc. 10th IEEE Int'l Conf. Image Processing, vol. II, pp. 1053-1056, Sept. 2003.
29. S. A. Klugman, H.H. Panjer, and G.E. Willmot, Loss Models, Wiley Series in Probability and Statistics, 1998.
30. G. Schwartz, "Estimating the Dimension of a Model," Annals of Statistics, vol. 6, pp. 461-464, 1978.
31. H. Derin and H. Elliott, "Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 39-55, 1987.
32. L. Younes, "Parametric Inference for Imperfectly Observed Gibbsian Fields," Springer-Verlag Probability Theory and Related Fields 82, pp. 625-645, 1989.
33. M. Mignotte, C. Collet, P. Perez, and P. Bouthemy, "Sonar Image Segmentation Using a Hierarchical MRF Model," IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1216-1231, 2000.
34. S. Banks, Signal Processing, Image Processing and Pattern Recognition. Prentice Hall, 1990.
35. D. Geman and S. Geman, "Relaxation and Annealing with Constraints," Complex Systems Technical Report 35, Division Applied Math., Brown Univ., 1987.
36. A.C. Cohen, "Maximum Likelihood Estimation in the Weibull Distribution Based on Complete and Censored Samples," Technometrics, vol. 7, pp. 579-588, 1965.
37. J. Diebolt and G. Celeux, "Asymptotic Properties of a Stochastic EM Algorithm for Estimating Mixing Proportions," Comm. Statistics Stochastic Models, vol. 9, no. 4, pp. 599-613, 1993.
38. A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," Royal Statistical Soc., pp. 1-38, 1976.
39. A.J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimal Decoding Algorithm," IEEE Trans. Information Theory, vol. 13, pp. 260-269, 1967.
40. M. Mignotte, "Unsupervised Statistical Sketching for Non-Photo-realistic Rendering Models," Proc. 10th IEEE Int'l Conf. Image Processing, vol. III, pp. 573-576, Sept. 2003.