发明名称 |
一种平面图形对象的对称轴的检测方法 |
摘要 |
本发明涉及数字图像处理、模式识别技术领域,特别涉及一种平面图形对象的对称轴检测方法。该方法的搜索过程可以在(k,b)空间或(α,b)或(α,b’)空间进行,先在搜索空间内确定包含对称轴所对应点的一个搜索区域,然后在这个区域内,求出该平面图形对象的厚度为δ的壳与其相对于搜索空间内各点所对应的直线的对称图形交集的面积函数值,求取区域内面积函数的极大值点或最大值点,将各极大值点对应的直线作为对称轴的备选线,并最终确定一条(或几条)直线为对称轴,若对称轴存在且唯一,则最大值点对应的直线即为该平面图形对象的对称轴。本发明的方法能精确检测局部对称或准对称平面图形对象的对称轴。 |
申请公布号 |
CN103559494A |
申请公布日期 |
2014.02.05 |
申请号 |
CN201310521085.3 |
申请日期 |
2013.10.30 |
申请人 |
中国矿业大学(北京) |
发明人 |
孙继平;洪亮 |
分类号 |
G06K9/46(2006.01)I |
主分类号 |
G06K9/46(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种平面图形对象的对称轴的检测方法,其特征在于,步骤如下:(1)设P为平面图形对象,L:y=kx+b为面内直线,将P的对称轴粗定位为直线y=k0x+b0,确定P的对称轴在(k,b)空间内的对应点的搜索区域为包含(k0,b0)的区域Ω;(2)求出函数C(k,b)在区域Ω内各点处的函数值,其中,C(k,b)=Card(SSI(P,L,δ)),SSI(P,L,δ)=Ps∩Ps′,Ps为P的厚度为δ的壳,Ps为P内距边界上至少一点距离不大于δ的所有点的集合,Ps′表示Ps关于L的线对称图形,Card(*)表示求取集合中元素数的运算;(3)求C(k,b)在Ω内所有的极大值点,将各极大值点对应的直线作为P的对称轴备选线,并根据平面图形对象的特征、检测的具体要求从备选线中确定P的对称轴或对应于P的某对称局部的局部对称轴;若P的对称轴或局部对称轴存在且唯一,则求取C(k,b)在Ω内的最大值点,该最大值点对应的直线即为P的对称轴或局部对称轴。 |
地址 |
100083 北京市海淀区学院路丁11号中国矿业大学(北京) |