Skip to main content

Optimizing the Accuracy and Compactness of Multi-view Reconstructions

  • Conference paper
  • First Online:

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

Abstract

Current evaluation metrics and benchmarks for multi-view stereo reconstruction methods mainly focus on measuring the accuracy and completeness and they do not explicitly measure the compactness, and especially the compactness-accuracy trade-off of the reconstructed models. To answer this issue, we present an evaluation method that completes and improves the existing benchmarks. The proposed method is capable of jointly evaluating the accuracy, completeness and compactness of a three-dimensional reconstruction which is represented as a triangle mesh. The evaluation enables the optimization of both the whole reconstruction pipeline from multi-view stereo data to a compact mesh and the mesh simplification. The method takes the ground truth model and the reconstruction as input and outputs an accuracy and completeness value as well as the compactness measure for the reconstructed model. The values of the evaluation measures are independent of the scale of the scene, and therefore easy to interpret.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Curless, B., Seitz, S.M., Szeliski, R.: Building Rome in a day. Communications of the ACM (2011)

    Google Scholar 

  2. Bodis-Szomoru, A., Riemenschneider, H., Van Gool, L.: Fast, approximate piecewise-planar modeling based on sparse structure-from-motion and superpixels. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)

    Google Scholar 

  3. Cabral, R., Furukawa, Y.: Piecewise planar and compact floorplan reconstruction from images. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 628–635, June 2014

    Google Scholar 

  4. Chauve, A.L., Labatut, P., Pons, J.P.: Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010)

    Google Scholar 

  5. Cignoni, P., Montani, C., Scopigno, R.: A comparison of mesh simplification algorithms. Computers & Graphics 22, 37–54 (1997)

    Article  Google Scholar 

  6. Furukawa, Y., Ponce, J.: Accurate, dense, and robust multi-view stereopsis. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 32(8), 1362–1376 (2010)

    Article  Google Scholar 

  7. Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: 24th Annual Conference on Computer Graphics and Interactive Techniques (1997)

    Google Scholar 

  8. Jensen, R., Dahl, A., Vogiatzis, G., Tola, E., Aanaes, H.: Large scale multi-view stereopsis evaluation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)

    Google Scholar 

  9. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing (2006)

    Google Scholar 

  10. Labatut, P., Pons, J.P., Keriven, R.: Robust and efficient surface reconstruction from range data. Computer Graphics Forum (CGF) 28(8), 2275–2290 (2009)

    Article  Google Scholar 

  11. Lafarge, F., Alliez, P.: Surface Reconstruction through Point Set Structuring. Research Report RR-8174, INRIA, December 2012

    Google Scholar 

  12. Lafarge, F., Keriven, R., Bredif, M., Vu, H.H.: A hybrid multi-view stereo algorithm for modeling urban scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 35(1), 5–17 (2013)

    Article  Google Scholar 

  13. Rossignac, J., Borrel, P.: Multi-resolution 3d approximations for rendering complex scenes. In: Falcidieno, B., Kunii, T. (eds.) Methods and Applications. IFIP, pp. 455–465. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  14. Seitz, S., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 519–528 (2006)

    Google Scholar 

  15. Strecha, C., von Hansen, W., Van Gool, L., Fua, P., Thoennessen, U.: On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008)

    Google Scholar 

  16. Tola, E., Strecha, C., Fua, P.: Efficient large-scale multi-view stereo for ultra high-resolution image sets. Machine Vision and Applications 23(5), 903–920 (2012)

    Article  Google Scholar 

  17. Vu, H.H., Labatut, P., Pons, J.P., Keriven, R.: High accuracy and visibility-consistent dense multiview stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 34(5), 889–901 (2012)

    Article  Google Scholar 

  18. Wu, C.: Towards linear-time incremental structure from motion. In: International Conference on 3D Vision (3DV), pp. 127–134, June 2013

    Google Scholar 

  19. Wu, C., Agarwal, S., Curless, B., Seitz, S.: Schematic surface reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1498–1505, June 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Markus Ylimäki .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ylimäki, M., Kannala, J., Heikkilä, J. (2015). Optimizing the Accuracy and Compactness of Multi-view Reconstructions. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23117-4_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23116-7

  • Online ISBN: 978-3-319-23117-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics