二维图像里要做卷积是比较简单，比如一个像素包含自身在内其周围有九个点，经过[1,1,1,1,1,1,1,1,1]卷积核以后就可以得到周围九点均值，卷积运算属于库里写好的。 但是如果想替换为周围九点内极大值或者极小值呢？有没有什么快速算法，我想了半天还是只能遍历？
 |
1
wormtooth 217 天前
每个像素至少要读一次，最多（遍历）是九次。无论怎样都跟像素数量成正比，所以遍历就好。大部分库应该有现成的 MaxPooling. 求最小可以 -MaxPooling(-x)
|
|
2
wormtooth 217 天前  1
如果核很大（相对于二维图像），可以考虑二分查找
|
 |
3
jackOff 217 天前 via Android
布隆过滤器？
|
 |
4
lance6716 217 天前 via Android
多刷 leetcode 就能看到这种题啊。思路是，假设是最大值池化，在窗口向右平移的过程中，如果一个点 a 右侧有比它更大的点 b ，就可以直接舍弃点 a ，因为有 b 在 a 永无出头之日
|
 |
5
passive 217 天前 via Android
楼上说了那么多，倒是给出一个核啊?
|
Select Language