CN102622735A - 一种二次去噪的图像处理方法 - Google Patents

一种二次去噪的图像处理方法 Download PDF

Info

Publication number
CN102622735A
CN102622735A CN2012101147540A CN201210114754A CN102622735A CN 102622735 A CN102622735 A CN 102622735A CN 2012101147540 A CN2012101147540 A CN 2012101147540A CN 201210114754 A CN201210114754 A CN 201210114754A CN 102622735 A CN102622735 A CN 102622735A
Authority
CN
China
Prior art keywords
psnr
image
particle
structure element
balanced
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012101147540A
Other languages
English (en)
Inventor
朱幼莲
黄成�
程钦
倪福银
刘舒祺
许致火
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu University of Technology
Original Assignee
Jiangsu University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu University of Technology filed Critical Jiangsu University of Technology
Priority to CN2012101147540A priority Critical patent/CN102622735A/zh
Publication of CN102622735A publication Critical patent/CN102622735A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)

Abstract

本发明涉及一种二次去噪的图像处理方法,该方法首先定义零方阵单位结构元素、并利用形态学运算对图像f进行处理得到相应峰值信噪比PSNR;然后以峰值信噪比为代价函数,用粒子群优化技术更新粒子的速度和粒子位置,以全局最优的粒子位置的变换值作为结构元素大小;最后用该结构元素对图像f进行形态学运算,得出最佳输出图像;本发明克服了现有形态学采用极值运算的固有不足,能根据图像受噪声污染的程度自适应获取结构元素大小,有效地去除图像中的脉冲噪声,可广泛用于图像处理、车牌信息提取、边缘检测等领域。

Description

