OSA's Digital Library

Virtual Journal for Biomedical Optics

Virtual Journal for Biomedical Optics


  • Editors: Andrew Dunn and Anthony Durkin
  • Vol. 7, Iss. 10 — Oct. 5, 2012

Color code identification in coded structured light

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

Applied Optics, Vol. 51, Issue 22, pp. 5340-5356 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (1928 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Color code is widely employed in coded structured light to reconstruct the three-dimensional shape of objects. Before determining the correspondence, a very important step is to identify the color code. Until now, the lack of an effective evaluation standard has hindered the progress in this unsupervised classification. In this paper, we propose a framework based on the benchmark to explore the new frontier. Two basic facets of the color code identification are discussed, including color feature selection and clustering algorithm design. First, we adopt analysis methods to evaluate the performance of different color features, and the order of these color features in the discriminating power is concluded after a large number of experiments. Second, in order to overcome the drawback of K-means, a decision-directed method is introduced to find the initial centroids. Quantitative comparisons affirm that our method is robust with high accuracy, and it can find or closely approach the global peak.

© 2012 Optical Society of America

OCIS Codes
(100.5010) Image processing : Pattern recognition
(330.1400) Vision, color, and visual optics : Vision - binocular and stereopsis
(280.4788) Remote sensing and sensors : Optical sensing and sensors

ToC Category:
Instrumentation, Measurement, and Metrology

Original Manuscript: March 12, 2012
Revised Manuscript: June 5, 2012
Manuscript Accepted: June 22, 2012
Published: July 23, 2012

Virtual Issues
Vol. 7, Iss. 10 Virtual Journal for Biomedical Optics

Xu Zhang, Youfu Li, and Limin Zhu, "Color code identification in coded structured light," Appl. Opt. 51, 5340-5356 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  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. I. Albitar, P. Graebling, and C. Doignon, “Robust structured light coding for 3d reconstruction,” in 11th International Conference on Computer Vision (IEEE, 2007), pp. 1–6.
  4. J. Salvi, J. Pages, and J. Batlle, “Pattern codification strategies in structured light systems,” Pattern Recogn. 37, 827–849 (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. L. Zhang, B. Curless, and S. Seitz, “Rapid shape acquisition using color structured light and multi-pass dynamic programming,” in The 1st IEEE International Symposium on 3D Data Processing, Visualization, and Transmission (IEEE, 2002), pp. 24–36.
  7. P. Fechteler, P. Eisert, and J. Rurainsky, “Fast and high resolution 3d face scanning,” in IEEE International Conference on Image Processing (IEEE, 2007), pp. 81–84.
  8. P. Fechteler and P. Eisert, “Adaptive color classification for structured light systems,” IET Computer Vision 3, 49–59 (2009).
  9. H. Hugli and G. Maitre, “Generation and use of color pseudorandom sequences for coding structured light in active ranging,” Proc. SPIE 1010, 75–84 (1989).
  10. 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 (2008). [CrossRef]
  11. 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]
  12. F. MacWilliams and N. Sloane, “Pseudo-random sequences and arrays,” Proc. IEEE 64, 1715–1729 (1976). [CrossRef]
  13. X. Zhang and L. Zhu, “Robust calibration of a color structured light system using color correction,” in Proceedings of the 2nd International Conference on Intelligent Robotics and Applications (Springer-Verlag, 2009), pp. 936–946.
  14. K. Boyer and A. Kak, “Color-encoded structured light for rapid active ranging,” IEEE Trans. Pattern Anal. Machine Intell. 9, 14–28 (1987). [CrossRef]
  15. R. Xu and D. Wunsch, “Survey of clustering algorithms,” IEEE Trans. Neural Netw. 16, 645–678 (2005). [CrossRef]
  16. 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]
  17. 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]
  18. C. Je, S. W. Lee, and R.-H. Park, “High-contrast color-stripe pattern for rapid structured-light range imaging,” in 8th European Conference on Computer Vision (Springer, 2004), pp. 95–107.
  19. 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]
  20. R. Morano, C. Ozturk, R. Conn, S. Dubin, S. Zietz, and J. Nissanov, “Structured light using pseudorandom codes,” IEEE Trans. Pattern Anal. Machine Intell. 20, 322–327 (1998). [CrossRef]
  21. H. Li, R. Straub, and H. Prautzsch, “Structured light based reconstruction under local spatial coherence assumption,” in the Third International Symposium on 3D Data Processing, Visualization, and Transmission (IEEE, 2006), pp. 575–582.
  22. 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]
  23. H. Kawasaki, R. Furukawa, R. Sagawa, and Y. Yagi, “Dynamic scene shape reconstruction using a single structured light pattern,” in IEEE Conference on Computer Vision and Pattern Recognition (IEEE, 2008), pp. 1–8.
  24. K. Sato and S. Inokuchi, “Three-dimensional surface measurement by space encoding range imaging,” J. Robot. Syst. 2, 27–39 (1985).
  25. S. Rusinkiewicz, O. Hall-Holt, and M. Levoy, “Real-time 3D model acquisition,” in ACM Transactions on Graphics (ACM, 2002), pp. 438–446.
  26. X. Zhang and L. Zhu, “Determination of edge correspondence using color codes for one-shot shape acquisition,” Opt. Lasers Eng. 49, 97–103 (2011). [CrossRef]
  27. R. Fisher and D. Naidu, “A comparison of algorithms for subpixel peak detection,” Image Technology, Advances in Image Processing, Multimedia and Machine Vision, (Springer Verlag, 1996), pp. 385–404.
  28. 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 International Symposium on 3D Data Processing, Visualization and Transmission (IEEE, 2004), pp. 413–421.
  29. X. Zhang, L. Zhu, and Y. Li, “Indirect decoding edges for one-shot shape acquisition,” J. Opt. Soc. Am. A 28, 651–661 (2011). [CrossRef]
  30. X. Zhang, L. Zhu, and L. Chu, “Evaluation of coded structured light methods using ground truth,” in IEEE 5th International Conference on Cybernetics and Intelligent Systems (IEEE, 2011), pp. 117–123.
  31. T. Gevers and A. Smeulders, “Color based object recognition,” Pattern Recogn. 32, 453–464 (1999). [CrossRef]
  32. H. Cheng, X. Jiang, Y. Sun, and J. Wang, “Color image segmentation: advances and prospects,” Pattern Recogn. 34, 2259–2281 (2001). [CrossRef]
  33. J. Geusebroek, R. van den Boomgaard, A. Smeulders, and H. Geerts, “Color invariance,” IEEE Trans. Pattern Anal. Machine Intell. 23, 1338–1350 (2001). [CrossRef]
  34. T. Gevers and H. Stokman, “Classifying color transitions into shadow-geometry, illumination, highlight or material edges,” in International Conference on Image Processing (IEEE, 2000), pp. 521–524.
  35. E. Forgy, “Cluster analysis of multivariate data: efficiency versus interpretability of classifications,” Biometrics 21, 768–780 (1965).
  36. J. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (1967), pp. 281–297.
  37. K. Sung and T. Poggio, “Example-based learning for view-based human face detection,” IEEE Trans. Pattern Anal. Machine Intell. 20, 39–51 (2002). [CrossRef]
  38. B. Curless and M. Levoy, “Better optical triangulation through spacetime analysis,” in The Fifth International Conference on Computer Vision (IEEE, 1995), pp. 987–994.

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited