Advertisement

Bayesian Edge-Detection in Images via Changepoint Methods

  • D. A. Stephens
  • A. F. M. Smith
Conference paper
Part of the Statistics and Computing book series (SCO)

Abstract

The problem of edge-detection in images will be formulated as a statistical changepoint problem using a Bayesian approach. It will be shown that the Gibbs sampler provides an effective procedure for the required Bayesian calculations. The use of the method for “quick and dirty” image segmentation will be illustrated.

Keywords

Image analysis edge-detection changepoint identification Bayesian statistics Gibbs sampler edge reconstruction image reconstruction. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Basseville, M. (1981), Edge detection using sequential methods for change in level - Part II: Sequential detection of change in mean, IEEE Transactions on Acoustics, Sound, and Signal Processing, ASSP-29, 3250.Google Scholar
  2. Booth, N. B., and Smith, A. F. M. (1982), A Bayesian Approach to Retrospective Identification of Change-points, Journal of Econometrics, 19, 7–22.MathSciNetCrossRefzbMATHGoogle Scholar
  3. Bouthemy, P. (1989), A maximum likelihood framework for determining moving edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11, 499=-511Google Scholar
  4. Broemelìng, L. D. (1974), Bayesian Inferences about a Changing Sequence of Random Variables, Communications in Statistics, Part A–Theory and Methods, 3, 243–255.CrossRefzbMATHGoogle Scholar
  5. Canny, J. (1986), A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence,PAMI-8 679–698Google Scholar
  6. Chemoff, H., and Zacks, S. (1964). Estimating the Correct Mean of a Normal distribution which is subjected to a Change in Time, Annals of Mathematical Statistics, 35, 999–1018.MathSciNetCrossRefGoogle Scholar
  7. Cooper, D. B., and Sung, F. P. (1984), Multiple-window parallel adaptive boundary finding in computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5, 299–314Google Scholar
  8. Gelfand, A. E., and Smith, A. F. M. (1990), Sampling Based Approaches to Calculating Marginal Densities, Journal of the American Statistical Association, 85, 398–409.MathSciNetCrossRefzbMATHGoogle Scholar
  9. Geman, S., and Geman, D. (1984), Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 721–741Google Scholar
  10. Hinkley, D. V. (1970), Inference about the Changepoint in a Sequence of Random Variables, Biometrika, 57, 1–17MathSciNetCrossRefzbMATHGoogle Scholar
  11. Hinkley, D. V. (1971), Inference about the Change-point from Cumulative Sum Tests, Biometrika, 58, 509523Google Scholar
  12. Kashyap, R. L., and Eom, K.-B. (1989), Texture boundary detection based on the long correlation model, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11, 58–67Google Scholar
  13. Lu, Y., and Jain, R. C. (1989), Behavior of edges in scale space, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-11, 337–356Google Scholar
  14. Mascarenhas, N. D. A., and Prado, L. O. C. (1980), A Bayesian approach to edge detection in images, IEEE Transactions on Automatic Control, AC-25, 36–43Google Scholar
  15. Pettitt, A. N. (1980), A simple Cumulative Sum type Statistic for the Changepoint Problem with Zero-One observations, Biometrika, 67, 79–84MathSciNetCrossRefzbMATHGoogle Scholar
  16. Ripley, B. D. (1987), Stochastic Simulation,Wiley, New York.Google Scholar
  17. Rosenfeld, A., and Kak, A. C. (1982), Digital Picture Processing, Academic Press, New York.Google Scholar
  18. Shaban, S. A. (1980), Change point problem and two-phase regression: an annotated bibliography, International Statistical Review, 48, 83–93MathSciNetzbMATHGoogle Scholar
  19. Smith, A. F. M. (1975), A Bayesian Approach to Inference about a Changepoint in a Sequence of Random Variables, Biometrika, 62, 407–416MathSciNetCrossRefzbMATHGoogle Scholar
  20. Stephens, D. A. (1990), Bayesian Edge Detection in Image Processing, Unpublished Ph.D. thesis, University of Nottingham.Google Scholar
  21. Stephens, D. A. (1991), Bayesian Retrospective Multiple Changepoint Identification, Submitted for publication to Applied Statistics.Google Scholar
  22. Torre, V., and Poggio, T. A. (1986), On edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8, 147–163Google Scholar
  23. Zacks, S. (1982), Classical and Bayesian approaches to the changepoint problem, Statistique et Analyse des Donnees, 1, 48–81MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • D. A. Stephens
    • 1
  • A. F. M. Smith
    • 1
  1. 1.Department of MathematicsImperial College LondonLondonUK

Personalised recommendations