[发明专利]基于差别累加值及三点链码差的曲线拐角点检测方法

摘要

本发明涉及一种基于差别累加值及三点链码差的曲线拐角点检测方法，技术特征在于：首先对得到曲线进行Freeman链码编码，在得到Freeman链码的基础上按照Freeman链码编码顺序逐点计算链码的差别累加值，通过三点链码差别累加值把曲线上所有的像素点分为：确定点、非拐角点和可疑点；然后计算这些可疑点的三点链码差，通过三点链码差对可疑点进行判断，寻找出可疑点中的真正拐角点，最后将确定点和可疑点中找出的拐角点合并，即得到曲线的全部拐角点。本方法采用三点链码差代替曲率对需要计算曲率的点进行判断，进一步减少运算量，降低了运算复杂度。采用本方法检测出的拐角点还包含着顺序特征，为利用拐角点进行图像处理提供了便利。

主权项

一种基于差别累加值及三点链码差的曲线拐角点检测方法，其特征在于步骤如下：步骤1：对曲线进行八方向Freeman链码编码得到Freeman链码，按照Freeman链码编码顺序逐点计算差别累加值：d(i)＝d1(i)+d2(i)，其中i为曲线象素点的索引值，d(i)为差别累加值，d1(i)为相邻点的差别值，d2(i)为间隔两个点的差别值；所述的d1(i)，当|c(i+1)-c(i)|＜4时，d1(i)＝|c(i+1)-c(i)|；当|c(i+1)-c(i)|＞4时，d1(i)＝8-|c(i+1)-c(i)|；当|c(i+1)-c(i)|＝4时，d1(i)＝4；所述的d2(i)，当|c(i+2)-c(i-1)|＜4时，d2(i)＝|c(i+2)-c(i-1)|；当|c(i+2)-c(i-1)|＞4时，d2(i)＝8-|c(i+2)-c(i-1)|；当|c(i+2)-c(i-1)|＝4时，d2(i)＝4；其中c(i)是i点链码信；步骤2：根据差别累加值将曲线上所有的点分为确定点、非拐角点和可疑点：当第i个点的差别累加值d(i)＞3时为拐角点；当第i个点的差别累加值d(i)＜3时为非拐角点；当第i个点的差别累加值d(i)＝3时为可疑点；步骤3：计算步骤2中可疑点的三点链码差：Diff(i)＝Sum(i+3)-Sum(i)，其中Diff(i)为i点的三点链码差，Sum(i)为i点的三点链码和；所述的Sum(i)＝A(i)+A(i-1)+A(i-2)，其中A(i)为i点的绝对链码值，A(i-1)为i点的前一个点的绝对链码值，A(i-2)为i点的前两个点的绝对链码值，i＝3，4，5，6，7……；所述的A(i)＝A(i-1)+R(i)，其中R(i)为i点的相对链码值；A(i-1)为i点前一个点的绝对链码值，i＝1，2，3，4，5，6，7……，当i＝1时，A(i-1)＝A(0)＝0；所述的R(i)＝[c(i)-c(i-1)+8]Mod8，当R(i)＜4时，R(i)＝R(i)；当R(i)＞4时，R(i)＝R(i)-8；其中c(i)是i点链码值；[·]Mod8为对中括号内的数值或表达式进行模8运算；步骤4：将可疑点的三点链码差与阈值进行比较，当三点链码差大于阈值时此点为拐角点，当三点链码差小于或等于阈值时此点为非拐点；所述的阈值为3～6；将本步骤得到的拐角点与步骤3得到的拐角点按照链码编码的先后顺序进行合并，得到图像曲线的所有拐角点。