基于曲率匹配的二维碎片匹配算法研究

作     者：周石林 廖文和 Zhou Shilin;Liao Wenhe

作者机构：南昌大学信息工程学院南昌330031 南京航空航天大学机电学院南京210016 

出 版 物：《机械科学与技术》 (Mechanical Science and Technology for Aerospace Engineering)

年 卷 期：2011年第30卷第5期

页      面：770-773页

核心收录：

学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学] 

基　　金：江西省教育厅基金(GJJ09052) 国家自然科学基金项目(60273097)资助 

主　　题：非规则曲线 匹配 角点 

摘      要：如果大量文物、照片等破碎了,那么手工匹配需要花费大量的劳动;用计算机代替手工匹配则能节省成本,提高效率。在分析二维曲线的几何特性的基础上,提出了一种基于曲率等不变量的二维非规则边界曲线匹配的算法,该方法通过提取二维非规则曲线的角点和匹配角点来寻找初始匹配点,同时利用对应点的曲率相等或者等价的几何特性来匹配二维非规则曲线,并且在理论和实验上对本方法的可行性进行了的证明。问题解决过程:对待匹配的碎片进行扫描,存储为图像,提取图像边界线,计算边界线上的点的曲率和角点,按匹配算法进行匹配,输出匹配的碎片对。实验表明用计算机进行预匹配确实能大大节省劳动成本、提高匹配效率。