Acta Optica Sinica, Volume. 44, Issue 8, 0812002(2024)

Structured Light Encoding and Decoding Algorithm Based on Adjacency-Hopping de Bruijn Sequences

Zhenglin Liang1,2, Bin Chen1,2、*, and Shiqian Wu1,2
Author Affiliations
  • 1School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, Hubei , China
  • 2Institute of Robotics and Intelligent Systems, Wuhan University of Science and Technology, Wuhan 430081, Hubei , China
  • show less
    References(21)

    [1] Gorthi S S, Rastogi P. Fringe projection techniques: whither we are?[J]. Optics and Lasers in Engineering, 48, 133-140(2010).

    [2] Salvi J, Fernandez S, Pribanic T et al. A state of the art in structured light patterns for surface profilometry[J]. Pattern Recognition, 43, 2666-2680(2010).

    [3] Lu R S, Shi Y Q, Hu H B. Review of three-dimensional imaging techniques for robotic vision[J]. Laser & Optoelectronics Progress, 57, 040001(2020).

    [4] Ren J R, Fu X D, Wang M R et al. Advances in rapid three-dimensional wide field microscopy[J]. Chinese Journal of Lasers, 50, 0307104(2023).

    [5] Weinmann M, Schwartz C, Ruiters R et al. A multi-camera, multi-projector super-resolution framework for structured light[C], 397-404(2011).

    [6] de Bruijn N G. A combinatorial problem[J]. Proceedings of the Section of Sciences of the Koninklijke Nederlandse Akademie van Wetenschappen te Amsterdam, 49, 758-764(1946).

    [7] Pagès J, Salvi J, Collewet C et al. Optimised de Bruijn patterns for one-shot shape acquisition[J]. Image and Vision Computing, 23, 707-720(2005).

    [8] Li J, Chen B, Zeng X Y et al. Phase unwrapping algorithm for structured light based on fringe-order encoding and modulation[J]. Acta Optica Sinica, 42, 0912005(2022).

    [9] Zeng X Y, Wu S Q, Chen B. Hybrid-coded phase-shifting profilometry for structured light measurement[J]. Laser & Optoelectronics Progress, 59, 1312002(2022).

    [10] Sansoni G, Carocci M, Rodella R. Three-dimensional vision based on a combination of gray-code and phase-shift light projection: analysis and compensation of the systematic errors[J]. Applied Optics, 38, 6565-6573(1999).

    [11] Wang J L, Zhang Q C, Wu Z J. Three-dimensional shape measurement based on piecewise step phase coding[J]. Laser & Optoelectronics Progress, 59, 1415012(2022).

    [12] Reich C, Ritter R, Thesing J. 3-D shape measurement of complex objects by combining photogrammetry and fringe projection[J]. Optical Engineering, 39, 224-231(2000).

    [13] Petkovic T, Pribanic T, Donlic M. Single-shot dense 3D reconstruction using self-equalizing de bruijn sequence[J]. IEEE Transactions on Image Processing, 25, 5131-5144(2016).

    [14] Zhang L, Curless B, Seitz S M. Rapid shape acquisition using color structured light and multi-pass dynamic programming[C], 24-36(2002).

    [15] Chikhi R, Rizk G. Space-efficient and exact de Bruijn graph representation based on a Bloom filter[J]. Algorithms for Molecular Biology, 8, 22(2013).

    [16] Zhang P D, Oi D K L, Lowndes D et al. Timing and synchronisation for high-loss free-space quantum communication with Hybrid de Bruijn Codes[J]. IET Quantum Communication, 2, 80-89(2021).

    [17] Özcan M, Yaman U. A continuous path planning approach on Voronoi diagrams for robotics and manufacturing applications[J]. Procedia Manufacturing, 38, 1-8(2019).

    [18] de Bruijn N G, van Aardenne-Ehrenfest T. Circuits and trees in oriented linear graphs[J]. Simon Stevin, 28, 203-217(1951).

    [19] Smith T F, Waterman M S. Identification of common molecular subsequences[J]. Journal of Molecular Biology, 147, 195-197(1981).

    [20] Zhang Z. A flexible new technique for camera calibration[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 1330-1334(2000).

    [21] Caspi D, Kiryati N, Shamir J. Range imaging with adaptive color structured light[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, 470-480(1998).

    Tools

    Get Citation

    Copy Citation Text

    Zhenglin Liang, Bin Chen, Shiqian Wu. Structured Light Encoding and Decoding Algorithm Based on Adjacency-Hopping de Bruijn Sequences[J]. Acta Optica Sinica, 2024, 44(8): 0812002

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Instrumentation, Measurement and Metrology

    Received: Oct. 16, 2023

    Accepted: Jan. 22, 2024

    Published Online: Apr. 18, 2024

    The Author Email: Chen Bin (chenbin@wust.edu.cn)

    DOI:10.3788/AOS231652

    Topics