一种二次去噪的图像处理方法
技术领域
本发明属于图像处理技术领域,尤其涉及一种二次去噪的图像处理方法。
背景技术
图像在生成和传输过程中,经常会引入各种噪声,这些噪声不仅破坏图像的真实信息,还严重影响图像的视觉效果。受噪声干扰的图像可用线性或非线性的滤波方法将噪声滤除。由于图像细节在频域反映为高频分量,易与噪声的高频相混淆,因此,如何保持图像细节,又能有效地滤除噪声,一直是图像处理的关键问题。形态滤波属非线性滤波,是目前较具代表性和发展前途的一种滤波器,其理论依据是数学形态学。
在现有技术中采用的结构元素为非零方阵结构元素,其大小为n*n,再利用形态学对图像进行处理,虽然可以根据经验来设定所述n的初值,但是图像处理的效果不好。已有的形态滤波方法虽然可以不同程度的改善图像处理效果,但不能克服形态学固有的不足。由于形态学的核心操作腐蚀和膨胀自身固有的运算特征,即形态学的腐蚀和膨胀都是极限操作,这种极限操作在去除噪声的同时容易造成图像信息丢失,尤其对低信噪比的图像去噪,不能取得令人满意的效果。
容易造成图像信息丢失,尤其对低信噪比的图像去噪,不能取得令人满意的效果。
主要参考文献:
[1] G.Matheron, J.Serra. The birth of Mathematical Morphology [OL]. Paris: Ecole des Mines de Paris, 2000.http://cmm.ensmp.fr/~serra/pdf/birth_of_mm.pdf.
[2] Jesús Angulo, Jean Serra. Automatic analysis of DNA micro-array images using mathematical morphology [J].Oxford: BIOINFORMATICS, 2003,19(5):553-562.
[3] 赵春晖.数字形态滤波器理论及其算法研究[D].哈尔滨:哈尔滨工业大学电磁测量技术与仪器, 1998.
[4] 刘剑.基于数学形态学的形态滤波算法研究[D].哈尔滨:哈尔滨工业大学信息与通信工程学院,2006.
[5] 赵于前.基于数学形态学的医学图像处理理论与方法研究[D].长沙:中南大学,2006.
[6] Allan G. Hanbury, Jean Serra. Morphological Operators on the Unit Circle[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001,10(12):1842-1850.
[7] 崔屹.图像处理与分析数学形态学方法及应用[M].北京: 科学出版社, 2000.25-25.
[8] ZHANG Jun-song, YU Jin-hui, MAO Guo-hong, et al. De-noising of Chinese.
[9]刘彬、张仁津.一种采用两段粒子群优化的路径规划方法[J].山东大学学报,2012.2,42(1).
[10]邓菁、郑永果.基于形态学的图像二值化方法[J].多媒体技术及应用,2002.10,28(11).
[11] 章东平、刘济林、祝金标.一种基于灰值形态学的汽车牌照提取方法[J]. 电子技术应用.2004.12
发明内容
本发明要解决的技术问题是提供一种有效的图像噪声去除方法,以满足用户对图像去噪的要求。
为解决上述技术问题,本发明提供了一种二次去噪的图像处理方法,包括:
①设输入图像为f,其像素大小为W*H;
定义零方阵的单位结构元素SE,其大小为n*n,其中n表示结构元素SE的尺寸; 
对所述单位结构元素的定义,零方阵单位结构元素定义及证明:
定义1 :SE集: 由形状相同、不同尺寸的结构元素构成的集合,称为SE集。
            SE集={SE0,SE1,…,SEn,…}                 (3)           其中n为非负整数,SEn为尺寸大小为n的结构元素。
定义2: 在SE集中存在一结构元素SEi,SE集中任何结构元素SEj都可以通过SEi与其自身的形态学运算得到,这样的结构元素称为单位结构元素SE(SEU)。数学描述如下:
Figure 2012101147540100002DEST_PATH_IMAGE001
,对于任何一个SEj,采用结构元素为SEi,有SEj=Ψ(SEi),则SEi就为SEU。
SEU唯一性证明:
图像记为f,图像滤波器记为Ψ,则输出的图像为Ψ(f)。
假设存在两个或两个以上的SEU,一个为SEi,另一个为SEj。
由定义2得                SEk=Ψ1(SEi)            (4)                              
同理
                        SEk=Ψ2(SEj)              (5)                            即
                        Ψ1(SEi)= Ψ2(SEj)         (6)                                
在形态学运算中,通过不同的结构元素、不同的运算,得到的结果一般是不相同的。式(6)要对任何一个SEk都成立,只有SEi=SEj才能成立。
故,SEU具有唯一性,证毕。
零方阵SEU的定义及证明
定义零方阵的SEU为
Figure 51693DEST_PATH_IMAGE002
证明:
对于n=0时, SE0=(0)
  
Figure 2012101147540100002DEST_PATH_IMAGE003
                 (11)                                      
对于n=1时,
Figure 741432DEST_PATH_IMAGE004
        
Figure 2012101147540100002DEST_PATH_IMAGE005
    (12)                                        
对于n=2时,
Figure 626211DEST_PATH_IMAGE006
   
Figure 2012101147540100002DEST_PATH_IMAGE007
          (13)                                  
对于n=i,且n>1时,
Figure 768611DEST_PATH_IMAGE008
,假设式(14)成立
 
Figure 2012101147540100002DEST_PATH_IMAGE009
        (14)                              
则当n=i+1时,
Figure 777630DEST_PATH_IMAGE010
,要证明式(15)成立。
    
Figure 2012101147540100002DEST_PATH_IMAGE011
              (15)
由式(14)可知    
                  
Figure 321875DEST_PATH_IMAGE012
          (16)                        
由膨胀运算定义可得
    
Figure 2012101147540100002DEST_PATH_IMAGE013
                          (17)               
综上所述,对于任何自然数n都满足SEU的定义。又由SEU的唯一性可得零方阵的SEU为
Figure 190605DEST_PATH_IMAGE014
,证毕。
零方阵的SEU在图象去噪中的作用:
1)结构元素在参与运算过程会影响图象灰度值。为了有效去除噪声,就不能允许结构元素的值对图象灰度值带来噪声式的影响。而零方阵的值处处为零,没有这种负面影响。
2)结构元素在运算中具有级联分解性,对于运算中尺寸为n的结构元素,可以分解为n次的单位结构元素级联运算,即:
Figure 2012101147540100002DEST_PATH_IMAGE015
     (18)                      
Figure 7252DEST_PATH_IMAGE016
    (19)                  
也就是说对于一个受噪声污染的图像,可以由SEU级联运算完成尺寸为n的结构元素的一次形态学运算。这样对图像处理很有好处,由SEU级联运算,可以找到适合被运算的图像所需的最优的结构元素。
②设定粒子数为m,空间维数为D ,第i个粒子的位置用D维向量Xi=(Xi1,XiD)表示,第i个粒子的飞翔速度用D维向量Vi=(Vi1,ViD)表示;所述粒子的初始位置和初速度各为(0,1)之间的随机数;根据所述初始位置得到所述单位结构元素SE的大小,即得到n的初值;即对所述n设定初值,n≤W且n≤H;
③利用n为所述初值的单位结构元素SE对所述图像f进行形态学图像运算,以计算出中间输出图像及其峰值信噪比PSNR;
④以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置,根据所述全局最优的粒子位置得到所述单位结构元素SE的大小,即得到n的最优值;n≤W且n≤H;
⑤在n为所述最优值的单位结构元素SE的基础上,对所述的图像f进行所述形态学图像运算,得到最终输出图像。
进一步,为了更好的计算出所述n的值,所述n根据所述粒子位置乘以一系数得到,且所述系数的取值范围为[5,15]。
进一步,所述形态学运算为均衡形态学、二值形态学或灰值形态学运算。
进一步,所述均衡形态学运算包括:
利用所述单位结构元素SE定义均衡腐蚀运算:
Figure 2012101147540100002DEST_PATH_IMAGE017
,即把集合
Figure 619630DEST_PATH_IMAGE018
内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W-n],j取值范围为[0,H-n],h取值范围为[0,n-1],k取值范围为[0,n-1];
利用所述单位结构元素SE定义均衡膨胀运算:
Figure 2012101147540100002DEST_PATH_IMAGE019
,即把集合
Figure 958994DEST_PATH_IMAGE020
内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W+n-2],j取值范围为[0,H+n-2],h取值范围为[0,n-1],k取值范围为[0,n-1];
用n为所述初值的单位结构元素SE对所述图像f进行所述均衡腐蚀运算,得到大小为(W-n+1)*(H-n+1)的均衡腐蚀图像;
用n为所述初值的单位结构元素SE对所述均衡腐蚀图像进行所述均衡膨胀运算,得到大小为W*H的均衡膨胀图像,即为所述中间输出图像;然后,计算所述均衡膨胀图像的峰值信噪比PSNR。
进一步,所述步骤④中的以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置的方法,包括如下步骤:
a:定义所述第i个粒子的历史最优位置为Pi=[Pi1,PiD],所述均衡膨胀图像的峰值信噪比PSNR为个体极值Pid,所述m个粒子中最高的峰值信噪比PSNR为全局极限gid,限定粒子最大所述飞翔速度为Vmax,当前迭代次数为t,且t初值为0;
b:根据当前粒子的位置和速度,按式
Figure 2012101147540100002DEST_PATH_IMAGE021
            (1)
