发明名称 一种煤泥浮选泡沫图像去噪中结构元素优化的方法
摘要 本发明涉及煤泥浮选泡沫图像处理,具体是一种煤泥浮选泡沫图像去噪中结构元素优化的方法。一种煤泥浮选泡沫图像去噪中结构元素优化的方法,对从选煤厂浮选现场获取的煤泥浮选泡沫图像,采用形态学开闭滤波器对煤泥浮选泡沫图像进行去噪处理,对煤泥浮选泡沫图像去噪时用的结构元素进行优化,优化后的结构元素用于图像重构形态学开闭滤波去噪处理。本发明使选取过程简便、省时,使选取的结果更加科学、合理、准确,克服了结构元素选取中的盲目性,改善了重构形态学开闭滤波的去噪效果。
申请公布号 CN104657949A 申请公布日期 2015.05.27
申请号 CN201510079273.4 申请日期 2015.02.12
申请人 太原理工大学 发明人 田慕玲;杨洁明;魏晋宏;包玉奇
分类号 G06T5/00(2006.01)I;G06N3/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 太原市科瑞达专利代理有限公司 14101 代理人 李富元
主权项 一种煤泥浮选泡沫图像去噪中结构元素优化的方法,对从选煤厂浮选现场获取的煤泥浮选泡沫图像,采用形态学开闭滤波器对煤泥浮选泡沫图像进行去噪处理,其特征在于:对煤泥浮选泡沫图像去噪时用的结构元素进行优化,优化后的结构元素用于图像重构形态学开闭滤波去噪处理,对煤泥浮选泡沫图像去噪时用的结构元素进行优化按照如下的步骤进行步骤一、选取在生产中拍摄到的煤泥浮选泡沫图像,其像素尺寸为256×256,使用半径r分别为2、3、4、5的圆形结构元素对其信息容量进行逐一测试,找到最大信息容量与次大信息容量所对应的结构元素,然后在二者之间,再选取一个d×d的全“1”矩阵作为新结构元素,d介于最大信息容量与次大信息容量所对应的圆形结构元素维数之间,在优化迭代时将该d×d矩阵按行展开成1行,由此构成初始抗体群,初始抗体群染色体为d×d位0/1编码,即编码字段数为L=d×d,d为自然数;步骤二、对于初始抗体群的每个抗体,计算其适应度值,即<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>f</mi><mi>i</mi></msub><mo>=</mo><msub><mi>C</mi><mi>inf o</mi></msub><mo>=</mo><msub><mi>log</mi><mn>2</mn></msub><mo>[</mo><mn>1</mn><mo>+</mo><munder><mi>&Sigma;</mi><mi>&omega;</mi></munder><mi>Norm</mi><mrow><mo>(</mo><msub><mi>G</mi><mn>1</mn></msub><mo>,</mo><msub><mi>G</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000011.GIF" wi="1305" he="129" /></maths>其中f<sub>i</sub>表示抗体群中的第i个抗体的适应度值,i为自然数,C<sub>info</sub>表示改进的信息容量,Norm(G<sub>1</sub>,G<sub>2</sub>)表示基于峰值归一化二维直方图,G<sub>1</sub>表示图像中经过第i个抗体滤波后图像某个像素的灰度,G<sub>2</sub>表示其右邻像素的灰度,ω为信息容量的累加约束区域,可表示为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>&omega;</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mo>|</mo><msub><mi>G</mi><mn>1</mn></msub><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mrow><mo>(</mo><msub><mi>G</mi><mi>max</mi></msub><mo>+</mo><msub><mi>G</mi><mi>min</mi></msub><mo>)</mo></mrow><mo>|</mo><mo>&le;</mo><msub><mi>T</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><mo>|</mo><msub><mi>G</mi><mn>1</mn></msub><mo>-</mo><msub><mi>G</mi><mn>2</mn></msub><mo>|</mo><mo>&le;</mo><msub><mi>T</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000012.GIF" wi="1021" he="241" /></maths>T<sub>1</sub>,T<sub>2</sub>被称为为非负约束阈值,G<sub>max</sub>和G<sub>min</sub>分别表示对数归一化所用到的二维直方图中的灰度的最大值与最小值,在结构元素的优化中取G<sub>min</sub>=0,G<sub>max</sub>=255,T<sub>1</sub>=128,T<sub>2</sub>=2;步骤三、采用精英保留策略,选择适应值最大的m个抗体作为记忆抗体被放入精英库中作为精英群体加以保留,不参加选择、交叉和变异操作,直接被当作优秀个体加入到产生的新一代群体中,其中m=(15%~20%)N,m取整数,N为种群规模;步骤四、采取基于异或运算的海明距的快速计算方法对抗体群的抗体浓度进行计算,在抗体浓度的基础上计算复制率e<sub>k</sub>;复制率:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>e</mi><mi>k</mi></msub><mo>=</mo><mfrac><msub><mi>f</mi><mi>k</mi></msub><msup><mrow><mo>(</mo><msub><mi>C</mi><mi>k</mi></msub><mo>)</mo></mrow><mi>&beta;</mi></msup></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000021.GIF" wi="1164" he="160" /></maths>f<sub>k</sub>为抗体k的适应度,C<sub>k</sub>为抗体k的浓度,β是反映抗体的浓度和适应度在期望繁殖率中所占据比重的重要参数,这里取β=2,抗体k的浓度C<sub>k</sub>采用基于异或运算的海明距的快速算法进行计算,即<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>C</mi><mi>k</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>N</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>w</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>a</mi><mi>kw</mi></msub><mo>,</mo><msub><mi>a</mi><mi>kw</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mo>,</mo><mi>D</mi><mo>&le;</mo><mi>t</mi></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo><mi>D</mi><mo>></mo><mi>t</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000022.GIF" wi="1352" he="177" /></maths>C<sub>k</sub>为抗体k的浓度,N为种群规模,a<sub>kw</sub>为两抗体k和w之间的亲和力,D为两个抗体的海明距,t为海明距阈值,t=0.3*L,L为字符串的长度即编码字段数,k和w为自然数;步骤五、对于选择概率p<sub>sk</sub>进行计算,根据步骤四可以求出选择概率p<sub>sk</sub>,基于p<sub>sk</sub>的值对抗体群体进行选择,并进行交叉操作<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>p</mi><mi>sk</mi></msub><mo>=</mo><mfrac><msub><mi>e</mi><mi>k</mi></msub><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>e</mi><mi>i</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000023.GIF" wi="1299" he="210" /></maths>其中,e<sub>k</sub>为抗体k的复制率,N为种群规模,i为小于等于N的自然数,e<sub>i</sub>任意一个抗体i的复制率;步骤六、采用加入可调因子θ,得到新抗体群;加入可调因子的自适应的变异概率的计算公式为:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>P</mi><mi>m</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><msub><mi>k</mi><mn>3</mn></msub><mo>[</mo><mrow><mo>(</mo><msub><mi>f</mi><mi>max</mi></msub><mo>-</mo><mi>f</mi><mo>)</mo></mrow><mo>]</mo></mrow><mrow><msub><mi>f</mi><mi>max</mi></msub><mo>-</mo><msub><mi>f</mi><mi>avg</mi></msub></mrow></mfrac><mo>+</mo><mi>&theta;</mi><mo>,</mo><mi>f</mi><mo>></mo><msub><mi>f</mi><mi>avg</mi></msub></mtd></mtr><mtr><mtd><msub><mi>k</mi><mn>4</mn></msub><mo>,</mo><mi>f</mi><mo>&le;</mo><msub><mi>f</mi><mi>favg</mi></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000031.GIF" wi="1439" he="234" /></maths><maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mi>&theta;</mi><mo>=</mo><mo>-</mo><mfrac><mi>k</mi><mrow><msub><mi>G</mi><mi>max</mi></msub><mo>-</mo><mn>1</mn></mrow></mfrac><mi>G</mi><mo>+</mo><mi>k</mi><mo>+</mo><mfrac><mi>k</mi><mrow><msub><mi>G</mi><mi>max</mi></msub><mo>-</mo><mn>1</mn></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000672004580000032.GIF" wi="1425" he="162" /></maths>公式中f<sub>max</sub>表示适应度的最大值;f<sub>avg</sub>表示算术平均适应度值;f为个体适应度值;k<sub>3</sub>、k<sub>4</sub>指介于0和1之间的调整系数,取k<sub>3</sub>=k<sub>4</sub>=0.1,θ为可调因子,G为进化代数;G<sub>max</sub>为最大进化代数;k为第一代时可调因子θ的值,这里k=0.005;步骤七、对抗体群进行更新,调用精英群体中高适应度值个体取代抗体群中低适应值的个体,生成下一代抗体群;步骤八、根据终止条件对进行判断,若满足的话结束优化,输出优化后的结构元素,若不满足则跳转到步骤二重复执行,终止条件为下列之一:a、定义阈值ε=0.0001,对于每一个抗体群,计算该抗体群的平均适应度,此抗体群的算术平均适应度值与上一代抗体群的算术平均适应度值之差小于ε,b、连续15代抗体群的最高适应度值保持不变,c、达到最大进化代数。
地址 030024 山西省太原市万柏林区迎泽西大街79号