本公開涉及圖像處理技術領域，具體而言，涉及一種圖像直方圖信息統(tǒng)計方法、圖像直方圖信息統(tǒng)計系統(tǒng)和電子設備。

背景技術：

圖像的直方圖是圖像的重要特征，由于其計算代價小，且具有平移、旋轉、縮放不變性等優(yōu)點，因此，直方圖被廣泛應用于圖像處理的各個領域。

目前，在圖像處理技術領域，可以統(tǒng)計圖像全局的直方圖信息，然而，在一些情況下，圖像全局的直方圖信息可能無法滿足數(shù)據(jù)分析的需求，例如，需要對圖像的局部進行分析時，圖像全局的直方圖信息顯然無法滿足需求。此時，需要采用更加詳細的局部直方圖信息，也就是說，需要統(tǒng)計出圖像上的局部窗口的直方圖信息，以滿足數(shù)據(jù)分析的需求。然而，在對局部直方圖信息進行統(tǒng)計時，可能會產生大量的冗余計算，導致計算效率較低。

鑒于此，需要提供一種能夠解決上述計算效率較低的問題的圖像直方圖信息統(tǒng)計方法和圖像直方圖信息統(tǒng)計系統(tǒng)。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現(xiàn)有技術的信息。

技術實現(xiàn)要素：

本公開的目的在于提供一種圖像直方圖信息統(tǒng)計方法、圖像直方圖信息統(tǒng)計系統(tǒng)和電子設備，進而至少在一定程度上克服由于相關技術的限制和缺陷而導致的一個或者多個問題。

根據(jù)本公開的一個方面，提供一種圖像直方圖信息統(tǒng)計方法，包括：

確定待統(tǒng)計直方圖信息的當前局部窗口相對于已統(tǒng)計直方圖信息的歷史局部窗口的重疊區(qū)域和非重疊區(qū)域；

計算所述非重疊區(qū)域的直方圖信息；

從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息；以及

根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息。

根據(jù)本公開的一個方面，提供一種圖像直方圖信息統(tǒng)計系統(tǒng)，包括：

區(qū)域確定模塊，用于確定待統(tǒng)計直方圖信息的當前局部窗口相對于已統(tǒng)計直方圖信息的歷史局部窗口的重疊區(qū)域和非重疊區(qū)域；

信息計算模塊，用于計算所述非重疊區(qū)域的直方圖信息；

信息獲取模塊，用于從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息；以及

綜合統(tǒng)計模塊，用于根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息。

根據(jù)本公開的一個方面，提供一種電子設備，包括：

處理器；以及

存儲器，用于存儲所述處理器的可執(zhí)行指令；

其中，所述處理器配置為經由執(zhí)行所述可執(zhí)行指令來執(zhí)行上述任意一項所述的圖像直方圖信息統(tǒng)計方法。

在本公開的一些實施例所提供的技術方案中，針對相對于歷史局部窗口具有重疊區(qū)域和非重疊區(qū)域的當前局部窗口，通過分別獲取重疊區(qū)域的直方圖信息和非重疊區(qū)域的直方圖信息并將它們結合，以得到當前局部窗口的直方圖信息，相比于現(xiàn)有技術中統(tǒng)計局部窗口直方圖信息的方式，本公開的實施方式通過利用已經計算出的重疊區(qū)域的直方圖信息來統(tǒng)計當前局部窗口的直方圖信息，可以避免冗余計算，進而可以實現(xiàn)對每個局部窗口的直方圖進行快速統(tǒng)計的目的，能夠極大程度地提高計算效率。

應當理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，并不能限制本公開。

附圖說明

此處的附圖被并入說明書中并構成本說明書的一部分，示出了符合本公開的實施例，并與說明書一起用于解釋本公開的原理。顯而易見地，下面描述中的附圖僅僅是本公開的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。在附圖中：

