江西省教育厅资助项目(GJJ09052)
- 作品数：3 被引量：6H指数：2
- 相关作者：周石林尹建平廖文和冯豫华更多>>
- 相关机构：南昌大学南京航空航天大学更多>>
- 发文基金：江西省教育厅资助项目国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于曲率匹配的二维碎片匹配算法研究
- 2011年
- 如果大量文物、照片等破碎了,那么手工匹配需要花费大量的劳动;用计算机代替手工匹配则能节省成本,提高效率。在分析二维曲线的几何特性的基础上,提出了一种基于曲率等不变量的二维非规则边界曲线匹配的算法,该方法通过提取二维非规则曲线的角点和匹配角点来寻找初始匹配点,同时利用对应点的曲率相等或者等价的几何特性来匹配二维非规则曲线,并且在理论和实验上对本方法的可行性进行了的证明。问题解决过程:对待匹配的碎片进行扫描,存储为图像,提取图像边界线,计算边界线上的点的曲率和角点,按匹配算法进行匹配,输出匹配的碎片对。实验表明用计算机进行预匹配确实能大大节省劳动成本、提高匹配效率。
- 周石林廖文和
- 关键词：角点
- 平面碎片匹配算法的研究被引量：4
- 2009年
- 在分析平面曲线的几何特性的基础上,提出了一种基于曲率等不变量的平面非规则边界曲线匹配的算法,该方法通过提取平面非规则曲线的角点和匹配角点来寻找初始匹配点,同时利用对应点的曲率相等或者等价的几何特性来匹配平面非规则曲线,并且在理论和实验上对方法的可行性进行了证明。
- 周石林廖文和尹建平
- 关键词：角点
- 基于邻接矩阵的最短路径算法被引量：2
- 2010年
- 以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜索时间;同时,以深度搜索优先首先找到一条通路,采用每次新加边长为可加边长中最短的原则,采用了新的定界手段,使用这些手段可以删除更多的活节点,从而减少算法计算量。结合这几个要点提出了一种新的最短路径算法。
- 周石林尹建平冯豫华
- 关键词：最短路径
