[发明专利]一种二维图形的对称轴的检测方法

摘要

本发明涉及数字图像处理、模式识别技术领域，特别涉及一种二维图形的对称轴的检测方法。该方法的搜索过程可以在(k，b)空间或(α，b)或(α，b’)空间进行，先在搜索空间内确定包含对称轴所对应点的一个搜索区域，然后在这个区域内，求出该二维图形与其相对于搜索空间内各点所对应的直线的对称图形并集的面积函数值，求取区域内面积函数的极小值点，将各极小值点对应的直线作为对称轴的备选线，并最终确定一条(或几条)直线为对称轴，若对称轴存在且唯一，则最小值点对应的直线即为该二维图形的对称轴。本发明的方法能精确检测局部对称或准对称二维图形的对称轴。

主权项

一种二维图形的对称轴的检测方法，其特征在于，步骤如下：(1)设P为二维图形，L：y=kx+b为面内直线，将P的对称轴粗定位为直线y=k0x+b0，确定P的对称轴在(k，b)空间内的对应点的搜索区域为包含(k0，b0)的区域Ω；(2)求出函数C(k，b)在区域Ω内各点处的函数值，其中，C(k，b)=Card(MSS(P，L))，MSS(P，L)=P∪Mi(P，L)，Mi(P，L)表示P关于L的线对称图形，Card(*)表示求取集合中元素数的运算；(3)求C(k，b)在Ω内所有的极小值点，将各极小值点对应的直线作为P的对称轴备选线，并根据二维图形的特征、检测的具体要求从备选线中确定P的对称轴或对应于P的某对称局部的局部对称轴；若P的对称轴或局部对称轴存在且唯一，则求取C(k，b)在Ω内的最小值点，该最小值点对应的直线即为P的对称轴或局部对称轴。