二維矩陣與二維矩陣之間的卷積

2021-10-05 10:45:33 字數 1181 閱讀 9916

最近在學習數字影象處理(digital image processing,dip)這門課,感覺有些吃力。由於在數字訊號處理(digital singal processing, dsp)這門課中只學了一維矩陣之間的卷積運算。

假設我們的卷積核h為kernel矩陣(33):

待處理矩陣f(x,y)為:(55)

h*x的計算過程分為三步:

第一步,需要將卷積核翻轉180°,kernel矩陣 也就變成了

第二步,需要將卷積核h的中心對準f(0,0),然後對應元素相乘後相加,沒有元素的地方補0。

即公式為:

因此最後的結果中的第乙個元素值為y11=10+20+10+00+01+02±1*0+(-2)*6+(-1)*7=-19

第三步每個元素都像這樣計算出來就可以得到乙個輸出矩陣,就是卷積結果

一定要主要conv2中a,b矩陣的順序!!!

**塊

a=[-1 -2 -1; 0 0 0;1 2 1];

b=[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];

c=conv2(b,a,'same')

c = -19 -28 -32 -36 -29

-30 -40 -40 -40 -30

-30 -40 -40 -40 -30

-30 -40 -40 -40 -30

49 68 72 76 59

如果需要計算/了解多維的卷積,可看下面鏈結的部落格。

搜尋二維矩陣

寫出乙個高效的演算法來搜尋 m n矩陣中的值。這個矩陣具有以下特性 每行中的整數從左到右是排序的。每行的第乙個數大於上一行的最後乙個整數。樣例 考慮下列矩陣 1,3,5,7 10,11,16,20 23,30,34,50 給出 target 3,返回 true 思路一 最容易想到的一種解法就是兩層f...

搜尋二維矩陣

寫出乙個高效的演算法來搜尋 m n矩陣中的值。這個矩陣具有以下特性 樣例 考慮下列矩陣 1,3,5,7 10,11,16,20 23,30,34,50 給出target 3,返回true 解題思路 可以把這個矩陣,看成是乙個大的一維陣列,1,3,5,7,10,11,16,20,23,34,50。然後...

搜尋二維矩陣

二分查詢第一題 衝 先看題目 編寫乙個高效的演算法來判斷 m x n 矩陣中,是否存在乙個目標值。該矩陣具有如下特性 例 輸入 matrix 1,3,5,7 10,11,16,20 23,30,34,60 target 3 輸出 true 我的解法 public boolean searchmatr...