C# 从点数组C中检测矩形#

我有一张图片，图片中有一系列的点

有些点彼此接近，有些点没有任何“邻居”。我正在寻找一种方法来找到子图像，它由多个相邻点组成，最终它们之间有一个给定的最大距离

下面是一个例子：

如图所示，有多个点，一些点很近，一些点没有任何近邻。我想找到一个矩形，通过检查图像中的点来定位，其中多个点位于非常近的范围内。它总是一个矩形，在同一个图像中可能有多个矩形/点

我正在使用AForge（C#）库进行一些图像处理。搜索了能做到这一点的算法，但没有找到多少。我很确定有一种算法可以达到这个目的，我只是还没有找到它

---

非常感谢您的建议。

我不知道AForge库，但是如果您没有很多要点（如示例中所示），我想简单的最近邻搜索算法就可以了

• 基本上，你只需选择一个点，并尝试在阈值内找到它的邻居

• 这些邻居必须存储在某种数据结构中（例如数组）。如果没有其他邻居，则从找到的邻居开始重复搜索，依此类推

• 最后，您将有一组邻域，您只需选择最大的一组（点最多的一组）

• 然后，仅计算围绕这些点（角点）的矩形

---

假设大多数点位于要查找的矩形内，您可以只计算所有点的“中心点”（平均值）。从这一点开始，您寻找您拥有的最近点，并从那里开始最近邻搜索。在这种情况下，您将只有一组点，您可以在其中再次构建矩形。

我不知道AForge库，但如果您没有很多点（如示例中所示），我想简单的最近邻搜索算法就可以了

• 基本上，你只需选择一个点，并尝试在阈值内找到它的邻居

• 这些邻居必须存储在某种数据结构中（例如数组）。如果没有其他邻居，则从找到的邻居开始重复搜索，依此类推

• 最后，您将有一组邻域，您只需选择最大的一组（点最多的一组）

• 然后，仅计算围绕这些点（角点）的矩形

---

假设大多数点位于要查找的矩形内，您可以只计算所有点的“中心点”（平均值）。从这一点开始，您寻找您拥有的最近点，并从那里开始最近邻搜索。在这种情况下，您将只有一组点，可以再次围绕这些点构建矩形。

这不是成像问题，而是几何问题。您在图像处理库中找不到解决方案，因此请注意，聚类不是NP完全的。有很多聚类算法可能会或可能不会找到最佳解决方案这不是成像问题，而是几何问题。您在图像处理库中找不到解决方案，因此请注意，聚类不是NP完全的。有许多聚类算法可能会或可能不会找到最佳解决方案这是一个几何问题。AForge是一个成像库，它与几何无关。但是这个问题主要是关于集群的。谢谢你的建议。一般来说，我将有大约50点/图像。我不确定的是角点，但谷歌似乎对此有一些信息。@PanagiotisKanavos谢谢你的建议，但我认为所有的图像库都与几何有关：P@user1812076寻找聚类算法。这与图像无关。虽然有很多聚类算法，因为这不是一个容易解决的问题。@PanagiotisKanavos不寻求最简单的解决方案，不太关心速度，只需要一些能做到这一点的东西。这是一个几何问题。AForge是一个成像库，它与几何无关。但是这个问题主要是关于集群的。谢谢你的建议。一般来说，我将有大约50点/图像。我不确定的是角点，但谷歌似乎对此有一些信息。@PanagiotisKanavos谢谢你的建议，但我认为所有的图像库都与几何有关：P@user1812076寻找聚类算法。这与图像无关。虽然有很多聚类算法，因为这不是一个容易解决的问题。@PanagiotisKanavos不寻求最简单的解决方案，不太关心速度，只需要一些能做到这一点的东西。