基于轮廓曲线和特征区域的秦俑碎块匹配算法

为了提高秦俑碎块匹配的精度和速度,提出了基于轮廓曲线和特征区域的碎块匹配算法.提取碎块的断裂面及其轮廓曲线,并将轮廓曲线进行分段,再采用最长公共子序列算法将轮廓曲线进行匹配,以实现碎块的粗匹配;根据体积积分不变量计算碎块断裂面上所有顶点的凹凸性,并将断裂面划分为一系列或凹或凸的特征区域;计算断裂面上各个特征区域的质心,并采用改进的迭代最近点算法对质心进行匹配,以实现断裂面的细匹配.实验采用了3种匹配算法对秦俑碎块数据进行匹配,结果表明基于轮廓曲线和特征区域的匹配算法能更加精确地完成碎块断裂面的完全匹配和部分匹配,并在细匹配阶段取得了更高的迭代收敛速度.      

基于特征的刚体碎块断裂面层次化匹配方法

刚体碎块断裂面的匹配是通过旋转和平移变换将两个断裂曲面变换到同一坐标系统下的过程。为了提高断裂面匹配的速度和精度,提出一种基于局部特征和改进迭代最近点(iterative closest point,ICP)算法的层次化的匹配方法。首先,对刚体碎块外表面进行曲面分割,并根据粗糙度提取其断裂面;然后提取断裂面的局部深度、法线的偏角和点云密度等局部特征;最后采用基于局部特征和改进ICP算法的方法来实现断裂面的精确匹配。实验结果表明,基于局部特征的断裂面匹配算法能够精确、快速地实现刚体碎块的部分匹配和完全匹配,是一种有效的刚体碎块匹配方法。     

尺度各异刚体碎块断裂面的匹配方法

针对厚度不可忽略的刚体碎块,提出一种尺度刚体碎块匹配方法,以解决碎块匹配中的刚体变换和尺度变换的问题.采用改进的区域生长算法对碎块的外表面进行分割,并根据曲面的粗糙程度提取碎块的断裂面;通过添加尺度矩阵、旋转角约束和动态迭代系数的方式来改进迭代最近点（iterative closest point,ICP）算法,并采用该改进的ICP算法实现碎块的断裂面匹配.实验结果表明,跟ICP算法相比,改进的ICP算法不仅能够克服ICP算法不能解决的尺度变换问题,而且与尺度ICP（SICP）算法相比,可以更加精确、快速地实现碎块的断裂面匹配.      

以轮廓曲线为特征的断裂面匹配

现有断裂面匹配算法主要适用于表面粗糙特征丰富的断裂面,对于表面光滑特征稀少的断裂面不能正确匹配。针对这一问题,提出一种以断裂面轮廓曲线为特征的匹配算法。该算法首先将区域生长算法和边界跟踪算法相结合,在沿碎块棱边分割出断裂面的同时又得到了封闭且序列化的轮廓顶点;轮廓曲线的匹配,先采用角点距离矩阵进行粗匹配,排除了大部分不匹配的曲线对,再根据轮廓曲线所有顶点的曲率和挠率,采用改进的Hausdorff距离进行细匹配;最后,根据匹配的轮廓曲线,采用四元数法计算三维变换将碎块对齐,通过跨界切矢连续检测且误差最小的碎块对为最优匹配。在断裂面粗糙和光滑且材质不同的多个碎块上进行了实验,结果表明该算法能较好实现特征稀少或丰富的断裂面的匹配。     

基于调整轮廓线权重的文物碎块自动拼接方法

由于自然或人为因素,文物经常以破损的碎块形式呈现,将诸多不规则碎块准确拼接使文物复原是一项耗时费力的工作。为此,该文提出一种基于断裂面信息的文物碎块自动拼接方法,该方法包含匹配和配准两个阶段。第一阶段,根据断裂面轮廓线分割出断裂面,基于快速点特征直方图搜索匹配点对,并调整轮廓线上点的权重,得到匹配关系。第二阶段,提出一种由粗到细的配准策略,采用基于主成分分析(PCA)的粗配准方法获得初始位置估计,然后应用深度最近点神经网络(DCP)做进一步调整。实验结果表明:该文配准方法的配准成功率较其子方法分别提升了2.22%和18.06%,平均绝对误差仅为0.920 2 mm,能够应对轮廓线破损情况,完成断裂面较为完整的文物碎块拼接。     

