基于动态规划的立体匹配算法分析-analysis of stereo matching algorithm based on dynamic programming.docxVIP

南昌航空大学硕士学位论文 Abstract  PAGE 3 3. Specific to the problem of disparity discontinuous same depth region, we first consider the effect of uneven illumination or other noise in stereo matching,our new algorithm using the normalized moment invariants instead of the central pixel to calculate the stereo matching cost; Then the cost of a three-dimensional matrix of each match consisting of disparity as tree-based dynamic programming algorithm for guided filtering of the initial cost matrix to obtain the initial disparity map.At last is the disparity optimization to the initial map,a technology-based image restoration with a quasi-separation for solving quadratic variable minimum objective function after processing algorithms is introduced in the algorithm to obtain the final disparity map.Experiments show that the algorithm to improve the match rate in weak textures and edges of the image smoother while at the same depth in the area of the disparity, it means the disparity map is more accurate. Keywords: stereo matching, dynamic programming, tree structure, guided filtering, invariant moment, disparity optimization 南昌航空大学硕士学位论文 目录  PAGE 4 目录 摘要I AbstractII 目录IV 第 1 章 绪论1 1.1 研究的目的和意义1 1.2 立体匹配国内外研究现状 1 1.2.1 立体匹配的国外研究现状 2 1.2.2 立体匹配的国内研究现状 3 1.3 本论文的结构与内容组织 4 第 2 章 双目视觉立体匹配算法研究 5 2.1 双目立体视觉5 2.1.1 对极几何5 2.1.2 视差理论6 2.2 立体匹配原理7 2.2.1 立体匹配基本框架 8 2.2.2 立体匹配评价标准 10 2.3 立体匹配算法的分类与比较 12 2.3.1 局部立体匹配算法 12 2.3.2 全局立体匹配算法 12 2.4 面临的难点与挑战14 2.5 本章小结14 第 3 章 基于滤波的树结构动态规划算法 15 3.1 引言15 3.2 动态规划算法16 3.2.1 传统动态规划立体匹配算法 16 3.2.2 现有改进的动态规划算法 18 基于行列双通道的 DP 算法 18 基于垂直一致性加强约束的 DP 方法 19 树结构动态规划算法 19 3.3 局部匹配滤波技术20 3.3.1 引导图像滤波技术 20 3.3.2 基于引导滤波的立体匹配 23 3.4 基于滤波的树结构动态规划算法 23 3.4.1 初始匹配代价构建 23 3.4.2 匹配代价滤波24 3.4.3 视差全局优化25 3.4.4 视差细化求精27 3.5 实验结果分析27  PAGE 5 3.6 本章小结30 第 4 章 基于不变矩的改进动态规划算法 31 4.1 引言31 4.2 不变矩理论32 4.2.1 不变矩32 4.2.2 Hu 不变距 32 4.3 基于不变矩的动态规划算法