伪随机序列投影三维测量中的快速子序列匹配

作     者：陈良锋 李勇 CHEN Liang-feng;LI Yong

作者机构：浙江师范大学信息光学研究所浙江金华321004 

出 版 物：《光子学报》 (Acta Photonica Sinica)

年 卷 期：2011年第40卷第11期

页      面：1702-1705页

核心收录：

学科分类：080901[工学-物理电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 0803[工学-光学工程] 

基　　金：国家自然科学基金(No.60702078)资助 

主　　题：机器视觉 结构光三维测量 时空二值编码 查表法 快速算法 

摘      要：提出了一种适用于伪随机序列投影三维测量技术的子序列匹配快速算法.首先根据源序列的内容及子串长度构造由多层子表组成的表格;然后根据子序列的内容,从首字符开始从左到右,依次从首层表格开始向下查找;最后得到子序列在源序列中的位置.即根据首字符在首层表格中查到对应的第二层表格地址,再在第二层表格中根据第二个字符,查找第三层表格地址.以此类推,查出最后一层表格的地址.在最后一层表格中,根据末字符查找到该子序列在源序列中的位置.给出了理论分析并进行了实验验证,结果表明,在目前主流的计算机上,对于典型场景采用查表法的子序列匹配速度较常用算法快60倍以上.