基于改进ICP算法的室内环境三维地图创建研究

提出一种基于离散选取机制的改进特征点ICP算法,并设计了基于该算法的三维地图创建方法.该方法分为3个阶段,首先提取并匹配相机运动过程中采集的RGB彩色图像中的SURF特征点;然后结合RANSAC算法进行初始配准,优化特征点集初始位姿、去除误匹配,并结合基于离散选取机制的特征点ICP算法进行精确配准;最后利用g2o图优化算法结合关键帧实现对相机运动轨迹的优化,减少累计误差,并将相机采集到的点云数据根据相机当前位姿构建三维点云地图.经过在5个公开数据集环境下进行实验对比,证明本方法的可行性和有效性,在相机运动长度为15.989 m的情况下误差仅为0.059 m,且能够准确地创建实验环境的三维地图.     

基于几何特征的点云配准算法

为了有效地解决不存在明确对应关系的点云配准问题,提出了一种基于点云几何特征的配准算法.首先以点云的曲率为联系特征,搜索配准点云的匹配对集合;然后利用邻域特征对各匹配对进行相似性度量,提取有效配准对,并引入刚体变换中向量几何性质剔除其错配对,生成点云初变换;最后采用ICP算法对点云初配结果进行优化,实现点云精确配准.仿真实验结果表明:该算法具有较高的配准精度,且配准时间较短,是一种可行的点云配准算法.     

基于特征点校正的几何鲁棒性水印算法

提出了一种基于SIFT特征点几何校正的抗几何攻击水印算法.该算法首先利用SIFT从原始图像中提取特征点集,并将其作为密钥保存;水印在检测前,再用SIFT从含水印图像中提取特征点集,根据特征点匹配算法(欧式距离)实现两个特征点集的匹配;然后利用匹配点对的几何特性校正几何攻击,恢复含水印图像的同步性.一个可标志的二值图像水印通过量化的方式自适应地嵌入到Coutourlet变换域的低频子带中;水印提取时不用原始图像,水印存在与否不仅可以通过阈值检测,也可以通过视觉直接判定.实验结果可验证,算法对常见的图像处理攻击、几何攻击和多种组合攻击均具有较强的抵抗能力.     

动态环境下改进ICP算法的RGB-D SLAM研究

针对传统的ICP(Iterative Closest Points)算法,无法满足室内动态环境下SLAM(Simultaneous Localization and Mapping)算法的准确性要求,提出了一种融合特征点结构相似性判断的ICP改进算法;通过在特征点集中引入三角形结构约束,实现两组点集中的动态匹配点与误匹配点的剔除,进而提高ORB特征点匹配的准确性;与传统的SLAM算法相比,改进后的算法对相机位姿的估计更加准确;通过在Linux系统下的仿真实验,结合特征点三角几何约束的ICP算法能够有效解决动态对象对相机位姿估计的影响,提高RGB-D SLAM在动态场景下的定位精度。     

采用仿射迭代最近点的晶圆分割方法

针对依赖硬件设施的晶圆分割方法存在生产成本高、工艺复杂且分割效果不稳定的问题,提出以仿射迭代最近点(ICP)算法为核心的基于图像形状配准思想的晶圆分割方法。该方法采用Canny算子提取图像边缘,建立晶圆模板图像与目标图像的特征点集;对目标图像的边缘图像进行基于Hough的直线检测,得到粗略的晶圆矩形边框信息;以矩形左上角的点坐标作为匹配搜索区域的初始值进行基于仿射ICP算法的精确配准,通过晶圆产品图像与模板图像的特征匹配,实现晶圆的快速、准确分割。理论分析及实验结果表明:该方法计算复杂度较低,单独样本分割时间约为0.9s,样本分割精度明显高于其他算法,满足自动化生产线的实时在线检测需求。     

基于关键点特征匹配的点云配准方法

针对ICP配准算法对点云的初始位置要求高、处理低重叠率的点云配准能力低的问题,提出了一种基于关键点特征匹配的点云配准方法. 设计一种多尺度加权法向投影均值差的关键点提取算法,结合SHOT描述子对关键点进行特征描述,融合几何一致性以及RANSAC算法去除匹配过程中的误匹配点对,优化关键点之间的对应关系,通过奇异值分解计算刚体变换矩阵,完成点云粗配准,使用ICP进行精确配准. 实验表明,本文提出的关键点提取算法能有效提取点云表面特征变化明显的点,使用SHOT特征对关键点进行描述,能够快速、精确地完成点云数据配准,并且对于较低重叠率的点云,也具有较好的配准效果.      

