• Acta Photonica Sinica
  • Vol. 40, Issue 11, 1702 (2011)
CHEN Liangfeng* and LI Yong
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3788/gzxb20114011.1702 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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