半全局优化方法的原理和应用.pptxVIP

下载本文档

72
0
约1.31千字
约 29页
2016-12-19 发布于江苏
举报
版权申诉

半全局优化方法的原理和应用.pptx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

半全局优化方法的原理和应用内容提要1.密集匹配：从“数字相关”到“标号问题”2.半全局匹配和半全局优化3.半全局优化的应用密集匹配：3D重建之关键密集匹配：3D重建之关键a’a’aa含义：找到两张定向影像的同名点。摄影测量:数字相关模板匹配金字塔匹配概率松弛法匹配跨接法匹配线特征匹配最小二乘匹配经验，技术摄影测量:数字相关理解：密集匹配被认为是数字相关，于是取一定搜索范围内相关系数最大得到同名点对。优点：算法简单，速度快缺点：局部粗差的抵制和细节的保留难以平衡改进套路：1. 改进相关窗口（自适应、可变窗口，等）2. 减小搜索范围（核线、金字塔，等）CV：MRF标号问题匹配算法的分类和评价基准全局匹配算法动态规划匹配置信度传播匹配半全局匹配理论，科学CV：MRF标号问题CV：MRF标号问题Left Epipolar ImageDisparityMapRight Epipolar Image密集匹配被归纳为MRF标号问题，于是设计能量函数，其最优解就是密集匹配结果。密集匹配的能量函数模型立体匹配的能量函数分片连续能量函数：动态规划动态规划法求解最优路径问题动态规划法密集匹配像素序号01234567800.350.540.670.540.690.280.820.990.2910.240.550.490.520.870.290.820.930.8720.860.670.920.830.890.730.190.650.4830.130.220.680.870.790.740.860.830.5940.930.540.530.830.980.910.860.760.7550.560.460.830.490.880.620.630.350.1360.770.290.560.480.530.940.710.820.38P1=0.1, p2=0.3视差d动态规划法密集匹配水平和垂直方向动态规划匹配结果半全局匹配（SGM）半全局匹配（SGM）动态规划法密集匹配结果SGM结果半全局优化方法能量函数模型：代价积聚：能量最小化：半全局优化方法适用于一致性和平滑性约束的MRF标号问题应用一：DSM生成问题：为每个平面格网点赋以高程值约束：生成平滑地形同时保持细节应用一：DSM生成应用一：DSM生成应用一：DSM生成应用二：DSM滤波含义：区分ground point和non-ground point关键：提取分类面问题：为每个DSM格网点赋以新的高程值约束：滤除非地面点同时保持地形应用二：DSM滤波(a) 原始DSM(b) TSGF结果(c) PMF结果（a）（b）（c）(a) 原始DSM(b) TSGF结果(c) PMF结果（a）（c）（b）应用二：DSM滤波总结1.半全局优化方法提出背景密集匹配：从“数字相关”到“标号问题”2.半全局优化方法的原理拆分能量函数的数据项和平滑项，代价积聚成为能量函数优化的关键3.半全局优化方法的使用范围一致性和平滑性约束下的MRF标号问题谢谢大家，欢迎提问！我的题目是半全局优化方法的原理和应用，但是PPT背景是巴黎三维重建结果，这是因为半全局优化方法就是源自三维重建技术的研究。