Acta Photonica Sinica, Volume. 40, Issue 11, 1702(2011)
Rapid Subsequence Match in Pseudo Random Sequence Projection Based Threedimensional Measurement System
A rapid algorithm for threedimensional measurement was proposed based on pseudo random sequence projection. Firstly, a multilayer table was constructed according to source sequence and length of subsequence. 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 lookup table for representative scene is about 60 times faster than the general ones on mainstream computer.
Get Citation
Copy Citation Text
CHEN Liangfeng, LI Yong. Rapid Subsequence Match in Pseudo Random Sequence Projection Based Threedimensional Measurement System[J]. Acta Photonica Sinica, 2011, 40(11): 1702
Received: Jul. 8, 2011
Accepted: --
Published Online: Dec. 12, 2011
The Author Email: Liangfeng CHEN (chen_liangfeng@163.com)