基于连续一致性集的鲁棒多模型拟合算法研究

摘要

现实世界的许多计算机视觉应用都依赖于计算机从图片中提取感兴趣的信息。在计算机视觉问题中，图像中感兴趣的信息通常用参数模型来描述，接着使用模型拟合算法从观察数据中估计出模型的参数。模型拟合算法在大量的计算机视觉中起着及其重要的作用。计算机视觉中，参数估计在早已被深入地研究。但是由于视觉数据中不可避免的存在离群点和多个结构时，传统的模型拟合算法往往不能很好的应对这些问题。因此如何高效地从被污染的视觉数据中恢复多个结构的参数仍然是一个未来亟待解决的问题。
　　本文在广泛调研和总结相关领域文献的基础上，并且对目前鲁棒多模型拟合领域一些重要的问题做了简单的分析和讨论。接着通过对最近提出的几种有代表性的鲁棒模型拟合算法的介绍对鲁棒多模型拟合领域的目前发展做了一个简单的回顾。接着我们把传统表示假设一致性的集合从离散空间扩展到连续空间，提出了一种新的连续一致性集来更精确的描述假设的一致性信息。根据并集合提出的连续一致性集提出一种新的鲁棒多模型拟合框架。对现存的鲁棒多模型拟合算法在处理数据中存在的不平衡结构时存在的问题，我们提出了一种基于结构决策图的鲁棒多模型拟合算法。为了处理在没有关于结构的数目的先验知识时，很难判断两个非常接近的结构是否来自同一结构一个结构这一问题，我们将关系网络的概念加入模型拟合，提出了一种新的基于关系网络的鲁棒模型拟合算法。最后针对鲁棒多模型拟合算法中的未来发展提出一些改进方向。
　　通过合成数据以及来自真实数据的运动分割、单应性检测和3-D点云平面重建的实验对比，表明我们提出的基于结构决策图和基于关系网络的鲁棒多模型拟合算法在估计模型参数上比其它的鲁棒多模型拟合算法更加鲁棒，较其他算法分别高出28.75％和19.80％的平均计算精度。

目录

声明

摘要

第一章 绪论

1．1 选题背景与研究意义

1．2 国内外研究动态

1．3 面临的主要问题和挑战

1．4 本文研究目标及内容

1．5 本文的组织结构

第二章 鲁棒多模型拟合算法概述

2．1 基本概念

2．2 假设采样策略

2．2．1 最小子集

2．2．2 随机采样

2．2．3 指导性采样

2．3 内点尺度估计

2．3．1 MED和MAD

2．3．2 KOSE

2．3．3 ALKS

2．3．4 MSSE

2．3．5 IKOSE

2．4 多模型拟合算法

2．4．1 J-Linkage

2．4．2 Kernel Fitting

2．4．3 AKSWH

2．5 本章小结

第三章 基于结构决策图的多模型拟合算法

3．1 简介

3．2 结构决策图算法

3．2．1 假设评分

3．2．2 最短抵达距离

3．2．3 结构决策图

3．2．4 完整算法

3．2．5 讨论

3．3 实验结果及分析

3．3．1 参数设置和评价指标

3．3．2 合成数据

3．3．3 多平面单应性检测

3．3．4 两视角运动分割

3．3．5 平面表面重建

3．4 本章小结

第四章 基于关系网络的多模型拟合算法

4．1 简介

4．2 关系网络算法

4．2．1 初步知识

4．2．2 构建关系网络

4．2．3 关系网络分割

4．2．4 合并子网络

4．3 实验结果及分析

4．3．1 参数设置和评价指标

4．3．2 合成数据

4．3．3 多平面单应性检测

4．3．4 两视角运动分割

4．4 本章小结

第五章 工作总结和前景展望

5．1 工作总结

5．2 前景展望

参考文献

硕士期间参与的科研项目及发表论文

致谢