更新粒子的速度;
按式                                (2)    更新粒子位置;
式中,i=[1,m],d=[1,D],w为一设定系数取0.729,c1、c2为正常数,用于调整群体最优和个体最优对个体的影响强度c1=c2=2.05 ,r1和r2分别为(0,1)之间的随机数,Pgd为当前搜索到的最优解;
c:通过所述步骤b中的公式(1)、(2)计算迭代后的每个粒子位置的适应性,根据每个粒子的峰值信噪比PSNR判断所述每个粒子位置的适应性;
d:把每个粒子的峰值信噪比PSNR分别与个体最高的峰值信噪比PSNR进行比较,若一粒子的峰值信噪比PSNR比所述个体最高的峰值信噪比PSNR高,则把该粒子的峰值信噪比PSNR作为新的个体最优解;否则保持所述个体最高的峰值信噪比PSNR不变;
e:把所述个体最优解的峰值信噪比PSNR分别与全局最高的峰值信噪比PSNR进行比较,若所述个体最优解的峰值信噪比PSNR比所述全局最高的峰值信噪比PSNR高,则把所述个体最优解的峰值信噪比PSNR作为新的全局最优值,否则保持所述全局最高的峰值信噪比PSNR不变;
f:若所述全局最优值趋向于稳定,则确定所述个体最优解的峰值信噪比PSNR为所述全局最优值,即得到所述全局最优的粒子位置;否则,则t=t+1,重复上述步骤b至f。
本发明具有的积极效果是:(1)与现有方法相比,本发明给出了零方阵单位结构元素SE的定义,使得单位结构元素SE的描述更为灵活;(2)本发明把中值滤波的特点引入形态滤波,给出了均衡腐蚀运算和均衡膨胀运算的定义,保留了现有形态学运算的性质,克服了现有形态学极限运算在去噪声同时容易造成图像信息丢失的现象,提高了滤波器的噪声抑制能力;(3)本发明在单位结构元素SE优化时,引入了粒子群优化技术,以峰值信噪比为代价函数,根据噪声密度自适应获取单位结构元素SE的尺寸大小,有利于形态滤波去噪性能的改善;(4)本发明提供的去噪方法能根据噪声密度自适应地选取单位结构元素SE的大小,适应性强,可以广泛用于图像噪声去除、车牌信息提取以及边缘检测等领域。
 
