国家自然科学基金(60873085) 作品数:14 被引量:84 H指数:6 相关作者: 王庆 杨恒 何周灿 陈庭旺 赵荣椿 更多>> 相关机构: 西北工业大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 更多>>
基于外点检测与校正的填充射影分解算法 2010年 针对三维重构中存在的数据缺失和遮挡问题,提出可处理缺失数据的填充射影分解算法,利用子空间约束与对极几何约束进行矩阵拟合并填充缺失数据,通过奇异值分解得到射影运动与结构参数。为克服该算法对噪声和外点的敏感性,结合RANSAC算法和三角形法对其进行外点检测与校正。实验结果表明,加入外点校正后的算法可提高射影重构的鲁棒性,降低误差,具有较高的实用价值。 徐炯 王庆关键词:射影重构 因式分解 一种用于图像匹配的快速有效的二分哈希搜索算法 被引量:1 2010年 文章针对高维图像特征的匹配问题,提出一种新的二分哈希搜索算法(Dichotomy BasedHash,DBH)。对具有大尺度旋转、缩放、视点和噪声变化的图像进行匹配,结果表明DBH可以较大提高最近邻搜索精度和查全率-查错率性能,从而获得较好的图像粗匹配结果。该算法搜索性能优于BBF(Best Bin First)算法,同时也比高维Hash搜索算法LSH(Local Sensitive Hash)更快更精确。 何周灿 王庆关键词:图像处理 数据结构 图像匹配 基于EXIF信息的可变内参数序列图像的三维重构 被引量:1 2009年 基于图像中数码相机嵌入的元数据信息,提出了一种可变内参数的序列图像重构算法,首先从序列中选择两幅图像建立初始结构,然后依次将其他图像加入当前重构结果,进一步通过集束调整来最小化序列中所有图像重投影误差,得到精确的三维重构结果,避免了复杂繁琐的自标定过程。实验结果验证了算法的有效性。 潘杰 王庆关键词:序列图像 元数据 面向大规模场景的三维线段检测算法 被引量:1 2011年 为了实现大规模重建场景的三维轮廓高效提取,提出了一种基于重投影的三维线段检测算法.在基于二维线段检测器的线段检测与基于运动恢复结构的重建基础上,根据摄像机矩阵对空间点云进行重投影;通过弱匹配关系寻找最佳重投影线段,并利用重投影索引推断出三维线段;最后通过对空间短线段进行延伸获得三维轮廓线,并采用空间点云的平面聚类消除重投影引起的线段误匹配.实验结果表明,该算法能取得较好的视觉效果,同时具有较高的计算效率. 陈庭旺 王庆关键词:重投影 一种面向快速图像匹配的扩展LSH算法 被引量:8 2010年 基于局部不变特征的图像匹配是三维场景重建的基础.本文使用SIFT特征,在LSH算法基础上,提出一种改进的高维数据搜索算法,较好地解决了图像的快速有效匹配问题.该算法提出一种改进的投影空间,使投影到新空间的高维数据特征的每一维比海明空间具有更高的局部敏感性,相比于经典的LSH、BBF、iDistance等高维搜索算法,本文算法可以获得更高的搜索精度和更快的搜索速度. 何周灿 王庆 杨恒关键词:图像匹配 最近邻搜索 一种基于SfM重建点云的三角网格化算法 被引量:3 2011年 针对SfM重建点云的曲面建模问题,提出一种改进的区域增长网格化算法。定义k近邻影响域提高拓扑稳定性,引入二叉排序树高效地组织候选三角片,采用无向环搜索策略完成孔洞的检测,最终获得完整的三角网格面。实验结果表明,该算法相比于Possion曲面重建,在获得高的重建精度的同时显著提高了计算效率,有助于提升3D曲面重建与模型表现的性能。 陈庭旺 王庆关键词:三角网格化 K近邻 二叉排序树 一种高效的图像局部特征匹配算法 被引量:6 2010年 文章提出了一种高效的图像局部特征匹配算法。在特征描述子构建阶段,提出基于梯度的距离和方向直方图(gradient distance and orientation histogram,GDOH)算法,其特征向量维数仅是SIFT和GLOH描述子的一半,然而却具有与SIFT和GLOH相当的性能;在高维特征空间最近邻搜索阶段,提出基于子向量的索引结构(indexing sub-vectors,ISV),ISV算法比BBF(Best Bin First)算法具有更高的搜索精度和更快的搜索速度。实验结果证明文中提出的图像局部特征匹配算法(GDOH+ISV)比目前广泛使用的Lowe的算法[12](SIFT+BBF)更加高效。 杨恒 王庆关键词:计算机视觉 ISV 特征搜索 面向高维图像特征匹配的多次随机子向量量化哈希算法 被引量:9 2010年 为了解决高维图像特征的高效匹配问题,提出一种新的基于多次随机子向量量化哈希(MRSVQH)的索引算法.该算法根据随机选择的若干子向量的L2范数对特征向量进行量化,并根据量化值对特征向量进行散列,构建出哈希索引结构;为了提高搜索精度,类似的哈希索引结构被多次构建.搜索时仅考察与查询向量有相同哈希值的特征向量集合,缩减了搜索范围.实验数据表明,与经典的BBF和LSH算法相比,MRSVQH算法在图像特征的最近邻搜索精度和搜索速度方面都有较大的性能提升,在图像匹配和图像检索的应用中具有优势. 杨恒 王庆 何周灿关键词:最近邻搜索 图像匹配 图像检索 一种新的局部不变特征检测和描述算法 被引量:37 2010年 局部不变特征已经被成功地用来解决计算机视觉领域诸多实际问题.文中提出一种新的局部不变特征检测和描述算法,提取出的特征能够对旋转、尺度缩放、光照等变化,甚至弱仿射变换保持不变.一般说来,局部特征的提取分为特征检测和描述两个关键步骤.在特征检测阶段,首先在每一层尺度图像上提取Harris角点,然后在以Harris角点为中心的固定大小的搜索窗内搜索三维尺度空间的极值点作为局部特征点的位置和特征尺度,最后为每个特征点计算主方向.文中的特征检测算法具有良好的可重复率性能.在特征描述阶段,建立了梯度的距离和方向直方图来描述局部特征,文中的特征描述子不但具有良好的匹配性能,而且维数更低,十分有利于提高图像特征的匹配速度.大量的图像匹配与图像检索实验结果验证了文中算法的有效性. 杨恒 王庆关键词:特征描述子 不变性 图像匹配 基于隔离子采样的鲁棒图模型点匹配算法 2009年 为解决概率图模型匹配算法对模板点集中的外点敏感的问题,对隔离子进行了采样,并推导出采样次数和模板点集中的外点比例关系,以保证隔离子中的点能最大概率地为内点,使得推理算法中每个点的信息能得到传递。另外,算法中的互匹配解决了传统图模型匹配算法中多对一问题。实验证明,算法相对于原先的JT算法具有很高的鲁棒性和正确率。 王雯 王庆关键词:点匹配 概率图模型 连接树