圖1示意性示出了根據(jù)本公開的示例性實施方式的圖像直方圖信息統(tǒng)計方法的流程圖；

圖2示出了根據(jù)本公開的示例性實施方式的當前局部窗口橫向移動的示意圖；

圖3示出了根據(jù)本公開的示例性實施方式的當前局部窗口縱向移動的示意圖；

圖4示意性示出了根據(jù)本公開的示例性實施方式的圖像直方圖信息統(tǒng)計方法的具體實現(xiàn)過程的流程圖；

圖5示意性示出了根據(jù)本公開的示例性實施方式的圖像直方圖信息統(tǒng)計系統(tǒng)的方框圖；以及

圖6示出了根據(jù)本公開的示例性實施方式的電子設備的示意性框圖。

具體實施方式

現(xiàn)在將參考附圖更全面地描述示例實施方式。然而，示例實施方式能夠以多種形式實施，且不應被理解為限于在此闡述的范例；相反，提供這些實施方式使得本公開將更加全面和完整，并將示例實施方式的構思全面地傳達給本領域的技術人員。所描述的特征、結構或特性可以以任何合適的方式結合在一個或更多實施方式中。在下面的描述中，提供許多具體細節(jié)從而給出對本公開的實施方式的充分理解。然而，本領域技術人員將意識到，可以實踐本公開的技術方案而省略所述特定細節(jié)中的一個或更多，或者可以采用其它的方法、組元、裝置、步驟等。在其它情況下，不詳細示出或描述公知技術方案以避免喧賓奪主而使得本公開的各方面變得模糊。

此外，附圖僅為本公開的示意性圖解，并非一定是按比例繪制。圖中相同的附圖標記表示相同或類似的部分，因而將省略對它們的重復描述。附圖中所示的一些方框圖是功能實體，不一定必須與物理或邏輯上獨立的實體相對應?？梢圆捎密浖问絹韺崿F(xiàn)這些功能實體，或在一個或多個硬件模塊或集成電路中實現(xiàn)這些功能實體，或在不同網絡和/或處理器裝置和/或微控制器裝置中實現(xiàn)這些功能實體。

附圖中所示的流程圖僅是示例性說明，不是必須包括所有的步驟。例如，有的步驟還可以分解，而有的步驟可以合并或部分合并，因此實際執(zhí)行的順序有可能根據(jù)實際情況改變。

目前，在對圖像進行局部窗口的直方圖計算時，隨著局部窗口的移動(滑動、拖動等)，相鄰的兩個窗口之間會產生重疊的區(qū)域，在對每個局部窗口進行直方圖統(tǒng)計時，重疊的區(qū)域會被重復計算，而計算量的大小因窗口的大小和移動步長的不同而不同。具體的，窗口越大且移動步長越小，則冗余計算越多，進而導致計算效率越低。鑒于此，本公開提供了一種圖像直方圖信息統(tǒng)計方法。

圖1示意性示出了本公開的示例性實施方式的圖像直方圖信息統(tǒng)計方法。參考圖1，所述圖像直方圖信息統(tǒng)計方法可以包括以下步驟：

s10.確定待統(tǒng)計直方圖信息的當前局部窗口相對于已統(tǒng)計直方圖信息的歷史局部窗口的重疊區(qū)域和非重疊區(qū)域；

s20.計算所述非重疊區(qū)域的直方圖信息；

s30.從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息；以及

s40.根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息。

本公開針對相對于歷史局部窗口具有重疊區(qū)域和非重疊區(qū)域的當前局部窗口，通過分別獲取重疊區(qū)域的直方圖信息和非重疊區(qū)域的直方圖信息并將它們結合，以得到當前局部窗口的直方圖信息，相比于現(xiàn)有技術中統(tǒng)計局部窗口直方圖信息的方式，本公開的實施方式通過利用已經計算出的重疊區(qū)域的直方圖信息來統(tǒng)計當前局部窗口的直方圖信息，可以避免冗余計算，進而可以實現(xiàn)對每個局部窗口的直方圖進行快速統(tǒng)計的目的，能夠極大程度地提高計算效率。

