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

2023-09-23 04:29:52 +08:00
LeeReamond  LeeReamond

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

957 次点击
所在节点   算法  算法
5 条回复
wormtooth
wormtooth
2023-09-23 04:41:46 +08:00
每个像素至少要读一次,最多(遍历)是九次。无论怎样都跟像素数量成正比,所以遍历就好。大部分库应该有现成的 MaxPooling. 求最小可以 -MaxPooling(-x)
wormtooth
wormtooth
2023-09-23 04:46:33 +08:00
如果核很大(相对于二维图像),可以考虑二分查找
jackOff
jackOff
2023-09-23 09:43:01 +08:00
布隆过滤器?
lance6716
lance6716
2023-09-23 12:32:08 +08:00
多刷 leetcode 就能看到这种题啊。思路是,假设是最大值池化,在窗口向右平移的过程中,如果一个点 a 右侧有比它更大的点 b ,就可以直接舍弃点 a ,因为有 b 在 a 永无出头之日
passive
passive
2023-09-23 14:25:40 +08:00
楼上说了那么多,倒是给出一个核啊😸

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/976374

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX