收藏本站
《光学精密工程》 2007年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于生物信息学中双DNA序列比对算法的图像立体匹配及其实现

谢少荣  王东红  罗均  龚振邦  
【摘要】:提出了一种基于生物信息学中双DNA序列比对算法的图像立体匹配新方法。图像立体匹配和生物信息学中双DNA序列比对的实质都是在匹配准则下搜索最佳匹配基元,因而新颖地将双序列比对算法引入图像立体匹配。首先介绍了基于动态规划的双序列比对算法原理及其用于图像立体匹配的实现方法,然后根据左右摄像机的最大视差是一个有限定值,进行了算法改进,极大地减少了计算量,并给出了VC6.0中的实现流程,最后采用4组不同的图像对进行了实验验证。该方法具有较低的计算复杂度和适宜于并行计算的特点,生成的视差图效果表明双序列比对算法为图像立体匹配提供了一个实用有效的方法。

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 徐瑞鑫,刘伟宁;基于自适应模板的实时跟踪算法[J];光学精密工程;2002年04期
2 叶海加,陈罡,邢渊;双目CCD结构光三维测量系统中的立体匹配[J];光学精密工程;2004年01期
3 姜凯,陈海霞,刘立峰,汤建华;基于模板抽样的快速图像匹配算法[J];光学精密工程;2004年03期
4 朱明;鲁剑锋;胡硕;;采用DSP的电视测量跟踪器的研制[J];光学精密工程;2005年S1期
5 王宏漫,欧宗瑛;进化算法在DNA序列比对中的应用[J];数据采集与处理;2002年04期
6 唐玉荣,汪懋华;基于动态规划的快速序列比对算法[J];生物数学学报;2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 顾海军,赵晓晖,王洪革;基于小波模板匹配的目标跟踪[J];吉林大学学报(信息科学版);2003年04期
2 李镍岚;李其申;张永;;一种基于动态规划的全局双序列比对优化算法[J];电脑知识与技术(学术交流);2007年06期
3 陈刚,车仁生,叶东,黄庆成;一种基于立体模板的双目视觉传感器现场标定方法[J];光学精密工程;2004年06期
4 刘松涛,王学伟,周晓东,王成刚;基于传感器参数和目标轮廓中心的自动配准算法研究[J];光学精密工程;2005年03期
5 张明照;王伯雄;罗秀芝;刘国忠;刘振江;余超;;一种高灵敏度阴影法内波显示系统的设计[J];光学精密工程;2005年06期
6 孙中森;孙俊喜;宋建中;乔双;;一种抗遮挡的运动目标跟踪算法[J];光学精密工程;2007年02期
7 李志敏;林越伟;黄俊;张凤阳;万睿;张晶;黄凡;;PCB走线检测的预处理算法[J];光学精密工程;2007年02期
8 姚剑敏;许廷发;倪国强;;一种基于优化小波特征的非线性目标跟踪算法[J];光学精密工程;2007年03期
9 丁万山;刘艳;;水中物体的光学三维形貌测量的研究[J];光学学报;2007年01期
10 彭晓明,丁明跃,周成平,张天序;一种利用信息融合的运动目标跟踪算法[J];计算机工程与应用;2003年30期
中国重要会议论文全文数据库 前2条
1 Han Yue-ping Li Rui-hong Han Yan Key Laboratory of Instrumentation Science & Dynamic Measurement(North China University of Science and Technology),Ministry of Education.North University of China.Taiyuan 030051,China;A Fast Image Matching Algorithm of On-line Detection System[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 7)[C];2005年
2 冯文龙;赵清杰;;基于遗传算法的DNA多序列比对问题[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前5条
1 张敏;生物信息学中多序列比对等算法的研究[D];大连理工大学;2005年
2 常发亮;彩色图像分割与复杂场景下视觉目标跟踪方法研究[D];山东大学;2005年
3 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
4 付斌;基于活动轮廓模型的目标分割与跟踪的研究[D];哈尔滨工程大学;2006年
5 钱立志;电视末制导炮弹武器系统关键技术研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 盛中华;浦东白猪毛色遗传及与其它猪种间的关系研究[D];上海交通大学;2008年
2 江锋;志愿者计算平台P2HP的任务调度及多序列比对[D];华中科技大学;2006年
3 李欣;田间杂草的图像识别技术研究[D];河北农业大学;2007年
4 林越伟;PCB质量检测的算法研究[D];重庆大学;2007年
5 刘爱军;图像跟踪系统的实现及目标跟踪算法的研究[D];大连海事大学;2003年
6 汪海明;微型无人自主直升机目标识别系统研究[D];浙江大学;2004年
7 于雪莲;复杂背景条件下红外运动目标的实时探测和跟踪技术[D];南京理工大学;2004年
8 姜栋献;视频监控系统中机动目标的检测与跟踪[D];山东大学;2005年
9 戴强;结构光三维视觉测量系统标定方法研究[D];哈尔滨理工大学;2005年
10 郭金先;时间编码结构光三维视觉系统的研究[D];哈尔滨理工大学;2005年
【二级参考文献】
中国期刊全文数据库 前8条
1 邓文怡,郭术义,董明利,巫建坤,吕乃光;提高工业视觉测量系统精度的途径[J];工具技术;1999年05期
2 张爱武,闫雪萍,胡少兴,李明哲;用于自由曲面视觉测量的立体精匹配方法[J];红外与激光工程;2001年02期
3 贺前华,韦岗,陆以勤;基因算法研究进展[J];电子学报;1998年10期
4 陈晓钟,孙华燕;一种自然纹理背景下的图像目标检测方法[J];光学精密工程;2000年05期
5 高世海,戴文刚,田仲;空域和频域相结合的景象匹配算法[J];中国图象图形学报;2000年04期
6 王延风,何惠阳,孙宝玉,宋文荣,刘延斌;全自动金丝球焊机的CAD/CAE设计研究[J];光学精密工程;2002年05期
7 朱明,鲁剑锋,赵建,秦于华;基于TMS320C6202 DSP的实时数字图像处理系统的设计[J];光学精密工程;2003年05期
8 宋建中,王延杰;跟踪测量电视系统[J];光学精密工程;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 王之卓;正射影象地图生产及应用的当代发展[J];测绘通报;1983年02期
2 SHUNJI MURAI;沈乃庄;;在近景摄影测量中用立体CCD摄影机自动进行三维量测[J];铁道勘察;1987年04期
3 张永生;随机立体匹配[J];测绘学院学报;1991年02期
4 万志龙;基于零立体像对立体匹配的配后质量控制[J];测绘学院学报;1994年04期
5 林宗坚,袁宏永;由双目序列影像解求运动参数的非立体匹配方法[J];武汉测绘科技大学学报;1994年01期
6 ;五、P23 摄影测量与遥感学[J];测绘文摘;1995年03期
7 张永生;引入自适应窗口的立体图像匹配算法[J];测绘学院学报;1996年02期
8 游素亚;立体视觉研究的现状与进展[J];中国图象图形学报;1997年01期
9 熊银根,张光昭;智能装配视觉系统新的三维重建方法[J];中山大学学报(自然科学版);1997年03期
10 熊银根,张光昭;物体外形非接触式提取中的综合立体匹配方法[J];中山大学学报(自然科学版);1998年04期
中国重要会议论文全文数据库 前10条
1 张可黛;曾峦;;一种新的匹配质量控制方法[A];2000中国控制与决策学术年会论文集[C];2000年
2 宋展;刘冲;王跃宗;;显微立体视觉中三维表面重构技术[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
3 刘栋;颜云辉;张坚;阎彩霞;;金属断口表面定量测量与三维重建[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 高月芳;朱同林;张佑生;偶春生;;一种改进的立体匹配算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
5 赵杰;彭京;李戈;王晨;;基于粗细结合匹配方法的立体视觉研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 罗云林;丁莉芬;李研强;;基于机器视觉的航空发动机孔探技术研究[A];2004中国控制与决策学术年会论文集[C];2004年
7 张凯;葛文兵;汪国平;董士海;;基于立体视觉的自然手势识别[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
8 王跃宗;刘冲;李德胜;;彩色显微图像立体匹配研究[A];中国微米、纳米技术第七届学术会年会论文集(一)[C];2005年
9 贾涛;陈涛;杨润奎;;基于仿射不变量的长基线立体匹配[A];第三届全国信息获取与处理学术会议论文集[C];2005年
10 何真;陆宇平;;昆虫飞行特性的视觉测量方法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
中国博士学位论文全文数据库 前10条
1 张艳珍;微机视觉系统相关理论及技术研究[D];大连理工大学;2001年
2 谢存;计算机视觉中若干问题实现技术和算法的研究[D];大连理工大学;2002年
3 张超;树木影像特征提取与立体匹配技术研究[D];中国林业科学研究院;2003年
4 杜歆;用于导航的立体视觉系统[D];浙江大学;2003年
5 王跃宗;SLM显微立体视觉量化和三维数据重构研究[D];大连理工大学;2003年
6 王宇宙;计算机视觉三维重建理论与应用[D];西北大学;2004年
7 张春森;序列立体图象三维运动物体定位与跟踪[D];武汉大学;2004年
8 刘正东;计算机视觉中立体匹配技术的研究[D];南京理工大学;2005年
9 张晓玲;远距离运动物体动态参数测试技术的理论和实验研究[D];天津大学;2005年
10 偶春生;复杂场景建模和绘制中若干关键问题的研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘进;基于视觉的三维建模相关技术研究[D];南京航空航天大学;2002年
2 张家林;基于立体视觉的皮肤表面检测技术的研究[D];北京工业大学;2002年
3 刘家胜;三维重建中插值建模及其可视化的研究[D];江西师范大学;2002年
4 段华;基于双目立体视觉的计算机三维重建[D];南京航空航天大学;2003年
5 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
6 石继雨;机器人双目立体视觉技术研究[D];哈尔滨工程大学;2003年
7 张艳;线阵列推扫式影像的数字摄影测量处理[D];中国人民解放军信息工程大学;2003年
8 刘兴荣;用于移动机器人的立体视觉技术[D];河北工业大学;2003年
9 李丽宏;基于双目显微立体视觉系统的研究[D];河北工业大学;2003年
10 郑飞;基于立体视觉的三维场景重建与绘制[D];合肥工业大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026