附图说明
为了使本发明的内容更容易被清楚的理解,下面根据的具体实施例并结合附图,对本发明作进一步详细的说明,其中
图1本发明通过二值形态学运算对图像进行腐蚀和膨胀后及相关图像;
图2本发明通过二值形态学运算对图像进行开运算和闭运算后及相关图像;
图3本发明通过二值形态学运算对图像进行去噪处理后及相关图像;
图4本发明通过灰值形态学运算对图像进行腐蚀和膨胀后及相关图像;
图5本发明通过灰值形态学运算对图像进行去噪处理后及相关图像;
图6 用于本发明的均衡形态滤波图像去噪方法测试的加噪声密度为15%的标准测试图像“lena”;
图7本发明的均衡形态滤波图像去噪方法中所述n=3时,对应图1的输出图像;
图8用于本发明的均衡形态滤波图像去噪方法测试的加噪声密度为40%的标准测试图像“lena”;
图9  本发明的均衡形态滤波图像去噪方法中所述n=4时,对应图2的输出图像;
图10  本发明的均衡形态滤波图像去噪方法得到的输出图像的峰值信噪比与输入图像噪声密度的关系;
图11 用于本发明的均衡形态滤波图像去噪方法测试的加噪声密度为80%的含有车牌信息的噪声图像; 
图12  本发明的均衡形态滤波图像去噪方法对应图11的输出图像。
具体实施方式
下面结合附图及实施例对本发明进行详细说明:
所述粒子群优化的均衡形态滤波图像去噪方法,首先定义零方阵的单位结构元素SE,利用形态学运算计算图像的峰值信噪比PSNR,然后利用得到的峰值信噪比PSNR为代价函数优化单位结构元素SE,最后用优化后的单位结构元素SE再次对图像进行所述形态学运算形态滤波,得到最优的输出图像。
粒子群算法:每个优化问题的解都是搜索空间中的一只鸟。我们称之为“粒子”。所有的粒子都有一个由被优化的函数决定的适应值(fitness value),每个粒子还有一个速度决定他们飞翔的方向和距离。然后粒子们就追随当前的最优粒子在解空间中搜索。在粒子群算法实现的C++程序中,void BirdsFly(); 表示粒子飞翔。(来源百度百科)
PSNR是“Peak Signal to Noise Ratio”的缩写。peak的中文意思是顶点。而radio的意思是比率或比列的。整个意思就是到达噪音比率的顶点信号,psnr是一般是用于最大值信号和背景噪音之间的一个工程项目。通常在经过影像压缩之后,输出的影像通常都会有某种程度与原始影像??一样。为了衡量经过处理后的影像品质,我们通常会参考PSNR 值来认定某个处理程序够不够令人满意。(来源百度百科)
实施例1
一种二次去噪的图像处理方法,包括如下步骤:
①输入像素大小为W*H的图像f;定义零方阵的单位结构元素SE,其大小为n*n; 
②设定粒子数为m,空间维数为D ,第i个粒子的位置用D维向量Xi=(Xi1,XiD)表示,第i个粒子的飞翔速度用D维向量Vi=(Vi1,ViD)表示;所述粒子的初始位置和初速度各为(0,1)之间的随机数;根据所述初始位置得到所述单位结构元素SE的大小,即得到n的初值;即对所述n设定初值,n≤W且n≤H;
③利用n为所述初值的单位结构元素SE对所述图像f进行形态学图像运算,以计算出中间输出图像及其峰值信噪比PSNR;
④以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置,根据所述全局最优的粒子位置得到所述单位结构元素SE的大小,即得到n的最优值;n≤W且n≤H;
⑤在n为所述最优值的单位结构元素SE的基础上,对所述的图像f进行所述形态学图像运算,得到最终输出图像。
所述n根据所述粒子位置乘以一系数得到,且所述系数的取值范围为[5,15]。
所述形态学图像运算为均衡形态学,二值形态学或灰值形态学运算。
实施例2
在实施例1的基础上,所述均衡形态学运算包括:
利用所述单位结构元素SE定义均衡腐蚀运算:
Figure 505830DEST_PATH_IMAGE017
,即把集合内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W-n],j取值范围为[0,H-n],h取值范围为[0,n-1],k取值范围为[0,n-1];
利用所述单位结构元素SE定义均衡膨胀运算:
Figure 299791DEST_PATH_IMAGE019
,即把集合
Figure 697274DEST_PATH_IMAGE020
内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W+n-2],j取值范围为[0,H+n-2],h取值范围为[0,n-1],k取值范围为[0,n-1];
用n为所述初值的单位结构元素SE对所述图像f进行所述均衡腐蚀运算,得到大小为(W-n+1)*(H-n+1)的均衡腐蚀图像;
用n为所述初值的单位结构元素SE对所述均衡腐蚀图像进行所述均衡膨胀运算,得到大小为W*H的均衡膨胀图像,即为所述中间输出图像;然后,计算所述均衡膨胀图像的峰值信噪比PSNR。
实施例3
在实施例1的基础上,所述二值形态学包括:
1、二值形态学的参数说明
①二值开启和闭合
利用图像B对图像A作开运算,用符号
Figure 2012101147540100002DEST_PATH_IMAGE023
表示,其定义为:
Figure 239245DEST_PATH_IMAGE024
                           (1.4)                           
事实上,开启运算是先作腐蚀,然后作膨胀的结果。
利用图像B对图像A作闭运算,用符号
Figure 2012101147540100002DEST_PATH_IMAGE025
表示,其定义为:
Figure 190496DEST_PATH_IMAGE026
                        (1.5)                             
事实上,闭合运算是先作膨胀,然后作腐蚀的结果。
②二值形态学运算性质
性质1  膨胀运算具有交换律和结合律
Figure 2012101147540100002DEST_PATH_IMAGE027
               (1.6)  
