买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】图像处理实现方法及系统_深圳西顺万合科技有限公司_201910619075.0 

申请/专利权人:深圳西顺万合科技有限公司

申请日:2019-07-10

公开(公告)日:2021-05-07

公开(公告)号:CN110322417B

主分类号:G06T5/00(20060101)

分类号:G06T5/00(20060101)

优先权:

专利状态码:有效-授权

法律状态:2021.05.07#授权;2019.11.05#实质审查的生效;2019.10.11#公开

摘要:本发明公开一种图像处理实现方法及系统,方法包括:获取待滤波处理的原始图像,原始图像高为H,宽为W;R为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1,R0;对原始图像按照半径R做上下边界扩展处理;对上下边界扩展处理后的图像进行左右边界扩展处理;按照预设的功能函数输出目标图像。本发明图像算法除了在边缘扩展和首次计算列方向和与半径R相关外,其余的均值滤波和膨胀腐蚀运算均与半径无关;需要内存量少,算法流程存储数据少,采用统一框架实现均值滤波、膨胀、腐蚀运算,极大提高了图形图像算法的性能及应用价值。

主权项:1.一种图像处理实现方法,其特征在于,包括以下步骤:获取待滤波处理的原始图像,所述原始图像高为H,宽为W;R为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1,R0;对所述原始图像按照半径R做上下边界扩展处理;对上下边界扩展处理后的图像进行左右边界扩展处理;按照预设的功能函数输出目标图像;其中,所述对所述原始图像按照半径R做上下边界扩展处理的步骤包括:定义待滤波处理的原始图像为Isrc,首次将ColSum[0:1:W+2R-1]都置零,按照扩展后列方向计算求和:其中0≤X<W,ColSum[0:1:W+2R-1]具体解释为:数组ColSum从下标0开始间隔为1到W+2R-1的全部数组元素;Isrc在第Y=0行时,完成第0行的列方向进行尺度为2R+1的求和,对应的w个列方向的和为ColSum[R:1:W+R-1];Isrc在第Y行时,先ColSum[R:1:W+R-1]按列方向去逐个减去Isrc第Rexpad[Y-1]行的每一个数据,并赋给ColSum[R:1:W+R-1],ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y-1],X],其中0≤X<W,Y0;然后,ColSum[R:1:W+R-1]按列方向去逐个加上Isrc第Rexpand[Y+2R]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y+2R],X],其中0≤X<W;经过上述更新得到列方向的W个和ColSum[R:1:W+R-1],每一个ColSum[X],R≤X≤W+R-1,都完成了第i列上的2R+1元素之和,将ColSum[R:1:W+R-1]传输给后续处理。

