A Novel Locally Adaptive Dynamic Programming Approach for Color Structured Light System

  • Run Zou
  • Yu Zhou
  • Yao Yu
  • Sidan Du
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7431)


The authors present a color structured light system by projecting an optimized De Bruijn pattern for 3D model reconstruction under natural light condition. The main focus of this paper is to enhance the accuracy of the correspondence problem by designing a novel locally adaptive dynamic programming algorithm, which adjusts the support-weight of stripe in a given local window. The presented approach performs better in terms of smoothness and accuracy of construction result and is suitable for generating high-quality and real-time scans of moving object.


Stereo Vision Local Window Dynamic Programming Method Natural Light Condition Support Window 
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.
    Cox, I.J., Hingorani, S.L., Rao, S.B., Maggs, B.M.: A maximum likelihood stereo algorithm. Computer Vision and Image Understanding 63, 542–567 (1996)CrossRefGoogle Scholar
  2. 2.
    Yahav, G., Iddan, G., Mandelboum, D.: 3d imaging camera for gaming application. In: International Conference on Consumer Electronics, ICCE 2007. Digest of Technical Papers, pp. 1–2 (2007)Google Scholar
  3. 3.
    Besl, P.J.: Active, optical range imaging sensors. Machine Vision and Applications 1, 127–152 (1988), doi:10.1007/BF01212277CrossRefGoogle Scholar
  4. 4.
    Zhang, X., Zhu, L., Chu, L.: Evaluation of coded structured light methods using ground truth. In: 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS), pp. 117–123 (2011)Google Scholar
  5. 5.
    Fechteler, P., Eisert, P.: Adaptive colour classification for structured light systems. Computer Vision, IET 3, 49–59 (2009)CrossRefGoogle Scholar
  6. 6.
    Zhang, L., Curless, B., Seitz, S.: Rapid shape acquisition using color structured light and multi-pass dynamic programming. In: Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, pp. 24–36 (2002)Google Scholar
  7. 7.
    Koninckx, T., Van Gool, L.: Real-time range acquisition by adaptive structured light. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 432–445 (2006)CrossRefGoogle Scholar
  8. 8.
    Tombari, F., Mattoccia, S., Di Stefano, L., Addimanda, E.: Classification and evaluation of cost aggregation methods for stereo correspondence. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1–8 (2008)Google Scholar
  9. 9.
    Yoon, K.J., Kweon, I.S.: Locally adaptive support-weight approach for visual correspondence search. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 924–931 (2005)Google Scholar
  10. 10.
    Je, C., Lee, S.-W., Park, R.-H.: High-Contrast Color-Stripe Pattern for Rapid Structured-Light Range Imaging. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 95–107. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Zhao, D., Zhou, Y., Yu, Y., Du, S.: A novel peak detection method of structured light stripes for 3d reconstruction. In: 2011 International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 2, pp. 43–46 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Run Zou
    • 1
  • Yu Zhou
    • 1
  • Yao Yu
    • 1
  • Sidan Du
    • 1
  1. 1.School of Electronic Science and EngineeringNanJing UniversityNanjingChina

Personalised recommendations