发明名称 基于局部耦合神经振子网络的简单灰度图像分割方法
摘要 本发明公开了一种基于局部耦合神经振子网络的简单灰度图像分割方法,包括:建立视觉图像输入层,建立神经元振子网络振荡层,建立目标之间分离层。视觉图像输入层负责将视觉图像与神经元振子网络振荡层上神经网络中的神经元振子建立一一对应关系;神经元振子网络振荡层负责通过模拟人脑视觉皮层中功能柱对视觉图像处理的功能来对每个神经元振子建立动力学系统模型,使得每个振子产生振荡,并在相邻振子的局部耦合作用下产生同步振荡;目标之间分离层负责根据同步振荡结果通过采取去同步机制实现视觉图像上目标区域之间的分离。本发明分析了神经元振子产生振荡以及同步振荡的参数设置要求,对于认识和理解图像分割具有指导作用和理论意义。
申请公布号 CN101814180B 申请公布日期 2011.11.16
申请号 CN200910236276.9 申请日期 2009.10.23
申请人 北京工业大学 发明人 乔元华;段立娟;孟永;房法明;吴春鹏;苗军
分类号 G06T5/00(2006.01)I;G06N3/02(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 楼艮基
主权项 1.一种基于局部耦合神经振子网络的简单灰度图像分割方法,其特征在于包括以下步骤:建立视觉图像输入层,建立神经元振子网络振荡层,建立目标之间分离层;所述的建立视觉图像输入层,将灰度图像归一化,并认为灰度值为零的像素对应的是图像的背景,在振荡过程中背景区域对应的神经元振子保持沉默状态,然后将视觉图像输入到神经元振子网络振荡层上的神经网络中,图像中的像素点与神经网络上的神经元振子存在一一对应关系;所述的建立神经元振子网络振荡层,将这一层上神经网络中的每个振子建立动力学系统模型:<maths num="0001"><![CDATA[<math><mrow><mfrac><msub><mi>dx</mi><mi>i</mi></msub><mi>dt</mi></mfrac><mo>=</mo><mo>-</mo><msub><mi>r</mi><mn>1</mn></msub><msub><mi>x</mi><mi>i</mi></msub><mo>+</mo><msub><mi>r</mi><mn>1</mn></msub><mi>H</mi><mrow><mo>(</mo><msub><mi>ax</mi><mi>i</mi></msub><mo>-</mo><msub><mi>cy</mi><mi>i</mi></msub><mo>+</mo><msub><mi>I</mi><mi>i</mi></msub><mo>-</mo><msub><mi>&phi;</mi><mi>x</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>&alpha;&Delta;</mi><msub><mi>x</mi><mi>i</mi></msub></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mfrac><msub><mi>dy</mi><mi>i</mi></msub><mi>dt</mi></mfrac><mo>=</mo><mo>-</mo><msub><mi>r</mi><mn>2</mn></msub><msub><mi>y</mi><mi>i</mi></msub><mo>+</mo><msub><mi>r</mi><mn>2</mn></msub><mi>H</mi><mrow><mo>(</mo><msub><mi>bx</mi><mi>i</mi></msub><mo>-</mo><msub><mi>dy</mi><mi>i</mi></msub><mo>-</mo><msub><mi>&phi;</mi><mi>y</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>&beta;&Delta;</mi><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>公式(1)中各参数的含义是:I<sub>i</sub>代表当前振子所对像素的取值即外部刺激,x<sub>i</sub>代表当前振子的兴奋性单元,y<sub>i</sub>代表当前振子的抑制性单元,a代表从x<sub>i</sub>到x<sub>i</sub>的自兴奋连接强度,b代表从x<sub>i</sub>到y<sub>i</sub>的耦合强度,c代表从y<sub>i</sub>到x<sub>i</sub>的耦合强度,d代表从y<sub>i</sub>到y<sub>i</sub>的自抑制连接强度,r<sub>1</sub>和r<sub>2</sub>分别调控兴奋性单元响应x<sub>i</sub>和抑制性单元响应y<sub>i</sub>的变换率,φ<sub>x</sub>和φ<sub>y</sub>是选定的阈值,H(z)代表sigmoid型响应函数,α和β分别代表相邻振子兴奋性单元之间和抑制性单元之间的连接强度,Δx<sub>i</sub>和Δy<sub>i</sub>代表当前振子8邻域中的各相邻振子所提供的耦合信息,图像边界的像素用实际存在的相邻像素进行耦合;Δx<sub>i</sub>和Δy<sub>i</sub>的表达式为:<img file="FSB00000591026800013.GIF" wi="1494" he="252" /><img file="FSB00000591026800014.GIF" wi="1687" he="262" />d<sub>(m,n)</sub>是关于相邻振子外部刺激之差的符号函数:<img file="FSB00000591026800015.GIF" wi="944" he="204" />公式(4)中φ表示阈值;公式(1)中参数的取值约束是:(1.1)φ<sub>y</sub>+2T<b  (1.2)I<sub>i</sub>-φ<sub>x</sub>-2T>0  (1.3)a-φ<sub>x</sub>+2T+I<sub>i</sub><c(1.4)d+φ<sub>y</sub>-2T>0  (1.5)φ<sub>x</sub>-2T>0  (1.6)(a-4T)r<sub>1</sub>>(d+4T)r<sub>2</sub>(1.7)bc+(4T-a)(4T+d)>0  (1.8)|ax<sup>*</sup>-cy<sup>*</sup>+I<sub>i</sub>-φ<sub>x</sub>|≤2T(1.9)|bx<sup>*</sup>-dy<sup>*</sup>-φ<sub>y</sub>|≤2T(1.10)<maths num="0003"><![CDATA[<math><mrow><msup><mi>x</mi><mo>*</mo></msup><mo>=</mo><mfrac><mrow><mi>d</mi><mo>+</mo><mn>4</mn><mi>T</mi></mrow><mi>b</mi></mfrac><msup><mi>y</mi><mo>*</mo></msup><mo>+</mo><mfrac><mrow><msub><mi>&phi;</mi><mi>y</mi></msub><mo>-</mo><mn>2</mn><mi>T</mi></mrow><mi>b</mi></mfrac></mrow></math>]]></maths>(1.11)<maths num="0004"><![CDATA[<math><mrow><msup><mi>y</mi><mo>*</mo></msup><mo>=</mo><mfrac><mrow><mi>b</mi><mrow><mo>(</mo><msub><mi>&phi;</mi><mi>x</mi></msub><mo>-</mo><msub><mi>I</mi><mi>i</mi></msub><mo>-</mo><mn>2</mn><mi>T</mi><mo>)</mo></mrow><mo>-</mo><mrow><mo>(</mo><mi>a</mi><mo>-</mo><mn>4</mn><mi>T</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>&phi;</mi><mi>y</mi></msub><mo>-</mo><mn>2</mn><mi>T</mi><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mi>a</mi><mo>-</mo><mn>4</mn><mi>T</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>d</mi><mo>+</mo><mn>4</mn><mi>T</mi><mo>)</mo></mrow><mo>-</mo><mi>bc</mi></mrow></mfrac></mrow></math>]]></maths>(1.12)<maths num="0005"><![CDATA[<math><mrow><mi>&alpha;</mi><mo>></mo><mfrac><mrow><mrow><mo>(</mo><mn>2</mn><mi>a</mi><mo>+</mo><mi>c</mi><mo>)</mo></mrow><msub><mi>r</mi><mn>1</mn></msub><mo>+</mo><mrow><mo>(</mo><mi>b</mi><mo>-</mo><mn>8</mn><mi>T</mi><mo>)</mo></mrow><msub><mi>r</mi><mn>2</mn></msub></mrow><mrow><mn>16</mn><mi>T</mi><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>cos</mi><mfrac><mi>&pi;</mi><mi>N</mi></mfrac><mo>)</mo></mrow></mrow></mfrac></mrow></math>]]></maths>(1.13)<maths num="0006"><![CDATA[<math><mrow><mi>&beta;</mi><mo>></mo><mfrac><mrow><mrow><mo>(</mo><mn>2</mn><mi>a</mi><mo>+</mo><mi>c</mi><mo>)</mo></mrow><msub><mi>r</mi><mn>1</mn></msub><mo>+</mo><mrow><mo>(</mo><mi>b</mi><mo>-</mo><mn>8</mn><mi>T</mi><mo>)</mo></mrow><msub><mi>r</mi><mn>2</mn></msub></mrow><mrow><mn>16</mn><mi>T</mi></mrow></mfrac><mo>+</mo><mi>&alpha;</mi><mi>cos</mi><mfrac><mi>&pi;</mi><mi>N</mi></mfrac></mrow></math>]]></maths>(1.1)~(1.13)式中的T是(1)式中sigmoid型响应函数H(z)的形状参数;用4阶经典龙格-库塔法对(1)式求解,记录求解结果x<sub>i</sub>(t)、y<sub>i</sub>(t),求解结果表现为每个振子的兴奋性单元、抑制性单元随时间振荡的曲线;所述的建立目标之间分离层,根据每个振子的兴奋性单元、抑制性单元随时间振荡的曲线,采用最小二乘法将曲线拟合为Fourier曲线,并求出拟合后曲线频率、距离水平轴的平均距离、相位三个特征值;首先按照频率对所有像素进行分类,分类结束后检查每一类对应的图像区域是否是连通的,如果不是连通的将继续依距离水平轴的平均距离、相位的次序进行分类,并在每一次分类结束后检查每一类对应的图像区域是否为连通状态。
地址 100124 北京市朝阳区平乐园100号