全文数据:图像处理实现方法及系统技术领域本发明涉及图像技术领域,具体的说,涉及一种图像处理实现方法及系统。背景技术均值滤波、二值图像膨胀运算和腐蚀运算这三种基础图像算法在图形图像领域运用广泛,许多复杂的算法也是包含有这三种基础算法中的一种或多种。如导向滤波GuidedFilter基本架构由多个均值滤波组成;二值图像的开闭等算法需要基础的膨胀腐蚀运算。目前,很多实现上述这三种基础算法的复杂度往往是与运算核的大小2R+1相关,当运算核增大运算复杂度,需要的内存空间也快速增大,而且没有统一的算法结构。所以一种与运算核大小2R+1无关,低内存,统一框架实现均值滤波、膨胀、腐蚀的图像算法是很被期待的,将在图形图像领域发挥重要作用。发明内容本发明的目的是提出一种与运算核大小2R+1无关、低内存、统一框架实现均值滤波、膨胀、腐蚀的图像处理实现方法及系统。为实现上述目的,本发明提供一种图像处理实现方法,包括以下步骤:获取待滤波处理的原始图像,所述原始图像高为H,宽为W;R为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1,R0;对所述原始图像按照半径R做上下边界扩展处理;对上下边界扩展处理后的图像进行左右边界扩展处理;按照预设的功能函数输出目标图像。其中,所述对所述原始图像按照半径R做上下边界扩展处理的步骤包括:定义待滤波处理的原始图像为Isrc,首次将ColSum[0:1:W+2R-1]都置零,按照扩展后列方向计算求和:其中0≤X<W,ColSum[0:1:W+2R-1]具体解释为:数组ColSum从下标0开始间隔为1到W+2R-1的全部数组元素;完成第0行的列方向进行尺度为2R+1的求和,对应的W个列方向的和为ColSum[R:1:W+R-1];Isrc在第YY>0行时,ColSum[R:1:W+R-1]按列方向去逐个减去Isrc第Rexpand[Y]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y-1],X],其中0≤X<W;Isrc在第YY>0行时,ColSum[R:1:W+R-1]按列方向去逐个加上Isrc第Rexpand[Y+2R]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[r+2R],X],其中0≤X<W;经过上述更新得到列方向的W个和ColSum[R:1:W+R-1],每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,将ColSum[R:1:W+R-1]传输给后续处理。其中,所述对上下边界扩展处理后的图像进行左右边界扩展处理的步骤包括:对ColSum[R:1:W+R-1]进行左右扩展为ColSum[0:W+2R-1];计算ColSum[0:1:2R-1]的和LastSum,计算2R个元素之和;判断当前列X是否满足0≤X<W,若超出列限制,则行号Y增加1,若列坐标X满足0≤X<W,则计算NewSum=LastSum+Colsum[X+2R],NewSum为Colsum[R+X]为中心,窗口为2R+1全部元素的和,同时每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,所示NewSum是Isrc[Y,X]为中心,窗口2R+1*2R+1全部元素的总和。其中,所述对ColSum[R:1:W+R-1]进行左右扩展为ColSum[0:W+2R-1]的步骤包括:将ColSum[R:1:W+R-1]以ColSum[R]点进行左边扩展,ColSum[X]=ColSum[2R-X],0≤X≤R;以ColSum[W+R-1]进行右边扩展,ColSum[X]=ColSum[W+R-1-X],W+R-1≤X≤W+2R-1,得到ColSum[0:W+2R-1]。所述按照预设的功能函数输出目标图像的步骤包括:定义功能函数Idest[Y,X]=funtionNewSum,其中:funtionNewSum=NewSum*K,提前只计算一次Idest是半径为R均值滤波图像;当Isrc为二值图像0和V1≤V≤255,Idest是半径为R的膨胀滤波图像;当Isrc为二值图像0和V1≤V≤255,提前只计算一次K=2R+1*2R+1*V,Idest是半径为R的腐蚀滤波图像。本发明还提出一种图像处理实现系统,包括:存储器、处理器以及存储在所述存储器上的图像处理计算机程序,所述图像处理计算机程序被所述处理器调用时执行如上所述的图像处理实现方法的步骤。本发明的有益效果是:本发明图像处理实现方法及系统,能够实现图像均值滤波,二值图像的膨胀腐蚀运算,除了在边缘扩展和首次计算列方向和与半径R相关外,其余的均值滤波和膨胀腐蚀运算均与半径无关;需要内存量少,算法流程只需要额外存储Colsum[0:1:W+2R]和Rexpand[0:1:W+2R-1]数据,及零散几个临时变量,即与运算核大小2R+1无关、低内存,采用统一框架实现均值滤波、膨胀、腐蚀运算,极大提高了图形图像算法的性能及应用价值。附图说明图1是本发明图像处理实现方法的一种流程示意图;图2是本发明图像处理实现方法的细化流程示意图。本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。具体实施方式应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。具体地,请参照图1,本发明提出一种图像处理实现方法,包括以下步骤:步骤S1,获取待滤波处理的原始图像,所述原始图像高为H,宽为W;R为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1,R>0;步骤S2,对所述原始图像按照半径R做上下边界扩展处理;步骤S3,对上下边界扩展处理后的图像进行左右边界扩展处理;步骤S4,按照预设的功能函数输出目标图像。具体细化流程如图2所示。以下结合图2对本发明实施例方案进行详细阐述:步骤110,Isrc待滤波处理的原始图像,图像高为H,款为W;RR>0为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1。步骤120,对Isrc按照半径R做上下边界扩展处理。扩展只需要对应行坐标扩展后的行号Rexpand[0:1:W+2R-1]与原始的行号R[0:1:W-1]=0:1:W-1相对应,无需开辟新内存。映射过程:Rexpand[0:1:R]=X[R:-1:0],Rexpand[R:1:W+R-1]=X[0:1:W-1],Rexpand[W+R-1:1:W+2R-1]=X[W-1:-1:W-R]。步骤130,判断是否为原图像I_src的起始第0行。步骤131,Isrc的起始0行,需要获取对应上扩展的数据,使用步骤120对应上边扩展的行号即可获得对对应的图像数据。步骤132,首次将ColSum[0:1:W+2R-1]都置零,按照扩展后列方向计算求和:其中0≤X<W,ColSum[0:1:W+2R-1]具体解释为:数组ColSum从下标0开始间隔为1到W+2R-1的全部数组元素。完成第0行的列方向进行尺度为2R+1的求和,对应的W个列方向的和ColSum[R:1:W+R-1]。步骤133,Isrc在第YY>0行时,ColSum[R:1:W+R-1]按列方向去逐个减去Isrc第Rexpand[Y]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y-1],X],其中0≤X<W。步骤134,Isrc在第YY>0行时,经过步骤133更新ColSum后,ColSum[R:1:W+R-1按列方向去逐个加上Isrc第RexpandY+2R行,ColSumR+X=ColSumR+X-Isrc[Rexpand[Y+2R],X],其中0≤X<W。步骤135,经过步骤131、132或步骤133、134更新列方向的W个和ColSum[R:1:W+R-1],每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,将ColSum[R:1:W+R-1]传输给后续处理。步骤140,对ColSum[R:1:W+R-1]左右扩展。将ColSum[R:1:W+R-1]以ColSum[R]点进行左边扩展,ColSum[X]=ColSum[2R-X],0≤X≤R;以ColSum[W+R-1]进行右边扩展,ColSum[X]=ColSum[W+R-1-X],W+R-1≤X≤W+2R-1。步骤141,计算ColSum[0:1:2R-1]的和LastSum,计算了2R个元素之和。步骤142,判断当前列X是否满足0≤X<W,若超出列限制,行号Y增加1,若满足执行步骤143。步骤143,列坐标X满足0≤X<W,计算NewSum=LastSum+Colsum[X+2R]。NewSum为Colsum[R+X]为中心,窗口为2R+1全部元素的和,同时每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,所示NewSum是Isrc[Y,X]为中心在四周部部分已经进行了边界扩张,窗口2R+1*2R+1全部元素的总和。步骤144,按照功能函数Idest[Y,X]=funtionNeWSum输出目标图像。1funtionNewSum=NewSum*K,提前只计算一次Idest是半径为R均值滤波图像。2当Isrc为二至图像0和V1≤V≤255,Idest是是半径为R的膨胀滤波图像。3当Isrc为二至图像0和V1≤V≤255,提前只计算一次K=2R+1*2R+1*V,Idest是是半径为R的腐蚀滤波图像。步骤145,更新LastSum=NewSum-Colsum[X],将最左边元素去除,为下次更新NewSum做准备。步骤150,完成一行的全部元素后,步骤142将行号Y增加1,步骤150判断新的行号是否在Y<H的约束内,若是满足约束,执行新的一行,若是已经完成全部行,则输出目标图像。步骤160,经过上述算法流程后输出的目标图像Idest,具体滤波功能有function的具体表达实现。本发明通过上述方案,提供一种快速图像算法框架方法,实现图像均值滤波,二值图像的膨胀腐蚀运算。除了在边缘扩展和首次计算列方向和与半径R相关外,其余的均值滤波和膨胀腐蚀运算均与半径无关;需要内存量少,算法流程只需要额外存储Colsum[0:1:W+2R]和Rexpand[0:1:W+2R-1]数据,及零散几个临时变量。即与运算核大小2R+1无关、低内存,采用统一框架实现均值滤波、膨胀、腐蚀运算,极大提高了图形图像算法的性能及应用价值。需要说明的是,本发明广泛运用于图形图像算法领域。此外,本发明还提出一种图像处理实现系统,包括:存储器、处理器以及存储在所述存储器上的图像处理计算机程序,所述图像处理计算机程序被所述处理器调用时执行如上所述的图像处理实现方法的步骤。以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或流程变换,或直接或间接运用在其它相关的技术领域,均同理包括在本发明的专利保护范围内。

权利要求:1.一种图像处理实现方法,其特征在于,包括以下步骤:获取待滤波处理的原始图像,所述原始图像高为H,宽为W;R为均值、膨胀和腐蚀运算核对应的半径,对应的核的窗口大小为2R+1,R>0;对所述原始图像按照半径R做上下边界扩展处理;对上下边界扩展处理后的图像进行左右边界扩展处理;按照预设的功能函数输出目标图像。2.根据权利要求1所述的图像处理实现方法,其特征在于,所述对所述原始图像按照半径R做上下边界扩展处理的步骤包括:定义待滤波处理的原始图像为Isrc,首次将ColSum[0:1:W+2R-1]都置零,按照扩展后列方向计算求和:其中0≤X<W,ColSum[0:1:W+2R-1]具体解释为:数组ColSum从下标0开始间隔为1到W+2R-1的全部数组元素;完成第0行的列方向进行尺度为2R+1的求和,对应的W个列方向的和为ColSum[R:1:W+R-1];Isrc在第YY>0行时,ColSum[R:1:W+R-1]按列方向去逐个减去Isrc第Rexpand[Y]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y-1],X],其中0≤X<W;Isrc在第YY>0行时,ColSum[R:1:W+R-1]按列方向去逐个加上Isrc第Rexpand[Y+2R]行,ColSum[R+X]=ColSum[R+X]-Isrc[Rexpand[Y+2R],X],其中0≤X<W;经过上述更新得到列方向的W个和ColSum[R:1:W+R-1],每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,将ColSum[R:1:W+R-1]传输给后续处理。3.根据权利要求2所述的图像处理实现方法,其特征在于,所述对上下边界扩展处理后的图像进行左右边界扩展处理的步骤包括:对ColSum[R:1:W+R-1]进行左右扩展为ColSum[0:W+2R-1];计算ColSum[0:1:2R-1]的和LastSum,计算2R个元素之和;判断当前列X是否满足0≤X<W,若超出列限制,则行号Y增加1,若列坐标X满足0≤X<W,则计算NewSum=LastSum+Colsum[X+2R],NewSum为Colsum[R+X]为中心,窗口为2R+1全部元素的和,同时每一个ColSum[X],R≤X≤W+R-1都完成了第i列上的2R+1元素之和,所示NewSum是Isrc[Y,X]为中心,窗口2R+1*2R+1全部元素的总和。4.根据权利要求3所述的图像处理实现方法,其特征在于,所述对ColSum[R:1:W+R-1]进行左右扩展为ColSum[0:W+2R-1]的步骤包括:将ColSum[R:1:W+R-1]以ColSum[R]点进行左边扩展,ColSum[X]=ColSum[2R-X],0≤X≤R;以ColSum[W+R-1]进行右边扩展,ColSum[X]=ColSum[W+R-1-X],W+R-1≤X≤W+2R-1,得到ColSum[0:W+2R-1]。5.根据权利要求3所述的图像处理实现方法,其特征在于,所述按照预设的功能函数输出目标图像的步骤包括:定义功能函数Idest[Y,X]=funtionNewSum,其中:funtionNewSum=NewSum*K,提前只计算一次Idest是半径为R均值滤波图像;当Isrc为二值图像0和V1≤V≤255,Idest是半径为R的膨胀滤波图像;当Isrc为二值图像0和V1≤V≤255,提前只计算一次K=2R+1*2R+1*V,Idest是半径为R的腐蚀滤波图像。6.一种图像处理实现系统,其特征在于,包括:存储器、处理器以及存储在所述存储器上的图像处理计算机程序,所述图像处理计算机程序被所述处理器调用时执行如权利要求1-5中任一项所述的图像处理实现方法的步骤。

百度查询: 深圳西顺万合科技有限公司 图像处理实现方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。