[發(fā)明專利]卷積處理方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 00119334.1
• 申請(qǐng)日: 2000-06-28
• 公開(kāi)（公告）號(hào): CN1279448A
• 公開(kāi)（公告）日: 2001-01-10
• 發(fā)明（設(shè)計(jì)）人: 洪哲基;金喆佑
• 申請(qǐng)（專利權(quán)）人: LG電子株式會(huì)社
• 主分類號(hào): G06T5/00
• 分類號(hào): G06T5/00;G06K9/32
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 王以平

1．一種卷積處理方法，它是進(jìn)行圖象數(shù)據(jù)和掩碼的卷積處理的卷積處理方法，其特征在于包括：

分割成成為圖象數(shù)據(jù)的抽樣間隔的倍數(shù)的任意區(qū)域而設(shè)定掩碼的掩碼設(shè)定過(guò)程；

生成圖象數(shù)據(jù)的各像素的累積圖象數(shù)據(jù)并存儲(chǔ)到存儲(chǔ)器中的累積圖象數(shù)據(jù)的生成過(guò)程；

從累積圖象數(shù)據(jù)中，獲得對(duì)應(yīng)于掩碼各段區(qū)域的累積圖象數(shù)據(jù)的區(qū)域即獲得對(duì)應(yīng)區(qū)域的累加數(shù)據(jù)的對(duì)應(yīng)區(qū)域累加數(shù)據(jù)獲得過(guò)程；以及

將獲得的對(duì)應(yīng)區(qū)域累加數(shù)據(jù)和對(duì)應(yīng)于對(duì)應(yīng)區(qū)域的掩碼各段的值相乘后，對(duì)各乘得的結(jié)果全部進(jìn)行累加并作為卷積對(duì)象像素的卷積值而輸出的卷積計(jì)算過(guò)程。

2．根據(jù)權(quán)利要求1所述的卷積處理方法，其特征在于：存儲(chǔ)上述累積圖象數(shù)據(jù)用的存儲(chǔ)器的大小是在全部累積圖象數(shù)據(jù)具有最大值時(shí)能夠存儲(chǔ)這些累加數(shù)據(jù)。

3．一種卷積處理裝置，它是進(jìn)行圖象數(shù)據(jù)和掩碼的卷積處理的卷積處理裝置，其特征在于包括：

將由攝像器輸入的圖象變換成數(shù)字圖象數(shù)據(jù)，將該變換后的數(shù)字圖象數(shù)據(jù)中作為累積對(duì)象像素?cái)?shù)據(jù)的電流像素?cái)?shù)據(jù)、和從電流像素所屬的作為水平行的電流水平行的原點(diǎn)到作為上一次累積對(duì)象像素的上一次像素為止的累積數(shù)據(jù)相加，將該加得的結(jié)果值和與電流像素的前一水平行中的電流像素位于同一水平方向的像素的累積圖象數(shù)據(jù)相加，將由圖象原點(diǎn)和電流像素構(gòu)成的四邊形區(qū)域的各數(shù)據(jù)累積后，生成累積圖象數(shù)據(jù)的累積圖象數(shù)據(jù)生成裝置；

從用累積圖象數(shù)據(jù)生成裝置生成的累積圖象數(shù)據(jù)中，抽出規(guī)定個(gè)數(shù)的部分區(qū)域數(shù)據(jù)，有選擇地對(duì)其進(jìn)行加法及減法運(yùn)算，獲得對(duì)應(yīng)區(qū)域累加數(shù)據(jù)，同時(shí)輸出對(duì)應(yīng)于對(duì)應(yīng)區(qū)域的掩碼段的值的對(duì)應(yīng)區(qū)域累加數(shù)據(jù)獲得裝置；以及

將對(duì)應(yīng)區(qū)域累加數(shù)據(jù)獲得裝置獲得的各對(duì)應(yīng)區(qū)域累加數(shù)據(jù)和對(duì)應(yīng)的掩碼段的值相乘，累加全部乘得的結(jié)果，將該結(jié)果值作為卷積對(duì)象像素的卷積值輸出的卷積值輸出裝置。

4．根據(jù)權(quán)利要求3所述的卷積處理裝置，其特征在于上述累積圖像數(shù)據(jù)生成裝置包括：

將由攝像器的輸入的圖象變換成數(shù)字值，作為圖象數(shù)據(jù)f(x，y)輸出的圖象數(shù)據(jù)輸出器；

對(duì)圖象數(shù)據(jù)f(x，y)中作為累積圖象數(shù)據(jù)的電流像素?cái)?shù)據(jù)、和暫時(shí)存儲(chǔ)前一次累積計(jì)算的直至前一次像素為止的水平行的數(shù)據(jù)的累積值的前一次累積圖象數(shù)據(jù)存儲(chǔ)器的輸出數(shù)據(jù)進(jìn)行累加的第一累加器；

存儲(chǔ)第一累加器求得的累加值的緩沖器；

存儲(chǔ)電流像素所屬的水平行的前一水平行中與電流像素位于同一水平方向的像素的累積圖象數(shù)據(jù)的前一行累積圖象數(shù)據(jù)存儲(chǔ)器；

對(duì)從緩沖器輸出的圖象數(shù)據(jù)和從前一行累積圖象數(shù)據(jù)存儲(chǔ)器輸出的前一行累積圖象數(shù)據(jù)進(jìn)行累加，累積由圖象原點(diǎn)和電流像素構(gòu)成的四邊形區(qū)域的各數(shù)據(jù)的第二累加器；以及

將第二累加器的累加結(jié)果作為累積圖象數(shù)據(jù)存儲(chǔ)的累積圖象數(shù)據(jù)存儲(chǔ)器。

5．根據(jù)權(quán)利要求3所述的卷積處理裝置，其特征在于上述對(duì)應(yīng)區(qū)域累加數(shù)據(jù)獲得裝置包括：

從用上述累積圖象數(shù)據(jù)生成裝置生成的累積圖象數(shù)據(jù)(Fxy(x，y))中抽出必要的四個(gè)部分區(qū)域數(shù)據(jù)Fxy(x2，y2)、Fxy(x1，y1)、Fxy(x1，y2)、Fxy(x2，y1)的第一至第四部分區(qū)域抽出器；

對(duì)抽出的四個(gè)部分區(qū)域數(shù)據(jù)Fxy(x2，y2)、Fxy(x1，y1)、Fxy(x1，y2)、Fxy(x2，y1)中的兩個(gè)部分區(qū)域數(shù)據(jù)分別進(jìn)行累加的第三累加器及第四累加器；

從第三累加器輸出的數(shù)據(jù)減去第四累加器輸出的數(shù)據(jù)的減法器；

將減法器的輸出作為對(duì)應(yīng)區(qū)域累加數(shù)據(jù)Fxy(x1，y1)、Fxy(x2，y2)輸出的對(duì)應(yīng)區(qū)域累加數(shù)據(jù)輸出器；以及

輸出對(duì)應(yīng)于對(duì)應(yīng)區(qū)域的掩碼段的值用的掩碼對(duì)應(yīng)段值輸出器。

6．根據(jù)權(quán)利要求3所述的卷積處理裝置，其特征在于上述卷積值輸出裝置包括：

將從上述對(duì)應(yīng)區(qū)域累加數(shù)據(jù)獲得裝置中獲得的多個(gè)對(duì)應(yīng)區(qū)域累加數(shù)據(jù)Fxy(x1，y1，x2，y2)……Fxy(xm，ym，xn，yn)和對(duì)應(yīng)于該多個(gè)對(duì)應(yīng)區(qū)域的掩碼各段的值(V(1)，V(2)，……V(n))分別相乘的多個(gè)乘法器；

對(duì)多個(gè)乘法器的各輸出數(shù)據(jù)進(jìn)行累加的累加器；以及

將累加器的輸出數(shù)據(jù)作為卷積對(duì)象像素的卷積值輸出的卷積值輸出器。