您当前的位置:科技成果 > 一种基于骨架图的快速图形匹配与识别的方法

一种基于骨架图的快速图形匹配与识别的方法

1892018/08/25
基本信息
  • 成果类型 高等院校
  • 委托机构 西安电子科技大学
  • 成果持有方 西安电子科技大学
  • 行业领域 数据分析处理
  • 项目名称 一种基于骨架图的快速图形匹配与识别的方法
  • 知识产权 发明专利
  • 成果成熟度
  • 项目简介 本发明属于模式识别与计算机视觉技术领域,具体公开了一种基于骨架图的快速图形匹配与识别的方法,主要解决了在保证图形识别准确度的同时,加快了图形的匹配速度。其实现步骤包括:(1)用经典canny边缘检测算子提取图形的轮廓;(2)对图形轮廓进行等间距的采样;(3)以采样点作为三角形顶点,剖分图形;(4)构建图形的内部骨架结构图;(5)提取图形骨架图的特征向量;(6)计算图形的匹配代价矩阵;(7)找到图形最佳匹配点;(8)旋转图形骨架结构图,重复步骤(6)‑(7);(9)输出最小匹配代价作为图形相似度距离。本发明能够在维持一定识别准确度的情况下,有效地降低了形状描述符算子的复杂度,加快了图形的匹配速度。
交易信息
  • 意向交易额 面议
  • 挂牌时间 2017/12/22
  • 委托机构 西安电子科技大学
  • 分享至: