CN106097358B - 图像背景复杂度检测方法及系统 - Google Patents

图像背景复杂度检测方法及系统 Download PDF

Info

Publication number
CN106097358B
CN106097358B CN201610437420.5A CN201610437420A CN106097358B CN 106097358 B CN106097358 B CN 106097358B CN 201610437420 A CN201610437420 A CN 201610437420A CN 106097358 B CN106097358 B CN 106097358B
Authority
CN
China
Prior art keywords
histogram
channel
background
value
sum
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.)
Active
Application number
CN201610437420.5A
Other languages
English (en)
Other versions
CN106097358A (zh
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.)
GUANGZHOU XINGFU NETWORK TECHNOLOGY Co Ltd
Original Assignee
GUANGZHOU XINGFU NETWORK TECHNOLOGY Co Ltd
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 GUANGZHOU XINGFU NETWORK TECHNOLOGY Co Ltd filed Critical GUANGZHOU XINGFU NETWORK TECHNOLOGY Co Ltd
Priority to CN201610437420.5A priority Critical patent/CN106097358B/zh
Publication of CN106097358A publication Critical patent/CN106097358A/zh
Application granted granted Critical
Publication of CN106097358B publication Critical patent/CN106097358B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/40—Scaling the whole image or part thereof
    • G06T3/4084—Transform-based scaling, e.g. FFT domain scaling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/40—Image enhancement or restoration by the use of histogram techniques

Abstract

本发明公开了一种图像背景复杂度检测方法及系统，所述方法包括对原始图像进行长、宽等比例缩放，缩放至取景区大小；对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值；所述系统包括缩放模块、直方图统计模块和背景复杂度值计算模块。本发明方法及系统对给定图像，在给定背景区域的情况下，根据背景区域R/G/B通道的直方图统计，能够自动对给定图像的背景复杂度进行评估，以提前预估图像分割质量，其实现简单、运行速度快，可以运用到相机的取景期，能广泛应用到移动终端拍摄证件照片的项目中。

Description

