滤波有什么快速搜索邻域极大值极小值的算法吗？

[LeeReamond]

二维图像里要做卷积是比较简单，比如一个像素包含自身在内其周围有九个点，经过[1,1,1,1,1,1,1,1,1]卷积核以后就可以得到周围九点均值，卷积运算属于库里写好的。 但是如果想替换为周围九点内极大值或者极小值呢？有没有什么快速算法，我想了半天还是只能遍历？

[wormtooth]

每个像素至少要读一次，最多（遍历）是九次。无论怎样都跟像素数量成正比，所以遍历就好。大部分库应该有现成的 MaxPooling. 求最小可以 -MaxPooling(-x)

[wormtooth]

如果核很大（相对于二维图像），可以考虑二分查找

[jackOff]

布隆过滤器？

[lance6716]

多刷 leetcode 就能看到这种题啊。思路是，假设是最大值池化，在窗口向右平移的过程中，如果一个点 a 右侧有比它更大的点 b ，就可以直接舍弃点 a ，因为有 b 在 a 永无出头之日

[passive]

楼上说了那么多，倒是给出一个核啊😸