性质2  腐蚀和膨胀运算满足分配律
Figure 750790DEST_PATH_IMAGE028
             (1.7)
         (1.8)                                             
Figure 397803DEST_PATH_IMAGE030
            (1.9)    
Figure 2012101147540100002DEST_PATH_IMAGE031
          (1.10)
    性质3  所述结构元素SE在运算中具有级联分解性
Figure 161491DEST_PATH_IMAGE032
                  (1.11)                              
                         
Figure 2012101147540100002DEST_PATH_IMAGE033
             (1.12)
等式左边中的所述n是指所述结构元素SE的中心到其边界的距离,即尺寸大小。右边为运算次数,数值大小与左边相同。
性质4平移不变性:
Figure 919363DEST_PATH_IMAGE034
 (1.13)  
Figure 2012101147540100002DEST_PATH_IMAGE035
                      (1.14)           
Figure 334163DEST_PATH_IMAGE036
                  (1.15)       
 
Figure 2012101147540100002DEST_PATH_IMAGE037
                  (1.16)      
 
Figure 143289DEST_PATH_IMAGE038
                  (1.17)                      
性质5 开、闭运算具有幂等对偶性 
Figure 2012101147540100002DEST_PATH_IMAGE039
                   (1.18)                                                             
Figure 394273DEST_PATH_IMAGE040
                        (1.19)                  
性质6 由腐蚀与膨胀的数学表达式可知,腐蚀与膨胀具有对偶性。同理,开运算与闭运算也具有对偶性。
Figure 2012101147540100002DEST_PATH_IMAGE041
                       (1.20)                                
Figure 690256DEST_PATH_IMAGE042
                       (1.21)                                  
                    (1.22)                                    
其中AC为A的补集。
2、二值形态学应用
①二值图像的腐蚀和膨胀
腐蚀操作会使图像缩小,膨胀操作会使图像扩大。如图1所示,图1中原图像图a为大米,图b腐蚀后的大米变细了,图像缩小;其图c为膨胀后的大米变大了,图像扩大了。
②二值图像的开启和闭合
开运算可以扩大图像内部空洞,闭运算具有填充图像内部空洞。如图2所示,图2中原图像a经开运算后的图b,内部花蕾扩大。开运算与闭运算具有对偶性,经闭运算后的图像c内部被填充。
③二值图像去噪
    利用开、闭运算的对偶性性质及结构元素在运算中具有级联分解性性质在一定程度上可以消除噪声图像上的一些噪声。
如图3所示,图3中图a为原图像,图b为加入15%脉冲噪声污染的图像;图c为一次开运算处理的结果,根据最后运算得到的图像计算出峰值信噪比PSNR。
具体二值形态学运算相关知识可参见参考文献10.
实施例4
在实施例1的基础上,所述灰值形态学包括:
1、灰值形态学的参数说明
为便于针对图像处理,这里用图形表示信号。图像信号可以按水平和垂直方向移动。将图像信号f向右水平移动x,称移位,定义为:
Figure 225142DEST_PATH_IMAGE044
                                 (1.23)                            
将信号f向垂直方向移动y,称偏移,定义为 :
Figure 2012101147540100002DEST_PATH_IMAGE045
                    (1.24)                              
当移位与偏移同时存在时,为形态学平移,定义为:
  
Figure 213958DEST_PATH_IMAGE046
            (1.25)                                 
①灰值腐蚀和膨胀
利用所述结构元素SE(公式中表示为g)(也是一个信号)对所述图像信号f腐蚀定义为:  
Figure 2012101147540100002DEST_PATH_IMAGE047
       (1.26)                 
利用所述结构元素SE(公式中表示为g)对所述图像信号f膨胀定义为:
Figure 949308DEST_PATH_IMAGE048
        (1.27)
②灰值开启和闭合
灰值开运算可以参照二值情况来定义,即先作腐蚀再作膨胀的迭代运算:
Figure DEST_PATH_IMAGE049
                             (1.28)                                
利用对偶性定义灰值闭运算为:
Figure 48983DEST_PATH_IMAGE050
                            (1.29)                                
③灰值形态学运算性质
二值形态运算是灰值形态学的一种特殊情况,因此二值形态运算性质大部分也适合于灰值形态学运算。这里只补充一些比较重要的运算性质。
性质1   
Figure DEST_PATH_IMAGE051
             (1.30)                        
性质2  
Figure 172796DEST_PATH_IMAGE052
   (1.31)                               
性质3  
Figure DEST_PATH_IMAGE053
       (1.32)                  
性质4  
Figure 270197DEST_PATH_IMAGE054
     (1.33)                                  
性质5  
Figure DEST_PATH_IMAGE055
                (1.34)               
