Skip to main content

Low-level computational mono and stereo vision: A Bayesian approach

  • Image Models
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 719))

Included in the following conference series:

  • 153 Accesses

Abstract

Generating models of Markov random fields with Gibbs probability distributions and Bayesian decisions are promising in low-level digital image processing. Some theoretical aspects of the approach are discussed including inherent links with the statistical physics, candidates for the Gibbs models of piecewise-homogeneous images, estimation of parameters, etc.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. K.Abend: Compound decision procedures for pattern recognition. In: Proc. of the National Electronic Conf. (Oct., 1966), Vol. 22, pp. 777–780

    Google Scholar 

  2. S.T.Barnard: Stereo matching by hierarchical, microcanonical annealing. In: Proc. DARPA Image Understanding Workshop. Morgan-Kaufmann Publ. 1987,, Vol.2, 792–797

    Google Scholar 

  3. J.E.Besag: Spatial interaction and the statistical analysis of lattice systems. J. of Royal Statistical Society, 36 B (2), 192–236 (1974)

    Google Scholar 

  4. J.E.Besag: On the statistical analysis of dirty pictures. J. of Royal Statistical Society, 48 B (2), 259–302 (1986)

    Google Scholar 

  5. H.H.Bulthoff, A.L.Yuille: Shape-from-X: psychophysics and computation. In SPIE Proc. 1383, 1991, pp.235–246

    Google Scholar 

  6. F.S.Cohen, Z.Fan, S.Attali: Automated inspection of textile fabrics using textural models. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(8), 803–808 (1991)

    Google Scholar 

  7. F.S.Cohen, D.B.Cooper: Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields. IEEE Trans. on Pattern Analysis and Machine Intelligence 9(1), 195–219 (1987)

    Google Scholar 

  8. H.Derin, W.S.Cole: Segmentation of textured images using Gibbs random fields. Computer Vision, Graphics, and Image Processing 35 (1), 72–98 (1986)

    Google Scholar 

  9. H.Derin, H.Elliot: Modelling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. on Pattern Analysis and Machine Intelligence 9(1), 39–55 (1987)

    Google Scholar 

  10. H.Derin, H.Elliot, R.Cristi, D.Geman: Bayes smoothing algorithm for segmentation of images modelled by Markov random fields. IEEE Trans. on Pattern Analysis and Machine Intelligence 6(6), 707–720 (1984)

    Google Scholar 

  11. H.Derin, P.A.Kelly: Discrete-index Markov-type random processes. Proc. of the IEEE 77(10), 1485–1510 (1989)

    Google Scholar 

  12. R.L.Dobrushin, S.A.Pigorov: Theory of random fields. In: Proc. 1975 IEEE-USSR Joint Workshop on Information Theory (Dec. 15–19, 1975, Moscow). New York: IEEE 1976, pp.39–49

    Google Scholar 

  13. R.C.Dubes, A.K.Jain: Random field models in image analysis. J. of Applied Statistics 16(2), 131–164 (1989)

    Google Scholar 

  14. D.Geman, S.Geman, C.Graffigne, P.Dong: Boundary detection by constrained optimization. IEEE Trans. on Pattern Analysis and Machine Intelligence 12(7), 609–628 (1990)

    Google Scholar 

  15. S.Geman, D.Geman: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence 6(6), 721–741 (1984)

    Google Scholar 

  16. G.L.Gimel'farb: Symmetrical approach to the problem of automating stereoscopic measurements in photogrammetry. Cybernetics (Transl. from Russian edition), 15(2), 235–247 (1979)

    Google Scholar 

  17. G.L. Gimel'farb: Intensity-based computer binocular stereo vision: signal models and algorithms. Int.J. of Imaging Systems and Technology 3(3), 189–200 (1991)

    Google Scholar 

  18. G.L.Gimel'farb: Gibbs random fields and compound Bayesian decisions at the lower level of digital image processing. Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications in the USSR 1(1), 39–49 (1991)

    Google Scholar 

  19. G.L.Gimel'farb, A.V.Zalesny: Models of Markov random fields in the problems of generating and segmenting textured images. In: Means to Intellectualize Cybernetic Systems. Kiev: V.M.Glushkov Inst. of Cybernetics 1989, pp.27–36 (In Russian).

    Google Scholar 

  20. G.L.Gimel'farb, A.V.Zalesny: Low-level Bayesian segmentation of piecewise-homogeneous noisy and textured images. Int. J. of Imaging Systems and Technology 3(3), pp.227–243 (1991)

    Google Scholar 

  21. A.Isihara: Statistical Physics. Academic Press 1971

    Google Scholar 

  22. N.Karssmeijer: A relaxation method for image segmentation using a spatially dependent stochastic model. Pattern Recognition Letters 11(1), 13–23 (1990)

    Google Scholar 

  23. D.S.Lebedev, A.A.Bezruk, V.M.Novikov: Markov probabilistic model of image and picture. Preprint (Inst. of Information Transmission Problems. Academy of Sciences of the USSR). Moscow: VINITI 1983 (In Russian)

    Google Scholar 

  24. D.S.Lebedev: Statistical Theory of Video Data Processing. Moscow: MPhTI 1988 (In Russian)

    Google Scholar 

  25. J.Marroquin: Deterministic Bayesian estimation of Markovian random fields with applications to computational vision. In: Proc. First Int. Conf. on Computer Vision (June 82–11, 1987, London), Washington, D.C.: IEEE 1987, pp.597–601.

    Google Scholar 

  26. J.Marroquin, S.Mitter, T.Poggio: Probabilistic solution of illposed problems in computational vision. J. of the American Statistical Association 82(397), 76–89 (1987)

    Google Scholar 

  27. Y.Ohta, K.Takano, K.Ikeda: A high-speed stereo matching system based on dynamic programming. In: Proc. First Int. Conf. on Computer Vision (June 8–11, 1987, London), Washington, D.C.: IEEE 1987, pp.335–342.

    Google Scholar 

  28. L.Pelkowitz: A continuous relaxation labeling algorithm for Markov random fields. IEEE Trans. on Systems, Man, and Cybernetics 20(3), 709–715 (1990)

    Google Scholar 

  29. M.I.Schlesinger: Mathematical Tools of Image Recognition. Kiev: Naukova Dumka 1989 (In Russian)

    Google Scholar 

  30. M.Wazan: Stochastic Approximation. Cambridge University Press 1969

    Google Scholar 

  31. T.Taxt, E.Bolviken: Relaxation using models from quantum mechanics. Pattern Recognition 24(7), 695–709 (1991)

    Google Scholar 

  32. A.L.Yuille, D.Geiger, H.Bulthoff: Stereo integration, mean field theory and psychophysics. In: Proc. of First European Conf. on Computer Vision (April 1990, Antibes, France). Lecture Notes in Computer Science 427. Berlin: Springer 1990, pp.73–82.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dmitry Chetverikov Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gimel'farb, G.L. (1993). Low-level computational mono and stereo vision: A Bayesian approach. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-57233-3_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57233-6

  • Online ISBN: 978-3-540-47980-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics