Regular Articles

Analytical evaluation of algorithms for point cloud surface reconstruction using shape features

[+] Author Affiliations
Lu Cao

Leiden University, Leiden Institute of Advanced Computer Science, Section Imaging and BioInformatics, Niels Bohrweg 1, Snellius Building, 2333 CA Leiden, The Netherlands

Fons J. Verbeek

Leiden University, Leiden Institute of Advanced Computer Science, Section Imaging and BioInformatics, Niels Bohrweg 1, Snellius Building, 2333 CA Leiden, The Netherlands

J. Electron. Imaging. 22(4), 043008 (Oct 21, 2013). doi:10.1117/1.JEI.22.4.043008
History: Received November 29, 2012; Revised July 13, 2013; Accepted August 19, 2013
Text Size: A A A

Abstract.  In computer vision and graphics, reconstruction of a three-dimensional surface from a point cloud is a well-studied research area. As the surface contains information that can be measured, the application of surface reconstruction may be potentially important for applications in bioimaging. In the past decade, a number of algorithms for surface reconstruction have been developed. Generally speaking, these algorithms can be separated into two categories: explicit representation and implicit approximation. Most of these algorithms have a sound basis in mathematical theory. However, so far, no analytical evaluation between these algorithms has been presented. The straightforward method of evaluation has been by convincing through visual inspection. Therefore, we design an analytical approach by selecting surface distance, surface area, and surface curvature as three major surface descriptors. We evaluate these features in varied conditions. Our ground truth values are obtained from analytical shapes: the sphere, the ellipsoid, and the oval. Through evaluation we search for a method that can preserve the surface characteristics best and which is robust in the presence of noise. The results obtained from our experiments indicate that Poisson reconstruction method performs best. This outcome can now be used to produce reliable surface reconstruction of biological models.

Figures in this Article
© 2013 SPIE and IS&T

Citation

Lu Cao and Fons J. Verbeek
"Analytical evaluation of algorithms for point cloud surface reconstruction using shape features", J. Electron. Imaging. 22(4), 043008 (Oct 21, 2013). ; http://dx.doi.org/10.1117/1.JEI.22.4.043008


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.