首页 理论教育直线投影检测算法的分析介绍

直线投影检测算法的分析介绍

【摘要】:直线投影法是一种基于边界的角点检测算法,其核心思想就是把角点定义在目标的轮廓线上,先分割图像,抽取目标边界的Freeman链码,将方向改变程度较大的点标记为角点。设L为目标区域边界,其局部连续链码可表示为Ljs={aj-s+1 aj-s+2…Ljs在x和y方向的投影,即在链码7和1的方向的投影为式中,ai7,ai1的值由方向码ai的值确定,见表4-1。

直线投影法是一种基于边界的角点检测算法,其核心思想就是把角点定义在目标的轮廓线上,先分割图像,抽取目标边界的Freeman链码,将方向改变程度较大的点标记为角点。

L为目标区域边界,其局部连续链码可表示为

Ljs={aj-s+1 aj-s+2aj} (4-25)式中,s为链码的环数;j为链码的终点;ai为点i-1到i的方向码(i=j-s+1,j-s+2,…,j)。Ljsxy方向的投影,即在链码7和1的方向的投影为

978-7-111-38182-2-Chapter04-31.jpg

式中,ai7ai1的值由方向码ai的值确定,见表4-1。

表4-1aiai7ai1的关系

978-7-111-38182-2-Chapter04-32.jpg

s值较小时,可以将其看成直线,即有链码的向量表示形式为

978-7-111-38182-2-Chapter04-33.jpg

那么,其长度可以表示为

978-7-111-38182-2-Chapter04-34.jpg

对于链码Lsj+s,同样有

978-7-111-38182-2-Chapter04-35.jpg

显然,边界在点j处的曲率可由其两侧的局部链码向量→Ljs和→Ljs+s的夹角θjs来近似计算,由于

978-7-111-38182-2-Chapter04-36.jpg

可以推得

978-7-111-38182-2-Chapter04-37.jpg

可以求得所有边界点的曲率θjs,在整条链上的局部极大值位置就是角点。

由于提取的角点在轮廓的参照下,信息最为丰富,能构造出针对不同应用范围的特征向量。但该方法对前期的图像分割有很大的依赖性,而图像分割本身运算比较复杂,分割过程中出现的任何错误都有可能影响角点的检测。不过,在图像分割效果良好的情况下,这类方法简单实用,且有较高的检测精度和稳定性。