图像背景复杂度检测方法及系统
技术领域
本发明涉及一种复杂度检测方法及系统，尤其是一种图像背景复杂度检测方法及系统，属于图像处理领域。
背景技术
图像分割是计算机图像处理的基础性操作之一，目前的一些图像分割算法(例如GrabCut)其分割效果受背景是否纯净影响很大，一般在背景纯净的情况下分割效果良好，而对背景嘈杂的情况下效果不佳。然而，在很多情况下，需要在对图像进行分割之前预估分割效果是否良好，例如在对证件照片自动抠图处理前，就需要预估分割效果，以便及时反馈给用户，不满足较佳分割效果时提示用户进行重拍。
因此，如何评估背景的复杂度，以保证图像分割质量，是本领域技术人员需要解决的技术难题。
发明内容
本发明的目的是为了解决上述现有技术的缺陷，提供了一种图像背景复杂度检测方法，该方法基于对背景区域不同复杂度图像的背景部分R/G/B通道的统计直方图的观察，能够自动对特定图像的背景复杂度进行评估。
本发明的另一目的在于提供一种图像背景复杂度检测系统。
本发明的目的可以通过采取如下技术方案达到：
图像背景复杂度检测方法，所述方法包括：
对原始图像进行长、宽等比例缩放，缩放至取景区大小；
对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值。
进一步的，所述根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值，具体包括：
当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位少于20位时，将该通道的背景复杂度值返回为0；其中，所述直方图位记为T0～T255，共256位；
当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位为20位或多于20位时，对该通道所有直方图位从左到右扫描，即从T0到T255，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给左边界left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给右边界right；
若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；
若right-left＜100，则按左右收益大小移动左边界left和右边界right，直到right-left≥100为止；
根据移动后的左边界left和右边界right，计算对应通道的背景复杂度；
将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值。
进一步的，所述按左右收益大小移动left和right，具体包括：
若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位的数值之和，记为left_sum；
若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位的数值之和，记为right_sum；
若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位，否则为T255；
若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位，否则为T0；
若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向。
进一步的，所述根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
进一步的，所述方法还包括：
若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND。
进一步的，所述背景复杂度上限值UPPER_BOUND设置为232/3-1＝1431655765。
本发明的另一目的可以通过采取如下技术方案达到：
图像背景复杂度检测系统，所述系统包括：
缩放模块，用于对原始图像进行长、宽等比例缩放，缩放至取景区大小；
直方图统计模块，用于对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
背景复杂度值计算模块，用于根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将三个通道的背景复杂度值相加，得到总体的背景复杂度值。
进一步的，所述背景复杂度值计算模块，具体包括：
第一返回单元，用于当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位少于20位时，将该通道的背景复杂度值返回为0；其中，所述直方图位为T0～T255，共256位；
扫描单元，用于当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位为20位或多于20位时，对该通道所有直方图位从左到右扫描，即从T0到T255，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给right；
第二返回单元，用于若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；
边界移动单元，用于若right-left＜100，则按左右收益大小移动左边界left和右边界right，直到right-left≥100为止；
通道背景复杂度计算单元，用于根据移动后的左边界left和右边界right，计算对应通道的背景复杂度；
总体背景复杂度计算单元，用于将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值。
进一步的，所述边界移动单元中，按左右收益大小移动left和right，具体包括：
若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位的数值之和，记为left_sum；
若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位的数值之和，记为right_sum；
若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位，否则为T255；
若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位，否则为T0；
若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向。
进一步的，所述通道背景复杂度计算单元中，根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
进一步的，所述系统还包括：
总体背景复杂度值判断模块，用于若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND。
进一步的，所述背景复杂度上限值UPPER_BOUND设置为232/3-1＝1431655765。
本发明相对于现有技术具有如下的有益效果：
1、本发明方法及系统对给定图像(一般为证照图像)，在给定背景区域(应用的项目是两个矩形)的情况下，根据背景区域R/G/B通道的直方图统计，能够自动对给定图像的背景复杂度进行评估，以提前预估图像分割(如grabcut方法等)质量，其实现简单、运行速度快，可以运用到相机的取景期，能广泛应用到移动终端拍摄证件照片的项目中。
2、本发明方法及系统在对图像进行直方图统计前，会对原始图像进行长、宽等比例缩放，缩放至取景区大小，不仅降低了计算时间，而且由于面积差别很大的背景区域会因为区域大小而有较大差异，导致统一处理失去可比较性，通过统一缩放使得区域宽度归一化，来使每张图像的面积差异不会太大，方便后续统一处理。
3、本发明方法及系统对R/G/B通道中每个通道的背景复杂度值通过采用特定的公式进行计算，该公式可以降低噪声干扰，对于可能是与背景区域整体有很大差异的杂乱点(到左右边界距离较大的点)，可以加大对这些分散点处的处罚，而且对到左右边界距离较小的点影响较小。
4、本发明方法及系统设置了一个背景复杂度上限值，其设为232/3-1＝1431655765，首先此复杂度值足够大，足以区分背景比较纯净情况下的复杂度返回值，其次可以使总体的背景复杂度值能用一个无符号整型表示，不会出现三通道复杂度值相加之和越界的错误，而造成背景很复杂而判为背景纯净的情况，最后便于在移动终端应用中查询其图像的背景复杂度是否为最大值。
附图说明
图1a为典型背景纯净的图像背景区域R/G/B通道中R通道的统计直方图。
图1b为典型背景纯净的图像背景区域R/G/B通道中G通道的统计直方图。
图1c为典型背景纯净的图像背景区域R/G/B通道中B通道的统计直方图。
图2a为典型背景嘈杂的图像背景区域R/G/B通道中R通道的统计直方图。
图2b为典型背景嘈杂的图像背景区域R/G/B通道中G通道的统计直方图。
图2c为典型背景嘈杂的图像背景区域R/G/B通道中B通道的统计直方图。
图3为本发明实施例1的图像背景复杂度检测方法流程图。
图4为本发明实施例1对一幅图像的R通道左右边界移动的结果示意图。
图5为本发明实施例1的总体背景复杂度值为0的图像。
图6为本发明实施例1的总体背景复杂度值为1431655765的图像。
图7为本发明实施例2的图像背景复杂度检测系统结构框图。
图8为本发明实施例2的图像背景复杂度检测系统中的背景复杂度值计算模块结构框图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述，但本发明的实施方式不限于此。
实施例1：
本实施例的图像背景复杂度检测方法基于对背景区域不同复杂度图像的背景部分R/G/B通道的统计直方图的观察，利用此统计数据的分布特征来评估其复杂程度。
典型背景纯净的图像背景区域R/G/B通道的统计直方图，如图1a～图1c所示；典型背景嘈杂的图像背景区域R/G/B通道的统计直方图，如图2a～图2c所示。
基于以上统计特征，本实施例设计了一种图像背景复杂度检测方法，如图3所示，所述方法包括以下步骤：
S1、对原始图像进行长、宽等比例缩放，缩放至取景区大小(优选宽度为240像素)，缩放的目的有两个：1)降低计算时间；2)由于面积差别很大的背景区域会因为区域大小而有较大差异，导致统一处理失去可比较性，通过统一缩放使得区域宽度归一化，来使每张图像的面积差异不会太大，方便后续统一处理；
S2、对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
S3、根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，R/G/B通道中三个通道的背景复杂度值分别记为complexity_r、complexity_g、complexity_b，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值，如下式：
complexity_sum＝complexity_r+complexity_g+complexity_b
设置复杂度上限值为232/3-1＝1431655765，记为UPPER_BOUND，若总体的背景复杂度值大于UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND，设置此值为复杂度上限值的理由：1)此复杂度值足够大，足以区分背景比较纯净情况下的复杂度返回值；2)总体的背景复杂度值能用一个无符号整型表示，不会出现三通道复杂度值相加之和越界的错误，而造成背景很复杂而判为背景纯净的情况；3)设置一个公共上限，便于在移动终端应用中查询其图像的背景复杂度是否为最大值。
步骤S3中，所述根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，如下：
S31、若R/G/B通道中的某个通道大于0(图1a～图1c、图2a～图2c的纵坐标)的直方图位少于20位，将该通道的背景复杂度值返回为0，这样处理有两个目的：1)加快对高度纯色背景的处理，提高对高度纯色背景情况的反馈速度；2)防止高纯度背景因为微弱噪声而被判为背景复杂度很高，其中，直方图位记为T0～T255(图1a～图1c、图2a～图2c的横坐标)，共256位；否则，也就是说该通道大于0的直方图位为20位或多于20位，进入步骤S32；
S32、对该通道所有直方图位从左到右扫描，即从T0到T255，将第一个大于200(图1a～图1c、图2a～图2c的纵坐标)的直方图位所对应的数字下标赋值给左边界left，例如第一个大于200的直方图位是T5，将5赋值给左边界left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将第一个大于200(图1a～图1c、图2a～图2c的纵坐标)的直方图位所对应的数字下标赋值给右边界right，例如第一个大于200的直方图位是T250，将250赋值给右边界right。
S33、若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；否则，进入步骤S34；
S34、按左右收益大小移动左边界left和右边界right，具体包括：
1)若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位(也就是算到T0)的数值之和，记为left_sum；
2)若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位(也就是算到T255)的数值之和，记为right_sum；
3)若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位(例如right＝200，其右边的第5位即为T205)，否则为T255；
4)若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位(例如left＝50，其左边的第5位即为T45)，否则为T0；
5)若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向，设置方向标记位的目的是为了使左右移动均衡；
S35、重复步骤S34，直到right-left≥100为止；
如图4所示，为本实施例对一幅图像的R通道左右边界移动的结果示意图，其中深色线条为左边界left停止位置，浅色线条为右边界right停止位置。
S36、根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值(计算三个通道的背景复杂度值后，分别记为complexity_r、complexity_g、complexity_b)；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
在此对复杂度值的计算公式做简要说明：Ni除以100是为了降低噪声干扰，Si取平方是因为到左右边界距离较大的点可能是与背景区域整体有很大差异的杂乱点，取这些点到左右边界距离Si的平方以加大对这些分散点处的处罚，而对于到左右边界距离较小的点，Si取平方对这些点的影响较小。
本实施例对两幅图像的总体背景复杂值进行计算，其中总体背景复杂度值为0的图像如图5所示，说明图5是典型的背景纯净图像，总体背景复杂度值为1431655765的图像，如图6所示，说明图6是典型的背景嘈杂图像(注：本发明中的黑白图像只为专利申请展示使用)。
实施例2：
如图7所示，本实施例的图像背景复杂度检测系统包括缩放模块、直方图统计模块、背景复杂度值计算模块以及总体背景复杂度值判断模块，各个模块的具体功能如下：
所述缩放模块，用于对原始图像进行长、宽等比例缩放，缩放至取景区大小；
所述直方图统计模块，用于对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
所述背景复杂度值计算模块，用于根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值；该模块如图8所示，具体包括：
第一返回单元，用于当R/G/B通道中的某个通道大于0的直方图位少于20位时，将该通道的背景复杂度值返回为0；其中，所述直方图位为T0～T255，共256位；
扫描单元，用于当R/G/B通道中的某个通道大于0的直方图位为20位或多于20位时，对该通道所有直方图位从左到右扫描，即从T0到T255，将第一个大于200的直方图位赋值给left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将第一个大于200的直方图位赋值给right；
第二返回单元，用于若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；
边界移动单元，用于若right-left＜100，则按左右收益大小移动左边界left和右边界right，直到right-left≥100为止；其中，按左右收益大小移动left和right，具体包括：
若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位的数值之和，记为left_sum；
若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位的数值之和，记为right_sum；
若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位，否则为T255；
若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位，否则为T0；
若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向；
通道背景复杂度计算单元，用于根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
总体背景复杂度计算单元，用于将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值。
总体背景复杂度值判断模块，用于若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND。
在本实施例中，背景复杂度上限值UPPER_BOUND设置为232/3-1＝1431655765。
在此需要说明的是，上述实施例提供的系统仅以上述各功能模块的划分进行举例说明，在实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，相应的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘或光盘等。
综上所述，本发明方法及系统对给定图像(一般为证照图像)，在给定背景区域(应用的项目是两个矩形)的情况下，根据背景区域R/G/B通道的直方图统计，能够自动对给定图像的背景复杂度进行评估，以提前预估图像分割(如grabcut方法等)质量，其实现简单、运行速度快，可以运用到相机的取景期，能广泛应用到移动终端拍摄证件照片的项目中。
以上所述，仅为本发明专利优选的实施例，但本发明专利的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明专利所公开的范围内，根据本发明专利的技术方案及其发明构思加以等同替换或改变，都属于本发明专利的保护范围。

Claims (8)

1.图像背景复杂度检测方法，其特征在于：所述方法包括：
对原始图像进行长、宽等比例缩放，缩放至取景区大小；
对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值，具体包括：
当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位少于20位时，将该通道的背景复杂度值返回为0；其中，所述直方图位记为T0～T255，共256位；
当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位为20位或多于20位时，对该通道所有直方图位从左到右扫描，即从T0到T255，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给左边界left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给右边界right；
若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；
若right-left＜100，则按左右收益大小移动左边界left和右边界right，直到right-left≥100为止；
根据移动后的左边界left和右边界right，计算对应通道的背景复杂度；
将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值；
所述按左右收益大小移动left和right，具体包括：
若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位的数值之和，记为left_sum；
若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位的数值之和，记为right_sum；
若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位，否则为T255；
若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位，否则为T0；
若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向。
2.根据权利要求1所述的图像背景复杂度检测方法，其特征在于：所述根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
3.根据权利要求1所述的图像背景复杂度检测方法，其特征在于：所述方法还包括：
若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND。
4.根据权利要求1-3任一项所述的图像背景复杂度检测方法，其特征在于：所述背景复杂度上限值UPPER_BOUND设置为232/3-1＝1431655765。
5.图像背景复杂度检测系统，其特征在于：所述系统包括：
缩放模块，用于对原始图像进行长、宽等比例缩放，缩放至取景区大小；
直方图统计模块，用于对缩放后图像的给定背景区域R/G/B通道分别进行直方图统计；
背景复杂度值计算模块，用于根据背景区域R/G/B通道的直方图统计，分别计算R/G/B通道的背景复杂度值，将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值；
所述背景复杂度值计算模块，具体包括：
第一返回单元，用于当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位少于20位时，将该通道的背景复杂度值返回为0；其中，所述直方图位为T0～T255，共256位；
扫描单元，用于当R/G/B通道中的某个通道的直方图纵坐标大于0的直方图位为20位或多于20位时，对该通道所有直方图位从左到右扫描，即从T0到T255，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给left，以及对该通道所有直方图位从右到左扫描，即从T255到T0，将直方图纵坐标第一个大于200的直方图位所对应的数字下标赋值给right；
第二返回单元，用于若right-left≥100，则将对应通道的背景复杂度值返回为背景复杂度上限值UPPER_BOUND；
边界移动单元，用于若right-left＜100，则按左右收益大小移动左边界left和右边界right，直到right-left≥100为止；
通道背景复杂度计算单元，用于根据移动后的左边界left和右边界right，计算对应通道的背景复杂度；
总体背景复杂度计算单元，用于将R/G/B通道中三个通道的背景复杂度值相加，得到总体的背景复杂度值；
所述边界移动单元中，按左右收益大小移动left和right，具体包括：
若左边界left左边有5个或以上直方图位，则统计左边界left左边5个直方图位的数值之和，记为left_sum；否则，统计左边界left左边所有直方图位的数值之和，记为left_sum；
若右边界right右边有5个或以上直方图位，则统计右边界right右边5个直方图位的数值之和，记为right_sum；否则，统计右边界right右边所有直方图位的数值之和，记为right_sum；
若left_sum小于right_sum，则将右计数的终止位赋给右边界right；其中，在右边界right右边有5个或以上直方图位时，右计数的终止位为right右边的第5位，否则为T255；
若left_sum大于right_sum，则将左计数的终止位赋给左边界left；其中，在左边界left左边有5个或以上直方图位时，左计数的终止位为left左边的第5位，否则为T0；
若left_sum等于right_sum，则按方向标记oritation来决定left左移还是right右移，并将oritation设为另一方向；其中，方向标记oritation初值设为左向或右向。
6.根据权利要求5所述的图像背景复杂度检测系统，其特征在于：所述通道背景复杂度计算单元中，根据移动后的左边界left和右边界right，计算对应通道的背景复杂度，如下式：
其中，complexity为R/G/B通道中某个通道的背景复杂度值；Ni为直方图统计第i位的数值；Si为第i位到左、右边界距离的最小值，采用下式得到：
7.根据权利要求5所述的图像背景复杂度检测系统，其特征在于：所述系统还包括：
总体背景复杂度值判断模块，用于若总体的背景复杂度值大于背景复杂度上限值UPPER_BOUND，则将总体的背景复杂度值设为UPPER_BOUND。
8.根据权利要求5-7任一项所述的图像背景复杂度检测系统，其特征在于：所述背景复杂度上限值UPPER_BOUND设置为232/3-1＝1431655765。
CN201610437420.5A 2016-06-17 2016-06-17 图像背景复杂度检测方法及系统 Active CN106097358B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610437420.5A CN106097358B (zh) 2016-06-17 2016-06-17 图像背景复杂度检测方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610437420.5A CN106097358B (zh) 2016-06-17 2016-06-17 图像背景复杂度检测方法及系统

