wordpress
发布时间：2022-04-02 发布网站：大佬教程 code.js-code.com
大佬教程收集整理的这篇文章主要介绍了2D中的最小/最大滑动窗口，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
概述
假设给出了一个大小为NxN且整数k – 窗口大小的整数矩阵矩阵.我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值).这意味着如果像素与其周围窗口中的所有像素相比具有最小(最大)值,则应将其标记为最小(最大). 存在一种众所周知的滑动窗口最小算法,其在矢量中找到局部最小值,但不在矩阵中
http://home.tiac.net/~cri/2001/slidingmin.html
你知道一个可
假设给出了
一个大小为NxN且整数k – 窗口大小的整数矩阵矩阵.我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值).这意味着如果像素与其周围窗口中的所有像素相比具有最小(最大)值,则应将其
标记为最小(最大).
存在一种众所周知的滑动窗口最小算法,其在矢量中找到局部最小值,但不在矩阵中
@L_
675_2@
你知道一个可以解决这个问题的算法吗？
由于最小滤波器是可分离滤波器,因此可以通过计算每个维度的最小1D滑动窗口来计算2D滑动窗口最小值.对于4×4矩阵和2×2窗口,算法的工作原理如下：
假设这是开头的矩阵
3 4 2 1
1 5 4 6
3 6 7 2
3 2 5 4
首先,分别计算矩阵每行的1D滑动窗口最小值
3 2 1
1 4 4
3 6 2
2 2 4
然后,计算前一结果的每列的最小1D滑动窗口.
1 2 1
1 4 2
2 2 2
结果与直接计算2D窗口的最小滑动窗口的结果相同.这样,您可以使用1D滑动窗口最小算法来解决任何nD滑动窗口的最小问题.
大佬总结
以上是大佬教程为你收集整理的2D中的最小/最大滑动窗口全部内容，希望文章能够帮你解决2D中的最小/最大滑动窗口所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。
