Acta Photonica Sinica, Volume. 40, Issue 11, 1702(2011)

Rapid Subsequence Match in Pseudo Random Sequence Projection Based Threedimensional Measurement System

CHEN Liangfeng* and LI Yong
Author Affiliations
  • [in Chinese]
  • show less

    A rapid algorithm for threedimensional measurement was proposed based on pseudo random sequence projection. Firstly, a multilayer table was constructed according to source sequence and length of subsequence. Then, the operation of looking up table was performed from table on top layer to which on bottom layer corresponding to the character in subsequence from left to right. Finally, the position of subsequence was obtained by looking up the table on bottom layer. That is to say, the address of table on second layer was obtained by looking up table on top layer according to first (left) character in subsequence. Then, the address of table on third layer was obtained by looking up table on second layer according to second character in subsequence. The rest can be done in the same manner. Finally, the address of table on bottom layer was obtained and the position of subsequence was obtained by looking up this table. The theory analysis and experimental results were presented. The results show that the speed of algorithm based on lookup table for representative scene is about 60 times faster than the general ones on mainstream computer.

    Tools

    Get Citation

    Copy Citation Text

    CHEN Liangfeng, LI Yong. Rapid Subsequence Match in Pseudo Random Sequence Projection Based Threedimensional Measurement System[J]. Acta Photonica Sinica, 2011, 40(11): 1702

    Download Citation

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

    Received: Jul. 8, 2011

    Accepted: --

    Published Online: Dec. 12, 2011

    The Author Email: Liangfeng CHEN (chen_liangfeng@163.com)

    DOI:10.3788/gzxb20114011.1702

    Topics