基本矩阵的鲁棒贪心估计算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 18次 | 上传用户:waterhunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了基于随机抽样检验思想的现有鲁棒算法在基本矩阵的求解问题中存在的不足,提出一种获得基本矩阵最优解的算法.利用各种鲁棒技术获得内点集,以点到极线的距离作为最优量度标准,采用贪心策略在内点集中寻找最优子集,并利用最优子集来计算基本矩阵.合成数据与真实图像的实验结果表明,该算法在基本矩阵的求解精度、抗噪声能力、对极点的稳定性等方面优于现有的鲁棒方法.
其他文献
随着经济的发展以及企业管理理念的更新,柔性管理在企业人力资源管理中发挥着越来越重要的作用。本文通过界定柔性管理实质,归纳总结了柔性管理的四大特征,通过具体分析柔性
在已有曲面细分模式的基础上,利用“回推”技术构造出一类新的细分模式,对同时存在三角形和四边形的4-3网格进行混合曲面细分;采用分析细分矩阵特征结构的方法,讨论了该模式的连续性.分析表明,所构造的混合细分全局C1连续,且在规则情形下具有有界曲率.最后给出了一种基于体积保持的混合细分策略.
针对并行协同设计中的参数不确定性,将普通的约束网络扩展为广义动态约束网络,以对设计中的不确定性信息进行管理.建立了包含领域级约束和知识级约束的广义动态约束网络模型;提出了基于仿真分析和自适应响应面法的领域级约束建模的有效方法,并提出模糊-粗糙集算法,对仿真结果进行数据挖掘,实现了知识级约束获取;基于模板技术给出了广义动态约束网络中各种约束的统一表示方法;构造了有效的约束冲突求解策略和一致性求解算法
提出了一种基于Web的计算机辅助夹具设计系统原型 ,并采用基于UML的ICONIX开发过程实现 ,通过用例图、对象类图、Robustness图和顺序图明确了系统对象类的功能、关联以及协同关系
空间x-y坐标平面与图像平面之间的单应矩阵可以提供关于摄像机内参数的2个线性约束.文中研究表明:给定一个一般空间平面与图像平面之间的单应矩阵,如果空间平面在世界坐标系的坐标已知,则该单应矩阵同样可以提供关于摄像机内参数的2个线性约束;如果空间平面在世界坐标系的坐标未知,则该单应矩阵不能构成对摄像机内参数的任何约束.另外,仅仅知道某一个场景中的2幅图像间的单应矩阵不能对摄像机内参数构成任何约束.该结
本文根据高职院校《商业标志与导向系统制作》课程的特点和性质,提出教学过程以就业为导向、以工作任务为驱动,以项目为载体、以能力培养为主线,突出学生主体,让学生在"学中
分析了现有工作流事务理论和技术,针对执行效率较低的问题,在改进确认和补偿机制的基础上提出了基于向后恢复、支持嵌套事务的将补偿模型与原流程模型整合在一起的事务模型构建规则和算法.实现了细粒度工作流事务管理,避免了读脏数据和由此而引起的连环回滚,简化了锁定和冲突分析,从而在保证可靠性的前提下提高事务管理的效率.
首先 ,对噪声图像作多层次小波分解 ,得到对应的多个层次的小波系数 ,并利用相邻各层次小波系数的相关性质构建滤波器 ;然后 ,利用该滤波器对平滑小波系数进行滤波操作 ,去除噪声影响 ,得到滤波图像 ;最后 ,对滤波图像阈值化以得到噪声图像的边缘图 实验表明 ,该方法比传统的图像边缘提取方法具有更好的抗噪性能
以减少层片扫描中的空程运行时间为轮廓路径优化的目标,以轮廓路径与经典旅行商问题之优化的共性和不同为比对,在采用遗传算法实现快速成形轮廓路径的优化中,将轮廓路径的特点灵活应用到该算法的各个步骤中,有效地缩短了扫描路径中的空程距离,从而有利于提高成形速度和成形质量.
基于数学中图模式匹配的概念,根据电路特征在子图同构算法中加入图约束条件,研究了针对不同结构的FPGA逻辑单元都能适用的映射算法FDUMap·实验中应用FDUMap将测试电路映射到不同的逻辑单元中·该算法比现有的专用的逻辑单元映射算法通用性更好,而平均性能上仅相差3%·