基于动态划理论的立体匹配算法研究.doc

南京大学
本科生毕业论文
(申请学士学位)
论文题目基于动态规划理论的立体匹配算法研究
作者姓名张洋洋
专业名称电子信息科学与技术
指导教师李扬
二零一二年六月
学号:088202084
论文答辩日期:2012年 6月 2日
指导教师: (签字)
论文题目
基于动态规划理论的立体匹配算法研究
Title in English(英文题目)
The research of Stereo Matching based on Dynamic Programming
姓名:张洋洋
南京大学金陵学院信息管理系
Dept. of Information Management,Jinling College, NJU
南京大学金陵学院本科生毕业论文(设计)中文摘要
毕业论文题目: 基于动态规划理论的立体匹配算法研究
信工院系电子信息科学与技术专业08级本科生姓名:张洋洋
指导教师(姓名): 李扬

随着计算机视觉的发展,双目立体视觉已经成为近期研究的重点,它主要是通过模拟人眼立体成像的机制,利用两台摄像机通过不同位置成像,然后通过后续的处理,主要包括摄像机标定,立体匹配,以即最后3-D重建最终产生三维的图像。然而立体视觉的重点是立体匹配,因此本文对立体匹配做重点的讨论与研究。
对于立体匹配,现如今已经有许多不同的研究成果,包括分为不同流派的研究思路,主要有针对区域的匹配算法和全局的匹配算法的研究并且都取得了很大的进展,其中针对全局路径的立体匹配要优于块匹配,最著名的是基于动态规划的匹配算法,这种传统的匹配算法,仅仅引入单调顺序约束,缺乏全局对于扫描线约束的限制,使得匹配后的视差图像存在大量带状误匹配的情况,针对此现象,本文提出了基于动态规划理论的立体匹配思想,通过加入行扫描线之间的约束条件和列扫描,能够较好的完成图像的匹配与视差的还原。
南京大学金陵学院本科生毕业论文(设计)英文摘要
With the development puter vision, binocular stereo vision is one of the most important area of researching. It mainly depend on simulating the system of the eyes of human beings, making use of two cameras to acquire two different pictures in diverse location and then dealing with the special procedure. After that the amount of the date of this picture would be disposed, including: camera calibration, stereo matching and 3-D reconstruction etc. While the stereo matching is the key module of the stereo vision, so this essay we research the stereo matching as the keynote.
The study about the stereo matching during the world acquire lots of research achievements, since. Divided into different schools of thought, mainly for regional matching and global matching algorithm research,and the global matching of dynamic programming is better than the regional matching. This algorithm only introduce the monotone sequence constraint and ignore the constraint between scanning lines,so the result based on the traditional dynamic programming matching exist large number of articles. In order to ing this phenomenon, this essay present the theory of dynamic programmi