发明名称 基于幻方编码的中值滤波方法
摘要 本发明公开了一种基于幻方编码的中值滤波方法,其包括以下步骤:步骤一、读取图像中各像素的坐标和灰度值;步骤二、遍历图像,采用基于幻方编码的方法判断各像素是否为噪声像素或者是否位于线性细节区;步骤三、对于非噪声像素,令其灰度值保持不变,对于噪声像素,通过修改所述噪声像素的灰度值去除噪声。采用本发明对可能作为噪声像素处理的像素进行了是否位于线性细节区的判断,不会造成线性细节区内的像素缺失,确保图像信息完整;对线性细节区内的像素采用幻方编码的方法进行判断,计算量小;根据灰度中值与灰度最大值和最小值的平均值之间的差异情况选择合适的值替换噪声像素,减少了因去除图像噪声处理造成的图像模糊的现象。
申请公布号 CN101908205A 申请公布日期 2010.12.08
申请号 CN201010195070.9 申请日期 2010.06.09
申请人 河北师范大学 发明人 张有会;王志巍;赵金;霍利岭;杨会云;杨芳芳
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 石家庄新世纪专利商标事务所有限公司 13100 代理人 陈建民
主权项 1.一种基于幻方编码的中值滤波方法,其特征在于,按照以下步骤处理:步骤一、读取图像中各像素的坐标和灰度值;步骤二、遍历图像,采用基于幻方编码的方法判断各像素是否为噪声像素a.取以待处理的像素为中心的(2N+1)×(2N+1)的图像块为处理单元,对所述处理单元内的像素所处位置按照幻方进行编码,得到的幻方编码序列为{p<sub>1,1</sub>,p<sub>1,2</sub>,…,p<sub>2N+1,2N</sub>,p<sub>2N+1,2N+1</sub>},所述幻方编码序列对应的灰度值序列为{a<sub>1,1</sub>,a<sub>1,2</sub>,…,a<sub>2N+1,2N</sub>,a<sub>2N+1,2N+1</sub>},其中N为自然数,p<sub>i,j</sub>为(i,j)位置处的幻方编码,a<sub>i,j</sub>为(i,j)位置处的灰度值;b.将所述处理单元内像素的灰度值按照从小到大进行排序,设排序后的灰度值序列为<img file="FSA00000149037600011.GIF" wi="609" he="75" />所述排序后的灰度值序列中各灰度值所对应的像素在所述处理单元中所处的位置序列为{i<sub>1</sub>,i<sub>2</sub>…i<sub>(e+1)/2</sub>…i<sub>e-1</sub>,i<sub>e</sub>},所述位置序列对应的排序后的幻方编码序列为<img file="FSA00000149037600012.GIF" wi="583" he="74" />在上述序列中,e=(2N+1)×(2N+1)<img file="FSA00000149037600013.GIF" wi="132" he="50" />为最小的灰度值<img file="FSA00000149037600014.GIF" wi="41" he="45" />为最大的灰度值<img file="FSA00000149037600015.GIF" wi="106" he="49" />为灰度中值;c.当<img file="FSA00000149037600016.GIF" wi="372" he="68" />则待处理的像素是非噪声像素,式(1)中ε的取值范围为:<img file="FSA00000149037600017.GIF" wi="487" he="161" />当式(1)不成立时,根据下述公式(2)至(4)或者(5)至(7)是否同时成立来判断待处理的像素是否位于线性细节区:<maths num="0001"><![CDATA[<math><mrow><msub><mi>a</mi><mi>M</mi></msub><mo>-</mo><msub><mi>a</mi><msub><mi>i</mi><mn>1</mn></msub></msub><mo>&lt;</mo><msub><mi>&epsiv;</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><msub><mi>a</mi><msub><mi>i</mi><mrow><mn>2</mn><mi>N</mi><mo>+</mo><mn>1</mn></mrow></msub></msub><mo>-</mo><msub><mi>a</mi><msub><mi>i</mi><mn>1</mn></msub></msub><mo>&lt;</mo><msub><mi>&epsiv;</mi><mn>2</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mn>2</mn><mi>N</mi><mo>+</mo><mn>1</mn></mrow></munderover><msub><mi>p</mi><msub><mi>i</mi><mi>j</mi></msub></msub><mo>=</mo><mo>=</mo><mi>Q</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>a</mi><msub><mi>i</mi><mi>e</mi></msub></msub><mo>-</mo><msub><mi>a</mi><mi>M</mi></msub><mo>&lt;</mo><msub><mi>&epsiv;</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>a</mi><msub><mi>i</mi><mi>e</mi></msub></msub><mo>-</mo><msub><mi>a</mi><msub><mi>i</mi><mrow><mi>e</mi><mo>-</mo><mn>2</mn><mi>N</mi></mrow></msub></msub><mo>&lt;</mo><msub><mi>&epsiv;</mi><mn>2</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>e</mi><mo>-</mo><mn>2</mn><mi>N</mi></mrow><mi>e</mi></munderover><msub><mi>p</mi><msub><mi>i</mi><mi>j</mi></msub></msub><mo>=</mo><mo>=</mo><mi>Q</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,a<sub>M</sub>为待处理的像素灰度值ε<sub>1</sub>的取值范围为:<img file="FSA00000149037600026.GIF" wi="462" he="159" />Q为幻和,<img file="FSA00000149037600027.GIF" wi="1120" he="128" />ε<sub>2</sub>的取值范围为:<img file="FSA00000149037600028.GIF" wi="488" he="161" />当公式(2)、(3)和(4)同时成立或者公式(5)、(6)和(7)同时成立时,则待处理的像素位于线性细节区;步骤三、对于非噪声像素,令其灰度值保持不变;对于噪声像素,通过修改所述噪声像素的灰度值去除噪声,其方法为:当<img file="FSA00000149037600029.GIF" wi="659" he="132" />则用所述灰度中值<img file="FSA000001490376000210.GIF" wi="98" he="50" />替换噪声像素;当上式(8)不成立时,用<img file="FSA000001490376000211.GIF" wi="355" he="131" />替换噪声像素,即用灰度中值及位于灰度中值前后各N个灰度值的平均值替换噪声像素,式(8)中ε<sub>3</sub>的取值范围为:<img file="FSA000001490376000212.GIF" wi="492" he="163" />
地址 050016 河北省石家庄市裕华东路113号河北师范大学