Publications (2)

Publication Number Publication Date
CN106097358A CN106097358A (zh) 2016-11-09
CN106097358B true CN106097358B (zh) 2019-11-19

Family

ID=57236327

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610437420.5A Active CN106097358B (zh) 2016-06-17 2016-06-17 图像背景复杂度检测方法及系统

Country Status (1)

Country Link
CN (1) CN106097358B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110519509A (zh) * 2019-08-01 2019-11-29 幻想动力(上海)文化传播有限公司 构图评价方法、摄影方法、装置、电子设备、存储介质
CN110706296B (zh) * 2019-10-11 2023-06-16 北京弘远博学科技有限公司 一种电子证件照片背景色合规性的批量自动检测方法
CN112991470B (zh) * 2021-02-08 2023-12-26 上海通办信息服务有限公司 一种复杂背景下的证件寸照背景颜色检查方法及其系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959018A (zh) * 2009-07-17 2011-01-26 索尼公司 图像处理设备、图像处理方法和程序
CN104978565A (zh) * 2015-05-11 2015-10-14 厦门翼歌软件科技有限公司 一种普适性的图像文字提取方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101395094B1 (ko) * 2010-09-29 2014-05-16 안동대학교 산학협력단 개체 검출 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959018A (zh) * 2009-07-17 2011-01-26 索尼公司 图像处理设备、图像处理方法和程序
CN104978565A (zh) * 2015-05-11 2015-10-14 厦门翼歌软件科技有限公司 一种普适性的图像文字提取方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
可见光/红外图像特征的区域性并行融合;同武勤 等;《光电信息技术与光电产业》;20071231;第703页第二节、图2 *
多摄像机场景下的目标匹配比较研究;戴玥 等;《视频应用与工程》;20131231;第37卷(第19期);第219-223页 *