2、灰值形态学应用
①灰值图像的腐蚀和膨胀
腐蚀操作会使图像缩小,膨胀操作会使图像扩大。如图4所示,图4中原图像图a为辣椒,图b腐蚀后的辣椒变细了,图像缩小;图c为膨胀后的辣椒变大了,图像扩大。
②灰值图像去噪
如图5所示,图5中图a为原图像,图b为加入15%脉冲噪声污染图像,图c为一次开运算处理的结果。
由上图可见,经过多次级联形态学运算处理,其图像f的多数噪声得到了有效的去除,并计算出相应的峰值信噪比PSNR。
实施例5
在实施例3、4、5的基础上,所述步骤④中的以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置的方法,包括如下步骤:
a:定义所述第i个粒子的历史最优位置为Pi=[Pi1,PiD],所述均衡膨胀图像的峰值信噪比PSNR为个体极值Pid,所述m个粒子中最高的峰值信噪比PSNR为全局极限gid,限定粒子最大所述飞翔速度为Vmax,当前迭代次数为t,且t初值为0;
b:根据当前粒子的位置和速度,按式            (1)
更新粒子的速度;
按式
Figure 648405DEST_PATH_IMAGE056
                                (2)    更新粒子位置;
式中,i=[1,m],d=[1,D],w为一设定系数取0.729,c1、c2为正常数,用于调整群体最优和个体最优对个体的影响强度c1=c2=2.05 ,r1和r2分别为(0,1)之间的随机数,Pgd为当前搜索到的最优解;
c:通过所述步骤b中的公式(1)、(2)计算迭代后的每个粒子位置的适应性,根据每个粒子的峰值信噪比PSNR判断所述每个粒子位置的适应性;
d:把每个粒子的峰值信噪比PSNR分别与个体最高的峰值信噪比PSNR进行比较,若一粒子的峰值信噪比PSNR比所述个体最高的峰值信噪比PSNR高,则把该粒子的峰值信噪比PSNR作为新的个体最优解;否则保持所述个体最高的峰值信噪比PSNR不变;
e:把所述个体最优解的峰值信噪比PSNR分别与全局最高的峰值信噪比PSNR进行比较,若所述个体最优解的峰值信噪比PSNR比所述全局最高的峰值信噪比PSNR高,则把所述个体最优解的峰值信噪比PSNR作为新的全局最优值,否则保持所述全局最高的峰值信噪比PSNR不变;
f:若所述全局最优值趋向于稳定,则确定所述个体最优解的峰值信噪比PSNR为所述全局最优值,即得到所述全局最优的粒子位置;否则,则t=t+1,重复上述步骤b至f。
实施例6
在实施例1和实施例2和实施例5结合的基础上对图像进行处理。
如图6,本发明用于图像噪声去除时的图像f,该图是标准测试图像“lena”加噪声密度为15%的脉冲噪声,图像大小256*256像素。
如图7,本发明实施时设置粒子群个数m=10,D=10,vmax=1,得到的输出图像,输出图像的峰值信噪比PSNR=29.432db,此时最优单位结构元素SE其n=3。
如图8,本发明用于图像噪声去除时的图像f,该图是标准测试图像“lena”加噪声密度为40%的脉冲噪声,图像大小256*256像素。
如图4,本发明实施时设置粒子群个数m=10,D=10,vmax=1,得到的输出图像,输出图像的峰值信噪比PSNR=26.3703db,此时最优单位结构元素SE其n=4。 
如图10,本发明对标准测试图像“lena” 加入不同噪声密度的脉冲噪声,实施时m=10,D=10,vmax=1,得到的输出图像的峰值信噪比与图像f噪声密度的关系。可见,本发明对不同噪声密度的图像都有较好的去噪效果。 
如图11,本发明用于图像噪声去除时的图像f,该图是噪声密度为80%的含有车牌信息的噪声图像,图像大小256*256像素。
如图12,本发明实施时设置粒子群个数m=10,D=10,vmax=1,得到的输出图像。可见本发明能有效地提取车牌信息。 
综合上述的应用实例可知,本发明能根据图像受噪声污染的程度自适应获取单位结构元素SE大小,有效地去除图像中的脉冲噪声,可以广泛用于图像处理、车牌信息提取、边缘检测等领域。
显然,上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的精神所引伸出的显而易见的变化或变动仍处于本发明的保护范围之中。

Claims (5)

