題目

包含整數的二維矩陣 M 表示一個圖片的灰度。你需要設計一個平滑器來讓每一個單元的灰度成為平均灰度 (向下舍入) ，平均灰度的計算是周圍的8個單元和它本身的值求平均，如果周圍的單元格不足八個，則盡可能多的利用它們。
示例 1:
輸入:
[[1,1,1],
[1,0,1],
[1,1,1]]
輸出:
[[0, 0, 0],
[0, 0, 0],
[0, 0, 0]]
解釋:
對于點 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0
對于點 (0,1), (1,0), (1,2), (2,1): 平均(5/6) = 平均(0.83333333) = 0
對于點 (1,1): 平均(8/9) = 平均(0.88888889) = 0
注意:
給定矩陣中的整數范圍為 [0, 255]。
矩陣的長和寬的范圍均為 [1, 150]。
來源：力扣（LeetCode）

解題思路

??這道題是數字圖像處理領域的一道題，是平滑濾波器的原理，主要作用是減少圖像中的邊緣尖銳感，增加圖像的平滑度。題中所給出的就是一個典型的3×3的模板，一般模板都采取奇數的平方大小以便更好的處理中心像素點。此題原理很簡單但是操作起來比較麻煩，為了避免分太多的情況去處理圖像，我們可以先在圖像的周圍加一圈圍墻或者哨兵，以此來統一操作使得我們盡量減少情況分析。

class Solution:def imageSmoother(self, img: List[List[int]]) -> List[List[int]]:Img=copy.deepcopy(img)  #復制一張圖片用于存放更平滑后的結果for i in img:  #給圖像添加圍墻i.insert(0,-1)i.append(-1)n=len(img[0])img.insert(0,[-1]*n)img.append([-1]*n)for i in range(len(Img)):for j in range(len(Img[0])):x=i+1y=j+1temp=[img[x][y],img[x-1][y-1],img[x-1][y],img[x-1][y+1],img[x][y-1],img[x][y+1],img[x+1][y-1],img[x+1][y],img[x+1][y+1]]num=temp.count(-1)Img[i][j]=math.floor((sum(temp)+num)/(9-num))return Img

總結

以上是生活随笔為你收集整理的LeetCode简单题之图片平滑器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。