C++實現(xiàn)卷積運算

#include <iostream>
#include <vector>

using namespace std;

/*
    5 6 3 3
    1 1 1 1 1 1
    1 2 2 2 2 1
    2 3 3 1 2 2
    1 2 2 3 4 5
    5 6 6 6 3 4
    1 10 1
    1 20 1
    1 8 1
*/

//圖像卷積
int** CNN(int** image, int M, int N, int** kernel, int K, int L)
{
    int** cnn = new int* [M];

    int w = L / 2;
    int h = K / 2;

    for (int i = 1; i <= M; i++)
    {
        cnn[i - 1] = new int[N];
        for (int j = 1; j <= N; j++)
        {
            cnn[i - 1][j - 1] = 0;
            int beginRow = i - w;
            int beginCol = j - h;
            for (int x = beginRow; x <= i + w; x++)
            {
                for (int y = beginCol; y <= j + h; y++)
                {
                    cnn[i - 1][j - 1] += image[x][y] * kernel[x - beginRow][y - beginCol];
                }
            }

            if (cnn[i - 1][j - 1] < 0)
            {
                cnn[i - 1][j - 1] = 0;
            }
            else if (cnn[i - 1][j - 1] > 255)
            {
                cnn[i - 1][j - 1] = 255;
            }

        }
    }

    return cnn;
}

int main(int argc, char** argv)
{
    int M, N, K, L;
    cin >> M >> N >> K >> L;

    int w = L / 2;                      //邊界的寬度
    int h = K / 2;                      //邊界的高度

    int imageRow = M + 2 * h;           //擴充后的高度
    int imageCol = N + 2 * w;           //擴充后的寬度

    int** image = new int* [imageRow];  //圖像

    for (int i = 0; i < imageRow; i++)
    {
        image[i] = new int[imageCol];
        for (int j = 0; j < imageCol; j++)
        {
            if (i < w || j < h || i > imageRow - w - 1 || j > imageCol - h - 1)
            {
                image[i][j] = 0;
            }
            else
            {
                cin >> image[i][j];
            }
        }
    }

    int** kernel = new int* [K];
    for (int i = 0; i < K; i++)
    {
        kernel[i] = new int[L];
        for (int j = 0; j < L; j++)
        {

            cin >> kernel[i][j];
        }
    }

    //卷積
    int** cnn = CNN(image, M, N, kernel, K, L);
    for (int i = 0; i < M; i++)
    {
        for (int j = 0; j < N; j++)
        {
            cout << cnn[i][j] << " ";
        }
        cout << endl;
    }

    for (int i = 0; i < M; i++)
    {
        delete[] image[i];
    }
    delete[] image;

    for (int i = 0; i < K; i++)
    {
        delete[] kernel[i];
    }
    delete[] kernel;

    for (int i = 0; i < M; i++)
    {
        delete[] cnn[i];
    }
    delete[] cnn;

    return 0;
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末宁脊,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子贤姆,更是在濱河造成了極大的恐慌榆苞,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,755評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件霞捡,死亡現(xiàn)場離奇詭異坐漏,居然都是意外死亡,警方通過查閱死者的電腦和手機碧信,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,305評論 3 395
  • 文/潘曉璐 我一進店門赊琳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人音婶,你說我怎么就攤上這事慨畸。” “怎么了衣式?”我有些...
    開封第一講書人閱讀 165,138評論 0 355
  • 文/不壞的土叔 我叫張陵寸士,是天一觀的道長檐什。 經(jīng)常有香客問我,道長弱卡,這世上最難降的妖魔是什么乃正? 我笑而不...
    開封第一講書人閱讀 58,791評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮婶博,結(jié)果婚禮上瓮具,老公的妹妹穿的比我還像新娘。我一直安慰自己凡人,他們只是感情好名党,可當我...
    茶點故事閱讀 67,794評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著挠轴,像睡著了一般传睹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上岸晦,一...
    開封第一講書人閱讀 51,631評論 1 305
  • 那天欧啤,我揣著相機與錄音,去河邊找鬼启上。 笑死邢隧,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的冈在。 我是一名探鬼主播倒慧,決...
    沈念sama閱讀 40,362評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼讥邻!你這毒婦竟也來了迫靖?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,264評論 0 276
  • 序言:老撾萬榮一對情侶失蹤兴使,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后照激,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體发魄,經(jīng)...
    沈念sama閱讀 45,724評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年俩垃,在試婚紗的時候發(fā)現(xiàn)自己被綠了励幼。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,040評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡口柳,死狀恐怖苹粟,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情跃闹,我是刑警寧澤嵌削,帶...
    沈念sama閱讀 35,742評論 5 346
  • 正文 年R本政府宣布毛好,位于F島的核電站,受9級特大地震影響苛秕,放射性物質(zhì)發(fā)生泄漏肌访。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,364評論 3 330
  • 文/蒙蒙 一艇劫、第九天 我趴在偏房一處隱蔽的房頂上張望吼驶。 院中可真熱鬧,春花似錦店煞、人聲如沸蟹演。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,944評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽酒请。三九已至,卻和暖如春衩椒,著一層夾襖步出監(jiān)牢的瞬間蚌父,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,060評論 1 270
  • 我被黑心中介騙來泰國打工毛萌, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留苟弛,地道東北人。 一個月前我還...
    沈念sama閱讀 48,247評論 3 371
  • 正文 我出身青樓阁将,卻偏偏與公主長得像铆遭,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子蟹倾,可洞房花燭夜當晚...
    茶點故事閱讀 44,979評論 2 355

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