1.一种二次去噪的图像处理方法,其特征在于,包括如下步骤:
①输入像素大小为W*H的图像f;定义零方阵的单位结构元素SE,其大小为n*n;
②对所述n设定初值,n≤W且n≤H;
③利用n为所述初值的单位结构元素SE对所述图像f进行形态学运算,以计算出中间输出图像及其峰值信噪比PSNR;
④以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置,根据所述全局最优的粒子位置得到所述单位结构元素SE的大小,即得到n的最优值;n≤W且n≤H;
⑤在n为所述最优值的单位结构元素SE的基础上,对所述的图像f进行所述形态学运算,得到最终输出图像。
2.根据权利要求1所述的二次去噪的图像处理方法,其特征在于,所述n根据所述粒子位置乘以一系数得到,且所述系数的取值范围为[5,15]。
3.根据权利要求2所述的二次去噪的图像处理方法,其特征在于,所述形态学运算为均衡形态学、二值形态学或灰值形态学运算。
4.根据权利要求3所述的二次去噪的图像处理方法,其特征在于,所述均衡形态学运算包括:
利用所述单位结构元素SE定义均衡腐蚀运算:
Figure 2012101147540100001DEST_PATH_IMAGE001
,即把集合
Figure 499340DEST_PATH_IMAGE002
内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W-n],j取值范围为[0,H-n],h取值范围为[0,n-1],k取值范围为[0,n-1];
利用所述单位结构元素SE定义均衡膨胀运算:
,即把集合
Figure 291847DEST_PATH_IMAGE004
内灰度值的中值作为所述图像f像素点(i,j)的灰度值;其中,i取值范围为[0,W+n-2],j取值范围为[0,H+n-2],h取值范围为[0,n-1],k取值范围为[0,n-1];
用n为所述初值的单位结构元素SE对所述图像f进行所述均衡腐蚀运算,得到大小为(W-n+1)*(H-n+1)的均衡腐蚀图像;
用n为所述初值的单位结构元素SE对所述均衡腐蚀图像进行所述均衡膨胀运算,得到大小为W*H的均衡膨胀图像,即为所述中间输出图像;然后,计算所述均衡膨胀图像的峰值信噪比PSNR。
5.根据权利要求4所述的二次去噪的图像处理方法,其特征在于:所述步骤④中的以所述峰值信噪比PSNR为代价函数,用粒子群优化技术更新所述粒子速度V与所述粒子位置X,得到全局最优的粒子位置的方法,包括如下步骤:
a:定义所述第i个粒子的历史最优位置为Pi=[Pi1,PiD],所述均衡膨胀图像的峰值信噪比PSNR为个体极值Pid,所述m个粒子中最高的峰值信噪比PSNR为全局极限gid,限定粒子最大所述飞翔速度为Vmax,当前迭代次数为t,且t初值为0;
b:根据当前粒子的位置和速度,按式
Figure 2012101147540100001DEST_PATH_IMAGE005
            (1)
更新粒子的速度;
按式
Figure 887563DEST_PATH_IMAGE006
                                 (2)   
更新粒子位置;
式中,i=[1,m],d=[1,D],w为一设定系数取0.729,c1、c2为正常数,用于调整群体最优和个体最优对个体的影响强度c1=c2=2.05 ,r1和r2分别为(0,1)之间的随机数,Pgd为当前搜索到的最优解;
c:通过所述步骤b中的公式(1)、(2)计算迭代后的每个粒子位置的适应性,根据每个粒子的峰值信噪比PSNR判断所述每个粒子位置的适应性;
d:把每个粒子的峰值信噪比PSNR分别与个体最高的峰值信噪比PSNR进行比较,若一粒子的峰值信噪比PSNR比所述个体最高的峰值信噪比PSNR高,则把该粒子的峰值信噪比PSNR作为新的个体最优解;否则保持所述个体最高的峰值信噪比PSNR不变;
e:把所述个体最优解的峰值信噪比PSNR分别与全局最高的峰值信噪比PSNR进行比较,若所述个体最优解的峰值信噪比PSNR比所述全局最高的峰值信噪比PSNR高,则把所述个体最优解的峰值信噪比PSNR作为新的全局最优值,否则保持所述全局最高的峰值信噪比PSNR不变;
f:若所述全局最优值趋向于稳定,则确定所述个体最优解的峰值信噪比PSNR为所述全局最优值,即得到所述全局最优的粒子位置;否则,则t=t+1,重复上述步骤b至f。
CN2012101147540A 2012-04-18 2012-04-18 一种二次去噪的图像处理方法 Pending CN102622735A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012101147540A CN102622735A (zh) 2012-04-18 2012-04-18 一种二次去噪的图像处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012101147540A CN102622735A (zh) 2012-04-18 2012-04-18 一种二次去噪的图像处理方法

Publications (1)

Publication Number Publication Date
CN102622735A true CN102622735A (zh) 2012-08-01

Family

ID=46562639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012101147540A Pending CN102622735A (zh) 2012-04-18 2012-04-18 一种二次去噪的图像处理方法

Country Status (1)