接下來，將對本公開的示例性實施方式的圖像直方圖信息統(tǒng)計方法的各步驟進行說明。

在步驟s10中，確定待統(tǒng)計直方圖信息的當前局部窗口相對于已統(tǒng)計直方圖信息的歷史局部窗口的重疊區(qū)域和非重疊區(qū)域。

在本公開的示例性實施方式中，當前局部窗口和歷史局部窗口可以存在于一目標圖像上，其中，目標圖像可以是不同類型的圖像，例如，目標圖像可以是人物圖像、景物圖像等，本公開對目標圖像的顯示內容、大小、格式不做具體限定。另外，目標圖像可以顯示在電腦屏幕、手機、平板等具有顯示功能的設備上。

當前局部窗口可以與歷史局部窗口部分重疊，也就是說，當前局部窗口相對于歷史局部窗口可以存在重疊區(qū)域和非重疊區(qū)域，其中，重疊區(qū)域內的圖像即存在于當前局部窗口中又存在于歷史局部窗口中，非重疊區(qū)域內的圖像存在于當前局部窗口中且未在歷史局部窗口中。通過將當前局部窗口劃分為重疊區(qū)域和非重疊區(qū)域，可以便于后續(xù)采用不同的處理過程分別對重疊區(qū)域直方圖信息和非重疊區(qū)域的直方圖信息進行統(tǒng)計。

根據(jù)本公開的一些實施例，當前局部窗口可以是歷史局部窗口沿預設方向移動預設步長得到的局部窗口，在這種情況下，當前局部窗口和歷史局部窗口的大小、形狀均相同。然而，本公開不限于此，當前局部窗口的大小、形狀可以不同于歷史局部窗口，另外，當前局部窗口和歷史局部窗口的關系可以包括它們具有重疊的部分。

根據(jù)本公開的一些實施例，目標圖像可以為矩形，在這種情況下，當前局部窗口可以為矩形局部窗口，并且在當前局部窗口是歷史局部窗口沿預設方向移動預設步長的局部窗口的情況下，歷史局部窗口也是矩形局部窗口。另外，目標圖像的相鄰兩邊可以與當前局部窗口的相鄰兩邊一一對應平行。然而，目標圖像不限于為矩形，且當前局部窗口的形狀可以為除矩形之外的其他形狀，例如，三角形、梯形、圓形等封閉圖形，本公開對此不做具體限定。

在當前局部窗口為矩形局部窗口的情況下，上述預設方向可以是與當前局部窗口的一邊的方向平行的方向。例如，如圖2所示，當前局部窗口202和歷史局部窗口201所在的圖像可以是目標圖像200，從圖2中可知，當前局部窗口202可以是歷史局部窗口201沿一邊(水平方向上的邊)的方向平行的方向移動預設步長s所得到的局部窗口。再例如，如圖3所示，當前局部窗口203和歷史局部窗口201所在的圖像可以是目標圖像200，從圖3中可知，當前局部窗口203可以是歷史局部窗口201沿一邊(豎直方向上的邊)的方向平行的方向移動預設步長s所得到的局部窗口。

此外，確定重疊區(qū)域和非重疊區(qū)域可以包括：在目標圖像上建立坐標系，并借助于坐標系上的具體坐標點來表征重疊區(qū)域和非重疊區(qū)域。例如，在該坐標系為直角坐標系并且重疊區(qū)域和非重疊區(qū)域均為矩形的情況下，可以分別根據(jù)重疊區(qū)域的四個頂點以及非重疊區(qū)域的四個頂點來限定重疊區(qū)域和非重疊區(qū)域的具體位置。

在步驟s20中，計算所述非重疊區(qū)域的直方圖信息。

