Skip to main content

Surface Reconstruction from Stereo Data Using Three-Dimensional Markov Random Field Model

  • Conference paper
Pattern Recognition and Image Analysis (ICAPR 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3687))

Included in the following conference series:

  • 1892 Accesses

Abstract

In this paper, we propose a method for reconstructing the surfaces of objects from stereo data. The proposed method quantitatively defines not only the fitness of the stereo data to surfaces but also the connectivity and smoothness of the surfaces in the framework of a three-dimensional (3-D) Markov Random Field (MRF) model. The surface reconstruction is accomplished by searching for the most possible MRF’s state. Experimental results are shown for artificial and actual stereo data.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shirai, Y.: Three-Dimensional Computer Vision. Springer, Heidelberg (1987)

    MATH  Google Scholar 

  2. Okamoto, A., Shirai, Y., Asada, M.: Integration of Color and Range Data for Three-Dimensional Scene Description. IEICE Trans. on Information and Systems E76-D(4), 501–506 (1993)

    Google Scholar 

  3. Takizawa, H., Shirai, Y., Miura, J.: Selective Refinement of 3-D Description by Attentive Observation for Mobile Robot. Robotics and Autonomous Systems 17(1), 15–23 (1996)

    Article  Google Scholar 

  4. Wheeler, M.D., Ikeuchi, K.: Sensor Modeling, Probabilistic Hypothesis Generation, and Robust Localization for Object Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 17(3), 252–265 (1995)

    Article  Google Scholar 

  5. Baltzakis, H., Argyros, A., Trahanias, P.: Fusion of range and visual data for the extraction of scene structure information. In: International Conference on Pattern Recognition (2002)

    Google Scholar 

  6. Willis, A., Speicher, J., Cooper, D.: Surface Sculpting with Stochastic Deformable 3D Surfaces. In: International Conference on Pattern Recognition (2004)

    Google Scholar 

  7. Faugeras, O.D., Bras-Mehlman, E.L., Boissonnat, J.D.: Representing Stereo Data with the Delaunay Triangulation. Artificial Intelligence 44, 41–87 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  8. Grimson, W.E.L.: From Images to Surfaces. A Computational Study of the Human Early Visual System (1981)

    Google Scholar 

  9. De Floriani, L., Puppo, E.: Constrained Delaunay Triangulation for Multireso-lution Surface Description. In: Proc. International Conference on Pattern Recognition 1988 (1988)

    Google Scholar 

  10. Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images. IEEE Trans. on Pattern Analysis and Machine Intelligence(PAMI)  PAMI-6(6), 721–742 (1984)

    Google Scholar 

  11. Chou, P.B., Brown, C.M.: The Theory and Practice of Baysian Image Labeling. International Journal of Computer Vision 4, 185–210 (1990)

    Article  Google Scholar 

  12. Kamijo, S., Matsushita, Y., Ikeuchi, K., Sakauchi, M.: Occlusion Robust Tracking Utilizing Spatio-Temporal Markov Random Field Model. In: International Conference on Pattern Recognition (ICPR 2000), vol. 1, p. 1140 (2000)

    Google Scholar 

  13. Marroquin, J.L., Santana, E.A., Botello, S.: Hidden Markov Measure Field Models for Image Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence(PAMI) 25(11), 1380–1387 (2003)

    Article  Google Scholar 

  14. Takizawa, H., Yamamoto, S., Matsumoto, T., Tateno, Y., Iinuma, T., Matsumoto, M.: Recognition of Lung Nodules from X-ray CT Images Using 3D Markov Random Field Models. In: Proc. of the 16th International Conference on Pattern Recognition(ICPR 2002), vol. 1, pp. 10099–10102 (2002)

    Google Scholar 

  15. Takizawa, H., Yamamoto, S., Nakagawa, T., Matsumoto, T., Tateno, Y., Iinuma, T., Matsumoto, M.: Recognition of Lung Nodule Shadows from Chest X-ray CT Images Using 3D Markov Random Field Models. Systems and Computers in Japan 35(8), 1401–1412 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Takizawa, H., Yamamoto, S. (2005). Surface Reconstruction from Stereo Data Using Three-Dimensional Markov Random Field Model. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds) Pattern Recognition and Image Analysis. ICAPR 2005. Lecture Notes in Computer Science, vol 3687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552499_49

Download citation

  • DOI: https://doi.org/10.1007/11552499_49

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-31999-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics