基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法.pdf

(19)中华人民共和国国家知识产权局*CN103390280A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103390280103390280A(43)申请公布日2013.11.13(21)申请号201310322094.X(22)申请日2013.07.26(71)申请人无锡信捷电气股份有限公司地址214072江苏省无锡市蠡园经济开发区创业产业园7号楼4楼申请人江南大学(72)发明人白瑞林朱磊吉峰李新(51)Int.Cl.G06T7/00(2006.01)G06T5/40(2006.01)权权利要求书2页利要求书2页说明书6页说明书6页附图1页附图1页(54)发明名称基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法(57)摘要一种基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法，该方法针对传统灰度级-平均灰度级直方图存在着近似假设和计算需要搜索整个解空间而导致分割不准确和效率不高问题，提出改进的二维对称Tsallis交叉熵阈值分割及其快速递推方法，该阈值分割法普适性较强、分割精确；为了实现灰度图像准确的分割，本发明采取新的灰度-梯度二维直方图，并结合分割效果优越的二维对称Tsallis交叉熵理论，有效地提高了灰度图像分割的精度；同时为了满足工业流水线在线实时性，本发明采用了新型快速递推算法，减少冗余计算；利用本发明对工业流水线灰度图像进行处理后，图像区域内部均匀、轮廓边界准确、纹理细节清晰，同时具有很好的普适性。CN103390280ACN103928ACN103390280A权利要求书1/2页1.一种基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法，其特征在于：它能够实现对工业流水线图像准确、快速地分割，使分割后的图像区域内部均匀、轮廓边界准确、纹理细节清晰可辨；该方法基于二维对称Tsallis交叉熵的阈值分割技术；采用新的灰度-梯度二维直方图，先使用中值4邻域模板对灰度图像进行滤波去噪，再求取其邻域梯度，建立二维直方图；采用推导出的二维对称Tsallis交叉熵公式作为准则函数，实现对图像的阈值分割；采用新型快速递推算法计算准则函数中的相关量，降低冗余计算，提高算法的实时性；整个算法包括以下几个步骤：(1)实时获取工业流水线灰度图像p(x，y)，通过采用适应性较强的中值4角域模板对灰度图像进行滤波处理，得到滤波后的图像g(x，y)，并计算滤波后图像的最大灰度级H；(2)求取像素灰度级和其滤波后灰度级的绝对差，从而得到邻域梯度，并计算最大邻域梯度W；(3)建立灰度-梯度二维直方图，二维直方图横坐标为像素灰度级与其滤波后灰度级的平均值、纵坐标为该像素的邻域梯度，记h(i，j)表示该二元组出现的频数，则求得其发生的联合概率p(i，j)；(4)通过阈值向量(t，s)把二维直方图划分为左下区域0、右下区域1、右上区域2、左上区域3四个部分，区域0和目标点相对应，区域1和背景点相对应；区域2和区域3对应目标和背景间的边缘点和图像中的噪声点；(5)目标和背景两类总的二维对称Tsallis交叉熵，即准则函数：相关的定义量分别为：(6)统计目标类和背景类发生的概率分别为po(t，s)和pb(t，s)，目标类和背景类的均T值向量分别为和μb(t，s)＝[μbi(t，s)，μbj(t，s)]，采用新型快速递推方法计算目标类po(t，s)、αoi(t，s)、αoj(t，s)、βoi(t，s)、βoj(t，s)、和一共7个相关量，以po(t，s)为例：2CN103390280A权利要求书2/2页若记存在如下递推公式：(7)摒弃传统二维直方图的近似假设，则背景类的7个相关量，以pb(t，s)为例：pb(t，s)＝po(H，s)-po(t，s)；(8)计算中如p(i，j)＝0，则不进行重复计算，这样减少了无效的运算，加快了运算速度；(9)采用查表的方式比较对称Tsallis交叉熵公式的值，当取得Φ′(t，s)最大值时对应最佳的阈值向量(t*，s*)。2.根据权利要求1所述基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法，其特征在于：所述的新的灰度-梯度二维直方图，横坐标为像素灰度级与其滤波后灰度级的平均值，邻域灰度级是经过中值4角域模板滤波后的灰度级，纵坐标为该像素的邻域梯度。3.根据权利要求1所述基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法，其特征在于：所述的二维对称Tsallis交叉熵与新的灰度-梯度二维直方图相结合推导出准则函数。4.根据权利要求1所述基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法，其特征在于：所述的新型快速递推算法，降低了算法的冗余计算，提高了实时性。5.根据权利要求1所述基于灰度-梯度二维对称Tsallis交叉熵的快速阈值分割方法