OSA's Digital Library

Virtual Journal for Biomedical Optics

Virtual Journal for Biomedical Optics


  • Editors: Andrew Dunn and Anthony Durkin
  • Vol. 8, Iss. 9 — Oct. 2, 2013

Boundary Inheritance Codec for high-accuracy structured light three-dimensional reconstruction with comparative performance evaluation

Lam Quang Bui and Sukhan Lee  »View Author Affiliations

Applied Optics, Vol. 52, Issue 22, pp. 5355-5370 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (2536 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper presents a new method of structured light-based 3D reconstruction, referred to here as Boundary Inheritance Codec, that provides high accuracy and low noise in projector–camera correspondence. The proposed method features (1) real-boundary recovery: the exact locations of region boundaries, defined by a coded pattern, are identified in terms of their real coordinates on the image plane. To this end, a radiance independent recovery of accurate boundaries and a disambiguation of true and false boundaries are presented. (2) Boundary inheritance: the consistency among the same boundaries of different layers in pattern hierarchy is exploited to further enhance the accuracy of region correspondence and boundary estimation. Extensive experimentations are carried out to verify the performance of the proposed Boundary Inheritance Codec, especially, in comparison with a number of well-known methods currently available, including Gray-code (GC) plus line/phase shift (LS/PS). The results indicate that the proposed method of recovering real boundaries with boundary inheritance is superior in accuracy and robustness to Gray-code inverse (GCI), GC+LS/PS. For instance, the error standard deviation and the percentile of outliers of the proposed method were 0.152 mm and 0.089%, respectively, while those of GCI were 0.312 mm and 3.937%, respectively, and those of GC+LS/PS were 0.280/0.321mm and 0.159/7.074%, respectively.

© 2013 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(110.0110) Imaging systems : Imaging systems
(110.6880) Imaging systems : Three-dimensional image acquisition
(150.0150) Machine vision : Machine vision
(330.0330) Vision, color, and visual optics : Vision, color, and visual optics

ToC Category:
Imaging Systems

Original Manuscript: February 26, 2013
Revised Manuscript: June 17, 2013
Manuscript Accepted: June 19, 2013
Published: July 23, 2013

Virtual Issues
Vol. 8, Iss. 9 Virtual Journal for Biomedical Optics

Lam Quang Bui and Sukhan Lee, "Boundary Inheritance Codec for high-accuracy structured light three-dimensional reconstruction with comparative performance evaluation," Appl. Opt. 52, 5355-5370 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. Willow Garage, “PR2,” www.willowgarage.com/pages/pr2/overview .
  2. Willow Garage, “TurtleBot,” www.willowgarage.com/turtlebot .
  3. M. Kim, S. Kim, S. Park, M. Choi, M. Kim, and H. Gomaa, “Service robot for the elderly,” IEEE Robot. Autom. Mag. 16(1), 34–45 (2009). [CrossRef]
  4. F. Blais, “Review of 20 years of range sensor development,” J. Electron. Imaging 13, 231–240 (2004). [CrossRef]
  5. J. Salvi, S. Fernandez, T. Pribanic, and X. Llado, “A state of the art in structured light patterns for surface profilometry,” Pattern Recogn. 43, 2666–2680 (2010). [CrossRef]
  6. J. L. Posdamer and M. D. Altschuler, “Surface measurement by space-encoded projected beam systems,” Comput. Graph. Image Process. 18, 1–17 (1982). [CrossRef]
  7. S. Inokuchi, K. Sato, and F. Matsuda, “Range imaging system for 3-D object recognition,” in Proceedings of the International Conference on Pattern Recognition (IEEE Computer Society, 1984), pp. 806–808.
  8. M. Trobina, “Error model of a coded-light range sensor,” Technical Report (Communication Technology Laboratory, ETH-Zentrum, 1995).
  9. S. Zhang, “Recent progresses on real-time 3D shape measurement using digital fringe projection techniques,” Opt. Lasers Eng. 48, 149–158 (2010). [CrossRef]
  10. K. Liu, Y. Wang, D. Lau, Q. Hao, and L. Hassebrook, “Dual-frequency pattern scheme for high-speed 3-D shape measurement,” Opt. Express 18, 5229–5244 (2010). [CrossRef]
  11. J. Guhring, “Dense 3-D surface acquisition by structured light using off-the-shelf components,” Proc. SPIE, 4309, 220–231 (2001). [CrossRef]
  12. G. Sansoni, A. Patrioli, and F. Docchio, “OPL-3D: a novel, portable optical digitizer for fast acquisition of free-form surfaces,” Rev. Sci. Instrum. 74, 2593–2603 (2003). [CrossRef]
  13. G. Wiora, “High resolution measurement of phase-shift amplitude and numeric object phase calculation,” Proc. SPIE 4117, 289–299 (2000). [CrossRef]
  14. D. Zheng and F. Da, “Self-correction phase unwrapping method based on Gray-code light,” Opt. Lasers Eng. 50, 1130–1139 (2012). [CrossRef]
  15. S. Lee, J. Choi, D. Kim, N. Jaekeun, and O. Seungsub, “Signal separation coding for robust depth imaging based on structured light,” in Proceedings of the IEEE International Conference on Robotics and Automation (IEEE Computer Society Press, 2005), pp. 4430–4436.
  16. S. Lee and L. Q. Bui, “Accurate estimation of the boundaries of a structured light pattern,” J. Opt. Soc. Am. A 28, 954–961 (2011). [CrossRef]
  17. W. H. Richardson, “Bayesian-based iterative method of image restoration,” J. Opt. Soc. Am. A 62, 55–59 (1972). [CrossRef]
  18. L. B. Lucy, “An iterative technique for the rectification of observed distributions,” Astron. J. 79, 745–754 (1974). [CrossRef]
  19. Rapidform, www.rapidform.com .

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited