图像背景复杂度检测方法及系统的制作方法

文档序号:10726445阅读:783来源:国知局
图像背景复杂度检测方法及系统的制作方法
【专利摘要】本发明公开了一种图像背景复杂度检测方法及系统,所述方法包括对原始图像进行长、宽等比例缩放,缩放至取景区大小;对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计;根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背景复杂度值,将R/G/B通道中三个通道的背景复杂度值相加,得到总体的背景复杂度值;所述系统包括缩放模块、直方图统计模块和背景复杂度值计算模块。本发明方法及系统对给定图像,在给定背景区域的情况下,根据背景区域R/G/B通道的直方图统计,能够自动对给定图像的背景复杂度进行评估,以提前预估图像分割质量,其实现简单、运行速度快,可以运用到相机的取景期,能广泛应用到移动终端拍摄证件照片的项目中。
【专利说明】
图像背景复杂度检测方法及系统
技术领域
[0001] 本发明涉及一种复杂度检测方法及系统,尤其是一种图像背景复杂度检测方法及 系统,属于图像处理领域。
【背景技术】
[0002] 图像分割是计算机图像处理的基础性操作之一,目前的一些图像分割算法(例如 GrabCut)其分割效果受背景是否纯净影响很大,一般在背景纯净的情况下分割效果良好, 而对背景嘈杂的情况下效果不佳。然而,在很多情况下,需要在对图像进行分割之前预估分 割效果是否良好,例如在对证件照片自动抠图处理前,就需要预估分割效果,以便及时反馈 给用户,不满足较佳分割效果时提示用户进行重拍。
[0003] 因此,如何评估背景的复杂度,以保证图像分割质量,是本领域技术人员需要解决 的技术难题。

【发明内容】

