圖像背景復雜度檢測方法及系統的制作方法

文檔序號：10726445閱讀：986來源：國知局

圖像背景復雜度檢測方法及系統的制作方法
【專利摘要】本發明公開了一種圖像背景復雜度檢測方法及系統，所述方法包括對原始圖像進行長、寬等比例縮放，縮放至取景區大小；對縮放后圖像的給定背景區域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日
【發明人】易煥銀, 葉燕妮, 其他發明人請求不公開姓名
【申請人】廣州市幸福網絡技術有限公司

完整全部詳細技術資料下載