CN102663711A - 基于广义积分图的快速滤波算法 - Google Patents
基于广义积分图的快速滤波算法 Download PDFInfo
- Publication number
- CN102663711A CN102663711A CN2012101505659A CN201210150565A CN102663711A CN 102663711 A CN102663711 A CN 102663711A CN 2012101505659 A CN2012101505659 A CN 2012101505659A CN 201210150565 A CN201210150565 A CN 201210150565A CN 102663711 A CN102663711 A CN 102663711A
- Authority
- CN
- China
- Prior art keywords
- sigma
- centerdot
- filter
- integral
- filtering
- 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
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明涉及一种基于广义积分图的快速滤波算法。该算法引入广义积分图,借助广义积分图和数学工具实现滤波器加权系数与积分过程的分离,实现快速滤波运算。具体实现过程包括以下步骤:1)读取图像数据,选定滤波窗口大小;2)确定卷积滤波核函数形式,写出广义积分图形式;3)计算待处理图像的广义积分图;4)对图像中各像素点,利用3)的广义积分图,实现快速滤波运算。本发明利用广义积分图实现图像的快速空域滤波,消除了传统卷积滤波的重复运算,本发明的算法时间与滤波窗口大小无关。
Description
技术领域
本发明涉及一种基于广义积分图的快速滤波算法,可显著提高滤波速度,属于实时图像检测领域。
背景技术
传统空域滤波是沿图像逐行逐列进行,扫描每行图像,逐像素进行卷积或相关运算,存在大量重复运算,处理时间受滤波核大小影响很大,不适合实时图像处理的应用要求。针对该问题,文献提出FMF算法(S.Rakshit,A.Ghosh,B.Uma Shankar.Fast mean filtering technique.Pattern Recognition.2007),文献(王科俊,熊新炎,任桢,高效均值滤波算法[J].计算机应用研究,2010,(2))对FMFT算法进行了改进,提出一种高效均值滤波算法。对于小窗口均值滤波核,文献(黄文杰,陈斌.一种快速图像处理的积分图方法[J].2005,计算机应用)提出了一种快速积分图均值滤波方法。但该方法无法应用于任意大小和任意滤波核。
发明内容
本发明的目的是为了克服现有空域卷积滤波的不足,提供一种基于广义积分图的快速滤波算法。该算法引入广义积分图,并将其应用于任意窗口大小和任意滤波核的快速滤波,该算法在处理效果上与传统卷积滤波相当,但处理速度远优于传统算法,特别是采用大滤波窗口时,效果更加显著。
为了实现上述目标,本发明采用以下技术实现方案:
一种基于广义积分图的快速滤波算法,其步骤为:
步骤一:读入待处理图像,选定滤波窗口大小;
步骤二:选定滤波核函数,写出各广义积分表达式;
步骤三:计算待滤波图像的广义积分图;
步骤四:行、列序号row,col赋初值,row=0,col=0;
步骤五:利用步骤三的结果求得图像(row,col)点的滤波像素值;
步骤六:col=col+1;
步骤七:判断col是否小于图像宽度,如果是就返回步骤五;如果否,表示已处理完本行图像,就进入步骤八,准备开始处理新的一行图像;
步骤八:row=row+1,col=0;
步骤九:判断row是否小于图像高度,如果是就返回步骤五;如果否,表示已完成整个图像的滤波处理,输出滤波后的图像。
所述步骤二中的广义积分表达式推导说明如下:
滤波通常用设定的滤波核矩阵,对图像进行卷积或相关运算。取滤波窗口边长为奇数(宽度W=2*h+1,高度H=2*h+1,h,w为窗口半宽和半高,取正整数)的核。滤波过程可表示为:
上式中D表示以(x0-w,y0-h)点和(x0+w,y0+h)点确定的矩形滤波窗口,C(x,y)是核元素,p(x,y)和p′(x,y)分别表示图像中(x,y)点滤波前后的该点的像素值。为防止越界,坐标值超过图像边缘时以同行或同列的的边缘点代替,如p(-1,y)=p(0,y),p(x,-1)=p(x,0)。
均值滤波时滤波核元素为常数,c(i,j)=1/(w·h),滤波计算式(1)简化:
通过上式可以看出,只需要预先做好积分图I(x,y),均值滤波运算被表示为滤波窗口内的积分值,由于不再对每像素重复计算加权和,运算量不再随滤波模板的大小(H,W)而增加,大大提高了运算效率。
Gauss滤波器根据Gauss函数的形状来选择权值,二维Gauss函数:
其中,α是用来保证滤波器积分1的常数因子,Gauss分布参数σ决定Gauss函数的宽度,[i,j]表示图像中(i,j)点对应的索引号。将滤波式(1)中核元素c(i.j)替换为Gauss函数,得到,
上式中,A是规一化系数,σ是高斯分布系数,(x,y)表示图像中滤波窗口内各像素点坐标,(x0,y0)表示滤波窗口中心像素点坐标。由于滤波模板元素与位置相关,无法直接利用积分图来进行快速滤波。
根据泰勒公式,指数函数exp(x)幂级数展开可表示为:
为方便计算,取展开式(6)前两项,即exp(x)=1+x,来对式(5)中的高斯核函数进行简化。
这种处理保留了核函数高斯分布特性,因此是合理的。于是(5)可简化为:
加权运算与求和运算已经分离,即积分项与目标点(x0,y0)不相关。于是可将积分图推广,使积分项不再局限于像素值p(x,y),而是p(x,y)与坐标(x,y)的混合式,即用p(x,y),x·p(x,y),y·p(x,y),(x2+y2)·p(x,y),I1,I2,I3,I4。式(7)中的积分项通过广义积分图来实现。
所述步骤三的详细过程为:
对于任意滤波核函数C(x,y),滤波操作过程可描述为,
将C(x,y)按照高斯滤波类似处理方法,进行幂级数展开,去高次项,则将滤波函数转化为以(x0,y0)的多项式为基的向量与以(x,y)的多项式为基的向量的内积,
转化为内积形式后,加权与积分操作将完全分离,用广义积分图的方法实现快速滤波。
下面以较复杂的LoG滤波函数为例来说明。
将任意滤波核函数的广义积分图进行说明。
对高斯函数进行二阶微分,得到LoG函数,
其中r2=(x-x0)2+(y-y0)2,式中r2是图像像素点(x,y)与模板中心点(x0,y0)的欧式距离平方。
将LoG函数中的指数项进行泰勒展开并去高次项后,得到,
将r2替换为(x-x0)2+(y-y0)2,并进行较为复杂的多项式计算,得到,
经过上面的变换,卷积操作已经转化成积分图运算。根据式(13)中加下划线的项,需要计算P(x,y),xP(x,y),y·P(x,y),x·y·P(x,y),(x2+y2)P(x,y),x2P(x,y),y2P(x,y),(x3+xy2)P(x,y),(y3+yx2)P(x,y)八个广义积分图。仿照式(8),通过广义积分图将滤波计算中的卷积过程简化为加减运算
理论分析和实验表明,基于广义积分图的快速滤波算法,算法效率与滤波窗口大小无关,极大提高了运算速度,而滤波效果与传统卷积滤波方法相当,非常适合实时图像处理。
表1
本发明的有益效果:
1.通过广义积分图将滤波计算中的卷积过程简化为加减运算,
2.基于广义积分图的快速滤波算法,算法效率与滤波窗口大小无关,极大提高了运算速度,而滤波效果与传统卷积滤波方法相当,非常适合实时图像处理。
附图说明
图1为待处理原图像;
图2a为采用11*11滤波窗口时传统卷积滤波的效果图;
图2b为采用11*11滤波窗口时广义积分图滤波的效果图;
图3a为采用51*51滤波窗口时传统卷积的效果图;
图3b为采用51*51滤波窗口时广义积分图滤波的效果图;
图4为基于广义积分图滤波的流程图。
具体实施方式:
下面结合高斯快速滤波实例对本发明做进一步说明。
图1-图4中,图像在P的图像坐标为(x,y),该点像素值表示为P(x,y),滤波后该点像素值表示为P′(x,y)
2)高斯函数做泰勒级数展开后,带入上式,简化为:
3)用p(x,y),x·p(x,y),y·p(x,y),(x2+y2)·p(x,y),作积分项,进行积分运算,分别记作I1,I2,I3,I4
4)利用I1,I2,I3,I4分别按下面表达式计算
5)将按4)计算的广义积分图结果,带入2)完成P′(x0,y0)的计算。
本发明避免了传统空域卷积滤波在各像素点的重复计算,因而极大提高了运算速度,并且本算法时间复杂度不受Gauss核的窗口大小影响。
1.基于积分图的滤波原理:
滤波通常用设定的滤波核矩阵,对图像进行卷积或相关运算。取滤波窗口边长为奇数(宽度W=2*h+1,高度H=2*h+1,h,w为窗口半宽和半高,取正整数)的核。滤波过程可表示为:
上式中D表示以(x0-w,y0-h)点和(x0+w,y0+h)点确定的矩形滤波窗口,C(x,y)是核元素。为防止越界,坐标值超过图像边缘时以同行或同列的的边缘点代替,如p(-1,y)=p(0,y),p(x,-1)=p(x,0)。
均值滤波时滤波核元素为常数,c(i,j)=1/(W·H),滤波计算式(1)可以简化:
通过上式可以看出,只需要预先做好积分图I(x,y),均值滤波运算被表示为滤波窗口内的积分值,由于不再对每像素重复计算加权和,运算量不再随滤波模板的大小(H,W)而增加,大大提高了运算效率。
2.广义积分图及改进的高斯快速滤波算法
Gauss滤波器根据Gauss函数的形状来选择权值,二维Gauss函数:
其中,α是用来保证滤波器积分1的常数因子,Gauss分布参数σ决定Gauss函数的宽度。将滤波式(1)中核元素c(i,j)替换为Gauss函数,得到,
上式中,A是规一化系数,σ是高斯分布系数。由于滤波模板元素与位置相关,无法直接利用积分图来进行快速滤波。
根据泰勒公式,指数函数exp(x)幂级数展开可表示为:
为方便计算,取展开式(6)前两项,即exp(x)=1+x,来对式(4)中的高斯核函数进行简化。
这种处理保留了核函数高斯分布特性,因此是合理的。于是(5)可简化为:
加权运算与求和运算已经分离,即积分项与目标点(x0,y0)不相关。于是可将积分图推广,使积分项不再局限于像素值P(x,y),而可以是P(x,y)与坐标(x,y)的混合式,即用P(x,y),x·P(x,y),y·P(x,y),(x2+y2)·P(x,y)分别作积分项,进行积分图运算,这种积分图定义为广义积分图,分别记作I1,I2,I3,I4。式(7)中的积分项可以通过广义积分图来实现。
3.广义积分图应用于任意滤波核函数的方法
对于任意滤波核函数C(x,y),滤波操作过程可描述为,
将C(x,y)按照高斯滤波类似处理方法,进行幂级数展开,去高次项,则可以进将滤波函数转化为以(x0,y0)的多项式为基的向量与以(x,y)的多项式为基的向量的内积,
下面以较复杂的LoG滤波函数为例来说明。
将任意滤波核函数的广义积分图进行说明。
对高斯函数进行二阶微分,得到LoG函数,
其中r2=(x-x0)2+(y-y0)2,是(x,y)与模板中心(x0,y0)的欧式距离的平方。
将LoG函数中的指数项进行泰勒展开并去高次项后,得到,
将r2替换为(x-x0)2+(y-y0)2,并进行较为复杂的多项式计算,得到,
经过上面的变换,卷积操作已经转化成积分图运算。根据式(13)中加下划线的项,需要计算P(x,y),xP(x,y),yP(x,y),(x2+y2)P(x,y),x2P(x,y),y2P(x,y),(x3+xy2)P(x,y),(y3+yx2)P(x,y)八个广义积分图。仿照式(8),通过广义积分图将滤波计算中的卷积过程简化为加减运算。
理论分析和实验表明,基于广义积分图的快速滤波算法,算法效率与滤波窗口大小无关,极大提高了运算速度,而滤波效果与传统卷积滤波方法相当,非常适合实时图像处理。
表1
表1为传统卷积滤波与广义积分图滤波的时间效果比较,测试环境为:处理器:Intel(R)Core(TM)2 Duo CPU E8400,处理速度3.00GHz.内存2.96G;操作系统:WindowsXP SP3;算法编译运行环境:Qt4,编译器为mingw.
上述虽然对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
Claims (2)
1.一种基于广义积分图的快速滤波算法,其特征是,其步骤为:
步骤一:读入待处理图像,选定滤波窗口大小;
步骤二:选定滤波核函数,写出各广义积分表达式;
步骤三:计算待滤波图像的广义积分图;
步骤四:行、列序号row,col赋初值,row=0,col=0;
步骤五:计算图像(row,col)点的滤波像素值;
步骤六:col=col+1;
步骤七:判断col是否小于图像宽度,如果是就返回步骤五;如果否就进入步骤八;
步骤八:row=row+1,col=0;
步骤九:判断row是否小于图像高度,如果是就返回步骤五;如果否就输出滤波后的图像。
2.如权利要求1所述的一种基于广义积分图的快速滤波算法,其特征是,所述步骤二中的广义积分表达式推导说明如下:
滤波通常用设定的滤波核矩阵,对图像进行卷积或相关运算;取滤波窗口边长为奇数的核,滤波窗口宽度W=2*h+1,高度H=2*h+1,h,w为窗口半宽和半高,取正整数;滤波过程表示为:
上式中D表示以(x0-w,y0-h)点和(x0+w,y0+h)点确定的矩形滤波窗口,c(x,y)是核元素;为防止越界,坐标值超过图像边缘时以同行或同列的边缘点代替,如p(-1,y)=p(0,y),p(x,-1)=p(x,0);
均值滤波时滤波核元素为常数,c(i,j)=1/(W·H),滤波计算式(1)简化:
预先做好积分图I(x,y),均值滤波运算被表示为滤波窗口内的积分值;
Gauss滤波器根据Gauss函数的形状来选择权值,二维Gauss函数:
其中,α是用来保证滤波器积分1的常数因子,Gauss分布参数σ决定Gauss函数的宽度;将滤波式(1)中核元素c(i,j)替换为Gauss函数,得到,
上式中,A是规一化系数,σ是高斯分布系数;由于滤波模板元素与位置相关,无法直接利用积分图来进行快速滤波;
根据泰勒公式,指数函数exp(x)幂级数展开表示为:
取展开式(6)前两项,即exp(x)=1+x,式(5)简化为:
加权运算与求和运算已经分离,即积分项与目标点(x0,y0)不相关;将积分图推广,使积分项不再局限于像素值P(x,y),而是P(x,y)与坐标(x,y)的混合式,即用P(x,y),x·P(x,y),y·P(x,y),(x2+y2)·P(x,y)分别作积分项,进行积分图运算,这种积分图定义为广义积分图,分别记作I1,I2,I3,I4;式(7)中的积分项通过广义积分图来实现;
3.如权利要求1所述的一种基于广义积分图的快速滤波算法,其特征是,所述步骤三的详细过程为:
对于任意滤波核函数C(x,y),滤波操作过程描述为,
将C(x,y)按照高斯滤波类似处理方法,进行幂级数展开,去掉高次项,则将滤波函数转化为以(x0,y0)的多项式为基的向量与以(x,y)的多项式为基的向量的内积,即:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101505659A CN102663711A (zh) | 2012-05-16 | 2012-05-16 | 基于广义积分图的快速滤波算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101505659A CN102663711A (zh) | 2012-05-16 | 2012-05-16 | 基于广义积分图的快速滤波算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102663711A true CN102663711A (zh) | 2012-09-12 |
Family
ID=46773190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101505659A Pending CN102663711A (zh) | 2012-05-16 | 2012-05-16 | 基于广义积分图的快速滤波算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102663711A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330525A (zh) * | 2020-11-26 | 2021-02-05 | Oppo(重庆)智能科技有限公司 | 图像处理方法、电子装置及非易失性计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102037491A (zh) * | 2008-05-19 | 2011-04-27 | 三菱电机株式会社 | 提高图像锐度的图像处理 |
US20110211233A1 (en) * | 2010-03-01 | 2011-09-01 | Sony Corporation | Image processing device, image processing method and computer program |
-
2012
- 2012-05-16 CN CN2012101505659A patent/CN102663711A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102037491A (zh) * | 2008-05-19 | 2011-04-27 | 三菱电机株式会社 | 提高图像锐度的图像处理 |
US20110211233A1 (en) * | 2010-03-01 | 2011-09-01 | Sony Corporation | Image processing device, image processing method and computer program |
Non-Patent Citations (3)
Title |
---|
RAFAEL C. GONZALEZ等: "《数字图像处理(英文版)》", 1 January 2010, 电子工业出版社 * |
TUZEL ONCEL等: "Region Covariance : A Fast Descriptor for Detection and Classification", 《9TH EUROPEAN CONFERENCE ON COMPUTER VISION》 * |
黄文杰等: "一种快速图像处理的积分图方法", 《计算机应用》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330525A (zh) * | 2020-11-26 | 2021-02-05 | Oppo(重庆)智能科技有限公司 | 图像处理方法、电子装置及非易失性计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20130129188A1 (en) | Electronic devices for defect detection | |
CN101261733A (zh) | 利用任意内核滤波器对数据进行滤波的方法 | |
CN102999926B (zh) | 一种基于底层特征融合的图像视觉显著性计算方法 | |
VanderPlas et al. | Three-dimensional reconstruction of the density field: An SVD approach to weak-lensing tomography | |
CN105354571A (zh) | 基于曲线投影的畸变文本图像基线估计方法 | |
Fuguo et al. | A novel image median filtering algorithm based on incomplete quick sort algorithm | |
CN102968785A (zh) | 一种基于多核dsp的高速并行图像匹配方法 | |
Rahman et al. | Texture feature extraction method for scale and rotation invariant image retrieval | |
CN104657979A (zh) | 一种超声图像特征检测方法及系统 | |
de Oliveira et al. | Exploiting approximate adder circuits for power-efficient Gaussian and Gradient filters for Canny edge detector algorithm | |
CN102819840B (zh) | 一种纹理图像的分割方法 | |
Kim | Quartic box-spline reconstruction on the BCC lattice | |
CN103839246B (zh) | 获取图像轮廓线的方法及装置 | |
Krieger Lassen | Automatic localisation of electron backscattering pattern bands from Hough transform | |
CN102663711A (zh) | 基于广义积分图的快速滤波算法 | |
CN103310108B (zh) | 一种红外焦平面探测器盲元筛选方法 | |
Mineev-Weinstein et al. | Random matrices in 2D, Laplacian growth and operator theory | |
Seto et al. | Inner sequence based invariant subspaces in 𝐻² (𝐷²) | |
CN102129570B (zh) | 用于动态视觉的基于流形正则化的半监督分类器设计方法 | |
CN103413306B (zh) | 一种自适应阈值的Harris角点检测方法 | |
CN102831633A (zh) | 一种基于线性纹理滤波的卷积滤波优化方法 | |
Albert et al. | Model-independent search for neutrino sources with the ANTARES neutrino telescope | |
Das et al. | A concise review of fast bilateral filtering | |
Zhang et al. | Low-rank and periodic group sparse based signal denoising method for rolling bearing fault feature extraction | |
Cakić et al. | Counting visible levels in bargraphs and set partitions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120912 |