基于点云特征提取的薄壁文物碎片配对研究

针对考古发掘现场堆积在一起的陶瓷碎片难以修复拼接，以及薄壁碎片断裂面特征难以提取的问题，提出了一种综合碎片点云多种特征提取与粗糙集模型进行约简分类的方法。该方法先采用最小半径移动球和三维中心滤波圆弧拟合的方法，分别获取碎片边缘和内部几何特征，再结合颜色纹理及材质等特征要素，通过决策表约简分类为文物碎片重建匹配提供条件。与现有依赖对象单一特征的配对方法不同，本方法在碎片存在磨损甚至缺失等情形下，能将混杂在一起的隶属于多器物薄壁文物碎片进行有效分类配对。     

一种基于几何特征由粗到细点云配准算法

针对点云配准算法对初始位置敏感且收敛速度慢的问题,提出一种基于几何特征由粗到细点云配准算法。在粗配准阶段,通过投影法提取源点云和目标点云各4个轮廓点,然后利用曲率特征和轮廓点之间的距离寻找稳健的特征点对,计算得到初始刚性变换参数;细配准阶段,计算点云法向量及法向量夹角,以法向量为特征进行特征匹配,然后使用法向量夹角来启发搜索,使迭代最近点(iterative closest points, ICP)算法快速收敛。实验结果表明,所提出的由粗到细的配准算法鲁棒性强,具有较高的精度和速度。     

基于Harris-改进LBP的特征匹配及目标定位算法

为满足机器人伺服抓取中定位精度和实时性的要求, 提出一种基于Harris及改进局部二值模式(LBP)的特征匹配和目标定位快速算法. 首先采用Harris检测算法提取图像特征点; 然后提出一种新的特征点描述子定义方法, 先利用胡矩确定特征方向, 再根据特征方向对局部图像做标准化处理, 提取标准化局部图像LBP特征作为特征点描述子; 最后通过计算两张图像中各特征点描述子间的汉明距离实现特征匹配, 再根据匹配结果估计单应性矩阵, 定位目标在场景图像中的位置. 实验结果表明, 该算法匹配速度快、 定位精度高.     

基于改进FPFH-ICP的车载激光雷达点云配准方法

为了改善传统车载激光雷达点云配准方法准确度低、计算速度慢的问题，提出了一种基于快速点特征直方图（fast point feature histograms, FPFH）初始匹配与改进迭代最近点（iterative closestpoint,ICP）精确配准相结合的改进FPFH-ICP配准算法。配准前使用体素滤波器和statistical-outlier-removal滤波器进行预处理；采用FPFH提取点云特征，基于采样一致性（sample consensus initial alignment, SAC-IA）进行初始配准，为精确配准提供良好的位姿信息；建立K-D树并在传统ICP配准算法的基础上添加法向量阈值，对车载激光雷达点云数据进行精确配准；在4种不同场景的实验中，改进FPFH-ICP配准比ICP配准的均方根误差和配准用时分别平均减少了7.56%和41.22%，比点特征直方图（point feature histograms, PFH）配准的均方根误差和配准用时分别平均减少了30.28%和18.95%，表明改进的FPFH-ICP能够对车载激光雷达点云数据实现精确且高效的配准。     

基于局部特征点检测与匹配的微悬臂梁变形受力测量方法

提出了一种基于局部特征点检测与匹配的微悬臂梁变形受力测量方法.通过光学显微镜得到微悬臂梁变形前后的图像和基于放大的微悬臂梁表面的散斑纹理特征，在尺度空间中定位具有局部响应极值的LOG（Laplace of Gaussian)特征点，并在LOG特征点周围提取局部仿射不变封闭区域，其质心可以作为具有亚像素精度的特征点位置.由封闭区域构造仿射不变特征描述算子并进行特征点匹配，根据匹配点的位移信息进行悬臂梁弯曲挠度曲线拟合以描述微悬臂梁的弯曲变形，并采用最小二乘法计算悬臂梁受力大小与受力点.通过对实际的微悬臂梁变形图像实验，验证了所提方法的有效性.