[發(fā)明專利]一種獲取積分圖的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610318018.5
• 申請(qǐng)日: 2016-05-12
• 公開（公告）號(hào): CN107368836A
• 公開（公告）日: 2017-11-21
• 發(fā)明（設(shè)計(jì)）人: 余慧
• 申請(qǐng)（專利權(quán)）人: 北京君正集成電路股份有限公司
• 主分類號(hào): G06K9/46
• 分類號(hào): G06K9/46
• 代理公司: 北京市京大律師事務(wù)所11321
• 代理人: 劉向輝,王凝

技術(shù)領(lǐng)域

本發(fā)明涉及圖像處理領(lǐng)域，特別涉及一種獲取積分圖的方法及裝置。

背景技術(shù)

目前，在求某個(gè)圖像的積分圖時(shí)，需要一次性求得該圖像的積分圖，例如該圖像的高度為A、寬度為B，那么就需要有A*B的存儲(chǔ)空間來存儲(chǔ)該圖像的積分圖，較為耗費(fèi)存儲(chǔ)空間，空間復(fù)雜度也較高。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種獲取積分圖的方法及裝置，用于節(jié)省存儲(chǔ)資源。

第一方面，提供一種獲取積分圖的方法，包括：

在通過檢測(cè)窗口對(duì)第一圖像進(jìn)行掃描時(shí)，確定所述檢測(cè)窗口的高度為M行；M為正整數(shù)；

從所述第一圖像的第一行開始，按照所述檢測(cè)窗口的高度獲取所述第一圖像的第一積分圖；所述第一積分圖為所述第一圖像包括的前M行像素點(diǎn)的積分圖。

可選的，在按照所述檢測(cè)窗口的高度獲取所述第一圖像的第一積分圖之后，還包括：

若確定所述檢測(cè)窗口下移，則從所述檢測(cè)窗口當(dāng)前的第一行開始，按照所述檢測(cè)窗口的高度獲取所述第一圖像的第二積分圖；所述第二積分圖的第一行對(duì)應(yīng)于所述第一圖像中所述檢測(cè)窗口當(dāng)前所在的第一行，所述第二積分圖的最后一行對(duì)應(yīng)于所述第一圖像中所述檢測(cè)窗口當(dāng)前所在的最后一行。

第二方面，提供一種獲取積分圖的裝置，包括：

確定模塊，用于在通過檢測(cè)窗口對(duì)第一圖像進(jìn)行掃描時(shí)，確定所述檢測(cè)窗口的高度為M行；M為正整數(shù)；

獲取模塊，用于從所述第一圖像的第一行開始，按照所述檢測(cè)窗口的高度獲取所述第一圖像的第一積分圖；所述第一積分圖為所述第一圖像包括的前M行像素點(diǎn)的積分圖。

可選的，所述獲取模塊還用于：

在按照所述檢測(cè)窗口的高度獲取所述第一圖像的第一積分圖之后，若確定所述檢測(cè)窗口下移，則從所述檢測(cè)窗口當(dāng)前的第一行開始，按照所述檢測(cè)窗口的高度獲取所述第一圖像的第二積分圖；所述第二積分圖的第一行對(duì)應(yīng)于所述第一圖像中所述檢測(cè)窗口當(dāng)前所在的第一行，所述第二積分圖的最后一行對(duì)應(yīng)于所述第一圖像中所述檢測(cè)窗口當(dāng)前所在的最后一行。

本發(fā)明實(shí)施例中在計(jì)算積分圖時(shí)，由于僅是每行計(jì)算替換更新，所以并不增加計(jì)算量。相應(yīng)的，按照本發(fā)明實(shí)施例提供的方法，按照檢測(cè)窗口的高度來獲得第一積分圖，也就是說一次只需要M*Width的存儲(chǔ)空間來存儲(chǔ)第一積分圖，相對(duì)于現(xiàn)有技術(shù)來說顯然降低了空間復(fù)雜度，也節(jié)省了存儲(chǔ)空間。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)本發(fā)明實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面所介紹的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的獲取積分圖的方法的一種可能的流程圖；

圖2為本發(fā)明實(shí)施例提供的一種圖像掃描方式的示意圖；

圖3為本發(fā)明實(shí)施例提供的獲取積分圖的裝置的一種可能的結(jié)構(gòu)框圖。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其 他實(shí)施例，都屬于本發(fā)明實(shí)施例保護(hù)的范圍。

以下，對(duì)本發(fā)明實(shí)施例中的部分用語進(jìn)行解釋說明，以便于本領(lǐng)域技術(shù)人員理解。

1)積分圖，積分圖上的任意一點(diǎn)(x，y)的值是指從灰度圖像的左上角與當(dāng)前的點(diǎn)所圍成的矩形區(qū)域內(nèi)所有像素點(diǎn)的灰度值之和。

2)本發(fā)明實(shí)施例中，“多個(gè)”是指兩個(gè)或兩個(gè)以上。“和/或”，描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：?jiǎn)为?dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，字符“/”，如無特殊說明，一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。

下面結(jié)合附圖介紹本發(fā)明實(shí)施例提供的方法。

請(qǐng)參見圖1，提供一種針對(duì)不帶方向的圖像的積分圖的獲取方法，該方法的流程描述如下：

步驟101：在通過檢測(cè)窗口對(duì)第一圖像進(jìn)行掃描時(shí)，確定檢測(cè)窗口的高度為M行；M為正整數(shù)；

步驟102：從第一圖像的第一行開始，按照檢測(cè)窗口的高度獲取第一圖像的第一積分圖；第一積分圖為第一圖像包括的前M行像素點(diǎn)的積分圖。