基于生物信息学中双dna序列比对算法的图像立体-光学精密工程.pdf

第 卷 第 期 光学 精密工程 １５ １ 　 Ｖｏｌ．１５ Ｎｏ．１ 　 　 　　　　　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎｉｎｅｅｒｉｎ 　　　　　　　　 年 月 　 ｐ ｇ ｇ ２００７ １ Ｊａｎ．２００７ 　 　 　　 文章编号 （ ） １００４９２４Ｘ２００７０１０１０６０６ 　 基于生物信息学中双ＤＮＡ序列比对 算法的图像立体匹配及其实现 １ ２ １ １ 谢少荣 ，王东红 ，罗 均 ，龚振邦 　 （ 上海大学 机电工程与自动化学院，上海 ； 广西财经学院，广西 南宁 ） １． ２０００７２２． ５３０００２ 摘要：提出了一种基于生物信息学中双 ＤＮＡ序列比对算法的图像立体匹配新方法。图像立体匹配和生物信息学中双 ＤＮＡ序列比对的实质都是在匹配准则下搜索最佳匹配基元，因而新颖地将双序列比对算法引入图像立体匹配。首先介 绍了基于动态规划的双序列比对算法原理及其用于图像立体匹配的实现方法，然后根据左右摄像机的最大视差是一个 有限定值，进行了算法改进，极大地减少了计算量，并给出了 中的实现流程，最后采用 组不同的图像对进行了 ＶＣ６．０ ４ 实验验证。该方法具有较低的计算复杂度和适宜于并行计算的特点，生成的视差图效果表明双序列比对算法为图像立 体匹配提供了一个实用有效的方法。 关 键 词：立体匹配；立体视觉； 序列；双序列比对；对应点 ＤＮＡ 　 　 中图分类号： ； 文献标识码： Ｑ３３４ＴＰ３９１ Ａ 　　 犖狅狏犲犾狊狋犲狉犲狅犿犪狋犮犺犻狀 犪犾狅狉犻狋犺犿犫犪狊犲犱狅狀 犪犻狉狑犻狊犲犇犖犃 犵 犵 狆 犪犾犻狀犿犲狀狋犪犾狅狉犻狋犺犿犻狀犫犻狅犻狀犳狅狉犿犪狋犻犮狊犪狀犱犻狋狊犻犿 犾犲犿犲狀狋犪狋犻狅狀 犵 犵 狆 １ ２ １ １ ， ， ， ＸＩＥＳｈａｏｒｏｎ ＷＡＮＧＤｏｎｈｏｎ ＬＵＯＪｕｎ ＧＯＮＧＺｈｅｎｂａｎ ｇ ｇ ｇ ｇ （ ， ，