| 发明名称 | 一种基于动态规划的距离变换计算方法 | ||
| 摘要 | 本发明公开了一种基于动态规划的距离变换计算方法，所述方法包括：步骤1：输入二值图像创建数组，将目标像素的8个邻域划分为上邻域和下邻域，其中，上邻域和下邻域分别包括4个邻域；步骤2：在目标像素的上邻域内计算目标像素与背景像素的伪距离变换，获得第一伪距离变换结果；步骤3：在目标像素的下邻域内计算目标像素与背景像素的伪距离变换，获得第二伪距离变换结果；步骤4：比较所述第一伪距离变换结果和所述第二伪距离变换结果，获得二者的较小值，则二者的较小值作为最终距离变换计算的结果，实现了减少了计算的复杂度，保障了计算的一定精确度，运算时间较短，处理效率较高的技术效果。 | ||
| 申请公布号 | CN105528759A | 申请公布日期 | 2016.04.27 |
| 申请号 | CN201610080714.7 | 申请日期 | 2016.02.03 |
| 申请人 | 四川师范大学 | 发明人 | 李均利;赵继帆;孙宇红;魏平 |
| 分类号 | G06T3/00(2006.01)I | 主分类号 | G06T3/00(2006.01)I |
| 代理机构 | 成都行之专利代理事务所(普通合伙) 51220 | 代理人 | 郭受刚 |
| 主权项 | 一种基于动态规划的距离变换计算方法，其特征在于，所述方法包括：步骤1：输入二值图像创建数组，将目标像素的8个邻域划分为上邻域和下邻域，其中，上邻域和下邻域分别包括4个邻域；步骤2：在目标像素的上邻域内计算目标像素与背景像素的伪距离变换，获得第一伪距离变换结果；步骤3：在目标像素的下邻域内计算目标像素与背景像素的伪距离变换，获得第二伪距离变换结果；步骤4：比较所述第一伪距离变换结果和所述第二伪距离变换结果，获得二者的较小值，则二者的较小值作为最终距离变换计算的结果。 | ||
| 地址 | 610000 四川省成都市锦江区静安路5号 | ||