OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 28, Iss. 4 — Apr. 1, 2011
  • pp: 651–661

Indirect decoding edges for one-shot shape acquisition

Xu Zhang, Limin Zhu, and Youfu Li  »View Author Affiliations


JOSA A, Vol. 28, Issue 4, pp. 651-661 (2011)
http://dx.doi.org/10.1364/JOSAA.28.000651


View Full Text Article

Enhanced HTML    Acrobat PDF (2718 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Determining the correspondence in coded structured light is challenging, but it is very important in one-shot techniques for 3D shape reconstruction. The problem of decoding stripe patterns can be modeled as matching two code sequences. We propose decoding edges indirectly based on the property of the stripe pattern, which can be represented as edge code, color code, or mixed code sequences. While traditional methods match two edge code sequences, indirect decoding matches two color sequences or mixed code sequences. The advantages of the proposed method, including a higher Hamming distance, enforced local coherence, and more code information, make indirect decoding excellent in performance. Previously, the lack of ground truth has prevented direct comparisons of different decoding algorithms. Here we obtain six benchmark datasets using the robust space–time analysis. Five decoding methods are quantitatively evaluated using the ground truth. The comparison results show that our method is robust for complex code situations and that it outperforms the state-of-the-art technique in this area.

© 2011 Optical Society of America

OCIS Codes
(000.3110) General : Instruments, apparatus, and components common to the sciences
(110.0110) Imaging systems : Imaging systems
(120.0120) Instrumentation, measurement, and metrology : Instrumentation, measurement, and metrology
(120.4640) Instrumentation, measurement, and metrology : Optical instruments
(150.0150) Machine vision : Machine vision
(330.0330) Vision, color, and visual optics : Vision, color, and visual optics

ToC Category:
Imaging Systems

History
Original Manuscript: October 6, 2010
Revised Manuscript: February 15, 2011
Manuscript Accepted: February 15, 2011
Published: March 25, 2011

Citation
Xu Zhang, Limin Zhu, and Youfu Li, "Indirect decoding edges for one-shot shape acquisition," J. Opt. Soc. Am. A 28, 651-661 (2011)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-28-4-651


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. F. Chen, G. Brown, and M. Song, “Overview of three-dimensional shape measurement using optical methods,” Opt. Eng. 39, 10–22 (2000). [CrossRef]
  2. F. Blais, “Review of 20 years of range sensor development,” J. Electron. Imaging 13, 231–243 (2004). [CrossRef]
  3. J. Salvi, J. Pages, and J. Battle, “Pattern codification strategies in structured light systems,” Pattern Recogn. 37, 827–849 (2004). [CrossRef]
  4. 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]
  5. P. Fechteler and P. Eisert, “Adaptive color classification for structured light systems,” in Proceedings of the 15th International Conference on Computer Vision and Pattern Recognition—Workshop on 3D Face Processing (IEEE, 2008), pp. 1–7.
  6. L. Zhang, B. Curless, and S. Seitz, “Rapid shape acquisition using color structured light and multi-pass dynamic programming,” in Proceedings of the 1st IEEE International Symposium on 3D Data Processing, Visualization, and Transmission (IEEE, 2002), pp. 24–36. [CrossRef] [PubMed]
  7. O. Hall-Holt and S. Rusinkiewicz, “Stripe boundary codes for real-time structured-light range scanning of moving objects,” in Proceedings of the Eighth IEEE International Conference on Computer Vision (IEEE, 2001), pp. 359–366. [CrossRef]
  8. H. Li, R. Straub, and H. Prautzsch, “Structured light based reconstruction under local spatial coherence assumption,” in Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (IEEE Computer Society, 2006), pp. 575–582. [CrossRef] [PubMed]
  9. C. Je, S. W. Lee, and R.-H. Park, “High-contrast color-stripe pattern for rapid structured-light range imaging,” in Proceedings of the 8th European Conference on Computer Vision (Springer, 2004), pp. 95–107.
  10. X. Zhang and L. Zhu, “Determination of edge correspondence using color codes for one-shot shape acquisition,” Opt. Lasers Eng. 49, 97–103 (2010). [CrossRef]
  11. H. Kawasaki, R. Furukawa, R. Sagawa, and Y. Yagi, “Dynamic scene shape reconstruction using a single structured light pattern,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (IEEE, 2008), pp. 1–8.
  12. S. Chen, Y. Li, and J. Zhang, “Vision processing for realtime 3-D data acquisition based on coded structured light,” IEEE Trans. Image Process. 17, 167–176 (2007). [CrossRef]
  13. J. Salvi, J. Batlle, and E. Mouaddib, “A robust-coded pattern projection for dynamic 3D scene measurement,” Pattern Recogn. Lett. 19, 1055–1065 (1998). [CrossRef]
  14. R. Morano, C. Ozturk, R. Conn, S. Dubin, S. Zietz, and J. Nissanov, “Structured light using pseudorandom codes,” IEEE Trans. Pattern Anal. Machine Intell. 322–327 (1998). [CrossRef]
  15. I. Albitar, P. Graebling, and C. Doignon, “Robust structured light coding for 3D reconstruction,” in Proceedings of the IEEE 11th International Conference on Computer Vision (IEEE, 2007), pp. 1–6. [CrossRef]
  16. T. Koninckx and L. Van Gool, “Real-time range acquisition by adaptive structured light,” IEEE Trans. Pattern Anal. Machine Intell. 28, 432–445 (2006). [CrossRef]
  17. J. Pages, J. Salvi, C. Collewet, and J. Forest, “Optimised De Bruijn patterns for one-shot shape acquisition,” Image Vis. Comput. 23, 707–720 (2005). [CrossRef]
  18. K. Boyer and A. Kak, “Color-encoded structured light for rapid active ranging,” IEEE Trans. Pattern Anal. Machine Intell. PAMI-9, 14–28 (1987). [CrossRef]
  19. T. Koninckx, I. Geys, T. Jaeggli, L. Van Gool, and B. Leuven, “A graph cut based adaptive structured light approach for real-time range acquisition,” in Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (IEEE Computer Society, 2004), pp. 413–421. [CrossRef]
  20. B. Curless and M. Levoy, “Better optical triangulation through spacetime analysis,” in Proceedings of the IEEE International Conference on Computer Vision (IEEE, 1995), pp. 987–994. [CrossRef]
  21. H. Hügli and G. Maitre, “Generation and use of color pseudorandom sequences for coding structured light in active ranging,” Proc. SPIE 1010, 75–82 (1989).
  22. F. MacWilliams and N. Sloane, “Pseudo-random sequences and arrays,” Proc. IEEE 64, 1715–1729 (1976). [CrossRef]
  23. X. Zhang and L. Zhu, “Projector calibration from the camera image point of view,” Opt. Eng. 48, 117–208 (2009). [CrossRef]
  24. D. Caspi, N. Kiryati, and J. Shamir, “Range imaging with adaptive color structured light,” IEEE Trans. Pattern Anal. Machine Intell. 20, 470–480 (1998). [CrossRef]
  25. X. Zhang and L. Zhu, “Robust calibration of a color structured light system using color correction,” in Proceedings of the Intelligent Robotics and Applications Second International Conference, ICIRA 2009 (Springer, 2009), Vol.  5928, pp. 936–946.
  26. A. Cumani, “Edge detection in multispectral images,” CVGIP: Graph. Models Image Process. 53, 40–51 (1991). [CrossRef]
  27. C. Chen, Y. Hung, C. Chiang, and J. Wu, “Range data acquisition using color structured lighting and stereo vision,” Image Vis. Comput. 15, 445–456 (1997). [CrossRef]

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