2D中的最小/最大滑动窗口

发布时间：2020-12-14 04:36:55 所属栏目：Windows 来源：网络整理

导读：假设给出了一个大小为NxN且整数k – 窗口大小的整数矩阵矩阵.我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值).这意味着如果像素与其周围窗口中的所有像素相比具有最小(最大)值,则应将其标记为最小(最大). 存在一种众所周知的滑动窗口最小算法,其

假设给出了一个大小为NxN且整数k – 窗口大小的整数矩阵矩阵.我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值).这意味着如果像素与其周围窗口中的所有像素相比具有最小(最大)值,则应将其标记为最小(最大).
存在一种众所周知的滑动窗口最小算法,其在矢量中找到局部最小值,但不在矩阵中
http://home.tiac.net/~cri/2001/slidingmin.html

你知道一个可以解决这个问题的算法吗？

解决方法

由于最小滤波器是可分离滤波器,因此可以通过计算每个维度的最小1D滑动窗口来计算2D滑动窗口最小值.对于4×4矩阵和2×2窗口,算法的工作原理如下：

假设这是开头的矩阵

首先,分别计算矩阵每行的1D滑动窗口最小值

然后,计算前一结果的每列的最小1D滑动窗口.

1 2 1
1 4 2
2 2 2

结果与直接计算2D窗口的最小滑动窗口的结果相同.这样,您可以使用1D滑动窗口最小算法来解决任何nD滑动窗口的最小问题.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!