基于基因序列比对立体匹配算法

《基于基因序列比对立体匹配算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据ClassifiedIndex：TN911．73DissertationfortheMasterDegreeinEngineeringStereoMatchingAlgorithmBasedonSequenceCandidate：AligmentSupervisor：AcademicDegreeAppliedfor：Specialty：YanDanYuXiaoyangMasterofEngineeringSignalandinformationprocessingDateofOralExamination：March

2、，2012University：HarbinUniversityofScienceandTechnology万方数据哈尔滨理工大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于基因序列比对的立体匹配算法研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均己在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：,--14同期：2011．年弓月11日哈尔滨

3、理工大学硕士学位论文使用授权书《基于基因序列比对的立体匹配算法研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理】：大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密口，在年解密后适用授权书。不保密团(请在n．,tkl,H应方框内打√)日期．

4、2011年弓月『1日同期渊型事弓月八同万方数据哈尔滨理工大学T学硕11：学位论文基于基因序列比对的立体匹配算法研究摘要计算机视觉中一项重要的研究方向即为立体视觉，它是一种重要三维信息和距离信息的感知技术。通过对场景不同位置的拍摄的图像，在立体匹配技术下进行匹配，根据产生的深度图，重建出场景的三维信息。在立体视觉问题的处理过程中，立体匹配是立体视觉的重要环节，也是最为复杂的过程。本文针对立体匹配的效率和精度问题进行研究，并根据生物学理论实现了基于基因序列比对的立体匹配算法。首先，阐述了立体匹配的国内外现状，深入分析了传统的区域

5、匹配，特征匹配，相位匹配的立体匹配算法。分析了不同算法的优缺点，并提出了对这些算法改进方向。同时，全面阐述了立体匹配的基本原理，其中有立体匹配的特征空间，匹配的约束条件，相似度量，搜索策略，为后面改进算法做好理论支持。其次，详细研究序列比对算法，分析基因序列比对应用于立体匹配的可行性。从三个方面研究了相似性，基因序列与外极限的相似性、序列比对得分函数与立体匹配的视差图的相似性、序列比对算法与立体匹配搜索策略的相似性。验证了可行性，并实现了得分函数。再次，针对传统立体匹配算法实时性差的缺点，利用基因序列比对可并行性，比对时问短

6、的优点，通过建构立体图像中每条极线像素的基因序列化，用基因双序列对比得分矩阵构建二维视差空间图像，二维视差空问图像上的路径寻优及视差确定三步，最终将基因序列比对引入到立体匹配算法中。最后，在VC6．0环境下，实现了基于基因序列比对的立体匹配算法，构架了流程图，最终得到稠密的视差图。与传统算法比较，本文方法有效提高了匹配速度，并大大减低误匹配率。关键词双目立体视觉；立体匹配；基因序列比对；动态规划万方数据哈尔滨理工人学工学硕L学位论文ereoMatchingAlgorithmBasedonSequenceAligmentAbs

7、tractStereovisionisanimportantpartincomputervision，thatisanaesthesiatechnologyofthree-dimensionalanddistanceinformation．Imagestakenfromdifferentpositionsinthesamescene，beenmatchedunderstereomatchingtechnology,generateddisparityimage．Accordingtothedisparityimage，wec

8、anreconstructthethree．dimensionalinformationofthescene．Inthestereovisionprocessing，stereomatchingisoneofthekeyandmostcomplicatedprocess．Inthispap