本示例實施方式中，可以對非重疊區(qū)域的各像素的灰度值(顏色值)進行統(tǒng)計，進而計算得到非重疊區(qū)域的直方圖信息。舉例而言，可以利用opencv(opensourcecomputervisionlibrary，開源計算機視覺庫)對非重疊區(qū)域的直方圖信息進行計算。另外，可以采用python程序對非重疊區(qū)域的直方圖信息進行計算。本公開對如何計算非重疊區(qū)域的直方圖信息不做特殊限定。

例如，在利用opencv對非重疊區(qū)域的直方圖信息進行計算時，首先，可以利用split函數(shù)將非重疊區(qū)域的圖像分割成r(紅)、g(綠)、b(藍)三個通道圖像；隨后，可以利用calchist函數(shù)計算各通道圖像的直方圖信息；然后，可以將三個通道圖像的直方圖信息疊加，以計算出非重疊區(qū)域的直方圖信息。另外，還可以利用normalize函數(shù)對直方圖進行歸一化處理。

此外，本公開的示例性實施方式還可以通過積分直方圖等其他圖像處理的方式對非重疊區(qū)域的直方圖信息進行計算，本示例性實施方式中對此不做特殊限定。

在步驟s30中，從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息。

本示例實施方式中可以首先確定歷史局部窗口的未與當前局部窗口重疊的區(qū)域的直方圖信息。具體的，可以從歷史局部窗口的直方圖信息中獲取該區(qū)域的直方圖信息，另外，采用與步驟s20相同的方法計算出該區(qū)域的直方圖信息的方式也應當屬于本公開的保護范圍。

由于在本公開的示例性實施方式中，歷史局部窗口的直方圖信息是已知的，也就是說，在上述步驟s10之前，已經統(tǒng)計出了歷史局部窗口的直方圖信息。因此接下來，可以從歷史局部窗口的直方圖信息中刪除未與當前局部窗口重疊的區(qū)域的直方圖信息，即可得到重疊區(qū)域的直方圖信息。

s40.根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息。

在步驟s40中，在本公開的示例性實施方式中，可以將步驟s20中計算出非重疊區(qū)域的直方圖信息添加至步驟s30中獲取的重疊區(qū)域的直方圖信息，以獲得當前局部窗口的直方圖信息。

接下來，將參考圖4描述本公開的示例性實施方式的圖像直方圖信息統(tǒng)計方法的具體實現(xiàn)過程的流程圖。

首先，在步驟s810中，可以獲取目標圖像上的當前局部窗口和歷史局部窗口，其中，獲取當前局部窗口可以包括獲取當前局部窗口的位置信息，以及獲取歷史局部窗口可以包括獲取歷史局部窗口的位置信息和歷史局部窗口的直方圖信息。此外，當前局部窗口與歷史局部窗口具有重疊的區(qū)域。

接下來，在步驟s820中，可以確定當前局部窗口相對于歷史局部窗口的重疊區(qū)域和非重疊區(qū)域。隨后，計算重疊區(qū)域直方圖信息的過程與計算非重疊區(qū)域直方圖信息的過程分開進行，具體的，步驟s830用于計算重疊區(qū)域的直方圖信息，步驟s840用于計算非重疊區(qū)域的直方圖信息。

在步驟s830中，可以從歷史局部窗口的直方圖信息中刪除歷史局部窗口中未與當前局部窗口重疊的區(qū)域的直方圖信息，以得到重疊區(qū)域的直方圖信息。并且在步驟s840中，可以計算出重疊區(qū)域的直方圖信息。上文已經對具體的計算過程進行了說明，在此不再贅述。

隨后，在步驟s850中，可以將非重疊區(qū)域的直方圖信息添加至重疊區(qū)域的直方圖信息，以獲得當前局部窗口的直方圖信息。

此外，在步驟s850之后，本公開所述的圖像直方圖信息統(tǒng)計方法還可以包括步驟s860，即，可以將該當前局部窗口配置為歷史局部窗口。在這種情況下，步驟s860可以跳轉至步驟s810，由此，完成了一次直方圖信息的統(tǒng)計過程，并且在需要進一步對目標圖像的整個區(qū)域或部分區(qū)域進行直方圖信息統(tǒng)計的情況下，可以再次重復步驟s810至步驟s860的過程。

下面將描述根據(jù)本公開的實施方式的實施例，在該實施例中，與圖2、圖3所示類似，局部窗口的形狀為矩形，目標圖像為矩形，另外，局部窗口需要遍歷整個目標圖像。

具體的，首先，可以進行局部窗口直方圖信息的第一次計算，計算量為：w*h，其中，w為該局部窗口的寬度，h為該局部窗口的高度。接下來，該局部窗口可以沿水平方向移動一預設步長s，其中，s小于w。在這種情況下，第一次計算出的局部窗口可以是上面所述的歷史局部窗口，移動后的窗口可以是上面所述的當前局部窗口，此時，計算量為：2*s*h，然而，2*s*h中的一個s*h在第一次計算w*h的過程中已經被統(tǒng)計出，計算量小，可以忽略。因此，就本次計算而言，相比于計算量仍為w*h的一些技術方案，本公開的示例性實施方式節(jié)約的計算量約為：(w-s)*h。

隨后，容易理解的是，在第n+1個直方圖信息統(tǒng)計過程中，可以將歷史局部窗口設置為第n個直方圖信息統(tǒng)計過程中的當前局部窗口；其中，n為正整數(shù)。

此外，假設遍歷整個圖像需要t次這樣的計算過程，則根據(jù)本公開的示例性實施方式總計節(jié)約的計算量約為：t*(w-s)*h。

綜上所述，本公開的示例性實施方式可以避免冗余計算，可以實現(xiàn)對每個局部窗口的直方圖進行快速統(tǒng)計的目的，進而可以極大程度地提高計算效率。

應當注意，盡管在附圖中以特定順序描述了本公開中方法的各個步驟，但是，這并非要求或者暗示必須按照該特定順序來執(zhí)行這些步驟，或是必須執(zhí)行全部所示的步驟才能實現(xiàn)期望的結果。附加的或備選的，可以省略某些步驟，將多個步驟合并為一個步驟執(zhí)行，以及/或者將一個步驟分解為多個步驟執(zhí)行等。

進一步的，本示例實施方式中還提供了一種圖像直方圖信息統(tǒng)計系統(tǒng)。

圖5示意性示出了本公開的示例性實施方式的圖像直方圖信息統(tǒng)計系統(tǒng)的方框圖。參考圖5，根據(jù)本公開的示例性實施方式的圖像直方圖信息統(tǒng)計系統(tǒng)1可以包括區(qū)域確定模塊10、信息計算模塊20、信息獲取模塊30和綜合統(tǒng)計模塊40，其中：

區(qū)域確定模塊10，可以用于確定待統(tǒng)計直方圖信息的當前局部窗口相對于已統(tǒng)計直方圖信息的歷史局部窗口的重疊區(qū)域和非重疊區(qū)域；

信息計算模塊20，可以用于計算所述非重疊區(qū)域的直方圖信息；

信息獲取模塊30，可以用于從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息；以及

綜合統(tǒng)計模塊40，可以用于根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息。

根據(jù)本公開的示例性實施例，從所述歷史局部窗口的直方圖信息獲取所述重疊區(qū)域的直方圖信息包括：

從所述歷史局部窗口的直方圖信息中刪除所述歷史局部窗口中未與所述當前局部窗口重疊的區(qū)域的直方圖信息，以得到所述重疊區(qū)域的直方圖信息。

根據(jù)本公開的示例性實施例，根據(jù)所述非重疊區(qū)域的直方圖信息和所述重疊區(qū)域的直方圖信息統(tǒng)計所述當前局部窗口的直方圖信息包括：

