Robust 3D Face Data Acquisition Using a Sequential Color-Coded Pattern and Stereo Camera System

  • Ildo Kim
  • Sangki Kim
  • Sunjin Yu
  • Sangyoun Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)


This paper presents a robust 3D data acquisition method that uses a sequential color-coded pattern and a stereo camera system. In this system, one projector projects a pattern on an object and two cameras capture two images. We then solved the correspondence problem between the two images by using epipolar constraint and a sequential color-coded pattern based on the YCbCr coordinate. The proposed sequential color encoding strategy not only increased the speed of 3D reconstruction but also increased the robustness to the illumination variation. The proposed method was applied to 3D face data acquisition and robustness for the illumination variation was compared with the previous method. Because the suggested pattern can generate twice of the coded pixels per frame than binary coded pattern, even though four coded colors were used, the time efficiency of the suggested method was improved by about 50%. The experimental results also show that the robustness to the illumination variation was improved compare to the binary coded method.


Point Pair Stereo Match Illumination Variation Epipolar Line Correspondence Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, H.S., Boyer, K.L., Kak, A.C.: Range data extraction and interpretation by structured light. In: Proc. 1st IEEE Conference on Artificial Intelligence Applications, Denver, CO, pp. 199–205 (1984)Google Scholar
  2. 2.
    Boyer, K.L., Kak, A.C.: Color-encoded structured light for rapid active ranging. IEEE Trans. Pattern Analysis and Machine Intelligence, 14–28 (1987)Google Scholar
  3. 3.
    Vuylsteke, P., Oosterlinck, A.: Range Image Acquisition with a Single Binary-Encoded Light Pattern. IEEE trans. on PAMI 12(2) (February 1990)Google Scholar
  4. 4.
    Chen, Z., Ho, S.-Y., Tseng, D.-C.: Polyhedral Face Reconstruction and Modeling from a Single Image with Structured Light. IEEE Transaction on systems, man, and Cybernetics 23(3), 864–872 (1993)CrossRefGoogle Scholar
  5. 5.
    Salvi, J., Pagès, J., Batlle, J.: Pattern codification strategies, in structured light systems. Pattern Recognition 37(4), 827–849 (2004)MATHCrossRefGoogle Scholar
  6. 6.
    Shin, D., Kim, J.: Point to Point Calibration Method of Structured Light for Facial Data Reconstruction. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 200–206. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Posdamer, J.L., Altschuler, M.D.: Surface measurement by space-encoded projected beam systems. Computer Graphics and Image Processing 18(1), 1–17 (1982)CrossRefGoogle Scholar
  8. 8.
    Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  9. 9.
    Alvertos, N., Brzakovic, D., Gonzalez, R.C.: Camera Geometries for Image Matching in 3-D Machine Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(9), 897–915 (1989)CrossRefGoogle Scholar
  10. 10.
    Valkenburg, R.J., McIvor, A.M.: Accurate 3d measurement using a structured light system. Image and Vision Computing 16(2), 99–110 (1998)CrossRefGoogle Scholar
  11. 11.
    Hartley, R., Zisserman, A.: Multiple view Geometry in computer vision. Cambridge University Press, Cambridge (2000)MATHGoogle Scholar
  12. 12.
    Ohta, Y., Kanade, T.: Stereo by intra and inter scan line search using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 7(2), 139–154 (1985)CrossRefGoogle Scholar
  13. 13.
    Jahn, H.: Parallel Epipolar Stereo Matching. In: IEEE int. Conf. on Pattern Recognition, ICPR 2000, pp. 402–405 (2000)Google Scholar
  14. 14.
    Mouaddib, J.B., Salvi, J.: Recent progress in structured light in order to solve the correspondence problem in stereo vision. In: Proc. of IEEE international conference on Robotics and Automation, April 1997, vol. 1, pp. 130–136 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ildo Kim
    • 1
  • Sangki Kim
    • 1
  • Sunjin Yu
    • 1
  • Sangyoun Lee
    • 1
  1. 1.Biometrics Engineering Research Center, Dept. of Electrical and Electronics EngineeringYonsei UniversitySeoulKorea

Personalised recommendations