skip to main content
10.1145/2683405.2683409acmotherconferencesArticle/Chapter ViewAbstractPublication PagesivcnzConference Proceedingsconference-collections
research-article

Identifying Low Confidence Mesh Regions: Uncertainty Measures and Segmentation

Published: 19 November 2014 Publication History

Abstract

3D digital models have become an important part of diverse applications ranging from computer games, virtual reality, architectural design to visual impact studies. One common method to create 3D models is to create a point cloud using laser scanners, structured lighting sensors, or image-based modelling techniques, and then construct a 3D mesh, and texture-map it using photographs of the observed scene. Attributed to the inherent properties of general 3D scenes such as occluded or inaccessible parts, reflective surfaces, lighting conditions or poor-quality inputs, 3D models produced by these approaches often exhibit unsatisfactory and erroneous mesh regions. In many cases, it is desirable to identify and extract such regions so that they can be constructed or corrected through other means. While much effort has been invested into the problem of 3D reconstructions, the task of evaluating existing models and preparing them for subsequent enhancement processes has been largely neglected. In this paper, we present a novel method for automatically detecting and segmenting mesh regions with low confidence in their correctness. The confidence estimation is achieved by exploiting and integrating various uncertainty measures such as geometric distances, normal variations and texture discrepancies. Low-confidence mesh regions are isolated and removed in such a way that the extracted region's boundary is as simple as possible in order to facilitate subsequent automatic or manual improvement of these regions. Segmentation is achieved by minimising an energy function that takes the genus and boundary length and smoothness of the extracted regions into account.

References

[1]
S.-H. Bae, R. Balakrishnan, and K. Singh. Ilovesketch: As-natural-as-possible sketching system for creating 3d curve models. In Proceedings of the 21st Annual ACM Symposium on User Interface Software and Technology, UIST '08, pages 151--160, 2008.
[2]
P. Debevec, C. Taylor, and J. Malik. Modeling and rendering architecture from photographs: A hybrid geometry and image-based approach. In ACM Transactions on Graphics, pages 11--20, 1996.
[3]
D. Eberly. Distance between point and triangle in 3D. Available at http://www.geometrictools.com/Documentation/DistancePoint3Triangle3.pdf/ Last accessed on September 22nd, 2014.
[4]
C. Früh and A. Zakhor. Constructing 3D city models by merging ground-based and airborne views. IEEE International Conference on Computer Vision and Pattern Recognition, 2:562--569, 2003.
[5]
S. Izadi, D. Kim, O. Hilliges, D. Molyneaux, R. Newcombe, P. Kohli, J. Shotton, S. Hodges, D. Freeman, A. Davison, and A. Fitzgibbon. Kinectfusion: Real-time 3d reconstruction and interaction using a moving depth camera. In Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, UIST '11, pages 559--568, 2011.
[6]
W. Matusik, C. Buehler, R. Raskar, S. Gortler, and L. McMillan. Image-based visual hulls. In the 27th annual conference on Computer graphics and interactive techniques, pages 369--374, 2000.
[7]
M. H. Nguyen, B. Wünsche, P. Delmas, and C. Lutteroth. A hybrid image-based modelling algorithm. In Proceedings of 36th Australasian Computer Science Conference (ACSC 2013), 2013.
[8]
M. H. Nguyen, B. Wünsche, P. Delmas, C. Lutteroth, W. van der Mark, and E. Zhang. High-definition texture reconstruction for 3d image-based modeling. In WSCG 2013 Full Paper, 24--27 June, Pilsen, Czech Republic, Union Agency, 2013.
[9]
S. Rusinkiewicz and M. Levoy. Efficient variants of the icp algorithm. In Proceeding of Third International Conference on 3D Digital Imaging and Modeling (3DIM), pages 145--152, 2001.
[10]
Q. Shan, B. Curless, Y. Furukawa, C. Hernandez, and S. M. Seit. Occluding contours for multi-view stereo. Available at http://grail.cs.washington.edu/projects/sq_rome_g2/. Last accessed on September 17th, 2014.
[11]
J. Xiao, T. Fang, P. Tan, P. Zhao, E. Ofek, and L. Quan. Image-based façade modeling. ACM Transactions on Graphics, 27(5):26--34, 2008.

Cited By

View all
  • (2018)Towards a Graph-Based Approach for Mesh Healing for Blocky Objects with Self-Similarities2018 International Conference on Image and Vision Computing New Zealand (IVCNZ)10.1109/IVCNZ.2018.8634737(1-6)Online publication date: Nov-2018

Index Terms

  1. Identifying Low Confidence Mesh Regions: Uncertainty Measures and Segmentation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IVCNZ '14: Proceedings of the 29th International Conference on Image and Vision Computing New Zealand
    November 2014
    298 pages
    ISBN:9781450331845
    DOI:10.1145/2683405
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • The University of Waikato

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 November 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D Reconstruction
    2. Mesh Classification
    3. Uncertainty Measure

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    IVCNZ '14

    Acceptance Rates

    IVCNZ '14 Paper Acceptance Rate 55 of 74 submissions, 74%;
    Overall Acceptance Rate 55 of 74 submissions, 74%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 03 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Towards a Graph-Based Approach for Mesh Healing for Blocky Objects with Self-Similarities2018 International Conference on Image and Vision Computing New Zealand (IVCNZ)10.1109/IVCNZ.2018.8634737(1-6)Online publication date: Nov-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media