將所述非重疊區(qū)域的直方圖信息添加至所述重疊區(qū)域的直方圖信息，以獲得所述當前局部窗口的直方圖信息。

根據(jù)本公開的示例性實施例，所述當前局部窗口為所述歷史局部窗口沿預設方向移動預設步長得到的局部窗口。

根據(jù)本公開的示例性實施例，所述當前局部窗口為矩形局部窗口，且所述當前局部窗口所在的圖像為矩形。

根據(jù)本公開的示例性實施例，所述預設方向為與所述當前局部窗口的一邊的方向平行的方向。

根據(jù)本公開的示例性實施例，所述直方圖信息統(tǒng)計系統(tǒng)還包括：

設置模塊，用于在第n+1個直方圖信息統(tǒng)計過程中，將所述歷史局部窗口設置為第n個直方圖信息統(tǒng)計過程中的當前局部窗口；其中，n為正整數(shù)。

由于本發(fā)明實施方式的程序運行性能分析裝置的各個功能模塊與上述方法發(fā)明實施方式中相同，因此在此不再贅述。

應當注意，盡管在上文詳細描述中提及了程序運行性能分析裝置的若干模塊或者單元，但是這種劃分并非強制性的。實際上，根據(jù)本公開的實施方式，上文描述的兩個或更多模塊或者單元的特征和功能可以在一個模塊或者單元中具體化。反之，上文描述的一個模塊或者單元的特征和功能可以進一步劃分為由多個模塊或者單元來具體化。

進一步的，本示例實施方式中還提出了一種電子設備，該電子設備包括處理器；以及存儲器，用于存儲所述處理器的可執(zhí)行指令；其中，所述處理器配置為經由執(zhí)行所述可執(zhí)行指令來執(zhí)行上述的圖像直方圖信息統(tǒng)計方法。

圖6示出了根據(jù)本公開的示例性實施方式的電子設備的示意性框圖。參照圖6，電子設備500包括處理組件522，其進一步可以包括一個或多個處理器，以及由存儲器532所代表的存儲器資源，用于存儲可由處理組件522的執(zhí)行的指令，例如應用程序。存儲器532中存儲的應用程序可以包括一個或一個以上的每一個對應于一組指令的模塊。此外，處理組件522被配置為執(zhí)行指令，以執(zhí)行上述方法。

電子設備500還可以包括：一個電源組件526，電源組件526被配置成對執(zhí)行電子設備500進行電源管理；一個有線或無線網絡接口550，被配置成將電子設備500連接到網絡；以及一個輸入輸出(i/o)接口558。電子設備500可以操作基于存儲在存儲器532的操作系統(tǒng)，例如windowsservertm，macosxtm，unixtm，linuxtm，freebsdtm或類似。

通過以上的實施方式的描述，本領域的技術人員易于理解，這里描述的示例實施方式可以通過軟件實現(xiàn)，也可以通過軟件結合必要的硬件的方式來實現(xiàn)。因此，根據(jù)本公開實施方式的技術方案可以以軟件產品的形式體現(xiàn)出來，該軟件產品可以存儲在一個非易失性存儲介質(可以是cd-rom，u盤，移動硬盤等)中或網絡上，包括若干指令以使得一臺計算設備(可以是個人計算機、服務器、觸控終端、或者網絡設備等)執(zhí)行根據(jù)本公開實施方式的方法。

本領域技術人員在考慮說明書及實踐這里公開的發(fā)明后，將容易想到本公開的其它實施方式。本申請旨在涵蓋本公開的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本公開的一般性原理并包括本公開未公開的本技術領域中的公知常識或慣用技術手段。說明書和實施例僅被視為示例性的，本公開的真正范圍和精神由權利要求指出。

應當理解的是，本公開并不局限于上面已經描述并在附圖中示出的精確結構，并且可以在不脫離其范圍進行各種修改和改變。本公開的范圍僅由所附的權利要求來限制。