Country Link
CN (1) CN102622735A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104123701B (zh) * 2014-07-08 2016-09-28 西安理工大学 基于莫罗包络平滑l1/全变差的图像脉冲噪声去除方法
CN108534683A (zh) * 2018-03-06 2018-09-14 山东大学 基于视觉图像处理的微纳平台运动测量系统及方法
CN108537752A (zh) * 2018-03-30 2018-09-14 广东工业大学 基于非局部自相似性与稀疏表示的图像处理方法及装置
CN113393387A (zh) * 2021-05-26 2021-09-14 房超 一种数学形态学自适应结构元素构造方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1604140A (zh) * 2004-11-11 2005-04-06 上海交通大学 形态学滤波器自动目标检测方法
CN1825354A (zh) * 2004-12-20 2006-08-30 西门子共同研究公司 用于高效计算形态学运算的方法和装置
CN1870051A (zh) * 2006-06-29 2006-11-29 上海交通大学 基于神经网络和形态学的红外弱小目标单帧检测方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1604140A (zh) * 2004-11-11 2005-04-06 上海交通大学 形态学滤波器自动目标检测方法
CN1825354A (zh) * 2004-12-20 2006-08-30 西门子共同研究公司 用于高效计算形态学运算的方法和装置
CN1870051A (zh) * 2006-06-29 2006-11-29 上海交通大学 基于神经网络和形态学的红外弱小目标单帧检测方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
RONGBO ZHU ET AL: "《Information Computing and Applications》", 18 October 2010, SPRINGER BERLIN HEIDELBERG *
T.Y. JI ET AL: "《Applications of Evolutionary Computing》", 31 December 2007, SPRINGER BERLIN HEIDELBERG *
YUDONG ZHANG ET AL: "《Advances in Swarm Intelligence》", 15 June 2011, SPRINGER BERLIN HEIDELBERG *
ZHU YOULIAN ET AL: "Median Morphological Filter Design Based on the PSO Algorithm", 《APPLIED MECHANICS AD MATERIALS》 *
朱士虎 等: "形态学运算中结构元素选取方法研究", 《现代计算机(专业版)》 *
许致火 等: "基于改进形态学运算的图像去噪自适应算法研究", 《成都信息工程学院学报》 *
郭景峰 等: "数学形态学中结构元素的分析研究", 《计算机科学》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104123701B (zh) * 2014-07-08 2016-09-28 西安理工大学 基于莫罗包络平滑l1/全变差的图像脉冲噪声去除方法
CN108534683A (zh) * 2018-03-06 2018-09-14 山东大学 基于视觉图像处理的微纳平台运动测量系统及方法
CN108534683B (zh) * 2018-03-06 2019-08-27 山东大学 基于视觉图像处理的微纳平台运动测量系统及方法
CN108537752A (zh) * 2018-03-30 2018-09-14 广东工业大学 基于非局部自相似性与稀疏表示的图像处理方法及装置
CN108537752B (zh) * 2018-03-30 2022-06-24 广东工业大学 基于非局部自相似性与稀疏表示的图像处理方法及装置
CN113393387A (zh) * 2021-05-26 2021-09-14 房超 一种数学形态学自适应结构元素构造方法

Similar Documents

Publication Publication Date Title
CN102609925B (zh) 一种粒子群优化的均衡形态滤波图像去噪方法
CN103279478B (zh) 一种基于分布式互信息文档特征提取方法
CN102622735A (zh) 一种二次去噪的图像处理方法
CN101650429A (zh) 低信噪比水下目标信号的混沌特征参数提取方法
CN105223475A (zh) 基于高斯参数拟合的局部放电谱图特征模式识别算法
CN104392086B (zh) 一种基于皮尔逊秩次变量相关系数的信号检测电路及方法
Ling et al. Physical-constraints-preserving Lagrangian finite volume schemes for one-and two-dimensional special relativistic hydrodynamics
CN104077765B (zh) 图像分割装置、图像分割方法
Tremblay et al. Multiscale community mining in networks using spectral graph wavelets
CN105375992B (zh) 基于梯度算子和数学形态学的频谱空洞检测方法
CN103679646A (zh) 一种用于图像去噪的原始对偶模型
Fuad et al. Hardware software co-simulation of Canny edge detection algorithm
Ren et al. Adaptive background suppression method based on intelligent optimization for IR small target detection under complex cloud backgrounds
Chang et al. A feature selection method to handle imbalanced data in text classification
Gupta et al. Image de-noising by dual threshold median filtering for random valued impulse noise
CN110136775A (zh) 一种细胞分裂及抗干扰检测系统及方法
Binesh et al. Discrete sine transform based HMM underwater signal classifier
Hu et al. DifNet: Densely high-frequency convolutional neural networks
CN103049887B (zh) 基于模糊支持向量机的Curvelet变换域图像去噪方法
Yin A comparative study on the method of extracting edge and contour information of multifunctional digital ship image
Koyuncu et al. Design and Implementation of FPGA-Based Relation Matrix Similarity Unit for Color Images
CN203133952U (zh) 一种基于自适应云粒子群算法的图像边缘检测装置
Gupta et al. FPGA implementation of fuzzy morphological filters
Didas et al. Energy-based image simplification with nonlocal data and smoothness terms
Biswas et al. Hls based implementation of modified de-riw algorithm on fpga and p-soc

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20120801