DIRECT SURFACE FITTING

Nils Einecke, Sven Rebhan, Julian Eggert, Volker Willert

Abstract

In this paper, we propose a new method for estimating the shape of a surface from visual input. Assuming a parametric model of a surface, the parameters best explaining the perspective changes of the surface between different views are estimated. This is in contrast to the usual approach of fitting a model into a 3-D point cloud, generated by some previously calculated local correspondence matching method. The main ingredients of our approach are formulas for a perspective mapping of parametric 3-D surface models between different camera views. Model parameters are estimated using the Hooke-Jeeves optimization method, which works without the derivative of the objective function. We demonstrate our approach with models of a plane, a sphere and a cylinder and show that the parameters are accurately estimated.

References

  1. Baker, S., Szeliski, R., and Anandan, P. (1998). A layered approach to stereo reconstruction. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 434-441.
  2. Bleyer, M. and Gelautz, M. (2005). Graph-based surface reconstruction from stereo pairs using image segmentation. In Videometrics VIII, volume 5665, pages 288- 299.
  3. Cernuschi-Frias, B., Cooper, D. B., Hung, Y.-P., and Belhumeur, P. N. (1989). Toward a model-based bayesian theory for estimating and recognizing parameterized 3-d objects using two or more images taken from different positions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(10):1028-1052.
  4. Habbecke, M. and Kobbelt, L. (2005). Iterative multiview plane fitting. In Vision, Modeling, Visualization VMV'06, pages 73-80.
  5. Habbecke, M. and Kobbelt, L. (2007). A surface-growing approach to multi-view stereo reconstruction. Computer Vision and Pattern Recognition, pages 1-8.
  6. Hartley, R. and Zisserman, A. (2004). Multiple view geometry in computer vision. Cambridge University Press, second edition.
  7. Hirschmüller, H. (2006). Stereo vision in structured environments by consistent semi-global matching. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 2386-2393.
  8. Hooke, R. and Jeeves, T. A. (1961). ”Direct Search” Solution of Numerical and Statistical Problems. Journal of the Association for Computing Machinery, 8(2):212- 229.
  9. Klaus, A. S., Sormann, M., and Karner, K. (2006). Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In Proceedings of the 18th International Conference on Pattern Recognition, pages 15-18.
  10. Lewis, R. M., Torczon, V., and Trosset, M. W. (2000). Direct search methods: Then and now. Journal of Computational and Applied Mathematics, 124:191-207.
  11. Lucas, B. D. and Kanade, T. (1981). An iterative image registration technique with an application to stereo vision. In International Joint Conference on Artificial Intelligence, pages 674-679.
  12. Okutomi, M., Nakano, K., Maruyama, J., and Hara, T. (2002). Robust estimation of planar regions for visual navigation using sequential stereo images. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation, pages 3321-3327.
  13. Scharstein, D. and Szeliski, R. (2003). High-accuracy stereo depth maps using structured light. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 1, pages 195-202, Madison, WI,.
  14. Wang, Z. F. and Zheng, Z. G. (2008). A region based stereo matching algorithm using cooperative optimization. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 1-8.
Download


Paper Citation


in Harvard Style

Einecke N., Rebhan S., Eggert J. and Willert V. (2010). DIRECT SURFACE FITTING . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 125-133. DOI: 10.5220/0002819001250133


in Bibtex Style

@conference{visapp10,
author={Nils Einecke and Sven Rebhan and Julian Eggert and Volker Willert},
title={DIRECT SURFACE FITTING},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={125-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002819001250133},
isbn={978-989-674-029-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - DIRECT SURFACE FITTING
SN - 978-989-674-029-0
AU - Einecke N.
AU - Rebhan S.
AU - Eggert J.
AU - Willert V.
PY - 2010
SP - 125
EP - 133
DO - 10.5220/0002819001250133