Skip to main content
SpringerLink
Log in

Surface reconstruction by structured light projection

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

A rapid and practical method is proposed to reconstruct surface based on the linked structured light stripes which are produced by structured light projection. The subpixel points on a stripe are linked firstly one by one to form a stripe ensemble which is then transformed to a point ensemble in 3D space. The initial mesh with local optimization is generated by triangulating each two adjacent point ensembles. In order to obtain a better mesh, our improved edge flipping algorithm is employed to optimize the initial mesh globally. Because of employing the information of the linked structured stripes, our reconstruction algorithm is performed fastly. Moreover, the subpixel points on each stripe are already linked on the captured images such that they do not require the high sampling density. The experiments show that the proposed method constructs a surface rapidly and effectively.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm [C] // International Conference on Computer Graphics and Interactive Techniques. New York, USA: ACM, 1998: 415–421.

    Google Scholar 

  2. Amenta N, Bern M. Surface reconstruction by Voronoi filtering [J]. Discrete and Computational Geometry, 1999, 22(4): 481–504.

    Article  MATH  MathSciNet  Google Scholar 

  3. Zhang L, Curless B, Seitz S M. Rapid shape acquisition using color structured light and multi-pass dynamic programming [C] // The 1st International Symposium on 3D Data Processing, Visualization, and Transmission. Padova, Italy: IEEE, 2002: 24–36.

    Chapter  Google Scholar 

  4. Xie H, Mcdonnell K T, Qin H. Surface reconstruction of noisy and defective data sets [C] // Proceedings of IEEE Visualization. Washington, DC, USA: IEEE, 2004: 259–266.

    Google Scholar 

  5. Tobor I, Reuter P, Schlick C. Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets [C] // International Conference on Shape Modeling and Applications. Genova, Italy: IEEE, 2004: 19–30.

    Google Scholar 

  6. Dey T K, Sun J. An adaptive MLS surface for reconstruction with guarantees [C] // Proceedings of the 3rd Eurographics Symposium on Geometry Processing. Vienna, Austria: Eurographics Association, 2005: 43–52.

    Google Scholar 

  7. Cheng S W, Dey T K, Ramos E A. Delaunay refinement for piecewise smooth complexes [C] // Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2007: 1096–1105.

    Google Scholar 

  8. Cheng S W, Dey T K, Levine J A. A practical Delaunay meshing algorithm for a large class of domains [C] // Proceedings of 16th International Meshing Roundtable. Seattle, WA: Springer-Verlag, 2007: 477–494.

    Google Scholar 

  9. Bobenko A I, Springborn B A. A discrete Laplace-Beltrami operator for simplicial surfaces [J]. Discrete and Computational Geometry, 2007, 38(4): 740–756.

    Article  MATH  MathSciNet  Google Scholar 

  10. Dyer R, Zhang H, Moeller T. Delaunay mesh construction [C] // Proceedings of the 15th Eurographics Symposium on Geometry Processing. Barcelona, Spain: Eurographics Association, 2007: 273–282.

    Google Scholar 

  11. Dyer R, Zhang H, Möller T. Voronoi-Delaunay duality and Delaunay meshes [C] // ACM Symposium on Solid and Physical Modeling. Beijing, China: Association for Computing Machinery, 2007: 415–420.

    Chapter  Google Scholar 

  12. Fisher M, Springborn B, Schröder P, et al. An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing [J]. Computing, 2007, 81(2–3): 199–213.

    Article  MATH  MathSciNet  Google Scholar 

  13. Yang R, Cheng S, Yang W, et al. Robust and accurate surface measurement using structured light [J]. IEEE Transactions on Instrumentation and Measurement, 2008, 57(6): 1275–1280.

    Article  Google Scholar 

  14. Güring J. Dense 3D surface acquisition by structured light using off-the-shelf components [C] // Videometrics and Optical Methods for 3D Shape Measurement. San Jose, USA: SPIE, 2001: 220–231.

    Google Scholar 

  15. Yang R, Cheng S, Chen Y. Flexible and accurate implementation of a binocular structured light system [J]. Optics and Laser in Engineering, 2008, 46(5): 373–379.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biomedical Engineering, South China University of Technology, Guangzhou, 510006, China

    Rong-qian Yang  (杨荣骞)

  2. Biomedical Instrument Institute, Med-X Research Institute, Shanghai Jiaotong University, Shanghai, 200030, China

    Rong-qian Yang  (杨荣骞) & Ya-zhu Chen  (陈亚珠)

Authors
  1. Rong-qian Yang  (杨荣骞)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-zhu Chen  (陈亚珠)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rong-qian Yang  (杨荣骞).

Additional information

Foundation item: the Fundamental Research Funds for the Central Universities of SCUT (No. 2009ZM0235) and the National Natural Science Foundation of China (No. 30470488)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Rq., Chen, Yz. Surface reconstruction by structured light projection. J. Shanghai Jiaotong Univ. (Sci.) 15, 587–595 (2010). https://doi.org/10.1007/s12204-010-1052-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-010-1052-9

Key words

CLC number

Search

Navigation