[0004] 本发明的目的是为了解决上述现有技术的缺陷,提供了一种图像背景复杂度检测 方法,该方法基于对背景区域不同复杂度图像的背景部分R/G/B通道的统计直方图的观察, 能够自动对特定图像的背景复杂度进行评估。
[0005] 本发明的另一目的在于提供一种图像背景复杂度检测系统。
[0006] 本发明的目的可以通过采取如下技术方案达到:
[0007] 图像背景复杂度检测方法,所述方法包括:
[0008] 对原始图像进行长、宽等比例缩放,缩放至取景区大小;
[0009] 对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计;
[0010] 根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背景复杂度值,将 R/G/B通道中三个通道的背景复杂度值相加,得到总体的背景复杂度值。
[0011] 进一步的,所述根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背 景复杂度值,将R/G/B通道中三个通道的背景复杂度值相加,得到总体的背景复杂度值,具 体包括:
[0012] 当R/G/B通道中的某个通道大于0的直方图位少于20位时,将该通道的背景复杂度 值返回为0;其中,所述直方图位记为To~T255,共256位;
[0013] 当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位时,对该通道所有 直方图位从左到右扫描,即从To到T2 55 ,将第一个大于200的直方图位所对应的数字下标赋 值给左边界left,以及对该通道所有直方图位从右到左扫描,即从Τ255到Τ〇,将第一个大于 200的直方图位所对应的数字下标赋值给右边界right;
[0014] 若right-left彡100,则将对应通道的背景复杂度值返回为背景复杂度上限值 UPPER_B0UND;
[0015] 若right-left< 100,则按左右收益大小移动左边界left和右边界right,直到 right-left^: 100 为止;
[0016] 根据移动后的左边界left和右边界right,计算对应通道的背景复杂度;
[0017] 将R/G/B通道中三个通道的背景复杂度值相加,得到总体的背景复杂度值。
[0018]进一步的,所述按左右收益大小移动left和right,具体包括:
[0019] 若左边界left左边有5个或以上直方图位,则统计左边界left左边5个直方图位的 数值之和,记为left_sum;否则,统计左边界left左边所有直方图位的数值之和,记为left_ sum;
[0020] 若右边界right右边有5个或以上直方图位,则统计右边界right右边5个直方图位 的数值之和,记为right_sum;否则,统计右边界right右边所有直方图位的数值之和,记为 right_sum;
[0021 ] 若left_sum小于right_sum,则将右计数的终止位赋给右边界right;其中,在右边 界right右边有5个或以上直方图位时,右计数的终止位为right右边的第5位,否则为T255 ; [0022] 若left_sum大于right_sum,则将左计数的终止位赋给左边界left;其中,在左边 界left左边有5个或以上直方图位时,左计数的终止位为left左边的第5位,否则为To;
[0023] 若left_sum等于right_sum,则按方向标记oritation来决定left左移还是right 右移,并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向。
[0024]进一步的,所述根据移动后的左边界left和右边界right,计算对应通道的背景复 杂度,如下式:
[0026]其中,complexity为R/G/B通道中某个通道的背景复杂度值;Ni为直方图统计第i 位的数值;Si为第i位到左、右边界距离的最小值,采用下式得到:
[0028]进一步的,所述方法还包括:
[0029]若总体的背景复杂度值大于背景复杂度上限值UPPER_B0UND,则将总体的背景复 杂度值设为UPPER_B0UND。
[0030] 进一步的,所述背景复杂度上限值UPPER_B0UND设置为232/3-1 = 1431655765。
[0031] 本发明的另一目的可以通过采取如下技术方案达到:
[0032] 图像背景复杂度检测系统,所述系统包括:
[0033] 缩放模块,用于对原始图像进行长、宽等比例缩放,缩放至取景区大小;
[0034] 直方图统计模块,用于对缩放后图像的给定背景区域R/G/B通道分别进行直方图 统计;
[0035]背景复杂度值计算模块,用于根据背景区域R/G/B通道的直方图统计,分别计算R/ G/B通道的背景复杂度值,将三个通道的背景复杂度值相加,得到总体的背景复杂度值。
[0036]进一步的,所述背景复杂度值计算模块,具体包括:
[0037]第一返回单元,用于当R/G/B通道中的某个通道大于0的直方图位少于20位时,将 该通道的背景复杂度值返回为0;其中,所述直方图位为To~T255,共256位;
[0038]扫描单元,用于当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位 时,对该通道所有直方图位从左到右扫描,即从To到Τ255,将第一个大于200的直方图位所对 应的数字下标赋值给left,以及对该通道所有直方图位从右到左扫描,即从T 25dljTo,将第 一个大于200的直方图位所对应的数字下标赋值给right;
[0039] 第二返回单元,用于若right-left彡100,则将对应通道的背景复杂度值返回为背 景复杂度上限值UPPER_B0UND;
[0040] 边界移动单元,用于若right-left< 100,则按左右收益大小移动左边界left和右 边界 right,直到right-left^: 100 为止;
[0041] 通道背景复杂度计算单元,用于根据移动后的左边界left和右边界right,计算对 应通道的背景复杂度;
[0042]总体背景复杂度计算单元,用于将R/G/B通道中三个通道的背景复杂度值相加,得 到总体的背景复杂度值。
[0043]进一步的,所述边界移动单元中,按左右收益大小移动left和right,具体包括: [0044] 若左边界left左边有5个或以上直方图位,则统计左边界left左边5个直方图位的 数值之和,记为left_sum;否则,统计左边界left左边所有直方图位的数值之和,记为left_ sum;
[0045] 若右边界right右边有5个或以上直方图位,则统计右边界right右边5个直方图位 的数值之和,记为right_sum;否则,统计右边界right右边所有直方图位的数值之和,记为 right_sum;
[0046] 若left_sum小于right_sum,则将右计数的终止位赋给右边界right;其中,在右边 界right右边有5个或以上直方图位时,右计数的终止位为right右边的第5位,否则为T255 ; [0047] 若left_sum大于right_sum,则将左计数的终止位赋给左边界left;其中,在左边 界left左边有5个或以上直方图位时,左计数的终止位为left左边的第5位,否则为To;
[0048] 若left_sum等于right_sum,则按方向标记oritation来决定left左移还是right 右移,并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向。
[0049] 进一步的,所述通道背景复杂度计算单元中,根据移动后的左边界left和右边界 right,计算对应通道的背景复杂度,如下式:
[0051]其中,complexity为R/G/B通道中某个通道的背景复杂度值;Ni为直方图统计第i 位的数值;Si为第i位到左、右边界距离的最小值,采用下式得到:
[0053]进一步的,所述系统还包括:
[0054] 总体背景复杂度值判断模块,用于若总体的背景复杂度值大于背景复杂度上限值 UPPER_B0UND,则将总体的背景复杂度值设为UPPER_B0UND。
[0055] 进一步的,所述背景复杂度上限值UPPER_B0UND设置为232/3-1 = 1431655765。
[0056]本发明相对于现有技术具有如下的有益效果:
[0057] 1、本发明方法及系统对给定图像(一般为证照图像),在给定背景区域(应用的项 目是两个矩形)的情况下,根据背景区域R/G/B通道的直方图统计,能够自动对给定图像的 背景复杂度进行评估,以提前预估图像分割(如grabcut方法等)质量,其实现简单、运行速 度快,可以运用到相机的取景期,能广泛应用到移动终端拍摄证件照片的项目中。
[0058] 2、本发明方法及系统在对图像进行直方图统计前,会对原始图像进行长、宽等比 例缩放,缩放至取景区大小,不仅降低了计算时间,而且由于面积差别很大的背景区域会因 为区域大小而有较大差异,导致统一处理失去可比较性,通过统一缩放使得区域宽度归一 化,来使每张图像的面积差异不会太大,方便后续统一处理。
[0059] 3、本发明方法及系统对R/G/B通道中每个通道的背景复杂度值通过采用特定的公 式进行计算,该公式可以降低噪声干扰,对于可能是与背景区域整体有很大差异的杂乱点 (到左右边界距离较大的点),可以加大对这些分散点处的处罚,而且对到左右边界距离较 小的点影响较小。
[0060] 4、本发明方法及系统设置了一个背景复杂度上限值,其设为232 /3 - 1 = 1431655765,首先此复杂度值足够大,足以区分背景比较纯净情况下的复杂度返回值,其次 可以使总体的背景复杂度值能用一个无符号整型表示,不会出现三通道复杂度值相加之和 越界的错误,而造成背景很复杂而判为背景纯净的情况,最后便于在移动终端应用中查询 其图像的背景复杂度是否为最大值。
【附图说明】
[0061] 图la为典型背景纯净的图像背景区域R/G/B通道中R通道的统计直方图。
[0062] 图lb为典型背景纯净的图像背景区域R/G/B通道中G通道的统计直方图。
[0063] 图lc为典型背景纯净的图像背景区域R/G/B通道中B通道的统计直方图。
[0064]图2a为典型背景嘈杂的图像背景区域R/G/B通道中R通道的统计直方图。
[0065] 图2b为典型背景嘈杂的图像背景区域R/G/B通道中G通道的统计直方图。
[0066] 图2c为典型背景嘈杂的图像背景区域R/G/B通道中B通道的统计直方图。
[0067] 图3为本发明实施例1的图像背景复杂度检测方法流程图。
[0068] 图4为本发明实施例1对一幅图像的R通道左右边界移动的结果示意图。
[0069] 图5为本发明实施例1的总体背景复杂度值为0的图像。
[0070] 图6为本发明实施例1的总体背景复杂度值为1431655765的图像。
[0071]图7为本发明实施例2的图像背景复杂度检测系统结构框图。
[0072]图8为本发明实施例2的图像背景复杂度检测系统中的背景复杂度值计算模块结 构框图。
【具体实施方式】
[0073]下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限 于此。
[0074] 实施例1:
[0075]本实施例的图像背景复杂度检测方法基于对背景区域不同复杂度图像的背景部 分R/G/B通道的统计直方图的观察,利用此统计数据的分布特征来评估其复杂程度。
[0076]典型背景纯净的图像背景区域R/G/B通道的统计直方图,如图la~图lc所示;典型 背景嘈杂的图像背景区域R/G/B通道的统计直方图,如图2a~图2c所示。
[0077]基于以上统计特征,本实施例设计了一种图像背景复杂度检测方法,如图3所示, 所述方法包括以下步骤:
[0078] S1、对原始图像进行长、宽等比例缩放,缩放至取景区大小(优选宽度为240像素), 缩放的目的有两个:1)降低计算时间;2)由于面积差别很大的背景区域会因为区域大小而 有较大差异,导致统一处理失去可比较性,通过统一缩放使得区域宽度归一化,来使每张图 像的面积差异不会太大,方便后续统一处理;
[0079] S2、对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计;
[0080] S3、根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背景复杂度值, R/G/B通道中三个通道的背景复杂度值分别记为comp lex ity_r、comp lex ity_g、 complexity』,将R/G/B通道中三个通道的背景复杂度值相加,得到总体的背景复杂度值, 如下式:
[0081] complexity- sum = complexity_r+complexity_g+complexity_b
[0082] 设置复杂度上限值为232/3-l = 1431655765,记为UPPER_B0UND,若总体的背景复杂 度值大于UPPER_B0UND,则将总体的背景复杂度值设为UPPER_B0UND,设置此值为复杂度上 限值的理由:1)此复杂度值足够大,足以区分背景比较纯净情况下的复杂度返回值;2)总体 的背景复杂度值能用一个无符号整型表示,不会出现三通道复杂度值相加之和越界的错 误,而造成背景很复杂而判为背景纯净的情况;3)设置一个公共上限,便于在移动终端应用 中查询其图像的背景复杂度是否为最大值。
[0083]步骤S3中,所述根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背 景复杂度值,如下:
[0084] S31、若R/G/B通道中的某个通道大于0(图la~图lc、图2a~图2c的纵坐标)的直方 图位少于20位,将该通道的背景复杂度值返回为0,这样处理有两个目的:1)加快对高度纯 色背景的处理,提高对高度纯色背景情况的反馈速度;2)防止高纯度背景因为微弱噪声而 被判为背景复杂度很高,其中,直方图位记为To~T 255(图la~图lc、图2a~图2c的横坐标), 共256位;否则,也就是说该通道大于0的直方图位为20位或多于20位,进入步骤S32;
[0085] S32、对该通道所有直方图位从左到右扫描,即从To到T255 ,将第一个大于200(图la ~图lc、图2a~图2c的纵坐标)的直方图位所对应的数字下标赋值给左边界1 eft,例如第一 个大于200的直方图位是T5,将5赋值给左边界left,以及对该通道所有直方图位从右到左 扫描,即从T 25dljTo,将第一个大于200(图la~图lc、图2a~图2c的纵坐标)的直方图位所对 应的数字下标赋值给右边界right,例如第一个大于200的直方图位是T 25Q,将250赋值给右 边界right。
[0086] S33、若right-left彡100,则将对应通道的背景复杂度值返回为背景复杂度上限 值UPPER_B0UND;否则,进入步骤S34;
[0087] S34、按左右收益大小移动左边界left和右边界right,具体包括:
[0088] 1)若左边界left左边有5个或以上直方图位,则统计左边界left左边5个直方图位 的数值之和,记为left_sum;否则,统计左边界left左边所有直方图位(也就是算到Το)的数 值之和,记为1 eft_sum;
[0089] 2)若右边界right右边有5个或以上直方图位,则统计右边界right右边5个直方图 位的数值之和,记为right_sum;否则,统计右边界right右边所有直方图位(也就是算到 T255)的数值之和,记为r ight_sum;
[0090] 3)若left_sum小于right_sum,则将右计数的终止位赋给右边界right;其中,在右 边界right右边有5个或以上直方图位时,右计数的终止位为right右边的第5位(例如right =200,其右边的第5位即为T 2Q5),否则为T255 ;
[0091] 4)若left_sum大于right_sum,则将左计数的终止位赋给左边界left;其中,在左 边界left左边有5个或以上直方图位时,左计数的终止位为left左边的第5位(例如left = 50,其左边的第5位即为T45),否则为To;
[0092] 5)若lef t_sum等于right_sum,则按方向标记oritation来决定lef t左移还是 right右移,并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向, 设置方向标记位的目的是为了使左右移动均衡;
[0093] S35、重复步骤 S34,直到right-left 彡 100 为止;
[0094] 如图4所示,为本实施例对一幅图像的R通道左右边界移动的结果示意图,其中深 色线条为左边界left停止位置,浅色线条为右边界right停止位置。
[0095] S36、根据移动后的左边界left和右边界right,计算对应通道的背景复杂度,如下 式:
[0097]其中,complexity为R/G/B通道中某个通道的背景复杂度值(计算三个通道的背景 复杂度值后,分别记为〇011^|161;^7_1'、(3011^|161;^7_8、(3011^|161;^7_13);1'1:1为直方图统计第1 位的数值;Si为第i位到左、右边界距离的最小值,采用下式得到:
[0099]在此对复杂度值的计算公式做简要说明除以100是为了降低噪声干扰,Si取平 方是因为到左右边界距离较大的点可能是与背景区域整体有很大差异的杂乱点,取这些点 到左右边界距离平方以加大对这些分散点处的处罚,而对于到左右边界距离较小的 点,Si取平方对这些点的影响较小。
[0100]本实施例对两幅图像的总体背景复杂值进行计算,其中总体背景复杂度值为〇的 图像如图5所示,说明图5是典型的背景纯净图像,总体背景复杂度值为1431655765的图像, 如图6所示,说明图6是典型的背景嘈杂图像(注:本发明中的黑白图像只为专利申请展示使 用)。
[0101] 实施例2:
[0102] 如图7所示,本实施例的图像背景复杂度检测系统包括缩放模块、直方图统计模 块、背景复杂度值计算模块以及总体背景复杂度值判断模块,各个模块的具体功能如下: [0103]所述缩放模块,用于对原始图像进行长、宽等比例缩放,缩放至取景区大小;
[0104]所述直方图统计模块,用于对缩放后图像的给定背景区域R/G/B通道分别进行直 方图统计;
[0105] 所述背景复杂度值计算模块,用于根据背景区域R/G/B通道的直方图统计,分别计 算R/G/B通道的背景复杂度值,将R/G/B通道中三个通道的背景复杂度值相加,得到总体的 背景复杂度值;该模块如图8所示,具体包括:
[0106] 第一返回单元,用于当R/G/B通道中的某个通道大于0的直方图位少于20位时,将 该通道的背景复杂度值返回为0;其中,所述直方图位为To~T 255,共256位;
[0107]扫描单元,用于当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位 时,对该通道所有直方图位从左到右扫描,即从To到Τ255 ,将第一个大于200的直方图位赋值 给left,以及对该通道所有直方图位从右到左扫描,即从T25dljTo,将第一个大于200的直方 图位赋值给right;
[0108] 第二返回单元,用于若right-left彡100,则将对应通道的背景复杂度值返回为背 景复杂度上限值UPPER_B0UND;
[0109] 边界移动单元,用于若right-left<100,则按左右收益大小移动左边界left和右 边界right,直到right-left^: 100为止;其中,按左右收益大小移动left和right,具体包 括:
[0110] 若左边界left左边有5个或以上直方图位,则统计左边界left左边5个直方图位的 数值之和,记为left_sum;否则,统计左边界left左边所有直方图位的数值之和,记为left_ sum;
[0111] 若右边界right右边有5个或以上直方图位,则统计右边界right右边5个直方图位 的数值之和,记为right_sum;否则,统计右边界right右边所有直方图位的数值之和,记为 right_sum;
[0112] 若left_sum小于right_sum,则将右计数的终止位赋给右边界right;其中,在右边 界right右边有5个或以上直方图位时,右计数的终止位为right右边的第5位,否则为T255 ;
[0113] 若left_sum大于right_sum,则将左计数的终止位赋给左边界left;其中,在左边 界left左边有5个或以上直方图位时,左计数的终止位为left左边的第5位,否则为To;
[0114] 若left_sum等于right_sum,则按方向标记oritation来决定left左移还是right 右移,并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向;
[0115] 通道背景复杂度计算单元,用于根据移动后的左边界left和右边界right,计算对 应通道的背景复杂度,如下式:
[0117]其中,complexity为R/G/B通道中某个通道的背景复杂度值;Ni为直方图统计第i 位的数值;Si为第i位到左、右边界距离的最小值,采用下式得到:
[0119] 总体背景复杂度计算单元,用于将R/G/B通道中三个通道的背景复杂度值相加,得 到总体的背景复杂度值。
[0120] 总体背景复杂度值判断模块,用于若总体的背景复杂度值大于背景复杂度上限值 UPPER_BOUND,则将总体的背景复杂度值设为UPPER_BOUND。
[0121] 在本实施例中,背景复杂度上限值UPPER_B0UND设置为232/3-1 = 1431655765。 [0122]在此需要说明的是,上述实施例提供的系统仅以上述各功能模块的划分进行举例 说明,在实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将内部结 构划分成不同的功能模块,以完成以上描述的全部或者部分功能。
[0123] 本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成,相应的程序可以存储于一计算机可读取存储介质 中,所述的存储介质,如R0M/RAM、磁盘或光盘等。
[0124] 综上所述,本发明方法及系统对给定图像(一般为证照图像),在给定背景区域(应 用的项目是两个矩形)的情况下,根据背景区域R/G/B通道的直方图统计,能够自动对给定 图像的背景复杂度进行评估,以提前预估图像分割(如grabcut方法等)质量,其实现简单、 运行速度快,可以运用到相机的取景期,能广泛应用到移动终端拍摄证件照片的项目中。
[0125] 以上所述,仅为本发明专利优选的实施例,但本发明专利的保护范围并不局限于 此,任何熟悉本技术领域的技术人员在本发明专利所公开的范围内,根据本发明专利的技 术方案及其发明构思加以等同替换或改变,都属于本发明专利的保护范围。
【主权项】
1. 图像背景复杂度检测方法,其特征在于:所述方法包括: 对原始图像进行长、宽等比例缩放,缩放至取景区大小; 对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计; 根据背景区域R/G/B通道的直方图统计,分别计算R/G/B通道的背景复杂度值,将R/G/B 通道中Ξ个通道的背景复杂度值相加,得到总体的背景复杂度值。2. 根据权利要求1所述的图像背景复杂度检测方法,其特征在于:所述根据背景区域R/ G/B通道的直方图统计,分别计算R/G/B通道的背景复杂度值,将R/G/B通道中Ξ个通道的背 景复杂度值相加,得到总体的背景复杂度值,具体包括: 当R/G/B通道中的某个通道大于0的直方图位少于20位时,将该通道的背景复杂度值返 回为0 ;其中,所述直方图位记为To~T255,共化6位; 当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位时,对该通道所有直方 图位从左到右扫描,即从To到T255 ,将第一个大于200的直方图位所对应的数字下标赋值给 左边界left, W及对该通道所有直方图位从右到左扫描,即从T255到To,将第一个大于200的 直方图位所对应的数字下标赋值给右边界ri曲t; 若ri曲t-left>100,则将对应通道的背景复杂度值返回为背景复杂度上限值UPWR_ BOUND; 若ri曲t-left<100,则按左右收益大小移动左边界left和右边界;ri曲t,直到;ri曲t- left>100为止; 根据移动后的左边界left和右边界ri曲t,计算对应通道的背景复杂度; 将R/G/B通道中Ξ个通道的背景复杂度值相加,得到总体的背景复杂度值。3. 根据权利要求2所述的图像背景复杂度检测方法,其特征在于:所述按左右收益大小 移动left和ri曲t,具体包括: 若左边界left左边有5个或W上直方图位,则统计左边界left左边5个直方图位的数值 之和,记为left_s皿;否则,统计左边界left左边所有直方图位的数值之和,记为left_s皿; 若右边界ri曲t右边有5个或W上直方图位,则统计右边界ri曲t右边5个直方图位的数 值之和,记为right_sum;否则,统计右边界right右边所有直方图位的数值之和,记为 right_sum; 若left_sum小于1';[曲1:_3加1,则将右计数的终止位赋给右边界ri曲t;其中,在右边界 right右边有5个或W上直方图位时,右计数的终止位为ri曲t右边的第5位,否则为T255 ; 若left_sum大于!';[曲1:_311111,则将左计数的终止位赋给左边界left;其中,在左边界 left左边有5个或W上直方图位时,左计数的终止位为left左边的第5位,否则为To; 若left_sum等于right_sum,则按方向标记oritation来决定left左移还是ri曲t右移, 并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向。4. 根据权利要求2所述的图像背景复杂度检测方法,其特征在于:所述根据移动后的左 边界left和右边界ri曲t,计算对应通道的背景复杂度,如下式:其中,complexity为R/G/B通道中某个通道的背景复杂度值;Ni为直方图统计第i位的数 值;Si为第i位到左、右边界距离的最小值,采用下式得到:5. 根据权利要求1所述的图像背景复杂度检测方法,其特征在于:所述方法还包括: 若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND,则将总体的背景复杂度 值设为 UPWR_BOUND。6. 根据权利要求2-5任一项所述的图像背景复杂度检测方法,其特征在于:所述背景复 杂度上限值 UPWR_BOUND 设置为 232/3-1 = 1431655765。7. 图像背景复杂度检测系统,其特征在于:所述系统包括: 缩放模块,用于对原始图像进行长、宽等比例缩放,缩放至取景区大小; 直方图统计模块,用于对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计; 背景复杂度值计算模块,用于根据背景区域R/G/B通道的直方图统计,分别计算R/G/B 通道的背景复杂度值,将R/G/B通道中Ξ个通道的背景复杂度值相加,得到总体的背景复杂 度值。8. 根据权利要求7所述的图像背景复杂度检测系统,其特征在于:所述背景复杂度值计 算模块,具体包括: 第一返回单元,用于当R/G/B通道中的某个通道大于0的直方图位少于20位时,将该通 道的背景复杂度值返回为0;其中,所述直方图位为To~T255 ,共化6位; 扫描单元,用于当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位时,对 该通道所有直方图位从左到右扫描,即从To到T255 ,将第一个大于200的直方图位所对应的 数字下标赋值给left, W及对该通道所有直方图位从右到左扫描,即从T255到To,将第一个 大于200的直方图位所对应的数字下标赋值给ri曲t; 第二返回单元,用于若ri曲100,则将对应通道的背景复杂度值返回为背景复 杂度上限值UPWR_BOUND; 边界移动单元,用于若ri曲100,则按左右收益大小移动左边界left和右边界 ri曲t,直到ri曲t-lef 100为止; 通道背景复杂度计算单元,用于根据移动后的左边界left和右边界ri曲t,计算对应通 道的背景复杂度; 总体背景复杂度计算单元,用于将R/G/B通道中Ξ个通道的背景复杂度值相加,得到总 体的背景复杂度值。9. 根据权利要求8所述的图像背景复杂度检测系统,其特征在于:所述边界移动单元 中,按左右收益大小移动left和ri曲t,具体包括: 若左边界left左边有5个或W上直方图位,则统计左边界left左边5个直方图位的数值 之和,记为left_s皿;否则,统计左边界left左边所有直方图位的数值之和,记为left_s皿; 若右边界ri曲t右边有5个或W上直方图位,则统计右边界ri曲t右边5个直方图位的数 值之和,记为right_sum;否则,统计右边界right右边所有直方图位的数值之和,记为 right_sum; 若left_sum小于1';[曲1:_3加1,则将右计数的终止位赋给右边界ri曲t;其中,在右边界 right右边有5个或W上直方图位时,右计数的终止位为ri曲t右边的第5位,否则为T255 ; 若left_sum大于!';[曲1:_311111,则将左计数的终止位赋给左边界left;其中,在左边界 left左边有5个或W上直方图位时,左计数的终止位为left左边的第5位,否则为To; 若left_sum等于right_sum,则按方向标记oritation来决定left左移还是ri曲t右移, 并将oritation设为另一方向;其中,方向标记oritation初值设为左向或右向。10. 根据权利要求8所述的图像背景复杂度检测系统,其特征在于:所述通道背景复杂 度计算单元中,根据移动后的左边界left和右边界ri曲t,计算对应通道的背景复杂度,如 下式:其中,complexity为R/G/B通道中某个通道的背景复杂度值;Ni为直方图统计第i位的数 值;Si为第i位到左、右边界距离的最小值,采用下式得到:11. 根据权利要求7所述的图像背景复杂度检测系统,其特征在于:所述系统还包括: 总体背景复杂度值判断模块,用于若总体的背景复杂度值大于背景复杂度上限值 UPPER_BOUND,则将总体的背景复杂度值设为UPPER_BOUND。12. 根据权利要求8-11任一项所述的图像背景复杂度检测系统,其特征在于:所述背景 复杂度上限值 UPWR_BOUND 设置为 232/3-1 = 1431655765。
【文档编号】G06T5/40GK106097358SQ201610437420
【公开日】2016年11月9日
【申请日】2016年6月17日
【发明人】易焕银, 叶燕妮, 其他发明人请求不公开姓名
【申请人】广州市幸福网络技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1