Also Published As

Publication number Publication date
CN106097358A (zh) 2016-11-09

Similar Documents

Publication Publication Date Title
CN103218778B (zh) 一种图像和视频的处理方法及装置
US10592754B2 (en) Shadow removing method for color image and application
Huang et al. An advanced single-image visibility restoration algorithm for real-world hazy scenes
DE102011078662B4 (de) Erfassen und Erzeugen von Bildern mit hohem Dynamikbereich
CN101127908B (zh) 引入全局特征分类的视频图像运动处理方法及其实现装置
CN108537782B (zh) 一种基于轮廓提取的建筑物图像匹配与融合的方法
CN107578410B (zh) 转辙机缺口图像自动识别方法
DE102016115292A1 (de) Verfahren und Vorrichtung zur automatischen Belichtungswerterfassung für High Dynamic Range Imaging
CN106097358B (zh) 图像背景复杂度检测方法及系统
CN104580925A (zh) 一种控制图像亮度的方法、装置及摄像机
CN102306307B (zh) 一种彩色显微图像序列中固点噪声的定位方法
WO2017012418A1 (zh) 图像处理方法及装置
CN108062755B (zh) 一种图片智能裁剪方法及装置
CN108062739B (zh) 一种基于主体位置的图片智能裁剪方法及装置
DE102009035927A1 (de) Verfahren zur Simulation der Belichtungskorrektur dunkler Bereiche mit einem Einzelbild und ein entsprechendes Bildverarbeitungsgerät
CN104809709A (zh) 基于域变换与带权四叉树分解的单幅图像自适应去雾方法
CN108665417B (zh) 一种车牌图像去模糊方法、装置及系统
CN108447068A (zh) 三元图自动生成方法及利用该三元图的前景提取方法
TW201351301A (zh) 自適應障礙物影像偵測方法
Klančar et al. Wide-angle camera distortions and non-uniform illumination in mobile robot tracking
CN103020921A (zh) 基于局部统计信息的单幅图像去雾方法
CN104038699A (zh) 对焦状态的提示方法和拍摄装置
CN104463134A (zh) 一种车牌检测方法和系统
CN105847708A (zh) 基于图像直方图分析的线阵相机自动曝光调整方法及系统
CN111476712B (zh) 一种烧结机的台车箅条图像的摄取及检测方法、系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant