二維卷積的原理與手動編程實現(xiàn)

前言

二維卷積的使用非常廣泛转锈,不論是出現(xiàn)處理還是深度學習都有涉及妇斤。但是目前網(wǎng)上大多羅列公式橙困,把其實簡單的二維卷積操作搞的很復雜。本文用在不使用任何的公式情況下乎串,明白二維卷積的使用方法,并能夠用Matlab編程實現(xiàn)速警。

二維卷積實現(xiàn)

二維卷積實現(xiàn)可以分為兩大步叹誉。一是預處理:將卷積核翻轉(zhuǎn)180°,將原始數(shù)據(jù)擴邊闷旧;二是滑動卷積計算长豁。下面按這兩個步驟分別說明:

預處理

如圖1所示即看的很明白。對卷積核翻轉(zhuǎn)180°就是"上下翻轉(zhuǎn)+左右翻轉(zhuǎn)"忙灼;對原始數(shù)據(jù)的擴邊其實就是為了"補0"好算匠襟,擴邊括多大呢?就看原始數(shù)據(jù)"左上角"那個點,卷積核是3x3宅此,那么左頂點一周也就要擴成3x3(卷積核中心和左頂點對齊后可以做"點乘")机错,也就是上爬范、下各括邊"fix(3/2) = 1"父腕。

圖1:二維卷積操作預處理

滑動卷積計算

滑動卷積計算,其實就是對應(yīng)的"兩個小矩陣"的"點乘并求和"青瀑。"滑動"是指:卷積核沿著"擴邊后的原始數(shù)據(jù)"從左到右璧亮,從上到下進行。如圖2所示:

圖2:滑動卷積計算

完成上面兩步斥难,二維卷積就做完了枝嘶!是不是很簡單?根本不需要看復雜的公式~
既然清楚了理論基礎(chǔ)哑诊,那就用Matlab實踐一下群扶。

clc; clear;

x = [-1 -2 -1;0 0 0;1 2 1];  % 卷積核——必須是方陣且為奇數(shù)行/列
data = [1 2 3 4 5;6 7 8 9 10;11 12 13 14 15;16 17 18 19 20;21 22 23 24 25];  % 原始數(shù)據(jù)

zidai = conv2(data,x,'same');  % matlab自帶的二維卷積函數(shù)

x = rot90(rot90(x));  % 新的卷積核

% 核的尺寸
size_x = size(x);
row_x = size_x(1);  % 核的行數(shù)
col_x = size_x(2);  % 核的列數(shù)
% 數(shù)據(jù)的尺寸
size_data = size(data);
row_data = size_data(1);  % 數(shù)據(jù)的行數(shù)
col_data = size_data(2);  % 數(shù)據(jù)的列數(shù)

% 核的中心元素:
centerx_row = round(row_x/2);
centerx_col = round(col_x/2);
centerx = x(centerx_row,centerx_col);

% 對原始數(shù)據(jù)擴邊:
data_tmp = zeros(row_data+row_x-1,col_data+row_x-1);
data_tmp(centerx_row:centerx_row+row_data-1,centerx_row:centerx_row+col_data-1) = data;
data_k = data_tmp;
% 擴邊后新數(shù)據(jù)矩陣尺寸:
size_data_k = size(data_k);
row_data_k = size_data_k(1);
col_data_k = size_data_k(2);

% m = centerx_row:row_data+row_x-2
% 開始卷積計算: m n 是新數(shù)據(jù)矩陣的正常索引
result = zeros(row_data_k,col_data_k);
% m n一般卷積步長都是1
for m = centerx_row:centerx_row+row_data-1
    for n = centerx_row:centerx_row+col_data-1
        % tt是臨時與卷積核大小相同的數(shù)據(jù)中的部分矩陣:
        tt = data_k(m-(centerx_row-1):m+(centerx_row-1),n-(centerx_row-1):n+(centerx_row-1));
        % juan是中間每一次卷積計算求和的中間量:
        juan = sum(x.*tt);
        result(m,n) = sum(juan(:));
    end
end

% 求掉之前擴邊的0:
result = result(centerx_row:centerx_row+row_data-1,centerx_row:centerx_row+col_data-1)

說明:手動實現(xiàn)的matlab程序其實很簡單很好理解,可直接運行镀裤。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末竞阐,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子暑劝,更是在濱河造成了極大的恐慌骆莹,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,657評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件担猛,死亡現(xiàn)場離奇詭異幕垦,居然都是意外死亡,警方通過查閱死者的電腦和手機傅联,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評論 3 394
  • 文/潘曉璐 我一進店門先改,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人蒸走,你說我怎么就攤上這事仇奶。” “怎么了载碌?”我有些...
    開封第一講書人閱讀 164,057評論 0 354
  • 文/不壞的土叔 我叫張陵猜嘱,是天一觀的道長。 經(jīng)常有香客問我嫁艇,道長朗伶,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,509評論 1 293
  • 正文 為了忘掉前任步咪,我火速辦了婚禮论皆,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己点晴,他們只是感情好感凤,可當我...
    茶點故事閱讀 67,562評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著粒督,像睡著了一般陪竿。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上屠橄,一...
    開封第一講書人閱讀 51,443評論 1 302
  • 那天族跛,我揣著相機與錄音,去河邊找鬼锐墙。 笑死礁哄,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的溪北。 我是一名探鬼主播桐绒,決...
    沈念sama閱讀 40,251評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼之拨!你這毒婦竟也來了茉继?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,129評論 0 276
  • 序言:老撾萬榮一對情侶失蹤敦锌,失蹤者是張志新(化名)和其女友劉穎馒疹,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體乙墙,經(jīng)...
    沈念sama閱讀 45,561評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡颖变,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,779評論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了听想。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片腥刹。...
    茶點故事閱讀 39,902評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖汉买,靈堂內(nèi)的尸體忽然破棺而出衔峰,到底是詐尸還是另有隱情,我是刑警寧澤蛙粘,帶...
    沈念sama閱讀 35,621評論 5 345
  • 正文 年R本政府宣布垫卤,位于F島的核電站,受9級特大地震影響出牧,放射性物質(zhì)發(fā)生泄漏穴肘。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,220評論 3 328
  • 文/蒙蒙 一舔痕、第九天 我趴在偏房一處隱蔽的房頂上張望评抚。 院中可真熱鬧豹缀,春花似錦、人聲如沸慨代。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽侍匙。三九已至氮惯,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間丈积,已是汗流浹背筐骇。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留江滨,地道東北人。 一個月前我還...
    沈念sama閱讀 48,025評論 2 370
  • 正文 我出身青樓厌均,卻偏偏與公主長得像唬滑,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子棺弊,可洞房花燭夜當晚...
    茶點故事閱讀 44,843評論 2 354

推薦閱讀更多精彩內(nèi)容