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

A Method for 2-dimensional Fragmented Object Matching Based on Curvature Matching

作　　者：周石林[1] 廖文和[2] 

机构地区：[1]南昌大学信息工程学院,南昌330031 [2]南京航空航天大学机电学院,南京210016

出　　处：《机械科学与技术》2011年第5期770-773,共4页Mechanical Science and Technology for Aerospace Engineering

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

摘　　要：如果大量文物、照片等破碎了,那么手工匹配需要花费大量的劳动;用计算机代替手工匹配则能节省成本,提高效率。在分析二维曲线的几何特性的基础上,提出了一种基于曲率等不变量的二维非规则边界曲线匹配的算法,该方法通过提取二维非规则曲线的角点和匹配角点来寻找初始匹配点,同时利用对应点的曲率相等或者等价的几何特性来匹配二维非规则曲线,并且在理论和实验上对本方法的可行性进行了的证明。问题解决过程:对待匹配的碎片进行扫描,存储为图像,提取图像边界线,计算边界线上的点的曲率和角点,按匹配算法进行匹配,输出匹配的碎片对。实验表明用计算机进行预匹配确实能大大节省劳动成本、提高匹配效率。An algorithm based on curvature invariant is presented for two-dimensional irregular curve matching.In this method,we extract the corner points of a 2-dimensional irregular curve and match the corner points to look for the beginning matching points.In addition,this method makes use of the geometrical rule that corresponding points have the same curvatures or equivalent geometrical character to perform irregular curves matching.This algorithm is proved to be feasible by theory and in experiment.Experimental results show that computer matching instead of handwork matching can actually save time and increase efficiency.

关 键 词：非规则曲线 匹配 角点 

分 类 号：O241.3[理学—计算数学]